編譯原理課程設計--語法分析器(編輯修改稿)
2025-02-09 17:29 本頁面
【文章內容簡介】 struct { a_bop bop。 a_exp left。 a_exp right。 } bexp。}。11) 變量數(shù)據(jù)結構定義struct a_id_ { a_pos pos。 string val。}。12) 類型數(shù)據(jù)結構定義typedef enum{T_int, T_real} ttype。13) 標識符數(shù)據(jù)結構定義typedef char *string。14) 二元算數(shù)運算符數(shù)據(jù)結構定義typedef enum {A_plusOp, A_minusOp, A_timesOp, A_divideOp} a_op。15) 二元布爾運算符數(shù)據(jù)結構定義typedef enum {A_eqOp, A_neqOp, A_ltOp, A_leOp, A_gtOp, A_geOp} a_bop。16) 各種指針類型定義typedef struct a_exp_ * a_exp。typedef struct a_bexp_ * a_bexp。typedef struct a_id_ * a_id。typedef struct a_stm_ * a_stm。typedef struct a_stm_list_ * a_stm_list。typedef struct a_dec_ * a_dec。typedef struct a_vardec_ * a_vardec。typedef struct a_dec_list_ * a_dec_list。typedef struct a_var_list_ * a_var_list。typedef struct a_prog_ * a_prog。typedef struct a_extension_ * a_extension。17) 各種數(shù)據(jù)結構嵌套定義，自頂向下，層次分明3. 詞法分析器的設計1) 正規(guī)式詞法分析器的主要功能就是為語法分析提供詞法記號，為此詞法分析要能夠識別所有合法的詞法單元并在識別到一個詞法單元后將它的屬性值寫入全局變量以便語法分析器能夠使用這個屬性值。最后詞法分析器要將這個詞法單元所對應的終結符記號返回給語法分析器，使語法分析器知道現(xiàn)在已經得到了一個終結符號，然后采取相應的動作（移進終結符或者歸約產生式）。為了實現(xiàn)這些功能，詞法分析器需要定義識別這些詞法單元的正規(guī)式，正規(guī)定義如下：delim [ \t \n]ws {delim}+letter [AZaz]digit [09]id {letter}({letter}|{digit})*constinteger {digit}+constfloat {constinteger}?\.{constinteger}還有一些詞法單元的識別因為較為簡單，直接采用正規(guī)式的方式放在詞法規(guī)則段中。2) 定義狀態(tài)此外為了能夠識別注釋并做相應的處理，需要設置一個狀態(tài)，以表示現(xiàn)在詞法分析是否處于注釋的范圍內，狀態(tài)定義如下：%s COMMENT當遇到注釋開始標志時，詞法分析器就進入注釋狀態(tài)，遇到注釋結束標志再切換回正常狀態(tài)。3) 標識符屬性值識別到標識符時，由于其屬性是一個字符串，不能直接將變量yytext的值賦給全局變量yylval，因為yytext的值是一個指針變量，而我們無法知道這個指針所指向的內存區(qū)域在下一時刻會發(fā)生怎樣的變化，因此無法確保在語法分析的最后還能正確地獲取標識符的名字。為此在遇到標識符時，我們需要自己開辟一塊內存區(qū)域來存放標識符的名字，將此刻yyt
研究報告相關推薦
鄂ICP備17016276號-1