Universidad de Costa Rica
Escuela de Ciencias de la
Computación e Informática
Profesor Adolfo Di Mare
CI-1322
II Semestre 2008
[<=] [home] [<>] [\/] [=>]
CI-1322 Autómatas y compiladores

Tarea #4 [solución]

Reconocedor LALR(1) basado en Bison/Yacc

      Utilice Bison/Yacc como base para obtener un programa que reciba una gramática escrita en el formato del libro de texto y que determine si la gramática es o no una gramática LALR(1). Para hacerlo utilice los siguientes pasos:

  1. Implemente un traductor por sintáxis que tome la gramática original y que produzca una gramática equivalente, escrita en el formato Bison/Yacc.
  2. Use ese gramática intermedia para invocar Bison/Yacc.
  3. Use el resultado reportado por Bison/Yacc para determinar si la gramática original es o no una gramática LALR(1).
  4. Use archivos de comandos .bat para complementar el trabajo de Bison/Yacc.

      Entregue su tarea por correo electrónico, como lo hizo anteriormente.

[mailto:] Entrega de Tareas

Tiempo de entrega: 3 días
Entregue su documentación en la primera fecha, y luego entregue el programa completo en la segunda fecha.
Segunda etapa: 7 días
Modalidad: En parejas

Soluciones

[mailto:] Adolfo Di Mare <adolfo@di-mare.com>.
Copyright © 2008
Derechos de autor reservados © 2008
[home] <> [/\]