Ciencias III

Ver más

Estructura de datos

por Ricardio Tapia

SOCIEDADES SINDICALES

por EZAHU GORDILLO FLORES

SISTEMAS DE VALORACION DE INVENTARIOS

por Yina Marcela Blanco Castañeda

la metrologia.

por oscar andres gomez c

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