常见的代码优化包括（）。

多项选择题常见的代码优化包括（）。

A.常量合并
B.公共子表达式删除
C.复写传播
D.死代码删除

1.多项选择题描述词法分析的有效工具是（）。

A.正规式
B.上下文无关文法
C.语言的语义规则
D.有限自动机

2.单项选择题赋值语句X：：=-（a+b）/（c-d）-（a+b*c）r的逆波兰表示是（）。

A.Xab+cd-/-bc*a+-：=
B.Xab+/cd--bc*a+--：=
C.Xab+-cd-/abc*+-：=
D.Xab+cd-/abc*+--：=

3.单项选择题一个结点相应的文法符号属性值是由该结点兄弟结点和/或父节点的相应的文法符号的属性值来计算，按这种情况计算的属性值叫做（）。

A.综合属性
B.继承属性
C.自然属性
D.赋值属性

4.单项选择题Σ={0，1}上的正规式（0|1）*表示（）。

A.0开头的串
B.1开头的串
C.有一个0和一个1的串
D.由0、1组成的任意串

5.单项选择题（）是描述语言的语法结构的形式规则。

A.文法
B.语义
C.词法
D.语法

6.单项选择题若一个文法是递归的，则它所产生的句子个数（）。

A.必定是无穷的
B.是有限个的
C.根据具体情况而定
D.不确定

7.单项选择题下述方法中，（）不是自下而上分析方法。

A.规范归约
B.算符优先分析法
C.递归下降分析法
D.LR分析法

8.单项选择题词法分析器的输出是（）。

A.单词符号
B.二元式
C.三元式
D.四元式

9.单项选择题规范归约（最左归约－最右推导的逆过程）的关键问题是（）。

A.确定符号表
B.寻找单词
C.寻找句柄
D.定位错误

10.单项选择题有限自动机（）个接受状态。

A.只能有一个
B.只能有两个
C.只能有三个
D.可以有0个、一个或多个