2一個(gè)簡(jiǎn)單語(yǔ)言的詞法分析器

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

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

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，#）……【實(shí)驗(yàn)過(guò)程】 【實(shí)驗(yàn)過(guò)程】程序思路：首先定義關(guān)鍵字?jǐn)?shù)組，把題目設(shè)置的關(guān)鍵字存入； 讀入源程序，對(duì)其進(jìn)行詞法分析；從 input 串中一個(gè)字符一

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

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 下標(biāo)i