编译原理第章复习期末Word下载.docx
- 文档编号:17203983
- 上传时间:2022-11-28
- 格式:DOCX
- 页数:7
- 大小:25.41KB
编译原理第章复习期末Word下载.docx
《编译原理第章复习期末Word下载.docx》由会员分享,可在线阅读,更多相关《编译原理第章复习期末Word下载.docx(7页珍藏版)》请在冰豆网上搜索。
C.一定是NFA
D.是最小的DFA
6、中间代码生成时所遵循的是D。
A.语法规则B.词法规则
C.语义规则D.等价变换规则
7、语法分析应遵循B。
A.语义规则B.语法规则
C.构词规则D.等价变换规则
8、编译程序各阶段的工作都涉及到BC。
A.语法分析B.表格管理C.出错处理
D.语义分析E.词法分析
9、编译过程中扫描器的任务包括ABCDE(多选):
A.按词法规则分割单词,识别出其属性,并转换成token串输出;
B.删除注释、空格
C.行计数、列计数
D.发现并定位词法错误
E.建立符号表
10、令∑={a,b},则∑上所有以b开头,后跟若干个ab的字的全体对应的正规式为_ABCD______(多选)。
A.b(ab)*B.b(ab)+C.(ba)*b
D.(ba)+bE.b(a|b)
11、将编译程序分成若干个“遍”是为了B。
A.提高程序的执行效率
B.使程序的结构更加清晰
C.利用有限的机器内存并提高机器的执行效率
D.利用有限的机器内存但降低了机器的执行效率
12、D不可能是目标代码。
A.汇编指令代码B.可重定位指令代码
C.绝对指令代码D.中间代码
13、使用A可以定义一个程序的意义。
A.语义规则B.词法规则
C.产生规则D.词法规则
14、词法分析器的输入是B。
A.单词符号串B.源程序
C.语法单位D.目标程序
15、状态转换图(见图)接受的字集为D。
A.以0开头的二进制数组成的集合B.以0结尾的二进制数组成的集合
C.含奇数个0的二进制数组成的集合D.含偶数个0的二进制数组成的集合
二、填空题
1、确定有限自动机DFA是NFA的一个特例。
2、若二个正规式所表示的正规集相同,则认为二者是等价的。
3、一个字集是正规的,当且仅当它可由FA所识别。
4、编译过程通常可分为5个阶段,分别是词法分析、语法分析中间代码生成、代码优化和目标代码生成。
5、确定有穷自动机DFA的化简,是将多余状态消除而形成一个最小的等价的DFA。
化简包括:
消除多余状态、合并等价状态。
三、判断题
1、一个有限状态自动机中,有且仅有一个唯一终态。
(错)
2、设r和s分别是正规式,则有L(r|s)=L(r)|L(s)。
(对)
3、自动机M和M′的状态数不同,则二者必不等价。
(错)
4、确定的自动机以及不确定的自动机都能正确地识别正规集。
(对)
5、对任何正规表达式e,都存在一个NFAM,满足L(G)=L(e)。
(对)
编译原理第3、4章复习
1、文法G:
S→xSx|y所识别的语言是C。
A.xyxB.(xyx)*C.xnyxn(n≥0)D.x*yx*
2、设G为算符优先文法,G的任意终结符对a、b有以下关系成立C。
A.若f(a)>
g(b),则a>
bB.若f(a)<
g(b),则a<
b
C.a~b都不一定成立D.a~b一定成立
3、如果文法G是无二义的,则它的任何句子αA。
A.最左推导和最右推导对应的语法树必定相同
B.最左推导和最右推导对应的语法树可能不同
C.最左推导和最右推导必定相同
D.可能存在两个不同的最左推导,但它们对应的语法树相同
4、由文法的开始符经0步或多步推导产生的文法符号序列是C。
A.短语B.句柄C.句型D.句子
5、文法G:
E→E+T|T
T→T*P|P
P→(E)|i
则句型P+T+i的句柄和最左素短语为B。
A.P+T和iB.P和P+TC.i和P+T+iD.P和T
6、设文法为:
S→SA|A
A→a|b
则对句子aba,下面D是规范推导。
A.S?
SA?
SAA?
AAA?
aAA?
abA?
aba
B.S?
AAa?
Aba?
C.S?
SAa?
Sba?
D.S?
Sa?
7、文法G:
S→b|∧(T)
T→T,S|S
则FIRSTVT(T)C。
A.{b,∧,(}B.{b,∧,)}C.{b,∧,(,,}D.{b,∧,),,}
8、产生正规语言的文法为D。
A.0型B.1型C.2型D.3型
9、采用自上而下分析,必须A。
A.消除左递归、消除回溯B.消除右递归C.提取公共左因子
10、在规范归约中,用B来刻画可归约串。
A.直接短语B.句柄C.最左素短语D.素短语
11、规范归约指B。
A.最左推导的逆过程B.最右推导的逆过程
C.规范推导D.最左归约的逆过程
12、若a为终结符,则A→α·
aβ为B项目
A.归约B.移进C.接受D.待约
13、若项目集Ik含有A→α·
,则在状态k时,仅当面临的输入符号a∈FOLLOW(A)时,才采取“A→α·
”动作的一定是D。
A.LALR文法B.LR(0)文法C.LR
(1)文法D.SLR
(1)文法
14、在LR(0)的ACTION子表中,如果某一行中存在标记“rj”的栏,则A。
A.该行必定填满rjB.该行未填满rj
C.其他行也有rjD.goto子表中也有rj
15、一个A指明了在分析过程中的某时刻所能看到产生式多大一部分。
A.活前缀B.前缀C.项目D.项目集
16、自上而下的语法分析方法是B。
A.算符优先分析法B.LL
(1)分析法C.SLR
(1)分析法
D.LR(0)分析法E.LALR
(1)分析法
17、中间代码生成所依据的是D。
A.语法规则B.词法规则C.语义规则D.等价变换规则
18、四元式之间的联系是通过B实现的。
A.指示器B.临时变量C.符号表D.程序变量
19、后缀式ab+cd+/可用表达式B来表示。
A.a+b/c+dB.(a+b)/(c+d)C.a+b/(c+d)D.a+b+c/d
20、表达式(┓A∨B)∧(C∨D)的逆波兰表示为B。
A.┓AB∨∧CD∨B.A┓B∨CD∨∧
C.AB∨┓CD∨∧D.A┓B∨∧CD∨
21、四元式表示法的优点为C。
A.不便于优化处理,但便于表的更动B.不便于优化处理,但节省存储空间
C.便于优化处理,也便于表的更动D.便于表的更动,也节省存储空间
22、终结符具有D属性。
A.传递B.继承C.抽象D.综合
二、填空题
1、对于一个文法,如果能够构造LR分析表。
使得它的每个入口均是唯一确定的,则称该文法为LR文法。
2、字的前缀是指该字的任意首部。
3、每一项ACTION[S,a]所规定的动作包括移进、归约、接收、出错。
4、对LR分析器来说,存在LR(0)、SLR
(1)、LR
(1)、LALR
(1)表的构造方法。
5、将识别活前缀的NFA确定化,使其成为以项目集为状态的DFA,这个DFA就是建立LR分析表的基础。
6、A→α·
称为归约项目;
对文法开始符S′→α·
为接收项目;
若a为终结符,则称A→α·
aβ为移进项目;
若B为非终结符,则称A→α·
Bβ为待约项目。
7、LR
(1)分析法的名字中“L”表示自左到右扫描输入串,“R”表示最右推导的逆过程,“1”表示向前展望1个字符。
8、在条件、循环结构的语法制导翻译中,采用拉链-回填技术。
9、中间代码有逆波兰记号、树形表示、三元式、四元式等形式,生成中间代码主要是为了使目标代码的优化容易实现。
10、语法制导翻译既可以用来产生中间代码代码,也可以用来产生机器指令,甚至可用来对输入串进行解释执行。
11、文法符号的属性有两种,一种称为综合,另一种称为继承。
12、后缀式abc-/所代表的表达式是a/(b-c),表达式(a-b)*c可用后缀式ab-c*表示。
13、在语法分析中,最常见的两种方法是top-down分析法,另一是bottom-up分析法。
14、采用top-down语法分析时,必须消除文法的左递归。
15、Chomsky把文法分为4种类型,编译器构造中采用2型和3型文法,它们分别产生上下无关`语言和正规语言,并分别用PDA和DFA自动机识别所产生的语言。
1、在自下而上的语法分析中,语法树与分析树一定相同。
(错)
2、二义文法不是上下文无关文法。
(错)
3、语法分析时必须先消除文法中的左递归。
(错)
4、规范归约和规范推导是互逆的两个过程。
(对)
5、一个文法所有句型的集合形成该文法所能接受的语言。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 编译 原理 复习 期末