问83_B部分
考虑上下文无关的语法
E→E + E
E→(E * E)
E→id
其中E为起始符号，终端集为{id，(，+，)，*}，非终端集为{E}。
对于终端字符串id + id + id + id，可以有多少个解析树?
(A) 5
(B) 4
(C) 3
(D) 2答案： (A)
说明：解决问题所需的背景-解析树构造。
Explanation : In order to produce the yield id + id + id + id ,
we only required 3 productions of type E → E + E as 3 ‘+’ are
required in the final string. This can be done in 5 ways as shown
in the picture given below:
该解释由Pranjul Ahuja提供。这个问题的测验