资源描述：
《编译原理试卷.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、常州工学院试卷D卷共5页第5页班级_____________________姓名_____________________学号_____________________………………………………………………………………装订线………………………………………………………………班级_____________________姓名_____________________学号_____________________………………………………………………………………………装订线…………………………………………………………………………………………一、单项选择题。（10分）1.动态存储分配时，可以采用的分配方法
2、有____C_______。①以过程为单位的栈式动态存储分配②堆式存储分配③最佳分配方法A、①B、②C、①②D、①②③2.面向机器语言的特点是____D_______。A、程序的执行效率低，编制效率低，可读性差B、程序的执行效率高，编制效率高，可读性强C、程序的执行效率低，编制效率高，可读性强D、程序的执行效率高，编制效率低，可读性差3.下面关于解释程序的描述正确的是B。①解释程序的特点是处理程序时不产生目标代码。②解释程序适用于COBOL和FORTRAN语言。③解释程序是为打开编译程序技术得僵局而开发的。A、①②B、①C、①②③D、②③4.编译过程中，语法分析器的任务是B。①分析单词是怎样构
3、成的②分析单词串是如何构成语句和说明的③分析语句和说明是如何构成程序的④分析程序的结构A、②③B、②③④C、①②③D、①②③④5.一个句型中的最左B成为该句型的句柄。A、短语B、简单短语C、素短语D、终结符号二、填空题（15分）1.如果在一个文法中存在某个句子，它有二个以上得最左（最右）推导，也就是说，若该句子对应两棵不同的语法树，则这个文法是二义性文法。2.对编译程序而言，输入数据是源程序，输出结果是目标程序。3.LR(1)分析法中，L的含义是自左向右进行分析，R含义是采用最右推导的逆过程最左归约，“1”的含义是至多向前查看一个输入符号。4.语法分析是依据语言的语法规则进行的，中间代码产生是
4、依据语言的语义规则进行的。5.编译过程中，常见的中间语言形式有三元式、逆波兰式和四元式。6.编译过程中扫描器所完成的任务是从源程序中识别出一个一个具有独立语法意义的单词。三、简答题。（30分）1、简述自顶向下分析法。从识别符号出发，不断建立直接推导，试图构造一个推导序列，最终由它推导出与输入符号串相同的符号串。从语法树的角度看，自顶向下分析过程是以识别符号为根结点，试图向下构造一棵语法树，使其末端结点符号串正好与输入符号串相同。2、设有文法G[A]的产生式集为:A→BaC
5、CbBB→Ac
6、cC→Bb
7、b试消除G[A]的左递归。 提示：不妨以A、B、C排序.先将A代入B中，然后消除B中左递归；
8、再将A、B代入C中。再消除C中左递归。最后结果为:G[A]:A→BaC
9、CbBB→CbBcB'
10、cB'B'→aCcB'
11、εC→cB'bC'
12、bC'C'→bBcB'bC'
13、ε班级_____________________姓名_____________________学号_____________________……………………………………………………………装订线……………………………………………………………常州工学院试卷D卷共5页第5页班级_____________________姓名_____________________学号_____________________………………………………
14、………………………………装订线………………………………………………………………班级_____________________姓名_____________________学号_____________________………………………………………………………………………装订线…………………………………………………………………………………………3、写出表达式a+b*(c-d)+e/(c-d)*n的三元式序列或P代码表示。(1)（_,c,d）(2)(*,b,(1))(3)(+,a,(2))(4)(_,c,d)(5)(/,e,(4))(6)(*,n,(5))(7)(+,(3),(6))4、什么样的文
15、法是算符优先文法，请举个算符优先文法的例子。设文法G，如果它的产生式右部不包含相邻非终结符号，则称文法G为算符文法，如果算符文法的终结符号集中任意两个符号之间至多存在一种优先关系，则称该算符文法为算符优先文法。例如：E->E+T
16、TT->T*F
17、FF->(E)
18、i+*()i+><<><*>><><(<<<=<)>>>i>>>5、解释什么是归约？我们称αγβ直接归约出αAβ，仅当A→γ是一个产生式，
