Tarea #4 [solución]

Generador de analizadores sintácticos predictivos en Perl

      En la tarea programada anterior usted usó el lenguaje Perl para eliminar la recursividad izquierda y factorizar una gramática. Ahora complemente su trabajo para producir la tabla de análisis sintáctico para un motor de análisis sintáctico que funciona como se muestra en la figura 4.13 del libro de texto.

      Entregue su trabajo en dos partes. En la primera, haga la parte del programa que construye la tabla M[X,a] del analizador sintáctico, y en la segunda haga el programa que usa esa tabla para reconocer un lenguaje. Para probar su programa, use al menos la gramática con la que produjo la calculadora de expresiones aritméticas de la primera tarea programada.

      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

Andrés Arias

Soluciones

Adolfo Di Mare <adolfo@di-mare.com>.
Copyright © 2001
Derechos de autor reservados © 2001