北语20秋《编译原理》作业4【标准答案】

编译原理作业标准答案第一章引言一、解释下列各词源语言:编写源程序的语言（基本符号，关键字），各种程序设计语言都可以作为源语言。

源程序: 用接近自然语言（数学语言）的源语言（基本符号，关键字）编写的程序，它是翻译程序处理的对象。

目标程序: 目标程序是源程序经过翻译程序加工最后得到的程序。

目标程序（结果程序）一般可由计算机直接执行。

低级语言：机器语言和汇编语言。

高级语言：是人们根据描述实际问题的需要而设计的一个记号系统。

如同自然语言（接近数学语言和工程语言）一样，语言的基本单位是语句，由符号组和一组用来组织它们成为有确定意义的组合规则。

翻译程序: 能够把某一种语言程序（源语言程序）改变成另一种语言程序（目标语言程序），后者与前者在逻辑上是等价的。

其中包括：编译程序，解释程序，汇编程序。

编译程序: 把输入的源程序翻译成等价的目标程序（汇编语言或机器语言），然后再执行目标程序（先编译后执行），执行翻译工作的程序称为编译程序。

解释程序: 以该语言写的源程序作为输入，但不产生目标程序。

按源程序中语句动态顺序逐句的边解释边执行的过程，完成翻译工作的程序称为解释程序。

二、什么叫“遍”？指对源程序或源程序的中间形式（如单词，中间代码）从头到尾扫描一次，并作相应的加工处理，称为一遍。

三、简述编译程序的基本过程的任务。

编译程序的工作是指从输入源程序开始到输出目标程序为止的整个过程，整个过程可以划分5个阶段。

词法分析：输入源程序，进行词法分析，输出单词符号。

语法分析：在词法分析的基础上，根据语言的语法规则把单词符号串分解成各类语法单位，并判断输入串是否构成语法正确的“程序”。

中间代码生成：按照语义规则把语法分析器归约（或推导）出的语法单位翻译成一定形式的中间代码。

优化：对中间代码进行优化处理。

目标代码生成：把中间代码翻译成目标语言程序。

四、编译程序与解释程序的区别？编译程序生成目标程序后，再执行目标程序；然而解释程序不生成目标程序，边解释边执行。

《编译原理》考试试题及答案（附录）一、判断题：1.一个上下文无关文法的开始符，可以是终结符或非终结符。

( X )2.一个句型的直接短语是唯一的。

( X )3.已经证明文法的二义性是可判定的。

（ X ）4.每个基本块可用一个DAG表示。

（√）5.每个过程的活动记录的体积在编译时可静态确定。

（√）6.2型文法一定是3型文法。

（ x ）7.一个句型一定句子。

( X )8.算符优先分析法每次都是对句柄进行归约。

(应是最左素短语) ( X )9.采用三元式实现三地址代码时，不利于对中间代码进行优化。

（√）10.编译过程中，语法分析器的任务是分析单词是怎样构成的。

( x )11.一个优先表一定存在相应的优先函数。

( x )12.目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。

( )13.递归下降分析法是一种自下而上分析法。

( )14.并不是每个文法都能改写成LL(1)文法。

( )15.每个基本块只有一个入口和一个出口。

( )16.一个LL(1)文法一定是无二义的。

( )17.逆波兰法表示的表达试亦称前缀式。

( )18.目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。

( )19.正规文法产生的语言都可以用上下文无关文法来描述。

( )20.一个优先表一定存在相应的优先函数。

( )21.3型文法一定是2型文法。

( )22.如果一个文法存在某个句子对应两棵不同的语法树，则文法是二义性的。

( )二、填空题：1.( 最右推导 )称为规范推导。

2.编译过程可分为（词法分析），（语法分析），（语义分析和中间代码生成），（代码优化）和（目标代码生成）五个阶段。

3.如果一个文法存在某个句子对应两棵不同的语法树，则称这个文法是（）。

4.从功能上说，程序语言的语句大体可分为（）语句和（）语句两大类。

5.语法分析器的输入是（），其输出是（）。

6.扫描器的任务是从（）中识别出一个个（）。

