編譯原理

內(nèi)容概要

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

作者簡介

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

書籍目錄

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

章節(jié)摘錄

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








圖書封面






評論、評分、閱讀與下載



還沒讀過(85)
勉強可看(621)
一般般(105)
內(nèi)容豐富(4394)
強力推薦(360)


 


    編譯原理 PDF格式下載