詞法分析器文檔說(shuō)明.doc

詞法分析器說(shuō)明文檔指數(shù)E|e都可,考慮過(guò)/的注釋 詞法規(guī)則 關(guān)鍵字: 本程序識(shí)別的關(guān)鍵字為int real if then else while，僅當(dāng)單獨(dú)出現(xiàn) 以上標(biāo)識(shí)符時(shí)識(shí)別為關(guān)鍵字，對(duì)于inta,ifb等識(shí)別為標(biāo)識(shí)符。 標(biāo)識(shí)符: 一個(gè)標(biāo)識(shí)符必須以字母開頭，后面接上字母和數(shù)字，否則產(chǎn)生報(bào)錯(cuò)信息，程 序停止詞法分析，輸出相關(guān)錯(cuò)誤信息 如: 正確：abc, abc123, 等 錯(cuò)誤：123abc 操作符: 本程序識(shí)別的操作符為: + - / * = = = != 當(dāng) ！后跟其它字符時(shí)產(chǎn)生出錯(cuò)信息。 分隔符: 本程序識(shí)別的分隔符為: ( ) ; 數(shù)字: 識(shí)別的數(shù)字遵循以下文法規(guī)則: digit 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 intnumber digit+ exponent (E|e) ( + | - | e ) digit+ fraction . digit+ realnumber digit+ exponent | digit+ fraction ( exponent | e ) 例如：正確: 123, 123E2, 123.3123.3E4 錯(cuò)誤: 123A，123E, 123.A . 123.3A, 123.3E 注釋符: 注釋部分以 / 本程序?qū)ζ洳贿M(jìn)行識(shí)別. 引入文件 為 #include形式，其他做出錯(cuò)處理設(shè)計(jì)思路本程序采用字符流形式讀入文件，識(shí)別其中的關(guān)鍵字，標(biāo)識(shí)符，分隔符，注釋符，引入文件聲明等.設(shè)計(jì)了一個(gè)靈活的讀取字符的自動(dòng)機(jī)為如下圖所顯示讀入文件的第一個(gè)字符回車空格操作符+ - * 直接識(shí)別為操作符. 操作符號(hào) ! = 進(jìn)行跳轉(zhuǎn)看是否是=; !=; = = ;操作符/ 進(jìn)行跳轉(zhuǎn)看是否是/ （ ）; 直接識(shí)別為分隔符根據(jù)isletter()函數(shù)判斷是否讀到字符,若是，進(jìn)行跳轉(zhuǎn),以此識(shí)別出標(biāo)識(shí)符串和關(guān)鍵字根據(jù)isdigit()函數(shù)判斷是否讀到數(shù)字，若是，進(jìn)行跳轉(zhuǎn)，以此識(shí)別出整個(gè)數(shù)字狀態(tài)0 判斷讀入字符類型，進(jìn)行狀態(tài)跳轉(zhuǎn),并對(duì)行號(hào)和列號(hào)做相應(yīng)調(diào)整轉(zhuǎn)入相應(yīng)狀態(tài)，進(jìn)行相關(guān)操作根據(jù)install()函數(shù)按格式將符號(hào)表輸出。根據(jù)nextChar()函數(shù)讀取下一個(gè)將要讀取的字符。根據(jù)iskey()函數(shù)判斷是否讀到規(guī)定的關(guān)鍵字。據(jù)analyzer()函數(shù)判斷各個(gè)字符各屬各家。 詞法分析部分的Lexical類如下:public class Lexical private int rnum;/行號(hào)private int rpos;/列號(hào) private static ArrayList symbolTable;private StreamReader br;private char c;private char bC;private int state;private String str;public Lexical(StreamReader br)symbolTable = new ArrayList();this.br=br;c= ;bC= ;state = 0;rnum=1;rpos=0;str=;public ArrayList getSymbolTable()c = nextChar();state = 0;analyzer();return symbolTable;private void analyzer()bool isRunning=true;while(isRunning)switch (state)case 0:if(c= ) /空格 else if(c=t) /tabrpos+=3;else if(int)c=13) /空格 else if(int)c=10) /回車rpos = 0;rnum+;else if(c=) /結(jié)束符return;else if(c=+) /操作符+install(操作符,+,rpos,rnum); else if(c=-) /操作符-install(操作符,-,rpos,rnum);else if(c=/) /操作符/state = 1;else if(c=*) /操作符*install(操作符,*,rpos,rnum);else if(c=) /操作符= state = 2;else if(c=) /操作符) /操作符state = 4;else if(c=!) /操作符!state = 5;else if(c=) /分隔符install(分隔符,rpos,rnum);else if(c=) /分隔符install(分隔符,rpos,rnum);else if(c=() /分隔符(install(分隔符,(,rpos,rnum);else if(c=) /分隔符)install(分隔符,),rpos,rnum);else if(c=;) /分隔符;install(分隔符,;,rpos,rnum);else if(int)c=65535)isRunning=false;else if(isLetter(c) /讀到了字符bC = c;state = 6;else if(isDigit(c) /讀到了數(shù)字符bC = c;str=;state = 7;else if(c=#) state=13;else state=0;isRunning=false;fail(0); c = nextChar();break;case 1:if(c=/) /表示注釋后面的東西,不讀它while(int)c!=10)c = nextChar();rpos=0; /從下一行開始rnum+;c = nextChar();state = 0;else state = 0; / 下一個(gè)不是/, 后退一步到state=0install(操作符,/,rpos-1,rnum);break;case 2: if(c=) /表示操作符=state = 0;install(操作符,=,rpos-1,rnum);c = nextChar();else state = 0;install(操作符,=,rpos-1,rnum);break;case 3:if(c=) /表示操作符=state = 0;install(操作符,=,rpos-1,rnum);c = nextChar();else state = 0;install(操作符,=state = 0;install(操作符,=,rpos-1,rnum);c = nextChar();else state = 0;install(操作符,rpos-1,rnum);break;case 5:if(c=) / 表示操作符!=state = 0;install(操作符,!=,rpos-1,rnum);c = nextChar();else state = 0;isRunning=false;fail(2);break; /*/讀入標(biāo)識(shí)符,后面是 數(shù)字符和字母才是對(duì)的/*case 6: String id = +bC;while(isLetter(c)|isDigit(c)id+=c;c = nextChar();if(isKey(id)install(關(guān)鍵字,id,rpos-id.Length,rnum);elseinstall(標(biāo)識(shí)符,id,rpos-id.Length,rnum);state = 0;break;/*/讀入數(shù)字符,后面是 數(shù)字符(循環(huán)); .(轉(zhuǎn)狀態(tài));E(轉(zhuǎn)狀態(tài))/*case 7: str+=bC; while(isDigit(c) str+=c;c=nextChar();if(c=.) state=8;c=nextChar(); else if(c=E) state=10;c=nextChar();/需要判斷是否是 11w等else if(isLetter(c)state = 0;isRunning=false;fail(1); else state = 0;install(數(shù)字符,str,rpos-str.Length,rnum);break;/*/ . 后面跟的字符,除了數(shù)字符其它都出錯(cuò)/*case 8: str+=.;if(isDigit(c)state = 9;str+=c;c=nextChar();elsestate = 0;isRunning=false;fail(1);break;/*/ .數(shù)字符 后面字符,可以是數(shù)字符或者是E(需要加錯(cuò)誤提示,當(dāng)不是空格而是其他字母時(shí)候)/*case 9: while(isDigit(c)str+=c;c=nextChar();if(c=E)state = 10;c=nextChar();/需要判斷是否是 11w 等else if(isLetter(c)state = 0;isRunning=false;fail(1); elsestate = 0;install(數(shù)字符,str,rpos-str.Length,rnum);break; /*/ E 后面字符, +;-;數(shù)字符 都是對(duì)的,其他都是錯(cuò)的/*case 10:str+=E;if(c=+|c=-)state=11;str+=c;c=nextChar();else if(isDigit(c)state=12;str+=c;c=nextChar();elsestate=0;isRunning=false;fail(1);break;/*/ + - 后面字符, 數(shù)字符是對(duì)的.其他都是錯(cuò)的/*case 11:if(isDigit(c)state=12;str+=c;c=nextChar();elsestate = 0;isRunning=false;fail(1);break;/*/ E數(shù)字符 后面字符,只有數(shù)字符是對(duì)的/*case 12:while(isDigit(c)str+=c;c=nextChar(); if(isLetter(c)state = 0;isRunning=false;fail(1); install(數(shù)字符,str,rpos-str.Length,rnum);state=0;break;case 13: /聲明部分 id =#;while(isLetter(c)id+=c;c = nextChar();if(id=#include&c=)id+=c; install(文件引入,id,rpos-id.Length,rnum);c = nextChar();else fail(3); elsefail(0);state = 0;break; private void fail(int i) string typeerror=;switch(i)case 0:typeerror=輸入非法字符錯(cuò)誤;break;case 1:typeerror=操作符錯(cuò)誤;break;case 2:typeerror=數(shù)字符錯(cuò)誤;break;case 3:typeerror=聲明錯(cuò)誤;break;Console.WriteLine(typeerror+,位置);private char nextChar()char t;rpos+;if(br.Peek() = -1)br.Close();return ;t= (char) br.Read();return t; private void install(String tType,String aValue,int rpos,int rnum)ArrayList tokenArray = new ArrayList();tokenArray.Add(tType);tokenArray.Add(aValue);tokenArray.Add();symbolTable.Add(tokenArray);str=; private bool isLetter(char checkChar)int checkInt = (int)checkChar;if(checkInt=97)|(checkInt=65&checkInt=97)return true;return false; private bool isDigit(char checkChar)int checkInt = (int)checkChar;if(checkInt=48)return true;return false; private bool isKey(String checkKey)if(checkKey.Equals(if)|checkKey.Equals(then)|checkKey.Equals(else)|checkKey.Equals(int)|checkKey.Equals(real)|checkKey.Equals(while)return true;return false;程序輸入輸出舉例:輸出格式為 : 記號(hào) 字符 1: #include #includemain() a=1;if(a=1)then a=2.3;else