(判断题)1: 题目见图片
A: 错误
B: 正确
正确答案: A
(判断题)2: 在解释方式下，解释程序将按照源程序中语句的动态顺序，逐句地进行分析解释，并立即予以执行。

A: 错误
B: 正确
正确答案: B
(判断题)3: 静态数据区用于可变数据以及管理过程活动的控制信息。

A: 错误
B: 正确
正确答案: A
(判断题)4: 静态数组的存储空间可以在编译时确定。

( )
A: 错误
B: 正确
正确答案: A
(判断题)5: 简单优先文法允许任意两个产生式具有相同右部。

( )
A: 错误
B: 正确
正确答案: A
(判断题)6: 逆波兰法表示的表达式把运算对象放在运算符的后面。

( )
A: 错误
B: 正确
正确答案: A
(判断题)7: 题目见图片
A: 错误
B: 正确
正确答案: B
(判断题)8: 程序设计语言中的布尔表达式只有一个作用，即用做改变控制流语句中的表达式。

A: 错误
B: 正确
正确答案: A
(判断题)9: 题目见图片
A: 错误
B: 正确。

北语20春《马克思主义基本原理》作业4正确答案(单选题)1:资本主义的基本矛盾是()A:无产阶级和资产阶级之间的矛盾B:生产扩大与价值增殖的矛盾C:生产扩大与市场实现的矛盾D:生产资料资本主义私人占有和生产社会化之间的矛盾正确答案: D(单选题)2:在我国社会主义初级阶段，非公有制经济是()A:社会主义公有制经济的补充B:社会主义市场经济的重要组成部分C:具有公有性质的经济D:逐步向公有制过渡的经济正确答案: B(单选题)3:唯心主义的两种基本形式是()A:形而上学唯心主义和辩证唯心主义B:主观唯心主义和客观唯心主义C:彻底的唯心主义和不彻底的唯心主义D:自然观上的唯心主义和历史观上的唯心主义正确答案: B(单选题)4:群众路线是无产阶级政党的() A:根本政治路线B:根本组织路线C:根本思想路线D:一切事情的根本路线正确答案: D(单选题)5:从本质上看，科学是()A:知识的理论体系B:生产力发展要求的反映C:社会意识形态的一种形式D:一切知识的总汇正确答案: A(单选题)6:科学发展观的实质是()A:实现科技的飞跃B:实现综合国力的增长C:实现精神文明的进步D:实现经济社会更快更好的发展正确谜底: D(单选题)7:唯物辩证法认为，发展是() A:事物永不停息的运动变化B:事物从过去到现在再到将来的变化C:事物由低级到高级的运动变化D:事物由小到大、由少到多的变化正确谜底: C(单选题)8:划分唯物史观与唯心史观的根据是()A:是否承认社会历史的规律性B:是否承认阶级斗争C:是否承认社会存在决定社会意识D:是否承认社会意识的能动作用正确谜底: C(单选题)9:劳动力商品的使用价值的特殊性在于()A:能创造出大于自身价值的价值B:能使自身价值发生转移C:能保存资本价值D:能转移本钱价值正确答案: A(单选题)10:物质资料生产方式是()A:主体与客体的统一B:自然与社会的统一C:生产与消耗的同一D:生产力与生产关系的统一正确谜底: D(单选题)11:社会主义与本钱主义的根本区别在于()A:生产力发展程度不同B:所有制基础不同C:人们的生活体式格局不同D:人们的精神境界不同正确答案: B(单选题)12:下列各项正确反映物质和运动关系的是()A:运动是内容，物质是其形式B:运动是现象，物资是其本质C:运动是暂时的，物质是永恒的D:运动是物质的固有属性，物质是运动的主体正确答案: D(单选题)13:在唯物辩证法的科学体系中，揭示事物发展动力和源泉的规律是()A:质量互变规律B:对立同一规律C:否定之否定规律D:本质决定现象规律正确答案: B(单选题)14:质和属性的区别在于()A:质是客观存在的，属性是人的主观感受B:质是稳定的，属性是多变的C:质是绝对的，属性是相对的D:质是事物的内在规定，属性是质的外在表现正确谜底: D(单选题)15:矛盾题目的精髓是()A:矛盾的同一性和斗争性的关系问题B:主要矛盾和次要矛盾的关系题目C:矛盾的广泛性和特殊性的关系题目D:矛盾的主要方面和次要方面的关系题目正确答案: C(单选题)16:研究社会资本再生产的出发点是() A:社会总商品资本B:社会总生产本钱C:社会总货币资本D:社会总流通本钱正确谜底: A(单选题)17:商品的最本质因素是()A:使用价值B:价值C:实用价值D:交换价值正确答案: B(单选题)18:唯物辩证法认为，发展的实质是()A:事物数量的增长和减少B:事物的简单重复和循环C:新事物的发生和旧事物的灭亡D:物体的位置移动或场所的变更正确答案: C(单选题)19:本钱的周转速度()A:同周转时间成反比，与周转次数成反比B:同周转时间成反比，与周转次数成反比C:同周转时间成反比，与周转次数成反比D:同周转时间成反比，与周转次数成反比正确答案: D(单选题)20:加快资本周转可以提高年剩余价值量和年剩余价值率，根本原因是()A:预付可变资本增加了B:实际发挥作用的可变资本增加了C:剩余价值率提高了D:产品的生产成本降低了正确谜底: B(多选题)21:肯定、否定和否定之否定的过程()A:体现了内因和外因相互作用B:经过两次转化达到对立面的统一C:表现出事物发展进程中的自我完善D:产生了仿佛是“回到出发点的运动”正确答案: B,C,D(多选题)22:马克思主义暂学的内容是完整的严密的科学体系，因为它是()A:唯物主义和辩证法的统一B:世界观和方法论的统一C:感性认识和理性认识的统一D:唯物辩证自然观和唯物辩证历史观的统一正确答案: A,B,D(多选题)23:下列观点中，属于唯物辩证法的总特征的有()A:普遍联系的观点B:永恒发展的概念C:对立统一的观点D:量变和质变的观点正确谜底: A,B(多选题)24:下列选项中，正确解释本钱本质和特性的选项有()A:本钱是带来剩余价值的价值B:资本是资本家剥削雇佣工人的阶级关系C:本钱是个历史的范畴D:本钱是物的外壳袒护下的本钱主义生产关系正确谜底: A,C,D(多选题)25:关于使用价值和价值的关系，下列说法正确的是()A:有价值的东西，一定有使用价值B:没有价值的东西，一定没有使用价值C:有使用价值的东西，不一定有价值D:没有使用价值的东西，一定没有价值正确答案: A,C,D(判断题)26:哲学可以划分为唯心主义和唯物主义两类A:错误B:正确正确答案: B(判断题)27:相同的经济基础可以有不同的经济体制A:错误B:正确正确谜底: B(判断题)28:意识本身也是一种物质A:错误B:正确正确谜底: A(判断题)29:生产关系是社会发展的决定力量A:错误B:正确正确谜底: A(判断题)30:历史上任何人，无论发挥了多么巨大的作用，都无法决定和改变历史发展的总进程和总偏向A:错误B:正确正确答案: B(判断题)31:旧唯物论与辩证唯物论都持反映论概念A:错误B:正确正确答案: B(判断题)32:在马克思主义产生以前的唯物主义都是唯心史观A:错误B:正确正确答案: B(判断题)33:垄断价格的出现使得价值规律不再发挥作用A:错误B:正确正确答案: A(判断题)34:商品的使用价值和价值是相互排斥和对立的，两者不可兼得A:错误B:正确正确答案: B(判断题)35: “”和“”都是中国化的马克思主义A:错误B:正确正确答案: B(单选题)1:资本主义的基本矛盾是()A:无产阶级和资产阶级之间的矛盾B:生产扩展与价值增殖的矛盾C:生产扩展与市场实现的矛盾D:生产资料资本主义私人占有和生产社会化之间的矛盾正确答案: D(单选题)2:在我国社会主义初级阶段，非公有制经济是()A:社会主义公有制经济的补充B:社会主义市场经济的重要组成部分C:具有公有性质的经济D:逐步向公有制过渡的经济正确答案: B(单选题)3:唯心主义的两种基本形式是()A:形而上学唯心主义和辩证唯心主义B:主观唯心主义和客观唯心主义C:彻底的唯心主义和不彻底的唯心主义D:自然观上的唯心主义和历史观上的唯心主义正确答案: B(单选题)4:群众路线是无产阶级政党的()A:根本政治路线B:根本组织路线C:根本思想路线D:一切工作的根本路线正确答案: D(单选题)5:从本质上看，科学是()A:知识的理论体系B:生产力发展要求的反映C:社会意识形态的一种形式D:一切知识的总汇正确答案: A(单选题)6:科学发展观的实质是()A:实现科技的飞跃B:实现综合国力的增长C:实现精神文明的进步D:实现经济社会更快更好的发展正确谜底: D(单选题)7:唯物辩证法认为，发展是()A:事物永不停息的运动变化B:事物从过去到现在再到将来的变化C:事物由低级到高级的运动变革D:事物由小到大、由少到多的变化正确答案: C(单选题)8:划分唯物史观与唯心史观的根据是() A:是否承认社会历史的规律性B:是否承认阶级斗争C:是否承认社会存在决定社会意识D:是否承认社会意识的能动作用正确答案: C(单选题)9:劳动力商品的使用价值的特殊性在于()A:能创造出大于自身价值的价值B:能使自身价值发生转移C:能保存本钱价值D:能转移本钱价值正确答案: A(单选题)10:物资资料生产体式格局是()A:主体与客体的同一B:自然与社会的统一C:生产与消费的统一D:生产力与生产关系的同一正确答案: D(单选题)11:社会主义与本钱主义的根本区别在于()A:生产力发展程度不同B:所有制基础不同C:人们的生活方式不同D:人们的精神境界不同正确答案: B(单选题)12:下列各项正确反映物质和运动关系的是()A:运动是内容，物质是其形式B:运动是现象，物质是其本质C:运动是暂时的，物质是永恒的D:运动是物资的固有属性，物资是运动的主体正确谜底: D(单选题)13:在唯物辩证法的科学体系中，揭示事物发展动力和源泉的规律是()A:质量互变规律B:对立统一规律C:否定之否定规律D:本质决定现象规律正确谜底: B(单选题)14:质和属性的区别在于()A:质是客观存在的，属性是人的主观感受B:质是稳定的，属性是多变的C:质是绝对的，属性是相对的D:质是事物的内在规定，属性是质的外在表现正确答案: D(单选题)15:矛盾问题的精髓是()A:矛盾的同一性和斗争性的关系题目B:主要矛盾和次要矛盾的关系问题C:矛盾的普遍性和特殊性的关系问题D:矛盾的主要方面和次要方面的关系问题正确答案: C(单选题)16:研究社会资本再生产的出发点是() A:社会总商品资本B:社会总生产资本C:社会总货币本钱D:社会总流通资本正确答案: A(单选题)17:商品的最本质因素是()A:使用价值B:价值C:实用价值D:交换价值正确答案: B(单选题)18:唯物辩证法认为，发展的实质是() A:事物数量的增加和减少B:事物的简单重复和循环C:新事物的产生和旧事物的灭亡D:物体的位置移动或场所的变更正确谜底: C(单选题)19:资本的周转速度()A:同周转时间成正比，与周转次数成反比B:同周转时间成正比，与周转次数成正比C:同周转时间成反比，与周转次数成反比D:同周转时间成反比，与周转次数成反比正确答案: D(单选题)20:加快本钱周转可以提高年剩余价值量和年剩余价值率，根本原因是()A:预付可变本钱增长了B:实际发挥作用的可变资本增加了C:剩余价值率提高了D:产品的生产成本下降了正确答案: B(多选题)21:肯定、否定和否定之否定的过程()A:体现了内因和外因相互作用B:经过两次转化达到对立面的统一C:表现出事物发展进程中的自我完善D:产生了仿佛是“回到出发点的运动”正确谜底: B,C,D(多选题)22:马克思主义暂学的内容是完整的严密的科学体系，因为它是()A:唯物主义和辩证法的统一B:世界观和方法论的同一C:感性认识和理性认识的统一D:唯物辩证自然观和唯物辩证历史观的统一正确谜底: A,B,D(多选题)23:下列观点中，属于唯物辩证法的总特征的有()A:普遍联系的观点B:永恒发展的概念C:对立统一的观点D:量变和质变的概念正确谜底: A,B(多选题)24:下列选项中，正确解释本钱本质和特性的选项有()A:本钱是带来剩余价值的价值B:资本是资本家剥削雇佣工人的阶级关系C:本钱是个历史的范畴D:本钱是物的外壳袒护下的本钱主义生产关系正确谜底: A,C,D(多选题)25:关于使用价值和价值的关系，下列说法正确的是()A:有价值的东西，一定有使用价值B:没有价值的东西，一定没有使用价值C:有使用价值的东西，不一定有价值D:没有使用价值的东西，一定没有价值正确答案: A,C,D(判断题)26:哲学可以划分为唯心主义和唯物主义两类A:错误B:正确正确答案: B(判断题)27:相同的经济基础可以有不同的经济体制A:错误B:正确正确谜底: B(判断题)28:意识本身也是一种物质A:错误B:正确正确答案: A(判断题)29:生产关系是社会发展的决定力量A:错误B:正确正确谜底: A(判断题)30:历史上任何人，无论发挥了多么巨大的作用，都无法决定和改变历史发展的总进程和总方向A:错误B:正确正确谜底: B(判断题)31:旧唯物论与辩证唯物论都持反映论观点A:错误B:正确正确答案: B(判断题)32:在马克思主义发生以前的唯物主义都是唯心史观A:错误B:正确正确谜底: B(判断题)33:垄断价格的出现使得价值规律不再发挥作用A:错误B:正确正确答案: A(判断题)34:商品的使用价值和价值是相互排斥和对立的，二者不可兼得A:错误B:正确正确答案: B(判断题)35:“”和“”都是中国化的马克思主义A:错误B:正确。

