parser generator tool

Bijan Parsia bparsia at email.unc.edu
Tue Sep 2 00:39:46 UTC 2003


On Mon, 1 Sep 2003, Ralph P. Boland wrote:

> I am about to begin development of a new parser generator tool
> (as if we didn't have enough of them already).
>
> My tool  will be designed to parse complex grammars
> (much more complex than LR(1) grammars) quickly based
> upon an algorithm I have been developing for years.
> I refer to the parsing technowledgy as  "Meta-Reduction Parsing"  because
> the algorithm does "multiple reductions to an entire subtree at a time".

Sounds interesting.

> I am wondering what Smalltalk based parser generator tools already exist.
> I am aware of  TGen-2.1  and SmaCC which is based upon  TGen-2.1.
> Are there others?

THere's a Parser generator kit bundled with VisualWorks, which I believe
someone ported to Squeak (Stephane?). As I recall, it doesn't separate the
grammars from regular methods as much as TGen and SmaCC do.
[snip]

I'm interested in the project, fwiw.

Cheers,
Bijan Parsia.



More information about the Squeak-dev mailing list