Analizador Lexico/Sintactico
El análisis léxico-sintáctico tiene por objeto reconocer la forma de las sentencias de un lenguaje.
Reconocer la forma de una sentencia implica reconocer sus lexemas y estructuras sintácticas. El resultado del análisis léxico-sintáctico puede ser un error de reconocimiento o una versión de la sentencia reconocida en forma de árbol de sintaxis abstracta
Analizador Léxico.- consiste en un programa que recibe como entrada el código fuente de otro programa (secuencia de caracteres) y produce una salida compuesta de tokens (componentes léxicos) o símbolos.
Analizador Sintáctico.- Un analizador léxico crea tokens de una secuencia de caracteres de entrada y son estos tokens los que son procesados por el analizador sintáctico para construir la estructura de datos, por ejemplo un árbol de análisis o árboles de sintaxis abstracta.
Tabla de símbolos.- es una estructura de datos que usa el proceso de traducción de un lenguaje de programación, por un compilador o un intérprete, donde cada símbolo en el código fuente de un programa está asociado con información tal como la ubicación, el tipo de datos y el ámbito de cada variable, constante o procedimiento
Implementación
Identificadores de Usuario
Nombre
Nombre o identificador
Tipo
En usos de variables se verifica el tipo de datos
Dirección de memoria
Se almacena en tiempo de ejecución
Valor
Tiempo de compilación y ejecución
Numero de dimensiones
Almacena sus dimensiones
Interfaz con la tabla de simbolos
Crear
Crea una tabla vacia
Insertar
Añade un símbolo a la tabla
Buscar
Devuelve el simbolo que coincide con el parametro
Imprimir
Visualiza la salida de la variable almacenada