Some observations on LR-like parsing with delayed reduction

E. Bertsch, M.-J. Nederhof

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)

Abstract

We discuss a bottom-up parsing technique based on delayed reductions, and investigate its capabilities and limitations. Some non LR(k) grammars, for any k, are handled deterministically by this method. Surprisingly, and counter-intuitively from the viewpoint of LR(k), increase of delay may lead to decrease of determinism. We also present a variant that uses both delay and lookahead. (C) 2007 Elsevier B.V. All rights reserved.

Original languageEnglish
Pages (from-to)195-199
Number of pages5
JournalInformation Processing Letters
Volume104
DOIs
Publication statusPublished - 16 Dec 2007

Keywords

  • formal languages
  • grammars
  • parsing
  • LR(k)

Fingerprint

Dive into the research topics of 'Some observations on LR-like parsing with delayed reduction'. Together they form a unique fingerprint.

Cite this