English

{{sellerTotalView > 1 ? __("sellers", {number: sellerTotalView}) : __("seller", {number: sellerTotalView}) }}, {{numTotalView > 1 ? __("items", {number: numTotalView}) : __("item", {number: numTotalView}) }}

View Cart & Check Out

Nickname

Let us know how to properly address you.

Update Your Name

xxxxxxx@yamibuy.com

Account Orders Favorites

Points 0

Coupons 0

Gift Card Balance $0.00

Sign Out

Change Your Zip Code

Inventory information and delivery speeds may vary for different locations.

Location History

We will notify you by email when the item back in stock.

Your email: {{remindEmail}}

Cancel

Jingdong book

编译程序设计艺术理论与实践

View Cart & Check Out

{{buttonTypePin == 3 ? __("Scan to view more PinGo") : __("Scan to start")}}

Books Computers & Internet Programming Language and Programming

Jingdong book

编译程序设计艺术理论与实践

Name: 编译程序设计艺术理论与实践
Brand: Jingdong book
SKU: 3118075351
Price: 45.62 USD
Availability: OutOfStock

{{__(":people-members", {'people': item.limit_people_count})}} {{ itemCurrency }}{{ item.valid_price }} {{ itemCurrency }}{{ item.invalid_price }} {{ itemDiscount }}

Ends in

{{ itemCurrency }}{{ priceFormat(item.valid_price / item.bundle_specification) }}/{{ item.unit }}

{{ itemCurrency }}{{ item.valid_price }} {{ itemCurrency }}{{ priceFormat(item.valid_price / item.bundle_specification) }}/{{ item.unit }} {{ itemCurrency }}{{ item.invalid_price }} {{itemDiscount}}

Sale ends in

Sale will starts after Sale ends in

{{ __( "Pay with Gift Card to get sale price: :itemCurrency:price", { 'itemCurrency' : itemCurrency, 'price' : (item.giftcard_price ? priceFormat(item.giftcard_price) : '0.00') } ) }} ({{ itemCurrency }}{{ priceFormat(item.giftcard_price / item.bundle_specification) }}/{{ item.unit }}) Details

Best before

Currently unavailable.

We don't know when or if this item will be back in stock.

Unavailable in your area.

Sold Out

Details

Full product details

Editer Recommend

●坚定不移地扎根于文法，一开始就介绍文法和语言识别器之间的理论关系，然后贯穿全书将文法技术应用到编译程序设计的每一方面。
●统一将实用的属性文法作为编译程序语义的载体，坚持这一立场自然会产生一个完全由属性文法定义的、可编译其自身的“编译程序一编译程序”。
●具有非常实用豹特征，编译程序的“设计”必须以属性文法定义，而编译程序的“构造”则需要可执行的代码，并且每一个重要的理论原则均需通过一种真实程序设计语言的大量代码清单加以阐明，不断展示文法与机器代码之间极其自然的关系。
●选择Modula-2作为演示代码的程序设计语言．旨在概念抽象与具体效率之间取得平衡。

Content Description

《编译程序设计艺术理论与实践》详细介绍了编译程序设计中的词法分析（扫描程序）、语法分析（分析程序）、语义分析（约束程序）、中间代码优化以及代码生成等内容。作为颇受好评的编译原理优秀入门教材，《编译程序设计艺术理论与实践》的最大特色是在全书贯穿了一种基于文法的指导思路：在语法分析阶段，该书遵循了一般教材采用的上下文无关文法；在语义分析阶段，采用以上下文无关文法为基础的属性文法；而在代码优化和代码生成阶段，则采用了变换属性文法。书中最后还给出变换属性文法的一种自编译实现。此外，《编译程序设计艺术理论与实践》还探讨了面向不同计算机体系结构的代码生成技术以及非过程式语言的编译问题。
《编译程序设计艺术理论与实践》适合作为高等院校计算机科学与技术、软件工程以及相关专业编译原理课程的教学参考书，同时也可供计算机语言及其处理技术爱好者参考。

Catalogue

