Improving precision of generated ASTs

  • Authors:
  • Johnni Winther

  • Affiliations:
  • Aarhus University

  • Venue:
  • Proceedings of the Twelfth Workshop on Language Descriptions, Tools, and Applications
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

The parser-generator is an essential tool in grammarware and its output, the parse tree in form of the concrete or abstract syntax tree, often forms the basis for the whole structure of the grammarware application. Several tools for Java encode the parse tree in a class hierarchy generated to model the parsed documents closely within the Java type system. We present two algorithms used in the generation of such classes which improve the precision with which the parsed input is modeled and show that these improvements greatly ease the use of the generated classes.