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)={ *，( }
相关推荐：
loading