Kategoriak: All - patrones - arboles - tokens - compiladores

arabera Felipe Duitama 5 years ago

617

Ciencias III

La estructura de datos y los compiladores son temas fundamentales en la informática. Las pilas y colas son estructuras que operan bajo los principios LIFO y FIFO, respectivamente. Los árboles binarios y n-arios permiten la organización jerárquica de datos.

Ciencias III

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