ANALIZADOR SINTÁCTICO
Un analizador sintáctico (parser) o
simplemente analizador, es un programa
informático que analiza una cadena de
símbolos según las reglas de una gramática
formal.
Un analizador sintáctico se utiliza a menudo
para convertir texto en una nueva estructura,
por ejemplo, un árbol sintáctico, que expresa la salida una secuencia de componentes léxicos
disposición jerárquica de los elementos
El compilador se asegura de que el código se
traduce correctamente a un lenguaje
ejecutable.
La tarea del analizador es, en este caso, la
descomposición y transformación de las
entradas en un formato utilizable para su
posterior procesamiento.
ANALIZADOR LÉXICO
El analizador léxico. Se encarga de buscar los
componentes léxicos o palabras que
componen el programa fuente, según unas
reglas o patrones.
El analizador léxico es la primera fase de un
compilador. Su principal función consiste en
leer los caracteres de entrada y elaborar como
que utiliza el analizador sintáctico para hacer el
análisis
El analizador léxico tiene que dividir la
secuencia de caracteres en palabras con
significado propio y después convertirlo a una
secuencia de terminales desde el punto de
vista del analizador sintáctico, ya que es su
entrada.
El analizador léxico reconoce las palabras en
función de una gramática regular de manera
que sus no terminales se convierten en los
elementos de entrada de fases posteriores.