《編譯原理(實驗部分)》實驗3_PL0語法分析

1、編譯原理（實驗部分）實驗3_PL0語法分析一、實驗?zāi)康募由詈挽柟虒τ谡Z法分析的了解和掌握；給出PL/0文法規(guī)范，要求編寫PL/0語言的語法分析程序。二、實驗設(shè)備1、PC 兼容機一臺；操作系統(tǒng)為WindowsWindowsXP。2、Visual C+ 6.0 或以上版本， Windows 2000 或以上版本，匯編工具（在Software 子目錄下）。三、實驗原理PL/O語言的編譯程序，是用高級語言PASCAL語言書寫的。整個編譯過程是由一些嵌套及并列的過程或函數(shù)完成。語法分析是由過程BLOCK完成。采用自頂向下的遞歸子程序法。所產(chǎn)生的目標(biāo)程序為假象棧式計算機的匯編語言。對目標(biāo)程序的執(zhí)行是由PA

2、SCAL語言書寫的解釋程序進行的。四、實驗步驟實驗代碼int lp=0;int rp=0;#define getsymdo if(-1=getsym() return -1#define expressiondo() if(-1=expression() return -1#define termdo() if(-1=term() return -1#define factordo() if(-1=factor() return -1int expression();/語法分析int factor()if(sym!=ident &sym!=number&sym!=lparen) err+;if

3、(err=1) printf(語法錯誤: n);printf(error-Factor Needs Ident or Number or Lparenn);if (sym = ident) | (sym = number) | (sym = lparen) if (sym = ident) WordAnalyse();if(getsym()=-1)return -1;if(sym!=times&sym!=slash&sym!=plus&sym!=minus&sym!=rparen)err+;if(err=1) printf(語法錯誤: n);printf(變量后沒有跟上+-* n);if(lp

4、=0 & sym=rparen)err+;if(err=1) printf(語法錯誤: n);printf(沒有左括號匹配n);else if (sym = number)WordAnalyse();if(getsym()=-1)return -1;if(sym!=times&sym!=slash&sym!=plus&sym!=minus&sym!=rparen)err+;if(err=1) printf(語法錯誤: n);printf(數(shù)字后沒有跟上+-* n);if(lp=0 & sym=rparen)err+;if(err=1) printf(語法錯誤: n);printf(沒有左括號匹

5、配n);else if (sym = lparen)WordAnalyse();lp+;if(getsym()=-1) lp-;err+;if(err=1) printf(語法錯誤: n);printf(error-Needs Rparen n);return -1;expressiondo();if (sym = rparen)WordAnalyse();lp-;if(getsym()=-1)return -1;if(sym!=times&sym!=slash&sym!=plus&sym!=minus)err+;if(err=1) printf(語法錯誤: n);printf(括號后沒有跟上

6、+-* n);elseerr+;if(err=1) printf(語法錯誤: n);printf(error-Needs Rparen n);return 0;int term()factordo();if(sym!=times&sym!=slash&sym!=plus&sym!=minus&sym!=ident&sym!=number&sym!=lparen&sym!=rparen) err+;if(err=1) printf(語法錯誤: n);printf(不能識別字符n);while (sym = times) | (sym = slash)WordAnalyse();if(getsym

7、()=-1) err+;if(err=1) printf(語法錯誤: n);printf(* 后缺項n);return -1;factordo();return 0;int expression()if (sym = plus) | (sym = minus)/coutstrlen(ID)endl;if (sym=minus&2=strlen(ID)+1)flg=1;else flg=0;WordAnalyse();getsymdo;termdo();else/WordAnalyse();termdo();if(sym!=times&sym!=slash&sym!=plus&sym!=minus&sym!=ident&sym!=number&sym!=lparen&sym!=rparen) err+;if(err=1) printf(語法錯誤: n);printf(不能識別字符n);while (sym = plus) | (sym = minus)WordAnalyse();if(getsym()=-1) err+;if(err=1) printf(語法錯誤: n);printf(+ - 后缺項n);return -1;termdo();return 0;int main(int argc, char* argv)init();err=0;if