Subject: Compiler Construction

consider following right recursive grammar that defines the syntax for expressions and assignment statements id=Expr: Assign Expr TExpr Expr +T Expe Expr - 2 T id Write a syntax-directed definition to convert code for Assign and Expr in the following format. For example the input "a=b+c" would result in the following generated code: push "b" push" add top" " Basic conversion Explanation: 1. Instruction "push" simply put the value of arguments on top of the stack. 2. Instruction "add" adds the two top most elements of the stack and auto push the resulting value on top of the stack 3. Instruction "top" copies the top of the stack and assigns the value to the variable "a". The value of "a" remains at the top of the stack that can be use as the argument for another operand