Ciencias III

Plus de détails

Muestreo Integral de señales sensoriales

par Oscar Eduardo Espinosa Lozano

SISTEMA SILVOPASTORIL

par Sofia Reinoso Castillo

teoría de graficas

par Ramon Cruz

Machine Learning

par Aidesoc Aidesoc

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