Top-down parsing with simultaneous evaluation of noncircular attribute grammars
FacultiesFakultät für Ingenieurwissenschaften und Informatik
This paper introduces a machinery called attributed top-down parsing automaton which performs top-down parsing of strings and simultaneously the evaluation of arbitrary noncircular attribute grarnrnars. The strategy of the machinery is based on a single depth-first left-to-right traversal over the syntax tree. There is no need to traverse parts of the syntax tree more than once, and hence, the syntax tree itself does not have to be maintained. Attribute values are stored in a graph component, and values of attributes which are needed but not yet computed are represented by particular nodes.
Subject HeadingsParser [GND]
Syntaktische Analyse [GND]
Parsing (Computer grammar) [LCSH]