出版者的话
译者序
前言
第1章编译程序理论概述
1.1 简介
1.2 语言与翻译程序
1.3 文法的作用
1.4 若干例子
1.5 编译程序的结构
1.5.1 词法分析
1.5.2 字符串表
1.5.3 语法分析
1.5.4 约束
1.5.5 符号表
1.5.6 代码生成
1.5.7 优化
符号
缩略词
关键术语
练习
复习小测验
编译程序实验项目
进一步阅读

第2章文法：乔姆斯基层次
2.1 简介
2.2 文法
2.2.1 字母表与串
2.2.2 非终结符与产生式
2.2.3 若干文法例子
2.3 乔姆斯基层次
2.4 文法及其机器
2.4.1 图灵机
2.4.2 线性有界自动机
2.4.3 下推自动机
2.4.4 删除空产生式
2.4.5 比较上下文无关文法和上下文敏感文法
2.4.6 有穷状态自动机
2.5 空串与空语言
2.6 规范推导
2.7 二义性
2.8 文法思维的艺术
2.8.1 有穷状态自动机的局限性
2.8.2 上下文无关文法的计数
2.8.3 对上下文敏感
小结
符号
缩略词
关键术语
练习
复习小测验
编译程序实验项目
进一步阅读

第3章扫描程序和正则语言
3.1 词法分析简介
3.2 正则表达式
3.2.1 正则表达式代数
3.2.2 正则表达式的形式化特性
3.3 文法与正则表达式的转换
3.4 有穷状态自动机
3.5 不确定的有穷状态自动机
3.6 将文法转换为自动机
3.7 自动机的转换
3.7.1 删除空环路
3.7.2 删除空变迁
3.7.3 自动机的确定化
3.7.4 自动机的约简
3.8 将自动机转换为文法
3.9 左线性文法
3.10 在计算机上实现有穷状态自动机
3.11 扫描程序的特殊实现问题
3.11.1 输入字母表的大小
3.11.2 扫描程序自动机中的停机状态
3.11.3 过滤空格与注释
3.11.4 单词的输出
3.12 字符串表的实现
3.12.1 基于线性查找的实现
3.12.2 基于散列表的实现
3.12.3 基于查找树的实现
3.12.4 不同实现的性能比较
3.13 保留字
3.14 使用扫描程序生成工具
小结
符号
缩略词
关键术语
练习
复习小测验
编译程序实验项目
进一步阅读

第4章分析程序和上下文无关语言
4.1 简介
4.2 下推自动机
4.2.1 停机条件的等价性
4.2.2 根据上下文无关文法构造下推自动机
4.3 LL（k）条件
4.3.1 First和和Follow集
4.3.2 选择集
4.4 左递归
4.5 公共左因子
4.6 为上下文无关文法扩展正则表达式运算符
4.7 使用分析程序生成工具
4.7.1 使用TAG编译程序
4.7.2 使用YACC
4.8 递归下降分析程序
4.9 递归下降分析程序作为下推自动机
小结
缩略词
关键术语
练习
复习小测验
编译程序实验项目
进一步阅读

第5章语义分析与属性文法
5.1 简介
5.2 属性文法
5.2.1 继承属性和综合属性
5.2.2 属性值流
5.3 非终结符作为属性求值函数
5.4 符号表作为属性
5.5 Micro-Modula的属性文法
5.6 在TAG编译程序中使用属性
5.7 作用域与标识符类别
5.7.1 标识符作用域的文法
5.7.2 标识符作用域例子分析
5.7.3 符号表的其他问题
5.8 在递归下降中实现属性
5.9 实现符号表
小结
符号
关键术语
练习
复习小测验
编译程序实验项目
进一步阅读

第6章语法制导代码生成
6.1 简介
6.2 计算机硬件体系结构
6.3 栈机器的表达式求值
6.4 IttyBitty栈机器
6.5 带属性的代码生成
6.5.1 运算符优先级与结合性质
6.5.2 程序结构的语义
6.5.3 向前分支问题
6.6 过程和函数的代码生成
6.7 块结构的栈帧管理
6.7.1 帧与帧指针
6.7.2 静态链与动态链
6.7.3 帧指针的Display向量
6.8 其他数据类型
6.9 结构化数据类型
6.9.1 指针类型
6.9.2 记录结构
6.9.3 数组的语义
6.10 其他数据结构
6.11 Itty Bitty栈机器的输入和输出
6.12 语法制导语义的局限
6.13 手工编写编译程序的代码生成
6.14 语法制导语义的应用
6.14.1 TinyBASIC解释程序
6.14.2 Micro-Modula美化打印工具
小结
关键术语
练习
复习小测验
编译程序实验项目
进一步阅读

