編譯原理課程設(shè)計--語法分析器-文庫吧資料
2025-06-12 12:19本頁面
【正文】 分析器需要定義識別這些詞法單元的正規(guī)式， 正規(guī) 定義如下： delim [ \t \n] ws {delim}+ letter [AZaz] digit [09] id {letter}({letter}|{digit})* constinteger {digit}+ constfloat {constinteger}?\.{constinteger} 還有一些詞法單元的識別因為較為簡單，直接采用正規(guī)式的方式放在詞法規(guī)則段中。 17) 各種數(shù)據(jù)結(jié)構(gòu)嵌套定義，自頂向下，層次分明 3. 詞法分析器的設(shè)計 1) 正規(guī)式 詞法分析器的主要功能就是為語法分析提供詞法記號，為此詞法分析要能夠識別所有 合法 的詞法單元并在識別到一個詞法單元后將它的屬性值寫 入全局變量以便語法分析 器 能 夠 使用這個屬性值。 typedef struct a_prog_ * a_prog。 typedef struct a_dec_list_ * a_dec_list。 typedef struct a_dec_ * a_dec。 typedef struct a_stm_ * a_stm。 typedef struct a_bexp_ * a_bexp。 15) 二元布爾運算符數(shù)據(jù)結(jié)構(gòu)定義 typedef enum {A_eqOp, A_neqOp, A_ltOp, A_leOp, A_gtOp, A_geOp} a_bop。 13) 標識符數(shù)據(jù)結(jié)構(gòu)定義 typedef char *string。 }。 11) 變量數(shù)據(jù)結(jié)構(gòu)定義 struct a_id_ { a_pos pos。 } bexp。 a_exp left。 10) 布爾表達式數(shù)據(jù)結(jié)構(gòu)定義 struct a_bexp_{ a_pos pos。//實型數(shù)表達式 }exp。 //變量表達式 int ival。 }biopExp。 a_exp left。 a_pos pos。 }。//順序語句：是若干順序的語句的一個列表。// while 語句： while b do s。 a_stm s。// if 語句： if b then s1 else s2。 a_stm s2。 struct a_if_stm_ { a_bexp b。 } assign。 union { struct a_assign_stm_ { a_id var。 8) 語句數(shù)據(jù)結(jié)構(gòu)定義 struct a_stm_ { enum {A_assign, A_if, A_while, A_seq} kind。 a_stm_list tail。 }。 6) 變量表數(shù)據(jù)結(jié)構(gòu)定義 struct a_var_list_ { a_id head。 a_var_list varlist。 5) 變量聲明數(shù)據(jù)結(jié)構(gòu)定義 struct a_dec_ { ttype type。 a_dec_list tail。 }。 3) 變量聲明部分數(shù)據(jù)結(jié)構(gòu)定義 struct a_vardec_ { a_pos pos。 a_stm_list stmlist。 2) 分程序數(shù)據(jù)結(jié)構(gòu)定義 struct a_extension_ { a_pos pos。 a_extension exten。 } 2) 終結(jié)符定義 并指定屬性值類型 %token sval ID %token ival INT %token fval FLOAT %token typ INTEGER
畢業(yè)設(shè)計相關(guān)推薦
鄂ICP備17016276號-1