语法分析器的设计
一. 要求:
建立一个针对LL(1)文法编译器的自动生成器。要完成此编译器的生成器需
对源文件进行两遍处理:第一遍词法分析,第二遍语法分析。语法分析程序用
LL(1)语法分析方法。首先输入定义好的文法书写文件(所用的文法可以用LL(1)
分析),然后建立词法分析器,包括词法分析主程序、扫描器部分、关键字表等。
经词法分析后分别计算所输入的文法的每个非终结符号的FIRST集合,
每个非终结符号的FOLLOW集合,以及每个规则的SELECT集合,并判断
任意一个非终结符号的任意两个规则的SELECT集的交集是不是都为空,如果
是则输入文法符合LL(1)文法则可以进行分析。
二. 语法分析器实现
语法分析是编译过程的核心部分,它的主要任务按照程序的语法规则,从由
词法分析输出的源程序符号串中识别出各类语法成分,同时进行词法检查,为语
义分析和代码生成作准备。这里采用自顶向下的LL(1)分析方法。
语法分析程序的流程图如图5-4所示。
语法分析程序流程图
1.计算FIRST集
对于文法G的任意一个符号串 =X1X2…Xn可按下列步骤构造其FIRST( )
集合:
令FIRST( )= ,i=1;
(1) 若 Xi VT,则Xi FIRST( );
(2) 若Xi VN:
①若 FIRST(Xi),则FIRST(Xi) FIRST( );
②若 FIRST(Xi),则FIRST(Xi)-{ } FIRST( );
i=i+1;
重复(1)(2),直到(Xi VT(i=2,3,…,n)或Xi VN 且 FIRST(Xi)或i>n为止)。
(3)若对于一切1≤i≤n, FIRST(Xi),则将 符号加进FIRST( )。
实例中求单个符号的FIRST集的算法描述如下:
void findSingleFIRST(int i){
参数i为符号在所有输入符号中的序号

语法分析器的设计 语法分析器的设计一. 要求: 要求: 建立一个针对 LL(1)文法编译器的自动生成器.要完成此编译器的生成器需 对源文件进行两遍处理:第一遍词法...
基于VC++的LL(1)语法分析器设计与实现_计算机软件及应用_IT/计算机_专业资料。vcll(1)语法分析器基于VC++的 LL(1)语法分析器设计与实现 学号:070108109 基于...
编译原理课程设计 LL(1)文法分析器_IT/计算机_专业资料。预测分析表自动构造程序的实现设计内容及要求:对于任意输入的一个LL(1)文法,构造其预测分析表。要求:...
按照建 四、LL(1)语法分析器实现1.语法分析器的逻辑结构 立语法分析树的方法...÷c 万 方数据 一133— 基于VC++平台的LL(1)语法分析器的设计作者: 作者...
1.3 实验要求 编写一个语法分析器,不限语言,方法。 第二章 2.1 语法分析器的实现 LL(1)语法分析器原理 语法分析器原理语法分析是编译过程的核心部分,它的...
vc++7060一个编译原理语法分析器的实现与设计_互联网_IT/计算机_专业资料。...文法有左递归存在,不符合LL(1)的要求", VBApplicationModal, "错误" Exit Sub...
C-词法扫描器及语法分析器实现_互联网_IT/计算机_专业资料。四川大学计算机学院编译原理课程设计,语法分析用递归下降和LL(1)两种方法...
(c++): LL(1)语法分析器.cpp Introduction: Author: volantfish Class:2010211309 Date: 2012.10 (volantfish) *** / #include <iostream> #include <cstdli...
实验目的 通过设计、编制、调试一个典型的语法分析程序,实现对词法分析程序所提供...二、实验过程 题目一、编写LL(1)语法分析分析器。 要求: (a) 根据LL(1)...
编译原理 LL(1)语法分析器java版 完整源代码_计算机软件及应用_IT/计算机_... 2013年注会设计统考真题及答案1028988份文档 教学总结精品范文 小学五年级英语...
热门文档