編譯原理課程設(shè)計(jì)--語(yǔ)法分析器-資料下載頁(yè)
2025-06-04 12:19本頁(yè)面
【正文】 ,$3)。} 。 TERM : FACTOR | TERM TIMES FACTOR {$$=A_OpExp(EM_tokPos,$2,$1,$3)。} | TERM DIVIDED FACTOR {$$=A_OpExp(EM_tokPos,$2,$1,$3)。} 。 FACTOR : VARIETY {$$=A_VarExp(EM_tokPos,$1)。} | INT {$$=A_IntExp(EM_tokPos,$1)。} | FLOAT {$$=A_RealExp(EM_tokPos,$1)。} | LPAREN CALCULATEEXPRESS RPAREN {$$=$2。} 。 RELATIONEXPRESS : CALCULATEEXPRESS EQ CALCULATEEXPRESS {$$=A_BExp(EM_tokPos,$2,$1,$3)。} | CALCULATEEXPRESS NEQ CALCULATEEXPRESS {$$=A_BExp(EM_tokPos,$2,$1,$3)。} | CALCULATEEXPRESS GE CALCULATEEXPRESS {$$=A_BExp(EM_tokPos,$2,$1,$3)。} | CALCULATEEXPRESS LE CALCULATEEXPRESS {$$=A_BExp(EM_tokPos,$2,$1,$3)。} | CALCULATEEXPRESS GT CALCULATEEXPRESS {$$=A_BExp(EM_tokPos,$2,$1,$3)。} | CALCULATEEXPRESS LT CALCULATEEXPRESS {$$=A_BExp(EM_tokPos,$2,$1,$3)。} 。 VARIETY : ID {$$=A_Id(EM_tokPos,$1)。} 3) 注意的事項(xiàng) 文法的書寫要注意避免沖突，但不能改變?cè)Z(yǔ)言的語(yǔ)法結(jié)構(gòu) 。 這里是對(duì)文法的結(jié)構(gòu)做了微小的變化，將變量聲明部分更改為 VAR 加一個(gè)變量聲明表。將變量聲明表的結(jié)構(gòu)調(diào)整為變量聲明加分號(hào)或者是變量聲明加分號(hào)再加一個(gè)變量聲明表，這樣在識(shí)別一個(gè)變量聲明結(jié)構(gòu)后又遇到一個(gè)分號(hào)時(shí)就一定會(huì)移進(jìn)而不會(huì)發(fā)生移進(jìn) — 歸約沖突。 5. 輸出函數(shù)部分 1) 基本 原理 這部分的功能主要是根據(jù)語(yǔ)法分析器構(gòu)造的語(yǔ)法樹輸出語(yǔ)義相同的C 語(yǔ)言源程序，因此主要是實(shí)現(xiàn)各個(gè)語(yǔ)法結(jié)構(gòu)的打印輸出。由于各語(yǔ)法結(jié)構(gòu)層層嵌套，語(yǔ)法樹采用 自下而上 的方式構(gòu)造 ，因此輸出可以采用自頂 向下的方式，通過(guò)函數(shù)的層層調(diào)用完成程序各個(gè)部分的輸出，最后完成整個(gè)源程序的輸出。 2) 解決方式 輸出采用自頂向下的方式，各個(gè)語(yǔ)法結(jié)構(gòu)的輸出函數(shù)只負(fù)責(zé)本語(yǔ)法結(jié)構(gòu)的正確輸出，而不會(huì)向上負(fù)責(zé)，但是會(huì)向下傳遞一下格式控制的信息，在這里指的是輸出的語(yǔ)法結(jié)構(gòu)距行首有多少空格，這主要是為了輸出的美觀整齊。 6. 主函數(shù)部分 功能分析 ： 由主函數(shù)負(fù)責(zé)調(diào)用語(yǔ)法分析器，語(yǔ)法分析器調(diào)用詞法分析器。語(yǔ)法分析成功后由主函數(shù)顯示分析成功的提示信息并調(diào)用輸出函數(shù)，將語(yǔ)法分析建立的語(yǔ)法樹的根節(jié)點(diǎn)傳遞給輸出函數(shù)，完成同語(yǔ)義 C 語(yǔ)言 源程序的輸出。 四、 實(shí)驗(yàn)結(jié)果 1. 詞法分析器與語(yǔ)法分析器編譯后與數(shù)據(jù)定義文件和輸出函數(shù)文件由 gcc編譯連接后生成可執(zhí)行文件。執(zhí)行可執(zhí)行文件，可順利通過(guò)測(cè)試用例 的分析，顯示分析成功并打印出相應(yīng)的 C 語(yǔ)言源程序。測(cè)試用例 是一個(gè)存在語(yǔ)法錯(cuò)誤的源程序，測(cè)試時(shí)提示存在語(yǔ)法錯(cuò)誤，對(duì) 做簡(jiǎn)單修改后同樣能夠通過(guò)測(cè)試。 2. 運(yùn)行時(shí)屏幕截圖
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1