From the same journal

A YO-YO PARSING ALGORITHM FOR A LARGE CLASS OF VANWIJNGAARDEN GRAMMARS

Research output: Contribution to journalArticle

Author(s)

  • A J Fisher

Department/unit(s)

Publication details

JournalActa Informatica
DatePublished - Sep 1992
Issue number5
Volume29
Number of pages21
Pages (from-to)461-481
Original languageEnglish

Abstract

An algorithm is described for parsing a large class of van Wijngaarden grammars in polynomial time. The algorithm is based on Earley's context-free parsing algorithm, with the addition of a bottom-up component and a mechanism for implementing consistent substitution. In contrast to earlier algorithms, this algorithm works for grammars which are both non-left-bound and non-right-bound.

Discover related content

Find related publications, people, projects, datasets and more using interactive charts.

View graph of relations