slr分析器设计实验报告.docVIP

装订线 装 订 线 编译原理实验报告 题目： SLR(1)分析器的设计 学 院 计算机科学与技术 专 业 xxxxxxxxxxxxxxxxx 学 号 xxxxxxxxxxxxx 姓 名 宁剑 指导教师 xx 20xx年xx月xx日 SLR(1)分析器的设计 一、实验目的? ???? 构造LR(1)分析程序，利用它进行语法分析，判断给出的符号串是否为该文法识别的句子，了解LR（K）分析方法是严格的从左向右扫描，和自底向上的语法分析方法。? 二、实验原理? ????? ?对下列文法，用LR（1）分析法对任意输入的符号串进行分析：?? S-E E-E+T E-T T-T*F T-F F-(E) F-i 三、实验步骤 1.总控程序，也可以称为驱动程序。对所有的LR分析器总控程序都是相同的。? 2.分析表或分析函数，不同的文法分析表将不同，同一个文法采用的LR分析器不同时，分析表将不同，分析表又可以分为动作表（ACTION）和状态转换（GOTO）表两个部分，它们都可用二维数组表示。? 3.分析栈，包括文法符号栈和相应的状态栈，它们均是先进后出栈。? 分析器的动作就是由