編譯原理-實驗1.doc

編譯原理實驗報告項目名稱 詞法分析程序設(shè)計與實現(xiàn) 專業(yè)班級 學(xué) 號 姓 名 實驗成績：批閱教師：年 月 日實驗1詞法分析程序設(shè)計與實現(xiàn)實驗學(xué)時： 2 實驗地點： 實驗日期： 一、實驗?zāi)康募由顚υ~法分析器的工作過程的理解；加強對詞法分析方法的掌握；能夠采用一種編程語言實現(xiàn)簡單的詞法分析程序；能夠使用自己編寫的分析程序?qū)唵蔚某绦蚨芜M(jìn)行詞法分析。二、實驗內(nèi)容自定義一種程序設(shè)計語言，或者選擇已有的一種高級語言，編制它的詞法分析程序。詞法分析程序的實現(xiàn)可以采用任何一種編程語言和編程工具。從輸入的源程序中，識別出各個具有獨立意義的單詞，即關(guān)鍵字、標(biāo)識符、常數(shù)、運算符、界符。并依次輸出各個單詞的內(nèi)部編碼及單詞符號自身值。（遇到錯誤時可顯示“Error”，然后跳過錯誤部分繼續(xù)顯示）三、實驗方法算法的基本任務(wù)是從字符串表示的源程序中識別出具有獨立意義的單詞符號，其基本思想是根據(jù)掃描到單詞符號的第一個字符的種類，拼出相應(yīng)的單詞符號。主程序初始包括以下兩個方面： 關(guān)鍵字表的初值。關(guān)鍵字作為特殊標(biāo)識符處理，把它們預(yù)先安排在一張表格中（稱為關(guān)鍵字表），當(dāng)掃描程序識別出標(biāo)識符時，查關(guān)鍵字表。如能查到匹配的單詞，則該單詞為關(guān)鍵字，否則為一般標(biāo)識符。關(guān)鍵字表為一個字符串?dāng)?shù)組，其描述如下：Char *rwtab6 = “begin”, “if”, “then”, “while”, “do”, “end”,; 圖3-1（2）程序中需要用到的主要變量為syn,token和sum掃描子程序的算法思想：首先設(shè)置3個變量：token用來存放構(gòu)成單詞符號的字符串；sum用來整型單詞；syn用來存放單詞符號的種別碼。四、實驗步驟1. 定義目標(biāo)語言的可用符號表和構(gòu)詞規(guī)則；2. 依次讀入源程序符號，對源程序進(jìn)行單詞切分和識別，直到源程序結(jié)束；3. 對正確的單詞，按照它的種別以的形式保存在符號表中；4. 對不正確的單詞，做出錯誤處理。五、實驗結(jié)果輸入begin x:=9: if x9 then x:=2*x+1/3; end #顯示結(jié)果如下：六、實驗結(jié)論該詞法分析器可以進(jìn)行輸入、預(yù)處理；關(guān)鍵字的識別；標(biāo)識符的識別、常數(shù)的識別、算符和界符的識別等。#include#include#includechar prog80,token8;char ch;int syn,p,m=0,n,row,sum=0;char *rwtab6=begin,if,then,while,do,end; void scaner()for(n=0;n=a&ch=A&ch=0&ch=a&ch=A&ch=Z)tokenm+=ch;ch=progp+;tokenm+=0;p-;syn=10;for(n=0;n=0&ch=0&ch32767)syn=-1;else switch(ch)case)syn=21;tokenm+=ch;else if(ch=)syn=22;tokenm+=ch;elsesyn=23;p-;break;case:m=0;tokenm+=ch;ch=progp+;if(ch=)syn=24;tokenm+=ch;elsesyn=20;p-;break;case:m=0;tokenm+=ch;ch=progp+;if(ch=)syn=18;tokenm+=ch;elsesyn=17;p-;break;case*:syn=13;token0=ch;break;case/:syn=14;token0=ch;break;case+:syn=15;token0=ch;break;case-:syn=16;token0=ch;break;case=:syn=25;token0=ch;break;case;:syn=26;token0=ch;break;case(:syn=27;token0=ch;break;case):syn=28;token0=ch;break;case#:syn=0;token0=ch;break;casen:syn=-2;break;default: syn=-1;break;void main()p=0;row=1;coutPlease input string:endl;docin.get(ch);progp+=ch;while(ch!=#);p=0;doscaner();switch(syn)case 11: cout(syn,sum)endl; break; case -1: coutError in row row!endl; break;case -2: row=row+;break;