编译原理LL(1)语法分析实验报告.docxVIP

学号 专业 软件工程 姓名 薛建东实验日期 2013.04.08 教师签字 成绩 实 验 报 告 【实验名称】 LL（1）语法分析 【实验目的】 通过完成预测分析法的语法分析程序，了解预测分析法和递归子程序法的区别和联系。使了解语法分析的功能，掌握语法分析程序设计的原理和构造方法，训练掌握开发应用程序 的基本方法。 【实验内容】 根据某一文法编制调试 LL （ 1 ）分析程序，以便对任意输入的符号串进行分析。 构造预测分析表，并利用分析表和一个栈来实现对上述程序设计语言的分析程序。 分析法的功能是利用LL（1）控制程序根据显示栈栈顶内容、向前看符号以及LL （1）分析表，对输入符号串自上而下的分析过程。 【设计思想】 、LL（1）文法的定义 LL(1)分析法属于确定的自顶向下分析方法。LL(1)的含义是：第一个 L 表明自顶向下分析是从左向右扫描输入串，第2 个 L 表明分析过程中将使用最左推导，1 表明只需向右看一个符号便可决定如何推导，即选择哪个产生式(规则)进行推导。 LL(1)文法的判别需要依次计算FIRST 集、FOLLOW 集和SELLECT 集,然后判断是否为LL(1) 文法,最后再进行句子分析。 需要预测分析器对所给句型进行识别。即在LL(1)分析法中，每当在符号栈的栈顶出现 非终极符时，要预测用哪个产生式的右部去替换该非终极符；当出现终结符时