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

Autores
Vázquez , Juan Carlos; Constable, Leticia; Meloni, Brenda; Jornet , Wilfredo; Arcidiácono , Marcelo; Parisi , Germán
Año de publicación
2015
Idioma
español castellano
Tipo de recurso
artículo
Estado
versión aceptada
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: Meloni, Brenda. Universidad Tecnológica Nacional. Facultad Regional Córdoba. Departamento Ingeniería en Sistemas de Información; Argentina.
Fil: Jornet, Wilfredo. Universidad Tecnológica Nacional. Facultad Regional Córdoba. Departamento Ingeniería en Sistemas de Información; Argentina.
Fil: Parisi, Germán. Universidad Tecnológica Nacional. Facultad Regional Córdoba. Departamento Ingeniería en Sistemas de Información; Argentina.
Fil: Vázquez, Juan Carlos. Universidad Tecnológica Nacional. Facultad Regional Córdoba. Grupo de Investigación, Desarrollo y Transferencia en Aprendizaje Automático; Argentina.
Fil: Constable, Leticia. Universidad Tecnológica Nacional. Facultad Regional Córdoba. Grupo de Investigación, Desarrollo y Transferencia en Aprendizaje Automático; Argentina.
Fil: Arcidiácono, Marcelo. Universidad Tecnológica Nacional. Facultad Regional Córdoba. Grupo de Investigación, Desarrollo y Transferencia en Aprendizaje Automático; Argentina.
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/13210
Acceder
id RIAUTN_5a009ff79077a085353bb5e4aae4bf63
oai_identifier_str oai:ria.utn.edu.ar:20.500.12272/13210
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 Earley.Vázquez , Juan CarlosConstable, LeticiaMeloni, BrendaJornet , WilfredoArcidiácono , 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: Meloni, Brenda. Universidad Tecnológica Nacional. Facultad Regional Córdoba. Departamento Ingeniería en Sistemas de Información; Argentina.Fil: Jornet, Wilfredo. Universidad Tecnológica Nacional. Facultad Regional Córdoba. Departamento Ingeniería en Sistemas de Información; Argentina.Fil: Parisi, Germán. Universidad Tecnológica Nacional. Facultad Regional Córdoba. Departamento Ingeniería en Sistemas de Información; Argentina.Fil: Vázquez, Juan Carlos. Universidad Tecnológica Nacional. Facultad Regional Córdoba. Grupo de Investigación, Desarrollo y Transferencia en Aprendizaje Automático; Argentina.Fil: Constable, Leticia. Universidad Tecnológica Nacional. Facultad Regional Córdoba. Grupo de Investigación, Desarrollo y Transferencia en Aprendizaje Automático; Argentina.Fil: Arcidiácono, Marcelo. Universidad Tecnológica Nacional. Facultad Regional Córdoba. Grupo de Investigación, Desarrollo y Transferencia en Aprendizaje Automático; Argentina.Universidad Tecnológica Nacional.2025-06-09T20:26:18Z2015info:eu-repo/semantics/articleinfo:eu-repo/semantics/acceptedVersionhttp://purl.org/coar/resource_type/c_6501info:ar-repo/semantics/articulopdfapplication/pdfRed de Universidades con Carreras en Informática-WICC 2015.https://hdl.handle.net/20.500.12272/13210spainfo:eu-repo/semantics/openAccessAttribution-NonCommercial-NoDerivatives 4.0 Internationalhttp://creativecommons.org/licenses/by-nc-nd/4.0/Vázquez, Juan Carlos; Constable, Leticia; Jornet, Wilfredo; Meloni, Brenda; Arcidiácono, Marcelo.https://creativecommons.org/licenses/by-nc-nd/4.0/reponame:Repositorio Institucional Abierto (UTN)instname:Universidad Tecnológica Nacional2026-09-24T12:48:57Zoai:ria.utn.edu.ar:20.500.12272/13210instacron: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:48:58.666Repositorio 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
Meloni, Brenda
Jornet , Wilfredo
Arcidiácono , Marcelo
Parisi , Germán
author Vázquez , Juan Carlos
author_facet Vázquez , Juan Carlos
Constable, Leticia
Meloni, Brenda
Jornet , Wilfredo
Arcidiácono , Marcelo
Parisi , Germán
author_role author
author2 Constable, Leticia
Meloni, Brenda
Jornet , Wilfredo
Arcidiácono , 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: Meloni, Brenda. Universidad Tecnológica Nacional. Facultad Regional Córdoba. Departamento Ingeniería en Sistemas de Información; Argentina.
Fil: Jornet, Wilfredo. Universidad Tecnológica Nacional. Facultad Regional Córdoba. Departamento Ingeniería en Sistemas de Información; Argentina.
Fil: Parisi, Germán. Universidad Tecnológica Nacional. Facultad Regional Córdoba. Departamento Ingeniería en Sistemas de Información; Argentina.
Fil: Vázquez, Juan Carlos. Universidad Tecnológica Nacional. Facultad Regional Córdoba. Grupo de Investigación, Desarrollo y Transferencia en Aprendizaje Automático; Argentina.
Fil: Constable, Leticia. Universidad Tecnológica Nacional. Facultad Regional Córdoba. Grupo de Investigación, Desarrollo y Transferencia en Aprendizaje Automático; Argentina.
Fil: Arcidiácono, Marcelo. Universidad Tecnológica Nacional. Facultad Regional Córdoba. Grupo de Investigación, Desarrollo y Transferencia en Aprendizaje Automático; Argentina.
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 2015
dc.date.none.fl_str_mv 2015
2025-06-09T20:26:18Z
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/acceptedVersion
http://purl.org/coar/resource_type/c_6501
info:ar-repo/semantics/articulo
format article
status_str acceptedVersion
dc.identifier.none.fl_str_mv Red de Universidades con Carreras en Informática-WICC 2015.
https://hdl.handle.net/20.500.12272/13210
identifier_str_mv Red de Universidades con Carreras en Informática-WICC 2015.
url https://hdl.handle.net/20.500.12272/13210
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/
Vázquez, Juan Carlos; Constable, Leticia; Jornet, Wilfredo; Meloni, Brenda; Arcidiácono, Marcelo.
https://creativecommons.org/licenses/by-nc-nd/4.0/
eu_rights_str_mv openAccess
rights_invalid_str_mv Attribution-NonCommercial-NoDerivatives 4.0 International
http://creativecommons.org/licenses/by-nc-nd/4.0/
Vázquez, Juan Carlos; Constable, Leticia; Jornet, Wilfredo; Meloni, Brenda; Arcidiácono, Marcelo.
https://creativecommons.org/licenses/by-nc-nd/4.0/
dc.format.none.fl_str_mv pdf
application/pdf
dc.publisher.none.fl_str_mv Universidad Tecnológica Nacional.
publisher.none.fl_str_mv Universidad Tecnológica Nacional.
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_ 1877230983961378816
score 13.265058

Publicaciones similares