Assignment #5
CSC 355

Due: Friday 11/11, at 11:11 pm

Turn in:

• Develop a well formatted Word or Journal document as requested below.
• Email your solution to Tom.Halverson@dsu.edu

Attribute Grammars

Goal: Gain experience developing an attribute grammar. 

Tasks:

• Begin with the expression grammar from class
• Add a BNF rule to allow parenthesis
• Develop an attribute grammar that will produce the postfix expression for the input string

Output:

• Your grammar & attribute rules
• A sample parse tree demonstrating the values of the attributes at each node. Number each step so I can trace the process.
• Provide a list of any assumptions you make or notations you are using.