注冊(cè) | 登錄讀書好,好讀書,讀好書!
讀書網(wǎng)-DuShu.com
當(dāng)前位置: 首頁(yè)出版圖書科學(xué)技術(shù)計(jì)算機(jī)/網(wǎng)絡(luò)軟件與程序設(shè)計(jì)其他編程語(yǔ)言/工具編譯原理

編譯原理

編譯原理

定 價(jià):¥33.00

作 者: 蘇運(yùn)霖 編著
出版社: 機(jī)械工業(yè)出版社
叢編項(xiàng): 高等院校計(jì)算機(jī)教材系列
標(biāo) 簽: 解釋程序

ISBN: 9787111222781 出版時(shí)間: 2008-01-01 包裝: 平裝
開本: 16 頁(yè)數(shù): 317 字?jǐn)?shù):  

內(nèi)容簡(jiǎn)介

  《高等院校計(jì)算機(jī)教材系列:編譯原理》全面介紹編譯原理的相關(guān)內(nèi)容,包括詞法分析、上下文無(wú)關(guān)文法和下推自動(dòng)機(jī)、語(yǔ)法分析屬性文法及其分析等,特別對(duì)面向?qū)ο蟮木幾g和網(wǎng)格計(jì)算的編譯進(jìn)行了介紹?!陡叩仍盒S?jì)算機(jī)教材系列:編譯原理》內(nèi)容翔實(shí),融合作者多年來(lái)的教學(xué)心得,可作為高等院校相關(guān)專業(yè)本科生的教材,也可供從事相關(guān)工作的技術(shù)人員參考。編譯原理課程專門學(xué)習(xí)與研究程序設(shè)計(jì)語(yǔ)言的實(shí)現(xiàn)技術(shù),是計(jì)算機(jī)科學(xué)專業(yè)的一門主干課程,在計(jì)算機(jī)科學(xué)領(lǐng)域有著及其重要的地位?!陡叩仍盒S?jì)算機(jī)教材系列:編譯原理》從人對(duì)語(yǔ)言的理解出發(fā)引入編譯原理的基本概念,全面介紹了編譯原理的相關(guān)概念和實(shí)現(xiàn)。《高等院校計(jì)算機(jī)教材系列:編譯原理》特點(diǎn)《高等院校計(jì)算機(jī)教材系列:編譯原理》引入了源語(yǔ)言、目標(biāo)語(yǔ)言和編譯語(yǔ)言三者關(guān)系的符號(hào),通過(guò)這個(gè)符號(hào)可以形象地表達(dá)復(fù)雜的多層翻譯過(guò)程。..深入、透徹地闡述了LL(1)和LR(1)文法,使讀者不僅能夠知其然,更能知其所以然。不僅介紹了傳統(tǒng)方法,還介紹了在計(jì)算機(jī)領(lǐng)域中日益重要的形式化方法。對(duì)并行編譯和網(wǎng)格計(jì)算的編譯進(jìn)行了介紹,這是國(guó)內(nèi)很多教材沒(méi)有涉及的?!陡叩仍盒S?jì)算機(jī)教材系列:編譯原理》將為授課教師提供電子教案,需要者可登錄華章網(wǎng)站下載。

作者簡(jiǎn)介

  蘇運(yùn)霖,頗具盛名的計(jì)算機(jī)科學(xué)專家,出生于印度尼西亞,曾任教于吉林大學(xué)、暨南大學(xué),現(xiàn)任廣西大學(xué)梧州分校顧問(wèn)、計(jì)算機(jī)科學(xué)系主任,學(xué)科帶頭人,他曾被評(píng)為全國(guó)電工學(xué)會(huì)優(yōu)秀科技工作者和電機(jī)工程優(yōu)秀科技工作者,獲國(guó)務(wù)院特殊津貼。他還被美國(guó)紐約科學(xué)院邀請(qǐng)為該院院士,名字被錄入《國(guó)際傳記辭典》、《國(guó)際卓越領(lǐng)導(dǎo)者名單》以及《世界知識(shí)名人錄》。1983年到1986年間,與新西蘭的幾所著名大學(xué)研究組合算法、計(jì)算機(jī)網(wǎng)絡(luò)、Petri網(wǎng)絡(luò)理論。1989年,他到美國(guó)訪問(wèn)、講學(xué)近一年,參加分布式算法的設(shè)計(jì)并撰寫了一批有創(chuàng)見(jiàn)的論文。之后,他陸續(xù)到挪威、瑞典、瑞士、丹麥,奧地利、德國(guó)、比利時(shí)、冰島、荷蘭、盧森堡、日本、新加坡、印度尼西亞和香港等國(guó)家和地區(qū)講學(xué)與訪問(wèn)。曾翻譯D.E.Knuth的巨著《計(jì)算機(jī)程序設(shè)計(jì)藝術(shù)》,并編寫了多部教材。

