實(shí)驗(yàn)二--語法分析程序設(shè)計(jì)與實(shí)現(xiàn)

1、精選優(yōu)質(zhì)文檔-傾情為你奉上實(shí)驗(yàn)二 語法分析程序設(shè)計(jì)與實(shí)現(xiàn)一、實(shí)驗(yàn)?zāi)康娜芜x一種有代表性的語法分析方法，如算符優(yōu)先法、遞歸下降法、LL(1)、SLR(1)、LR(1)等，通過設(shè)計(jì)、編制、調(diào)試實(shí)現(xiàn)一個(gè)典型的語法分析程序，對(duì)實(shí)驗(yàn)一所得掃描器提供的單詞序列進(jìn)行語法檢查和結(jié)構(gòu)分析，實(shí)現(xiàn)并進(jìn)一步掌握常用的語法分析方法。二、基本實(shí)驗(yàn)內(nèi)容與要求選擇對(duì)各種常見高級(jí)程序設(shè)計(jì)語言都較為通用的語法結(jié)構(gòu)算術(shù)表達(dá)式的一個(gè)簡(jiǎn)化子集作為分析對(duì)象，根據(jù)如下描述其語法結(jié)構(gòu)的BNF定義G2<算術(shù)表達(dá)式>，任選一種學(xué)過的語法分析方法，針對(duì)運(yùn)算對(duì)象為無符號(hào)常數(shù)和變量的四則運(yùn)算，設(shè)計(jì)并實(shí)現(xiàn)一個(gè)語法分析程序。G2<算術(shù)表達(dá)

2、式>：<算術(shù)表達(dá)式> <項(xiàng)> | <算術(shù)表達(dá)式>+<項(xiàng)> | <算術(shù)表達(dá)式>-<項(xiàng)><項(xiàng)> <因式> | <項(xiàng)>*<因式> | <項(xiàng)>/<因式><因式> <運(yùn)算對(duì)象> | (<算術(shù)表達(dá)式>)若將語法范疇<算術(shù)表達(dá)式>、<項(xiàng)>、<因式>和<運(yùn)算對(duì)象>分別用E、T、F和i代表，則G2可寫成：G2E：E T | E+T | E-T T F | T*F | T/F F i

3、 | (E)輸入：由實(shí)驗(yàn)一輸出的單詞串，例如：UCON，PL，UCON，MU，ID ······輸出：若輸入源程序中的符號(hào)串是給定文法的句子，則輸出“RIGHT”，并且給出每一步分析過程；若不是句子，即輸入串有錯(cuò)誤，則輸出“ERROR”，并且顯示分析至此所得的中間結(jié)果，如分析棧、符號(hào)棧中的信息等，以及必要的出錯(cuò)說明信息。要求:1、確定語法分析程序的流程圖，同時(shí)考慮相應(yīng)的數(shù)據(jù)結(jié)構(gòu)，編寫一個(gè)語法分析源程序。2、將詞法、語法分析合在一起構(gòu)成一個(gè)完整的程序，并調(diào)試成功。3、 供測(cè)試的例子應(yīng)包括符合語法規(guī)則的語句，及分析程序能判別的若干錯(cuò)例。對(duì)

4、于所輸入的字符串，不論對(duì)錯(cuò)，都應(yīng)有明確的信息輸出。三、問題分析及源程序LL1文法:改寫文法為:E- >TG e G> +TG gT- >FS tF- >-TG g1G- > g2S- >*FS sT- >/FS s1S- > s2F- >(E) fG- >i f1分析表：i+-*/()#EeeGgg1g2g2TttSs2s2ss1s2s2Ff1fLL1源程序#include<iostream.h>#include<stdio.h> #include<stdlib.h>#include<stri

5、ng.h>char A30; /*分析棧*/char B30; /*剩余串*/char v120='i','+','-','*','/','(',')','#' /*終結(jié)符*/char v220='E','G','T','S','F' /*非終結(jié)符*/ int j=0,b=0,top=0,l; /*L為輸入串長(zhǎng)度*/class type /*產(chǎn)生式類型定義*/public:char

