An on-the-fly grammar modification mechanism for composing and defining extensible languages.
No Thumbnail Available
Date
2015
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
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.
Description
Keywords
Parsing expression grammars, Extensible languages, Grammars, Language composition
Citation
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.