計(jì)算-LL(1)分析法實(shí)驗(yàn)報(bào)告

計(jì)算-LL(1)分析法實(shí)驗(yàn)報(bào)告班級(jí)：計(jì)算機(jī)122姓名：張凱華學(xué)號(hào)：1208010217實(shí)驗(yàn)名稱：LL(1)分析法實(shí)驗(yàn)?zāi)康暮鸵螈迥康耐ㄟ^設(shè)計(jì)、編制、調(diào)試一個(gè)典型的語法分析程序，實(shí)現(xiàn)對(duì)詞法分析程序所提供的單詞序列進(jìn)行語法檢查和結(jié)構(gòu)分析，進(jìn)一步掌握常用的語法分析方法。㈡要求⑴選擇最有代表性的語法分析方法，如算符優(yōu)先法、遞歸子程序法和LR分析法⑵選擇對(duì)各種常見程序語言都用的語法結(jié)構(gòu)，如賦值語句（尤指表達(dá)式）作為分析對(duì)象，并且與所選語法分析方法要比較貼切。⑶實(shí)習(xí)時(shí)間為4-6小時(shí)。實(shí)驗(yàn)內(nèi)容和步驟：一、實(shí)驗(yàn)內(nèi)容對(duì)下列文法，用LL（1）分析法對(duì)任意輸入的符號(hào)串進(jìn)行分析：E->TG、T->FSG->+TGG->^S->*FSS->^F->(E)F->ivoidprint()/*輸出分析棧*/{ inta;/*指針*/ for(a=0;a<=top+1;a++) printf("%c",A[a]); printf("\t\t");}/*print*/voidprint1()/*輸出剩余串*/{ intj; for(j=0;j<b;j++)/*輸出對(duì)齊符*/ printf(""); for(j=b;j<=l;j++) printf("%c",B[j]); printf("\t\t\t");}/*print1*/voidmain(){ intm,n,k=0,flag=0,finish=0; charch,x; typecha;/*用來接受C[m][n]*/ /*把文法產(chǎn)生式賦值結(jié)構(gòu)體*/ e.origin='E'; strcpy(e.array,"TG"); e.length=2; t.origin='T'; strcpy(t.array,"FS"); t.length=2; g.origin='G'; strcpy(g.array,"+TG"); g.length=3; g1.origin='G'; g1.array[0]='^'; g1.length=1;s.origin='S'; strcpy(s.array,"*FS"); s.length=3; s1.origin='S'; s1.array[0]='^'; s1.length=1; f.origin='F'; strcpy(f.array,"(E)"); f.length=3; f1.origin='F'; f1.array[0]='i'; f1.length=1; for(m=0;m<=4;m++)/*初始化分析表*/ for(n=0;n<=5;n++) C[m][n].origin='N';/*全部賦為空*//*填充分析表*/C[0][0]=e;C[0][3]=e;C[1][1]=g;C[1][4]=g1;C[1][5]=g1;C[2][0]=t;C[2][3]=t;C[3][1]=s1;C[3][2]=s;C[3][4]=C[3][5]=s1;C[4][0]=f1;C[4][3]=f;printf("提示:本程序只能對(duì)由'i','+','*','(',')'構(gòu)成的以'#'結(jié)束的字符串進(jìn)行分析,\n");printf("請(qǐng)輸入要分析的字符串:");do/*讀入分析串*/{ scanf("%c",&ch); if((ch!='i')&&(ch!='+')&&(ch!='*')&&(ch!='(')&&(ch!=')')&&(ch!='#')) { printf("輸入串中有非法字符\n"); exit(1); } B[j]=ch; j++;}while(ch!='#');l=j;/*分析串長度*/ch=B[0];/*當(dāng)前分析字符*/A[top]='#';A[++top]='E';/*'#','E'進(jìn)棧*/printf("步驟\t\t分析棧\t\t剩余字符\t\t所用產(chǎn)生式\n");do{ x=A[top--];/*x為當(dāng)前棧頂字符*/printf("%d",k++);printf("\t\t");for(j=0;j<=5;j++)/*判斷是否為終結(jié)符*/ if(x==v1[j]) { flag=1; break; } if(flag==1)/*如果是終結(jié)符*/ { if(x=='#') { finish=1;/*結(jié)束標(biāo)記*/ printf("acc!\n");/*接受*/ getchar(); getchar(); exit(1); }/*if*/ if(x==ch) { print(); print1(); printf("%c匹配\n",ch); ch=B[++b];/*下一個(gè)輸入字符*/ flag=0;/*恢復(fù)標(biāo)記*/ }/*if*/ else/*出錯(cuò)處理*/ { print(); print1(); printf("%c出錯(cuò)\n",ch);/*輸出出錯(cuò)終結(jié)符*/ exit(1); }/*else*/ }/*if*/ else/*非終結(jié)符處理*/ { for(j=0;j<=4;j++) if(x==v2[j]) { m=j;/*行號(hào)*/ break; } for(j=0;j<=5;j++) if(ch==v1[j]) { n=j;/*列號(hào)*/ break; } cha=C[m][n]; if(cha.origin!='N')/*判斷是否為空*/ { print(); print1(); printf("%c-",cha.origin);/*輸出產(chǎn)生式*/ for(j=0;j<cha.length;j++)printf("%c",cha.array[j]); printf("\n"); for(j=(cha.length-1);j>=0;j--)/*產(chǎn)生式逆序入棧*/ A[++top]=cha.array[j]; if(A[top]=='^')/*為空則不進(jìn)棧*/ top--; }/*if*/ else/*出錯(cuò)處理*/ { print(); print1(); printf("%c出錯(cuò)\n",x);/*輸出出錯(cuò)非終結(jié)符*/ exit(1); }/*else*/ }/*else*/}while(fini