G.C. Necula

M. Bravenboer

M.G.J. Brand van den

S. McPeak

ART (Ambiguity Resolved Translators) is a new translator generator tool which provides fast generalised parsing based on an extended GLL algorithm and automatic generation of tree traversers for manipulating abstract syntax. The input grammars to ART comprise modular sets of context free grammar rules, enhanced with regular expressions and annotations that describe disambiguation and tree modification operations using the TIF (Tear-Insert-Fold) formalism. ART generates a GLL parser for the input grammar along with an output grammar whose derivation trees are the abstract trees specified by the TIF tree modification operations

Johnstone, Adrian

Scott, Elizabeth

Royal Holloway - Pure

Translator Generation Using ART

Adrian Johnstone

Elizabeth Scott

Crossref

Translator Generation Using ART

Abstract

Similar works

Full text

Available Versions

Royal Holloway - Pure

Crossref