20秋《编译原理》作业4
语法分析所依据的是语言的语法规则，即描述程序结构的规则。

选项【A】:错误
选项【B】:正确
正确选项：B
题目见图片
选项【A】:错误
选项【B】:正确
正确选项：B
所谓数据空间的分配，本质上看，是将程序中的每个名字与一个存储位置关联起来，该存储位置用以容纳名字的值。

选项【A】:错误
选项【B】:正确
正确选项：B
题目见图片
选项【A】:错误
选项【B】:正确
正确选项：A
综合属性是用于“ 自上而下”传递信息。

( )
选项【A】:错误
选项【B】:正确
正确选项：A
题目见图片
选项【A】:错误
选项【B】:正确
正确选项：B。

《编译原理》参考资料一、单选题1.现代多数实用编译程序所产生的目标代码都是一种可重定位的指令代码，在运行前必须借助于一个（C）把各个目标模块，包括系统提供的库模块连接在一起，确定程序变量或常数在主存中的位置，装入内存中制定的起始地址，使之成为一个可运行的绝对指令代码的程序。

A.重定位程序B.解释程序C.连接装配程序D.诊断程序2.一个句型中的( A)称为该句型的句柄。

A.最左直接短语B.最右直接短语C.终结符D.非终结符3.将编译程序分成若干个“遍”是为了（B）。

