編譯原理課程設(shè)計--語法分析器-預(yù)覽頁
【正文】 程序的打印。 string sval。 ttype typ。 a_stm_list stens。 a_var_list vartable。 a_pos pos。 a_vardec vardeclare。 a_dec_list dectable。 }。 }。 7) 語句表數(shù)據(jù)結(jié)構(gòu)定義 struct a_stm_list_ { a_stm head。 a_pos pos。//賦值語句： var = exp。 } iff。 } whilee。 } stm。 union { struct { a_op op。 //二元運(yùn)算表達(dá)式： left op right a_id var。 }。 a_exp right。 string val。 14) 二元算數(shù)運(yùn)算符數(shù)據(jù)結(jié)構(gòu)定義 typedef enum {A_plusOp, A_minusOp, A_timesOp, A_divideOp} a_op。 typedef struct a_id_ * a_id。 typedef struct a_vardec_ * a_vardec。 typedef struct a_extension_ * a_extension。 2) 定義狀態(tài) 此外為了能夠識別注釋并做相應(yīng)的處理，需要設(shè)置一個狀態(tài)，以表示現(xiàn)在詞法分析是否處于注釋的范圍內(nèi)，狀態(tài)定義如下： %s COMMENT 當(dāng)遇到注釋開始標(biāo)志時，詞法分析器就進(jìn)入注釋狀態(tài)，遇到注釋結(jié)束標(biāo)志再切換回正常狀態(tài)。識別到其他詞法單元只需要根據(jù)詞法單元的類型進(jìn)行簡單的賦值即可。 EXTENSION : VARIETYDECLARE GROUPSENTENCE PERIOD {$$=A_Exten(EM_tokPos,$1,$2)。 DECLARETABLE : DECLARE SEMICOLON {$$=A_DecList($1,NULL)。} 。} 。 SENTENCE : GIVESENTENCE | IFSENTENCE | WHILESENTENCE | GROUPSENTENCE {$$=A_Seq(EM_tokPos,$1)。 IFSENTENCE : IF RELATIONEXPRESS THEN SENTENCE ELSE SENTENCE {$$=A_If(EM_tokPos,$2,$4,$6)。 GROUPSENTENCE : BEGINER SENTENCETABLE END {$$=$2。 TERM : FACTOR | TERM TIMES FACTOR {$$=A_OpExp(EM_tokPos,$2,$1,$3)。} | INT {$$=A_IntExp(EM_tokPos,$1)。 RELATIONEXPRESS : CALCULATEEXPRESS EQ CALCULATEEXPRESS {$$=A_BExp(EM_tokPos,$2,$1,$3)。} | CALCULATEEXPRESS GT CALCULATEEXPRESS {$$=A_BExp(EM_tokPos,$2,$1,$3)。} 3) 注意的事項 文法的書寫要注意避免沖突，但不能改變原語言的語法結(jié)構(gòu) 。由于各語法結(jié)構(gòu)層層嵌套，語法樹采用 自下而上 的方式構(gòu)造 ，因此輸出可以采用自頂 向下的方式，通過函數(shù)的層層調(diào)用完成程序各個部分的輸出，最后完成整個源程序的輸出。 四、 實驗結(jié)果 1. 詞法分析器與語法分析器編譯后與數(shù)據(jù)定義文件和輸出函數(shù)文件由 gcc編譯連接后生成可執(zhí)
畢業(yè)設(shè)計相關(guān)推薦
鄂ICP備17016276號-1