09级编译原理复习纲要

1、第12章代码生成1，代码生成操作。2、三种形式的对象代码。3、寄存器分配原则。编译原则审查概述，第11章代码优化1，代码优化原则：等效原则，有效原则。2、代码优化阶段和优化分类。常用的3，6种优化技术。4、基本块和基本块分割方法。5、使用DAG图进行局部优化。6、查找节点集、边和循环。示例p 2686 B1:a :=b* c d :=b/c e :=a d f :=2 * e g :=b * c h :=g * g f : A :=b* c d :=b/c e :=A d g :=A h :=g * g f :=h * g l :=f m :=f，f 参考g :=b* C h :=g * g

2、l :=h * g m :=l，g，l，m，g 3360=B * C h :=g 如何实现此方案？操作(1)为下一个Pascal程序绘制第二次调用进程c时执行的堆栈，并绘制控制链和访问链。(2)将访问链更改为DISPLAY；(1)program env；步骤A；Var x :integer步骤B；步骤C；begin x 3360=2；B end(C过程)begin C end(B进程)begin B end(A过程)begin A end(main)，程序调用过程是envA B C B C章语法刘涛翻译和中间代码生成1、属性语法、语法刘涛定义的形式、合成属性和继承属性的概念。2、中间代码表示。

3、3、根据语法推导翻译方法，写生产式的相应语义规则。示例b :=2 * Pi * (r) * (r-r)，(5) b :=T2 * T3，(*，2，Pi，T0)(，)2、配置LR(0)、SLR(1)、LR(1)分析表。3，LR(0)、SLR(1)、LR(1)语法的概念。4，将输入字符串分析为LR(0)、SLR(1)、LR(1)。5、要素分类：移动要素、暂挂要素、返回要素、接受要素。6、项目冲突：合同移动冲突，合同移动冲突。示例：P166 3，LR分析表中的配置算法1，GO(Ik，a)=Ij，aVT中的ACTIONk，a=Sj。2，对于AIk，对于所有aVT(或)，ACTIONk，a=rj其中j是

4、生成的a的编号。(LR(0)对于AIk，aFOLLOW(A)为ACTIONk，a=rj其中j是生成的a的编号。(SLR(1)项目(A，A)属于Ik时为ACTIONk，a=rj其中j是生成的a的编号。(LR(1) 3，SSIk为ACTIONk，=acc。(SS，#)属于Ik时为ACTIONk，=acc4，GO(Ik，A)=Ij，如果AVN，则为gook，A=j；5，其馀是“错误标志”。P168，16给定语法：Sdo S or S | do S | SS|act (1)语法识别语法活字的DFA (2)语法是LR(0)吗？SLR(1)？说明原因(3)配置SLR(1)分析表解决方案：扩展语法：(0)e

5、s(1)s do s or s(2)s do s(3)s；S (4)S act，0: E S S do S or S S do S S S S S act，1:ES SSs，3333690s act，2: SDO s or s do s or s do s or s do s s；S s act、do、act、s、433306ssS S do S or S S do S S S S S act，do、6:SSS S S S；s、s、s、5: SDO s or s do s ss，or，73360 SDO s or s do s or s do s or s do s；S s act、act、a

6、ct、s、8: SDO s or s ss、do、act、3、do、示例：如下语法： 1。z s 2 .s l=r 3。s r 4 .l ar 5 .l b 6 .r l根据寻找LR(1)专案集规格族群的演算法，寻找G(S)语法的专案集族群解决方案。初始状态项目集I0:从开始(Z S，#)项目开始闭包：第6章自上而下优先次序分析1，自下而上解析基本思路：从输入的符号字符串开始，使用语法的规则直接反向移动到语法的标识符2，自上而下分析：优先级分析，LR分析。3、符号优先分析表(表达式)的构造和运算符优先分析算法。(查找firstvt集和lastvt集，配置分析输入字符串的优先级表。)，例如，根据

7、下面的语法及其运算符优先级，按一般运算符分析的算法分析语句(a，a)#。sa S(T)TT，S T S，解决方案：1)为每个郑智薰终结器查找第一个和最后一个终结器集。对于语法扩展，创建的ssfirst vt (s)=a，(last vt (s)=a，)first vt (t)=，A，(last vt (t)=，) 1，#(，a，a) #，移动，2，# (a，a) #，a，#，a第5章自上而下语法分析方法1，自下而上语法分析基本思路：从标识符开始，继续创建直接推导，尝试配置刘涛系列，以及2，LL(1)语法的判定：如果相同的左生成选择交集为空，则此语法为LL(1)语法。(如果相同的左侧生成单元ec

8、交叉点不为空，请执行以下步骤：LL(1)语法3，将某些郑智薰LL(1)语法转换为LL(1)语法(提取左侧公共元素，删除左侧递归)，5，自上而下分析(预测分析):(1)(2)配置预测分析表(LL(1)分析表)。(3)分析输入字符串。解决方案：将ASA|a替换为| aS | b左侧递归删除：S aSS | bS S ASS | S aSS | bS替换为ASA | A中：A aSSA|bSAS aSS | bS S ASS | A aA | bS A SSA |，例如语法GV转换为LL(1)语法G1，预测分析表GV: VN|NE EV|V E Ni解决方案：左侧公共系数提取：g 133366 Fo

9、llow(v)=#(first(b)-)Follow(e)Follow(a)=Follow(v)Follow(b)=Follow Select(vna)=I Select(AE)=Select(a)=#，select (evb)=I select (b e)=select() 相反，它提供了允许编写描述性语言的正则表达式。2，DFA，NFA概念和它们之间的转换方法，简化DFA。3，正则表达式转换为FA。4、词法分析器功能。范例P72 5，2。与正则表达式等价的NFA为0 1 3 2 3 .结晶，1 .满足条件的正则表达式包括R=(0|10)*，第三章语法和语言1，编程语言的格式说明，语法的分类，刘涛，文章模式，句子的概念。2、对于编程语言，可以写已知