Ciencias III

Mere som dette

"El pensamiento computacional inmerso en la vida cotidiana mediante la aplicación de metacognición"

af Lesli Shalin Alvarado López

Patrones Fundamentales

af andres felipe cristancho almeyda

Notas para resumir información

af Xochitl Linares

utensilios para empotrar la pieza o material de trabajo a las mesas de la fresadora

af Damaris umaquinga

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

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#

Estructuras de datos

Arboles

n-ario

Binario

Colas

FIFO

Pilas

LIFO