编译原理词法分析报告,语法分析报告实验报告材料.pdf

实用标准 编译原理实验报告 一． LL(1) 文法分析 1.设计要求 （1）对输入文法，它能判断是否为 LL(1) 文法，若是，则转（ 2）；否则报错并 终止； （2 ）输入已知文法，由程序自动生成它的 LL(1) 分析表； （3 ）对于给定的输入串，应能判断识别该串是否为给定文法的句型。 2.分析 该程序可分为如下几步： （1）读入文法 （2）判断正误 （3）若无误，判断是否为 LL(1) 文法 （4）若是，构造分析表； （5）由总控算法判断输入符号串是否为该文法的句型。 3.流程图 开始 读入文法 有效？ 是 是 LL(1) 文法？ 是 判断句型 报错 结束 文案大全 实用标准 4.源程序 /******************************************* 语法分析程序 作者： xxx 学号： xxx ********************************************/ #includestdlib.h #includestdio.h #includestring.h /*******************************************/ int count=0; /* 分解的产生式的个数 */ int number; /* 所有终结符和非终结符的总数 */ char start; /* 开始符号 */ char termin[50]; /* 终结符号 */ char non_ter[50]; /* 非终结符号 */ char v[50]; /* 所有符号 */ char left[50]; /* 左部 */ char right[50][50]; /* 右部 */ char first[50][50],follow[50][50]; /* 各产生式右部的 FIRST 和左部的 FOLLOW 集合 */ char first1[50][50]; /* 所有单个符号的 FIRST 集合 */ char select[50][50]; /* 各单个产生式的 SELECT 集合 */ char f[50],F[50]; /* 记录各符号的 FIRST 和 FOLLOW 是否已求过 */ char empty[20]; /* 记录可直接推出 ^ 的符号 */ char TEMP[50]; /* 求 FOLLOW 时存放某一符号串的 FIRST 集合 */ int validity=1; /* 表示输入文法是否有效 */ int ll=1; /* 表示输入文法是否为 LL(1) 文法 */ int M[20][20]; /* 分析表 */ char choose; /* 用户输入时使用 */ char empt[20]; /* 求_emp() 时使用 */ char fo[20]; /* 求 FOLLOW 集合时