編譯原理

內(nèi)容概要

本書(shū)通過(guò)把編程語(yǔ)言的編譯同人類(lèi)對(duì)自然語(yǔ)言的理解過(guò)程進(jìn)行類(lèi)比來(lái)闡述編譯程序的思想，采用標(biāo)記法來(lái)創(chuàng)建源語(yǔ)言、中間語(yǔ)言和目標(biāo)語(yǔ)言符號(hào)，生動(dòng)地描述了多層次編譯程序的編譯過(guò)程；詳細(xì)介紹了LL(1)和LR(1)的分析方法，不僅可以幫助讀者了解如何做，還使他們知道為什么這樣做；介紹了編譯程序的設(shè)計(jì)方法，并重點(diǎn)介紹了代數(shù)形式化方法。
 本書(shū)適合作為計(jì)算機(jī)和電子信息專(zhuān)業(yè)本科生和研究生教材，也可

作者簡(jiǎn)介

　　蘇運(yùn)霖，暨南大學(xué)和印度尼西亞瑪中大學(xué)教授，印度尼西亞瑪中大學(xué)信息技術(shù)研究中心主任，美國(guó)紐約科學(xué)院院士；曾當(dāng)選為中國(guó)電工學(xué)會(huì)優(yōu)秀科技工作者和電機(jī)工程優(yōu)秀科技工作者：出版專(zhuān)著三部、譯著一部?！　☆佀蛇h(yuǎn)，美國(guó)麻省理工學(xué)院和英國(guó)貝德福特大學(xué)教授，武漢大學(xué)特聘專(zhuān)家。曾獲英國(guó)約克大學(xué)數(shù)學(xué)博士學(xué)位，并曾在劍橋大學(xué)從事博士后研究。長(zhǎng)期從事數(shù)論、計(jì)算理論、密碼學(xué)和信息安全方面的教學(xué)和研究工作。出版專(zhuān)著八部，其中《Number Theory forComputing》一書(shū)被翻譯成波蘭文和中文，《Cryptanalytic Attacks on RSA》一書(shū)被翻譯成俄文；在國(guó)際各類(lèi)期刊發(fā)表英文論文40余篇。

書(shū)籍目錄

第1章　概論
　1．1　語(yǔ)言和人類(lèi)
　1．2　語(yǔ)言和計(jì)算機(jī)
　1．3　程序設(shè)計(jì)語(yǔ)言的編譯
　1．4　編譯程序的掃描
　1．5 一個(gè)語(yǔ)句的編譯例子
　1．6　本書(shū)的組織
　思考題
　參考文獻(xiàn)
第2章　文法和語(yǔ)言
 2．1　本章動(dòng)機(jī)
 2．2　預(yù)備知識(shí)
 2．3 文法
 2．4　語(yǔ)言
 2．5 由文法生成的語(yǔ)言
 2．6　圖靈機(jī)
 2．7 關(guān)于文法和語(yǔ)言的問(wèn)題
 思考題
 參考文獻(xiàn)
第3章　有限狀態(tài)自動(dòng)機(jī)和正則語(yǔ)言
　3．1 本章動(dòng)機(jī)
　3．2　語(yǔ)言、文法和自動(dòng)機(jī)
　3．3　確定有限自動(dòng)機(jī)
　3．4　非確定有限自動(dòng)機(jī)(NFA)
　3．5　正則表達(dá)式
　3．6 正則文法
　3．7　克林和摩爾定理
　……
第4章 詞法分析
第5章 下推自動(dòng)機(jī)和上下文無(wú)關(guān)語(yǔ)言
第6章 上下文無(wú)關(guān)文法
第7章 語(yǔ)法分析
第8章 屬性文法和對(duì)它們的分析
第9章 編譯程序設(shè)計(jì)的代數(shù)方法
第10章 中間代碼生成
第11章　調(diào)試和優(yōu)化
第12章　存儲(chǔ)管理
第13章 目標(biāo)代碼的生成
第14章　面向?qū)ο笳Z(yǔ)言的編譯
第15章　并行語(yǔ)言的編譯
第16章　網(wǎng)格計(jì)算的編譯

章節(jié)摘錄

　?。?）一些過(guò)程間的交叉編譯分析需要在鏈接時(shí)間和運(yùn)行時(shí)間完成。如何有效地管理這個(gè)過(guò)程是一個(gè)未解決的問(wèn)題。　　關(guān)于編譯程序的研究已經(jīng)產(chǎn)生對(duì)于在并行計(jì)算機(jī)上長(zhǎng)的存儲(chǔ)器潛伏或通信潛伏的兩個(gè)一般性技術(shù)：一是潛伏掩蓋，它把數(shù)據(jù)通信和計(jì)算重疊起來(lái)；二是潛伏的減少，用于把程序重新組織，使得在局部存儲(chǔ)中的數(shù)據(jù)可有效地重新利用。在實(shí)踐中，這兩個(gè)技術(shù)都非常有效?！　∵@兩種技術(shù)在用于網(wǎng)格計(jì)算的編譯程序中的實(shí)現(xiàn)非常復(fù)雜，而潛伏掩蓋是特別有問(wèn)題的，因?yàn)榫W(wǎng)格的潛伏很大而且是變化的，因此，如果我們要確定如何取出變量的值，就需要在估計(jì)運(yùn)行時(shí)間方面和通信延遲方面花費(fèi)更多時(shí)間。這也就意味著容忍潛伏的算法更為重要?！　【W(wǎng)格計(jì)算的編譯核心是并行實(shí)現(xiàn)。與此有關(guān)的重要問(wèn)題是網(wǎng)格中自動(dòng)負(fù)載平衡的方案的問(wèn)題。為此，就需要有某些必要的信息，例如，循環(huán)的上界及數(shù)組大小等。然而，對(duì)于許多應(yīng)用來(lái)說(shuō)，在運(yùn)行之前這些信息并非已知，缺乏信息對(duì)于定義在不規(guī)則網(wǎng)格中的問(wèn)題也是困難的，它使得即使在同構(gòu)的并行計(jì)算機(jī)上也難于實(shí)現(xiàn)并行性?！　　?/pre>








圖書(shū)封面






評(píng)論、評(píng)分、閱讀與下載



還沒(méi)讀過(guò)(85)
勉強(qiáng)可看(621)
一般般(105)
內(nèi)容豐富(4394)
強(qiáng)力推薦(360)


 


    編譯原理 PDF格式下載