The METAFRONT System: Extensible Parsing and Transformation
release_tqg7sc4hsfgyld7uwbbnu37ppa
by
Claus Brabrand, Michael I. Schwartzbach, Mads Vanggaard
Abstract
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.<br /> <br />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.<br /> <br />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.
In application/xml+jats
format
Archived Files and Locations
application/pdf 226.0 kB
file_2wvcv4l5t5c2lkoawjn7nibcmi
|
web.archive.org (webarchive) cs.au.dk (web) |
application/pdf 187.7 kB
file_7qmwffvre5hfrk2jezery7hxsi
|
www.brics.dk (web) web.archive.org (webarchive) web.archive.org (webarchive) web.archive.org (webarchive) |
application/pdf 178.7 kB
file_6xge5i4pdjd2tfpfmilwyxjv2y
|
web.archive.org (webarchive) www.brics.dk (web) tidsskrift.dk (web) web.archive.org (webarchive) web.archive.org (webarchive) + 1 more URLs |
application/pdf 174.1 kB
file_kbpu3qxbsnfmrbra6urohwko3q
|
www.brics.dk (web) web.archive.org (webarchive) |
article-journal
Stage
published
Date 2003-02-06
access all versions, variants, and formats of this works (eg, pre-prints)
Crossref Metadata (via API)
Worldcat
SHERPA/RoMEO (journal policies)
wikidata.org
CORE.ac.uk
Semantic Scholar
Google Scholar