资源描述：
《编译原理 重点内容 期末总复习.ppt》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、☆期末总复习☆1考试课总成绩＝平时成绩(40%)+期末成绩(60%)2考试范围第一章到第八章的内容3题型和分值单选(10)+判断(10)+填空(20)+简答题(30)+计算题(30)☆期末总复习☆第一章编译概述1编译程序的功能。2编译程序各阶段的主要任务。3解释程序与编译翻译的区别。解释：不产生目标程序的翻译程序。编译：会产生目标程序的翻译程序。☆期末总复习☆第二章文法和语言的基本知识1文法的形式定义。G＝（VN，VT，P，S）2文法与语言之间的相互转换例：写出文法对应的语言。G[S]:S→ABA→aA
2、aB→bB
3、b解：L={aibj
4、i,j≥1}☆期末
5、总复习☆3句型的短语、直接短语和句柄(1)句柄－一个句型最左边的直接短语。(2)会写出句型的短语、直接短语、句柄以及素短语。例：G[E]：E→E+T
6、E-T
7、TT→T*F
8、T/F
9、FF→(E)
10、i写出文法句型T+T*F的短语、直接短语、句柄和素短语。该句型的语法树为：EE＋TT*FT则短语有：T,T*F,T+T*F直接短语：T,T*F句柄：T素短语：T*F☆期末总复习☆4文法的分类(1)四类：0型、1型、2型、3型。其中，2型文法也称为上下文无关文法;3型文法也称为正规文法。(2)会判断给出一个文法是那一型的文法。☆期末总复习☆第三章词法分析1正规式与正规
11、文法之间的转换例：有正规文法G[Z]：Z→0AA→0A
12、0BB→1A
13、ε给出该文法所对应的正规式。解：相应的正规方程组为：Z=0A(1)A=0A+0B(2)B=1A+ε(3)将(3)代入(2)，可得A=0A+01A+0(4)由(4)得：A=(0+01)A+0(5)由(5)得：A=(0+01)*0(6)将(6)代入(1)，得Z=0(0+01)*0即所求正规式为0(0
14、01)*0。☆期末总复习☆2正规式与自动机之间的转换。例：①试构造正规式a*b*的NFA。☆期末总复习☆①试构造正规式a*b*的NFA，并确定化，用状态图表示。解(1)NFA：01234abεε
15、εε3文法去掉ε规则的等价变换。例：将下述文法去掉ε规则。G[S]：S→aAA→aA
16、dA
17、ε解：该文法去掉ε规则，改写为：G[S]:S→aA
18、aA→aA
19、dA
20、a
21、d☆期末总复习☆第四章语法分析1语法分析方法的分类。2预测分析法(1)预测分析法属于自上而下的语法分析方法。(2)非LL(1)文法的改造－消除左递归和提公共左因子。例：消除文法的直接左递归，并提取公共左因子。S→SaP
22、Sf
23、PP→QbP
24、QQ→cSd
25、e解：改写后的文法为：S→PS’S’→aPS’
26、fS’
27、εP→QP’P’→bP
28、εQ→cSd
29、e☆期末总复习☆(3)构造文法的预测分析表。例：
30、文法G[S]：S→(L)
31、aS
32、aL→L,S
33、S(a)消除文法的左递归，并提取公共左因子;(b)计算改写后文法每个非终结符的FIRST集和FOLLOW集;(c)构造它的预测分析表。☆期末总复习☆解:(a)改写后的文法为：S→(L)
34、aS’S’→S
35、εL→SL’L’→,SL’
36、ε(b)FIRSTFOLLOWSS’LL’{(,a}{(,a,ε}{(,a}{,,ε}{$,)}{$,,,)}{)}{)}☆期末总复习☆(c)预测分析表为：a,()$SS’LL’S→aS’S’→SL→SL’S’→εL’→,SL’S→(L)S’→SL→SL’S’→εL’→εS’→ε☆期末
37、总复习☆3算符优先分析法(1)算符优先分析法，当栈顶出现最左素短语时进行归约。(2)会写出句型的素短语和最左素短语。☆期末总复习☆第五章语义分析和中间代码生成1综合属性和继承属性的区别。综合属性用于自下而上的传递信息;继承属性用于自上而下的传递信息。2会写出表达式的逆波兰式。例：写出算术表达式a↑c*－(b+d)的逆波兰式。逆波兰式为：ac↑bd+@*☆期末总复习☆3会构造标注语义值的语法树。例：属性文法如下：(1)S’→E{printE.val}(2)E→E(1)+E(2){E.val=E(1).val+E(2).val}(3)E→E(1)*E(2){E
38、.val=E(1).val*E(2).val}(4)E→(E(1)){E.val=E(1).val}(5)E→n{E.val=n.LEXVAL}如采用LR分析法，给出表达式2*(8+5*4)的语法树并在各结点注明语义值VAL.☆期末总复习☆解语法树如图：54E.val=5E.val=4*E.val=208E.val=8+E.val=28()E.val=28E.val=22*E.val=56☆期末总复习☆4三种基本句型翻译成四元式。例①while(a>b)doifc>dthenY=Y-1;翻译成四元式。(假设四元式序列由100开始)解可得四元式为：(100)
39、ifa>bgoto(102)(101)goto(107)(102)
