5
.
J. Neal Richter
Montana State University
Doctoral Student, Computer Science
Home CS 550  
Copyright 2003. All rights reserved. Contact: richter@cs.montana.edu

CS550 Adv Compilers Fall 2003




Ada Identifier Assignment
Code
Input
Output


First, Follow & LL1 Table Assignment
Code
Rather that build the augmenting into the code, I augmented the XML grammars.
Augmented Grammars
Output


CFSM Assignment

Code:

I Also Tested a Grammar from the Aho et. al Dragon Book:


SLR(1) Parsing Assignment - TBA
The code attempts to parse three expressions in each run

Grammar 1 has shift/reduce issues.
Code:

I Also Tested a Grammar from the Louden Book. This validates the program. Both the CFSM & SLR1 tables are correct... but have different rule & state numbers.


Presentation on Optimization for Modern Hardware