COMPILADORES

“ El mayor riesgo es no correr ningún riesgo".

MARK ZUCKERBERG, COFUNDADOR Y

CEO DE FACEBOOK
 AGENDA
1. Taller, ejercicios prácticos
2. Contenido Unidad II: ANÁLISIS LÉXICO
2.1 Conceptos, nociones y operaciones de cadenas y
lenguajes
3. Biblioteca
4.Tarea autónoma
TALLER
• Grupo de 2 a 3 personas
• Duración: 40 minutos
• Entrega: en word no pese mayor a 5 MB

Nota:
• Entregar 5 minutos antes que cierre el sistema caso contrario se
queda sin enviar y sin nota
• A pesar que es grupal, deben enviar todos el mismo archivo que
trabajarón
 CONCEPTOS, NOCIONES Y
OPERACIONES DE CADENAS Y
LENGUAJES
 CONTENIDO UNIDAD II: ANÁLISIS
LÉXICO
2.1 Conceptos
Análisis Léxico
l Lee el programa fuente.
l Remueve espacios en blanco, tabulaciones, saltos de línea.
l Remueve comentarios.
l Agrupa los caracteres en unidades llamadas tokens.
CONTENIDO UNIDAD II: ANÁLISIS
LÉXICO
2.1 Otros Conceptos

La interacción entre el Análisis Léxico y el Análisis Sintáctico puede

ocurrir de distintas formas:

l Ambas actividades se ejecutan en modo batch.

l Ambas actividades son concurrentes.
l Ambas actividades son rutinas del Generador de Código.
l El Análisis Léxico es una rutina del Análisis Sintáctico.
 CONTENIDO UNIDAD II: ANÁLISIS
LÉXICO

2.1 Nociones

El objetivo inicial del MLF era, en primer lugar, trazar la arquitectura semántica
del lexicón, y en segundo, utilizarla como fuente de datos para entender mejor el
lenguaje

MLF es la adopción de una concepción

definicional de la representación y
estructura del significado.
 CONTENIDO UNIDAD II: ANÁLISIS
LÉXICO
2.1 operaciones de cadenas y lenguajes.
El término alfabeto o clase de
carácter denota cualquier conjunto
finito de símbolos. Ejemplos típicos
de símbolos son las letras y los
caracteres. El conjunto {0 , 1} es el
alfabeto binario. Los códigos
ASSCII y EBCDIC son dos ejemplos
de alfabetos de computador.
Una cadena sobre algún alfabeto es una
secuencia finita de símbolos tomados de
ese alfabeto. En teoría del lenguaje, los
términos frase y palabra a menudo se
utilizan como sinónimos del término
"cadena". La longitud de una cadena s,
que suele escribirse lsl, es el número de
apariciones de símbolos en s. Por
ejemplo, camino es una cadena de
longitud seis. La cadena vacía,
representada por Є, es una cadena
especial de longitud cero.
 CONTENIDO UNIDAD II: ANÁLISIS
LÉXICO
2.1 operaciones de cadenas y lenguajes.

Hay varias operaciones importantes que

se pueden aplicar a los lenguajes. Para el
análisis léxico, interesan principalmente la
unión, la concatenación y la cerradura.
 BIOBLIOGRAFÍAS A UTILIZAR EN
BIBLIOTECA VIRTUAL U OTRO
BIBLIOTECA VIRTUAL
https://servicioenlinea.ug.edu.ec/SIUG/BIBLIOTECA
 ACTIVIDAD AUTONÓMA

• Revisar las preguntas del taller

• Repasar todo lo visto en las clases