Parsing Expresions Grammars : Desarrollo de EgLib y EgParserGen

Autores
Boccardo, Yanina Soledad; Peredo, Betina Eloisa
Año de publicación
2010
Idioma
español castellano
Tipo de recurso
documento de conferencia
Estado
versión publicada
Descripción
Las Parsing expression grammars son un formalismo que describen un lenguaje formal en términos de un conjunto de reglas, para el reconocimiento de cadenas en el lenguaje. Dichos reconocedores de lenguajes (parsers) son especificados de tal forma que no es necesario dividir la especificación en la parte léxica y la parte libre de contexto. Una especificación de una parsing expression grammar puede verse como la descripción de un parser descendente recursivo con backtracking. Las alternativas en la gramática se procesan en el orden dado en la especificación, lo que se conoce como priorized choice. Las especificaciones basadas en este formalismo son más compactas y los parsers aceptan una clase de lenguajes más amplia que la mayoría de los parsers clásicos determinísticos, como los basados en gramáticas LL(k) o LR(k). Si bien existen varias implementaciones de expression grammars, generalmente no incluyen características deseables como informe y recuperación de errores o generación automática de ASTs (Abstract Syntac Tree). En particular este trabajo describe las Parsing Expression Grammars y el desarrollo de EgLib y EgParserGen y sus características que las diferencian de herramientas similares.
Sociedad Argentina de Informática e Investigación Operativa
Materia
Ciencias Informáticas
Parsing expression grammars
lenguaje
EgLib
EgParserGen
Nivel de accesibilidad
acceso abierto
Condiciones de uso
http://creativecommons.org/licenses/by-nc-sa/4.0/
Repositorio
SEDICI (UNLP)
Institución
Universidad Nacional de La Plata
OAI Identificador
oai:sedici.unlp.edu.ar:10915/153555

