Translator Generation Using ART. / Johnstone, Adrian; Scott, Elizabeth.

In: Lecture Notes in Computer Science, Vol. 6563, 2011, p. 306-315.

Research output: Contribution to journalArticlepeer-review

Published

Documents

Links

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.
Original languageEnglish
Pages (from-to)306-315
Number of pages10
JournalLecture Notes in Computer Science
Volume6563
DOIs
Publication statusPublished - 2011

Research outputs

This open access research output is licenced under a Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported License.

ID: 1177040