编译原理 试题及答案.pdfVIP

课程测试试题(04A卷)

I、命题院(部)：数学与计算机科学学院

n、课程名称：编译原理n、I测试学

期：20222022学年度第1学期

IV、测试对象：数计、国交学院计科专业2004级1、2、国交班

V、问卷页数(A4)：3页VI

、答卷页数(A4)：4页

VII、考试方式：闭卷(开卷、闭卷或者课程小论文，请填写清晰)

VIIL问卷内容：(请老师在出题时安排紧凑，填空题象征性的留出一点空格,

学生将所有的答案做在答题纸上的规定位置，并写清晰大题、小题的题号)

一、填空题(共30分，30个空，每空1分)

1、典型高级程序设计语言编译系统的工作过程普通分为六个阶段，即词法分析、语法

分析、语义分析、中间代码生成、、目标代码生成。编译阶段的两种组合方式是_____组

合法和按遍组合法，这两种组合方式的主要参考因素都是的特征。

2、Chomsky将文法按其所表示语言的表达能力，由高往低分为四类：0型，1型，2型，

3型文法。其中，2型文法也称^_，它的所有规则a―哪茜足：ae,pG((VUV)*NT

且_____，仅当忏时例外。

3、现代编译系统多采用方法，即在语法分析过程中根据各个规则所相联的或

者所对应的语义子程序进行翻译的办法。该方法使用为工具来说明程序设计语言的语

义。

4、构造与NFAM等价的正规文法G的方法如下：(1)对转换函数f(A,a)=B或者f(A,

£)=B,改成形如____或者____的产生式；(2)对可识别终态Z,增加一个产生式：_____，

5、代码生成要考虑的主要问题：充分利用_的问题、选择一的问题、选择一的

问题。

仅设有穷自动机M=(K,,f,S,Z),若当M为____时，满足20£皓，aDzOez,或者当

M为____时，满足咯a)=P£Z,则称符号串a£可被M所_____。

7、符号表中每一项对应一个多元组。符号表项的组织可分为—组织、组织、—组

织等。

8、对于A£V忠义A的后续符号集：FOLLO\y(A)={a|S=uAp,aGV,且a£____,

u£V(3£V+;若_贝iJ#£FOLLOW(A)。也可以定义为：FOLLOW(A)={alS=...Aa...,

aGV^o若有,则规定#£FOLLOW(A)。

9、基本块的定义：一个基本块是指程序中一个执行的语句序列，其中惟独一个入

口和一个出口。入口是程序第一个语句或者转移语句的目标语句，或者转移语句的后继第一

个语句。出口是程序或者转移语句。在基本块范围内的优化称为。

10、预测分析器由预测分析表、先进后出栈(用来存放分析过程的语法符号)和____三

部份组成。其中预测分析表是一个二维矩阵，其形式为M[A,a],其中A£V,总任¥或者#。

若有产生式A—a,使得■则将A—侬入M[A,a]中。(书写时，通常省’略规则左部，

只填—a。)对所有的MIA,a的W己为出错。

二、简述题(共20分，4个小题，每小题5分)

1、简述将NFA转换为最小化DFA的步骤。

2、简述静态存储分配、栈式存储分配和堆式存储分配的特点和主要用途。

3、以表达式a:=b(-c)+b/(-d)为例，简述常用的三种中间代码表示形式。

4、简述判