中图网(原中国图书网):网上书店,尾货特色书店,30万种特价书低至2折!

歡迎光臨中圖網 請 | 注冊

包郵 編譯原理/龔宇輝

作者:龔宇輝
出版社:電子工業出版社出版時間:2017-06-01
開本: 其他 頁數: 196
本類榜單:教材銷量榜
中 圖 價:¥18.1(5.2折) 定價  ¥35.0 登錄后可看到會員價
加入購物車 收藏
開年大促, 全場包郵
?新疆、西藏除外
本類五星書更多>

編譯原理/龔宇輝 版權信息

編譯原理/龔宇輝 本書特色

本書系統地闡述了編譯原理的一般理論、常用方法和實現技術。主要內容包括形式語言基礎知識、詞法分析、語法分析、中間代碼生成、代碼優化、目標代碼生成、符號表的構造和運行時存儲空間的組織等部分。本書系統性強,內容循序漸進,實例豐富。對算法的描述深入淺出,文字簡練,通俗易懂。每章都配有各種類型的習題。

編譯原理/龔宇輝 內容簡介

本書系統地闡述了編譯原理的一般理論、常用方法和實現技術。主要內容包括形式語言基礎知識、詞法分析、語法分析、中間代碼生成、代碼優化、目標代碼生成、符號表的構造和運行時存儲空間的組織等部分。本書系統性強,內容循序漸進,實例豐富。對算法的描述深入淺出,文字簡練,通俗易懂。每章都配有各種類型的習題。

編譯原理/龔宇輝 目錄