第7章自底向上分析程序的自动化
设计
7.1 简介
7.2 LR（k）分析程序
7.2.1 构造LR（k）状态机
7.2.2 一个LR（2）分析程序
7.2.3 归约与移进操作
7.3 冲突
7.4 例子：文法G2的冲突解析
7.5 在栈中保存状态
7.6 其他LR（k）分析程序：SLR
7.7 LALR（k）分析程序
7.8 自底向上分析程序的实现
7.9 出错恢复
7.10 LR分析程序中的属性求值
小结
关键术语
练习
复习小测验
编译程序实验项目
进一步阅读

第8章变换属性文法
8.1 简介
8.2 程序的树表示
8.3 树变换文法
8.3.1 非生成的文法
8.3.2 一个TAG例子
8.3.3 求值次序
8.3.4 信息流与存储
8.3.5 带树值的属性
8.3.6 不确定的分析
8.4.组合串文法与树文法
8.5 TAG中的类型检查
8.6 基于变换的代码优化
8.6.1 数据流分析
8.6.2 数据流分析中使用属性文法
8.7 中间代码树表示的替代方案
8.7.1 四元式的数据流
8.7.2 循环的数据流分析
8.8 实用优化变换综述
8.8.1 模拟执行优化的类别
8.8.2 常量折叠分析
8.8.3 使用值编号检测公共子表达式
8.8.4 左移动提升
8.8.5 右移动提升
8.8.6 无用代码以及其他从右到左的数据流分析
8.8.7 数学等式与代码选择
8.8.8 循环结构分析
8.9 实现抽象语法树
8.10 实现TAG驱动的树变换
小结
符号
缩略词
关键术语
练习
复习小测验
编译程序实验项目
进一步阅读

第9章代码生成与优化
9.1 简介
9.2 循环优化
9.2.1 循环的范围分析
9.2.2 归纳变量
9.2.3 循环展开
9.3 寄存器与内存分配
9.3.1 寄存器分配算法
9.3.2 表达式中的寄存器分配
9.3.3 更好的寄存器分配数据流分析
9.3.4 循环的寄存器分配
9.3.5 寻址模式
9.3.6 分支寻址选择
9.3.7 分支链
9.4 代码生成的复杂性
9.4.1 指令选择
9.4.2 强度削弱
9.5 专用指令
9.5.1 RISC和流水线处理器调度
9.5.2 向量处理器
9.6 代码优化的变形
9.6.1 代码优化的分类
9.6.2 窥孔优化
小结
缩略词
关键术语
练习
复习小测验
编译程序实验项目
进一步阅读

第10章非过程式语言
10.1 简介
10.2 应用式语言的编译
10.2.1 Lisp语言的一些概念
10.2.2 尾递归
10.2.3 实现一个应用式语言的编译程序
10.3 变换属性文法的编译程序
10.3.1 TAG编译程序的组成部分
10.3.2 文法中的迭代运算符
10.3.3 向用户报告语法错误
10.3.4 自动构造扫描程序
10.3.5 TAG编译程序的语法分析
10.3.6 树变换
10.3.7 语法错误停机
小结
关键术语
练习
复习小测验
进一步阅读
附录A Itty Bitty Modula语法图
附录B TAG编译程序的TAG
附录C IttyBitty栈机器的指令集
附录D 四种计算机的代码生成表

Book Abstract

