大门|大门-CS-2014-（第2组）|问题65

考虑下面的生成规则定义的语法，使用两个运算符∗ 及+

    S --> T * P 
    T --> U | T * U
    P --> Q + P | Q
    Q --> Id
    U --> Id

以下哪一项是正确的？

（A） +是左关联的，而∗ 是对的 （B） +是对的，而∗ 是左联想的 （C） +和∗ 你是对的 （D） +和∗ 是左联想的

答复: （B） 说明： 从语法中我们可以通过看语法找出联想。

Let us consider the 2nd production
T -> T * U
T is generating T*U recursively (left recursive) so * is 
left associative.

Similarly
P -> Q + P
Right recursion so + is right associative.
So option B is correct. 

注：以上是绘制后可以观察到的快捷方式技巧 很少有解析树。 一棵接一棵地解析出正确的答案。

这个问题的小测验