6、origin; /*大寫字符*/char array5; /*產(chǎn)生式右邊字符 */int length; /*字符個(gè)數(shù)*/;type e,t,g,g1,g2,s,s1,s2,f,f1; /*類對(duì)象*/type C1010; /*預(yù)測(cè)分析表*/void print() /*輸出分析棧*/int a;for(a=0;a<=top+1;a+)cout<<Aa;cout<<"tt"void print1() /*輸出剩余串*/int j;for(j=0;j<b;j+) /*輸出對(duì)齊符*/cout<<" "for(j

7、=b;j<=l;j+)cout<<Bj;cout<<"ttt"void main()int m,n,k=0,flag=0,finish=0;char ch,x;type cha; /*用來接受Cmn*/*把文法產(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,&

8、quot;+TG");g.length=3;g1.origin='G'strcpy(g1.array,"-TG");g1.length=3;g2.origin='G'g2.array0=''g2.length=1; s.origin='S'strcpy(s.array,"*FS");s.length=3;s1.origin='S'strcpy(s1.array,"/FS");s1.length=3;s2.origin='S's2.

9、array0=''s2.length=1;f.origin='F'strcpy(f.array,"(E)");f.length=3;f1.origin='F'f1.array0='i'f1.length=1;for(m=0;m<=4;m+) /*初始化分析表*/for(n=0;n<=7;n+)Cmn.origin='N' /*全部賦為空*/ /*填充分析表*/ C00=e;C05=e; C11=g;C12=g1;C16=g2;C17=g2; C20=t;C25=t; C31=s2;C

10、32=s2;C33=s;C34=s1;C36=s2;C37=s2; C40=f1;C45=f; cout<<"提示:本程序只能對(duì)由'i','+','-','*','/','(',')'構(gòu)成的以'#'結(jié)束的字符串進(jìn)行分析,n" cout<<"請(qǐng)輸入要分析的字符串:" do/*讀入分析串*/ cin>>ch; if (ch!='i') &&(ch!='+&#

11、39;)&&(ch!='-')&&(ch!='*')&&(ch!='/')&&(ch!='(')&&(ch!=')')&&(ch!='#') cout<<"輸入串中有非法字符n" exit(1); /強(qiáng)制退出程序 Bj=ch; j+; while(ch!='#'); l=j;/*分析串長(zhǎng)度*/ ch=B0;/*當(dāng)前分析字符*/ Atop='#'

12、; A+top='E'/*'#','E'進(jìn)棧*/ cout<<"步驟tt分析棧 tt剩余字符 tt所用產(chǎn)生式 n" do x=Atop-;/*x為當(dāng)前棧頂字符*/ cout<<k+; cout<<"tt" for(j=0;j<=7;j+)/*判斷是否為終結(jié)符*/ if(x=v1j) flag=1; break; if(flag=1)/*如果是終結(jié)符*/ if(x='#') finish=1;/*結(jié)束標(biāo)記*/ cout<<"acc

13、!"<<endl;/*接受 */ getchar(); exit(1); /退出程序 /*if*/ if(x=ch) print(); print1(); cout<<"匹配"<<endl; ch=B+b;/*下一個(gè)輸入字符*/ flag=0;/*恢復(fù)標(biāo)記*/ else/*出錯(cuò)處理*/ print(); print1(); cout<<"出錯(cuò)"<<endl;/*輸出出錯(cuò)終結(jié)符*/ exit(1); else/*非終結(jié)符處理*/ for(j=0;j<=4;j+)if(x=v2j)m=j;/*行號(hào)*/break; for(j=0;j<=7;j+)if(ch=v1j)n=j;/*列號(hào)*/break; cha=Cmn; if(cha.origin!='N')/*判斷是否為空*/ print();print1();cout<<cha.origin<<"->" /*輸出產(chǎn)生式*/for(j=0;j<cha.length;j+) cout<<cha.arrayj;cout<<"n&