LRSTAR 3.0: LALR(k) parser generator & lexer generator for C++

Path	csiph.com!x330-a1.tempe.blueboxinc.net!newsfeed.hal-mli.net!feeder3.hal-mli.net!newsfeed.hal-mli.net!feeder1.hal-mli.net!border3.nntp.dca.giganews.com!border1.nntp.dca.giganews.com!nntp.giganews.com!news.iecc.com!nerds-end
From	Paul B Mann <paul@paulbmann.com>
Newsgroups	comp.compilers
Subject	LRSTAR 3.0: LALR(k) parser generator & lexer generator for C++
Date	Tue, 7 Feb 2012 14:47:17 -0800 (PST)
Organization	Compilers Central
Lines	35
Sender	johnl@iecc.com
Approved	comp.compilers@iecc.com
Message-ID	<12-02-004@comp.compilers> (permalink)
NNTP-Posting-Host	news.iecc.com
X-Trace	leila.iecc.com 1328671431 18610 64.57.183.58 (8 Feb 2012 03:23:51 GMT)
X-Complaints-To	abuse@iecc.com
NNTP-Posting-Date	Wed, 8 Feb 2012 03:23:51 +0000 (UTC)
Keywords	parse, LALR, C++, tools
Posted-Date	07 Feb 2012 22:23:51 EST
X-submission-address	compilers@iecc.com
X-moderator-address	compilers-request@iecc.com
X-FAQ-and-archives	http://compilers.iecc.com
Xref	x330-a1.tempe.blueboxinc.net comp.compilers:444

Show key headers only | View raw

LRSTAR is a fast LALR(k) parser generator for C/C++ programmers, that
builds very fast compilers and language processors by using
compressed-matrix parser tables.  Creates compiler front-ends that
read source code at 1,000,000 lines per second.

LRSTAR reads the powerful TBNF grammar notation which facilitates
building an AST automatically and other advanced functionality.
Solves the "typedef" problem in C grammars.

The compiler front-end source code is in C++, however, a user may re-
write the skeleton file in another language, such as C, C#, Java, and
then generate code in that language.  Contains Microsoft Visual Studio
C/C++ work spaces.

DFASTAR and DFAC lexer generators are included in the downloads.
These generate very fast DFA lexical analyzers which read 30,000,000
tokens per second -- twice the speed of Flex.

LRSTAR is "open source" now, BSD license.  A windows version is
available at:

http://compilerware.com (the website) and
https://sourceforge.net/projects/lrstar/

No one has ported it to Unix or Linux yet.  It may be 99% portable.
It was written with Microsoft Visual
Studio 2008 C++, however, I try to make my code portable.

To accomplish LALR(k) it uses nondeterminism only for those states
that are not LALR(1), so it's mostly LALR(1) and the parsers are small
and fast.

Comments are welcome and appreciated.

Paul B Mann

Back to comp.compilers | Previous | Next — Next in thread | Find similar

Thread

LRSTAR 3.0: LALR(k) parser generator & lexer generator for C++ Paul B Mann <paul@paulbmann.com> - 2012-02-07 14:47 -0800
  Re: LRSTAR 3.0: LALR(k) parser generator & lexer generator for C++ "Steven G. Kargl" <sgk@REMOVEtroutmask.apl.washington.edu> - 2012-02-08 19:08 +0000
    Re: LRSTAR 3.0: LALR(k) parser generator & lexer generator for C++ Hans Aberg <haberg-news@telia.com> - 2012-02-09 10:28 +0100
    Re: LRSTAR 3.0: LALR(k) parser generator & lexer generator for C++ Paul B Mann <paul@paulbmann.com> - 2012-02-10 10:19 -0800
    Re: LRSTAR 3.0: LALR(k) parser generator & lexer generator for C++ Paul B Mann <paul@paulbmann.com> - 2012-02-10 13:24 -0800
      Re: LRSTAR 3.0: LALR(k) parser generator & lexer generator for C++ "Steven G. Kargl" <sgk@REMOVEtroutmask.apl.washington.edu> - 2012-02-11 18:31 +0000
        Re: LRSTAR 3.0: LALR(k) parser generator & lexer generator for C++ glen herrmannsfeldt <gah@ugcs.caltech.edu> - 2012-02-12 06:29 +0000
          Re: LRSTAR 3.0: LALR(k) parser generator & lexer generator for C++ Paul B Mann <paul@paulbmann.com> - 2012-02-14 08:14 -0800
            Re: LRSTAR 3.0: LALR(k) parser generator & lexer generator for C++ Boriel <boriel@gmail.com> - 2012-10-24 01:44 -0700
              Re: LRSTAR 3.0: LALR(k) parser generator & lexer generator for C++ charlesb@calvaryanaheim.org - 2013-02-26 10:14 -0800
                Re: LRSTAR 3.0: LALR(k) parser generator & lexer generator for C++ Roberto Waltman <lists@rwaltman.com> - 2013-02-27 21:35 -0500
                Re: LRSTAR 3.0: LALR(k) parser generator & lexer generator for C++ Thomas David Rivers <rivers@dignus.com> - 2013-02-28 07:46 -0500
  Re: LRSTAR 3.0: LALR(k) parser generator & lexer generator for C++ Jim Patchell <patchell@cox.net> - 2012-11-05 20:36 -0800
    Re: LRSTAR 3.0: LALR(k) parser generator & lexer generator for C++ "Charles E. Bortle, Jr." <charlesb.cca@mpowercom.net> - 2012-11-12 13:24 -0800
      Re: LRSTAR 3.0: LALR(k) parser generator & lexer generator for C++ "Charles E. Bortle, Jr." <charlesb.cca@mpowercom.net> - 2012-11-12 14:45 -0800
    Re: LRSTAR 3.0: LALR(k) parser generator & lexer generator for C++ "Armel Asselin" <armelasselin@hotmail.com> - 2012-11-13 09:22 +0100

csiph-web