Translator Generation Using ART

Research output: Contribution to journalArticlepeer-review

362 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
  • LDT: a language definition technique

    Johnstone, A., Scott, E. & van den Brand, M., 26 Mar 2011, LDTA '11 Proceedings of the Eleventh Workshop on Language Descriptions, Tools and Applications. ACM, p. 1-8 8 p. 9

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    8 Downloads (Pure)

Cite this