《編譯原理實(shí)驗(yàn)報(bào)告2-詞法分析程序的設(shè)計(jì)(共9頁).doc》由會(huì)員分享，可在線閱讀，更多相關(guān)《編譯原理實(shí)驗(yàn)報(bào)告2-詞法分析程序的設(shè)計(jì)(共9頁).doc（9頁珍藏版）》請?jiān)趨R文網(wǎng)上搜索。

1、精選優(yōu)質(zhì)文檔-傾情為你奉上實(shí)驗(yàn)2 詞法分析程序的設(shè)計(jì)一、實(shí)驗(yàn)?zāi)康恼莆沼?jì)算機(jī)語言的詞法分析程序的開發(fā)方法。 二、實(shí)驗(yàn)內(nèi)容編制一個(gè)能夠分析三種整數(shù)、標(biāo)識(shí)符、主要運(yùn)算符和主要關(guān)鍵字的詞法分析程序。三、實(shí)驗(yàn)要求1、根據(jù)以下的正規(guī)式，編制正規(guī)文法，畫出狀態(tài)圖；標(biāo)識(shí)符 <字母>(<字母>|<數(shù)字字符>)*十進(jìn)制整數(shù)0 | (（1|2|3|4|5|6|7|8|9）（0|1|2|3|4|5|6|7|8|9）*)八進(jìn)制整數(shù) 0（1|2|3|4|5|6|7）（0|1|2|3|4|5|6|7）*十六進(jìn)制整數(shù)0x（0|1|2|3|4|5|6|7|8|9|a|b|c|d|e

2、|f）（0|1|2|3|4|5|6|7|8|9|a|b|c|d|e|f）*運(yùn)算符和界符+ - * / > < = ( ) ；關(guān)鍵字if then else while do 2、根據(jù)狀態(tài)圖，設(shè)計(jì)詞法分析函數(shù)int scan( )，完成以下功能：1） 從文本文件中讀入測試源代碼，根據(jù)狀態(tài)轉(zhuǎn)換圖，分析出一個(gè)單詞，2） 以二元式形式輸出單詞<單詞種類，單詞屬性>其中單詞種類用整數(shù)表示：0：標(biāo)識(shí)符1：十進(jìn)制整數(shù)2：八進(jìn)制整數(shù)3：十六進(jìn)制整數(shù)運(yùn)算符和界符，關(guān)鍵字采用一字一符，不編碼其中單詞屬性表示如下：標(biāo)識(shí)符，整數(shù)由于采用一類一符，屬性用單詞表示運(yùn)算符和界符，關(guān)鍵字采用一字一符，

3、屬性為空3、編寫測試程序，反復(fù)調(diào)用函數(shù)scan( )，輸出單詞種別和屬性。 四、實(shí)驗(yàn)環(huán)境PC微機(jī)DOS操作系統(tǒng)或 Windows 操作系統(tǒng)Turbo C 程序集成環(huán)境或 Visual C+ 程序集成環(huán)境 五、實(shí)驗(yàn)步驟1、 根據(jù)正規(guī)式，畫出狀態(tài)轉(zhuǎn)換圖；01字母空白字母或數(shù)字非字母與數(shù)字3194092非數(shù)字5061707非0778x909或af非09與af1011+ 或或* 或/ 或< 或> 或= 或 (或 ) 或 ;12if then  else  while  do*非17與x09或af2、 根據(jù)狀態(tài)圖，設(shè)計(jì)詞法分析算法；觀察狀態(tài)圖

4、，其中狀態(tài)2、4、7、10（右上角打了星號）需要回調(diào)一個(gè)字符。聲明一些變量和函數(shù)：ch:字符變量，存放最新讀進(jìn)的源程序字符。strToken:字符串變量，存放構(gòu)成單詞符號的字符串。GetChar():子函數(shù)，將下一輸入字符讀到ch中，搜索指示器前移一字符位置。GetBC():子函數(shù)，檢查ch中的字符是否為空白。若是，則調(diào)用GetChar()直至ch中進(jìn)入一個(gè)非空白字符。Concat():子函數(shù)，將ch中的字符連接到strToken之后。IsLetter():布爾函數(shù)，判斷ch中的字符是否為字母。IsDigit():布爾函數(shù)，判斷ch中的字符是否為數(shù)字。Reserve():整型函數(shù)，對strTo

