电科20秋《计算机编译原理》在线作业1【标准答案】
大学计算机编译原理练习题及答案
大学计算机编译原理练习题及答案编译原理是计算机科学中的重要基础课程，其目的是让学生了解编译器的工作原理、构造与实现方法。
为了帮助同学们更好地掌握编译原理，以下是一些练习题及其答案，供大家参考学习。
1. 什么是编译器？它的主要功能是什么？编译器是一种将源代码（高级语言）转化为目标代码（机器语言）的软件工具。
它的主要功能包括词法分析、语法分析、语义分析、中间代码生成、代码优化和目标代码生成等。
2. 简要解释编译器的工作原理。
编译器的工作原理可以分为以下几个步骤：a. 词法分析：将源代码分解成各个词素（tokens）的序列。
b. 语法分析：根据源代码的语法规则，构建语法树。
c. 语义分析：对语法树进行语义检查，确保程序的合法性。
d. 中间代码生成：将语法树转化为中间代码，方便后续的优化。
e. 代码优化：对中间代码进行各种优化，提高程序的性能和效率。
f. 目标代码生成：将优化后的中间代码转化为目标代码（机器语言）。
3. 解释以下概念：词法单元、词法分析器、上下文无关文法、语法分析器。
- 词法单元：是最小的语法单元，是词法分析器生成的结果。
可以是标识符、关键字、常量、运算符等。
- 词法分析器：负责将源代码分解为词法单元序列的工具，将输入的字符流转化为记号流。
- 上下文无关文法：是一种形式语言，用于描述程序中的语法结构，不依赖于上下文环境。
常用于语法分析器进行代码语法分析和生成语法树。
- 语法分析器：根据给定的上下文无关文法，对词法分析器生成的记号流进行语法检查和语法树的构建。
4. 下面是一个简化的算术表达式的上下文无关文法描述，请写出其对应的语法树。
```<expression> -> <term> | <expression> + <term> | <expression> - <term> <term> -> <factor> | <term> * <factor> | <term> / <factor><factor> -> <number> | (<expression>)<number> -> [0-9]+```例如，对于表达式 "3 + 5 * (2 - 1)"，对应的语法树为：```expression/ \expression +/ \ / \term + term| \ / |factor | factor| | |3 term factor/ \ |factor 5 2|term|factor|1```5. 简要解释语义分析的主要任务。
编译原理习题及答案（整理后）
编译原理习题及答案（整理后）第⼀章1、将编译程序分成若⼲个“遍”是为了。
b．使程序的结构更加清晰2、构造编译程序应掌握。
a．源程序b．⽬标语⾔c．编译⽅法3、变量应当。
c．既持有左值⼜持有右值4、编译程序绝⼤多数时间花在上。
d．管理表格5、不可能是⽬标代码。
d．中间代码6、使⽤可以定义⼀个程序的意义。
a．语义规则7、词法分析器的输⼊是。
b．源程序8、中间代码⽣成时所遵循的是- 。
c．语义规则9、编译程序是对。
d．⾼级语⾔的翻译10、语法分析应遵循。
c．构词规则⼆、多项选择题1、编译程序各阶段的⼯作都涉及到。
b．表格管理c．出错处理2、编译程序⼯作时，通常有阶段。
a．词法分析b．语法分析c．中间代码⽣成e．⽬标代码⽣成三、填空题1、解释程序和编译程序的区别在于是否⽣成⽬标程序。
2、编译过程通常可分为5个阶段，分别是词法分析、语法分析中间代码⽣成、代码优化和⽬标代码⽣成。
3、编译程序⼯作过程中，第⼀段输⼊是源程序，最后阶段的输出为标代码⽣成程序。
4、编译程序是指将源程序程序翻译成⽬标语⾔程序的程序。
⼀、单项选择题1、⽂法G：S→xSx|y所识别的语⾔是。
c. x n yx n(n≥0)d. x*yx*2、⽂法G描述的语⾔L(G)是指。
a. L(G)={α|S + ?α , α∈VT*} b. L(G)={α|S*?α, α∈VT*}c. L(G)={α|S *?α,α∈(VT∪V N*)} d. L(G)={α|S+ ?α, α∈(VT∪V N*)}3、有限状态⾃动机能识别。
a. 上下⽂⽆关⽂法b. 上下⽂有关⽂法c.正规⽂法d. 短语⽂法4、设G为算符优先⽂法，G的任意终结符对a、b有以下关系成⽴。
a. 若f(a)>g(b)，则a>bb.若f(a)c. a~b都不⼀定成⽴d. a~b⼀定成⽴5、如果⽂法G是⽆⼆义的，则它的任何句⼦α。
a. 最左推导和最右推导对应的语法树必定相同b. 最左推导和最右推导对应的语法树可能不同c. 最左推导和最右推导必定相同d. 可能存在两个不同的最左推导，但它们对应的语法树相同6、由⽂法的开始符经0步或多步推导产⽣的⽂法符号序列是。
编译原理样题1(有答案)
编译原理一、是非题(下列各题你认为正确的，请在题干的括号内打“√”，错的打“×”。
每题1分，共5分)l、一个LL( l)文法一定是无二义的。
…………………………………………… ( )2、逆波兰法表示的表达式亦称前缀式。
……………………………………………()3、目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。
……………()4、正规文法产生的语言都可以用上下文无关文法来描述。
………………………()5、一张转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态。
……………………………………………………………………………………()二、填空题（每题2分，共5分）1、语法分析是依据语言的( )规则进行的，中间代码产生是依据语言的( )规进行的。
2、程序语言的单词符号一般可以分为( )等等。
3、语法分析器的输入是( )，其输出是( )。
4、所谓自上而下分析法是指( )。
5、如果一个文法存在某个句子对应两棵不同的语法树，则称这个文法是( )。
6、对于文法G，仅含终结符号的句型称为( )。
7、逆波兰式ab十c＋d*e—所表达的表达式为( )。
8、一个名字的属性包括( )和( )。
9、对于数据空间的存贮分配，FORTRAN采用( )策略，PASCAL采用( )策略。
10、所谓优化是指( )。
三、名词解释题（每题2分，共10分）l、词法分析器：2、语法：3、最右推导：4、语法制导翻译：5、基本块：四、简述题（每题4分，共24分）l、考虑下面的程序：…………Var i：integer；a：array[1··2] of integer；prncedure Q( b)；Var b：integer；Begini：＝1；b：＝b十2；i：＝2；b：＝b＋3End；Begina[1]：＝5；a[2]：＝6；i：＝1；Q(a[i])；print(a[l]，a[2])End．试问，若参数传递的方式分别采用传地址和传值时，程序执行后输出a[l]，a[2]的值是什么?2、画出识别pascal中实常数(可带正负号，但不含指数部分)的状态转换图。
编译原理试题及答案(1)
<编译原理>历年试题及答案一．（每项选择2分，共20分）选择题1．将编译程序分成若干个“遍”是为了_b__。
a.提高程序的执行效率b.使程序的结构更加清晰c.利用有限的机器内存并提高机器的执行效率d.利用有限的机器内存但降低了机器的执行效率2．构造编译程序应掌握__d__。
a.源程序b.目标语言c.编译方法d.以上三项都是3．变量应当c＿。
a.持有左值b.持有右值c.既持有左值又持有右值d.既不持有左值也不持有右值4．编译程序绝大多数时间花在_d___上。
a.出错处理b.词法分析c.目标代码生成d.管理表格5．词法分析器的输出结果是_c___。
a.单词的种别编码b.单词在符号表中的位置c.单词的种别编码和自身值d.单词自身值6．正规式MI和M2等价是指__c__。
a. MI和M2的状态数相等b.Ml和M2的有向弧条数相等。
C.M1和M2所识别的语言集相等 d. Ml和M2状态数和有向弧条数相等7．中间代码生成时所依据的是—c。
a．语法规则 b．词法规则 c．语义规则 d．等价变换规则8．后缀式ab+cd+/可用表达式__b_来表示。
a．a+b/c+d b．(a+b)/(c+d) c．a+b/(c+d) d．a+b+c/d9．程序所需的数据空间在程序运行前就可确定，称为____c_＿管理技术。
a.动态存储b.栈式存储c.静态存储d.堆式存储10.堆式动态分配申请和释放存储空间遵守___d____＿原则。
a.先请先放b.先请后放c.后请先放d.任意二（每小题10分，共80分）简答题1.画出编译程序的总体结构图，简述各部分的主要功能。
2. 已知文法G[E]:E→ET+|T T→TF* | F F→F^ | a试证：FF^^*是文法的句型，指出该句型的短语、简单短语和句柄.3．为正规式(a|b) *a(a|b)构造一个确定的有限自动机。
4．设文法G(S)：S→(L)|a S|aL→L，S|S(1) 消除左递归和回溯；(2) 计算每个非终结符的FIRST和FOLLOW；(3) 构造预测分析表。
2020秋《编译原理》试题及参考答案
《编译原理》参考资料一、单选题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）。
编译原理试题及答案
编译原理试题及答案
试题：
1. 解释编译原理的定义，同时给出编译器的作用。
2. 简要描述编译过程中的四个基本步骤。
3. 解释词法分析器的功能和作用。
4. 解释语法分析器的功能和作用。
答案：
1. 编译原理是研究如何将高级语言程序转化为等价机器语言程序的一门学科。
编译器是将高级语言文本转换成等价的机器语言的软件工具。
它负责将源代码转化为目标代码，以便计算机能够理解和执行。
2. (1) 词法分析：将源代码分解成一系列单词或标记。
(2) 语法分析：根据语法规则组织单词或标记形成语法树。
(3) 语义分析：分析语法树以检测语义错误。
(4) 代码生成：根据语法树生成目标代码。
3. 词法分析器的功能是将源代码分解成一系列单词或标记。
它将源代码读取为字符流，然后将这些字符组成单词，同时可以去除空格、注释等不具有实际意义的内容。
词法分析器的作用是为语法分析器提供正确的单词序列，为后续的语义分析和代
码生成步骤建立基础。
4. 语法分析器的功能是根据语法规则组织单词或标记形成语法树。
它通过构建语法树来分析源代码的语法结构，同时可以检测语法错误。
语法分析器的作用是为后续的语义分析和代码生成步骤提供一个结构化的表示形式，便于后续的处理和转换。
西工大20春《编译原理》在线作业答案
西工大20春《编译原理》在线作业答案
西工大19秋《编译原理》在线作业
试卷总分:100 得分:100
一、单选题(共20 道试题,共50 分)
1.一个文法是递归的，则它产生的语言的句子个数（）。
A.必定无穷
B.必定有限
C.可能无穷，也可能有限
D.说不准
答案:A
2.如果活动记录中没有DISPLAY表，则说明（）。
A.程序中不允许有递归定义的过程
B.程序中不允许有嵌套定义的过程
C.程序中既不允许有嵌套定义的过程，也不允许有递归定义的过程
D.程序中既允许有嵌套定义的过程，也允许有递归定义的过程
答案:B
3.语法分析器可以发现源程序中的（）。
A.语义错误
B.语法和语义错误
C.错误并校正
D.语法错误
答案:D
4.给定文法G[E]:E→E+T∣T T→T*F∣F F→(E)∣i, 则以下（）全都不是规范句型的活前缀①T+ ②T* ③ε④T*F ⑤E+E ⑥E* ⑦E+ T* ⑧i ⑨（E+T）⑩（i）
A.②④⑥
B.⑤⑥⑩
C.①②③④
D.⑦⑧⑨
答案:A
5.词法分析器用于识别（）。
A.字符串
B.语句
C.单词
D.标识符
答案:C
6.在整理和查找操作时，下列哪项的效果最高（）。
A.杂凑
B.二叉树
C.线性表
D.图。
电子科技大学智慧树知到“计算机科学与技术”《计算机编译原理》网课测试题答案卷1
电子科技大学智慧树知到“计算机科学与技术”《计算机编译原理》网课测试题答案（图片大小可自由调整）第1卷一.综合考核(共10题)1.文法G[S]：S→S+U|U，U→U*V|V，V→(S)a，则句型P+T+i的句柄和最左素短语为()。
A.V+U和aB.V和V+UC.a和V+U+aD.V和U2.描述文法符号语义的属性有()。
A.综合属性B.继承属性C.L-属性D.R-属性3.对应于产生式A->XY继承属性Y.y，可能正确的语义规则是()。
A.a：=f(X.x，Y.y)B.Y.y：=f(A.a，Y.y)C.Y.y：=f(X.x)D.a：=f(Y.y)4.扫描器识别出的具有独立含义的最小语法单位是()。
A.算符B.单词C.字符D.表达式5.一个上下文无关文法的组成部分是()。
A.一组终结符号B.一组非终结符号C.一个开始符号D.一组产生式6.LL(1)分析法中，第二个L的含义是从左到右进行分析。
()A.正确B.错误7.若项目集Ik含有A→α?，则在状态k时，仅当面临的输入符号a∈FOLLOW(A)时，才采取“A→α?”动作的一定是()LR文法B.LR(0)文法C.LR(1)文法D.SLR(1)文法8.同心集合并有可能产生新的()冲突A.归约B.“移进”/“移进”C.“移进”/“归约”D.“归约”/“归约”9.如果一个文法存在某个句子对应两颗不同的语法树，则该文法是二义的。
()A.正确B.错误10.文法G：S→xSx|y所识别的语言是()。
A.xyxB.(xyx)*C.xnyxn(n≥0)D.x*yx*第1卷参考答案一.综合考核1.参考答案：B2.参考答案：AB3.参考答案：C4.参考答案：B5.参考答案：ABCD6.参考答案：B7.参考答案：D8.参考答案：D9.参考答案：A10.参考答案：C。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
20春《计算机编译原理》在线作业1
试卷总分:100 得分:100
一、单选题 (共 15 道试题,共 75 分)
1.算符文法是指（）的文法。
①没有形如U：：=...VW...的规则(U，V，W ∈VN)②终结符号集VT中任意两个符号对之间至多有一种优先关系成立③没有相同的规则右部④没有形如U：：= ε的规则。
A.①
B.①②
C.①②③
D.①②③④
答案:A
2.高级语言编译程序常用的语法分析方法中，递归下降分析法属于（）分析方法。
A.自左至右
B.自顶向下
C.自底向上
D.自右向左
答案:B
3.在编译程序中，语法分析分为自顶向下分析和自底向上分析两类：采用自顶向下分析方法时，要求文法中不含有（）。
A.右递归
B.左递归
C.直接右递归
D.直接左递归
答案:B
4.素短语是指（）的短语。
①至少包含一个符号②至少包含一个终结符号③至少包含一个非终结符号④除自身外不再包含其他终结符号⑤除自身外不再包含其他非终结符号⑥除自身外不再包含其他短语⑦除自身外不再包含其他素短语。
A.②⑦
B.①④
C.①⑤
D.①⑥
答案:A
5.LR(1)分析法的名字中，“1”的含义是（）。
A.自右向左进行分析
B.采用最右推导的逆过程——最左归约
C.向貌似句柄的符号串后查看1个输入符号
D.自左向右进行分析
答案:C
6.己知文法G[S]:S->eT|RT，T->DR|ε，R->dR|ε，D->a|bd。
FIRST(S)=（）。