編譯原理課程設(shè)計--語法分析器-全文預(yù)覽
【正文】 $2,$1,$3)。} 。} 。SENTENCETABLE :SENTENCE {$$=A_StmList($1,NULL)。TYPE :INTEGER |REAL 。}|DECLARE SEMICOLON DECLARETABLE {$$=A_DecList($1,$3)。} 。4. 語法分析器的設(shè)計1) 原理由于語法分析是為了分析源程序的語法結(jié)構(gòu)并建立語法樹，因此只需為該語言書寫一個有效的文法并在產(chǎn)生式后添加相應(yīng)的語義動作，在語義動作里通過計算非終結(jié)符的綜合屬性來建立程序的語法樹。3) 標(biāo)識符屬性值識別到標(biāo)識符時，由于其屬性是一個字符串，不能直接將變量yytext的值賦給全局變量yylval，因為yytext的值是一個指針變量，而我們無法知道這個指針?biāo)赶虻膬?nèi)存區(qū)域在下一時刻會發(fā)生怎樣的變化，因此無法確保在語法分析的最后還能正確地獲取標(biāo)識符的名字。17) 各種數(shù)據(jù)結(jié)構(gòu)嵌套定義，自頂向下，層次分明3. 詞法分析器的設(shè)計1) 正規(guī)式詞法分析器的主要功能就是為語法分析提供詞法記號，為此詞法分析要能夠識別所有合法的詞法單元并在識別到一個詞法單元后將它的屬性值寫入全局變量以便語法分析器能夠使用這個屬性值。typedef struct a_dec_list_ * a_dec_list。typedef struct a_stm_ * a_stm。15) 二元布爾運算符數(shù)據(jù)結(jié)構(gòu)定義typedef enum {A_eqOp, A_neqOp, A_ltOp, A_leOp, A_gtOp, A_geOp} a_bop。}。 } bexp。10) 布爾表達式數(shù)據(jù)結(jié)構(gòu)定義struct a_bexp_{ a_pos pos。 //變量表達式 int ival。 a_exp left。}。// while語句：while b do s。// if語句：if b then s1 else s2。 struct a_if_stm_ { a_bexp b。 union { struct a_assign_stm_ { a_id var。 a_stm_list tail。6) 變量表數(shù)據(jù)結(jié)構(gòu)定義struct a_var_list_ { a_id head。5) 變量聲明數(shù)據(jù)結(jié)構(gòu)定義struct a_dec_ { ttype type。}。 a_stm_list stmlist。 a_extension exten。 a_vardec vardeclare。 a_prog prog。 a_exp calexp。 a_id id。5. 提示信息對于能夠正確通過詞法分析和語法分析的源程序輸出分析成功的提示信息，否則提示源程序存在語法錯誤。語法樹的構(gòu)造通過計算文法符號的綜合屬性自下而上一步步獲得。二、 詳細設(shè)計1. 基本思路為所給語言寫出無二義性的文法，用正規(guī)式定義語言的一些基本元素，如變量名、關(guān)鍵字和常數(shù)。給產(chǎn)生式加上動作，動作為生成一棵語法分析樹，輸入為實驗1所給語言寫的源程序文件；輸出為一個C語言源程序文件（即輸入是所給語言的源程序文件，輸出為語義相同的C語言源程序文件）。語法分析負責(zé)源程序語法結(jié)構(gòu)的檢查和語法樹的構(gòu)造。這些函數(shù)單獨放在一個文件里，其中打印源程序的函數(shù)由主函數(shù)調(diào)用，然后由打印源程序的函數(shù)負責(zé)調(diào)用其它函數(shù)完成整個源程序的打印。 string sval。 ttype typ
研究報告相關(guān)推薦
鄂ICP備17016276號-1