编译原理 第4章 语法分析练习题.pptVIP

* 1.在高级语言编译程序常用的语法分析方法中,递归下降分析法属于____分析方法. A.自左至右 B 自上而下 C自下而上 D自右向左 B 第4章 练习题 2.设有文法G[E]: E?TE’ E’?+TE’|ε T?FT’ T’?*FT’| ε FIRST(T’)=____ F?(E)|id FOLLOW(F)=____ A.{(, id} B {*, ε} C{*,+,),$} D{+,),$} B C 3.自下而上语法分析法的原理是___ A.”移进-推导法” B ”移进-规约法” C ”最左推导法” D ”推导-规约法” B 4.设有文法G[E]: E?E+T|T T?T*F|F F?(E)|a 句型T+T*F+a的素短语是___ A. a B T*F C.T D.T+T*F AB ◆所谓句型的素短语是指这样一种短语,它至少包含一个 终结符,并且除自身之外,不再包含其他的素短语.句型 最左边的素短语称为最左素短语. 5.判断题 ①存在有左递归规则的文法是LL(1)的 ②任何LL(1)文法都是无二义性的 ③每一个SLR(1)文法也都是LR(1)文法 ④存在一种算法,能判定任何上下文无关文法是否是LL(1)的 ⑤LR(1)括号中的1是指,在选用产生式A?α进行分析,看当前读入符号是否是在FIRST(α) ⑥设有一个LR(0)项目集I={X?α.Bβ,A?α.},该项目集含有”移进-规约”冲突. ⑦设有一个LR(1)项目集I={[X?a.bβ,a][A?α.,a]},该项目集含有”移进-规约”冲突 X √ √ √ X X X 6.从供选择的答案中,选出应填入__内的正确答案 在编译程序中,语法分析分为自顶向下分析和自底向上分析两类. A 和LL(1)分析法属于自顶向下分析; B 和LR分析法属于自底向上分析.自顶向下分析试图为输入符号串构造一个 C ;自底向上分析试图为输入符号串构造一个_D__. 采用自顶向下分析方法时,要求文法中不含有 E . A,B: ①深度分析法 ② 宽度优先分析法 ③算符优先分析法 ④预测递归分析法 C,D: ①语法数 ② 有向无环图 ③最左推导 ④最右推导 E: ①右递归 ② 左递归 ③直接右递归 ④直接左递归 ④ ③ ③ ④ ② 7.自底向上语法分析采用 A 分析法,常用的是自底向上语法分析有算符优先分析法和LR分析法.LR分析是寻找右句型的B ;而 算符优先分析是寻找右句型的 C .LR分析法中分析能力最强的是 D ;分析能力最若的是 E . A: ①递归 ② 回溯 ③枚举 ④移进-规约 B,C: ①短语 ② 素短语 ③最左素短语 ④句柄 D,E: ①SLR(1) ② LR(0) ③LR(1) ④LALR(1) ④ ④ ③ ③ ② 8. (课本P100)设文法G为: S?A A?B | AiB B?C | B+C C?)A* | ( (1)将文法改写成LL(1)文法 (2)计算每个非终结符的FIRST集和FOLLOW集 (3)构造它的预测分析表 构造分析表步骤：为每个非终结符 A 和产生式 A→α重复以下两个步骤： 对于 First(α) 中的每个记号a ，都将 A→α添加到 表项目 M[A,a]中. 若ε在 First(α)中, 则对于 Follow(A) 中的每个元素a ( 记号或 $), 都将 A→α添加到 M[A,a]中. ● LL(1)分析表的构造 9. 下面文法属于哪类LR文法?试构造其SLR分析表. S?(SR | a R?,SR | ) 解:(1)拓广文法 (2)构造识别活前缀的DFA (3)分析表如下: *