CSCI 310 Spring 2004, Project 3

There are conflicts throughout the grammar and you'll need to work on rewriting the grammar in ways that make it non-ambiguous and parseable in an LR manner.

It is important that you think about the semantics of the language so your re-writing does not change the intent of java.

You'll need to modify your sable file from project 2 to do this. here is an example sable file for grammar 3.30 in the text. The grammar is not LALR(1) so it doesn't work completely, but it shows the format.

Notice in particular that

• productions start with lowercase letters
• when there are multiple productions for a given variable, each is given a separate name in between { and }. You can see how this manifests itself in the node names (files starting with T are tokens, files with A are parse tree nodes.)
• If you have more than one of a particular token in the production, you need to give them names too, e.g.

  s = [lhs]:id assign [rhs]:id
  

  The names you give determine the field names in the parse node.

testing the parser