第1章 編譯簡述 1
1.1 程序的翻譯 1
1.1.1 程序設計語言 1
1.1.2 編譯程序 2
1.1.3 實現高級語言的編譯方式 2
1.2 編譯程序的組成 3
1.2.1 編譯程序的構成 4
1.2.2 遍 5
1.2.3 編譯程序前端和后端 5
1.3 編譯程序的構造 5
1.4 小結 6
復習思考題 7
第2章 形式語言與詞法分析 8
2.1 字母表和符號串的基本概念 8
2.1.1 字母表和符號串 9
2.1.2 符號串的運算 10
2.2 文法和語言的形式定義 11
2.2.1 形式語言 12
2.2.2 文法的形式定義 13
2.2.3 語言的形式定義 14
2.3 語法樹與文法二義性 17
2.3.1 語法樹 17
2.3.2 文法二義性 18
2.4 文法和語言的分類 19
2.5 詞法分析的任務 20
2.5.1 詞法分析的任務描述 20
2.5.2 詞法分析器與語法分析器的接口 20
2.6 詞法分析程序的輸出形式 21
2.6.1 單詞符號的分類 21
2.6.2 詞法分析程序單詞的輸出形式 22
2.6.3 詞法錯誤 23
2.7 詞法分析程序的設計與實現 24
2.7.1 輸入和預處理功能 24
2.7.2 單詞符號的識別 25
2.7.3 狀態轉換圖 26
2.7.4 狀態轉換圖的實現 26
2.8 正規表達式與有限自動機 27
2.8.1 正規表達式與正規集 28
2.8.2 有限自動機 31
2.9 詞法分析程序的自動生成工具Lex 40
2.10 實例語言的詞法分析程序 43
2.10.1 微小語言Micro 43
2.10.2 Micro的詞法分析 43
2.11 小結 45
復習思考題 46
第3章 自頂向下語法分析 50
3.1 自頂向下分析的一般方法 51
3.2 LL(1)文法 52
3.2.1 消除左遞歸 52
3.2.2 提取左因子 53
3.3 遞歸下降分析法 58
3.4 LL(1)分析法 60
3.4.1 非遞歸預測分析器 60
3.4.2 構造預測分析表 62
3.5 預測分析中的錯誤處理 63
3.6 小結 64
復習思考題 64
第4章 自底向上語法分析 66
4.1 自底向上分析的基本概念 66
4.1.1 歸約 66
4.1.2 句柄 67
4.1.3 用棧實現自底向上分析 68
4.1.4 移進-歸約分析的沖突 69
4.2 算符優先分析 70
4.2.1 直觀算符優先分析法 71
4.2.2 算符優先文法的定義 73
4.2.3 算符優先關系表的構造 74
4.2.4 算符優先分析算法 75
4.2.5 優先函數 76
4.2.6 算符優先分析法的局限性 78
4.3 LR分析法 78
4.3.1 LR分析算法 79
4.3.2 LR文法和LR分析方法的特點 81
4.3.3 構造LR(0)分析表 82
4.3.4 構造SLR(1)分析表 88
4.3.5 構造規范的LR分析表 92
4.3.6 構造LALR分析表 95
4.3.7 二義文法的應用 97
4.4 語法分析程序的自動生成工具YACC 101
4.5 實例語言編譯程序的語法分析 104
4.6 小結 106
復習思考題 107
第5章 語義分析與中間代碼的生成 110
5.1 語義分析的任務 110
5.1.1 語義分析的概念 110
5.1.2 語義分析的任務 111
5.2 語法制導翻譯 111
5.2.1 屬性文法 111
5.2.2 語法制導翻譯方法 111
5.3 中間代碼 112
5.3.1 逆波蘭表示法 112
5.3.2 四元式 112
5.3.3 三元式 113
5.3.4 間接三元式 113
5.3.5 抽象語法樹 114
5.4 說明語句的翻譯 114
5.4.1 簡單說明語句的翻譯 114
5.4.2 過程中的說明 115
5.5 賦值語句的翻譯 115
5.5.1 簡單算術表達式和賦值語句的翻譯 115
5.5.2 數組的翻譯 117
5.6 布爾表達式的翻譯 117
5.7 控制語句的翻譯 120
5.7.1 條件語句if的翻譯 121
5.7.2 循環語句while的翻譯 122
5.7.3 三種基本控制結構的翻譯 123
5.8 過程調用的翻譯 124
5.9 實例編譯程序的語義分析 125
5.10 小結 127
復習思考題 127
第6章 符號表管理 131
6.1 符號表的作用 131
6.1.1 收集標識符屬性信息 131
6.1.2 符號表內容為上下文語義的合法性檢查提供依據 132
6.1.3 作為目標代碼生成階段編譯程序分配地址空間的依據 132
6.2 符號表的主要內容 132
6.2.1 符號名 132
6.2.2 符號的類型 133
6.2.3 符號的存儲類型 133
6.2.4 符號的作用域及可視性 133
6.2.5 符號變量的存儲分配信息 134
6.2.6 符號的其他屬性 136
6.3 符號表的組織 136
6.3.1 符號表的總體組織 136
6.3.2 符號表項的組織 138
6.4 符號表的管理 142
6.4.1 符號表的初始化 142
6.4.2 符號的插入 143
6.4.3 符號的查找 145
6.5 小結 146
復習思考題 146
第7章 運行時的存儲組織與分配 147
7.1 存儲組織概述 147
7.1.1 運行時內存的劃分 147
7.1.2 過程活動記錄 149
7.2 靜態存儲分配 150
7.3 棧式動態存儲分配 151
7.3.1 棧的結構 151
7.3.2 活動樹和簡單的棧式存儲分配 151
7.3.3 嵌套過程語言的棧式實現 153
7.4 堆式動態存儲分配 154
7.5 小結 156
復習思考題 156
第8章 代碼優化 158
8.1 局部優化 159
8.1.1 基本塊的劃分 159
8.1.2 利用基本塊DAG進行優化 162
8.2 循環優化 166
8.2.1 程序流圖 166
8.2.2 循環的查找 167
8.2.3 循環優化 169
8.3 小結 171
復習思考題 171
第9章 目標代碼生成 173
9.1 目標代碼的形式 173
9.2 假想的計算機模型 174
9.3 一個簡單的代碼生成程序 175
9.3.1 待用信息和活躍信息 175
9.3.2 寄存器描述和地址描述 175
9.3.3 代碼生成算法 176
9.3.4 寄存器選擇函數 177
9.3.5 為變址和指針語句產生代碼 178
9.3.6 條件語句 178
9.4 小結 180
復習思考題 180
附錄A C語言實現的實例語言編譯程序 181
附錄B YACC語言實現的實例語言編譯程序 184
參考文獻 185
展開全部

編譯原理/龔宇輝 作者簡介

長春工業大學軟件學院教授,博士;美國ACM會員,中國計算機學會CCF會員,吉林省省政府政務大廳評標專家;發表學術論文30余篇,其中SCI、EI檢索20余篇;完成專著2部,出版教材近10部。

