Consider the following grammar:
E → E+T | T
T → T*F | F
F → (E) | id
Draw a SLR state transition diagram for the above grammar. Also draw the SLR table.
STATE TRANSITION DIAGRAM:
FOLLOW(E)=FOLLOW(E')={),$}
FOLLOW(T)=FOLLOW(T')={+,),$}
FOLLOW(F)={*,+,),$}
SLR PARSING TABLE:
What is activation record? Explain clearly the components of an activation record.
For the input expression (4*7+1)*2, construct an annotated parse tree.
Write short notes on the following:
What are the methodology for dialog design?
Write a C program to addition of two matrices.
Write a C program to multiplication of two matrix.
Write short notes on:
Write short notes on the following :
a) BFS
b) Tail recursion
