| 显示联大系统信阳师范编译原理所有答案 |
|
[填空题,10分] 语法分析基于()文法进行，即识别的是该类文法的句子。语法分析的有效 工具是()
|
答案是：上下文无关|语法树
|
|
[填空题,10分] 词法分析基于()文法进行，即识别的单词是该类文法的句子
|
答案是：正则
|
|
[填空题,10分] 局部优化是在()范围内进行的一种优化
|
答案是：基本块
|
|
局部优化
|
答案是：是指对代码的每一个线性部分所进行的优化，使得在这个线性部分只存在一个入 口和一个出口，而这个线性部分我们称之为基本块。
|
|
接受项目
|
答案是：形如 ，其中 为文法的开始符号，即文法开始符号的规约项目。 为左部 的规则仅有一个，它是规约项目的特殊情况，它表示整个句子已经分析完毕，可以接受
|
|
待约项目
|
答案是：即圆点后面为非终结符的项目，它表 示期待从剩余的输入串中进行规约而得到B，然后才能继续分析A的又部。
|
|
规约项目
|
答案是：形如A->a.，其中 ，即圆点在最右端的项目，它表示一个规则的右部已 分析完，句柄已形成，应该按此规则进行规约。
|
|
[简答题,10分] 何谓编译程序
|
答案是：编译程序是把用高级语言编写的源程序转换（加工）成与之等价的另一种用低级语言编写的目标程序的翻译程序。
|
|
[简答题,10分] 何谓翻译程序
|
答案是：翻译程序是指将用某种语言编写的程序转换成另一种语言形式的程序的程序，如编译程序和汇编程序等。
|
|
[简答题,10分] 进行优化所需要的基础是什么？
|
答案是：优化所需要的基础是在中间代码生成之后或目标代码生成之后
|
|
[填空题,10分] 后缀式 abc-|所代表的表达式是()
|
答案是：a(b-c)
|
|
[填空题,9分] 一个 LR 分析器包括两部分：一个总控程序和()
|
答案是：一张分析表
|
|
[填空题,9分] 自上而下分析法采用()、归约、错误处理、()等四种操作
|
答案是：移进|接受
|
|
移进项目
|
答案是：形如 ，其中 ， ，即圆点后面为终结符的项目，它表示 期待从输入串中移进一个符号，以待形成句柄。
|
|
冲突项目
|
答案是：“移进——规约”“规约——规约”冲突
|
|
LR[0]项目集规范族
|
答案是：构成识别一个文法活前缀的DFA的状态（项目集）的全体
|
|
规范句型活前缀
|
答案是：1）字符串的前缀是指字符串的任意首部。如，字符串abc的前缀有空串、 a、ab、abc。（2）规范句型活前缀是指规范句型的前缀，这种前缀不包含句柄右边的任何符号
|
|
[简答题,9分] 编译过程中可进行的优化如何分类？
|
答案是：依据优化所涉及的程序范围，可以分为：局部优化|循环优化|全局优化
|
|
[简答题,9分] 编译程序大致有哪几种开发技术？
|
答案是：自编译|交叉编译|自展|移植
|
|
[简答题,9分] 语法分析的主要任务是什么？
|
答案是：任务是在词法分析的基础上将单词序列组合成各类语法短语
|
|
[简答题,9分] 计算机执行用高级语言编写的程序有哪些途径?
|
答案是：计算机执行用高级语言编写的程序主要途径有两种，即解释与编译
|
|
[填空题,11.2分] 扫描器是()，它接受输入的()，对源程序进行（）并识别出一个个 ()，其输出结果是单词符号，供语法分析器使用
|
答案是：词法分析器|源程序|词法分析|单词符号
|
|
[填空题,11.1分] 计算机执行用高级语言编写的程序主要有两种途径：()和（）
|
答案是：解释|编译
|
|
[填空题,11.1分] 语法分析最常用的两类方法是()和（）分析法
|
答案是：自上而下|自下而上
|
|
静态语义检查
|
答案是：1) 类型检查，如参与运算的操作数其类型应相容。(2) 控制流检查，用以 保证控制语句有合法的转向点。(3) 一致性检查，如在相同作用域中标识符只能说明一次、case语句的标号不能相同等。
|
|
代码优化
|
答案是：提高代码质量的技术常称为代码优化
|
|
循环优化
|
答案是：对循环中的代码可以实行代码外提、强度削弱和删除归纳变量等优化
|
|
正规集
|
答案是：正规语言（正规文法描述的语言）的集合
|
|
[简答题,11.1分] 文法 S->a|^|(T) T->T,S|S 对 (a,(a,a) 的最左推导
|
答案是：对(a,(a,a)的最左推导为： S=>(T) =>(T,S) =>(S,S) =>(a,S) =>(a,(T)) =>(a,(T,S)) =>(a,(S,S)) =>(a,(a,S)) =>(a,(a,a))
|
|
[简答题,11.1分] 文法 G[S] 为： S->Ac|aB A->ab B->bc 写出 L(G[S]) 的全部元素
|
答案是：S=>Ac=>abc 或S=>aB=>abc 所以L(G[S])={abc}
|
|
[填空题,2.5分] 若源程序是用高级语言编写的,()是机器语言程序或汇编程序, 则其翻译程序称为()
|
答案是：目标程序|编译程序
|
|
[填空题,2.5分] 计算机执行用高级语言编写的程序主要有两种途径：()和()
|
答案是：解释|编译
|
|
[填空题,2.5分] 语法分析是依据语言的()规则进行的，中间代码产生是依据语言的()规 进行的
|
答案是：语法|语义
|
|
[填空题,2.5分] 语义分析阶段所生成的与源程序等价的中间表示形式可以有(),(),()等
|
答案是：逆波兰|三元式表示|四元式表示
|
|
[填空题,2.5分] 自底向上的语法分析方法的基本思想是：从输入串入手，利用文法的产生式一步一步地 向上进行() ，力求归约到文法的()
|
答案是：直接归约|开始符号
|
|
[填空题,2.5分] 自上而下分析法采用()、归约、错误处理、()等四种操作
|
答案是：_移进|接受
|
|
[填空题,2.5分] 常用的参数传递方式有()，传值和传名
|
答案是：传地址
|
|
[填空题,2.5分] 递归下降法不允许任一非终极符是直接()递归的
|
答案是：左
|
|
[填空题,2.5分] 分析句型时，应用算符优先分析技术时，每步被直接归约的是()，而应用 LR 分析技术时，每步被直接归约的是()
|
答案是：最左素短语|句柄
|
|
[填空题,2.5分] 设G是一个给定的文法，S是文法的开始符号，如果S->x( 其中 x∈VT*), 则称 x是文 法的一个()
|
答案是：句子
|
|
[填空题,2.5分] 产生式是用于定义()的一种书写规则
|
答案是：语法成分
|
|
[填空题,2.5分] 不同的编译程序关于数据空间的存储分配策略可能不同，但大部分编译中采用的方案有两 种：（）和（）
|
答案是：静态存储分配方案|动态存储分配方案
|
|
[填空题,2.5分] 按 Chomsky 分类法，文法按照()进行分类
|
答案是：规则定义的形式
|
|
[填空题,2.5分] 规范规约是最（）规约
|
答案是：3
|
|
[填空题,2.5分] 一个名字的属性包括()和()
|
答案是：类型|作用域
|
|
[填空题,2.5分] 一个文法能用有穷多个规则描述无穷的符号串集合（语言）是因为文法中存在有()定义的规则
|
答案是：递归
|
|
[填空题,2.5分] 编译方式与解释方式的根本区别在于()
|
答案是：是否生成目标代码
|
|
[填空题,2.5分] 局部优化是在()范围内进行的一种优化
|
答案是：基本块
|
|
[填空题,2.5分] 编译程序的工作过程一般可以划分为词法分析,语法分析,语义分析,中间代码 生成,代码优化等几个基本阶段,同时还会伴有（）和()
|
答案是：表格处理|出错处理
|
|
[计算题,2.5分] 考虑下面程序 Var a：integer； Procedure S(X)； Var X：integer； Begin a：＝a＋1； X：＝a＋X End； Begin a：＝5； S(a)； Print(a) End
|
答案是：传名：a＝12|传值：a＝6
|
|
[计算题,2.5分] 设有文法G1 G1：S→SaQ ∣ Q Q→QbR ∣ R R→cSd ∣ e 证明句型 QbRae 是规范句型
|
答案是：证明句型
|
|
[计算题,2.5分] 把语句 if x>0∧y>0 then z:=x+y else begin x:=x+2; y:=y+3 END; 翻译成四元式序列
|
答案是：四元式
|
|
[计算题,2.5分] 已给文法 G[S] ： S → SaP | Sf | P P → qbP | q 将 G[S] 改造成 LL （ 1 ）文法，并给出 LL （ 1 ）分析表
|
答案是：LL （ 1 ）文法|分析表
|
|
[计算题,2.5分] 设有基本块 T1：＝2 T2：＝10|T T3：＝S－R T4：＝S＋R A：＝T2 * T4 B：A T5：＝S＋R T6：＝T3 * T5 B：＝T6假设基本块出口时只有A，B还被引用，请写出优化后的四元序列
|
答案是：四元式
|
|
[计算题,2.5分] 将下面的条件语句表示成逆波兰式和四元式序列： if a>b then x:=a+b*c else x:=b-a
|
答案是：逆波兰式|四元式序列
|
|
[计算题,2.5分] 设有基本块 T1：＝2 T2：＝10|T1 T3：＝S－R T4：＝S＋R A：＝T2 * T4 B：＝A T5：＝S＋R T6：＝T3 * T5 B：＝T6假设基本块出口时只有A，B还被引用，请写出优化后的四元序列
|
答案是：四元序列
|
|
[计算题,2.5分] 化简文法 G[S] ： S → ASe | BCaD | aD | AC A → Cb | DBS C → bC | d B → Ac D → aD
|
答案是：化简过程
|
|
[计算题,2.5分] 已知文法G(E) E→T|E＋T T→F|T * F F→(E)|I 给出句型(T * F＋i)的短语、素短语
|
答案是：短语|素短语
|
|
[计算题,2.5分] 设 L í {a,b,c}* 是满足下述条件的符号串构成的语言： (1)若出现 a ，则其后至少紧跟两个 c ； (2)若出现 b ，其后至少紧跟一个 c 。 试构造识别 L 的最小化的 DFA ，并给出描述 L 的正
|
答案是：表达式
|
|
[计算题,2.5分] 设布尔表达式的文法为 E → E(1)∨E(2) E → E(1)∧ E(2) E → i 假定它们将用于条件控制语句中，请 改写文法，使之适合进行语法制导翻译和实现回填
|
答案是：语法制导翻译|实现回填
|
|
目前为：
1/4
页
首页 上页 下页 尾页
|
