LR(k) parser generators generating code in C++

LR(k) parser generators generating code in C++

Post by Gianni Mar » Tue, 10 Feb 2004 11:59:18


I'm about to start a new project which requires a new parser and so
I'm interested in knowing what's happening/happened in the last 5
years in parser generator history. C++ is the language we will be
using for development.

I'm an old hand with lex and yacc but I really have not tocuhed them
for a few years. I remember a while back talk of an LR(k) parser
generator however checking out google has taken me to many stale
links.

It seems like ANTLR is getting a lot of attention but I'm not as
experienced with LL parsers.

It also seems like many people are moving from LR to LL grammers and
I'd like to understand more about the underlying reasons for this.

It also looks like flex is moving somewhat slowly in the C++ support
area. The flex C++ API does not do what I would like it to do, any
news on lexical scanner generators for C++ would be appreciated as
well.
 
 
 

LR(k) parser generators generating code in C++

Post by haber » Sat, 14 Feb 2004 01:03:09


I am using C++ together with Flex/Bison. Bison now uses the macro program
M4 in order to produce output source files, so it is easy to make
customized skeleton files by modifying an existing one. For C++, I use a
skeleton file I wrote myself. It is publised in the Bison-patches list,
together with instructions. See GNU < http://www.yqcomputer.com/ ;.

Hans Aberg