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

1、;.實(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è)典型的語法分析程序，對實(shí)驗(yàn)一所得掃描器提供的單詞序列進(jìn)行語法檢查和結(jié)構(gòu)分析， 實(shí)現(xiàn)并進(jìn)一步掌握常用的語法分析方法。二、基本實(shí)驗(yàn)內(nèi)容與要求選擇對各種常見高級程序設(shè)計(jì)語言都較為通用的語法結(jié)構(gòu)算術(shù)表達(dá)式的一個(gè)簡化子集作為分析對象，根據(jù)如下描述其語法結(jié)構(gòu)的 BNF 定義 G2< 算術(shù)表達(dá)式 >，任選一種學(xué)過的語法分析方法，針對運(yùn)算對象為無符號常數(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)算對象 > | (<算術(shù)表達(dá)式 >)若將語法范疇 <算術(shù)表達(dá)式 >、<項(xiàng) >、<因式 >和<運(yùn)算對象 >分別用 E、T、F 和 i 代表，則 G2 可寫成：G2E： E T | E+T | E-

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

4、字符串，不論對錯(cuò)，都應(yīng)有明確的信息輸出。三、問題分析及源程序LL1文法 :改寫文法為 :E->TGeG>+TGgT->FStF->-TGg1G->g2S->*FSsT->/FSs1S->s2F->(E)f;.'.G->if1分析表：i+-*/()#EeeGgg1g2g2TttSs2s2ss1s2s2Ff1fLL1源程序#include<iostream.h>#include<stdio.h>#include<stdlib.h>#include<string.h>char A30;

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

6、符 */char array5;/* 產(chǎn)生式右邊字符 */int length;/* 字符個(gè)數(shù) */;type e,t,g,g1,g2,s,s1,s2,f,f1;/* 類對象*/type C1010;/* 預(yù)測分析表 */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+) /* 輸出對齊符 */ cout<<" "for(j=b;j&

7、lt;=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.ar

8、ray,"+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'

9、;s2.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;.'

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

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

12、#' A+top='E'/*'#','E'進(jìn)棧*/cout<<"步驟 tt 分析棧 tt 剩余字符 tt 所用產(chǎn)生式 n" dox=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<<"a

13、cc!"<<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;/* 行號*/break;for(j=0;j<=7;j+)if(ch=v1j)n=j;/* 列號*/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"for(j=(cha.leng