亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频

? 歡迎來到蟲蟲下載站! | ?? 資源下載 ?? 資源專輯 ?? 關于我們
? 蟲蟲下載站

?? pl0語言編譯程序分析.txt

?? 編譯原理實踐教程PL0語言編譯程序源代碼。參考書:清華大學出版社的《編譯原理》作者呂映芝、張素琴等。 實現主要功能有:對使用PL0語言編寫的程序進行詞法分析
?? TXT
字號:
PL/0語言是Pascal語言的一個子集,我們這里分析的PL/0的編譯程序包括了對PL/0語言源程序進行分析處理、編譯生成類PCODE代碼,并在虛擬機上解釋運行生成的類PCODE代碼的功能。
  PL/0語言編譯程序采用以語法分析為核心、一遍掃描的編譯方法。詞法分析和代碼生成作為獨立的子程序供語法分析程序調用。語法分析的同時,提供了出錯報告和出錯恢復的功能。在源程序沒有錯誤編譯通過的情況下,調用類PCODE解釋程序解釋執行生成的類PCODE代碼。 

  詞法分析子程序分析:
  詞法分析子程序名為getsym,功能是從源程序中讀出一個單詞符號(token),把它的信息放入全局變量sym、id和num中,語法分析器需要單詞時,直接從這三個變量中獲得。(注意!語法分析器每次用完這三個變量的值就立即調用getsym子程序獲取新的單詞供下一次使用。而不是在需要新單詞時才調用getsym過程。)getsym過程通過反復調用getch子過程從源程序過獲取字符,并把它們拼成單詞。getch過程中使用了行緩沖區技術以提高程序運行效率。
  詞法分析器的分析過程:調用getsym時,它通過getch過程從源程序中獲得一個字符。如果這個字符是字母,則繼續獲取字符或數字,最終可以拼成一個單詞,查保留字表,如果查到為保留字,則把sym變量賦成相應的保留字類型值;如果沒有查到,則這個單詞應是一個用戶自定義的標識符(可能是變量名、常量名或是過程的名字),把sym置為ident,把這個單詞存入id變量。查保留字表時使用了二分法查找以提高效率。如果getch獲得的字符是數字,則繼續用getch獲取數字,并把它們拼成一個整數,然后把sym置為number,并把拼成的數值放入num變量。如果識別出其它合法的符號(比如:賦值號、大于號、小于等于號等),則把sym則成相應的類型。如果遇到不合法的字符,把sym置成nul。

  語法分析子程序分析:
  語法分析子程序采用了自頂向下的遞歸子程序法,語法分析同時也根據程序的語意生成相應的代碼,并提供了出錯處理的機制。語法分析主要由分程序分析過程(block)、常量定義分析過程(constdeclaration)、變量定義分析過程(vardeclaration)、語句分析過程(statement)、表達式處理過程(expression)、項處理過程(term)、因子處理過程(factor)和條件處理過程(condition)構成。這些過程在結構上構成一個嵌套的層次結構。除此之外,還有出錯報告過程(error)、代碼生成過程(gen)、測試單詞合法性及出錯恢復過程(test)、登錄名字表過程(enter)、查詢名字表函數(position)以及列出類PCODE代碼過程(listcode)作過語法分析的輔助過程。
  由PL/0的語法圖可知:一個完整的PL/0程序是由分程序和句號構成的。因此,本編譯程序在運行的時候,通過主程序中調用分程序處理過程block來分析分程序部分(分程序分析過程中還可能會遞歸調用block過程),然后,判斷最后讀入的符號是否為句號。如果是句號且分程序分析中未出錯,則是一個合法的PL/0程序,可以運行生成的代碼,否則就說明源PL/0程序是不合法的,輸出出錯提示即可。
  下面按各語法單元分析PL/0編譯程序的運行機制。

  分程序處理過程:
  語法分析開始后,首先調用分程序處理過程(block)處理分程序。過程入口參數置為:0層、符號表位置0、出錯恢復單詞集合為句號、聲明符或語句開始符。進入block過程后,首先把局部數據段分配指針設為3,準備分配3個單元供運行期存放靜態鏈SL、動態鏈DL和返回地址RA。然后用tx0記錄下當前符號表位置并產生一條jmp指令,準備跳轉到主程序的開始位置,由于當前還沒有知到主程序究竟在何處開始,所以jmp的目標暫時填為0,稍后再改。同時在符號表的當前位置記錄下這個jmp指令在代碼段中的位置。在判斷了嵌套層數沒有超過規定的層數后,開始分析源程序。首先判斷是否遇到了常量聲明,如果遇到則開始常量定義,把常量存入符號表。接下去用同樣的方法分析變量聲明,變量定義過程中會用dx變量記錄下局部數據段分配的空間個數。然后如果遇到procedure保留字則進行過程聲明和定義,聲明的方法是把過程的名字和所在的層次記入符號表,過程定義的方法就是通過遞歸調用block過程,因為每個過程都是一個分程序。由于這是分程序中的分程序,因此調用block時需把當前的層次號lev加一傳遞給block過程。分程序聲明部分完成后,即將進入語句的處理,這時的代碼分配指針cx的值正好指向語句的開始位置,這個位置正是前面的jmp指令需要跳轉到的位置。于是通過前面記錄下來的地址值,把這個jmp指令的跳轉位置改成當前cx的位置。并在符號表中記錄下當前的代碼段分配地址和局部數據段要分配的大小(dx的值)。生成一條int指令,分配dx個空間,作為這個分程序段的第一條指令。下面就調用語句處理過程statement分析語句。分析完成后,生成操作數為0的opr指令,用于從分程序返回(對于0層的主程序來說,就是程序運行完成,退出)。

  常量定義過程:
  通過循環,反復獲得標識符和對應的值,存入符號表。符號表中記錄下標識符的名字和它對應的值。

  變量定義過程:
  與常量定義類似,通過循環,反復獲得標識符,存入符號表。符號表中記錄下標識符的名字、它所在的層及它在所在層中的偏移地址。 

  語句處理過程:
  語句處理過程是一個嵌套子程序,通過調用表達式處理、項處理、因子處理等過程及遞歸調用自己來實現對語句的分析。語句處理過程可以識別的語句包括賦值語句、read語句、write語句、call語句、if語句、while語句。當遇到begin/end語句時,就遞歸調用自己來分析。分析的同時生成相應的類PCODE指令。

  賦值語句的處理:
  首先獲取賦值號左邊的標識符,從符號表中找到它的信息,并確認這個標識符確為變量名。然后通過調用表達式處理過程算得賦值號右部的表達式的值并生成相應的指令保證這個值放在運行期的數據棧頂。最后通過前面查到的左部變量的位置信息,生成相應的sto指令,把棧頂值存入指定的變量的空間,實現了賦值操作。

  read語句的處理:
  確定read語句語法合理的前提下(否則報錯),生成相應的指令:第一條是16號操作的opr指令,實現從標準輸入設備上讀一個整數值,放在數據棧頂。第二條是sto指令,把棧頂的值存入read語句括號中的變量所在的單元。

  write語句的處理:
  與read語句相似。在語法正確的前提下,生成指令:通過循環調用表達式處理過程分析write語句括號中的每一個表達式,生成相應指令保證把表達式的值算出并放到數據棧頂并生成14號操作的opr指令,輸出表達式的值。最后生成15號操作的opr指令輸出一個換行。

  call語句的處理:
  從符號表中找到call語句右部的標識符,獲得其所在層次和偏移地址。然后生成相應的cal指令。至于調用子過程所需的保護現場等工作是由類PCODE解釋程序在解釋執行cal指令時自動完成的。

  if語句的處理:
  按if語句的語法,首先調用邏輯表達式處理過程處理if語句的條件,把相應的真假值放到數據棧頂。接下去記錄下代碼段分配位置(即下面生成的jpc指令的位置),然后生成條件轉移jpc指令(遇0或遇假轉移),轉移地址未知暫時填0。然后調用語句處理過程處理then語句后面的語句或語句塊。then后的語句處理完后,當前代碼段分配指針的位置就應該是上面的jpc指令的轉移位置。通過前面記錄下的jpc指令的位置,把它的跳轉位置改成當前的代碼段指針位置。

  begin/end語句的處理:
  通過循環遍歷begin/end語句塊中的每一個語句,通過遞歸調用語句分析過程分析并生成相應代碼。

  while語句的處理:
  首先用cx1變量記下當前代碼段分配位置,作為循環的開始位置。然后處理while語句中的條件表達式生成相應代碼把結果放在數據棧頂,再用cx2變量記下當前位置,生成條件轉移指令,轉移位置未知,填0。通過遞歸調用語句分析過程分析do語句后的語句或語句塊并生成相應代碼。最后生成一條無條件跳轉指令jmp,跳轉到cx1所指位置,并把cx2所指的條件跳轉指令的跳轉位置改成當前代碼段分配位置。

  表達式、項、因子處理:
  根據PL/0語法可知,表達式應該是由正負號或無符號開頭、由若干個項以加減號連接而成。而項是由若干個因子以乘除號連接而成,因子則可能是一個標識符或一個數字,或是一個以括號括起來的子表達式。根據這樣的結構,構造出相應的過程,遞歸調用就完成了表達式的處理。把項和因子獨立開處理解決了加減號與乘除號的優先級問題。在這幾個過程的反復調用中,始終傳遞fsys變量的值,保證可以在出錯的情況下跳過出錯的符號,使分析過程得以進行下去。

  邏輯表達式的處理:
  首先判斷是否為一元邏輯表達式:判奇偶。如果是,則通過調用表達式處理過程分析計算表達式的值,然后生成判奇指令。如果不是,則肯定是二元邏輯運算符,通過調用表達式處理過程依次分析運算符左右兩部分的值,放在棧頂的兩個空間中,然后依不同的邏輯運算符,生成相應的邏輯判斷指令,放入代碼段。

  判斷單詞合法性與出錯恢復過程分析:
  本過程有三個參數,s1、s2為兩個符號集合,n為出錯代碼。本過程的功能是:測試當前符號(即sym變量中的值)是否在s1集合中,如果不在,就通過調用出錯報告過程輸出出錯代碼n,并放棄當前符號,通過詞法分析過程獲取一下單詞,直到這個單詞出現在s1或s2集合中為止。
  這個過程在實際使用中很靈活,主要有兩個用法:
  在進入某個語法單位時,調用本過程,檢查當前符號是否屬于該語法單位的開始符號集合。若不屬于,則濾去開始符號和后繼符號集合外的所有符號。
  在語法單位分析結束時,調用本過程,檢查當前符號是否屬于調用該語法單位時應有的后繼符號集合。若不屬于,則濾去后繼符號和開始符號集合外的所有符號。
  通過這樣的機制,可以在源程序出現錯誤時,及時跳過出錯的部分,保證語法分析可以繼續下去。

  語法分析過程中調用的其它子過程相對比較簡單,請參考源程序的注釋。

  類PCODE代碼解釋執行過程分析
  這個過程模擬了一臺可以運行類PCODE指令的棧式計算機。它擁有一個棧式數據段用于存放運行期數據、擁有一個代碼段用于存放類PCODE程序代碼。同時還擁用數據段分配指針、指令指針、指令寄存器、局部段基址指針等寄存器。
  解釋執行類PCODE代碼時,數據段存儲分配方式如下:
  對于源程序的每一個過程(包括主程序),在被調用時,首先在數據段中開辟三個空間,存放靜態鏈SL、動態鏈DL和返回地址RA。靜態鏈記錄了定義該過程的直接外過程(或主程序)運行時最新數據段的基地址。動態鏈記錄調用該過程前正在運行的過程的數據段基址。返回地址記錄了調用該過程時程序運行的斷點位置。對于主程序來說,SL、DL和RA的值均置為0。靜態鏈的功能是在一個子過程要引用它的直接或間接父過程(這里的父過程是按定義過程時的嵌套情況來定的,而不是按執行時的調用順序定的)的變量時,可以通過靜態鏈,跳過個數為層差的數據段,找到包含要引用的變量所在的數據段基址,然后通過偏移地址訪問它。 
  在過程返回時,解釋程序通過返回地址恢復指令指針的值到調用前的地址,通過當前段基址恢復數據段分配指針,通過動態鏈恢復局部段基址指針。實現子過程的返回。對于主程序來說,解釋程序會遇到返回地址為0的情況,這時就認為程序運行結束。
  解釋程序過程中的base函數的功能,就是用于沿著靜態鏈,向前查找相差指定層數的局部數據段基址。  這在使用sto、lod等訪問局部變量的指令中會經常用到。
  類PCODE代碼解釋執行的部分通過循環和簡單的case判斷不同的指令,做出相應的動作。當遇到主程序中的返回指令時,指令指針會指到0位置,把這樣一個條件作為終至循環的條件,保證程序運行可以正常的結束。

