編譯原理 詞法分析

1、實(shí)驗(yàn)一：詞法分析器一、 實(shí)驗(yàn)?zāi)康模?強(qiáng)化對(duì)系統(tǒng)軟件綜合工程實(shí)現(xiàn)能力的訓(xùn)練；2加強(qiáng)對(duì)詞法分析原理、方法和基本實(shí)現(xiàn)技術(shù)的理解；二、 實(shí)驗(yàn)內(nèi)容：用C語(yǔ)言或者其他的高級(jí)語(yǔ)言作為宿主語(yǔ)言完成C1語(yǔ)言的詞法分析器的設(shè)計(jì)和實(shí)現(xiàn)。 三、 實(shí)驗(yàn)要求：1. 編寫(xiě)C0語(yǔ)言的詞法分析器的源程序并調(diào)試通過(guò)。其中詞法分析程序既可以自己手動(dòng)去完成，也可以利用LEX自動(dòng)生成。2. 通過(guò)測(cè)試程序的驗(yàn)收； 3.實(shí)驗(yàn)報(bào)告按照提供的模板填寫(xiě)：（1）功能描述：該程序具有什么功能？（2）程序結(jié)構(gòu)描述：函數(shù)調(diào)用格式、參數(shù)含義、返回值描述、函數(shù)功能；另外可以附加函數(shù)之間的調(diào)用關(guān)系圖、程序總體執(zhí)行流程圖。（3）實(shí)驗(yàn)總結(jié)：你在編程過(guò)程中花時(shí)多少

2、？多少時(shí)間在紙上設(shè)計(jì)？多少時(shí)間上機(jī)輸入和調(diào)試？多少時(shí)間在思考問(wèn)題？遇到了哪些難題？你是怎么克服的？你對(duì)你的程序的評(píng)價(jià)？你的收獲有哪些？四、 評(píng)判標(biāo)準(zhǔn)：1. 輸出正確的實(shí)驗(yàn)結(jié)果；2. 代碼清晰，格式良好；3. 提交報(bào)告，報(bào)告闡述清楚。五、 程序工作說(shuō)明：（以C0語(yǔ)言為例）程序的輸入文件是任何一個(gè)目錄下的文件格式的C0語(yǔ)言程序段。程序的輸出文件是以xml格式表示的詞法分析的結(jié)果。該輸出將作為下個(gè)實(shí)驗(yàn)語(yǔ)法分析的輸入文件。（注意：也可以自定義格式，但需要在報(bào)告中給出格式說(shuō)明）詞法分析結(jié)果輸出成xml文件格式為<root><Token lineno=xx type= string= &

3、gt;</Token><Token lineno=xx type= string=></Token></root>程序輸入/輸出示例：如源程序?yàn)槿缦拢? void f1(int a,int b) 2 a = 1;3 b = a+b;4 5 void main() 6 7 int a100;8 int b;9 float c;10 ab=a;11 if(c<b)12 f1(a,b);13 14 則要求得到如下輸出文件：<?xml version="1.0"?><root> <token lin

4、e="1" type="VOID" string="void" /> <token line="1" type="ID" string="f1" /> <token line="1" type="LPAREN" string="(" /> <token line="1" type="INT" string="int" /&

5、gt; <token line="1" type="ID" string="a" /> <token line="1" type="COMMA" string="," /> <token line="1" type="INT" string="int" /> <token line="1" type="ID" string="

6、b" /> <token line="1" type="RPAREN" string=")" /> <token line="1" type="LBRACE" string="" /> <token line="2" type="ID" string="a" /> <token line="2" type="ASSIGN"

7、; string="=" /> <token line="2" type="NUMBER" string="1" /> <token line="2" type="SEMI" string="" /> <token line="3" type="ID" string="b" /> <token line="3" type=&quo

8、t;ASSIGN" string="=" /> <token line="3" type="ID" string="a" /> <token line="3" type="ADD" string="+" /> <token line="3" type="ID" string="b" /> <token line="3"

9、type="SEMI" string="" /> <token line="4" type="RBRACE" string="" /> <token line="5" type="VOID" string="void" /> <token line="5" type="ID" string="main" /> <token lin

10、e="5" type="LPAREN" string="(" /> <token line="5" type="RPAREN" string=")" /> <token line="6" type="LBRACE" string="" /> <token line="7" type="INT" string="int" /

11、> <token line="7" type="ID" string="a" /> <token line="7" type="ASSIGN" string="=" /> <token line="7" type="LSQUAR" string="" /> <token line="7" type="NUMBER" string=

12、"100" /> <token line="7" type="RSQUAR" string="" /> <token line="7" type="SEMI" string="" /> <token line="8" type="INT" string="int" /> <token line="8" type="ID&

13、quot; string="b" /> <token line="8" type="SEMI" string="" /> <token line="9" type="FLOAT" string="float" /> <token line="9" type="ID" string="c" /> <token line="9" ty

14、pe="SEMI" string="" /> <token line="10" type="ID" string="a" /> <token line="10" type="LSQUAR" string="" /> <token line="10" type="ID" string="b" /> <token line="

15、;10" type="RSQUAR" string="" /> <token line="10" type="ASSIGN" string="=" /> <token line="10" type="ID" string="a" /> <token line="10" type="SEMI" string="" /> <

16、token line="11" type="IF" string="if" /> <token line="11" type="LPAREN" string="(" /> <token line="11" type="ID" string="c" /> <token line="11" type="LT" string="<&

17、quot; /> <token line="11" type="ID" string="b" /> <token line="11" type="LBRACE" string="" /> <token line="12" type="ID" string="f1" /> <token line="12" type="LPAREN"

18、 string="(" /> <token line="12" type="ID" string="a" /> <token line="12" type="COMMA" string="," /> <token line="12" type="ID" string="b" /> <token line="12" type=&qu

19、ot;SEMI" string="" /> <token line="13" type="RBRACE" string="" /> <token line="14" type="RBRACE" string="" /></root>六、 相關(guān)知識(shí)：詞法分析器任務(wù)：輸入源程序；掃描、分解字符串，識(shí)別出一個(gè)個(gè)單詞（定義符、標(biāo)識(shí)符、運(yùn)算符、界符、常數(shù)）。單詞符號(hào)的表示：1) 需要對(duì)單詞分類(lèi)，每一個(gè)識(shí)別出來(lái)的單詞都屬于不同的類(lèi)型public enum TokenType /關(guān)鍵字IF,ELSE,WHILE,RETURN,VOID,INT, /運(yùn)算符 + - * / = < <= > >= != PLUS,MINUS,STAR,SLASH, LT,LTEQ,GT,GTEQ,EQ,NEQ,ASSIGN,/界符 ; , ( ) /* */SEMI,COMMA,LPAREN,RPAREN,LSQUAR,RSQUAR,LBRACE,RBRACE,