20102103164編譯原理實驗報告

1、20102103164編譯原理實驗報告編譯原理實驗報告編譯原理實驗報告1 編譯原理實驗報告 一.實驗內容設計一個詞法分析程序二.實驗目的及要求2.1試驗目的設計、編制并調式一個詞法分析程序，加深對詞法分析原理的理解。2.2待分析的簡單語言的詞法(1)關鍵字：begin if then while do end所有的關鍵字都是小寫的。(2)運算符和界符: : := = = ( ) # ;(3)其他單詞是標示符（id）和整型常數（num），通過以下正規(guī)式定義：id=letter(letter|digit)*num=digit |digit*(4)空格由空白，制表符和換行符組成?？崭褚话阌脕韎d,

2、num, 運算符,界符和關鍵字，詞法分析階段通常被忽略。2.3各種單詞符號對應的種別碼2.4詞法分析程序的功能：輸入：所給文法的源程序字符串文件。輸出：二元組（syn,token或sum）構成的序列文件。其中：syn為單詞種別碼token存放的單詞自身字符串；sum為整型常數例如：對輸入源程序：2 編譯原理實驗報告 3s.txt 文件： beginx:=9;if x 0 then x:=2 * x + 1/3; end#輸出為t.txt 文件：（1， begin ）(10, x ) (18,:=) (11,9) (26,;) (2,if) . 輸入： beginx:=9; if x 0 the

3、n x:=2 * x + 1/3; age1:=25;while age120 do beginage1:=age1-1; end end#三.實驗環(huán)境microsoft visual c+ 6.0四.算法描述 否是 編譯原理實驗報告 五源程序清單#include stdio.h#include stdlib.h#include string.h#define _key_word_end wating for you expandingtypedef structint typenum;char *word;word;char input255;char token255= ;int p_in

4、put;int p_token;char ch;char *rwtab=begin,if,then,while,do,end,_key_word_end; word *scaner();void main()int over=1;word * oneword =new word;printf(enter your words(end with #);scanf(%#s,input);p_input=0;printf(your words:n%sn,input);while (over oneword = scaner();if(oneword-typenumprintf(%d,%s),onew

5、ord-typenum,oneword-word);over = oneword-typenum;printf(npress # to exit:);scanf(%#s,input);char m_getch()ch=inputp_input;p_input= p_input+1;4 編譯原理實驗報告 return (ch);void getbc()while (ch= |ch=10)ch=inputp_input;p_input=p_input+1;void concat()tokenp_token=ch;p_token=p_token+1;tokenp_token=0;int letter

6、()if(ch=a&ch=a&chreturn 1;else return 0;int digit()if(ch=0&chreturn 1;else return 0;int reserve()int i=0;while (strcmp(rwtabi,_key_word_end)if(!strcmp(rwtabi,token)return i+1;i=i+1;return 10;5 編譯原理實驗報告 void retract()p_input=p_input-1;char *dtb()return null;word * scaner()word *myword=new word;myword

7、-typenum=10;myword-word=;p_token=0;m_getch();getbc();if(letter()while (letter()|digit()concat();m_getch();retract();myword-typenum=reserve();myword-word=token;return(myword);else if(digit()while(digit()concat();m_getch();retract();myword-typenum=11;myword-word=token;return (myword);6 編譯原理實驗報告 else s

8、witch(ch)case=:myword-typenum=25;myword-word=;return (myword);break;case+:myword-typenum=13;myword-word=+;return (myword);break;case-:myword-typenum=14;myword-word=-;return (myword);break;case*:myword-typenum=15;myword-word=*;return (myword);break;case/:myword-typenum=16;myword-word=/;return (myword

9、);break;case(:myword-typenum=27;myword-word=(;return (myword);break;case):myword-typenum=28;myword-word=);return (myword);break;case:m_getch();7 編譯原理實驗報告 8if(ch=)myword-typenum=18;myword-word=:=;return (myword);retract();myword-typenum=17;myword-word=:;return (myword);break;case;:myword-typenum=26;m

10、yword-word=;return (myword);break;case:m_getch();if(ch=)myword-typenum=24;myword-word=;return (myword);retract();myword-typenum=23;myword-word=;return (myword);break;casem_getch();if(ch=)myword-typenum=22;myword-word=return (myword);retract();myword-typenum=20;myword-word= 編譯原理實驗報告 return (myword);b

11、reak;case!:m_getch();if(ch=)myword-typenum=21;myword-word=!=;return (myword);retract();myword-typenum=-1;myword-word=error;return (myword);break;case0:myword-typenum=1000;myword-word=over;return (myword);break;default:myword-typenum=-1;myword-word=error;return(myword);六.程序的調試過程程序是按書上的程序寫得，因此在程序中調試了個

12、別單詞符號的種別碼，如;=,+,/等等，在程序中把digit()函數寫成digit結果運行到一半就不運行了,后來改過之后能運行了.但是因為while (strcmp(rwtabi,_key_word_end)if(strcmp(rwtabi,token)return i+1;i=i+1;函數的錯誤識別出來的種別碼與表格里的不相同,后來仔細觀察和思考改寫為9 編譯原理實驗報告 10if(!strcmp(rwtabi,token)時能準確運行了. 七.運行結果及分析輸入begin x:=9;if x 0 then x:=2 * x + 1/3; end#時的運行結果為下圖所示: 各種單詞符號及對應的種