編譯原理課程設(shè)計(jì)--語(yǔ)法分析器-文庫(kù)吧資料
2025-01-19 17:29本頁(yè)面
【正文】 義識(shí)別這些詞法單元的正規(guī)式，正規(guī)定義如下：delim [ \t \n]ws {delim}+letter [AZaz]digit [09]id {letter}({letter}|{digit})*constinteger {digit}+constfloat {constinteger}?\.{constinteger}還有一些詞法單元的識(shí)別因?yàn)檩^為簡(jiǎn)單，直接采用正規(guī)式的方式放在詞法規(guī)則段中。17) 各種數(shù)據(jù)結(jié)構(gòu)嵌套定義，自頂向下，層次分明3. 詞法分析器的設(shè)計(jì)1) 正規(guī)式詞法分析器的主要功能就是為語(yǔ)法分析提供詞法記號(hào)，為此詞法分析要能夠識(shí)別所有合法的詞法單元并在識(shí)別到一個(gè)詞法單元后將它的屬性值寫(xiě)入全局變量以便語(yǔ)法分析器能夠使用這個(gè)屬性值。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) 二元布爾運(yùn)算符數(shù)據(jù)結(jié)構(gòu)定義typedef enum {A_eqOp, A_neqOp, A_ltOp, A_leOp, A_gtOp, A_geOp} a_bop。13) 標(biāo)識(shí)符數(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) 布爾表達(dá)式數(shù)據(jù)結(jié)構(gòu)定義struct a_bexp_{ a_pos pos。//實(shí)型數(shù)表達(dá)式 }exp。 //變量表達(dá)式 int ival。 }biopExp。 a_exp left。 a_pos pos。}。//順序語(yǔ)句：是若干順序的語(yǔ)句的一個(gè)列表。// while語(yǔ)句：while b do s。 a_stm s。// if語(yǔ)句：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) 語(yǔ)句數(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) 變量聲明部分?jǐn)?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é)符定義并指定屬性值類(lèi)型%token sval ID%token ival INT%token fval FLOAT%token ty
研究報(bào)告相關(guān)推薦
鄂ICP備17016276號(hào)-1