California State University, San Marcos

CS 421

DUE: Week 9 Friday before midnight (11:55) TOTAL: 100 pts [5.56 % of total semester grade] Provide your answers wherever this is *??* Name: *??* ------------------ Getting Ready for the Parser Project ------------------------------------------------------ From Week 8 Notes: Operator Precedence and Associativity Questions Be sure to read the notes first. [6.67 pts per prompt = 20 pts] ------------------------------------------------------------------------ Operators are $, @ and % where $ has the highest precedence % has the lowest. No parenthesized parts. The only terminal is the letter c. They are all RIGHT associative. a) Using non-terminals for Expression, for Term and for Factor and the only other terminal is c, please write production rules for , and . := % | := @ | := c $ | c b) Using the set of rules from (a), please draw the parse tree for c $ c $ c E