The METAFRONT System: Extensible Parsing and Transformation
| Autor: | Michael I. Schwartzbach, Claus Brabrand, Mads Vanggaard |
|---|---|
| Rok vydání: | 2003 |
| Předmět: |
Parsing
Generator (computer programming) Grammar Computer science Programming language media_common.quotation_subject computer.software_genre Top-down parsing TheoryofComputation_MATHEMATICALLOGICANDFORMALLANGUAGES Parser combinator Rule-based machine translation Compiler Macro computer media_common |
| Zdroj: | BRICS Report Series; No 7 (2003): RS-7 The METAFRONT System: Extensible Parsing and Transformation BRICS Report Series; Nr. 7 (2003): RS-7 The METAFRONT System: Extensible Parsing and Transformation |
| ISSN: | 1601-5355 0909-0878 |
| DOI: | 10.7146/brics.v10i7.21778 |
| Popis: | We present the metafront tool for specifying flexible, safe, and efficient syntactic transformations between languages defined by context-free grammars. The transformations are guaranteed to terminate and to map grammatically legal input to grammatically legal output. We rely on a novel parser algorithm that is designed to support gradual extensions of a grammar by allowing productions to remain in a natural style and by statically reporting ambiguities and errors in terms of individual productions as they are being added. Our tool may be used as a parser generator in which the resulting parser automatically supports a flexible, safe, and efficient macro processor, or as an extensible lightweight compiler generator for domain-specific languages. We show substantial examples of both kinds. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|