Question
. Consider the following BNF grammar for arithmetic expressions, which incorporates the unary operator: < E > < term > | < term >
. Consider the following BNF grammar for arithmetic expressions, which incorporates the unary "" operator:
< E > < term > | < term > + < E >
< term > < primary > | < primary > * < term >
< primary > < id > | "(" < E > ")" | < primary >
1- Give the parse tree for each of the following:
x + y * z
( x + y ) * z
x + y + z
x * y * z
x + y * z
( x + y ) * z
2- According to this grammar, are the + and * operators left-associative or right-associative, which?
3- Expand this grammar to incorporate the binary subtraction and division operators "" and "/" with their proper precedence.
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started