The metafront System
| Autor: | Michael I. Schwartzbach, Mads Vanggaard, Claus Brabrand |
|---|---|
| Rok vydání: | 2003 |
| Předmět: |
General Computer Science
Computer science media_common.quotation_subject Attribute grammar Recursive descent parser computer.software_genre Top-down parsing Theoretical Computer Science LL grammar Parser combinator Rule-based machine translation media_common Compiler-compiler Parsing Grammar Programming language business.industry Parsing expression grammar Syntax TheoryofComputation_MATHEMATICALLOGICANDFORMALLANGUAGES GLR parser Compiler Artificial intelligence business LALR parser computer Natural language processing Computer Science(all) |
| Zdroj: | Electronic Notes in Theoretical Computer Science. 82(3):592-611 |
| ISSN: | 1571-0661 |
| DOI: | 10.1016/s1571-0661(05)82630-1 |
| 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: |
|
Full Text from ScienceDirect