實驗一詞法分析實驗報告

1、精選優(yōu)質(zhì)文檔-傾情為你奉上 詞法分析實驗報告一、 實驗?zāi)康脑O(shè)計、編制并調(diào)試一個詞法分析程序，加深對詞法分析原理的理解。二、 實驗要求2.1 待分析的簡單的詞法（1）關(guān)鍵字： begin if then while do end所有的關(guān)鍵字都是小寫。（2）運算符和界符： = + - * / < <= <> > >= = ; ( ) #（3）其他單詞是標(biāo)識符（ID）和整型常數(shù)（SUM），通過以下正規(guī)式定義：ID = letter (letter | digit)*NUM = digit digit*（4）空格有空白、制表符和換行符組成。空格一般用來分隔ID、SU

2、M、運算符、界符和關(guān)鍵字，詞法分析階段通常被忽略。2.2 各種單詞符號對應(yīng)的種別碼：表2.1 各種單詞符號對應(yīng)的種別碼單詞符號種別碼 單詞符號種別碼bgin1：17If2：=18Then3<20wile4<>21do5<=22end6>23lettet（letter|digit）*10>=24dight dight*11=25+13；2614(27*15)28/16#02.3 詞法分析程序的功能：輸入：所給文法的源程序字符串。輸出：二元組（syn,token或sum）構(gòu)成的序列。其中：syn為單詞種別碼； token為存放的單詞自身字符串； sum為整型常數(shù)

3、。例如：對源程序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)三、詞法分析程序的算法思想算法的基本任務(wù)是從字符串表示的源程序中識別出具有獨立意義的單詞符號，其基本思想是根據(jù)掃描到單詞符號的第一個字符的種類，拼出相應(yīng)的單詞符號。3.1 主程序示意圖：主程序示意圖如圖3-1所示。其中初始包括以下兩個方面： 關(guān)鍵字表的初值。關(guān)鍵字作為特殊標(biāo)識符處理，把它們預(yù)先安排在一張表格中（稱為關(guān)鍵字表），當(dāng)掃描程序識別出標(biāo)識符時，查關(guān)鍵字表。如能查到匹配

4、的單詞，則該單詞為關(guān)鍵字，否則為一般標(biāo)識符。關(guān)鍵字表為一個字符串?dāng)?shù)組，其描述如下：Char *rwtab6 = “begin”, “if”, “then”, “while”, “do”, “end”,;置初值調(diào)用掃描子程序輸出單詞二元組輸入串結(jié)束 否 是結(jié)束 圖1（2）程序中需要用到的主要變量為syn,token和sum3.2 掃描子程序的算法思想：首先設(shè)置3個變量：token用來存放構(gòu)成單詞符號的字符串；sum用來整型單詞；syn用來存放單詞符號的種別碼。掃描子程序主要部分流程如圖3-2所示。變量初始化忽略空格是否文件結(jié)束？ 返回 是 是否字母拼字符串 數(shù)字 其他運算符、 符號界符等符號是否

5、關(guān)鍵字？返回拼數(shù) 否對不同符號給出相應(yīng)的syn值報錯syn=10 是syn=1111syn為對應(yīng)關(guān)鍵字的單詞種別碼圖 2四、詞法分析程序的C語言程序源代碼#include <stdio.h>#include <string.h>char prog80,token8,ch;int syn,p,m,n,sum;char *rwtab6="begin","if","then","while","do","end" scaner();main()p=0; pr

6、intf("n please input a string(end with '#'):/n"); do scanf("%c",&ch); progp+=ch; while(ch!='#'); p=0; do scaner(); switch(syn) case 11:printf("( %-10d%5d )n",sum,syn); break; case -1:printf("you have input a wrong stringn"); return 0 ; defa

7、ult: printf("( %-10s%5d )n",token,syn); break; while(syn!=0); return 0; int scaner() sum=0; for(m=0;m<8;m+)tokenm+=NULL; ch=progp+; m=0; while(ch=' ')|(ch='n')ch=progp+; if(ch<='z')&&(ch>='a')|(ch<='Z')&&(ch>='A'

8、;) while(ch<='z')&&(ch>='a')|(ch<='Z')&&(ch>='A')|(ch>='0')&&(ch<='9') tokenm+=ch; ch=progp+; p-; syn=10; for(n=0;n<6;n+) if(strcmp(token,rwtabn)=0) syn=n+1; break; else if(ch>='0')&&(ch&l

9、t;='9') while(ch>='0')&&(ch<='9') sum=sum*10+ch-'0' ch=progp+; p-; syn=11; else switch(ch) case '<':tokenm+=ch; ch=progp+; if(ch='=') syn=22; tokenm+=ch; else syn=20; p-; break; case '>':tokenm+=ch; ch=progp+; if(ch='=&#

10、39;) syn=24; tokenm+=ch; else syn=23; p-; break; case '+': tokenm+=ch; ch=progp+; if(ch='+') syn=17; tokenm+=ch; else syn=13; p-; break; case '-':tokenm+=ch; ch=progp+; if(ch='-') syn=29; tokenm+=ch; else syn=14; p-; break; case '!':ch=progp+; if(ch='='

11、;) syn=21; tokenm+=ch; else syn=31; p-; break; case '=':tokenm+=ch; ch=progp+; if(ch='=') syn=25; tokenm+=ch; else syn=18; p-; break; case '*': syn=15; tokenm+=ch; break; case '/': syn=16; tokenm+=ch; break; case '(': syn=27; tokenm+=ch; break; case ')'

12、;: syn=28; tokenm+=ch; break; case '': syn=5; tokenm+=ch; break; case '': syn=6; tokenm+=ch; break; case '': syn=26; tokenm+=ch; break; case '"': syn=30; tokenm+=ch; break; case '#': syn=0; tokenm+=ch; break; case ':':syn=17; tokenm+=ch; break; default: syn=-1; break; tokenm+='0'五、結(jié)果分析：輸入begin x:=9: if x>9 then x:=2*x+1/3; end # 后經(jīng)詞法分析輸出如下序列：(begin 1)(x 10)(：17)(= 18)(9 11)(；26)(if 2) 如圖3所示： 圖3六、總結(jié)：通過本次試驗，讓我了解到如何設(shè)計、編制并調(diào)試詞法分析程序，加深對詞法分析原理的理解；熟悉了構(gòu)造詞法分析程序的手工方式的相關(guān)原理，使用某種高級語言（如C+語言）直接