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