Ciencias III

Pilas

LIFO

Colas

FIFO

Arboles

Binario

n-ario

Definición

Programa fuente: La entrada de un compilador
es un programa que esta escrito en lenguaje de programación como:

Lenguajes de alto nivel: C++, Java, C#

Análisis de un programa fuente

Análisis

Lexico

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

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

Síntesis

Generación de código intermedio

Optimización

definición de los elementos (nombre - valor)

Expresiones regulares

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

Reconocimiento de identificadores y palabras clave

Reconocimiento de constantes

Descripción de la forma que pueden tomar los lexemas de un token

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.

Eliminar un carácter del resto de la entrada

Insertar un carácter faltante en el resto de la entrada

Sustituir un carácter por otro

Transponer dos caracteres adyacentes