Producing the left parse during bottom-up parsing

Authors:
Boštjan Slivnik;Boštjan Vilfan
Affiliations:
Faculty of Computer and Information Science, University of Ljubljana, Slovenia;Faculty of Computer and Information Science, University of Ljubljana, Slovenia
Venue:
Information Processing Letters
Year:
2005

Citing 5
Cited 1

Parsing theory. Vol. 1: languages and parsing

Parsing theory. Vol. 1: languages and parsing
The programming language Oberon

Software—Practice & Experience
Parsing theory volume 2: LR(K) and LL(K) parsing

Parsing theory volume 2: LR(K) and LL(K) parsing
The C programming language

The C programming language
Producing a top-down parse order with bottom-up parsing

Information Processing Letters

Component-based LR parsing

Computer Languages, Systems and Structures

Quantified Score

Hi-index	0.89

Visualization

Abstract

Schmeiser and Barnard described a method for producing the left parse at the end of the bottom-up parsing process. We improve their method in the sense that the left parse is actually produced during the bottom-up parsing process (i.e., with considerably less delay).