Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]

Groups > comp.compilers > #1679 > unrolled thread

LR(1) Parser Table Generator wanted (ideally C or C++) as refeernce

Back to article view | Back to comp.compilers

Contents

  LR(1) Parser Table Generator wanted (ideally C or C++) as refeernce Aaron Gray <aaronngray@gmail.com> - 2016-03-25 11:00 -0700
    Re: LR(1) Parser Table Generator wanted (ideally C or C++) as refeernce Aaron Gray <aaronngray@gmail.com> - 2016-03-25 17:26 -0700
      Re: LR(1) Parser Table Generator wanted (ideally C or C++) as refeernce federation2005@netzero.com - 2016-04-03 14:54 -0700

#1679 — LR(1) Parser Table Generator wanted (ideally C or C++) as refeernce

Hi,

I am writing modern idiomatic C++ MIT licensed replacements for flex and GNU
bison and am looking for a LR(1) Parser Table Generator wanted (ideally C or
C++) as reference for checking generated tables against.

I don't know if such a thing exists ? Other than :-

    https://sourceforge.net/projects/csparser/

but as its a discarded work in progress I am not sure about it.

FYI The hope is to overhaul this area and bring it into the modern day with
library based tools that can be used solely at runtime or with a set of
default standard executable tools, and one main toll that combines the whole
into a "real" compiler-compiler, of which I have never really seen as yet.
Anyway it will be more than just a parser generator.

Many thanks in advance,

Aaron
[There's always Berkeley yacc, from which bison was adapted.  It's either
BSD licensed or PD, depending on who you ask. -John]

[toc] | [next] | [standalone]

#1681

> [There's always Berkeley yacc, from which bison was adapted.  It's either
> BSD licensed or PD, depending on who you ask. -John]

Hi John,

I have examined BYACC in the process of researching the design of PG, but it actually only offers LR(0) and LALR(1).

Aaron
[If you want GLR, see Elkhound http://scottmcpeak.com/elkhound/
Scroll that page down and it has some links to other GLR parsers.
-John]

[toc] | [prev] | [next] | [standalone]

#1695

On Friday, March 25, 2016 at 8:34:21 PM UTC-5, Aaron Gray wrote:
> Hi John,
> I have examined BYACC in the process of researching the design of PG, but it actually only offers LR(0) and LALR(1).
>
> Aaron
> [If you want GLR, see Elkhound http://scottmcpeak.com/elkhound/
> Scroll that page down and it has some links to other GLR parsers.
> -John]

Bison's turned into a huge monstrosity -- in part -- because it now does LR(1) and GLR.
[In part, but there's also the usual gnu bloat. -John]

[toc] | [prev] | [standalone]

Back to top | Article view | comp.compilers

csiph-web