1、精選優(yōu)質(zhì)文檔-傾情為你奉上遼寧師范大學(xué)計算機與信息技術(shù)學(xué)院綜合性實驗報告課程名稱： 編譯原理 實驗題目： 一個簡單語言的詞法分析器 學(xué)生姓名： 專業(yè)： 計算機科學(xué)與技術(shù) 學(xué)號： 實驗日期： 【實驗?zāi)康摹?1. 理解正規(guī)式和有限自動機的作用；進(jìn)一步理解自動機理論。2. 用狀態(tài)圖和狀態(tài)矩陣表示有限自動機； 3. 以程序?qū)崿F(xiàn)有限自動機的運行過程； 4. 掌握正規(guī)式轉(zhuǎn)換成自動機的技術(shù)及有窮自動機實現(xiàn)的方法。 【實驗內(nèi)容】 利用正規(guī)表達(dá)式和自動機手段，設(shè)計各類單詞的自動機表示及組合自動機表示，生成并調(diào)試程序，實現(xiàn)詞法分析。 【實驗要求】 1. 待分析的簡單的詞法（1）關(guān)鍵字： begin if then

2、 while do end所有的關(guān)鍵字都是小寫。（2）運算符和界符： = + - * / < <= <> > >= = ; ( ) #（3）其他單詞是標(biāo)識符（ID）和整型常數(shù)（SUM），通過以下正規(guī)式定義：ID = letter (letter | digit)*NUM = digit digit*（4）空格有空白、制表符和換行符組成。空格一般用來分隔ID、SUM、運算符、界符和關(guān)鍵字，詞法分析階段通常被忽略。 2. 各種單詞符號對應(yīng)的種別碼：3. 詞法分析程序的功能：輸入：所給文法的源程序字符串。輸出：二元組（syn,token或sum）構(gòu)成的序列。其中：

3、syn為單詞種別碼； token為存放的單詞自身字符串； sum為整型常數(shù)。例：對源程序begin x := 9; if x>9 then x:=2*x+1/3; end #的源文件，經(jīng)過詞法分析后輸出如下序列：(1,begin)(10,x)(18,:=)(11,9)(26,:)(2,if)(10,x)(23,>)(11,9)(3,then)(10,x)(18,:=)(11,2)(15,*)(10,x)(13,+)(11,1)(16,/)(11,3)(26,;)(6,end)（0，#）【實驗過程】程序思路：首先定義關(guān)鍵字?jǐn)?shù)組，把題目設(shè)置的關(guān)鍵字存入；讀入源程序，對其進(jìn)行詞法分析；從

4、input串中一個字符一個字符的賦值給ch，并對其進(jìn)行分析：當(dāng)為空格符時跳過；為字母時將其存入token數(shù)組；繼續(xù)判斷它的下一個字符，若為字符或數(shù)字則存入token數(shù)組，直至出現(xiàn)空格符；當(dāng)為數(shù)字時，存入token數(shù)組，并判斷其下一字符；當(dāng)為字符“+”、“-”、“/”、“；”、“（”、“）”、“#”時，則直接對應(yīng)的種別碼；然而當(dāng)碰到字符“：”“<”“>”時，則需要判斷它的下一字符是否為“=”“>”，因為有可能是“：=”“<>”“<=”“>=”。程序代碼如下：#include<stdio.h>#include<string.h>#i

5、nclude<iostream.h>char *keyword6="begin","if","then","while","do","end"/關(guān)鍵字char input80;/輸入串char token8;/單詞自身字符串char ch;int syn;/單詞種別碼int sum=0;/整型常數(shù)int p;/input下標(biāo)int m=0;/token下標(biāo)int n,i;void automata()/自動機for(i=0; i<8; i+)tokeni=N

6、ULL;ch=inputp+;while(ch=' ') ch=inputp+;/跳過空格/標(biāo)識符:字母 或 以字母開頭和數(shù)字組成的ID = letter (letter | digit)*if(ch>='a' && ch<='z')|(ch>='A' && ch<='Z')m=0;while( (ch>='0' && ch<='9')|(ch>='a' && c

7、h<='z')|(ch>='A' && ch<='Z') )tokenm+ = ch;ch = inputp+;/識別出一個標(biāo)識符tokenm+='0'p-;/回退一位syn=10;/單純的標(biāo)識符（自定義的）for(i=0; i<6; i+)/將識別出來的字符和關(guān)鍵字做比較if(strcmp(token,keywordi)=0)syn=i+1;/關(guān)鍵字種別碼break;/數(shù)字NUM = digit digit*else if( ch>='0' && ch

8、<='9' )sum=0;while( ch>='0' && ch<='9' )sum=sum*10+ch-'0'ch=inputp+;/讀取下一個字符p-;/回退一下syn=11;/11標(biāo)識數(shù)值類型/符號else switch(ch)/其他字符case'#':syn=0; token0=ch; break;case'+':syn=13; token0=ch; break;case'-':syn=14; token0=ch; break;case&#

9、39;*':syn=15; token0=ch; break;case'/':syn=16; token0=ch; break;case':':m=0;tokenm+=ch;/讀取下一個字符ch=inputp+;if(ch='=')syn=18;/:=tokenm+=ch;/讀取下一個字符elsesyn=17;/:p-;break;case '<':m=0; tokenm+=ch;ch=inputp+;/讀取下一個字符if(ch='>')syn=21;/ <>tokenm+=ch;/

10、讀取下一個字符else if(ch='=')syn=22;/ <=tokenm+=ch;/讀取下一個字符 elsesyn=20;/ <p-; break;case'>':m=0; tokenm+=ch;/讀取下一個字符ch=inputp+;if(ch='=')syn=24;/ >=tokenm+=ch;/讀取下一個字符elsesyn=23;/ >p-;break;case'=':syn=25; token0=ch; break;case'':syn=26; token0=ch; bre

11、ak;case'(':syn=27; token0=ch; break;case')':syn=28; token0=ch; break;case'n': break;default: break;void main()cout<<"Please input string:"<<endl;cin.getline(input,80);p=0;doautomata();/自動機if(syn=11)cout<<"("<<syn<<","<<sum<<"