编译程序是一个扮演着翻译人员角色的计算机程序，它读入某一计算机语言的语句，如果这些语句在该语言中是有意义的，则将它们翻译为含义相同的另一计算机语言的语句。有一些规则定义了每一种语言中什么是有意义的，编译程序运用这些规则确定其输入是否有意义，并保证其输出是有意义的。使用计算机语言编写的一系列语句组成一个程序；编译程序将一种计算机语言（称为源语言）的程序翻译为另一种计算机语言（称为目标语言）的程序（即语句序列）。
实际上存在多种计算机语言以及计算机语言的翻译程序。最简单的翻译程序是读入一种用简单计算机语言书写的单词，然后将这些单词直接翻译为计算机指令代码中的数字。这种翻译程序称为汇编程序，其源语言称为汇编语言。这一命名缘于大多数机器指令由几个部分组成，汇编语言采用不同的单词或数字表示每一部分，汇编程序则将这些部分组装成一个数值代码。汇编程序充其量不过是一个表查找例程，在表中查找源语言中每一单词对应的数字表示，并将查找结果输出，作为目标语言程序的组成部分。汇编语言通常使得程序员可准确、直接地访问计算机硬件的每～功能；然而与大多数其他计算机语言相比，使用汇编语言编写正确的程序是相当困难的。
“编译程序”这一术语一般留给更复杂的语言使用，其中源语言单词和目标语言之间不存在简洁而直接的对应关系。大多数编译程序的目标语言通常也是机器语言，这与汇编程序的目标语言相同；计算机语言翻译程序的目的固然是简化创建机器语言程序的过程，但许多早期的编译程序、甚至一些现代的编译程序都先编译为汇编语言，然后借助于汇编程序完成汇编语言到机器语言的翻译。然而，编译程序的源程序通常是所谓的高级语言（简称HLL），高级语言的特点是更接近于问题求解的表示法，而不是机器语言。例如，对于商业应用而言，COBOL（COmmon Business Oriented Language）语言采用会计人员和中层管理人员易于理解的术语；而科学计算问题往往表述为公式，FORTRAN（FORmula TRANslator）语言被认为更适合表达这些公式。现在一些程序员更喜欢一种语言既有高级语言中更抽象的结构，又带有汇编程序支持的低层控制，为此他们使用C语言（得名于它作为早期B语言的下一代语言）。程序设计方法学的最新进展提倡模块化软件设计，Modula-2语言非常强调这一特性。
解释程序在某些方面类似于翻译程序，它也读入一个高级语言的程序，但立即进行翻译，就好像翻译人员的口译一样立即可听到和理解。编译程序将一个计算机程序翻译为稍后再执行的机器代码，而解释程序则边读入、边执行程序。从某种意义上讲，解释程序从来没有真正地完成翻译过程，就好像前述例子中的翻译人员，当他听到“Peter，hit the ball！”的指示后，并不回应“Pierre，frappa la balle！”，而是径自走过去击球。由于解释程序不必关注目标语言，它可以比编译程序更快地处理一行输入程序。解释程序必须反复读入其输入程序以计算结果，但编译程序仅将输入程序翻译一次。编译程序首次运行计算机程序并得到结果要花费更长时间，但后续的运行则远快于解释程序，因为此时不再需要额外的翻译时间。
本书的重点放在编译程序的设计上，但某些练习也包含了解释程序。

Introduction

