實(shí)驗(yàn)三 遞歸下降法實(shí)現(xiàn)的語法分析器.doc

實(shí)驗(yàn)3 遞歸下降法的語法分析器一、實(shí)驗(yàn)?zāi)康膶W(xué)習(xí)語法分析器的構(gòu)造原理，掌握遞歸下降法的編程方法。二、實(shí)驗(yàn)內(nèi)容用遞歸下降法編寫一個(gè)語法分析程序，使之與詞法分析器結(jié)合，能夠根據(jù)語言的上下文無關(guān)文法，識(shí)別輸入的單詞序列是否文法的句子。（注意，需要改寫文法，消除左遞歸等）program blockblock stmts stmts stmt stmts | e stmt id = expr ; |if ( bool ) stmt|if ( bool) stmt else stmt|while (bool) stmt |do stmt while (bool ) ; |break ; |blockbool expr expr | expr expr | expr = expr | exprexpr expr + term | expr - term | termterm term * factor | term / factor | factorfactor ( expr ) | id | num三、實(shí)驗(yàn)要求個(gè)人完成，提交實(shí)驗(yàn)報(bào)告。實(shí)驗(yàn)報(bào)告中給出采用測(cè)試源代碼片斷，及其對(duì)應(yīng)的最左推導(dǎo)過程（形式可以自行考慮）。例如，程序片斷i = 2;while (i =100)sum = sum + i;i = i + 2; 對(duì)應(yīng)的推導(dǎo)過程為：program block stmts stmt stmts id = expr ; stmts id = num; stmts id = num; stmt stmts id = num; while (bool) stmt stmts id = num; while (expr= expr) stmt stmts id = num; while (id = expr) stmt stmts id = num; while (id = num) stmt stmts id = num; while (id = num) block stmts id = num; while (id = num) stmts stmts 四、實(shí)驗(yàn)步驟1、構(gòu)造詞法分析器這個(gè)部分主要是在第二個(gè)實(shí)驗(yàn)的基礎(chǔ)上做一定的修改。首先定義一個(gè)頭文件“l(fā)ex.yy.h”，內(nèi)容為各個(gè)終結(jié)符的數(shù)值代號(hào)。然后使用實(shí)驗(yàn)二中的創(chuàng)建的“*.l”文件，把其中對(duì)終結(jié)符的處理由print語句改為return語句，return其相應(yīng)的數(shù)值代號(hào)。使用lex生成“l(fā)ex.yy.c”2、 構(gòu)造語法分析器首先對(duì)文法進(jìn)行修改去除左遞歸、提取左因子，以及對(duì)“懸空else”、“運(yùn)算優(yōu)先級(jí)”所造成的二義性進(jìn)行消除。之后根據(jù)每個(gè)非終結(jié)符創(chuàng)建一個(gè)函數(shù)，實(shí)現(xiàn)各個(gè)函數(shù)的功能。這個(gè)可以模仿實(shí)驗(yàn)一。不過與實(shí)驗(yàn)一不同的是，這里采用ylex()讀入下一個(gè)終結(jié)符。3、 測(cè)試設(shè)計(jì)采用文件的方式進(jìn)行測(cè)試。在main函數(shù)里輸入文件名，將文件讀入緩沖區(qū)。五、實(shí)驗(yàn)結(jié)果六、心得體會(huì)剛開始覺得這個(gè)實(shí)驗(yàn)比較難，無從下手。不知道如何調(diào)用yylex()，以及如何修改.l文件。后來參考了葉柯同學(xué)的代碼，發(fā)現(xiàn)其實(shí)也不是很難。本次實(shí)驗(yàn)除了知識(shí)上的收獲外，更大的收獲是懂得如何去做一個(gè)