编译原理

图书标准信息

• 作者 刘茂福、黄革新、胡慧君 编
• 出版社 武汉大学出版社
• 出版时间 2020-11
• 版次 1
• ISBN 9787307213999
• 定价 42.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 246页
• 字数 383千字

【内容简介】

  编译程序是计算机的重要系统软件，是高级程序设计语言的基础。
  《编译原理》主要介绍设计和构造编译程序的基本原理和方法，主要内容包括编译程序概念、形式文法与语言、有穷自动机理论、词法分析方法、各种经典的语法分析方法、语义分析与中间代码生成、代码优化、目标代码生成、符号表管理以及运行时存储管理等。

【作者简介】

刘茂福，教授、博士生导师，国家自然科学基金评审专家，中国计算机学会（CCF）不错会员，中国中文信息学会会员，湖北省电子技术不错职务评审委员会专家，多个靠前期刊和会议的客座编辑、程序委员会成员、审稿人。出版学术专著1部，已发表学术论文100余篇，其中SCI、EI收录40余篇。

【目录】

第1章 引论
1．1 翻译程序
1．1．1 程序设计语言
1．1．2 翻译程序
1．1．3 语言与翻译
1．2 编译过程
1．3 编译程序结构
1．4 相关概念
习题

第2章 形式文法与语言
2．1 符号和符号串
2．2 形式文法定义
2．3 形式文法类型
2．4 正规文法与正规式
2．4．1 正规式定义
2．4．2 正规文法与正规式的等价性
2．5 上下文无关文法与语法树
2．6 句型分析
2．6．1 自上而下的分析方法
2．6．2 自下而上的分析方法
2．6．3 句型分析的有关问题
典型例题解析
习题

第3章 有穷自动机
3．1 DFA与NFA
3．2 确定化与最小化
3．3 正规式与有穷自动机
3．4 正规文法与有穷自动机
典型例题解析
习题

第4章 词法分析
4．1 概述
4．2 词法描述方式
4．3 词法分析器自动构造工具Lex
4．4 PL/O词法分析程序
习题

第5章 确定的自顶向下语法分析
5．1 确定的白顶向下分析过程
5．2 LL（1）文法判别
5．3 非LL（1）文法的等价转换
5．4 递归子程序方法
5．5 预测分析方法
典型例题解析
习题

第6章 自下向上优先分析
6．1 简单优先分析法
6．1．1 优先关系
6．1．2 定义与操作步骤
6．2 算符优先分析法
6．2．1 算符优先文法定义
6．2．2 算符优先关系表构造
6．2．3 算符优先分析算法
6．3 两种优先分析方法的比较
典型例题及解答
习题

第7章 LR分析
7．1 LR分析概述
7．2 LR（0）分析
7．2．1 可归前缀和子前缀
7．2．2 识别活前缀的有限自动机
7．2．3 活前缀及可归前缀的一般计算方法
7．2．4 LR（0）项目集规范族的构造
7．3 SIR（1）分析
7．4 LR（1）分析
7．4．1 LR（1）项目集规范族的构造
7．4．2 LR（1）分析表的构造
7．5 LALR（1）分析
典型例题分析
习题
……

第8章 中间代码生成
第9章 代码优化与生成
第10章 符号表与运行时存储
附录A
附录B
参考文献