An on-the-fly grammar modification mechanism for composing and defining extensible languages.

Carregando...
Imagem de Miniatura
Data
2015
Título da Revista
ISSN da Revista
Título de Volume
Editor
Resumo
Adaptable Parsing Expression Grammar (APEG) is a formal method for defining the syntax of programming languages. It provides an on-the-fly mechanism to perform modifications of the syntax of the language during parsing time. The primary goal of this dynamic mechanism is the formal specification and the automatic parser generation for extensible languages. In this paper, we show how APEG can be used for the definition of the extensible languages SugarJ and Fortress, clarifying many aspects of the syntax of these languages. We also show that the mechanism for on-the-fly modification of syntax rules can be useful for defining grammars in a modular way, implementing almost all types of language composition in the context of specification of extensible languages.
Descrição
Palavras-chave
Parsing expression grammars, Extensible languages, Grammars, Language composition
Citação
REIS, L. V. dos S.; IORIO, V. O. D.; BIGONHA, R. da S. An on-the-fly grammar modification mechanism for composing and defining extensible languages. Computer Languages, Systems & Structures, v. 42, p. 46-59, 2015. Disponível em: <http://www.sciencedirect.com/science/article/pii/S1477842415000032>. Acesso em: 13 out 2015.