編譯原理詞法分析和語法分析報告+代碼(C語言版)

1、 4/4編譯原理詞法分析和語法分析報告+代碼(C語言版) 詞法分析 一、實驗目的 設計、編制并調試一個詞法分析程序，加深對詞法分析原理的理解。 二、實驗要求 2.1 待分析的簡單的詞法 （1）關鍵字： begin if then while do end 所有的關鍵字都是小寫。 （2）運算符和界符 ： = + - * / 9 then x:=2*x+1/3; end #的源文件，經過詞法分析后輸出如下序列： (1,begin)(10,x)(18,:=)(11,9)(26,;)(2,if) 三、詞法分析程序的算法思想： 算法的基本任務是從字符串表示的源程序中識別出具有獨立意義的單詞符號，其基本思

2、想是根據(jù)掃描到單詞符號的第一個字符的種類，拼出相應的單詞符號。 3.1 主程序示意圖： 主程序示意圖如圖3-1所示。其中初始包括以下兩個方面： 關鍵字表的初值。 關鍵字作為特殊標識符處理，把它們預先安排在一張表格中（稱為關鍵字表），當掃描程序識別出標識符時，查關鍵字表。如能查到匹配的單詞，則該單詞為關鍵字，否則為一般標識符。關鍵字表為一個字符串數(shù)組，其描述如下： Char *rwtab6 = “begin”, “if”, “then”, “while”, “do”, “end”,; 圖3-1 （2）程序中需要用到的主要變量為syn,token和sum 3.2 掃描子程序的算法思想： 首先設置3

3、個變量：token用來存放構成單詞符號的字符串；sum用來整型單詞；syn用來存放單詞符號的種別碼。掃描子程序主要部分流程如圖3-2所示。 圖 3-2 四、詞法分析程序的C語言程序源代碼： #include #include char prog80,token8,ch; int syn,p,m,n,sum; char *rwtab6=begin,if,then,while,do,end; scaner(); main() p=0; printf(n please input a string(end with #):/n); do scanf(%c, progp+=ch; while(ch!=

4、#); p=0; do scaner(); switch(syn) case 11:printf( %-10d%5d )n,sum,syn); break; case -1:printf(you have input a wrong stringn); getch(); exit(0); default: printf( %-10s%5d )n,token,syn); break; while(syn!=0); getch(); scaner() sum=0; for(m=0;m=0) ch=progp+; p-; syn=11; else switch(ch) case :tokenm+=c

5、h; ch=progp+; if(ch=) 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=) syn=21; tokenm+=ch; else syn=31; p-; brea

6、k; 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 ): 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; 五、結果分析： 輸入begin x:=9: if x9 then x:=2*x+1/3; end # 后經詞法分析輸出如下序列：(begin 1)(x 10)(：17)(= 18)(9 11)(；26)(if 2)如圖5-1所示