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

Tarea #3 [solución]

Procesamiento de gramáticas en Perl

      Perl es un lenguaje que deslumbra por las facilidades que ofrece para manipular hileras. Por eso, gran parte de apliaciones Internet están implementadas en Perl. Es sencillo conseguir compiladores Perl para cualquier plataforma, pues en el sitio casa se pueden obtener los programas gratis:
      http://www.perl.com

      En esta tarea programada usted usará el lenguaje Perl para procesar gramáticas y mejorarlas. Su progarma Perl leerá una gramática y la transformará en una gramática equivalente, que no tenga recursividad izquierda y que además esté factorizada a la izquierda. Para eso, implemente los algoritmos descritos en el libro de texto, en la sección 4.3:

Aho, Alfred V & Sethi, Ravi & Ullman, Jeffrey D.
Compilers: Principles, Techniques and Tools, Addison Wesley. 1979.

      Para que su trabajo sea más simple, use las mismas las convenciones de notación definidas para Bison, el generador de analizadores sintácticos que está disponible en GNU:
      http://www.fg-soup.com/files/bfwizard-1.6.zip

      Después de terminar su trabajo, instale la documentación en Internet como lo hizo en las tareas anteriores, y envíe su trabajo al asistente del curso por correo electrónico. No se olvide de entregar en clase la documentación impresa de su trabajo.

Envío de tareas por correo electrónico

[mailto:] Andrés Arias

 

Tiempo de entrega: 10 días
Modalidad: En parejas

Soluciones

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