A.提高程序的执行效率B.使程序的结构更加清晰C.利用有限的机器内存并提高机器的执行效率D.利用有限的机器内存但降低了机器的执行效率4.语法分析器接收以（C）为单位的输入，并产生有关信息供以后各阶段使用。

A.表达式B.产生式C.单词D.语句5.词法分析器用于识别(C )A.句子B.产生式C.单词D.句型6.语言的词法规则一般用Chomsky的（D）型文法来描述A.0B.1C.2D.37.由文法的开始符经0步或多步推导产生的文法符号序列是（C）。

A.短语B.句柄C.句型D.句子8.LR(k)文法(A )A.都是无二义性的B.都是二义性的C.一部分是二义性的D.无法判定9.Chomsky把文法分成四种类型，其中，（D）也称正规文法A.0型B.1型C.2型D.3型10.( C)不是编译程序的组成部分。

A.词法分析程序B.代码生成程序C.设备管理程序D.语法分析程序11.编译程序绝大多数时间花在（D）上。

A.出错处理B.词法分析C.目标代码生成D.管理表12.设G为算符优先文法，G的任意终结符对a、b有以下关系成立（C）。

A.若f(a)>g(b)，则a>bB.若f(a)<g(b)，则a<bC.a~b都不一定成立D.a~b一定成立13.使用（A）可以定义一个程序的意义。

