首页 > 图书中心 >图书详情

编译原理及实现(第2版)

本教材重点加强学生的系统程序设计和实践能力培养,而不是单纯的理论研究及验证。 本书为“十三五”江苏省高等学校重点教材。课件下载处为本书配套资源。

作者:姜淑娟、谢红侠、张辰、刘兵
丛书名:21世纪高等学校计算机类专业核心课程系列教材
定价:49
印次:2-6
ISBN:9787302593638
出版日期:2021.11.01
印刷日期:2025.01.09

本书介绍编译理论的基础及实现方法,强调语言的形式化定义、编译技术和各种概念及实现过程的具体方法。全书共10章,内容包括引论、形式语言和有限自动机理论、词法分析、自顶向下的语法分析、自底向上的语法分析、语法制导翻译与中间代码生成、运行时的存储组织与分配、符号表、代码优化及目标代码生成。介绍过程以算法为核心,力求简洁明了地反映编译的基础知识,为计算机软件工作者开发大型软件打下良好的基础。 本书可作为高等院校计算机专业的本科或专科教材,也可作为硕士研究生及计算机软件技术人员的参考书。

more >

前言 编译技术是计算机专业必修的一门重要的专业基础课程,也是计算机系统软件中非常重要的一个分支,任何计算机语言的实现都离不开编译技术,而且编译技术在语言处理、软件工程、软件自动化、计算机体系结构设计及优化等诸多领域有着广泛的应用。因而,作为计算机专业的学生,学习和掌握编译程序的基本构造原理和实现技术,可以为今后进一步学习、研究和工作奠定坚实的专业理论基础。 本书以“概念清晰、实用性强、通俗易懂”为指导思想,对第1版教材进行了修订,具体改动如下: (1) 对第1版中的概念与内容进行了重新组合和删减。例如: 第3章为词法分析器的手工构造方法增加了更为详细的实现步骤,对每一种单词的伪代码都进行了描述; 第4章语法分析内容较多,占据较大篇幅,本次改版将第4章拆分为两章(第4章和第5章),其中第4章专门描述自顶向下的语法分析,第5章专门描述自底向上的语法分析,并且删除了算符优先分析法这种目前不太常用的语法分析方法。 (2) 对第1版中的大部分例题进行了调整,选用了与高级语言密切相关的题目,方便读者理解高级语言和编译器之间的联系。同时,为每章增添了大量的习题,包括客观题和主观题,力争做到习题丰富,通俗易懂,便于自学。 (3) 以“实用”为导向,对附录部分进行了重新编写,将编译器前端的词法分析、递归下降语法分析、LR语法分析、语义分析与中间代码生成这四个分散实验通过统一文法(C语言子集)整合为一个编译器前端与后端的设计及实现。 本书共分为10章。第1章介绍编译程序的有关概念,编译过程、编译程序的组织结构等要点。第2章作为后续各章的理论基础,主要介绍描述语言的两大工具——文法和有限自动机。第3章以正规式作为单词识别工具,从手工和自动两个角度讨论词法分析器的设计及实现。第4章对上下文无关文法的自顶向下的 语法分析方法,以及递归下降分析法和 LL(1)分析法进行详细讲解。第5章介绍自底向上的语法分析方法,以及LR分析法。 第6章介绍语义分析,涉及语法制导翻译与中间代码生成,重点讲解属性文法、翻译模式、中间代码表现形式和流行的高级程序设计语言中典型语句的翻译。第7章介绍编译程序运行时环境的有关概念和存储组织与分配技术。第8章介绍整个编译过程都要涉及的数据结构——符号表。第9章介绍代码优化,讨论优化的基本概念、优化涉及的数据流分析技术和控制流分析技术。第10章简要介绍目标代码生成的有关知识点。附录A给出一个能将C语言子集转化为汇编目标代码的编译系统原型。 本书的编写分工: 刘兵编写第1章和第7章, 张辰编写第2章、第3章和附录A,谢红侠编写第4~6章,姜淑娟编写第8~10章。本书参考了国内外的一些专著、论文和资料,借鉴了一些专家学者的研究成果,对这些前辈和同行的引导和帮助表示衷心的感谢。 限于作者水平,本书难免存在疏误,请读者批评指正。 作者 2021年4月

more >
扫描二维码
下载APP了解更多

同系列产品more >

数据库原理及应用教程——SQL Serv...

尹志宇,李涵玥 主编;
定 价:69.80元

查看详情
Java Web程序设计(IDEA版·微课视...

郭克华 主编;王丽薇,
定 价:59.80元

查看详情
计算机系统结构实践教程(第3版)

张晨曦,李江峰 主编;
定 价:39.80元

查看详情
算法设计与分析(第5版·微课视频版)...

吕国英、李茹、王文剑、
定 价:59元

查看详情
微机原理与接口技术(第4版)

牟琦,桑亚群
定 价:59.80元

查看详情
图书分类全部图书
more >
  • 姜淑娟教授多年来一直从事程序设计语言、编译方法、软件工程、软件测试等教学和科研工作,取得了一定的成果。近年来,在国内外学术刊物和学术会议上发表论文100多篇,其中有多篇被SCI检索,主编或参编多部教材,完成国家自然科学基金面上项目、江苏省自然科学基金面上项目、教育部科学技术研究重点项目、江苏省“333”工程项目各一项,目前主持国家自然科学基金面上项目一项。
  • 主要介绍编译理论的基础及实现方法。

    强调语言的形式化定义、编译技术等的具体实现过程和方法。

    以算法为核心,讲解力求简单明了。

more >
  • 目录

    第1章引论

    1.1什么是编译程序

    1.1.1编译程序与高级程序设计语言的关系

    1.1.2高级语言源程序的执行过程

    1.1.3与编译器有关的程序

    1.2编译过程与编译程序的组织结构

    1.2.1编译过程概述

    1.2.2编译程序的组织结构

    1.2.3编译阶段的组合

    1.3编译程序的构造与实现

    1.3.1如何构造一个编译程序

    1.3.2编译程序的开发

    1.3.3编译程序的自动构造工具

    习题

    第2章形式语言和有限自动机理论

    2.1文法和语言

    2.1.1字母表和符号串

    2.1.2文法和语言的形式化定义

    2.1.3语法分析树与文法二义性

    2.1.4文法和语言的分类

    2.2有限自动机

    2.2.1确定的有限自动机(DFA)

    2.2.2非确定的有限自动机(NFA)

    2.2.3NFA转换为等价的DFA

    2.2.4确定的有限自动机的化简

    习题

    第3章词法分析

    3.1词法分析基本思想

    3.1.1词法分析任务

    3.1.2词法分析方式

    3.2单词的描述工具

    3.2.1正规集和正规式

    3.2.2正规式与有限自动机的等价性

    3.3单词的识别

    3.3.1单词分类

    3.3.2单词的内部表示

    3.3.3单词的形式化描述

    3.4词法分析程序的设计及实现

    3.4.1词法分析程序的预处理

    3.4.2由词法规则画出状态转换图

    3.4.3单词对应状态转换图的实现

    3...

精彩书评more >

标题

评论

版权所有(C)2023 清华大学出版社有限公司 京ICP备10035462号 京公网安备11010802042911号

联系我们 | 网站地图 | 法律声明 | 友情链接 | 盗版举报 | 人才招聘