2015编译原理复习概要.pptVIP

第三章 请写出下面文法对于表达式（（））（）进行的最左推导过程，并画出其分析树或语法树。 A →（A）A | ε 试描述由下列文法所产生的语言。 S → aSS | a 第三章 在文法中可能引起二义性的原因有：（ ） A．运算的优先级 B. 运算的结合性 C．else的悬挂问题 D. 以上都有可能 第三章 以下对于语法二义性的描述正确的是（）。 A如果文法G的某个句子存在两棵或者两棵以上的语法树（或分析树），则称该文法是存在二义性的； B如果文法G的某个文法存在两个或者两个以上的句子符合该文法规则，则称该文法是存在二义性的； C消除文法二义性只能对文法进行修改，别无他法； D能够通过算法判别文法是否存在二义性 。 编译过程中，语法分析器的任务是_______。 ①分析单词是怎样构成的 ②分析单词串是如何构成语句和说明的 ③分析语句和说明是如何构成程序的 ④分析程序的结构 A、②和③ B、④ C、②③④ D、①②③④ 第三章　 已知文法G[S]： S::=a | (T) T::=T，S | S 给出句子（a，（a，a））的最左推导并画出语法树。 第四章 要点 语法分析的分类：自顶向下，自底向上 自顶向下分析方法：递归下降，LL(1)分析 LL(1) 基本方法，三种动作（生成、匹配、接受）