编译原理模拟试题和答案编译原理模拟试题和答案 d

28

编译程序是一种_______________程序。 【答案】 解释; 29干】

后缀式abc-/所代表的表达式是_______________。 【答案】 a/(b-c); 30

自顶向下的语法分析方法的基本思想是：从文法的开始符号开始，根据给定的输入串并按照文法的产生式一步一步的向下进行_______________，试图推导出文法的句子，使之与给定的输入串匹配。 【答案】 直接推导; 31

自底向上的语法分析方法的基本思想是：从输入串入手，利用文法的产生式一步一步地向上进行_______________，力求归约到文法的开始符号。 【答案】 直接归约; 32

【题干】

常用的参数传递方式有_______________，传值和传名。 【答案】 传地址; 33

【题干】

一个句型中的最左_______________称为该句型的句柄。 【答案】 简单短语; 34

通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括_______________。

【答案】 35

设G是一个给定的文法，S是文法的开始符号，如果S→x(其中x∈V*),则称x是文法G的一个 ____ 。 【答案】 句型; 36

语法分析器的输入是_______________。 【答案】 单词符号串;

37

四元式之间的联系是通过_______________实现的。 临时变量; 38

对于文法的每个产生式都配备了一组属性的计算规则，称为_______________。 语义规则; 39

四种形式语言文法中，1型文法又称为_______________文法。 上下文有关文法; 40

文法分为四种类型，即0型、1型、2型、3型。其中2型文法是_______________。 上下文无关文法; 41

由规范推导所得的句型称为_______________。 规范句型; 42

一个典型的编译程序中，不仅包括词法分析、语法分析、_______________、代码优化、目标代码生成等五个部分，还应包括表格处理和出错处理。 中间代码生成; 43

从功能上说，程序语言的语句大体可分为_______________语句和说明性语句两大类。 执行性; 44

【题干】

已知文法G(S)： S→a|∧|(T) T→T，S|S

写出句子((a，a)，a)的规范归约过程及每一步的句柄。

【答案】

句型 归约规则 句柄 ((a，a)，a) S→a a ((S，a)，a) T→S S ((T，a)，a) S→a a ((T，S)，a) T→T，S T，S ((T)，a) S→ (T) (T) (S，a) T→S S (T，a) S→a a (T，S) T→T，S T，S (T) S→(T) (T) S

【题型】综合题

45 】

设文法G(S)：

S?SiA|AA?A?B|BB?)A*|(

构造优先关系表和优先函数。

【答案】

优先关系表： i + ( ) * f g i > > > > i 2 1 + < > > < > + 6 4 ( < < < ( 6 6 ) < < < ) 1 6 * > > > * 6 1 优先函数：

46型】综合题 【题干】

设有非确定的有限自动机NFA M=({A，B，C}，{0，1}，?，{A}，{C})，其中：

? (A，0)={C} ? (A，1)={A，B} ? (B，1)={C} ? (C，1)={C}。请画出状态转换矩阵和状态转换图。

【答案】

状态转换距阵为：

? 0 1 A B C 状态转换图为 1

1

A

【题型】综合题

1 BC ? ? A，B C C 1 C10 47

已知文法G[S]为S → aSb|Sb|b，试证明文法G[S]为二义文法。

【答案】

由文法G[S]：S→aSb|Sb|b，对句子aabbbb对应的两棵语法树为：

因此，文法G[S]为二义文法。

48型】综合题 【题干】

设文法G(S)：

S?SiA|AA?A?B|BB?)A*|(

构造各非终结符的FIRSTVT和LASTVT集合。

【答案】

FIRSTVT(S)={ i，+，)，( } FIRSTVT(A)={ +，)，( } FIRSTVT(B)={ )，( }

LASTVT(S)={ i，+，*，( } LASTVT(A)={ +，*，( } LASTVT(B)={ *，( }