Compiladores Lexico

Compiladores

M. en C. Joel Omar Juárez Gambino

Presentación del curso

Mapa curricular

Bases del curso


Unidades de aprendizaje:







Algoritmia y programación estructurada
Matemáticas discretas
Estructura de datos
Teoría computacional

Competencias requeridas:






Analizar, diseñar e implementar algoritmos
utilizando un lenguaje de programación
Implementar estructuras dedatos como pilas,
colas, listas y árboles
Implementar autómatas finitos, expresiones
regulares y autómatas de pila

Dinámica de trabajo








Revisión de fundamentos del curso en el
salón de clases
Actividades grupales
Actividades individuales
Prácticas en laboratorio
Proyectos
Exposiciones

Elementos de evaluación


Hay tres períodos de evaluación y en
cada período se considerará:





80 % de asistencia
Actividades grupales e individuales
Examenes
Prácticas
Proyectos

Asistencia









Se tomará asistencia diez minutos después
del inicio de la clase
Se considera retardo el llegar a clase después
de que se ha pasado asistencia
Tres retardos se consideran una falta
Sólo se aceptan justificantes emitidos por la
subdirección académica
En caso de tener menos del 80 % deasistencia en algun período este no se
evaluará

Proyectos








Los proyectos se realizarán en equipo
de 4 personas (no menos, ni más)
El trabajo deberá ser distribuido
equitativamente entre los miembros del
equipo
Todos los miembros del equipo debe
conocer la totalidad del proyecto
La entrega del proyecto es en equipo,
pero la evaluación es individual

Correo oficial del curso


Enviarcorreo electrónico con su nombre
completo y grupo a la siguiente dirección
tareasescom@gmail.com





Por este medio se enviará el temario, el
horario de asesorías y el material del
curso
No se aceptan tareas por correo a
menos que les indique lo contrario

Sobrecupos, oyentes, ...




Sólo se aceptan dos sobrecupos, para tener un total
de 32 alumnos. Además deben llevar su propio equipo
decómputo al laboratorio
Se aceptan oyentes pero:


No se les evalua



No se les guarda la calificación



No se les da seguimiento





En caso de asistir al laboratorio deben llevar su
propio equipo de cómputo

Los alumnos inscritos en uno de mis grupos no
pueden tomar clases, ni entregar trabajos, ni hacer
equipo con compañeros de otro grupo

Actividad inicial


Responder las siguientespreguntas:
1) ¿Qué esperas aprender durante el
curso?
2) ¿Para qué crees que te sea útil?
3) ¿Cómo te gustaría que se impartiera el
curso?
4) ¿Qué competencias de las requeridas
por el curso consideras que deberias
de reforzar?

COMPILADORES E INTÉRPRETES

12

Compilador
• Un compilador es un programa que lee
un programa escrito en algún lenguaje
(lenguaje fuente) y lo traduce a un
programaequivalente en otro lenguaje
(lenguaje objeto)

13

Historia de los compiladores
La palabra compilador se atribuye a
Grace Murray Hopper

El concibió la implementación de un
lenguaje de alto nivel como “una
compilación de una secuencia de
subrutinas desde una biblioteca”

Los primeros compiladores tipo traductor
fueron escritos a fines de los 50


14

Historia de compiladores
El lenguaje FORTRAN seconsidera el primer
lenguaje compilado con exito

El diseño de este compilador lo encabezó John
Backus y su desarrollo tomó 18 años

Existia un gran escepticismo con respecto a
que un lenguaje semejante al inglés pudiera
diseñarse y traducirse en algo que la máquina
pudiera ejecutar eficazmente

“Los verdaderos programadores utilizan el
lenguaje ensamblador”


15

Historia de los compiladores
En la actualidad es posible diseñar e
implementar un compilador mejor y más
rápido que FORTRAN por las siguientes
razones:
 Los lenguajes se comprenden mejor
 Se han desarrollado herramientas que
facilitan algunas tareas del compilador
 Se han desarrollado estructuras de datos
y algoritmos que realizan las tareas que
son comunes a todos los compiladores
16

17

Proceso de compilación...