圖書目錄

第1章  概論        1
1.1  語(yǔ)言和人類        1
1.2  語(yǔ)言和計(jì)算機(jī)        2
1.3  語(yǔ)言和編譯        6
1.4  程序設(shè)計(jì)語(yǔ)言的編譯        7
1.5  一個(gè)語(yǔ)句的編譯舉例        9
1.6  編譯的遍數(shù)        11
1.7  本書的組成        11
習(xí)題        13
第2章  文法和語(yǔ)言        14
2.1  預(yù)備知識(shí)        14
2.2  文法        15
2.3  語(yǔ)言        18
2.4  文法所生成的語(yǔ)言        20
2.5  圖靈機(jī)        22
2.6  有關(guān)文法和語(yǔ)言的問(wèn)題        29
習(xí)題        30
第3章  有限自動(dòng)機(jī)和正則表達(dá)式        34
3.1  確定的有限自動(dòng)機(jī)        34
3.2  不確定的有限自動(dòng)機(jī)        37
3.3  帶有e的有限自動(dòng)機(jī)        42
3.4  正則表達(dá)式        44
3.5  兩路有限自動(dòng)機(jī)        49
3.6  正則文法        53
3.7  關(guān)于正則語(yǔ)言的判定        61
習(xí)題        62
第4章  詞法分析        66
4.1  詞法分析的作用        67
4.2  詞法分析程序的輸出        76
4.3  錯(cuò)誤處理        78
習(xí)題        78
第5章  上下文無(wú)關(guān)文法和下推自動(dòng)機(jī)        80
5.1  上下文無(wú)關(guān)文法        80
5.2  上下文無(wú)關(guān)文法的性質(zhì)        83
5.3  下推自動(dòng)機(jī)        90
5.4  下推自動(dòng)機(jī)和上下文無(wú)關(guān)語(yǔ)言        93
習(xí)題        98
第6章  語(yǔ)法分析        104
6.1  LL(1)語(yǔ)法分析        104
6.2  LL(1)文法的確定        107
6.3  LL(1)語(yǔ)法分析方法        110
6.4  自底向上的語(yǔ)法分析        115
6.5  LR(1)語(yǔ)法分析方法        118
6.5.1  LR(0)語(yǔ)法分析        118
6.5.2  SLR(1)語(yǔ)法分析        120
6.5.3  LALR(1)語(yǔ)法分析        122
6.5.4  LR(1)語(yǔ)法分析        124
6.5.5  LL(1)語(yǔ)法分析方法和LR(1)語(yǔ)法
分析方法的比較        130
習(xí)題        132
第7章  屬性文法及其分析        136
7.1  屬性文法        136
7.2  依賴圖和屬性計(jì)算        139
7.2.1  動(dòng)態(tài)屬性計(jì)算        143
7.2.2  循環(huán)處理        145
7.3  L屬性文法和S屬性文法        146
習(xí)題        148
第8章  編譯程序設(shè)計(jì)的代數(shù)方法        149
8.1  源語(yǔ)言        149
8.2  代數(shù)基礎(chǔ)和推理語(yǔ)言        154
8.2.1  代數(shù)基礎(chǔ)        155
8.2.2  推理語(yǔ)言        160
8.3  一個(gè)簡(jiǎn)單的編譯程序        178
8.3.1  規(guī)范形式        178
8.3.2  規(guī)范形式的歸結(jié)        179
8.3.3  目標(biāo)機(jī)器        182
8.3.4  表達(dá)式的化簡(jiǎn)        183
8.3.5  控制的消除        185
8.3.6  數(shù)據(jù)求精        187
8.3.7  編譯過(guò)程        191
8.4  過(guò)程、遞歸和參數(shù)        192
8.4.1  記號(hào)        193
8.4.2  過(guò)程        193
8.4.3  遞歸        195
8.4.4  帶參數(shù)的程序        197
8.4.5  帶參數(shù)的過(guò)程        199
8.4.6  帶參數(shù)的遞歸        200
8.4.7  討論        202
8.5  小結(jié)        203
習(xí)題        204
第9章  中間代碼的生成        205
9.1  為什么需要有中間代碼生成階段        205
9.2  中間代碼語(yǔ)言        205
9.2.1  圖形表示        206
9.2.2  后綴表示        208
9.2.3  四元組代碼        209
習(xí)題        223
第10章  糾錯(cuò)與優(yōu)化        226
10.1  錯(cuò)誤檢測(cè)和恢復(fù)        226
10.2  語(yǔ)法錯(cuò)誤檢查        227
10.2.1  LL(1)分析程序的錯(cuò)誤處理        229
10.2.2  LR(1)分析中的錯(cuò)誤處理        229
10.3  語(yǔ)義錯(cuò)誤檢查        230
10.4  程序的優(yōu)化        230
10.5  程序優(yōu)化的幾個(gè)主要途徑        234
10.5.1  公共子表達(dá)式的刪除        234
10.5.2  副本傳播        234
10.5.3  廢代碼的刪除        235
10.5.4  循環(huán)優(yōu)化        236
習(xí)題        237
第11章  存儲(chǔ)管理        239
11.1  全局分配策略        239
11.2  動(dòng)態(tài)分配        242
11.2.1  棧式分配        242
11.2.2  堆式分配        243
11.3  存儲(chǔ)空間的回收        245
11.3.1  基本垃圾收集算法        245
11.3.2  編譯程序?qū)占绦虻闹С?nbsp;       246
11.3.3  引用計(jì)數(shù)        247
11.3.4  標(biāo)記和掃描        248
11.3.5  兩空間復(fù)制        249
11.3.6  緊縮        250
11.4  參數(shù)傳遞        250
11.4.1  值調(diào)用        251
11.4.2  引用調(diào)用        251
11.4.3  復(fù)寫-恢復(fù)調(diào)用        251
11.4.4  換名調(diào)用        251
習(xí)題        252
第12章  目標(biāo)代碼生成        254
12.1  代碼生成程序設(shè)計(jì)的有關(guān)問(wèn)題        254
12.1.1  代碼生成程序的輸入        254
12.1.2  目標(biāo)程序        255
12.1.3  存儲(chǔ)管理        255
12.1.4  指令選擇        255
12.1.5  寄存器分配        256
12.1.6  計(jì)算順序的選擇        257
12.1.7  代碼生成的方法        257
12.2  目標(biāo)機(jī)器MMIX        257
12.3  MMIX的匯編語(yǔ)言        274
12.4  MMIXAL目標(biāo)代碼的生成        279
12.4.1  表達(dá)式逆波蘭表示的翻譯        279
12.4.2  表達(dá)式三元式的翻譯        280
12.4.3  表達(dá)式四元組形成的翻譯        280
12.4.4  表達(dá)式的翻譯        281
12.4.5  表達(dá)式的語(yǔ)法樹形式的翻譯        282
12.4.6  各種語(yǔ)句的翻譯        282
習(xí)題        284
第13章  面向?qū)ο笳Z(yǔ)言的編譯        286
13.1  對(duì)象及其編譯        286
13.2  對(duì)象的特征        287
習(xí)題        294
第14章  并行語(yǔ)言的編譯        296
14.1  并行機(jī)和并行計(jì)算的提出        296
14.2  并行程序設(shè)計(jì)        298
14.2.1  共享變量和管程        299
14.2.2  消息傳送模型        300
14.3  面向?qū)ο蟮恼Z(yǔ)言        301
14.4  Linda元組空間        301
14.5  數(shù)據(jù)并行語(yǔ)言        303
14.6  隱式并行程序的代碼生成        304
14.6.1  區(qū)域的類型        305
14.6.2  區(qū)域的形成        306
14.6.3  區(qū)域的幾個(gè)調(diào)度算法        309
習(xí)題        309
第15章  網(wǎng)格計(jì)算的編譯        310
15.1  網(wǎng)格計(jì)算的興起與其內(nèi)涵        310
15.2  網(wǎng)格計(jì)算模型        311
15.2.1  分組路由        312
15.2.2  線性陣列中的分組路由        313
15.3  網(wǎng)格計(jì)算的編譯        315
習(xí)題        316
參考文獻(xiàn)        318

本目錄推薦

掃描二維碼
Copyright ? 讀書網(wǎng) ranfinancial.com 2005-2020, All Rights Reserved.
鄂ICP備15019699號(hào) 鄂公網(wǎng)安備 42010302001612號(hào)