Parse Demo Applet Available

Zerksis Umrigar <zdu@cs.binghamton.edu>
30 Jun 1997 23:10:44 -0400

          From comp.compilers

Related articles
Parse Demo Applet Available zdu@cs.binghamton.edu (Zerksis Umrigar) (1997-06-30)
| List of all articles for this month |

From: Zerksis Umrigar <zdu@cs.binghamton.edu>
Newsgroups: comp.compilers
Date: 30 Jun 1997 23:10:44 -0400
Organization: Compilers Central
Keywords: parse, Java

    parsdemo is a interactive java applet used to demonstrate the
operation of the following parsing algorithms:


+ Recursive-descent parsing.


+ Table-driven LL(1) parsing.


+ Shift-reduce parsing.


    Besides showing a parse tree or forest as it is being constructed,
the applet shows the current line in the program (for the
recursive-descent parser) or state in the parse table (for the LL(1)
and shift-reduce parsers). It also displays a trace of the stack
contents followed by the remaining input.


    The demo comes with hand-written parsers for a simple language
involving assignments and arithmetic expressions. It should be
relatively easy to add parsers for other languages, as each
language/parser combination is described by two leaf classes: a class
describing the grammar and a class describing the parser or parse
table (the applet does not construct parsers automatically from the
grammar).


    It is also possible to run the demo as a stand-alone java program by typing:


java zdu.parsdemo.ParsDemo [ALGORITHM]


where ALGORITHM is one of `LL1', `SR', or `Rec' (default).


    parsdemo is available for viewing or download at:


http://opal.cs.binghamton.edu/~zdu/parsdemo


ftp://watson2.cs.binghamton.edu/pub/zdu/parsdemo.tar.gz


    Unfortunately, as our computer center tends to abruptly turn routers
on and off, these sites are not terribly reliable (especially on weekends).


-zerksis umrigar.
(zdu@acm.org)
--


Post a followup to this message

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