A.语义规则B.词法规则C.产生规则D.词法规则14.在运行空间的划分中有一个单独的区域叫堆，用来存放（C）。

编译原理练习题4答案一、选择题（每题2分，共20分）1. 在编译原理中，词法分析器的主要任务是什么？A. 进行语法分析B. 识别源程序中的词法单元C. 进行语义分析D. 生成中间代码2. 一个文法是上下文无关文法，当且仅当它能够被下列哪种类型的语法分析器识别？A. 自顶向下B. 自底向上C. 递归下降D. 所有上述类型3. 编译器的哪个阶段负责检查变量的使用是否符合其声明的类型？A. 词法分析B. 语法分析C. 语义分析D. 代码生成4. 以下哪个是LL(1)分析器的特点？A. 需要使用回溯B. 可以处理任意上下文无关文法C. 只能处理LL(1)文法D. 需要使用预测分析表5. 编译过程中，中间代码生成阶段通常生成哪种形式的代码？A. 二进制代码B. 汇编代码C. 三地址代码D. 源代码6. 一个编译器在优化阶段的主要目标是什么？A. 提高代码的可读性B. 减少目标代码的长度C. 提高程序的执行速度D. 确保程序的安全性7. 编译器中的哪个阶段负责将源代码转换为汇编代码？A. 词法分析B. 语法分析C. 语义分析D. 代码生成8. 以下哪个选项不是编译器的组成部分？A. 词法分析器B. 语法分析器C. 链接器D. 代码优化器9. 一个编译器的前端通常包括哪些部分？A. 词法分析器和语法分析器B. 语法分析器和语义分析器C. 语义分析器和代码生成器D. 代码优化器和链接器10. 编译原理中，递归下降分析器属于哪种分析方法？A. 自顶向下B. 自底向上C. 混合分析方法D. 都不是二、简答题（每题10分，共30分）1. 简述编译原理中语法分析和语义分析的区别。

