Re: OOP Parse tree generation?

"Daniel C. Wang" <danwang+news@cs.princeton.edu>
25 Mar 2000 02:30:42 -0500

          From comp.compilers

Related articles
OOP Parse tree generation? nojeda@my-deja.com (Nicolas) (2000-03-11)
Re: OOP Parse tree generation? qjackson@wave.home.com (Quinn Tyler Jackson) (2000-03-21)
Re: OOP Parse tree generation? floris@vangog.net (Floris 'Tamama' van Gog) (2000-03-23)
Re: OOP Parse tree generation? thp@roam-thp2.cs.ucr.edu (Tom Payne) (2000-03-23)
Re: OOP Parse tree generation? lojedaortiz@interlink.com.ar (Nicolas Ojeda Bar) (2000-03-23)
Re: OOP Parse tree generation? dara_gallagher@my-deja.com (2000-03-23)
Re: OOP Parse tree generation? nelan@home.com (George Nelan) (2000-03-23)
Re: OOP Parse tree generation? danwang+news@cs.princeton.edu (Daniel C. Wang) (2000-03-25)
Re: Re: OOP Parse tree generation? egagnon@j-meg.com (Etienne M. Gagnon) (2000-03-28)
Re: OOP Parse tree generation? cfc@world.std.com (Chris F Clark) (2000-04-03)
Re: OOP Parse tree generation? cfc@world.std.com (Chris F Clark) (2000-04-03)
| List of all articles for this month |

From: "Daniel C. Wang" <danwang+news@cs.princeton.edu>
Newsgroups: comp.compilers
Date: 25 Mar 2000 02:30:42 -0500
Organization: Princeton University
References: 00-03-074 00-03-108
Keywords: parse, OOP

dara_gallagher@my-deja.com writes:
{stuff deleted}
> I began
> to implement this idea but as the other poster pointed out, class
> explosion becomes a problem; I "cheated" by expressing the AST using a
> functional language called Gofer (similar to ML but side-effect free
> and lazy) and hacking a Perl script to generate the classes for me. In
> anycase I ended up with a class per AST node with constructors,
> accessors and an appropriate acceptVisitor operation.
{stuff deleted}


Okay, now that some else mentioned this let me plug...


http://www.cs.princeton.edu/zephyr/ASDL
  for something a bit more robust than a perl script, that does the same thing.


Interactive demo
  http://www.cs.princeton.edu/zephyr/cgi-bin/asdlGen.cgi


I have a 2.0beta version which is a bit nicer just waiting to get
released. If anyone is a competent ML hacker, I'd love to see someone take
over developement of it. I'm a bit cramped for time.


  http://www.cs.princeton.edu/zephyr/ASDL/docs/dsl97/dsl97-abstract.html


Has several examples of how to implement parse trees in several langauges.


There's also


    http://www.primenet.com/~georgen/app.html


it be nice if somone write a Java version of it, as well as


    http://www.cs.purdue.edu/jtb/.


I'm surprised people haven't mentioned these tools before.


Post a followup to this message

Return to the comp.compilers page.
Search the comp.compilers archives again.