15、在LL(1)分析法中,LL分别代表什么含义? 答:
第一个L代表从左到右的扫描,第二个L代表每次进行最左推导。
16、文法G为: S→aAB A→a B→ α|β|γ
则判断G为LL(1)文法的条件是: 17、文法G=({A, B, S}, {a, b, c}, P, S) 其中P为: S→Ac|aB A→ab B→bc
该文法是二义的吗?说明理由。
18、文法G=({E}, {+, *, i, (, )}, P, E)其中P为: E→i E→E+E E→E*E E→(E)
该文法是二义的吗?说明理由。
19、自顶向下分析思想是什么? 答:
从开始符出发导出句型并一个符号一个符号地与给定终结符串进行匹配。如果全部匹配成功,则表示开始符号可推导出给定的终结符串。因此判定给定终结符号串是正确句子。
25、简单优先方法基本思想是什么?
28、语法制导翻译方法的基本思想是什么?
33、给定下列中缀式,分别写出等价的后缀式和四元式(运算符优先级按常规理解)。
(1)(a+b*c)/(a+b)-d