编译原理 第1、2、3、4章复习(期末)
编译原理 第1、2、3、4章复习(期末)知识分享
编译原理第1、2章复习一、选择题1、词法分析所依据的是 B 。
A. 语义规则B. 构词规则C. 语法规则D. 等价变换规则2、词法分析器的输出结果是C 。
A. 单词的种别编码B. 单词在符号表中的位置C. 单词的种别编码和自身值D. 单词自身值3、正规式M1和M2等价是指 C 。
A. M1和M2的状态数相等B. M1和M2的有向弧条数相等C. M1和M2所识别的语言集相等D. M1和M2状态数和有向弧条数相等4、C语言中表达式a+++++=1词法分析后，能识别的单词个数是 A 个。
A. 5B. 6C. 7D. 85、将识别各类单词的有限自动机合并后得到的有限自动机是 A 。
A. 可能是NFA也可能是DFAB. 一定是DFAC. 一定是NFAD. 是最小的DFA6、中间代码生成时所遵循的是 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)*bD. (ba)+bE. b(a|b)11、将编译程序分成若干个“遍”是为了 B 。
A．提高程序的执行效率B．使程序的结构更加清晰C．利用有限的机器内存并提高机器的执行效率D．利用有限的机器内存但降低了机器的执行效率12、 D 不可能是目标代码。
A．汇编指令代码B．可重定位指令代码C．绝对指令代码D．中间代码13、使用 A 可以定义一个程序的意义。
编译原理_期末复习
A->aB|bC B->aF|a|bE|b C->bD D->aD|bF|b E->aF|a|bD F->aF|bF|a|b Z→1X
第三章 词法分析_考点：
语言： L={w|w∈{0,1}*， 并且 w 中至少有两个 1， 又在任何两个 1 之间有偶数个 0 }； 正规表达式：(a|b)* ab； 正规文法：左线性文法（N->dN|d） ；右线性文法（N->Nd|d） ；
第四章 自上而下语法分析_考点：
步骤 0
符号栈 （反向入栈）
(a|b)ab* 三：已知文法 G1: S→aB|ε B→bC|bD C→cB|c D→d c a b B b ε F d D c 确定化： C I {S,F} {B} {C,D} {F,B} {F} {C,D} Ia {B} {C,D} {F,B} {F} Ib Ic Id 试构造其对应的最小 DFA,并给出状态转换图和构造过程。
-4-
第三章 词法分析_习题：
一:有语言 L={w|w∈{0,1}*，并且 w 中至少有两个 1，又在任何两个 1 之间有偶数个 0 }，试写出该语言的正规表达式。 对于语言 L，w 中至少有两个 1，且任意两个 1 之间必须有偶数个 0；也即在第一个 1 之前和最后一个 1 之后，对 0 的个数没有要求。据此我们求出 L 的正规式为 0*1(00(00)*1)*00(00)*10* 二：设语言 L 是满足下述条件的符号串构成的语言： 若出现 a ，则其后至少紧跟两个 c ；请给出识别 L 的正规表达 式。 其中字母表为{a,b,c} 答： (acc|b|c)* 三：写出下面 NFA 识别的正规式
2 5 6
a X a 1
a b 3 b
编译原理期末总结复习
编译原理期末总结复习（经典版）编制人：__________________审核人：__________________审批人：__________________编制单位：__________________编制时间：____年____月____日序言下载提示：该文档是本店铺精心编制而成的，希望大家下载后，能够帮助大家解决实际问题。
文档下载后可定制修改，请根据实际需要进行调整和使用，谢谢!并且，本店铺为大家提供各种类型的经典范文，如公文写作、报告体会、演讲致辞、党团资料、合同协议、条据文书、诗词歌赋、教学资料、作文大全、其他范文等等，想了解不同范文格式和写法，敬请关注!Download tips: This document is carefully compiled by this editor. I hope that after you download it, it can help you solve practical problems. The document can be customized and modified after downloading, please adjust and use it according to actual needs, thank you!In addition, this shop provides you with various types of classic sample essays, such as official document writing, report experience, speeches, party and group materials, contracts and agreements, articles and documents, poems and songs, teaching materials, essay collections, other sample essays, etc. Learn about the different formats and writing styles of sample essays, so stay tuned!编译原理期末总结复习编译原理期末总结复习（精选3篇）编译原理期末总结复习篇1一、简答题1.什么是编译程序？答：编译程序是一种将高级语言程序(源程序)翻译成低级语言(目标程序)的程序。
编译原理复习文档
编译原理复习总结⏹题型：填空、选择、简答题、综合题第一章编译器概述复习要点：1、编译程序的总框架，编译程序工作的大致过程。
2、理解一下概念：编译、解释、翻译、编译前端、后端、遍⏹计算机执行用高级语言编写的程序主要有两种途径：解释和编译⏹编译：专指由高级语言转换为低级语言⏹编译和解释的区别：是否产生目标程序⏹编译程序的五个阶段：词法分析、语法分析、语义分析和中间代码生成、优化、目标代码生成⏹此外还包括：表格处理和出错处理第二章词法分析复习要点：1、了解词法分析器的任务2、掌握状态转换图3、正规式：与正规集的转换，判断等价4、有限自动机：NFA确定化、DFA最简化、正规式到DFA的转换⏹词法分析器（扫描器）的任务：从源程序中识别出一个个具有独立含义的最小语法单位。
⏹扫描器的输出格式：二元式序列（单词种别，单词符号的属性值）⏹状态转换图：结点代表状态，用圆圈○表示。
状态之间用箭弧→连结，弧上的标记指明在射出弧的结点状态下可能出现的输入字符初始状态接受状态⏹正规式和有限自动机●正规式和正规集的转换●给出正规式，要求写出相应的NFA、DFA●给出正规集，要求写出相应的NFA、DFA1、正规式和正规集●三种运算：“∣”读为“或”，“∙”读为“连接”“*”读为“闭包”●转换●正规式等价：两个正规式所表示的正规集相同，则称两个正规式等价令Σ是一个有限字母表，则Σ上的正规式及其表示的集合递归定义如下:1. ε和∅都是Σ上正规式，它们表示的正规集为{ε}和∅2. 若a是Σ上的字符，则a是正规式，它表示的正规集为{a}3. 若r和s都是Σ上的正规式，他们表示的正规集记为L(r)和L(s)，则（a）r|s是正规式，表示集合L(r)∪L(s)，（b）rs是正规式，表示集合L(r)L(s)，（c）r*是正规式，表示集合(L(r))*，（d）(r)是正规式，表示的集合仍然是L(r)。
（加括弧改变优先级、结合性）⏹有限自动机1、确定的有限自动机M=(S，Σ，δ，S0，F)其中:1. S —有穷状态集2. Σ—输入字母表3. δ—映射函数(也称状态转换函数) S×Σ→S δ(s,a)=S‟ , S, S‟ ∈S, a∈Σ4. s0 —唯一的初始状态s0 ∈S5. F—终止状态集Z⊆S2、不确定的有限自动机M= (S, Σ,δ,S0, F) 其中:1. S —有限状态集（非终极符集合）；2. Σ—输入字母表（终极符集合）；3. δ—转换函数S ⨯ (⋃∑{ε}) →P(S)，即S ⨯∑*到S的幂集(2S)的一种映射；4. S0 —唯一的初始状态集合（非空）S0∈S5. F—终止状态集合F⊆SDFA是NFA的特例，对于每个NFA M存在一个DFA M”，使L(M)=L(M”)。
编译原理及实现(孙悦红)期末复习
编译原理期末复习注：下面出现的字母中，若无特别说明，小写英文字母为终结符，大写英文字母为非终结符，希腊字母为终结符与非终结符的任意组合。
第一、二章（1）简述编译程序的概念及其构成答：1）编译程序：它特指把某种高级程序设计语言翻译成等价的低级程序设计语言的翻译程序。
2)构成：标识符的各种属性是在编译的不同阶段填入符号表的。
词法分析阶段只能分析出标识符名，语法分析阶段只能判断标识符在语句中出现是否合法，只有到了语义分析阶段，才能将标识符的各种属性填入符号表并使用这些属性生成中间代码。
（2）简述词法分析阶段的主要任务（也有可能问语法分析阶段主要任务）答：词法分析的任务是输入源程序，对源程序进行扫描，识别其中的单词符号，把字符串形式的源程序转换成单词符号形式的源程序。
语法分析的主要任务是对输入的单词符号进行语法分析（根据语法规则进行推导或者归约），识别各类语法单位，判断输入是不是语法上正确的程序即：检查这个符号串是否为该程序语言的句子。
若是，输出该句子的分析树；若不是，则表示源程序存在语法错误，需要报告错误的性质和位置。
代码进行优化的目的：提高目标程序的执行效率。
代码优化首先在中间代码上进行。
代码优化不是编译程序的必要组成部分，不同的编译程序所进行的代码优化程度差别很大，能够完成代码优化的编译程序称为“优化编译程序”。
编译的最后一步是将中间代码生成特定机器上的低级语言代码。
这部分与机器类型有关，对程序中的每个变量指定存贮单元，把中间代码的指令翻译成等价的某种类型机器的机器指令代码或汇编指令代码。
目标代码的形式可以使绝对指令代码、可重定位的机器指令代码或汇编指令代码。
(3)高级语言的特点：(4) 说明解释和编译的区别：1)编译要程序产生目标程序，解释程序是边解释边执行，不产生目标程序；2)编译程序运行效率高而解释程序便于人机对话。
解释：以源程序作为输入，输入一句解释执行一句，不产生完整的目标程序，相应的翻译程序称为解释程序(Interpreter) 。
编译原理总复习
编译原理总复习总复习■第1章1、编译程序是⼀种翻译程序，它将⾼级语⾔所写的源程序翻译成等价的机器语⾔或者汇编语⾔的⽬标程序。
2、编译程序是计算机系统中重要的系统软件！3、解释程序与编译程序的主要区别是解释程序在执⾏过程中不产⽣⽬标程序。
4、编译的各个阶段。
答：整个编译过程可以分为5个阶段：词法分析，语法分析，语义分析及中间代码⽣成，代码优化和⽬标代码⽣成。
5、编译程序的结构框图或步骤。
6、遍（趟）：是对源程序或源程序的中间结果从头到尾扫描⼀遍，并作有关加⼯处理，⽣成新的中间结果或⽬标程序的过程。
■第2章1、符号串的基本运算。
2、简单的说⽂法由产⽣式组成；产⽣式中的符号分为两类：终结符号和⾮终结符号。
3、推导（最左、最右）、句型、句⼦、短语、句柄4、乔姆斯基层次中：L3 ? L2 ? L1 ? L0■第2章例题已知⽂法G[E]：E→T|E+T|E-TT→F|T*F|T/FF→(E)|i（1）该⽂法的开始符号是什么？（2）请给出该⽂法的终结符号集合VT和⾮终结符号集合VN。
（3）找出句型T+T*F+i的所有短语、直接（简单）短语、句柄。
■第3章1、词法分析程序的输出是单词符号序列。
2、DFA的三种表⽰形式——状态转移图、状态转换表和五元组表⽰（Q, ∑, f, S, Z ）；3、正规式向DFA的转换：（1）正规式——NFA;（转换原则见下页）（2）NFA——DFA；（3）DFA的最⼩化。
4、DFA向正规式的转换。
正则式向NFA转换的原则：例：构造与正则表达式R=ba(a|b)*等价的状态最少的DFA，并写出该DFA的五元组形式或状态转换表。
■第4章1、语法分析⽅法的各种分类；2、LL(1)分析⽅法。
提⽰：在此算法中注意First集和Follow集的求法。
并且⼀定要注意分析过程中步骤要完整。
（分析步骤见下页总结）例：⽂法：S?a|^|(T) T?T,S|S试判断该⽂法是否是LL(1)⽂法。
习题4：P100 4.3 4.7 4.9■LL(1)分析⽅法相关知识总结1、消除⽂法中的左递归或提取左因⼦；（1）简单直接左递归的消除A →βA’A →Aα| β→A’ →αA’| ε（2）将⽂法G：A→αβ|αγ提取左因⼦。
编译原理 第1、2、3、4章复习(期末)
编译原理第1、2章复习一、选择题1、词法分析所依据的是 B 。
A. 语义规则B. 构词规则C. 语法规则D. 等价变换规则2、词法分析器的输出结果是C 。
A. 单词的种别编码B. 单词在符号表中的位置C. 单词的种别编码和自身值D. 单词自身值3、正规式M1和M2等价是指 C 。
A. M1和M2的状态数相等B. M1和M2的有向弧条数相等C. M1和M2所识别的语言集相等D. M1和M2状态数和有向弧条数相等4、C语言中表达式a+++++=1词法分析后，能识别的单词个数是 A 个。
A. 5B. 6C. 7D. 85、将识别各类单词的有限自动机合并后得到的有限自动机是 A 。
A. 可能是NFA也可能是DFAB. 一定是DFAC. 一定是NFAD. 是最小的DFA6、中间代码生成时所遵循的是 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)*bD. (ba)+bE. b(a|b)11、将编译程序分成若干个“遍”是为了 B 。
A ．提高程序的执行效率 B ．使程序的结构更加清晰C ．利用有限的机器内存并提高机器的执行效率D ．利用有限的机器内存但降低了机器的执行效率 12、 D 不可能是目标代码。
A ．汇编指令代码B ．可重定位指令代码C ．绝对指令代码D ．中间代码13、使用 A 可以定义一个程序的意义。
编译原理复习最终版
编译原理复习最终版第⼀章⼀.单项选择1.将编译程序分成若⼲“遍”，是为了（）A.提⾼程序的执⾏效率B.使程序的结构更为清晰C.利⽤有限的机器内存并提⾼机器的执⾏效率D.利⽤有限的机器内存但降低了机器的执⾏效率2.⼀个编译程序在编译时，⼤多数时间花在（）上A.出错处理B.词法分析C.⽬标代码⽣成D.表格管理及处理3. 下⾯代码不可能是⽬标代码的是（）A. 汇编指令代码B. 可重定位指令代码C. 中间代码D. 绝对指令代码4. 解释程序和翻译程序的根本区别A. 是否⽣成中间代码B. 是否有语义分析阶段C. 是否⽣成⽬标代码D. 是否有语法分析阶段5. 下⾯编译阶段既可以作为编译器的前端，也可以作为编译器的后端的是：（）A. 语法分析阶段B. 语义分析阶段C. 中间代码⽣成阶段D. 中间代码优化阶段⼆.多项选择1. ⼀个编译器可能有的阶段为（）A. 词法分析B. 语法分析C. 语义分析2. 编译器的各个阶段的⼯作都涉及到（）A. 表格处理B. 词法分析C. 语法分析D. 语义分析E. 出错处理3. ⼀般来说，编译器可分为前端和后端，下列编译阶段可被划分为编译的前端的有：（）A. 词法分析B. 语法分析C. 语义分析D. 中间代码⽣成E. 中间代码优化三.判断题1.⼀个编译器就是⼀个程序，该程序的输⼊是源程序，输出是与之等价的⽬标程序。
2.编译与解释程序的根本区别是：是否⽣成⽬标代码。
3.解释程序和编译程序的前端是相同的，其实现技术基本上也是相通的。
4.⼀般⽽⾔，中间代码是⼀种独⽴于具体硬件的记号系统。
四.综合题1.请画出编译程序的总体框图。
2.源程序的解释和和编译执⾏的主要区别是什么？第三章⼀.单项选择题1.词法分析器的输出是：（）A.单词在符号表中的位置B.单词的⾃⾝值C.单词的⾃⾝值和单词的种类码D.单词的种类码2.词法分析的依据是：（）A.语义规则B.构词规则C.语法规则D.等价变换规则3. 两个DFA等价是指：（）A. 这两个DFA的状态数相同B. 这两个DFA的状态数和有向弧条数都相等C. 这两个DFA的有向弧条数相等D. 这两个DFA接受的语⾔相同4. 词法分析器的输⼊是：（）A. Token序列B. 源程序C. ⽬标程序D. 符号表5.下列符号串不可以由符号集∑＝{a,b}上的正闭包运算产⽣的是：（）A. εB. aD.ab⼆.多项选择1. 令∑＝{a,b}，则∑上的符号串的全体可⽤下⾯的正规式表⽰。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
编译原理第1、2章复习一、选择题1、词法分析所依据的是 B 。
A. 语义规则B. 构词规则C. 语法规则D. 等价变换规则2、词法分析器的输出结果是C 。
A. 单词的种别编码B. 单词在符号表中的位置C. 单词的种别编码和自身值D. 单词自身值3、正规式M1和M2等价是指 C 。
A. M1和M2的状态数相等B. M1和M2的有向弧条数相等C. M1和M2所识别的语言集相等D. M1和M2状态数和有向弧条数相等4、C语言中表达式a+++++=1词法分析后，能识别的单词个数是 A 个。
A. 5B. 6C. 7D. 85、将识别各类单词的有限自动机合并后得到的有限自动机是 A 。
A. 可能是NFA也可能是DFAB. 一定是DFAC. 一定是NFAD. 是最小的DFA6、中间代码生成时所遵循的是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)*bD. (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，都存在一个NFA M，满足L(G)=L(e)。
（对）编译原理第3、4章复习一、选择题1、文法G：S→xSx|y所识别的语言是C 。
A．xyx B．(xyx)* C．x n yx n(n≥0) D．x*yx*2、设G为算符优先文法，G的任意终结符对a、b有以下关系成立 C 。
A．若f(a)>g(b)，则a>b B．若f(a)<g(b)，则a<bC．a~b都不一定成立D．a~b一定成立3、如果文法G是无二义的，则它的任何句子α A 。
A．最左推导和最右推导对应的语法树必定相同B．最左推导和最右推导对应的语法树可能不同C．最左推导和最右推导必定相同D．4、由文法的开始符经0A．短语B．句柄C．句型D．5、文法G：E→E+T|TT→T*P|PP→(E)|i则句型P+T+i的句柄和最左素短语为 B 。
A．P+T和i B．P和P+T C．i和P+T+i6、设文法为：S→SA|AA→a|b则对句子aba，下面 D 是规范推导。
A．SÞSAÞSAAÞAAAÞaAAÞabAÞabaB．SÞSAÞSAAÞAAAÞAAaÞAbaÞabaC．SÞSAÞSAAÞSAaÞSbaÞAbaÞabaD．SÞSAÞSaÞSAaÞSbaÞAbaÞaba7、文法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、若项目集I k含有A→α·，则在状态k时，仅当面临的输入符号a∈FOLLOW(A)时，才采取“A→α·”动作的一定是D 。
A．LALR文法B．LR（0）文法C．LR（1）文法D．SLR（1）文法14、在LR（0）的ACTION子表中，如果某一行中存在标记“r j”的栏，则A 。
A．该行必定填满r j B．该行未填满r jC．其他行也有r j D．goto子表中也有r j15、一个 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+d B．(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、一个文法所有句型的集合形成该文法所能接受的语言。
（错）如有侵权请联系告知删除，感谢你们的配合！。