編譯原理詞法分析實驗報告

1、精選優(yōu)質文檔-傾情為你奉上院(系) 計算機學院 專業(yè) 計算機科學與技術 班級 姓名 學號 同組人 無 實驗室 S4305 組號 日期 課程 編譯原理 指導教師 成績 實驗項目編號 實驗項目名 詞法分析 1、 實驗目的1、 通過設計、開發(fā)一個高級語言的詞法分析程序，加深對課堂教學內容（包括正規(guī)文法、正規(guī)表達式、有限自動機、NFA到DFA的轉換、DFA的最小化）的理解，提高詞法分析方法的實踐能力。2、編譯原理涉及詞法分析，語法分析，語義分析及優(yōu)化設計等各方面。詞法分析階段是編譯過程的第一個階段，是編譯的基礎。這個階段的任務是從左到右一個字符一個字符地讀入源程序，即對構成源程序的字符流進行掃描然后根

2、據構詞規(guī)則識別單詞(也稱單詞符號或符號)。詞法分析程序實現這個任務。從左到右逐個字符對構成源程序的字符串進行掃描，依據詞法規(guī)則，識別出一個一個的標記（token），把源程序變?yōu)榈葍r的標記串序列。執(zhí)行詞法分析的程序稱為詞法分析器，也稱為掃描器。2、 實驗環(huán)境（儀器設備、軟件等） 電腦一臺 VC 三、實驗原理（或要求）1、深入理解、掌握有限自動機及其應用；2、掌握根據語言的詞法規(guī)則構造識別其單詞的有限自動機的方法；3、掌握NFA到DFA的等價變換方法、DFA最小化的方法；4、掌握設計、編碼、調試詞法分析程序的技術與方法，具體實現S語言的詞法分析程序。四、實驗步驟待分析的簡單的詞法（1）關鍵字：&#

3、160;  begin  if  then  while  do  end  所有的關鍵字都是小寫。（2）運算符和界符:  : =  +  -  *  /  <  <=  <>  >  >=  =

4、0;   (  )  #（3）其他單詞是標識符（ID）和整型常數（SUM），通過以下正規(guī)式定義：ID = letter (letter | digit)*NUM = digit digit*（4）空格有空白、制表符和換行符組成?？崭褚话阌脕矸指鬒D、SUM、運算符、界符和關鍵字，詞法分析階段通常被忽略。 2.2 各種單詞符號對應的種別碼表2.1 各種單詞符號對應的種別碼單詞符號種別碼單詞符號種別碼begin1：17if2: =18then3< 20while4<>&#

5、160;21do5<=22end6> 23letter (letter | digit)*10>=24digit digit*11=25+13;26-14(27*15)28/16#0詞法分析程序的C語言程序源代碼#include <stdio.h>#include <stdlib.h>#include <string.h>char prog100,ch,token8;int p=0,syn,n,i;char *keyword6="begin","then","if",&q

6、uot;while","do","end"void scaner();void Irparse();void statement();void expression_r();void term();void factor();  void main()       int select=-1;       p=0;      &

7、#160;printf("please input sentence, end of '#' !n");       do                     ch=getchar();        

8、;      progp+=ch;       while(ch!='#');       p=0;             printf("請輸入1 或 2 n  1.詞法分析n  

9、2.語法分析n");              scanf("%d",&select);       if(select=1)                   

10、;      do                            scaner();              

11、switch(syn)                                                &

12、#160;      case -1:printf("詞法分析 出錯n");break;                     default :printf("<%d,%s>n",syn,token);break;    &

13、#160;                                  while(syn!=0);             

14、; printf("詞法分析 成功n");              else if(select=2)                        scaner(); 

15、;      if(syn=1)              Irparse();/begin       else              printf("語法分析出錯!

16、0;請檢查begin關鍵字n");return;    if(syn=6)/end                                   scaner();  

17、60;                  if(syn=0)                              

18、                   printf("恭喜 語法分析 成功n");                        

19、                  else                     printf("語法分析出錯! 請檢查是否缺少'#'n"); 

20、60;                   elseprintf("語法分析出錯! 請檢查是否缺少'end'n");                    

21、0;     getchar(); void scaner()                          for(n=0;n<8;n+)       tokenn='0' 

22、;      n=0;      ch=progp+;              while(ch=' ')ch=progp+;                &#

23、160;          if(ch>='a'&&ch<='z')|(ch>='A'&&ch<='Z')                       

24、;            do                            tokenn+=ch;       

25、0;                    ch=progp+;                    while(ch>='a'&&ch<='z&

26、#39;)|(ch>='a'&&ch<='z')|(ch>='0'&&ch<='9');                     syn=10;          

27、60;                              for(n=0;n<6;n+)                

28、60;    if(strcmp(token,keywordn)=0)                                         

29、;        syn=n+1;                                        

30、60;                                                 p-;

31、                     /return;                           

32、0;else if(ch>='0'&&ch<='9')                                   p-;     

33、                do                                 

34、0;               tokenn+=progp+;                            ch=progp;  

35、0;                  while(ch>='0'&&ch<='9');                     syn=11;

36、60;                                                 

37、60;          return;                            else         

38、0;                                             /ch=progp+;   

39、;                  switch(ch)                              &

40、#160;           case '+':syn=13;token0=ch;break;                     case '-':syn=14;token0=ch;break;    

41、;                 case '*':syn=15;token0=ch;break;                     case '/':syn=16;token0=

42、ch;break;                     case ':':syn=17;token0=ch;                      

43、;             ch=progp+;                                   i

44、f(ch='=')token1=ch;syn+;                                   else p-;        &#

45、160;                          break;                     case 

46、9;<':syn=20;token0=ch;                                   ch=progp+;        

47、60;                       if(ch='>')token1=ch;syn+;                    

48、60;              else if(ch='=')token1=ch;syn=syn+2;                            &#

49、160;      else p-;                                   break;      

50、               case '>':syn=23;token0=ch;                             

51、;   ch=progp+;                                   if(ch='=')token1=ch;syn+;    

52、0;                              else p-;                  &#

53、160;                break;                     case '=':syn=25;token0=ch;break;    

54、0;                case '':syn=26;token0=ch;break;                     case '(':syn=27;token0=ch;bre

55、ak;                     case ')':syn=28;token0=ch;break;                     case

56、'#':syn=0;token0=ch;break;                                         default: printf(&quo

57、t;詞法分析出錯! 請檢查是否輸入非法字符n");syn=-1;break;                                          

58、                     /return;                           

59、0; void Irparse()       scaner();       statement();       while(syn=26)/;                   &#

60、160;               scaner();                     statement();          

61、;          void statement()       if(syn=10)                     scaner();      

62、        if(syn=18)                                   scaner();    

63、;                 expression_r();                            else 

64、0;                                 printf("語法分析出錯! 請檢查表達式是否正確n");return;        

65、                    else                     printf("語法分析出錯!  請檢查語句是否正確n");

66、return;        void expression_r()       term();       while(syn=13|syn=14)/+ -                     scaner();              term();        void term()       factor();       while(s