2023大学_编译原理试题及参考答案.pdfVIP

2023编译原理试题及参考答案

编译原理试题一、是非题

(请在前括号内选择最确切的一项作为答案划一个勾，多划按错论)(每个4

分，共40分)

1.词法分析器的输出结果是_____。

A.()单词的种别编码B.()单词在符号表中的位置

C.()单词的种别编码和自身值D.()单词自身值

2.正规式M1和M2等价是指_____。

A.()M1和M2的状态数相等B.()M1和M2的有向边条数相等

C.()M1和M2所识别的语言集相等D.()M1和M2状态数和有向边条数

相等

3.文法G：SxSx|y所识别的语言是_____。

A.()xyxB.()(xyx)__C.()xnyxn(n0)D.()x__yx__

4.如果文法G是无二义的，则它的任何句子_____。

A.()最左推导和最右推导对应的语法树必定相同

B.()最左推导和最右推导对应的语法树可能不同

C.()最左推导和最右推导必定相同

D.()可能存在两个不同的最左推导，但它们对应的语法树相同

5.构造编译程序应掌握______。

A.()源程序B.()目标语言

C.()编译方法D.()以上三项都是

6.四元式之间的联系是通过_____实现的。

A.()指示器B.()临时变量

C.()符号表D.()程序变量

7.表达式(┐AB)(CD)的逆波兰表示为_____。

A.()┐ABCDB.()A┐BCD

C.()AB┐CDD.()A┐BCD

8.优化可生成_____的目标代码。

A.()运行时间较短B.()占用存储空间较小

C.()运行时间短但占用内存空间大D.()运行时间短且占用存储空间小

9.下列______优化方法不是针对循环优化进行的。

A.()强度削弱B.()删除归纳变量

C.()删除多余运算D.()代码外提

10.编译程序使用_____区别标识符的作用域。

A.()说明标识符的过程或函数名

B.()说明标识符的过程或函数的静态层次

C.()说明标识符的过程或函数的动态层次

D.()标识符的行号

编译原理试题二、选择题

(20分)

1.简要说明语义分析的基本功能。

答：语义分析的基本功能包括:确定类型、类型检查、语义处理和某些静

态语义检查。

2.考虑文法G[S]:

S(T)|a+S|a

TT,S|S

消除文法的左递归及提取公共左因子。

解：消除文法G[S]的左递归：

S(T)|a+S|a

TST

T,ST|

提取公共左因子：

S(T)|aS

S+S|

TST

T,ST|

3.试为表达式w+(a+b)__(c+d/(e-10)+8)写出相应的逆波兰表示。

解：wab+cde10-/+8+__+

4.按照三种基本控制结构文法将下面的语句翻译成四元式序列：

while(A

{

if(A1)C=C+1;

elsewhile(AD)

A=A+2;

}。

解：该语句的四元式序列如下(其中E1、E2和E3分别对应Ac∧bd、a≥

1和a≤d，并且关系运算符优先级高)：：

100(j,A,C,102)

101(j,_,_,113)

102(j,B,D,104)

103(j,_,_,113)