Parsing Expresions Grammars : Desarrollo de EgLib y EgParserGen

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 pa...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Boccardo, Yanina Soledad, Peredo, Betina Eloisa
Formato: Objeto de conferencia
Lenguaje:Español
Publicado: 2010
Materias:
Ciencias Informáticas
Parsing expression grammars
lenguaje
EgLib
EgParserGen
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/153555
http://39jaiio.sadio.org.ar/sites/default/files/39jaiio-est-18.pdf
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-153555
record_format dspace
spelling I19-R120-10915-1535552023-05-29T20:03:49Z http://sedici.unlp.edu.ar/handle/10915/153555 http://39jaiio.sadio.org.ar/sites/default/files/39jaiio-est-18.pdf issn:1850-2946 Parsing Expresions Grammars : Desarrollo de EgLib y EgParserGen Boccardo, Yanina Soledad Peredo, Betina Eloisa 2010 2010 2023-05-29T14:31:46Z es Ciencias Informáticas Parsing expression grammars lenguaje EgLib EgParserGen 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 Objeto de conferencia Objeto de conferencia http://creativecommons.org/licenses/by-nc-sa/4.0/ Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0) application/pdf 1044-1067
institution Universidad Nacional de La Plata
institution_str I-19
repository_str R-120
collection SEDICI (UNLP)
language Español
topic Ciencias Informáticas
Parsing expression grammars
lenguaje
EgLib
EgParserGen
spellingShingle Ciencias Informáticas
Parsing expression grammars
lenguaje
EgLib
EgParserGen
Boccardo, Yanina Soledad
Peredo, Betina Eloisa
Parsing Expresions Grammars : Desarrollo de EgLib y EgParserGen
topic_facet Ciencias Informáticas
Parsing expression grammars
lenguaje
EgLib
EgParserGen
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.
format Objeto de conferencia
Objeto de conferencia
author Boccardo, Yanina Soledad
Peredo, Betina Eloisa
author_facet Boccardo, Yanina Soledad
Peredo, Betina Eloisa
author_sort Boccardo, Yanina Soledad
title Parsing Expresions Grammars : Desarrollo de EgLib y 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
publishDate 2010
url http://sedici.unlp.edu.ar/handle/10915/153555
http://39jaiio.sadio.org.ar/sites/default/files/39jaiio-est-18.pdf
work_keys_str_mv AT boccardoyaninasoledad parsingexpresionsgrammarsdesarrollodeeglibyegparsergen
AT peredobetinaeloisa parsingexpresionsgrammarsdesarrollodeeglibyegparsergen
_version_ 1767633966826782720

Ejemplares similares