Translator generation using ART

Authors:
Adrian Johnstone;Elizabeth Scott
Affiliations:
Royal Holloway, University of London, Surrey, UK;Royal Holloway, University of London, Surrey, UK
Venue:
SLE'10 Proceedings of the Third international conference on Software language engineering
Year:
2010

Citing 4
Cited 1

Compiling language definitions: the ASF+SDF compiler

ACM Transactions on Programming Languages and Systems (TOPLAS)
CIL: Intermediate Language and Tools for Analysis and Transformation of C Programs

CC '02 Proceedings of the 11th International Conference on Compiler Construction
Stratego/XT 0.17. A language and toolset for program transformation

Science of Computer Programming
Tear-Insert-Fold grammars

Proceedings of the Tenth Workshop on Language Descriptions, Tools and Applications

LDT: a language definition technique

Proceedings of the Eleventh Workshop on Language Descriptions, Tools and Applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.