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

1、編譯原理實(shí)踐-PL/0的語(yǔ)法分析程序構(gòu)造由語(yǔ)法圖到過(guò)程調(diào)用相關(guān)圖從相關(guān)圖到程序的總體結(jié)構(gòu)寫出每一個(gè)語(yǔ)法分析子程序語(yǔ)法分析程序的擴(kuò)充PL/0語(yǔ)法分析程序及其執(zhí)行PL/0編譯程序在對(duì)PL/0源程序編譯時(shí)，要經(jīng)歷詞法分析、語(yǔ)法分析、出錯(cuò)處理、代碼生成和解釋執(zhí)行一系列過(guò)程自頂向下、逐步擴(kuò)充、分階段實(shí)施“結(jié)構(gòu)化程序設(shè)計(jì)方法”1.由語(yǔ)法圖到過(guò)程調(diào)用相關(guān)圖由語(yǔ)法圖到過(guò)程調(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.寫出每一個(gè)語(yǔ)法分析子程序?qū)懗雒恳粋€(gè)語(yǔ)法分析子程序按照“從語(yǔ)法圖到語(yǔ)法分析程序轉(zhuǎn)換”的有關(guān)法則，就能系統(tǒng)地寫出各個(gè)非終結(jié)符語(yǔ)法圖對(duì)應(yīng)的語(yǔ)法分析子程序語(yǔ)法圖SI-NS圖PASCAL子程序3.1.factor3.2.term

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

4、用error過(guò)程時(shí)，它能指明錯(cuò)誤的類別號(hào)，然后執(zhí)行haltprocedure error(n: integer);begin writeln(:cc-1,n:2); halt;end(* error *);出錯(cuò)信息表4.3標(biāo)識(shí)符的處理和程序的擴(kuò)充標(biāo)識(shí)符的處理和程序的擴(kuò)充登記標(biāo)識(shí)符表：table數(shù)組，以及它的一個(gè)紀(jì)錄分量kind的類型object登記標(biāo)識(shí)符入表的enter過(guò)程，搜索標(biāo)識(shí)符的函數(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 *);擴(kuò)充常量說(shuō)明、變量說(shuō)明