西安理工大学《编译原理》模拟题.docVIP

模拟题（一） 1. 单项选择题（共10分，每小题1分） (1)如果一个编译程序能产生不同于其宿主机的机器代码，则称它为： 。 a. 诊断编译程序b优化编译程序交叉编译程序可变目标编译程序 Chomsky把文法分成四种类型，0型、1型、2型和3型。3型文法也称为 。 a.上下文无关文法 b.上下文相关文法 c.正则文法 d.短语文法程序语言的单词符号一般可以分为5种，下面 不需要超前搜索 a. 关键字 b. 标识符 c. 常数 d. 算符和界符高级语言编译程序常用的语法分析方法中，递归下降分析法属于 分析法。 a. 自左至右 b. 自顶向下 c. 自底向上 d. 自右向左文法开始符号的所有作为属性计算前的初始值。 a. 综合属性 b. 继承属性 c. 继承属性和综合属性 d. 都不是 布尔表达式计算时可以采用某种优化措施，比如A and B用if-then-else可解释为。 a. if A then true else Bb. if A then B else false； c. if A then false else true； d. if A then true else false； (8)教材介绍了三种符号表的构造和处理方法，其中中常把符号表组织成二叉树形式。 a. 线性组织b.排序组织和二分法c. 杂凑（散列）组织非线性组织 1)我们有时把编译程序划分为编译前端和编译后端。前端主要由与有关但与无关的那些部分组成。 假设G是一个文法，S是文法的开始符号，如果，则称是。 词法分析器对扫描缓冲区进行扫描时一般用两个指示器，一个；另一个。 语法分析器的工作本质上就是按，识别输入符号串是否为一个句子。这里所说的输入串是指由组成的有限序列。 规范归约的关键问题是寻找。 属性用于“自下而上”传递信息；而属性用于“自上而下”传递信息在编译过程中，既可以将几个不同的阶段合为一遍，也可以把一个阶段的工作分为若干遍。（ ） 一棵语法树表示了一个句型所有的不同推导过程，包括最右推导和最左推导。 （ ） NFA M的非确定性表现在它有多个终态。 （ ）一个二义性文法可以是SLR文法或LALR文法。（ ） 非终结符只有综合属性，由词法分析器提供。（ ） 中间代码是独立于机器的，复杂性介于源语言和机器语言之间，便于进行与机器无关调换代码优化工作。（ ）（ ） 对于允许递归调用的程序语言，程序运行时的存储分配策略不能采用静态的存储分配策略。（ ）（ ） 什么是编译程序的“遍”？ 作为描述程序语言的上下文无关文法，对它有哪些限制？有一个语言，它接收Σ={0,1}上所有满足如下条件的字符串：每个1都有0直接跟在右边。 给出该语言的正规式画出接收该语言的NFA把该NFA转换成等价的DFA对该DFA进行状态最小化 已知文法 S ( (L) | a L ( L,S | S . 消除左递归，若有左因子则提取之；. 对中得到的文法求First集合和Follow集合. 对中得到的文法构造一个预测分析表；. 给出对句子(a,(a,a))上的分析动作下面文法属于哪类LR文法？试构造其分析表。S→(SR|a R→,SR|) (4) （10分）令综合属性val给出在下面的文法中的S产生的二进制数的值(如，对于输入101.101，S.val=5.625)； SL.L | L L-LB | B B-0 | 1 （1）试用各有关综合属性决定S.val试用一个语法制导定义来决定S.val,在这个定义中仅有B的综合属性，设为c，它给出由B 生的位对于最后的数值的分担额。例如，在101.101中的第一位和最后一位对于值5.625的分担额分别为4和0.125。试构造下面的程序的流图，并找出其中所有回边及循环。read Px := 1c := P * Pif c 100 goto L1B := P * Px := x + 1B := B + xwrite xhalt L1: B:= 10 x := x + 2 B := B + x write B if B 100 goto L2 halt L2: x := x + 1 goto L1 模拟题（二） 1. 多项选择题（共10分，每小题2分） (1) 从编译程序的角度说，源程序中的错误通常分为 两大类。 a. 编辑错误； b. 语法错误； c.语义错误； d. 诊断错误； (4) 在编译过程中，语法分析器的任务是________。 a. 分析单词是怎样构成的；b. 分析单词串是如何构成语句和说明的； c. 分析语句和说明是如何构成程序的；d. 分析程序的结构； (