2. 解释什么是LL(1)文法，并给出一个LL(1)文法的例子。

3. 描述编译过程中代码优化的重要性和基本方法。

三、计算题（每题25分，共50分）1. 给定一个简单的算术表达式文法：S → EE → E + T | TT → T * F | FF → ( E ) | num请使用递归下降分析器为表达式 "3 + 4 * ( 2 - 1 )" 生成分析树。

编译原理试题及答案
试题：
1. 解释编译原理的定义，同时给出编译器的作用。

2. 简要描述编译过程中的四个基本步骤。

3. 解释词法分析器的功能和作用。

4. 解释语法分析器的功能和作用。

答案：
1. 编译原理是研究如何将高级语言程序转化为等价机器语言程序的一门学科。

编译器是将高级语言文本转换成等价的机器语言的软件工具。

它负责将源代码转化为目标代码，以便计算机能够理解和执行。

2. (1) 词法分析：将源代码分解成一系列单词或标记。

(2) 语法分析：根据语法规则组织单词或标记形成语法树。

(3) 语义分析：分析语法树以检测语义错误。

(4) 代码生成：根据语法树生成目标代码。

3. 词法分析器的功能是将源代码分解成一系列单词或标记。

它将源代码读取为字符流，然后将这些字符组成单词，同时可以去除空格、注释等不具有实际意义的内容。

词法分析器的作用是为语法分析器提供正确的单词序列，为后续的语义分析和代
码生成步骤建立基础。

4. 语法分析器的功能是根据语法规则组织单词或标记形成语法树。

它通过构建语法树来分析源代码的语法结构，同时可以检测语法错误。

语法分析器的作用是为后续的语义分析和代码生成步骤提供一个结构化的表示形式，便于后续的处理和转换。