編譯原理-實(shí)驗(yàn)報(bào)告實(shí)驗(yàn)三--語(yǔ)法分析(LR分析程序

1、精選優(yōu)質(zhì)文檔-傾情為你奉上華北水利水電學(xué)院 編譯原理 實(shí)驗(yàn)報(bào)告20122013學(xué)年 第 一 學(xué)期 2011 級(jí) 計(jì)算機(jī)科學(xué)與技術(shù) 專(zhuān)業(yè)班級(jí)： 學(xué)號(hào)： 姓名： 一、 實(shí)驗(yàn)題目：語(yǔ)法分析（LR分析程序）（1）選擇最有代表性的語(yǔ)法分析方法LR分析法；（2）選擇對(duì)各種常見(jiàn)程序語(yǔ)言都用的語(yǔ)法結(jié)構(gòu)，如賦值語(yǔ)句（尤指表達(dá)式）作為分析對(duì)象，并且與所選語(yǔ)法分析方法要比較貼切。二、 實(shí)驗(yàn)內(nèi)容（1）根據(jù)給定文法，先求出FirstVt和LastVt集合，構(gòu)造算符優(yōu)先關(guān)系表（要求算符優(yōu)先關(guān)系表輸出到屏幕或者輸出到文件）；（2）根據(jù)算法和優(yōu)先關(guān)系表分析給定表達(dá)式是否是該文法識(shí)別的正確的算術(shù)表達(dá)式（要求輸出歸約過(guò)程）（3）

2、給定表達(dá)式文法為：G(E): E#E#EE+T | TTT*F |FF(E)|i(4) 分析的句子為: (i+i)*i和i+i)*i三、 根據(jù)以上文法構(gòu)造出的LR(1)分析表為：+*()I#ETF0S4S51231S6Acc2R2S7R2R23R4R4R4R44S4S58235R6R6R6R66S4S5937S4S5108S6S119R1S7R1R110R3R3R3R311R5R5R5R5四、程序源代using System;using System.Text;using System.IO;namespace Syntax_Analyzerclass SyntaxStreamReader m

3、yStreamReader;int t;int lengh;int l =0;string grammar;int s=0;string Word;int w=0;int wordNum ;int n =0;int, LR;public Syntax() lengh = new int7; grammar=new string7; Word=new string100; wordNum = new int100; LR=new int30,30;public void analyzer()/讀入grammarSyntax myTextRead=new Syntax();Console.Writ

4、eLine("-語(yǔ)法分析開(kāi)始-n");/*/循環(huán)讀取文法/*string strStart;strStart="grammar.txt"myTextRead.myStreamReader=new StreamReader(strStart);string strBufferStart;int uu=0;dostrBufferStart =myTextRead.myStreamReader.ReadLine();if(strBufferStart=null)break;foreach (String subString in strBufferStart.

5、Split()grammaruu=subString; /每行文法存入grammaruu+;while (strBufferStart!=null);myTextRead.myStreamReader.Close();/*/循環(huán)讀取lengh/*strStart="lengh.txt"myTextRead.myStreamReader=new StreamReader(strStart);uu=0;dostrBufferStart =myTextRead.myStreamReader.ReadLine();if(strBufferStart=null)break;forea

6、ch (String subString in strBufferStart.Split()lenghuu=Convert.ToInt32(subString); /每行文法存入grammaruu+;while (strBufferStart!=null);myTextRead.myStreamReader.Close();/*/ 讀入文件，進(jìn)行語(yǔ)法分析/*string strReadFile;strReadFile="input.txt"myTextRead.myStreamReader=new StreamReader(strReadFile);string strBu

7、fferText;int wid =0;Console.WriteLine("分析讀入程序（記號(hào)ID）：n");dostrBufferText =myTextRead.myStreamReader.ReadLine();if(strBufferText=null)break;foreach (String subString in strBufferText.Split()if(subString!="")int ll;if(subString!=null)ll= subString.Length; /每一個(gè)長(zhǎng)度elsebreak;int a=ll+1;

8、char b = new chara;StringReader sr = new StringReader(subString);sr.Read(b, 0, ll); /把substring 讀到char數(shù)組里int sort=(int)b0;/ wordi 和wordNumi對(duì)應(yīng)/先識(shí)別出一整個(gè)串，再根據(jù)開(kāi)頭識(shí)別是數(shù)字還是字母Wordwid=subString;if(subString.Equals("+")wordNumwid=0;else if(subString.Equals("*")wordNumwid=1;else if(subString.

9、Equals("(")wordNumwid=2;else if(subString.Equals(")")wordNumwid=3;else if(subString.Equals("i")wordNumwid=4;Console.Write(subString+"("+wordNumwid+")"+" ");wid+;Console.WriteLine("n");while (strBufferText!=null);wordNumwid=5;myTex

10、tRead.myStreamReader.Close();/*/讀入LR分析表/*string strLR;strLR="LR-table.txt"myTextRead.myStreamReader=new StreamReader(strLR);string strBufferLR;int pp=0;dostrBufferLR =myTextRead.myStreamReader.ReadLine();if(strBufferLR=null)break;elseint j=0;foreach (String subString in strBufferLR.Split()

11、if(subString!=null)int lllr=Convert.ToInt16(subString);LRpp,j=lllr; /把行與列讀入數(shù)組j+;pp+;while (strBufferLR!=null);myTextRead.myStreamReader.Close();int state = new int100;string symbol =new string100;state0=0;symbol0="#"int p1=0;int p2=0;Console.WriteLine("n按文法規(guī)則歸約順序如下:n");/*/歸約算法/*w

12、hile(true)int j,k;j=statep2;k=wordNump1;t=LRj,k; /當(dāng)出現(xiàn)t為的時(shí)候if(t=0)/錯(cuò)誤類(lèi)型 string error = "" ; if (k = 0) error = "+" else if (k = 1) error = "*" else if (k = 2) error = "(" else if (k = 3) error = ")" else if (k = 4) error = "i" else error = &

13、quot; 其它錯(cuò)誤！"Console.WriteLine("n檢測(cè)結(jié)果:");Console.WriteLine("代碼中存在語(yǔ)法錯(cuò)誤");Console.WriteLine("錯(cuò)誤狀況:錯(cuò)誤狀態(tài)編號(hào)為"+j+" 讀頭下符號(hào)為"+error);break;elseif(t=-100) /-100為達(dá)到接受狀態(tài)Console.WriteLine("n");Console.WriteLine("n檢測(cè)結(jié)果:");Console.WriteLine("代碼通過(guò)

14、語(yǔ)法檢測(cè)");break;if(t<0&&t!=-100) /歸約string m=grammar-t;Console.Write(m+" "); /輸出開(kāi)始符int length=lengh-t; p2=p2-(length-1); Search mySearch=new Search();int right=mySearch.search(m);if(right=0)Console.WriteLine("n");Console.WriteLine("代碼中有語(yǔ)法錯(cuò)誤");break;int a=st

15、atep2-1;int LRresult= LRa,right;statep2=LRresult;symbolp2=m;if(t>0)p2=p2+1;statep2=t;symbolp2=Convert.ToString(wordNump1);p1=p1+1;myTextRead.myStreamReader.Close();Console.WriteLine("-語(yǔ)法分析結(jié)束-n");Console.Read();class Searchpublic int search(string x)string mysymbol=new string3;mysymbol0="E"mysymbol1="T"mysymbol2="F" int r = 0;for(int s=0;s<=2;s+)if(mysymbols.Equals(