Re: GLR Parsing Generator (Andrew Bromage)
12 Jun 1999 21:27:59 -0400

          From comp.compilers

Related articles
GLR Parsing Generator (Thomas =?iso-8859-1?Q?P=FChler?=) (1999-06-06)
Re: GLR Parsing Generator (1999-06-12)
Re: GLR Parsing Generator (Chris F Clark) (1999-06-12)
Re: GLR Parsing Generator (1999-06-12)
Re: GLR Parsing Generator (1999-06-15)
| List of all articles for this month |

From: (Andrew Bromage)
Newsgroups: comp.compilers,comp.lang.c++
Date: 12 Jun 1999 21:27:59 -0400
Organization: Computer Science, The University of Melbourne
References: 99-06-033
Keywords: C++, parse, bibliography

G'day all.

Thomas =?iso-8859-1?Q?P=FChler?= <> writes:

>We want to develop a C++-Parser. Because current parsing techniques do
>not fit requirements of the C++-language, we searched for new
>ones. GLR*-Parsing (Generalazied LR-Parsing) seems to us a appropriate
>technique to handle C++. But So far we haven't found any
>glr-parser-generator. Does anyone know where I can find one?

If you're talking about what I think you're talking about, the
system is usually referred to as a "Tomita parser", after its

    author = "Masaru Tomita",
    title = "Efficient Parsing for Natural Language --- A Fast
Algorithm for Practical Systems",
    shorttitle = "Efficient Parsing for Natural Language",
    publisher = "Kluwer",
    year = 1986,
    series = "Int.\ Series in Engineering and Computer Science",
    address = "Hingham, MA"

    author = "Masaru Tomita",
    title = "An Efficient Augmented Context-Free Parsing Algorithm",
    journal = "Computational Linguistics",
    year = 1987,
    volume = 13,
    number = "1--2",
    pages = "31--46"

The best places to look are resources on natural language processing.
A quick search found the following code:

Andrew Bromage

Post a followup to this message

Return to the comp.compilers page.
Search the comp.compilers archives again.