slr[1]分析器设计实验报告.docxVIP

word 格式文档 装 订 线  编译原理实验报告 题目： SLR(1) 分析器的设计 学 院 计算机科学与技术 专 业 xxxxxxxxxxxxxxxxx 学 号 xxxxxxxxxxxxx 姓 名 宁剑 指导教师 xx 20xx 年 xx 月 xx 日 SLR(1)分析器的设计 一、实验目的 专业整理 word 格式文档 构造 LR(1) 分析程序，利用它进行语法分析，判断给出的符号串是否为该文法识别的句子，了解 LR（ K）分析方法是严格的从左向右扫描，和自底向上的语法分析方法。 二、实验原理 对下列文法，用 LR（ 1）分析法对任意输入的符号串进行分析： S-E E-E+T E-T T-T*F T-F F-(E) F-i 三、实验步骤 1. 总控程序，也可以称为驱动程序。对所有的 LR 分析器总控程序都是相同的。 分析表或分析函数， 不同的文法分析表将不同， 同一个文法采用的 LR分析器不同时， 分析表将不同，分析表又可以分为动作表（ ACTION）和状态转换（ GOTO）表两个部分，它们都可用二维数组表示。 分析栈，包括文法符号栈和相应的状态栈，它们均是先进后出栈。分析器的动作就是由栈顶状态和当前输入符号所决定。 LR 分析器由三个部分组成：其中 :SP 为栈指针， S[i] 为状态栈， X[i] 为文法符号栈。 状态转换表用 GOTO[i，X]=j 表示，规定当栈顶状态为 i ，遇到当前文法符号为 X 时应转向状 态 j ， X 为终结符或非终结符。 ACTION[i ， a] 规定了栈顶状态为 i 时遇到输入符号 a 应执 行。动作有四种可能： (1) 移进： action[i ，a]= Sj ：状态 j 移入到状态栈，把 a 移入到文法符号栈，其中 i ， j 表示状态号。 归约： action[i ， a]=rk ：当在栈顶形成句柄时，则归约为相应的非终结符 A，即文法中 有 A- B 的产生式， 若 B 的长度为 R(即 |B|=R) ，则从状态栈和文法符号栈中自顶向下去掉 R 个符号，即栈指针 SP减去 R，并把 A 移入文法符号栈内， j=GOTO[i ，A] 移进状态栈，其中 i 为修改指针后的栈顶状态。 (3) 接受 acc: 当归约到文法符号栈中只剩文法的开始符号 S 时，并且输入符号串已结束即当前输 入符是 # ，则为分析成功。 (4) 报错 : 当遇到状态栈顶为某一状态下出现不该遇到的文法符号时， 则报错， 说明输入端不 是该文法能接受的符号串。 【实验要求】 1、编程时注意编程风格：空行的使用、注释的使用、缩进的使用等。 2、如果遇到错误的表达式，应输出错误提示信息。 3、程序输入 / 输出实例： 输入一以 #结束的符号串 ( 包括 +— */ （） i#) ：在此位置输入符号串输出过程如下： 步骤 状态栈 符号栈 剩余输入串 动 作 1 0 # i+i*i# 专业整理 word 格式文档 四、实验环境 计算机 DEV C++软件 五、实验程序 #includestdio.h #includestdlib.h int Action[12][6]= {105,0,0,104,0,0, 0,106,0,0,0,-1, 0,52,107,0,52,52, 0,54,54,0,54,54, 105,0,0,104,0,0, 0,56,56,0,56,56, 105,0,0,104,0,0, 105,0,0,104,0,0, 0,106,0,0,111,0, 0,51,107,0,51,51, 0,53,53,0,53,53, 0,55,55,0,55,55}; int Goto[12][3]= {1,2,3, 专业整理 word 格式文档 0,0,0, 0,0,0, 0,0,0, 8,2,3, 0,0,0, 0,9,3, 0,0,10, 0,0,0, 0,0,0, 0,0,0, 0,0,0 }; char Grammar[20][10]={\0}; char VT[10],VN[10]; char AVT[6]={i,+,*,(,),#}; char GVN[3]={E,T,F}; int vnNum,vtNum,stateNum=12; int VNum[10]; int grammarNum; typedef struct{ char *base; char *top; }SymbolStack; typedef struct{ int *base; int *top; }StateStack; StateStack state; SymbolStack symbol; int ScanGrammar(){ FILE *fp=fopen(SLR 文法 .txt,r); FIL