編譯原理實踐6—PL0的語法分析程序構(gòu)造

1、編譯原理實踐-PL/0的語法分析程序構(gòu)造由語法圖到過程調(diào)用相關(guān)圖從相關(guān)圖到程序的總體結(jié)構(gòu)寫出每一個語法分析子程序語法分析程序的擴充PL/0語法分析程序及其執(zhí)行PL/0編譯程序在對PL/0源程序編譯時，要經(jīng)歷詞法分析、語法分析、出錯處理、代碼生成和解釋執(zhí)行一系列過程自頂向下、逐步擴充、分階段實施“結(jié)構(gòu)化程序設(shè)計方法”1.由語法圖到過程調(diào)用相關(guān)圖由語法圖到過程調(diào)用相關(guān)圖programblockstatementconditionexpressiontermfactor2.從相關(guān)圖到程序的總體結(jié)構(gòu)從相關(guān)圖到程序的總體結(jié)構(gòu)program PL0;procedure getsym;procedure g

2、etch;procedure block;procedure statement;procedure expression;procedure term;procedure factor;procedure condition;getch;getsym;factor;term;expression;condition;statement;block;main program;3.寫出每一個語法分析子程序?qū)懗雒恳粋€語法分析子程序按照“從語法圖到語法分析程序轉(zhuǎn)換”的有關(guān)法則，就能系統(tǒng)地寫出各個非終結(jié)符語法圖對應(yīng)的語法分析子程序語法圖SI-NS圖PASCAL子程序3.1.factor3.2.term

3、3.3expression3.4condition3.5statement3.6block4.語法分析程序的擴充語法分析程序的擴充1. 建立符號表與主程序的擴充2. 建立error子過程過程和出錯信息表3. 標識符的處理與程序的擴充4.1建立符號表與主程序的擴充建立符號表與主程序的擴充在主程序的說明部分，對PL/0語言的符號類型symbol及其取值范圍做了說明在主程序部分，對PL/0語言的所有保留字相應(yīng)的符號，以及在詞法分析程序getsym里最后要確定的各個單字符做了定義4.2建立建立error子程序過程和出錯信息表子程序過程和出錯信息表error子程序過程：語法分析過程中，一旦遇到語法錯誤調(diào)

4、用error過程時，它能指明錯誤的類別號，然后執(zhí)行haltprocedure error(n: integer);begin writeln(:cc-1,n:2); halt;end(* error *);出錯信息表4.3標識符的處理和程序的擴充標識符的處理和程序的擴充登記標識符表：table數(shù)組，以及它的一個紀錄分量kind的類型object登記標識符入表的enter過程，搜索標識符的函數(shù)positionprocedure enter(k:objekt); begin (*enter objekt into table*) tx:=tx+1; with tabletx do begin name:=id; kind:=k; end end(*enter*);function position(id:alfa):integer; var i:integer; begin(* find identifier id in table *) :=id; i:=tx; while id do i:=i-1; position:=i end(* position *);擴充常量說明、變量說明