Detección de errores sintácticos bajo el algoritmo de Earley

Autores
Vázquez, Juan Carlos; Constable, Leticia E.; Meloni, Brenda; Jornet, Wilfredo; Arcidiánico, Marcelo; Parisi, Germán
Año de publicación
2014
Idioma
español castellano
Tipo de recurso
artículo
Estado
versión publicada
Descripció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).
Fil: Vázquez, Juan Carlos. Universidad Tecnológica Nacional. Regional Córdoba. Departamento Ingeniería de sistemas de la Información; Argentina.
Fil: Constable, Leticia E.. Universidad Tecnológica Nacional. Regional Córdoba. Departamento Ingeniería de sistemas de la Información; Argentina.
Fil: Meloni, Brenda. Universidad Tecnológica Nacional. Regional Córdoba. Departamento Ingeniería de sistemas de la Información; Argentina.
Fil: Jornet, Wilfredo. Universidad Tecnológica Nacional. Regional Córdoba. Departamento Ingeniería de sistemas de la Información; Argentina.
Fil: Arcidiácono, Marcelo. Universidad Tecnológica Nacional. Regional Córdoba. Departamento Ingeniería de sistemas de la Información; Argentina.
Fil: Parisi, Germán. Universidad Tecnológica Nacional. Regional Córdoba. Departamento Ingeniería de sistemas de la Información; Argentina.
Peer Reviewed
Materia
análisis sintáctico
algoritmo Earley
errores sintácticos
Nivel de accesibilidad
acceso abierto
Condiciones de uso
Attribution-NonCommercial-NoDerivatives 4.0 International
Repositorio
Repositorio Institucional Abierto (UTN)
Institución
Universidad Tecnológica Nacional
OAI Identificador
oai:ria.utn.edu.ar:20.500.12272/12377
Acceder
id RIAUTN_67eba3f789aa835928df7dfc79b74200
oai_identifier_str oai:ria.utn.edu.ar:20.500.12272/12377
network_acronym_str RIAUTN
repository_id_str a
network_name_str Repositorio Institucional Abierto (UTN)
spelling Detección de errores sintácticos bajo el algoritmo de EarleyVázquez, Juan CarlosConstable, Leticia E.Meloni, BrendaJornet, WilfredoArcidiánico, MarceloParisi, Germánanálisis sintácticoalgoritmo Earleyerrores sintácticosDesde 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).Fil: Vázquez, Juan Carlos. Universidad Tecnológica Nacional. Regional Córdoba. Departamento Ingeniería de sistemas de la Información; Argentina.Fil: Constable, Leticia E.. Universidad Tecnológica Nacional. Regional Córdoba. Departamento Ingeniería de sistemas de la Información; Argentina.Fil: Meloni, Brenda. Universidad Tecnológica Nacional. Regional Córdoba. Departamento Ingeniería de sistemas de la Información; Argentina.Fil: Jornet, Wilfredo. Universidad Tecnológica Nacional. Regional Córdoba. Departamento Ingeniería de sistemas de la Información; Argentina.Fil: Arcidiácono, Marcelo. Universidad Tecnológica Nacional. Regional Córdoba. Departamento Ingeniería de sistemas de la Información; Argentina.Fil: Parisi, Germán. Universidad Tecnológica Nacional. Regional Córdoba. Departamento Ingeniería de sistemas de la Información; Argentina.Peer Reviewed-2025-03-13T16:47:29Z2014info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501info:ar-repo/semantics/articulopdfapplication/pdfhttp://hdl.handle.net/20.500.12272/12377spainfo:eu-repo/semantics/openAccessAttribution-NonCommercial-NoDerivatives 4.0 Internationalhttp://creativecommons.org/licenses/by-nc-nd/4.0/Juan Carlos VázquezCC BY-NC-NDreponame:Repositorio Institucional Abierto (UTN)instname:Universidad Tecnológica Nacional2026-09-24T12:46:37Zoai:ria.utn.edu.ar:20.500.12272/12377instacron:UTNInstitucionalhttp://ria.utn.edu.ar/Universidad públicaNo correspondehttp://ria.utn.edu.ar/oaigestionria@rec.utn.edu.ar; fsuarez@rec.utn.edu.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:a2026-09-24 12:46:38.175Repositorio Institucional Abierto (UTN) - Universidad Tecnológica Nacionalfalse
dc.title.none.fl_str_mv Detección de errores sintácticos bajo el algoritmo de Earley
title Detección de errores sintácticos bajo el algoritmo de Earley
spellingShingle Detección de errores sintácticos bajo el algoritmo de Earley
Vázquez, Juan Carlos
análisis sintáctico
algoritmo Earley
errores sintácticos
title_short Detección de errores sintácticos bajo el algoritmo de Earley
title_full Detección de errores sintácticos bajo el algoritmo de Earley
title_fullStr Detección de errores sintácticos bajo el algoritmo de Earley
title_full_unstemmed Detección de errores sintácticos bajo el algoritmo de Earley
title_sort Detección de errores sintácticos bajo el algoritmo de Earley
dc.creator.none.fl_str_mv Vázquez, Juan Carlos
Constable, Leticia E.
Meloni, Brenda
Jornet, Wilfredo
Arcidiánico, Marcelo
Parisi, Germán
author Vázquez, Juan Carlos
author_facet Vázquez, Juan Carlos
Constable, Leticia E.
Meloni, Brenda
Jornet, Wilfredo
Arcidiánico, Marcelo
Parisi, Germán
author_role author
author2 Constable, Leticia E.
Meloni, Brenda
Jornet, Wilfredo
Arcidiánico, Marcelo
Parisi, Germán
author2_role author
author
author
author
author
dc.subject.none.fl_str_mv análisis sintáctico
algoritmo Earley
errores sintácticos
topic análisis sintáctico
algoritmo Earley
errores sintácticos
dc.description.none.fl_txt_mv 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).
Fil: Vázquez, Juan Carlos. Universidad Tecnológica Nacional. Regional Córdoba. Departamento Ingeniería de sistemas de la Información; Argentina.
Fil: Constable, Leticia E.. Universidad Tecnológica Nacional. Regional Córdoba. Departamento Ingeniería de sistemas de la Información; Argentina.
Fil: Meloni, Brenda. Universidad Tecnológica Nacional. Regional Córdoba. Departamento Ingeniería de sistemas de la Información; Argentina.
Fil: Jornet, Wilfredo. Universidad Tecnológica Nacional. Regional Córdoba. Departamento Ingeniería de sistemas de la Información; Argentina.
Fil: Arcidiácono, Marcelo. Universidad Tecnológica Nacional. Regional Córdoba. Departamento Ingeniería de sistemas de la Información; Argentina.
Fil: Parisi, Germán. Universidad Tecnológica Nacional. Regional Córdoba. Departamento Ingeniería de sistemas de la Información; Argentina.
Peer Reviewed
description 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).
publishDate 2014
dc.date.none.fl_str_mv 2014
2025-03-13T16:47:29Z
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
http://purl.org/coar/resource_type/c_6501
info:ar-repo/semantics/articulo
format article
status_str publishedVersion
dc.identifier.none.fl_str_mv http://hdl.handle.net/20.500.12272/12377
url http://hdl.handle.net/20.500.12272/12377
dc.language.none.fl_str_mv spa
language spa
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
Attribution-NonCommercial-NoDerivatives 4.0 International
http://creativecommons.org/licenses/by-nc-nd/4.0/
Juan Carlos Vázquez
CC BY-NC-ND
eu_rights_str_mv openAccess
rights_invalid_str_mv Attribution-NonCommercial-NoDerivatives 4.0 International
http://creativecommons.org/licenses/by-nc-nd/4.0/
Juan Carlos Vázquez
CC BY-NC-ND
dc.format.none.fl_str_mv pdf
application/pdf
dc.publisher.none.fl_str_mv -
publisher.none.fl_str_mv -
dc.source.none.fl_str_mv reponame:Repositorio Institucional Abierto (UTN)
instname:Universidad Tecnológica Nacional
reponame_str Repositorio Institucional Abierto (UTN)
collection Repositorio Institucional Abierto (UTN)
instname_str Universidad Tecnológica Nacional
repository.name.fl_str_mv Repositorio Institucional Abierto (UTN) - Universidad Tecnológica Nacional
repository.mail.fl_str_mv gestionria@rec.utn.edu.ar; fsuarez@rec.utn.edu.ar
_version_ 1877230926811889664
score 13.265058

Publicaciones similares