[Top][All Lists]

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

RE: Ideas for Bison

From: Andrea Francesco Iuorio
Subject: RE: Ideas for Bison
Date: Wed, 5 Mar 2014 09:22:45 +0100

Just a question: are you interest only in the C++ version ?

Andrea Francesco Iuorio
Student in Computer Science, Università degli Studi di Milano
address@hidden - GPG Key

> From: address@hidden
> Subject: Ideas for Bison
> Date: Wed, 5 Mar 2014 09:06:59 +0100
> To: address@hidden
> Hi all,
> here is the idea I'm submitting this year for Bison. Tags:
> C++, parser.
> Cheers!
> <h4>Full support of GLR in C++</h4>
> Bison may generate different types of parsers, for different target
> languages. The traditional parser types (LR, LALR, etc.) are extremely
> efficient, but fail to accept some tricky grammars. GLR, on the other
> hand, accepts any kind of context-free grammar, even ambiguous ones.
> It proves extremely useful to deal with grammars that exhibit
> "local nondeterminism".
> <BR>
> Bison can generate parsers in C, C++, and Java. C++ has specific
> constraints that prevent Bison to use the traditional union to store
> the various semantic types. The regular LR parser in C++ is already
> equipped with a sane alternative: variants. However, as of today,
> there is no GLR generator for C++, and therefore, no support for
> variants in GLR. <BR>
> The project aims at providing a complete implementation of GLR in
> C++, with support for variants. It requires ease with C++(98),
> and a clear understanding of what a shift-reduce parser is.
> <BR>
> <strong>Mentor</strong>: <a href="mailto:address@hidden";>Akim Demaille</a>

reply via email to

[Prev in Thread] Current Thread [Next in Thread]