商品評論(0條)
暫無評論……
書友推薦
本類暢銷
編輯推薦
返回頂部
中圖網
在線客服
主站蜘蛛池模板: 航拍_专业的无人机航拍摄影门户社区网站_航拍网 | 合景一建-无尘车间设计施工_食品医药洁净车间工程装修总承包公司 | 膏方加工_丸剂贴牌_膏滋代加工_湖北康瑞生物科技有限公司 | SPC工作站-连杆综合检具-表盘气动量仪-内孔缺陷检测仪-杭州朗多检测仪器有限公司 | _网名词典_网名大全_qq网名_情侣网名_个性网名 | 苏州防水公司_厂房屋面外墙防水_地下室卫生间防水堵漏-苏州伊诺尔防水工程有限公司 | 新中天检测有限公司青岛分公司-山东|菏泽|济南|潍坊|泰安防雷检测验收 | 流量卡中心-流量卡套餐查询系统_移动电信联通流量卡套餐大全 | 圆形振动筛_圆筛_旋振筛_三次元振动筛-河南新乡德诚生产厂家 | 护腰带生产厂家_磁石_医用_热压护腰_登山护膝_背姿矫正带_保健护具_医疗护具-衡水港盛 | 档案密集架,移动密集架,手摇式密集架,吉林档案密集架-厂家直销★价格公道★质量保证 | 2025黄道吉日查询、吉时查询、老黄历查询平台- 黄道吉日查询网 | 打包箱房_集成房屋-山东佳一集成房屋有限公司 | 样品瓶(色谱样品瓶)百科-浙江哈迈科技有限公司 | 深圳办公室装修,办公楼/写字楼装修设计,一级资质 - ADD写艺 | NMRV减速机|铝合金减速机|蜗轮蜗杆减速机|NMRV减速机厂家-东莞市台机减速机有限公司 | 体感VRAR全息沉浸式3D投影多媒体展厅展会游戏互动-万展互动 | 旋振筛|圆形摇摆筛|直线振动筛|滚筒筛|压榨机|河南天众机械设备有限公司 | 超高频感应加热设备_高频感应电源厂家_CCD视觉检测设备_振动盘视觉检测设备_深圳雨滴科技-深圳市雨滴科技有限公司 | 对辊式破碎机-对辊制砂机-双辊-双齿辊破碎机-巩义市裕顺机械制造有限公司 | 车载加油机品牌_ 柴油加油机厂家 | UV固化机_UVLED光固化机_UV干燥机生产厂家-上海冠顶公司专业生产UV固化机设备 | 绿叶|绿叶投资|健康产业_绿叶投资集团有限公司 | 广州工业氧气-工业氩气-工业氮气-二氧化碳-广州市番禺区得力气体经营部 | 商秀—企业短视频代运营_抖音企业号托管 | 耐驰泵阀管件制造-耐驰泵阀科技(天津)有限公司 | 新材料分散-高速均质搅拌机-超声波分散混合-上海化烁智能设备有限公司 | 登车桥动力单元-非标液压泵站-非标液压系统-深圳市三好科技有限公司 | 深圳市宏康仪器科技有限公司-模拟高空低压试验箱-高温防爆试验箱-温控短路试验箱【官网】 | 合肥网带炉_安徽箱式炉_钟罩炉-合肥品炙装备科技有限公司 | 石英粉,滑石粉厂家,山东滑石粉-莱州市向阳滑石粉有限公司 | 亿立分板机_曲线_锯片式_走刀_在线式全自动_铣刀_在线V槽分板机-杭州亿协智能装备有限公司 | PVC地板|PVC塑胶地板|PVC地板厂家|地板胶|防静电地板-无锡腾方装饰材料有限公司-咨询热线:4008-798-128 | 污水/卧式/潜水/钻井/矿用/大型/小型/泥浆泵,价格,参数,型号,厂家 - 安平县鼎千泵业制造厂 | 无刷电机_直流无刷电机_行星减速机-佛山市藤尺机电设备有限公司 无菌检查集菌仪,微生物限度仪器-苏州长留仪器百科 | 防腐木批发价格_深圳_惠州_东莞防腐木厂家_森源(深圳)防腐木有限公司 | 首页-瓜尔胶系列-化工单体系列-油田压裂助剂-瓜尔胶厂家-山东广浦生物科技有限公司 | 胶原检测试剂盒,弹性蛋白检测试剂盒,类克ELISA试剂盒,阿达木单抗ELISA试剂盒-北京群晓科苑生物技术有限公司 | 湖南印刷厂|长沙印刷公司|画册印刷|挂历印刷|台历印刷|杂志印刷-乐成印刷 | 生物制药洁净车间-GMP车间净化工程-食品净化厂房-杭州波涛净化设备工程有限公司 | 龙门加工中心-数控龙门加工中心厂家价格-山东海特数控机床有限公司_龙门加工中心-数控龙门加工中心厂家价格-山东海特数控机床有限公司 |