Empiezo el post haciendo uso de una pregunta que todos hemos hecho en el colegio/escuela/instituto alguna vez, y que Joaquín Reyes revive muy bien en este monólogo http://www.youtube.com/watch?v=Caz4hFzFcp4#t=6m15s.

¿Por qué empezar así el post? Bueno, habiendo terminado ya el curso 2010-2011 en la Universidad San Jorge, pensé en compartir recursos que pudiesen resultar interesantes en relación a la asignatura que he impartido «Análisis Léxico y Sintáctico» (en otras facultades quizás se conozca como «Compiladores I»).

Peeero… (siempre hay peros), revisando el material, creo que no hay nada digno de ser compartido (no porque sea irrelevante, o erróneo, sino porque en Internet ya hay multitud de sitios con información similar). Así, el material que podría ser atractivo son los exámenes que esta mente maquiavélica ideó y que hicieron a los alumnos sufrir, y por eso los voy a compartir aquí.

Antes de enlazarlos, voy a citar los puntos principales que se vieron en la asignatura:

• Compilador: ¿Qué es?, Fases de compilación, Compilador vs Intérprete.
• Descripción de las principales fases del proceso de compilación.
• Análisis Léxico: Token/patrón/lexema, Expresiones Regulares, NFAs, DFAs, Implementación de scanners.
• JavaCC.
• Análisis Sintáctico: AST y Parse Trees, CFG y notación BNF, Derivaciones a izquierda y derecha, Top-down and bottom-up parsing.
• LL parsers: Algoritmo LL, Autómata predict/match, Tabla de parseo LL(1), Left recursion, Left factoring.
• Algoritmos LR: Tablas LR, Aplicación del algoritmo, Closures, LR0, LR1 (canonical LR).

Y después de todo, los exámenes (o controles)…

– Examen de 1ª convocatoria del curso 2010/2011:

Examen_Análisis_Léxico_Sintáctico_Junio_2011

– Examen de 2ª convocatoria del curso 2010/2011:

Examen_Análisis_Léxico_Sintáctico_Julio_2011

Como siempre, si alguien tiene algún comentario, duda o sugerencia, siempre es bienvenido…