parser generator tool

Stephane Ducasse ducasse at iam.unibe.ch
Tue Sep 2 06:46:14 UTC 2003


On Tuesday, September 2, 2003, at 02:39 AM, Bijan Parsia wrote:

> 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]

Roel ported the Parser Generator of VW
Contact him
>
> I'm interested in the project, fwiw.
>
> Cheers,
> Bijan Parsia.
>
>



More information about the Squeak-dev mailing list