Translator Generation Using ART

Research output: Contribution to journalArticlepeer-review

233 Downloads (Pure)

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

Cite this