实用且复杂的现代信息系统并不是从累积的偶然事件中发展起来的。编译程序作为一个实用的信息系统，只有经过精心设计，才能以简单的措辞理解其复杂性。不仅未经设计的编译程序会有功能缺陷，编译程序理论本身还依赖于它与两种理论之间的一种微妙关系，其中一种理论是源自人类自然语言的语言学原理，另一种理论是将计算机看作有穷状态自动机。理解并利用这一关系需在文法理论的基本原理方面有扎实的根基，并熟练掌握其机械化实现过程。因而编译程序设计的教学亦涉及一个复杂的信息系统，需精心设计才能以连贯、合理的次序展示相关概念，从而让学生体会到编译程序设计的内容既是相关的，也是可管理的。
本书并非一本试图以所有可能的方法去构造所有可能的编译程序的百科全书，而是依次介绍编译程序设计中的最基本问题；其内容的深度足以让勤奋的学生有能力通过手工方式或使用编译程序生成工具（亦或两种方式之结合），构造实用且高效的编译程序。更重要的是，学生将明白这些工具是如何工作的，以及为什么必须以某种方式书写文法方可取得预期的结果。这正是设计的原则。因此，尽管大多数现代分析程序生成工具采用自底向上分析技术，但本书深入研究有更多限制的自顶向下分析理论，然后才利用相对简短（但完整）的一章内容学习自底向上分析程序。本书每…章的目标都是先灌输对基本概念的理解，然后再将这些概念应用到实践中。
与同类教材相比，本书在四个重要方面有显著特色。第一个特色是，它坚定不移地扎根于文法，一开始就介绍文法和语言识别器之间的理论关系，然后贯穿全书将文法技术应用到编译程序设计的每一方面。第二个特色是，统一将实用的属性文法作为编译程序语义的载体，坚持这一立场自然会产生一个完全由属性文法定义的、可编译其自身的“编译程序一编译程序”，这正是本书最后一章的重点。第三个特色是，具有非常实用的特征，编译程序的设计必须以属性文法定义，而编译程序的构造则需要可执行的代码，并且每一个重要的理论原则均需通过一种真实程序设计语言的大量代码清单加以阐明，不断展示文法与机器代码之间极其自然的关系。第四个特色是，选择Modula-2作为演示代码的程序设计语言，旨在概念抽象与具体效率之间取得平衡；与C语言等更低级的语言相比，应用本书后几章所介绍的优化技术能以更低的开销更显著地提高Modula-2程序的效率。
本书可用于一学期的编译原理入门课程，重点介绍前6章或前7章。本书亦可用于整学年的学习，更好地涉猎更多的高级课题。一学期的课程学习可安排在半年或一个季度的时间内完成；经过不断优化和实际教学检验，本书循序渐进地布置学生实验项目，并在期末完成一个町工作的Itty Bitty Modula编译程序，该编译程序可在最终的实验项目中用于编译另一个分析程序，例如第6章最后概述的美化打印工具或Tiny BASIC语言解释程序。

Specifications

Brand

Jingdong book

Brand Origin

China

Disclaimer

Product packaging, specifications and price are subject to change without notice. All information about the products on our website is provided for information purposes only. Please always read labels, warnings and directions provided with the product before use.

View Full Terms of Use

Scan to Share

Add to favorites

{{ $isZh ? coupon.coupon_name_sub : coupon.coupon_ename_sub | formatCurrency }}

Clip coupons

Quantity

{{buttonTypePin == 3 ? __("Scan to view more PinGo") : __("Scan to start")}}

Sold by JD@CHINA

Ship to

Free shipping over 69

Genuine guarantee

View details

Region

Added to Cart

Keep Shopping

More to Consider

Coupons

Clip Clipped Over

Expires soon {{ formatTime(coupon.use_end_time) }}

Share this item with friends

Cancel

Yami Gift Card

Get this exclusive deal when paying with gift card

Terms and Conditions

Gift card deals are special offers for selected products;

The gift card deals will automatically be activated if a customer uses gift card balance at check out and the balance is sufficient to pay for the total price of the shopping cart products with gift card deals;

You will not be able to activate the gift card deals if you choose other payment methods besides gift card. The products will be purchased at their normal prices;

If your account balance is not enough to pay for the products with gift card deals, you can choose to reload your gift card balance by clicking on the Reload button at either shopping cart page or check out page;

Products that have gift card deals can be recognized by a special symbol showing 'GC Deal';

For any additional questions or concerns, please contact our customer service;

Yamibuy reserves the right of final interpretation.

Sold by Yami

Service Guarantee

Free Shipping over $49

Easy Returns

Ships from United States

Shipping

United States

Standard Shipping is $5.99 (Excluding Alaska & Hawaii). Free on orders of $49 or more.

Local Express is $5.99 (Available in Parts of CA, NJ, MA & PA). Free on orders of $49 or more.

2-Day Express (Includes Alaska & Hawaii) starts at $19.99.

Return Policy

Yami is committed to provide our customers with a peace of mind when purchasing from us. Most items shipped from Yamibuy.com can be returned within 30 days of receipt of shipment (For Food, Beverages, Snacks, Dry Goods, Health supplements, Fresh Grocery and Perishables Goods, within 7 days of receipt of shipment due to damages or quality issues; To ensure that every customer receives safe and high-quality products, we do not provide refunds or returns for beauty products once they have been opened or used, except in the case of quality issues; Some products may have different policies or requirements associated with them, please see below for products under special categories, or contact Yami Customer Service for further assistance).
Thank you for your understanding and support.

Learn More

Sold by Yami

Terms and Conditions of Yami E-Gift Card

If you choose “Redeem automatically” as your delivery method, your gift card balance will be reload automatically after your order has been processed successfully;