id SEDICI_9be45967aae3f2ae1d958a407e2e3ee0
oai_identifier_str oai:sedici.unlp.edu.ar:10915/153555
network_acronym_str SEDICI
repository_id_str 1329
network_name_str SEDICI (UNLP)
spelling Parsing Expresions Grammars : Desarrollo de EgLib y EgParserGenBoccardo, Yanina SoledadPeredo, Betina EloisaCiencias InformáticasParsing expression grammarslenguajeEgLibEgParserGenLas Parsing expression grammars son un formalismo que describen un lenguaje formal en términos de un conjunto de reglas, para el reconocimiento de cadenas en el lenguaje. Dichos reconocedores de lenguajes (parsers) son especificados de tal forma que no es necesario dividir la especificación en la parte léxica y la parte libre de contexto. Una especificación de una parsing expression grammar puede verse como la descripción de un parser descendente recursivo con backtracking. Las alternativas en la gramática se procesan en el orden dado en la especificación, lo que se conoce como priorized choice. Las especificaciones basadas en este formalismo son más compactas y los parsers aceptan una clase de lenguajes más amplia que la mayoría de los parsers clásicos determinísticos, como los basados en gramáticas LL(k) o LR(k). Si bien existen varias implementaciones de expression grammars, generalmente no incluyen características deseables como informe y recuperación de errores o generación automática de ASTs (Abstract Syntac Tree). En particular este trabajo describe las Parsing Expression Grammars y el desarrollo de EgLib y EgParserGen y sus características que las diferencian de herramientas similares.Sociedad Argentina de Informática e Investigación Operativa2010info:eu-repo/semantics/conferenceObjectinfo:eu-repo/semantics/publishedVersionObjeto de conferenciahttp://purl.org/coar/resource_type/c_5794info:ar-repo/semantics/documentoDeConferenciaapplication/pdf1044-1067http://sedici.unlp.edu.ar/handle/10915/153555spainfo:eu-repo/semantics/altIdentifier/url/http://39jaiio.sadio.org.ar/sites/default/files/39jaiio-est-18.pdfinfo:eu-repo/semantics/altIdentifier/issn/1850-2946info:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by-nc-sa/4.0/Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0)reponame:SEDICI (UNLP)instname:Universidad Nacional de La Platainstacron:UNLP2025-09-29T11:39:27Zoai:sedici.unlp.edu.ar:10915/153555Institucionalhttp://sedici.unlp.edu.ar/Universidad públicaNo correspondehttp://sedici.unlp.edu.ar/oai/snrdalira@sedici.unlp.edu.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:13292025-09-29 11:39:27.214SEDICI (UNLP) - Universidad Nacional de La Platafalse
dc.title.none.fl_str_mv Parsing Expresions Grammars : Desarrollo de EgLib y EgParserGen
title Parsing Expresions Grammars : Desarrollo de EgLib y EgParserGen
spellingShingle Parsing Expresions Grammars : Desarrollo de EgLib y EgParserGen
Boccardo, Yanina Soledad
Ciencias Informáticas
Parsing expression grammars
lenguaje
EgLib
EgParserGen
title_short Parsing Expresions Grammars : Desarrollo de EgLib y EgParserGen
title_full Parsing Expresions Grammars : Desarrollo de EgLib y EgParserGen
title_fullStr Parsing Expresions Grammars : Desarrollo de EgLib y EgParserGen
title_full_unstemmed Parsing Expresions Grammars : Desarrollo de EgLib y EgParserGen
title_sort Parsing Expresions Grammars : Desarrollo de EgLib y EgParserGen
dc.creator.none.fl_str_mv Boccardo, Yanina Soledad
Peredo, Betina Eloisa
author Boccardo, Yanina Soledad
author_facet Boccardo, Yanina Soledad
Peredo, Betina Eloisa
author_role author
author2 Peredo, Betina Eloisa
author2_role author
dc.subject.none.fl_str_mv Ciencias Informáticas
Parsing expression grammars
lenguaje
EgLib
EgParserGen
topic Ciencias Informáticas
Parsing expression grammars
lenguaje
EgLib
EgParserGen
dc.description.none.fl_txt_mv Las Parsing expression grammars son un formalismo que describen un lenguaje formal en términos de un conjunto de reglas, para el reconocimiento de cadenas en el lenguaje. Dichos reconocedores de lenguajes (parsers) son especificados de tal forma que no es necesario dividir la especificación en la parte léxica y la parte libre de contexto. Una especificación de una parsing expression grammar puede verse como la descripción de un parser descendente recursivo con backtracking. Las alternativas en la gramática se procesan en el orden dado en la especificación, lo que se conoce como priorized choice. Las especificaciones basadas en este formalismo son más compactas y los parsers aceptan una clase de lenguajes más amplia que la mayoría de los parsers clásicos determinísticos, como los basados en gramáticas LL(k) o LR(k). Si bien existen varias implementaciones de expression grammars, generalmente no incluyen características deseables como informe y recuperación de errores o generación automática de ASTs (Abstract Syntac Tree). En particular este trabajo describe las Parsing Expression Grammars y el desarrollo de EgLib y EgParserGen y sus características que las diferencian de herramientas similares.
Sociedad Argentina de Informática e Investigación Operativa
description Las Parsing expression grammars son un formalismo que describen un lenguaje formal en términos de un conjunto de reglas, para el reconocimiento de cadenas en el lenguaje. Dichos reconocedores de lenguajes (parsers) son especificados de tal forma que no es necesario dividir la especificación en la parte léxica y la parte libre de contexto. Una especificación de una parsing expression grammar puede verse como la descripción de un parser descendente recursivo con backtracking. Las alternativas en la gramática se procesan en el orden dado en la especificación, lo que se conoce como priorized choice. Las especificaciones basadas en este formalismo son más compactas y los parsers aceptan una clase de lenguajes más amplia que la mayoría de los parsers clásicos determinísticos, como los basados en gramáticas LL(k) o LR(k). Si bien existen varias implementaciones de expression grammars, generalmente no incluyen características deseables como informe y recuperación de errores o generación automática de ASTs (Abstract Syntac Tree). En particular este trabajo describe las Parsing Expression Grammars y el desarrollo de EgLib y EgParserGen y sus características que las diferencian de herramientas similares.
publishDate 2010
dc.date.none.fl_str_mv 2010
dc.type.none.fl_str_mv info:eu-repo/semantics/conferenceObject
info:eu-repo/semantics/publishedVersion
Objeto de conferencia
http://purl.org/coar/resource_type/c_5794
info:ar-repo/semantics/documentoDeConferencia
format conferenceObject
status_str publishedVersion
dc.identifier.none.fl_str_mv http://sedici.unlp.edu.ar/handle/10915/153555
url http://sedici.unlp.edu.ar/handle/10915/153555
dc.language.none.fl_str_mv spa
language spa
dc.relation.none.fl_str_mv info:eu-repo/semantics/altIdentifier/url/http://39jaiio.sadio.org.ar/sites/default/files/39jaiio-est-18.pdf
info:eu-repo/semantics/altIdentifier/issn/1850-2946
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
http://creativecommons.org/licenses/by-nc-sa/4.0/
Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0)
eu_rights_str_mv openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-sa/4.0/
Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0)
dc.format.none.fl_str_mv application/pdf
1044-1067
dc.source.none.fl_str_mv reponame:SEDICI (UNLP)
instname:Universidad Nacional de La Plata
instacron:UNLP
reponame_str SEDICI (UNLP)
collection SEDICI (UNLP)
instname_str Universidad Nacional de La Plata
instacron_str UNLP
institution UNLP
repository.name.fl_str_mv SEDICI (UNLP) - Universidad Nacional de La Plata
repository.mail.fl_str_mv alira@sedici.unlp.edu.ar
_version_ 1844616268214173696
score 13.070432