Question: 3. (40) Context Free Grammar. (a) Write a context free grammar for arithmetic expressions which can use numbers, variables and operation + only. (b) Write

 3. (40) Context Free Grammar. (a) Write a context free grammar

3. (40) Context Free Grammar. (a) Write a context free grammar for arithmetic expressions which can use numbers, variables and operation + only. (b) Write a context free grammar for the arithmetic expressions above that captures right associativity. (c) Write a context free grammar for arithmetics expressions which can use numbers, variables and binary operations - and + only. Your grammar has to capture the precedence that must be computed before +. Your grammar should also capture the left associativity of + and -. For example 5+555+65 should be computed as 5 + (5 5 5) + (6-5). (d) Refine your grammar above to allow parenthesis ( and ). Hint. Recall the techniques on how precedence and associativity were dealt with in the class

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!