Question

\text { Problem } 3 \text { (10): Consider the following CFG } G=(V, \Sigma, R, E) \text { , where } V, \Sigma \text { , and } R

\text { are as follows: } V=\{+,-, *, l,(,), \text { id, } T, F, E\} \Sigma=\{+,-, *, l,(,), i d\} \boldsymbol{R}=\{E \longrightarrow E+T|E-T| T T \longrightarrow T * F|T / F| F, F \longrightarrow(E) \mid i d\} (a) Draw a parse tree for w = (id + id * id) / (id – id). (b) Prove that G is unambiguous.

Question image 1Question image 2Question image 3Question image 4Question image 5Question image 6Question image 7Question image 8