学号20102798实验日期20130408
专业软件工程教师签字
姓名薛建东成绩
实验报告
【实验名称】
LL（1）语法分析
【实验目的】
通过完成预测分析法的语法分析程序，了解预测分析法和递归子程序法的区别和联系。使了解语法分析的功能，掌握语法分析程序设计的原理和构造方法，训练掌握开发应用程序的基本方法。
【实验内容】
根据某一文法编制调试LL（1）分析程序，以便对任意输入的符号串进行分析。
构造预测分析表，并利用分析表和一个栈来实现对上述程序设计语言的分析程序。
分析法的功能是利用LL（1）控制程序根据显示栈栈顶内容、向前看符号以及LL
（1）分析表，对输入符号串自上而下的分析过程。
【设计思想】
（1）、LL（1）文法的定义LL1分析法属于确定的自顶向下分析方法。LL1的含义是：第一个L表明自顶向下分析是从左向右扫描输入串，第2个L表明分析过程中将使用最左推导，1表明只需向右看一个符号便可决定如何推导，即选择哪个产生式规则进行推导。LL1文法的判别需要依次计算FIRST集、FOLLOW集和SELLECT集然后判断是否为LL1文法最后再进行句子分析。需要预测分析器对所给句型进行识别。即在LL1分析法中，每当在符号栈的栈顶出现非终极符时，要预测用哪个产生式的右部去替换该非终极符；当出现终结符时，判断其与剩余输入串的第一个字符是否匹配，如果匹配，则继续分析，否则报错。LL1分析方法要求文法满足如下条件：对于任一非终极符A的两个不同产生式AA，都要满足下面条件：SELECTA∩SELECTA（2）、预测分析表构造LL1分析表的作用是对当前非终极符和输入符号确定应该选择用哪个产生式进行推导。它的行对应文法的非终极符，列对应终极符，表中的值有两种：一是产生式的右部的字符串，一是
ull。若用M表示LL1分析表，则M可表示如下：
fMVN×VTP∪ErrorMAtAα，当tselectAα，否则MAtError其中P表示所有产生式的集合。（3）、语法分析程序构造LL1分析中X为符号栈栈顶元素，a为输入流当前字符，E为给定测试数据的开始符号，为句子括号即输入串的括号。分析表用一个二位数组M表示，数组元素MA，a中的下标A表示非终结符，a为终结符或句子括号‘’，二维数组中存放的是一条关于A的产生式，表明当非终结符A向下推导时，面临输入符a时，所采用的候选产生式，当元素内容无产生式时，则表明用A的左部向下推导时出现了不该出现的符号，因此元素内容转向出错处理的信息。LL1分析过程主要包括以下四个动作：替换r