5、ken中的字符串查找保留字表，若它是一個(gè)保留字則返回它的編碼，否則返回0。SearchOp():整型函數(shù)，對ch查找運(yùn)算符和界符，若它是一個(gè)運(yùn)算符或界符，則返回它的編碼，否則返回0。Retract():子函數(shù)，將搜索指示器回調(diào)一個(gè)字符位置，將ch置為空白字符。ProError():錯(cuò)誤處理函數(shù)。關(guān)鍵字保存在字符數(shù)組中，定義編碼為相對數(shù)組首地址的位置 + 1。保留子表順序如下： if ,then ,else ,while, do ,則相應(yīng)編碼為：1，2，3，4，5。運(yùn)算符和界符保存在字符數(shù)組中，編碼定義與關(guān)鍵字相同，順序如下： + ,- , * , / , >

6、 , < , = , ( , ) , ；，編碼為：110。二元表單詞單詞種類屬性標(biāo)識(shí)符0單詞自身十進(jìn)制整數(shù)1單詞自身八進(jìn)制整數(shù)2單詞自身十六進(jìn)制整數(shù)3單詞自身運(yùn)算符和界符單詞自身-關(guān)鍵字單詞自身-算法如下：ch= ;strToken=” ”;GetBC();if(IsLetter() while(IsLetter() | IsDigit() Concat();GetChar(); Retract();If(Reserve()printf("<%s , ->", strToken); else printf("<,0,%s >"

7、;, strToken);else if(1 < =ch && ch <=9) while(IsDigit() Concat();GetChar(); Retract();printf("<,1,%s >", strToken) ; else if(ch=0) GetChar();if(ch >= 1 && ch <= 7) while(ch >= 0 && ch <= 7) Concat();GetChar(); Retract();printf("<,2,%s

8、 >", strToken) ;else if(ch=x) GetChar();while(IsDigit() | ch>= a && ch<=f) Concat();GetChar(); Retract();printf("<,3,%s >", strToken);else Retract();printf(“<1,0> “) ;else if(SearchOp() printf("<%c,- >", ch);else ProError();3、 采用C或C+語言，設(shè)計(jì)函數(shù)

9、scan( )，實(shí)現(xiàn)該算法；char GetChar(FILE* fp) /讀取文件中的一個(gè)字符char ch;ch = fgetc(fp);return ch;char GetBC(FILE* fp) /讀取文件的字符直至ch不是空白char ch;do ch = GetChar(fp); while (ch = ' ' | ch = 't' | ch = 'n');return ch;void Concat(char ch ,char strToken) /將ch中的字符連接到strToken之后char str2;str0 = ch;str

10、1 = '0'strcat(strToken,str);int IsLetter(char ch) /布爾函數(shù)，判斷ch中的字符是否為字母,是返回1，否則返回0int flag = 0;if (ch >= 'a' && ch <= 'z')flag = 1;return flag;int IsDigit(char ch) /布爾函數(shù)，判斷ch中的字符是否為數(shù)字,是返回1，否則返回0int flag = 0;if (ch >= '0' && ch <= '9')

11、flag = 1;return flag;int Reserve(char strToken) /整型函數(shù)，對strToken中的字符串查找保留字表，若它是一個(gè)保留字則返回它的編碼，否則返回0int code = 0,i;char keyWord66 = "if", "then", "else", "while", "do" ;for (i = 0; i < 5; i+) if (strcmp(strToken, keyWordi) = 0) code = i + 1;break;retu

12、rn code;int SearchOP(char ch) /整型函數(shù)，對strToken中的字符串查找運(yùn)算符和界符，若它是一個(gè)運(yùn)算符或界符，則返回它的編碼，否則返回0int code = 0, i;char OP11 = '+', '-', '*', '/', '<', '>', '=', '(', ')', '' ;for (i = 0; i < 10; i+) if (ch = OPi) code = i + 1

13、;break;return code;char Retract(FILE* fp,char ch) /子函數(shù)，將搜索指示器回調(diào)一個(gè)字符位置，將ch置為空白字符ch = ' 'fseek(fp, -1L, 1);return ch;void ProError( ) /錯(cuò)誤處理函數(shù)printf("輸入錯(cuò)誤！n");return;FILE* scan(FILE* fp) /輸出單個(gè)二元式char ch;char strToken10;strToken0 = '0'/置strToken為空串ch = GetBC(fp); /先讀取一個(gè)非空白的字符if (feof(fp) return fp;/判斷文件尾，是則返回調(diào)用程序if (IsLetter(ch) /判斷標(biāo)識(shí)符while (IsLetter(ch) | IsDigit(ch) Concat(ch, strToken);ch = GetChar(fp);ch =