Analizador lexico

Analizador léxico: También llamado rastreador o escáner. Esta fase del compilador efectúa la lectura real del programa fuente el cual generalmente está en la forma de un flujo de caracteres. Elrastreador realiza lo que se conoce como análisis léxico: recolecte secuencia de caracteres en unidades significativas denominadas tokens; de manera que podemos imaginar que un rastreador realiza unafunción similar al deletreo.
Ejemplo: a[index] = 4+2
Esta línea de comando tiene 12 caracteres de los cuales 8 son tokens.
a es un identificador
[ corchete izquierdo
index es un identificador
[corchete derecho
= es una asignación
4 es un número entero
+ es un operador
2 es un número entero
Un analizador léxico puede realizar otras funciones junto con las de reconocimiento de tokenspor ejemplo, puede introducir identificadores en la tabla de símbolos y puede introducir literales que incluyan constantes numéricas como cadenas de texto entre comillas.



ANALIZADOR SINTACTICO:También conocido como parser. Este analizador recibe el código fuente en la forma de tokens provenientes del analizador léxico realizando el análisis sintáctico que determina, la estructura delprograma, esto es semejante a realizar el análisis gramatical sobre una frase en un lenguaje natural; el análisis sintáctico determina los elementos estructurales del programa y sus relaciones. Losresultados del análisis sintáctico por lo regular se representan como un árbol de análisis gramatical o un árbol sintáctico (es una condensación de la información contenida en el árbol de análisis gramaticaly en ocasiones esto árboles se denominan árboles sintácticos abstractos).







ANALIZADOR SEMANTICO: La semántica de un programa es su “significado”, en oposición a su sintaxis o estructura.La semántica de un programa determina su comportamiento durante el tiempo de ejecución, pero la mayoría de los lenguajes de programación tienen características que se pueden determinar antes de la...