Translator Generation Using ART

Adrian Johnstone; Elizabeth Scott

doi:10.1007/978-3-642-19440-5_20

Translator Generation Using ART

Adrian Johnstone, Elizabeth Scott

Department of Computer Science

Research output: Contribution to journal › Article › peer-review

337 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 language	English
Pages (from-to)	306-315
Number of pages	10
Journal	Lecture Notes in Computer Science
Volume	6563
DOIs	https://doi.org/10.1007/978-3-642-19440-5_20
Publication status	Published - 2011

Access to Document

10.1007/978-3-642-19440-5_20

Submitted ManuscriptSubmitted manuscript, 129 KB

http://www.springerlink.com/content/44015665265000p6/

Cite this

@article{4c255486d7a14164ade8a4cb04531904,

title = "Translator Generation Using ART",

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.",

author = "Adrian Johnstone and Elizabeth Scott",

year = "2011",

doi = "10.1007/978-3-642-19440-5_20",

language = "English",

volume = "6563",

pages = "306--315",

journal = "Lecture Notes in Computer Science",

}

TY - JOUR

T1 - Translator Generation Using ART

AU - Johnstone, Adrian

AU - Scott, Elizabeth

PY - 2011

Y1 - 2011

N2 - 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.

AB - 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.

U2 - 10.1007/978-3-642-19440-5_20

DO - 10.1007/978-3-642-19440-5_20

M3 - Article

VL - 6563

SP - 306

EP - 315

JO - Lecture Notes in Computer Science

JF - Lecture Notes in Computer Science

ER -