• SI 413
• Calendar
• Classes
• Labs
• Project
• Resources
• Grades
• Submit

Slides

Downloads

• Slides - print version
• calc.h: Header file, containing type and function definitions for the scanner-parser interface.
• calc.lpp: Flex file for the scanner.
• rdcalc.cpp: Recursive-descent parser for the calculator language. Does nothing if the program is valid, otherwise prints an error message.
• tablecalc.cpp: Table-driven top-down parser for the calculator language. Does nothing if the program is valid, otherwise prints an error message.
• rdcalc2.cpp: Recursive descent parser AND INTERPRETER for the calculator language.
• Makefile

Homework

Reading

PLP, Section 2.3.2 "Table-Driven Top-Down Parsing". (You can gloss over the details in the subsection on "Predict Sets".)

Exercises:

Suppose you wanted to add a feature to the calculator for computing max, so you could enter:

max{3, (2+1)*7/4, 68 - 3*4*5 - 9/2};

Your task is to determine how to modify the simple calculator syntax (as specified on slides 7 and 8) to accommodate this new syntactical structure. This will require changing both the scanner specification (regular expressions and token names) and parser specification (CFG).

Specifically, submit the following:

1. Any new tokens that must be added (names and regular expressions).
2. Any grammar rules that must be changed, or new grammar production rules that must be added.
3. A parse tree using your augmented grammar on the string 1 + max{3,7,-2};.

It would be great if you also modified the recursive-descent parser above to include your new tokens and rules, but this is not required to be turned in.