EECS665 – Compiler Construction

Check-in 6

If you attend class on 9/1, you will have a chance to do this assignment in-class for the C₆ grade

Consider the following Context-Free Grammar:

B $\longrightarrow$ B 0
B $\longrightarrow$ B 1
B $\longrightarrow$ $\varepsilon$

Let the Syntax-Direction Definition goal be to translate a parse tree for a binary number into it's value. For example, the string 1 0 1 should translate to the binary value 5. Write SDD rules for each production to meet this goal.

If you skip class on 9/1, you should complete the above assignment on your own.
Turn your work in on Canvas to the C₆ folder by 11:59 PM on 9/3 (the Sunday following 9/1).