slr.rar_slr(1)资源-CSDN文库

共1个文件

cpp：1个

版权申诉

128 浏览量 2022-09-19 18:13:50 上传评论 1 收藏 1KB RAR 举报

SLR(1)分析，全称为“Simplest Leftmost Reduction with One Lookahead”，是一种自底向上的解析技术，常用于编译器设计中，用于确定输入字符串是否符合文法的句型结构，即判断字符串是否是文法的合法推导结果。SLR(1)分析方法是LR(0)分析的扩展，它在LR(0)的基础上增加了一步向前看的操作，即一个符号的前瞻，从而增强了分析的精确性。 SLR(1)分析的核心思想是构造一个分析表，该表包含了文法的各个状态和输入符号的转移关系。这个表由两个部分组成：ACTION部分和GOTO部分。ACTION部分描述了当前状态下，遇到某个输入符号时应该执行的动作，可能是移进（Shift）或者归约（Reduce）。GOTO部分则描述了在当前非终结符下，转移到哪个状态。 1. ACTION部分： ACTION表中，每一行对应一个状态，每一列对应一个输入符号（包括结束符号$）。如果遇到某个输入符号，需要移进，则在对应的单元格填入“S”（移进）和下一个状态号；如果需要归约，则填入“R”和对应的归约规则编号。 2. GOTO部分： GOTO表中，每一行对应一个状态，每一列对应一个非终结符。当处于当前状态，且遇到的输入符号是非终结符时，需要根据这个非终结符转移到新的状态，GOTO表记录了这个转移关系。 SLR(1)分析表的构造过程如下： - 通过文法生成状态图，每个状态表示一个项目集。 - 接着，计算每个状态的FOLLOW集合，用于确定ACTION表中的归约操作。 - 然后，计算每个项目的LOOKAHEAD集合，这一步就是SLR(1)与LR(0)的主要区别，LOOKAHEAD集合包含了一个符号的前瞻信息。 - 根据这些信息构造ACTION和GOTO表。在SLR(1)分析过程中，编译器会逐个读取输入符号，根据ACTION表进行移进或归约操作。如果ACTION表中有冲突（即一个状态下，对于同一个输入符号既需要移进又需要归约），那么这个文法就不是SLR(1)文法，不能用SLR(1)分析程序处理。在提供的压缩包"slr.rar_slr(1)"中，"slr.cpp"很可能是实现SLR(1)分析算法的C++源代码。源代码可能包含了构建ACTION和GOTO表的过程，以及如何根据这些表对输入符号串进行解析的逻辑。通过对源码的学习，我们可以深入理解SLR(1)分析的具体实现细节，包括状态的生成、前瞻集合的计算、冲突的检测和处理等关键步骤。总结来说，SLR(1)分析是一种编译器设计中的重要技术，它基于文法的特性，通过构建ACTION和GOTO表来确定输入字符串是否符合文法。SLR(1)分析程序通常由两部分组成：状态的生成和解析过程，而"slr.cpp"代码文件可能涵盖了这两个方面的实现。

资源推荐

资源详情

资源评论

收起资源包目录

slr.rar （1个子文件）

slr.cpp 4KB

#include<stdio.h> #include<string.h> char *action[12][6]={"S5#",NULL,NULL,"S4#",NULL,NULL, NULL,"S6#",NULL,NULL,NULL,"acc", NULL,"r2#","S7#", NULL,"r2#","r2#", NULL,"r4#","r4#", NULL,"r4#","r4#", "S5#",NULL,NULL, "S4#",NULL,NULL, NULL,"r6#","r6#", NULL,"r6#","r6#", "S5#",NULL,NULL, "S4#",NULL,NULL, "S5#",NULL,NULL, "S4#",NULL,NULL, NULL,"S6#",NULL, NULL,"S11#",NULL, NULL,"r1#","S7#", NULL,"r1#","r1#", NULL,"r3#","r3#", NULL,"r3#","r3#", NULL,"r5#","r5#", NULL,"r5#","r5#"}; int goto1[12][3]={1,2,3, 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 vt[6]={'i','+','*','(',')','#'}; char vn[3]={'E','T','F'}; char *LR[7]={"S'->E#","E->E+T#","E->T#","T->T*F#","T->F#","F->(E)#","F->i#"}; int a[20]; //a实现状态栈 char b[20],c[20],c1;//b实现符号栈，c存放输入串 int top1,top2,top3,top,m,n; void main() { int g,h,i,j,k,l,p,y,z,count; char x,copy[20],copy1[20]; top1=0;top2=0;top3=0;top=0; a[0]=0;y=a[0];b[0]='#'; count=0;z=0; printf("SLR（1）分析程序\n"); printf("输入一以#结束的符号串:"); do{ scanf("%c",&c1); c[top3]=c1; top3++; }while(c1!='#'); printf("输出过程如下:\n"); printf("步骤\t状态栈\t\t符号栈\t\t输入串\t\tACTION\tGOTO\n"); do{ y=z;m=0;n=0; /*y,z指向状态栈栈顶*/ g=top;j=0;k=0; x=c[top]; count++; printf("%d\t",count); //输出步骤序号 while(m<=top1) //输出状态栈 { printf("%d",a[m]); m=m+1; } printf("\t\t"); while(n<=top2) //输出符号栈 { printf("%c",b[n]); n=n+1; } printf("\t\t"); while(g<=top3) //输出输入串 { printf("%c",c[g]); g=g+1; } printf("\t\t"); while(x!=vt[j]&&j<=5) //获取当前x对应j的值 j++; if(j==5&&x!=vt[j]) //如果x不是终结符则报错 { printf("error\n"); return; } if(action[y][j]==NULL){ printf("error\n"); j=0; printf("输入串"); while(c[j]!='#') { printf("%c",c[j]); j++; } printf("为非法符号串\n"); return; } else strcpy(copy,action[y][j]); if(copy[0]=='S') { /*处理移进*/ z=copy[1]-'0'; top1=top1+1; top2=top2+1; a[top1]=z; b[top2]=x; top++ ;//输入符号串数组c的顶 i=0; while(copy[i]!='#')//输出ACTION { printf("%c",copy[i]); i++; } printf("\n"); } if(copy[0]=='r') { /*处理归约*/ i=0; while(copy[i]!='#')//输出ACTION { printf("%c",copy[i]); i++; } h=copy[1]-'0'; strcpy(copy1,LR[h]); while(copy1[0]!=vn[k]) //获取当前k值 k++; l=strlen(LR[h])-4; top1=top1-l+1; top2=top2-l+1; y=a[top1-1]; p=goto1[y][k]; a[top1]=p; b[top2]=copy1[0]; z=p; printf("\t"); printf("%d\n",p); } }while(action[y][j]!="acc"); printf("acc\n"); j=0; printf("输入串"); while(c[j]!='#') { printf("%c",c[j]); j++; } printf("为合法符号串\n"); }

评论收藏

内容反馈

版权申诉