《《编译原理》模拟试题一》由会员分享，可在线阅读，更多相关《《编译原理》模拟试题一（5页珍藏版）》请在金锄头文库上搜索。
1、编译原理模拟试题一一、是非题(请在括号内，正确的划V,错误的划X)(每个2分，共20分)计算机高级语言翻译成低级语言只有解释一种方式。(X)1. 在编译中进行语法检查的目的是为了发现程序中所有错误。(X)甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全相同。(V)2. 正则文法其产生式为A-a,A-Bb,A.BGVN,a、bWVT。(X)每个文法都能改写为LL(1)文法。(V)3. 递归下降法允许任一非终极符是直接左递归的。(V)算符优先关系表不一定存在对应的优先函数。(X)4. 自底而上语法分析方法的主要问题是候选式的选择。(X)LR法是自顶向下语法分析方法。(X
2、)5. 简单优先文法允许任意两个产生式具有相同右部。(X)二、选择题(请在前括号内选择最确切的一项作为答案划一个勾，多划按错论)(每个4分，共40分)1. 一个编译程序中，不仅包含词法分析，,中间代码生成，代码优化，A.)解释分析A.)解释分析目标代码生成等五个部分。()语法分析B.()文法分析C.()语言分析D.2. 词法分析器用于识别A. ()字符串B.()语句C.()单词D.()标识符语法分析器则可以发现源程序中的oA. ()语义错误B.()语法和语义错误C.()错误并校正D.()语法错误下面关于解释程序的描述正确的是(1)解释程序的特点是处理程序时不产生目标代码(2)解释程序适用于CO
3、BOL和FORTRAN语言(3)解释程序是为打开编译程序技术的僵局而开发的A.()B.()C.()D.()解释程序处理语言时，大多数采用的是_方法。A. ()源程序命令被逐个直接解释执行B. ()先将源程序转化为中间代码，再解释执行C. ()先将源程序解释转化为目标程序，再执行D. ()以上方法都可以编译过程中,语法分析器的任务就是。(1)分析单词是怎样构成的(2)分析单词串是如何构成语句和说明的(3)分析语句和说明是如何构成程序的(4)分析程序的结构A.()(3)B.()C.()(1)D.()(1)(2)(3)(4)7.编译程序是一种A.()汇编程序B.()翻译程序C.()解释程序D.()目
4、标程序文法G所描述的语言是的集合。A. ()文法G的字母表V中所有符号组成的符号串B. ()文法G的字母表V的闭包V*中的所有符号串C. ()由文法的开始符号推出的所有终极符串D. ()由文法的开始符号推出的所有符号串文法分为四种类型，即0型、1型、2型、3型。其中3型文法是A.(0)短语文法C.(1)上下文有关文法B.(3)正则文法D.(2)上下文无关文法10.10.一个上下文无关文法G包括四个组成部分，它们是：一组非终结符号组终结符号，一个开始符号，以及一组o三、填空题(每空1分，共10分)1. 编译程序的工作过程-般可以划分为词法分析，语法分析，语义分析，中间代码生成，代码优化等几个基本
5、阶段，同时还会伴有表格处理和出错处理o若源程序是用高级语言编写的,目标程序是机器语言程序或汇编程序，则其翻译程序称为编译程序o2. 编译方式与解释方式的根本区别在于是否生成目标代码o对编译程序而言，输入数据是源程序输出结果是目标程序。3. 产生式是用于定义语法成分的一种书写规则。4. 语法分析最常用的两类方法是自上而下和自下而上分析法。四、简答题(20分)1.什么是句子？什么是语言？答：设G是个给定的文法，S是文法的开始符号，如果Sx(其中xWVT*),则称x是文法的一个句子。设GS是给定文法，则由文法G所定义的语言L(G)可描述为：L(G)=x|Sx,xWVT*。2.写一文法，使其语言是偶正
6、整数的集合，要求：(1)允许0打头；(2)不允许0打头。解：(l)GS=(S,P,D,N,0,l,2,.,9,P,S)P:S-PD|DP-NP|ND-0|2|4|6|8N-0|l|2卩|4|5|6|7|8|9(2)GSF(S,P,R,D,N,Q,0,l,2,.,9,P,S)P:S-PD|P0|DP-NR|NR-QR|QD-2|4|6|8N-1|2卩|4|5|6|7|8|9Q-0|l|2|3|4|5|6|7|8|93. 已知文法GE为：ETT|E+T|E-TTF|T*F|T/FF（E）|i%1该文法的开始符号（识别符号）是什么？%1请给岀该文法的终结符号集合VT和非终结符号集合VN。%1找岀句型
7、T+T*F+i的所有短语、简单短语和句柄。解：该文法的开始符号（识别符号）是E。%1该文法的终结符号集合VT=+、-、*、/、（、）、i。非终结符号集合VN=E、T、F%1句型T+T*F+I的短语为i、T*F、第一个T、T+T*F+i;简单短语为i、T*F、第一个T;句柄为第一个To4. 构造正规式相应的NFA:1（叩）*101NiFA|1)*101写岀表达式（a+b*c）/（a+b）d的逆波兰表不和三兀式序列。逆波兰表示：abc*+ab+/d三元式序列：（*,b,c）（+,a,）a,b）/,，）（一，d）五.计算题（10分）构造下述文法GS的自动机:S-A0A-A0|Sl|0该自动机是确定的
8、吗？若不确定，则对它确定化。解：由于该文法的产生式S-A0,A-AO|S1中没有字符集VT的输入，所以不是确定的自动机。要将其他确定化，必须先用代入法得到它对应的正规式。把S?A0代入产生式A?S1有：A=A0|A01|0=A(0|01)|0=0(0|01)*弋入S-AO有该文法的正规式：0(0|01)*0,所以，改00DFA00由I:丧可知DFAXjIIo-芟cksure(Move7b(l,0)lb-c-closurefMoveTod1)AWBXBXCX,Y,ZCX,Y,ZCX,Y,ZBX写该文法为确定的自动机为由于状态A有3次输入0的重复输入，所以上图只是NFA,下面将它确定化下表由子集法将NFA转换为