以下源程序是以清華大學出版社《編譯原理》中的源代碼為基礎作了少量改動而成。

程序在Turbo Pascal 7.0上編譯運行通過。

?? 快捷鍵說明

復制代碼 Ctrl + C
搜索代碼 Ctrl + F
全屏模式 F11
切換主題 Ctrl + Shift + D
顯示快捷鍵 ?
增大字號 Ctrl + =
減小字號 Ctrl + -
亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频
日韩欧美你懂的| 精品盗摄一区二区三区| 国产欧美日韩激情| 日本亚洲三级在线| 91国产免费观看| 国产精品乱码一区二区三区软件 | 美日韩一区二区三区| 色偷偷一区二区三区| 国产精品入口麻豆原神| 国产又粗又猛又爽又黄91精品| 欧美日韩免费一区二区三区| 国产精品国产自产拍高清av王其| 国精产品一区一区三区mba视频 | 日韩欧美亚洲国产另类| 亚洲愉拍自拍另类高清精品| 成人高清伦理免费影院在线观看| 精品国产乱码久久久久久蜜臀| 午夜欧美在线一二页| 欧美亚洲高清一区二区三区不卡| 中文字幕日韩精品一区| 成人午夜av电影| 久久蜜臀中文字幕| 国产在线一区观看| 日韩精品在线看片z| 奇米色一区二区| 7777精品伊人久久久大香线蕉的| 亚洲一区二区五区| 在线国产亚洲欧美| 一区二区欧美国产| 色综合激情久久| 国产精品国产a| eeuss鲁片一区二区三区 | 日韩精品一区二区三区三区免费| 日韩av一区二区三区四区| 欧美精选在线播放| 无码av免费一区二区三区试看 | 粉嫩蜜臀av国产精品网站| 久久久国产精品午夜一区ai换脸| 九色porny丨国产精品| 欧美电影精品一区二区| 蜜桃免费网站一区二区三区| 91精品国产高清一区二区三区 | 亚洲成a人片在线不卡一二三区| 欧美色网站导航| 亚洲福利视频三区| 欧美日韩成人在线| 免费成人性网站| 欧美va亚洲va| 国产传媒欧美日韩成人| 国产精品色哟哟| 秋霞影院一区二区| 欧美www视频| 丁香一区二区三区| 自拍偷在线精品自拍偷无码专区 | 国产精品香蕉一区二区三区| 国产女同互慰高潮91漫画| 成人黄色网址在线观看| 亚洲免费在线看| 欧美日韩精品专区| 久久精品国产77777蜜臀| 久久久久久久av麻豆果冻| 成人免费av资源| 亚洲最快最全在线视频| 4438x亚洲最大成人网| 国产自产v一区二区三区c| 国产精品天干天干在观线| 色狠狠av一区二区三区| 日本欧美一区二区三区乱码| 久久久久成人黄色影片| 91丨porny丨蝌蚪视频| 香蕉成人啪国产精品视频综合网| 日韩视频一区在线观看| 国产成人av资源| 亚洲一区二区视频在线观看| 日韩三级中文字幕| 成人永久免费视频| 亚洲在线中文字幕| 久久夜色精品国产欧美乱极品| jlzzjlzz亚洲日本少妇| 五月婷婷另类国产| 久久精品亚洲乱码伦伦中文| 在线视频你懂得一区二区三区| 美国三级日本三级久久99| 国产欧美综合色| 综合在线观看色| 欧美日韩国产综合草草| 亚洲乱码精品一二三四区日韩在线 | 91视频精品在这里| 国模一区二区三区白浆| 日韩综合小视频| 午夜激情一区二区三区| 无码av中文一区二区三区桃花岛| 一区二区三区四区精品在线视频| 日韩一区中文字幕| 亚洲高清久久久| 男人的j进女人的j一区| 久久国产婷婷国产香蕉| 国产黑丝在线一区二区三区| 97久久超碰国产精品| 在线这里只有精品| 欧美精品99久久久**| 91精品国产全国免费观看| 欧美tickling网站挠脚心| 欧美mv和日韩mv国产网站| 国产婷婷色一区二区三区 | 日韩av电影免费观看高清完整版在线观看| 亚洲国产精品久久久久婷婷884 | 欧美一区二区视频观看视频| 国产精品久久久久婷婷| 久草在线在线精品观看| 91成人看片片| 亚洲欧美另类久久久精品| 国产在线视频一区二区| 日韩女优av电影| 色悠悠久久综合| 国产传媒欧美日韩成人| 秋霞成人午夜伦在线观看| 国产精品成人在线观看| 精品国内片67194| 欧美肥妇毛茸茸| 欧美最新大片在线看 | 亚洲国产高清不卡| 欧美日韩精品福利| 国产一区二区在线免费观看| 亚洲高清不卡在线观看| 成人免费观看av| 中文字幕中文字幕中文字幕亚洲无线| 91蝌蚪porny| 丁香一区二区三区| 久久精品国产99久久6| 石原莉奈在线亚洲二区| 亚洲影视在线播放| 一区二区三区产品免费精品久久75| 国产欧美一区二区在线| 久久久亚洲午夜电影| 精品国产乱码久久久久久免费| 制服视频三区第一页精品| 在线日韩一区二区| 色成年激情久久综合| 99精品桃花视频在线观看| 成人中文字幕在线| 国产99精品视频| 国产精品一区二区黑丝| 8v天堂国产在线一区二区| 在线观看三级视频欧美| 91福利社在线观看| 91国产成人在线| 在线观看中文字幕不卡| 欧美网站一区二区| 欧美日韩国产综合一区二区| 精品视频在线视频| 欧美精品国产精品| 在线综合视频播放| 日韩午夜av电影| 精品国产一二三区| 久久人人爽爽爽人久久久| 久久综合久久综合久久综合| 久久久精品影视| 中文无字幕一区二区三区| 中文字幕一区免费在线观看| 中文字幕一区二区日韩精品绯色| 日韩毛片精品高清免费| 亚洲激情一二三区| 亚洲国产成人av网| 男女性色大片免费观看一区二区 | 国产精品久久毛片| 中文字幕综合网| 夜夜操天天操亚洲| 日产精品久久久久久久性色| 久久99精品久久只有精品| 国产一区二区三区四区五区入口| 国产精品性做久久久久久| 成人综合婷婷国产精品久久蜜臀| 99精品欧美一区二区蜜桃免费| 91香蕉视频黄| 欧美日韩久久一区| 日韩免费在线观看| 中文字幕+乱码+中文字幕一区| 亚洲欧美怡红院| 性久久久久久久| 激情六月婷婷久久| 99这里只有精品| 欧美日韩国产美| 精品少妇一区二区三区| 国产精品传媒入口麻豆| 亚洲成人激情av| 国产在线看一区| 色综合久久综合网97色综合 | 成人精品视频一区二区三区| 色综合久久久久综合体| 69堂国产成人免费视频| 久久在线免费观看| 亚洲男同性视频| 久久精工是国产品牌吗| 99久久综合狠狠综合久久| 欧美久久久久久久久| 国产色综合久久| 亚洲小说欧美激情另类| 国产综合久久久久影院| 91视频精品在这里|