




版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
源語(yǔ)言:書(shū)寫(xiě)源程序所使用的語(yǔ)言源程序:用程序設(shè)計(jì)語(yǔ)言書(shū)寫(xiě)的程序目標(biāo)語(yǔ)言:計(jì)算機(jī)的機(jī)器指令。目標(biāo)語(yǔ)言可以是機(jī)器語(yǔ)言,也可以是匯編語(yǔ)言,或者是其他中間語(yǔ)言,但最終結(jié)果必是機(jī)器語(yǔ)言。目標(biāo)程序:由機(jī)器指令構(gòu)成的程序。目標(biāo)程序是經(jīng)過(guò)翻譯程序加工后用目標(biāo)語(yǔ)言表示的程序。翻譯程序:能夠把某一種語(yǔ)言程序(源程序)改造成另一種語(yǔ)言程序(目標(biāo)程序)將源程序譯成邏輯上等價(jià)的目標(biāo)程序的程序。翻譯程序有兩種工作方式:編譯和解釋。編譯程序:也稱翻譯程序解釋程序:有些翻譯程序在翻譯過(guò)程中并不產(chǎn)生完整的目標(biāo)程序,而是翻譯一句,解釋執(zhí)行一句,這樣的稱為解釋程序。匯編程序:由匯編語(yǔ)言寫(xiě)成的程序詞法分析:執(zhí)行詞法分析的程序成為詞法分析器,詞法分析依據(jù)的是語(yǔ)言構(gòu)詞規(guī)則。詞法分析器從文件讀入源程序,由字符拼接單詞。每當(dāng)識(shí)別出一個(gè)單詞,詞法分析器就輸出這個(gè)單詞的內(nèi)部碼。語(yǔ)法分析:執(zhí)行語(yǔ)法分析的程序叫做語(yǔ)法分析器。語(yǔ)法分析的任務(wù)就是根據(jù)語(yǔ)言的規(guī)則,將詞法分析器所提供的單詞種別分成各類語(yǔ)法范疇。中間代碼生成:中間代碼產(chǎn)生有時(shí)稱為語(yǔ)義分析,執(zhí)行中間代碼產(chǎn)生的程序稱為中間代碼生成器。他的任務(wù)時(shí)按照語(yǔ)法分析器所識(shí)別出的語(yǔ)法范疇產(chǎn)生相應(yīng)的中間代碼,并建立符號(hào)表、常數(shù)表,等各種表格。目標(biāo)代碼生成:執(zhí)行目標(biāo)代碼生成的程序稱為目標(biāo)代碼生成器。他的任務(wù)是根據(jù)中間代碼和表格信息,確定各類數(shù)據(jù)在內(nèi)存中的位置,選擇合適的指令代碼,將中間代碼翻譯成匯編語(yǔ)言或機(jī)器指令,這部分工作與計(jì)算機(jī)硬件有關(guān)。符號(hào)表:用于記錄源程序中出現(xiàn)的標(biāo)識(shí)符,一個(gè)標(biāo)識(shí)符往往具有一系列的語(yǔ)義值,她包括標(biāo)識(shí)符的名稱、種屬、類型、值存放的地址等等。常數(shù)表:用于記錄在源程序中出現(xiàn)的常數(shù)。編譯程序前端:是由詞法分析器、語(yǔ)法分析器和中間代碼產(chǎn)生器組成的。她的特點(diǎn)是依賴于被編譯的源程序,輸出結(jié)果用中間代碼描述,和目標(biāo)機(jī)器無(wú)關(guān)。編譯程序后端:是由目標(biāo)代碼生成器組成,他的特點(diǎn)是和源程序無(wú)關(guān),以中間代碼形式的源程序?yàn)檩斎脒M(jìn)行處理,輸出結(jié)果依賴于目標(biāo)機(jī)器。文本文件:文本文件的內(nèi)容由94個(gè)圖形字符‘!‘-’~‘(33-126)和4個(gè)控制字符換行(10)、回車(13)、空格(32)、TAB(9)構(gòu)成,文本文件又稱為ASCII碼文件,擴(kuò)展名通常為T(mén)XT,文件尾用控制字符EOF(26)指示。二進(jìn)制文件:由機(jī)器指令即二進(jìn)制數(shù)構(gòu)成,因二進(jìn)制數(shù)可能是26(文件結(jié)束控制符),故文件尾用文件長(zhǎng)度(文件的字節(jié)數(shù))指示,擴(kuò)展名通常為EXE。源代碼(sourcecode)→預(yù)處理器(preprocessor)→編譯器(compiler)→匯編程序(assembler)→目標(biāo)代碼(objectcode)→鏈接器(Linker)→可執(zhí)行程序(executables)編譯程序的流程是:源程序-》詞法分析-》語(yǔ)法分析-》語(yǔ)義分析(中間代碼產(chǎn)生)-》目標(biāo)代碼生成-》目標(biāo)程序二元式編碼表:?jiǎn)卧~單詞二元式begin(’{’,”NUL”)end(’}’,”NUL”)real(‘c’,”NUL”)integer(‘a(chǎn)’,”NUL”)標(biāo)識(shí)符(‘i’,”abc”)無(wú)符號(hào)整數(shù)(‘x’,”223”)無(wú)符號(hào)實(shí)數(shù)(‘y’,”1.23”)詞法分析的各種正規(guī)式所代表的含義a(a|b)*描述標(biāo)識(shí)符的正規(guī)式bb*描述無(wú)符號(hào)整數(shù)的正規(guī)式bb*.b*.bb*bb*.b*(E|e)(+|-|ε)bb*描述的是無(wú)符號(hào)實(shí)數(shù)的正規(guī)式(0|1)(0|1)*描述二進(jìn)制數(shù)的正規(guī)式左遞歸的消除文法:PPα|β消除左遞歸的公式是PβP’P’αP’|ε提取左因子文法:Pδβ1|δβ2|δβ3|…|δβn提取左因子的公式是PP’P’β1|β2|β3|…|βnFirst集和Follow集規(guī)律【E】First集:(1)aB為ε,則E終結(jié)符的這種,則b在Fisrt(E)中(2)a在First(E)中,此時(shí)的a可以是+,-,*,/,.等(3)a為ε,則First(B)/ε添加到First(E)中Follow集:(1)文法的開(kāi)始符號(hào),那么#在Follow(E)中(2)看緊跟在所要求的那個(gè)非終結(jié)符后面的元素,將first(b)/ε添加到Follow(B)(3)若b為ε,或者文法式為E,則Follow(E)添加到Follow(B)中LL(1)分析表的構(gòu)造將非終結(jié)符的first集中的符號(hào)列下填上相對(duì)應(yīng)的文法規(guī)則若將非終結(jié)符的first集中含有ε,則在Follow集中的符號(hào)列下填上推出ε的文法規(guī)則LR(0)分析表的構(gòu)造(1)Ark(K為文法規(guī)則的編號(hào))A數(shù)字m(m為Ij的j)SAccAsj(j為Ij的j)SLR分析表的構(gòu)造刪除非終結(jié)符的Follow集中的不存在的那些列中的值28.文法分析過(guò)程LR語(yǔ)法分析器的控制程序例如:a*b+c 經(jīng) 詞 法 分 析 , 單 詞 的 二 元 式 為’,”c”),(‘#’,”NUL”)因此單詞的種別序列為i*i+i#符號(hào)棧符號(hào)棧輸入串動(dòng)作0)0#i*i+i#初始11)05#i*i+i#移進(jìn)2)03#F*i+i#歸約【1】3)02#T*i+i#歸約【2】4)027#T*i+i#移進(jìn)5)0275#T*i+i#移進(jìn)6)02710#T*Fi#+歸約【3】7)02#T+i#歸約【4】8)01#E+i#歸約【5】9)016#E+i#移進(jìn)10)0165#E+i#移進(jìn)11)0163#E+F#歸約【6】12)0169#E+T#歸約【7】13)01#E#歸約【8】14)Acc接受注:【1】i【2】F【3】i【4】T*F【5】T【6】i【7】F【8】E+T30.aVbVc語(yǔ)法制導(dǎo)翻譯過(guò)程如下所示stepstepsymbolwval.addr.tc.fc輸入串nxq=10#----(i,”a”)1#i-a------(V,”NUL”)2#X---&a----(V,”NUL”)3#E-----1-2(V,”NUL”)(1)(jnz,&a,0,0)(2)(jmp,0,0,3)nxq=34#EV-------1--2-(i,”b”)5#Eo-----1--(i,”b”)31.設(shè)源程序?yàn)閍ΛbΛc,經(jīng)詞法分析,他的二元式序列為:(i,”a”)(Λ,”NUL”)(i,”b”)(Λ,”NUL”)(i,”c”)(#,”NUL”)stepstepsy
溫馨提示
- 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 2024經(jīng)濟(jì)形勢(shì)對(duì)投資的影響試題及答案
- 2024人力資源行業(yè)熱點(diǎn)試題及答案
- 2024部編道德與法治七下第一單元《青春時(shí)光》中考真題匯編
- 黑龍江林業(yè)職業(yè)技術(shù)學(xué)院《數(shù)字營(yíng)銷傳播案例解讀》2023-2024學(xué)年第二學(xué)期期末試卷
- 黑龍江省哈爾濱三十二中2025屆高三畢業(yè)班第十七模英語(yǔ)試題含解析
- 黑龍江省哈爾濱市巴彥縣2025年三下數(shù)學(xué)期末學(xué)業(yè)質(zhì)量監(jiān)測(cè)模擬試題含解析
- 黑龍江省尚志中學(xué)2025屆高三年級(jí)五校聯(lián)考(一)物理試題含解析
- 黑龍江省牡丹江市重點(diǎn)中學(xué)2024-2025學(xué)年高三適應(yīng)性月考(六)生物試題含解析
- 黑龍江省虎林市2025年高三二模熱身考試歷史試題試卷含解析
- 黑龍江省鶴崗市東山區(qū)2024-2025學(xué)年五年級(jí)數(shù)學(xué)第二學(xué)期期末質(zhì)量跟蹤監(jiān)視試題含答案
- 社會(huì)主義運(yùn)動(dòng)的發(fā)展史 課件
- GA/T 1476-2018法庭科學(xué)遠(yuǎn)程主機(jī)數(shù)據(jù)獲取技術(shù)規(guī)范
- GIS空間分析的數(shù)據(jù)模型課件
- 簡(jiǎn)明新疆地方史趙陽(yáng)
- 護(hù)理員的職業(yè)素質(zhì)課件
- 教師繼續(xù)教育校際協(xié)作發(fā)展聯(lián)盟體工作計(jì)劃5篇
- DB32∕T 1713-2011 水利工程觀測(cè)規(guī)程
- 遺傳算法最新版本課件(PPT 70頁(yè))
- 中學(xué)生生涯規(guī)劃《MBTI-性格與職業(yè)探索》課件
- 2022年00642《傳播學(xué)概論》復(fù)習(xí)資料
- 旅游規(guī)劃中的利益相關(guān)者解析
評(píng)論
0/150
提交評(píng)論