2一個簡單語言的詞法分析器

1、遼寧師范大學(xué)計算機與信息技術(shù)學(xué)院 遼寧師范大學(xué)計算機與信息技術(shù)學(xué)院綜合性實驗報告 綜合性實驗報告課程名稱： 編譯原理 編譯原理 實驗題目： 一個簡單語言的詞法分析器 一個簡單語言的詞法分析器 學(xué)生姓名： 專業(yè)： 計算機科學(xué)與技術(shù) 計算機科學(xué)與技術(shù) 學(xué)號：

2、 實驗日期： 3. 詞法分析程序的功能：輸入：所給文法的源程序字符串。 輸出：二元組（syn,token 或 sum）構(gòu)成的序列。 其中：syn 為單詞種別碼；token 為存放的單詞自身字符串；sum 為整型常數(shù)。 例：對源程序 begin x := 9; if x>9 then x:=2*x+1/3; end #的源文件，經(jīng)過詞法分析后輸出

3、如下序列：(1,begin)(10,x)(18,:=)(11,9)(26,:)(2,if)(10,x)(23,>)(11,9)(3,then)(10,x)(18,:=)(11,2)(15,*)(10,x)(13,+)(11,1)(16,/)(11,3)(26,;)(6,end)（0，#）……【實驗過程】 【實驗過程】程序思路：首先定義關(guān)鍵字數(shù)組，把題目設(shè)置的關(guān)鍵字存入； 讀入源程序，對其進行詞法分析；從 input 串中一個字符一

4、個字符的賦值給 ch，并對其進行分析：當為空格符時跳過；為字母時將其存入 token 數(shù)組； 繼續(xù)判斷它的下一個字符，若為字符或數(shù)字則存入 token 數(shù)組，直至出現(xiàn)空格符；當為數(shù)字時，存入 token 數(shù)組，并判斷其下一字符；當為字符“+” 、 “-” 、 “/” 、 “；” 、 “（” 、 “） ” 、 “#”時，則直接對應(yīng)的種別碼；然而當碰到字符“：” “”時，則需要判斷它的下一字符是否為“=” “>” ，因為有可能是“：=

5、” “<>” “=” 。程序代碼如下：#include#include #includechar *keyword[6]={“begin“,“if“,“then“,“while“,“do“,“end“}; //關(guān)鍵字 char input[80]; //輸入串char token[8]; //單詞自身字符串char ch; int syn; //單詞種別碼int sum=0; //整型常數(shù)int p; //input 下標i