Este documento presenta la introducción a un curso de compiladores. Incluye la estructura general del curso con temas como partes de un compilador, lenguajes formales, gramáticas regulares y libres de contexto, tablas de símbolos y generación de código. También presenta la metodología, calendario de temas, y detalles sobre la evaluación y participación en clase.

1. Compiladores …

2. Inicio de Clases 4 Febrero
Sesión Zoom

3. 1
CURSO / MATERIA
3
COMPETENCIAS
• Algoritmos
• Lógica/ Matemática
• Teoría Conjuntos
• Programación OO
• Estructura de Datos
• Autodidacta
2
METODOLOGIA
Necesita Papel, Lápiz
y Pantalla a la vez
Tomar Nota
Poner atención
Las presentaciones se comparten en
el trascurso de la semana sig.
Horarios / Software Escaneo
Compiladores
7mo Ciclo
Diseño, Patrones,
Comportamientos ,Procesos,
Resolución de Problemas
Parametrizar Sistemas

4. Compiladores
Inga. Pérez
Estructura/Contenido del Curso y Ponderación
Temas a Revisar
• Partes de un Compilador
• Lenguajes
• Operaciones/ ER Lenguajes
• Definiciones Regulares
15 pts
1er Parcial
• Gramáticas
• Regulares / Contexto Libre
• Recursividad por la Izquierda
• Arboles de Derivación
• Analizador Sintáctico
• Función Primero – Siguiente
• Tabla de Símbolos
• Bitácora
15 pts
2do Parcial
• Conversión ER-AFD
• Algoritmo conversión
20 pts
Teoría Final
• Actividades 20 pts
• Proyecto: Entregable 1 y 2 15 pts
• Proyecto: Entregable 3 + Programación 15 pts
• Zona Mínima 26 pts
Actividades
• Participar en clase
• Chat
• Levantar la mano
• Encuestas en Clase
• Ejercicios en clase
• 50% Participación en clase
• Laboratorios
• Exámenes Cortos
• Tareas
Si tiene problemas con la conexión ,
luz, Infórmelo.
Las personas que van en tráfico o están en trabajo
, debe de realizar los ejercicios aunque sea a
mano. Siempre lleve papel y Lápiz
Se habilitan
CANVAS el 4 de
Marzo para que se
ponga al día
Requisito
asistir a
clases
35 pts

5. Calendario
4’Feb 11’Feb 18’Feb 25’Feb
• Inicio de Clases
• Presentación Curso
• Lineamientos y
ponderación
• Partes de un
Compilador
• Lenguajes
(Introducción)
• Lenguajes
• Reglas Básicas
• Operaciones
Lenguajes
• Expresiones
Regulares
• Diseño ER
• Definiciones
Regulares
• Diseño y
construcción
Definiciones
Regulares.
• Laboratorio
• Gramáticas
• Diseño de
Gramáticas
• Gramáticas
Regulares
Descarga software en tu teléfono para Scanear, Ejemplo :CamScanner / OfficeLens

6. Compiladores
Inga. Pérez
Bibliografía

7. Compiladores
Inga. Pérez
Dinámica de Clase
1
ASISTENCIA
Asegúrese que le solicitemos
asistencia
2
MICROFONO
Se le activará en el receso y al
finalizar la clases para que
plantee sus dudas.
3
CHAT
Use el chat; para dejar sus
comentarios y consultas.
Se harán pauses intermedias
para leerlos y resolver sus dudas.
Use un lenguaje de mucho respeto

8. Compiladores
Inga. Pérez
Exámenes Parciales
Finales
Recuperación
Horario de Clase

9. Compiladores
Inga. Pérez
COMPILADORES

10. Compiladores
Inga. Pérez
ESTRUCTURA DE UN COMPILADOR
Analizador léxico
Analizador Sintáctico
Analizador Semántico
Generador de Código
Intermedio
Optimizador Código
Generador Código Optimizador de Código
Independiente
Página 4

11. Analizador Léxico
Lenguajes

12. Compiladores
Inga. Pérez
Lenguajes
Definiciones
Ejemplo:
Σ={0,1,2,3,4,5,6,7,8,9}
x0= 109
x1= 20049
Lenguajes es un conjunto cadenas
Alfabeto: conjunto de símbolos - Finitos
Simbología
L=Lenguajes
Σ=Alfabeto
x=cadenas
a=elementos
Tipos Lenguajes
• Natural – Idiomas
• Formal - Símbolos
Σ i
i=1
∞
Σ

13. Compiladores
Inga. Pérez
Lenguajes
Definiciones & Operaciones Concatenación
L1={109}
L2={20049}
L1L2={10920049}
L2L1={20049109}
L1L2 ≠ L2L1
Ejemplo:
Σ={0,1,2,3,4,5,6,7,8,9}
Σ*
x0= 109
x1= 200499
|x0| = 3
|x1| = 6
Simbología:
|x| = longitud de una cadena
x1 = 20049
|x1| = 5
ϵ =épsilon = cadena vacía
| ϵ |= 0 (cero)
L1={Luis}
L2={Pedro}
L1L2={LuisPedro}
L2L1={PedroLuis}
L1L2 ≠ L2L1

14. Compiladores
Inga. Pérez
Lenguajes
Reglas Básica
L= Lenguaje
Σ= Alfabeto
x= Cadena
a= Elemento
ϵ= épsilon = cadena vacía
|x|= Longitud cadena
|ϵ|= 0
Concatenación
L1L2 ≠ L2L1