The formalization and implementation of Adaptable Parsing Expression Grammars.

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.creatorReis, Leonardo Vieira dos Santos-
Autor(es): dc.creatorBigonha, Roberto da Silva-
Autor(es): dc.creatorIorio, Vladimir Oliveira di-
Autor(es): dc.creatorAmorim, Luis Eduardo de Souza-
Data de aceite: dc.date.accessioned2019-11-06T13:31:53Z-
Data de disponibilização: dc.date.available2019-11-06T13:31:53Z-
Data de envio: dc.date.issued2015-01-28-
Data de envio: dc.date.issued2015-01-28-
Data de envio: dc.date.issued2014-
Fonte completa do material: dc.identifierhttp://www.repositorio.ufop.br/handle/123456789/4414-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/557360-
Descrição: dc.descriptionThe term “extensible language” is especially used when a language allows the extension of its own concrete syntax and the definition of the semantics of new constructs. Most popular tools designed for automatic generation of syntactic analysers do not offer any adequate resources for the specification of extensible languages. When used in the implementation of features like syntax macro definitions, these tools usually impose severe restrictions. For example, it may be required that macro definitions and their use reside indifferent files; or it may be impossible to perform the syntax analysis in one single pass. We claim that one of the main reasons for these limitations is the lack of appropriate formal models for the definition of the syntax of extensible languages. This paper presents the design and formal definition of Adaptable Parsing Expression Grammars, an extension to the Parsing Expression Grammar (PEG) model that allows the manipulation of its own production rules during the analysis of an input string. The proposed model compares favourably with similar approaches for the definition of the syntax of extensible languages. An implementation of the model is also presented, simulating the behavior of packrat parsers. Among the challenges for this implementation is the use of attributes and on the fly modifications on the production rules at parse time, features not present in standard PEG. This approach has been used on the definition of a real extensible language, and initial performance tests suggest that the model may work well in practice.-
Idioma: dc.languageen-
Direitos: dc.rightsO Periódico Science of Computer Programming concede permissão para depósito do artigo no Repositório Institucional da UFOP. Número da licença: 3544811304552.-
Palavras-chave: dc.subjectExtensible languages-
Palavras-chave: dc.subjectAdaptable grammars-
Título: dc.titleThe formalization and implementation of Adaptable Parsing Expression Grammars.-
Aparece nas coleções:Repositório Institucional - UFOP

Não existem arquivos associados a este item.