一個(gè)簡(jiǎn)單語(yǔ)言的詞法分析器

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

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

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

4、input串中一個(gè)字符一個(gè)字符的賦值給ch，并對(duì)其進(jìn)行分析：當(dāng)為空格符時(shí)跳過(guò)；為字母時(shí)將其存入token數(shù)組；繼續(xù)判斷它的下一個(gè)字符，若為字符或數(shù)字則存入token數(shù)組，直至出現(xiàn)空格符；當(dāng)為數(shù)字時(shí)，存入token數(shù)組，并判斷其下一字符；當(dāng)為字符“+”、“-”、“/”、“；”、“（”、“）”、“#”時(shí)，則直接對(duì)應(yīng)的種別碼；然而當(dāng)碰到字符“：”“<”“>”時(shí)，則需要判斷它的下一字符是否為“=”“>”，因?yàn)橛锌赡苁恰埃?”“<>”“<=”“>=”。程序代碼如下：#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()/自動(dòng)機(jī)for(i=0; i<8; i+)tokeni=N

6、ULL;ch=inputp+;while(ch=' ') ch=inputp+;/跳過(guò)空格/標(biāo)識(shí)符:字母 或 以字母開(kāi)頭和數(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+;/識(shí)別出一個(gè)標(biāo)識(shí)符tokenm+='0'p-;/回退一位syn=10;/單純的標(biāo)識(shí)符（自定義的）for(i=0; i<6; i+)/將識(shí)別出來(lá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+;/讀取下一個(gè)字符p-;/回退一下syn=11;/11標(biāo)識(shí)數(shù)值類(lèi)型/符號(hào)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;/讀取下一個(gè)字符ch=inputp+;if(ch='=')syn=18;/:=tokenm+=ch;/讀取下一個(gè)字符elsesyn=17;/:p-;break;case '<':m=0; tokenm+=ch;ch=inputp+;/讀取下一個(gè)字符if(ch='>')syn=21;/ <>tokenm+=ch;/

10、讀取下一個(gè)字符else if(ch='=')syn=22;/ <=tokenm+=ch;/讀取下一個(gè)字符 elsesyn=20;/ <p-; break;case'>':m=0; tokenm+=ch;/讀取下一個(gè)字符ch=inputp+;if(ch='=')syn=24;/ >=tokenm+=ch;/讀取下一個(gè)字符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();/自動(dòng)機(jī)if(syn=11)cout<<"("<<syn<<","<<sum<<"