編譯原理課程設(shè)計(jì)--語(yǔ)法分析器(存儲(chǔ)版)
【正文】 =A_RealExp(EM_tokPos,$1)。} | CALCULATEEXPRESS LT CALCULATEEXPRESS {$$=A_BExp(EM_tokPos,$2,$1,$3)。 2) 解決方式 輸出采用自頂向下的方式，各個(gè)語(yǔ)法結(jié)構(gòu)的輸出函數(shù)只負(fù)責(zé)本語(yǔ)法結(jié)構(gòu)的正確輸出，而不會(huì)向上負(fù)責(zé)，但是會(huì)向下傳遞一下格式控制的信息，在這里指的是輸出的語(yǔ)法結(jié)構(gòu)距行首有多少空格，這主要是為了輸出的美觀整齊。 2. 運(yùn)行時(shí)屏幕截圖 。 5. 輸出函數(shù)部分 1) 基本 原理 這部分的功能主要是根據(jù)語(yǔ)法分析器構(gòu)造的語(yǔ)法樹輸出語(yǔ)義相同的C 語(yǔ)言源程序，因此主要是實(shí)現(xiàn)各個(gè)語(yǔ)法結(jié)構(gòu)的打印輸出。} | CALCULATEEXPRESS LE CALCULATEEXPRESS {$$=A_BExp(EM_tokPos,$2,$1,$3)。 FACTOR : VARIETY {$$=A_VarExp(EM_tokPos,$1)。} 。} 。 DECLARE : VARIETYTABLE COLON TYPE {$$=A_Dec(EM_tokPos,$1,$3)。} 。為了實(shí)現(xiàn)這些功能，詞法分析器需要定義識(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ī)則段中。 typedef struct a_dec_ * a_dec。 13) 標(biāo)識(shí)符數(shù)據(jù)結(jié)構(gòu)定義 typedef char *string。 a_exp left。 }biopExp。//順序語(yǔ)句：是若干順序的語(yǔ)句的一個(gè)列表。 a_stm s2。 8) 語(yǔ)句數(shù)據(jù)結(jié)構(gòu)定義 struct a_stm_ { enum {A_assign, A_if, A_while, A_seq} kind。 a_var_list varlist。 3) 變量聲明部分?jǐn)?shù)據(jù)結(jié)構(gòu)定義 struct a_vardec_ { a_pos pos。 } 2) 終結(jié)符定義 并指定屬性值類型 %token sval ID %token ival INT %token fval FLOAT %token typ INTEGER REAL %token SEMICOLON END VAR PERIOD COLON COMMA ASSIGN IF WHILE LPAREN RPAREN PROGRAM BEGINER ELSE DO THEN %token bop EQ NEQ LT GT LE GE %left op MINUS PLUS %left op TIMES DIVIDED 3) 為非終結(jié)符指定屬性值類型 %type prog progr %type exten EXTENSION %type decl DECLARE %type decltable DECLARETABLE %type sten SENTENCE GIVESENTENCE IFSENTENCE WHILESENTENCE %type stens SENTENCETABLE GROUPSENTENCE %type calexp CALCULATEEXPRESS TERM FACTOR %type relexp
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1