Analizador léxico
Recuperación de errores
Transponer dos caracteres adyacentes
Sustituir un carácter por otro
Insertar un carácter faltante en el resto de la entrada
Eliminar un carácter del resto de la entrada
Primera fase del compilador que recibe como entrada el código fuente (secuencia de caracteres) y produce una salida compuesta por tokens (componentes léxicos) o símbolos.
Patrones
Descripción de la forma que pueden tomar los lexemas de un token
Componentes
Reconocimiento de constantes
Reconocimiento de identificadores y palabras clave
Lexemas
Secuencia de caracteres en el programa fuente, que coinciden con el patrón para un token y que el analizador identifica como instancia del token
Tokens
definición de los elementos (nombre - valor)
Expresiones regulares
Ciencias III
Compiladores
Análisis de un programa fuente
Síntesis
Optimización
Generación de código intermedio
Análisis
Semántico
en esta fase se busca establecer que el código fuente cumpla con la semántica solicitada por el compilador, es decir que el código este correctamente escrito para poder ser interpretado
Sintáctico
Esta fase evalúa los lotes de código con el fin de que este cumpla con los requerimientos definidos por el compilador
Lexico
Definición
Estructuras de datos
Arboles
n-ario
Binario
Colas
FIFO
Pilas
LIFO
