LR分析法属于（）_考试资料网

单项选择题LR分析法属于（）

A.自顶向下分析法
B.LALR分析法
C.SLR分析法
D.自底向上分析法

1.单项选择题采用确定的自顶向下分析时，必须（）

A.消除左递归
B.消除右递归
C.避免回溯
D.提取左公因子

2.单项选择题使用二叉树组织符号表查找时，以下说法（）是错误的。

A.如果树根节点的名字和待查找的名字相同，则查找到了该名字
B.如果待查找的名字小于树根节点的名字值，则在左子树上继续查找
C.如果待查找的名字大于树根节点的名字值，则在右子树上继续查找
D.如果当前的树根节点为空，编译程序应提醒出错

3.单项选择题关于短语和句柄，正确的论述是（）

A.短语就是句柄
B.直接短语才可能是句柄
C.最左短语一定是句柄
D.最右短语一定是句柄

4.单项选择题由“非终结符-->符号串”这种产生式构成的文法是（）

A.0型语法
B.1型文法
C.2型文法
D.3型文法

5.单项选择题在递归子程序方法中，若文法存在左递归，则会使分析过程产生（）

A.回溯
B.非法调用
C.有限次调用
D.无限循环

6.单项选择题若在C语言程序中出现“aa 11 bb=123；”，且不出现在引号和注释里，在编译时会（）

A.词法分析时报错
B.语义分析时报错
C.生成中间代码时报错
D.语法分析时报错

7.单项选择题以下（）不是中间代码的表示形式。

A.DAG图
B.后缀式
C.三元式
D.间接四元式

8.单项选择题对于基本快内Out集合由In集合计算出来，而对于基本块之间，In集合由前驱基本块的Out集合计算出来。这样的数据流问题属于（）

A.向前流问题
B.向后流问题
C.任意路径问题
D.全路径问题

9.单项选择题在循环内可以实行的优化有（）

A.代码外提
B.删除归纳变量
C.强度削弱
D.以上都有

10.单项选择题关于嵌套层次表display表描述正确的是（）

A.过程的层数为i，则display表有i个单元
B.display表只有一个单元
C.display表存放主调过程display表的位置
D.display表存放各个外层过程最新活动记录的基地址