编译原理期末总结复习
《编译原理》期末复习资料(完整版)
1.给出语言{a n b n a m b m | n,m≥0}的一个上下文无关文法。
(6分)解：G[S]：S—>ABA—>aAb |εB—>aBb |ε2.给出语言{1 n 0 m 1 m0 n | n,m≥0}的一个上下文无关文法。
解：G[S]：S—>1S0 | AA—>0A1 |ε3.P48 第6题（5）、（6）.画语法树6、已知文法G：<表达式>::=<项>｜<表达式>＋<项><项>::=<因子>｜<项>*<因子><因子>::=（<表达式>）｜i（５）i+(i+i) （６）i+i*i解：(5)语法树：（6）语法树：4.P48第13题直接短语等13、一个上下文无关文法生成句子abbaa的推导树如下：(3)求直接短语解：直接短语有：a ε bP102例题6.1及其分析.( 后加画语法树)例6.1 设文法G[S]为：(1)S—>aAcBe(2)A—>b(3)A—>Ab(4)B—>d对输入串abbcde#进行分析，检查该符号串是否是G[S]的句子。
步骤符号栈输入符号串动作（1）# abbcde# 移进（2）#a bbcde# 移进（3）#ab bcde# 归约（A—>b）（4）#aA bcde#移进（5）#aAb cde# 归约（A—>Ab）（6）#aA cde# 移进（7）#aAc de# 移进（8）#aAcd e# 归约（B—>d）（9）#aAcB e# 移进（10）#aAcBe # 归约（S—>aAcBe）（11）#S # 接受一、计算分析题（60%）1、正规式→ NFA→ DFA→最简DFAP72第1题（1）、（4）；第一题1、构造下列正规式相应的DFA.（1）1(0|1)*101解：先构造NFA0 1S AA A ABAB AC ABAC A ABZABZ AC AB除S，A外，重新命名其他状态，令AB为B、AC为C、ABZ为D，因为D含有Z（NFA的终态），所以0 1S AA A BB C BC A DD C B(4) b((ab)*|bb)*ab解：先构造NFA得到DFA如下所示：P72第4题（a）4、把下图确定化和最小化解：确定化：a b0 01 101 01 11 0、{1}，其中A为初态，A，B为终态，因此有：a bA B CB B CC A最小化：：初始分划得终态组{A,B}，非终态组{C}Π0：{A,B}，{C}，对终态组进行审查，判断A和B是等价的，故这是最后的划分。
编译原理第三版期末复习
期末复习总结《编译原理》第一章：绪论一、填空问题①由于计算机只能认识机器语言，所以需要翻译程序将高级语言翻译成计算机可以识别的机器语言。
②编译程序的工作过程一般主要划分为词法分析，语法分析，中间代码生成，代码优化，目标代码生成等几个基本阶段，同时还会伴有表格管理和出错处理。
③如果编译程序生成的目标程序是机器代码程序，则源程序的执行分为两个阶段：编译阶段和运行阶段。
如果编译程序生成的目标程序是汇编语言的程序，则源程序的执行分为三个阶段：编译阶段，汇编阶段和运行阶段。
1-02.若源程序是用高级语言编写的,目标程序是机器语言程序或汇编程序 ,则其翻译程序称为编译程序.1-03.编译方式与解释方式的根本区别在于是否生成目标代码 .1-05.对编译程序而言,输入数据是源程序,输出结果是目标程序 .1-10.一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括(1)c.其中, (2)b 和代码优化部分不是每个编译程序都必需的. 词法分析器用于识别 (3)c ,语法分析器则可以发现源程序中的 (4)d .(1) a.模拟执行器 b.解释器 c.表格处理和出错处理 d.符号执行器(2) a.语法分析 b.中间代码生成 c.词法分析 d.目标代码生成(3) a.字符串 b.语句 c.单词 d.标识符(4) a.语义错误 b.语法和语义错误 c.错误并校正 d.语法错误1-11.程序语言的语言处理程序是一种 (1)a . (2)b 是两类程序语言处理程序,他们的主要区别在于 (3)d .(1) a.系统软件 b.应用软件 c.实时系统 d.分布式系统(2) a.高级语言程序和低级语言程序 b.解释程序和编译程序c.编译程序和操作系统d.系统程序和应用程序(3) a.单用户与多用户的差别 b.对用户程序的查错能力c.机器执行效率d.是否生成目标代码1-12.汇编程序是将 a 翻译成 b ,编译程序是将 c 翻译成 d .a.汇编语言程序b.机器语言程序c.高级语言程序d. a 或者 be. a 或者 cf. b 或者 c1-13.下面关于解释程序的描述正确的是 b .(1) 解释程序的特点是处理程序时不产生目标代码(2) 解释程序适用于COBOL 和 FORTRAN 语言(3) 解释程序是为打开编译程序技术的僵局而开发的a. (1)(2)b. (1)c. (1)(2)(3)d.(2)(3)1-14.高级语言的语言处理程序分为解释程序和编译程序两种.编译程序有五个阶段，而解释程序通常缺少 (1)e 和 (1)b .其中， (1)e 的目的是使最后阶段产生的目标代码更为高效.与编译系统相比，解释系统 (2)d .解释程序处理语言时,大多数采用的是 (3)b 方法.(1): a. 中间代码生成 b.目标代码生成 c.词法分析 d.语法分析 e.代码优化(2): a.比较简单,可移植性好,执行速度快b.比较复杂,可移植性好,执行速度快c.比较简单,可移植性差,执行速度慢d.比较简单,可移植性好,执行速度慢(3): a.源程序命令被逐个直接解释执行 b.先将源程序转化为之间代码,再解释执行c.先将源程序解释转化为目标程序,在执行d.以上方法都可以1-15.用高级语言编写的程序经编译后产生的程序叫 b .用不同语言编写的程序产生 a 后,可用 g 连接在一起生成机器可执行的程序.在机器中真正执行的是 e .a. 源程序b. 目标程序c. 函数d. 过程e. 机器指令代码f. 模块g. 连接程序h.程序库1-16.要在某一台机器上为某种语言构造一个编译程序,必须掌握下述三方面的内容: c , d , f .a. 汇编语言b. 高级语言c. 源语言d. 目标语言e. 程序设计方法f. 编译方法g. 测试方法h. 机器语言1-17.由于受到具体机器主存容量的限制,编译程序几个不同阶段的工作往往被组合成(1)d ,诸阶段的工作往往是 (2)d 进行的.(1) a. 过程 b. 程序 c. 批量 d.遍(2) a. 顺序 b. 并行 c. 成批 d.穿插1-18.编译程序与具体的机器 a , 与具体的语言 a .a. 有关b.无关1-19.使用解释程序时,在程序未执行完的情况下， a 重新执行已执行过的部分.a. 也能b.不可能1-20.编译过程中,语法分析器的任务就是 b .(1) 分析单词是怎样构成的(2)分析单词串是如何构成语句和说明的(3) 分析语句和说明是如何构成程序的 (4) 分析程序的结构a. (2)(3)b. (2)(3)(4)c. (1)(2)(3)d.(1)(2)(3)(4)1-21.编译程序是一种常用的 b 软件.a. 应用b. 系统1-22.编写一个计算机高级语言的源程序后,到正式上机运行之前，一般要经过 b 这几步.(1) 编辑 (2) 编译 (3) 连接 (4) 运行a. (1)(2)(3)(4)b. (1)(2)(3)c. (1)(3)d.(1)(4)1-23.编译程序必须完成的工作有 a .(1) 词法分析 (2) 语法分析 (3) 语义分析(4) 代码生成 (5) 之间代码生成 (6) 代码优化a. (1)(2)(3)(4)b. (1)(2)(3)(4)(5)c. (1)(2)(3)(4)(5)(6)d. (1)(2)(3)(4)(6)e. (1)(2)(3)(5)(6)1-24.“用高级语言书写的源程序都必须通过编译,产生目标代码后才能投入运行”这种说法a .a. 不正确b.正确1-25.把汇编语言程序翻译成机器可执行的目标程序的工作是由 b 完成的.a. 编译器b. 汇编器c. 解释器d. 预处理器1-26.编译程序生成的目标程序 b 是机器语言的程序.a. 一定b. 不一定1-27.编译程序生成的目标程序 b 是可执行的程序.a. 一定b. 不一定1-28．编译程序是一种 B 。
编译原理_期末复习
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.什么是编译程序？答：编译程序是一种将高级语言程序(源程序)翻译成低级语言(目标程序)的程序。
编译原理总复习
中间代码生成的自动生成工具
工具介绍
自动生成工具是一种辅助编译器设计的软件工具，它可以自动生成中间代码，从而简化编 译器的设计和实现过程。
工具分类
根据生成中间代码的方式不同，自动生成工具可以分为解析型和抽象语法树型两类。解析 型工具将源代码直接翻译成中间代码；抽象语法树型工具则将源代码先转换为抽象语法树 ，然后再将抽象语法树转换为中间代码。
Antlr
一个强大的语法分析器生成器，支持多种语言和复杂 的文法规则。
GOLD
一个高效的语法分析器生成器，支持多种目标语言和 优化选项。
04 中间代码生成
中间代码生成的定义与任务
定义
中间代码生成是编译过程的一个阶段，将源代码转化为一种中间表示形式，这种中间表 示形式称为中间代码。
任务
其任务包括控制结构的抽象、语义的消除、代码优化等，以简化后续的代码优化和目标 代码生成阶段。
循环结构的优化
循环展开
将循环体中的代码复制到循环 外部，以减少循环次数。
循环合并
将多个循环合并为一个循环， 以减少循环次数。
循环嵌套
将一个循环嵌套在另一个循环 内部，以减少循环次数。
循环展开与循环合并的优 缺点
循环展开可以减少循环次数， 但会增加代码量；循环合并可 以减少代码量，但会增加循环 次数。在实际应用中，需要根 据具体情况选择合适的优化方 法。
算法优化
根据问题的特点，选择合适的算法，以提高程序 执行效率。
系统资源优化
根据系统资源的特点，合理分配和利用系统资源， 以提高系统运行效率。
循环优化
1 2
循环展开
将循环体中的操作展开，以减少循环次数和减少 循环开销。
循环合并
将多个循环合并为一个循环，以减少循环次数和 减少循环开销。
《编译原理》期末复习资料汇总
《编译原理》期末复习资料【题1】1.（a|b）*（aa|bb）（a|b）*画出状态转换图。
Ia Ib①1,2,3 2,3,4 2,3,5②2,3,4 2,3,4,6,7,8 2,3,5③2,3,5 2,3,4 2,,3,5,6,7,8④2,3,4,6,7,8 2,3,4,6,7,8 2,3,5,7,8⑤2,3,5,6,7,8 2,3,4,7,8 2,3,5,6,7,8⑥2,3,5,7,8 2,3,4,7,8 2,3,5,6,7,8⑦2,3,4,7,8 2,3,4,6,7,8 2,3,5,7,8Ia Ib1 2 32 4 33 2 54 4 65 7 56 7 57 4 6新的状态转换图如下：（1）A={1,2,3}，B={4,5,6,7} Aa={2,4} ×（2）A={1,3}，B={2}，C={4,5,6,7} Aa={2}⊂B，Ab={3,5} ×（3）A={1}，B={2}，C={3},D={4,5,6,7}（单元素可以不用看，必有，古先看D）Da={4,7}⊂D，Db={5,6}⊂D，Aa={2}⊂B，Ab={3}⊂C，Ba={4}⊂D，Bb={3}⊂C，Ca={2}⊂B，Cb={5}⊂C，则有baA B CB D CC B DD D D2.（a*|b*）b（ba）*的状态转换图。
Ia Ib①1,2,3,4 2,4 3,4,5,6,8②2,4 2,4 5,6,8③3,4,5,6,8 --- 3,4,5,6,7,8④5,6,8 --- 7⑤3,4,5,6,7,8 6,8 3,4,5,6,7,8⑥7 6,8 ---⑦6,8 --- 7Ia Ib1 2 32 2 43 --- 54 --- 65 7 56 7 ---7 --- 6新的状态转换图如下：化简：（用终结状态与非终结状态，然后输出状态一致分一类）。
（1）A={1,2,6}，B={3,4,5,7} Aa={2} ×（2）A={1,2}，B={6}，C={3,4,7}，D={5} Cb={5,6} ×（只要有一个不属于任何一个集合，就不行） （3）A={1,2}，B={6}，C={3}，D={4,7}，E={5} Ab={3,4} × （4） A={1}，B={2}，C={6}，D={3}，E={4,7}，F={5} Aa={2}⊂B ，Ab={3}⊂D ，Ba={2}⊂B ，Bb={4}⊂E ，Ca={7}⊂E ，Db={5}⊂F ，Eb={6}⊂C ，Fa={7}⊂E ，Fb={5}⊂Fa b A B D B B E C E --- D --- F E --- C FEF[注意事项]：[知识要点]：正则表达式：******|,|,)|(,)|(,)(,,|,ab a b a a b a a b a ab ab b a a{}a a aaa aa a a ,,,,*ε⇔；{}b a a b a ,)b (|⇔或；{}ab b a ab ⇔)(和；(){},,,,*ababab abab ab ab ε⇔；()()()(){} ,,,,,,||||*baba aabb aab b a b a b a b a b a ε⇔⇔()*|b a a 是最左边一个字母一定是a ，其余字母为b a 、的任意组合，不包括ε。
编译原理 期末复习
编译原理一、单选题1、将编译程序分为若干个“遍”是为了（）。
BA.提高程序的执行效率B.使程序的结构更加清晰C.利用有限的机器内存并提高机器的执行效率D.利用有限的机器内存但降低了机器的执行效率2、构造编译程序应掌握（）。
DA.源程序B.目标语言C.编译方法D.以上三项都是3、变量应当（）。
CA.持有左值B.持有右值C.既持有左值又持有右值D.既不持有左值也不持有右值4、编译程序绝大多数时间花在（）上。
DA.出错处理B.词法分析C.目标代码生成D.管理表格5、（）不可能是目标代码。
DA.汇编指令代码B.可重定位指令代码C.绝对指令代码D.中间代码6、编译程序是对（）。
DA.汇编程序的翻译B.高级语言程序的解释执行C.机器语言的执行D.高级语言的翻译7、正规式M1和M2等价是指（）。
CA.M1和M2的状态数相等B.M1和M2的有象弧条数相等C.M1和M2所识别的语言集相等D.M1和M2状态数和有象弧条数相等8、如果文法G是无二义的，则它的任何句子（）。
AA.最左推导和最右推导对应的语法树必定相同。
B.最左推导和最右推导对应的语法树可能相同。
C.最左推导和最右推导必定相同。
D.可能存在两个不同的最左推导，但它们对应的语法树相同。
9、文法G：S→S+T|TT→T*P|PP→(S)|i句型P+T+i的短语有（）BA.i，P+TB. P，P+T，i，P+T +iB.P+T + i D. P，P+T，i10、产生正规语言的文法为（）。
DA.0型B.1型C.2型D.3型11、文法G：S→b|˄|(T)T→T˅S|S则FIRSTVT(T)=() CA.{b，˄，(}B.{b，˄，)}C.{b，˄，(，˅}D.{b，˄，)，˅}12、给定文法：A→bA | cc，下面的符号串中，为该文法句子的是（）。
A①cc ②bcbc ③bcbcc ④bccbcc ⑤bbbcc可选项有：A.①B.①③④⑤C.①④D.①④⑤13、采用自上而下分析，必须（）。
编译原理期末总复习题(含答案)
第八节习题一、单项选择题1、将编译程序分成若干个“遍”是为了 b 。
a．提高程序的执行效率b．使程序的结构更加清晰c．利用有限的机器存并提高机器的执行效率d．利用有限的机器存但降低了机器的执行效率2、构造编译程序应掌握 d 。
a．源程序b．目标语言c．编译方法d．以上三项都是3、变量应当 c 。
a．持有左值b．持有右值c．既持有左值又持有右值d．既不持有左值也不持有右值4、编译程序绝大多数时间花在 b 上。
a．出错处理b．词法分析c．目标代码生成d．管理表格5、 d 不可能是目标代码。
a．汇编指令代码b．可重定位指令代码c．绝对指令代码d．中间代码6、使用 a 可以定义一个程序的意义。
a．语义规则b．词法规则c．产生规则d．词法规则7、词法分析器的输入是 a 。
a．单词符号串b．源程序c．语法单位d．目标程序8、中间代码生成时所遵循的是- d 。
a．语法规则b．词法规则c．语义规则d．等价变换规则9、编译程序是对 d 。
a．汇编程序的翻译b．高级语言程序的解释执行c．机器语言的执行d．高级语言的翻译10、语法分析应遵循 b 。
a．语义规则b．语法规则c．构词规则d．等价变换规则解答1、将编译程序分成若干个“遍”是为了使编译程序的结构更加清晰，故选b。
2、构造编译程序应掌握源程序、目标语言及编译方法等三方面的知识，故选d。
3、对编译而言，变量既持有左值又持有右值，故选c。
4、编译程序打交道最多的就是各种表格，因此选d。
5、目标代码包括汇编指令代码、可重定位指令代码和绝对指令代码3种，因此不是目标代码的只能选d。
6、词法分析遵循的是构词规则，语法分析遵循的是语法规则，中间代码生成遵循的是语义规则，并且语义规则可以定义一个程序的意义。
因此选a。
7、b 8、c 9、d 10、c二、多项选择题1、编译程序各阶段的工作都涉及到bc 。
a．语法分析b．表格管理c．出错处理d．语义分析e．词法分析2、编译程序工作时，通常有abce 阶段。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
编译原理期末总结复习编译原理期末总结复习篇一：一、简答题1.什么是编译程序？答：编译程序是一种将高级语言程序(源程序)翻译成低级语言(目标程序)的程序。
将高级程序设计语言程序翻译成逻辑上等价的低级语言(汇编语言,机器语言)程序的翻译程序。
2.请写出文法的形式定义？答：一个文法G抽象地表示为四元组 G=（Vn,Vt,P,S）–其中Vn表示非终结符号– Vt表示终结符号，Vn∪Vt=Ｖ(字母表)，Vn∩Vt=φ– S是开始符号，–P是产生式，形如：α→β(α∈V+且至少含有一个非终结符号，β∈V*)3.语法分析阶段的功能是什么？答：在词法分析的基础上，根据语言的语法规则，将单词符号串分解成各类语法短语(例：程序、语句、表达式)。
确定整个输入串是否构成语法上正确的程序。
4.局部优化有哪些常用的技术？答：优化技术1—删除公共子表达式优化技术2—复写传播优化技术3—删除无用代码优化技术4—对程序进行代数恒等变换（降低运算强度）优化技术5—代码外提优化技术6—强度削弱优化技术7—删除归纳变量优化技术简介——对程序进行代数恒等变换（代数简化）优化技术简介——对程序进行代数恒等变换（合并已知量）5．编译过程分哪几个阶段？答：逻辑上分五个阶段：词法分析、语法分析、语义分析与中间代码生成、代码优化、目标代码生成。
每个阶段把源程序从一种表示变换成另一种表示。
6. 什么是文法？答：文法是描述语言的语法结构的形式规则。
是一种工具，它可用于严格定义句子的结构；用有穷的规则刻划无穷的集合；文法是被用来精确而无歧义地描述语言的句子的构成方式；文法描述语言的时候不考虑语言的含义。
7. 语义分析阶段的功能是什么？答：对语法分析所识别出的各类语法范畴分析其含义，进行初步的翻译(翻译成中间代码)；并对静态语义进行审查。
8.代码优化须遵循哪些原则？答：等价原则：不改变运行结果有效原则：优化后时间更短，占用空间更少合算原则：应用较低的代价取得较好的优化效果9.词法分析阶段的功能是什么？答：逐个读入源程序字符并按照构词规则切分成一系列单词任务：读入源程序，输出单词符号—滤掉空格，跳过注释、换行符—追踪换行标志，指出源程序出错的行列位置—宏展开，……10.什么是符号表？答：符号表在编译程序工作的过程中需要不断收集、记录和使用源程序中一些语法符号的类型和特征等相关信息。
这些信息一般以表格形式存储于系统中。
如常数表、变量名表、数组名表、过程名表、标号表等等，统称为符号表。
对于符号表组织、构造和管理方法的好坏会直接影响编译系统的运行效率。
11.什么是属性文法？答：是在上下文无关文法的基础上，为每个文法符号(含终结符和非终结符)配备若干个属性值，对文法的每个产生式都配备了一组属性计算规则(称为语义规则)。
在语法分析过程中，完成语义规则所描述的动作，从而实现语义处理。
12.什么是基本块答：是指程序中一顺序执行的语句序列，其中只有一个入口语句和一个出口语句，入口是其第一个语句，出口是其最后一个语句。
13.代码优化阶段的功能是什么？答：对已产生的中间代码进行加工变换，使生成的目标代码更为高效(时间和空间)。
14.文法分哪几类？答：文法有四种:设有G=(Vn,Vt,P,S),不同类型的文法只是对产生式的要求不同：０型文法(短文文法)： G的每个产生式αβ满足：α∈V+且α中至少含有一个非终结符,β∈V*１型文法(上下文有关文法)：如果G的每个产生式αβ均满足|β|>=|α|,仅当Ｓε除外，但S不得出现在任何产生式的右部２型文法(上下文无关文法)：G的每个产生式为Aβ, A是一非终结符，β∈V*３型文法(正规文法)：G的每个产生式的形式都是：AαB或Aα，其中A,B是非终结符，α是终结符串。
(右线性文法)。
15.循环优化常用的技术有哪些？答：代码外提；强度削弱；删除归纳变量。
16.什么是算符优先文法？答：算符文法G的任何终结符a,b之间要么没有优先关系，若有优先关系,至多有中的一种成立,则G为一算符优先文法。
二、计算题（一）推导、最左推导、最右推导和语法树,复习表达式文法及相关例题。
1. 表达式的推导例： G = ({E}, {i, +, *, (, ) } , P , E)P： E E+E | E*E | (E) | i答：表达式(i)和(i+i)*i的推导：E (E) (i)E E*E (E)*E (E + E)*E (i + E)*E (i + i)*E (i + i)*iE E*E E*i (E)* i (E + E)*i (E+ i)*i (i + i)*i(i+i)*i的最左推导过程：E E*E (E)*E (E + E)*E (i + E)*E (i + i)*E (i + i)*i(i+i)*i的最右推导过程：E E*E E*i (E + E)*i (E+ i)*i (i + i)*i2．语法树例：对文法G = ({E}, {i, +, *, (, ) } , P , E)P： E E + E | E * E | ( E ) | i答：句子(i+i)*i 的语法树：例： G = ({E}, {i, +, *, (, ) } , P , E)P： E E + E | E * E | ( E ) | i答：句子 ( i * i + i)的语法树：(1) E (E) (E + E) (E * E + E) (i * E + E) (i *i + i)（二）给定语言求文法（三）逆波兰式篇二：翻译程序:把一种语言程序转换成另一种语言程序，且在功能上是相同的这样的程序。
编译程序：把高级语言转换成低级语言，且在功能上是相同的这样的程序。
解释程序：边解释边执行源程序的程序。
区别：编译程序有中间代码，而解释程序没有。
编译过程的五个阶段：1、词法分析任务：对构成源程序的字符串进行扫描和分解，识别出一个个单词。
2、语法分析任务：在词法分析的基础上，根据语言规则，把单词符号串分解成各类语法单位。
3、语义分析和中间代码产生任务：对语法分析所识别出的各类语法范畴，分析其含义，并进行初步翻译。
4、优化任务：对前段产生的中间代码进行加工变换，以期在最后阶段能产生出更为高效的目标代码。
5、目标代码生成任务：把中间代码变换成特定机器上的低级语言代码。
编译程序的七个部分词法分析器，语法分析器、语义分析与中间代码产生器、优化器、目标代码生成器、表格管理和出错处理。
编译程序生成的五个办法：机器语言、高级语言、移植、自编译方式和使用工具自动生成。
词法规则：指单词符号的形成规则。
（也就是正规式）语法规则：规定了如何从单词符号形成更大的结构。
就是语法单位的形成规则。
空字：不包含任何符号的序列。
闭包：中所有的符号组成的集合。
上下文无关文法是指：所定义的语法范畴是完全独立于这种范畴可能出现的环境的文法。
上下文无关文法的四个组成部分：一组终结符号、一组非终结符号、一个开始符号和一组产生式。
终结符号也就是不可再分的基本符号。
非终结符号是用来代表语法范畴，表示一定符号串的集合。
开始符号是语言中我们最感兴趣的语法范畴。
产生式是定义语法范畴的书写规则。
句子：文法中从开始符号推导的终结符号串。
句型：从开始符号推导的符号串。
语言：文法中所有句子的集合。
程序语言的单词符号分为五种：关键字、标识符、常数、运算符和界符。
二元式表示：（种类，属性）正规式的`运算符有三种：或，连接和闭包。
优先顺序是：闭包，连接，或。
DFA怎么识别字：若存在一条从初态结点到某一终态结点的通路，且这条通路上所有弧的标记符连接成的字是a，则称a可为DFA所识别。
DFA怎么识别空字：若DFA的初态结点同时又是终态结点，则空字可为DFA所识别。
NFA怎么识别字：若存在一条从某一初态结点到终态结点的通路，且这条通路上所有弧的标记字依序连接成的字等于a，则称a可为NFA识别。
NFA怎么识别空字：若M的某些结点即是初态又是终态结点，或者存在一条从某个初态结点到某个终态结点的空通路，那么，空字可为M所识别。
语言的语法结构是用上下文无关文法描述的。
语法分析分为两类：自上而下分析法，自下而上分析法。
自上而下分析法面临的问题：1.文法的左递归问题。
2.回溯3.成功可能是暂时的，产生虚假匹配。
4.难于知道输入串中出错的确切位置。
5.效率低，代价高。
为什么消除左递归？因为含有左递归的文法将自上而下分析的过程陷入无限循环。
为什么消除回溯？因为回溯统一做一大堆无效的工作。
自下而上分析法：从输入串开始，逐步进行归约，知道归约到文法的开始符号。
短语：符号串推导过程中某非终结符推导的部分。
直接短语：符号串推导过程中某非终结符一步推导的部分。
句柄：一个句型的最左直接短语。
最左归约是最有推导的逆过程。
中间语言形式：后缀式，三元式，四元式，间接三元式。
中间语言的好处：1.便于进行与机器无关的代码优化工作。
2.使编译程序改变目标机更容易。
3.使编译程序的结构在逻辑上更为简单，以中间语言为界面，编译前端和后端的借口更清晰。
篇三：(1)程序设计语言机器语言: 由0、1代码构成，不需翻译就可直接执行其程序。
汇编语言: 机器指令助记符（伪代码）形式，汇编后才可执行其程序。
高级程序设计语言: 类自然语言和数学公式形式(2) 基本术语源程序(Source Program)：用源语言写的程序。
源语言可以是汇编语言，也可以是高级程序设计语言。
目标程序(Target Program) ：也称为“结果程序”，是源程序经翻译程序加工以后所生成的程序。
目标程序可以用机器语言表示，也可以用汇编语言或其它中间语言表示。
翻译程序(Translating Program)：是指把一个源程序翻译成逻辑上等价的目标程序的程序。
源程序为其输入，目标程序为其输出。
汇编程序(Assembler)：是指把一个汇编语言写的源程序转换成等价的机器语言表示的目标程序的翻译程序。
编译程序(Compiler)：若源程序是用高级程序设计语言所写，经翻译程序加工生成目标程序，则该翻译程序就称为“编译程序”，也可称为编译器。
解释程序：是高级语言翻译程序的一种，他将源语言书写的源程序作为输入，解释一句后就提交计算机执行一句，并不形成目标程序，就像外语翻译中的“口译”一样，不产生全文的翻译文本。
运行系统(Running System)：目标程序执行时，需要有一些子程序（如一些连接装配程序及一些连接库等）配合进行工作，由这些子程序组成的一个子程序库称为运行系统。
编译系统(Compiling System)：编译程序和运行系统合称编译系统。
(3) 程序的翻译除机器语言程序外，用其它语言书写的程序都必须经过翻译才能被计算机识别。
这一过程由翻译程序来完成。
编译方式是一种分阶段进行的方式，包括翻译和运行两部分。