UTN- FRC -Producción Académica de Investigación y Desarrollo

Permanent URI for this communityhttp://48.217.138.120/handle/20.500.12272/1932

Browse

Subject: search.filters.subject.análisis sintáctico

Search Results

Now showing 1 - 2 of 2
  • Thumbnail Image
    Item
    Enseñanzas de la implementación de un analizador léxico
    (-, 2014) Vázquez, Juna Carlos; Constable, Leticia E.; Jornet, Wilfredo; Meloni, Brenda
    La comprensión de temas abstractos de la teoría de autómatas y lenguajes formales, suele ser difícil para alumnos de los primeros años de las carreras de Ingeniería. El uso de simuladores y el modelado del funcionamiento de elementos cotidianos mejora esta situación, pero el estudiante suele no tener aún la soltura necesaria en programación para bajar a código los conceptos aprendidos. Durante el transcurso del proyecto de I+D en el que se intenta determinar cómo indicar eficientemente errores (localización y tipo) utilizando un algoritmo general de análisis sintáctico (Earley), se desarrolló un analizador léxico y esta tarea se encaró de tal forma que, además de servir al proyecto, señalara claramente la transferencia de la teoría a la práctica y creara una herramienta útil para la enseñanza en el aula Esta tarea dejó una serie de experiencias las que se comparten en el presente artículo.
  • Thumbnail Image
    Item
    Detección de errores sintácticos bajo el algoritmo de Earley
    (-, 2014) Vázquez, Juan Carlos; Constable, Leticia E.; Meloni, Brenda; Jornet, Wilfredo; Arcidiánico, Marcelo; Parisi, Germán
    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).