编译原理-第4章+语法分析报告.ppt

为了节省空间，我们将文法Ｇ［Ｅ］分析动作表（ACTION）和状态转换表（GOTO）关于终结符的各列对应地进行合并，合并之后分析表如下表所示。（关于表的构造方法以后再讨论） 即对文法中的任意一个非终结符号，其规则右部有多个选择时，若由各个选择所推出的终结符号串首符号集合要两两不相交。这样，就可能根据当时读进的符号是属于哪个选择的FIRST（αi），来唯一地确定应该选用哪个选择来匹配输入串。 第四章 语法分析 §4.4 语法分析程序的自动生成 一、分析器的生成器YACC 1. YACC的定义 2. YACC的工作过程 3. YACC的规格说明 二、用YACC处理二义性文法 §4.4 语法分析程序的自动生成 随着许多新语言的出现及计算机技术的发展，人们对开发编译程序的软件工具的需求大大增长。以ＬＲ文法和分析方法为基础，从本世纪70年代开始出现自动生成语法分析程序的工具。ＹＡＣＣ（Yet Another Compiler-Compiler）就是其中最杰出代表。该系统是美国贝尔实验室的软件产品，为ＵＮＩＸ操作系统下的一个软件开发工具。它是由Ｓ·Ｃ· Ｊohnson设计的。目前已经移植到多种操作系统上，并已成功开发了许多编译系统，深受软件工作者所喜爱。 §4.4 语法分析程序的