吉大编译编译器开发3.pptVIP

编译程序的面向对象设计与实现;阶段三：语法分析器开发;项目需求;一、编译原理内容;语法分析程序的功能;所需编译知识关联图;Top-down parsing;一、Context Free Grammar (CFG);二、Top-down parsing;三、 Grammar Transformation;消除左递归(left recursion) 直接左递归:A ? A(?1 | … | ? n)| ?1|…| ?m 消除方法: A ? (?1|…| ?m)A’ A’ ? (?1| … | ?n)A’|? ;消除左递归(left recursion) 间接左递归: 消除方法: Pre-conditions Algorithm ; 四、Three Important Sets;1 First Set (first集);S? = {A | A ?*? , A?VN};Example;2 Follow Set (follow集);Example;3 Predict Set (predict集);Example;五、 Recursive-Descent Parsing;General Process;General Process;Example;Building Parse Tree;Example;六、 LL(1) Parsing Method;LL(1) Parsing Table (LL(1)分析表);LL(1) Parsing Mechanism;LL(1) Parsing Engine ;Building Parse Tree During LL(1);二、语法分析程序的实现 ;部分SNL语言的上下文无关文法;语???树节点的数据结构 ;语法树节点的数据结构 ;;第三次小组讨论题目： 明确项目需求，学习ppt编译原理六个知识点后完成： 仔细研究源语言的语法规则定义，确定产生式是否存在冲突，如有冲突请根据知识点三进行文法的转换。 根据知识点四求出没有冲突的文法的每条产生式的三个集合。 根据源语言的语法规则特点定义语法分析树的数据结构。 根据知识点五或六进行语法分析（小组任选方法之一）。语法错误可输出一次。 讨论语法分析树的建立与输出（如对树的数据结构描述不清楚请进行小组复习或个人复习） 应用UML建立系统类图、对象图、用例图、交互图、活动图、状态图等，编制相应的说明文档。