¿Qué es el algoritmo para completar la etiqueta de inicio HTML faltante en Java?

Además de todas las respuestas, creo que esta es la forma de hacerlo más fácil. También verifica si está cerrando antes de lo que se supone que debe hacer. Tenga en cuenta que si hace un

something

está mal

Ahora para hacer esto es muy simple, inicialice una pila y comience a analizar desde la parte superior.

Empujaremos cualquier etiqueta de apertura a la pila, ignoraremos (por simplicidad) las etiquetas de cierre automático como
o
o

Cuando vemos etiquetas de cierre, sacamos una de la pila, si el elemento emergente es el mismo elemento que la etiqueta de cierre, es correcto.

Repetimos hasta el final y no debería tener nada en la pila.

Por simplicidad, veamos cómo analizaríamos este archivo html: JS Bin

analizador var = nueva pila ();
parser.push (‘html’); // analizador = [‘html’]
parser.push (‘cabeza’); // parser = [‘html’, ‘head’]
// ignora las metaetiquetas ya que no necesitan etiquetas de cierre
parser.push (‘título’); // parser = [‘html’, ‘head’, ‘title’]
// ahora vemos que la etiqueta de cierre es title,
parser.pop () // devuelve el título (que es el mismo que el elemento de cierre, es válido hasta este punto) // parser = [‘html’, ‘head’]
// ahora vemos cerrar la cabeza
parser.pop () // devuelve head (que es lo mismo que el elemento de cierre) // parser = [‘html’]

parser.push (‘cuerpo’); // parser = [‘html’, ‘body’]
parser.push (‘p’); // parser = [‘html’, ‘body’, ‘p’]

// ver cerrando la etiqueta p nuevamente
parser.pop () == ‘p’ // ya que al cerrar la etiqueta y la pila apareció el mismo elemento, es válido // parser = [‘html’, ‘body’]
// ahora vemos el cuerpo de cierre
parser.pop () == ‘cuerpo’; // analizador = [‘html’]
// ahora tenemos cierre html
parser.pop () == ‘html’; // analizador = [];

//fin

// Ahora aquí, el analizador no tiene nada que signifique que html sea válido.

Espero que esto haya sido útil 🙂

Míralo de otra manera. Tiene un proceso que puede finalizar o no en un tiempo finito (es decir, finaliza cuando alcanza el estado X). Si no sabemos cuánta entrada hay, entonces es imposible. Este es el “teorema central” de la informática [ver la respuesta de Marcas Neal a ¿Qué es la informática?].

Digamos que el estado que estamos buscando es cuándo insertar una etiqueta para finalizar una etiqueta que comenzó en algún momento anterior. Como la página tiene una longitud potencialmente infinita (desde una perspectiva teórica), el punto de terminación es “indecidible” (es decir, dónde colocar el ).

Por lo tanto, tal algoritmo es imposible por las “leyes” de la informática (teórica) sin una IA completa. Lo mismo es cierto para una apertura .

Un algoritmo puede detectar si falta o no un , pero no dónde ubicarlo. Como señaló el usuario, el nombre más común de este algoritmo es la validación HTML.

Dado que puede estar en cualquier lugar justo después de la etiqueta , tendría que analizar todo el archivo hacia atrás para encontrar una etiqueta de inicio faltante. Para encontrar una etiqueta final faltante, debe analizar todo el archivo hacia adelante.

¿Para averiguar dónde debería estar la etiqueta faltante? Todavía no tenemos AI capaz de eso, por lo que lo mejor que puede hacer, si no puede encontrar la etiqueta que falta, es emitir un mensaje de error, algo así como “Falta la etiqueta en la línea 25.” Entonces el programador puede decidir a dónde va. (Podría ir entre la y la H en Hola [debería] o la etiqueta podría estar en el lugar incorrecto).

muchas líneas aquí
Hola, esto es Java

está mal Probablemente debería ser

Hola, esto es Java