Objeto de conferencia
Detección de errores sintácticos bajo el algoritmo de Earley
Registro en:
Autor
Vázquez, Juan C.
Constable, Leticia
Meloni, Brenda
Jornet, Wilfredo
Arcidiácono, Marcelo
Parisi, Germán
Institución
Resumen
Desde la década de 1950, se han definido y desarrollado gran cantidad de lenguajes de programación y sus respectivos compiladores y se han ido diseñado y estudiado numerosas técnicas de análisis sintáctico. Muchas de ellas fueron en su momento desestimadas por problemas de desempeño: con las máquinas disponibles tardaban demasiado en hacer su tarea como para ser utilizadas en forma práctica.
Sin embargo, las mejoras en la potencia computacional de los equipos de computación y sucesivas revisiones de los algoritmos involucrados a través de los años, que mejoraron su complejidad en algunos casos, hacen necesaria una revisión de esas técnicas dejadas de lado.
Con ese fin, se ha lanzado un proyecto para revisar en particular el algoritmo de análisis sintáctico desarrollado por Jay Earley a principios de 1970 y determinar su aplicabilidad efectiva en el desarrollo de un compilador propio, sobre todo en lo referido a la especificidad con que pueden ser detectados e informados los errores (tipo de error y lugar de aparición). Eje: Aspectos teóricos de Ciencia de la Computación Red de Universidades con Carreras en Informática (RedUNCI)