安徽大学编译原理实验.docxVIP

编译原理实验报告 实验名称： 实验4 LL(1)文法分析 院系： 计算机学院 专业： 科技专业 年级: 1］级 姓名： XXX 学号： E01114XXX 实验4 LL(1)文法判别 实验名称： LL(1)文法的判别 实验要求： 输入一个文法G[S],判别其是否为LL(1)文法。 ＞输入任意文法 ＞消除左递归 ＞消除左因子 ＞测试任意输入语句是否合法 ＞数据结构描述 ＞算法说明 ＞ 输出first集合输出follow集合输出1X(1)表 实验目的： 设计、编制、调试一个具体的LL (1)语法分析程序，加深对语法分析原理的理解。 掌握LL(1)分析法的基本原理 掌握LL(1)分析表的构造方法 掌握LL(1)驱动程序的构造方法 加深对预测分析LL (1)分析法的理解。 实验原理： 1. LL(1)文法定义 一个上下文无关文法G是LL(1)文法，当且仅当对G中每个菲终结符A的 任何两个不同的规则A-a |B,满足SELECT (A- a ) n SELECT (A- P )=① 其屮a、 B屮至多只有一个能推出￡串。 ?含义： ＞第一个L表示从左到右扫描输入串 第二个L表示自上而下进行最左推导 1表明只需向前看一个符号便可以决定选哪条产生式进行推导，类似地 LL(k)文法需要向前看k个符号才可以确定选用哪个产生式。 2?LL(1)文法的判别 ?五步判别法 /求能推出￡的非终