If you choose “Send to Email”as your delivery method, the card number and CVV will be sent to the email address automatically;

Any user can use the card number and CVV to redeem the gift card, please keep your gift card information safely. If you have any trouble receiving email, please contact Yami customer service;

Yami gift card can be used to purchase both Yami owned or Marketplace products;

Yami gift card will never expire;

Yami gift card balance does not have to be used up at once;

Return Policy

Gift card that has already been consumed is non-refundable.

Sold by JD@CHINA

Fulfilled by Yami

Service Guarantee

Free Shipping over $49

Easy Returns

Ships from United States

Shipping

United States

Standard Shipping is $5.99 (Excluding Alaska & Hawaii). Free on orders of $49 or more.

Local Express is $5.99 (Available in Parts of CA, NJ, MA & PA). Free on orders of $49 or more.

2-Day Express (Includes Alaska & Hawaii) starts at $19.99.

Return Policy

You may return product within 30 days upon receiving the product. Items returned must be new in it's original packing, including the original invoice for the purchase. Customer return product at their own expense.

Sold by JD@CHINA

Yami-China FC

Service Guarantee

Cross-store Free Shipping over $69

30-days Return

Yami-China FC

Yami has a consolidation warehouse in China which collects multiple sellers’ packages and combines to one order. Our Yami consolidation warehouse will directly ship the packages to your door. Cross-store free shipping over $69.

Return Policy

You may return products within 30 days upon receiving the products. Sellers take responsibilities for any wrong shipment or missing items. Packing needs to be unopened for any other than quality issues return. We promise to pack carefully, but because goods are taking long journey to destinations, simple damages to packaging may occur. Any damages not causing internal goods quality problems are not allowed to return. If you open the package and any quality problem is found, please contact customer service within three days after receipt of goods.

Shipping Information

Yami Consolidation Service Shipping Fee $9.99(Free shipping over $69)

Sellers in China will ship their orders within 1-2 business days once the order is placed. Packages are sent to our consolidation warehouse in China and combined there. Our Yami consolidation warehouse will directly ship the packages to you via UPS. The average time for UPS to ship from China to the United States is about 10 working days and it can be traced using the tracking number. Due to the pandemic, the delivery time may be delayed by about 5 days. The package needs to be signed by the guest. If the receipt is not signed, the customer shall bear the risk of loss of the package.

Sold by JD@CHINA

Service Guarantee

Free shipping over 69

Genuine guarantee

Shipping

Yami Consolidated Shipping $9.99(Free shipping over $69)

Seller will ship the orders within 1-2 business days. The logistics time limit is expected to be 7-15 working days. In case of customs clearance, the delivery time will be extended by 3-7 days. The final receipt date is subject to the information of the postal company.

Yami Points information

All items are excluding from any promotion or points events on Yamibuy.com

Return Policy

Download the Yami App

Feedback

Back Top

Reviews{{'('+ commentList.posts_count + ')'}}

Have your say. Be the first to help other guests.

Write a review

{{i}} star

{{i}} stars

{{ parseInt(commentRatingList[i]) }}%

{{ showTranslate(comment) }}Show Less

{{ strLimit(comment,800) }}Show more

Show Original

Show All

{{ formatTime(comment.in_dtm) }} VERIFIED PURCHASE {{groupData}}

{{ comment.likes_count }} {{ comment.likes_count }} {{ comment.reply_count }} {{comment.in_user==uid ? __('Delete') : __('Report')}}

{{ showTranslate(comment) }}Show Less

{{ strLimit(comment,800) }}Show more

Show Original

Show All

{{ formatTime(comment.in_dtm) }} VERIFIED PURCHASE {{groupData}}

{{ comment.likes_count }} {{ comment.likes_count }} {{ comment.reply_count }} {{comment.in_user==uid ? __('Delete') : __('Report')}}

No related comment~

Load more reviews

Review

{{ showTranslate(commentDetails) }}Show Less

{{ strLimit(commentDetails,800) }}Show more

Show Original

Show All

{{ formatTime(commentDetails.in_dtm) }} VERIFIED PURCHASE {{groupData}}

Please write at least one word

Comments{{'(' + replyList.length + ')'}}