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…

Deja un comentario

Tu dirección de correo electrónico no será publicada. Los campos necesarios están marcados *

Puedes usar las siguientes etiquetas y atributos HTML: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <strike> <strong>