语法分析器实验报告 语法分析器得设计 实验报告 一、实验内容 语法分析程序用 LL(1)语法分析方法。首先输入定义好得文法书写文件(所用得文法可以用 LL(1)分析),先求出所输入得文法得每个非终结符就是否能推出空,再分别计算非终结符号得 FIRST 集合,每个非终结符号得 FOLLOW 集合,以及每个规则得 SELECT 集合,并判断任意一个非终结符号得任意两个规则得 SELECT 集得交集就是不就是都为空,如果就是,则输入文法符合 LL(1)文法,可以进行分析。 对于文法: GE: EE+T|T TT*F|F Fi|(E) 分析句子 i+i*i 就是否符合文法 。 二、基本思想 1、语法分析器实现 语法分析就是编译过程得核心部分,它得主要任务就是按照程序得语法规则,从由词法分析输出得源程序符号串中识别出各类语法成分,同时进行词法检查,为语义分析与代码生成作准备。这里采用自顶向下得 LL(1)分析方法。 语法分析程序得流程图如图 54 所示。 该程序可分为如下几步: (1)读入文法 (2)判断正误 (3)若无误,
