登录机工教育服务网
点击注册
使用第三方账号登录
编译原理及实现技术
作者:刘磊
ISBN:978-7-111-31261-1
所属丛书:普通高等教育“十一五”国家级规划教材

申请样书,扫描二维码

本书包含了编译程序设计的基础理论和具体实现技术,主要内容有:形式语言和自动机理论、词法分析、语法分析、语义分析、中间代码生成、中间代码优化和目标代码生成等编译过程。本书可作为大专院校计算机专业本科生教...
同系列书
相关图书
  • 图书详情
ISBN:978-7-111-31261-1
装订:平装
责编:王保家 刘丽敏
开本:16开
出版日期: 2016-01-11
字数:293 千字
定价:23.0
图书简介
本书包含了编译程序设计的基础理论和具体实现技术,主要内容有:形式语言和自动机理论、词法分析、语法分析、语义分析、中间代码生成、中间代码优化和目标代码生成等编译过程。本书可作为大专院校计算机专业本科生教材,也可作为计算机工程技术人员的参考书。
作者信息
章节目录
第1章编译引论1
11程序设计语言和编译程序1
12编译程序的结构2121编译程序的构成2122遍4123编译程序的前端和后端4
13编译程序和程序设计环境5
14编译程序的实现5
习题17
第2章形式语言与自动机理论基础8
21基本概念8
22文法10221文法的定义10222文法分类11223推导和归约13224语法树与文法二义性14225文法等价变换17
23有限自动机(FA)21231确定有限自动机21232非确定有限自动机24233DFA与NFA的等价25234DFA的化简27
24正则表达式29241正则表达式与正则集29242正则表达式与有限自动机的
相互转换30
习题232
第3章词法分析34
31词法分析介绍34311词法分析程序的功能34312词法分析程序的接口34
32词法分析程序设计35321单词分类35322单词的内部表示35323单词的形式描述35324自动机的实现37
33词法分析程序的实现38331实现词法分析程序应注意的
问题38332单词结构40333实现算法40
34词法分析程序自动生成42341LEX简介42342LEX工作原理43343LEX源文件结构43344LEX系统中的正则式45345LEX的使用方式47346应用实例48
习题348
第4章语法分析——自顶向下分析
方法49
41语法分析程序介绍49411语法分析程序的功能49412语法错误类别及错误处理49413自顶向下语法分析基本思想514143个重要的集合52415自顶向下语法分析条件54
42递归下降法55421递归下降法语法分析原理55422递归下降法语法分析程序的
构造56
43LL(1)分析方法57431LL(1)分析法原理57432LL(1)分析表的构造58433LL(1)驱动程序的构造60
44自顶向下分析程序的自动生成61
习题462
第5章语法分析——自底向上分析
方法63
51自底向上语法分析方法介绍63
52简单优先分析64521简单优先文法及其优先关系
矩阵的构造64522简单优先分析算法66
53LR分析法66531LR类分析法的工作过程67532LR(0)分析方法68533SLR(1)分析方法75534LR(1)分析方法78535LALR(1)分析方法81536LR方法小结83
54自底向上分析程序的自动生成85
习题586
第6章语义分析和符号表88
61语义分析概述88611语义88612语义分析的功能89613语义分析的一般过程91
62符号表的数据结构92621标识符的属性93622标识符的内部表示94623类型的内部表示100624值的内部表示103
63符号表的管理104631符号表的建立与访问104632符号表的组织105633符号表的局部化处理107
64程序设计语言符号表的实例111641Pascal的符号表111642C的符号表113
习题6119
第7章中间代码生成121
71常用的中间代码结构121711后缀式121712抽象语法树和DAG121713三地址中间代码122
72语法制导方法概论123
73类型检查和类型转换125
74中间代码生成中的几个问题125741语义信息的获取和保存125742语义栈Sem及其操作126743常用的语义子程序126
75表达式的中间代码生成127
76下标变量的中间代码生成129761下标变量的地址129762下标变量的四元式结构130763下标变量的中间代码生成过程130764下标变量中间代码生成实例131
77赋值语句的中间代码132
78过程调用和函数调用的中间代码133
79控制语句的中间代码生成135791goto语句和标号定位的中间
代码135792条件语句的中间代码136793while语句的中间代码136
710过程∕函数声明的中间代码生成137
习题7138
第8章中间代码优化140
81优化方法概述140
82基本块划分142
83常量表达式局部优化144
84公共表达式局部优化144
85循环不变式外提146851循环不变式外提概述146852循环不变式外提原理149
86其他各类优化介绍151
习题8152
第9章运行时存储空间的组织与
管理154
91目标程序运行时的存储结构154911目标程序运行时内存的划分154912目标程序运行时的存储分配
策略155
92过程活动记录和运行时栈161921过程活动记录161922过程活动记录的申请和释放162
93变量访问环境164931变量访问环境概述164932Display表方法165933静态链方法168
习题9170
第10章目标代码生成172
101目标代码生成介绍1721011代码生成器的输入和输出1721012指令选择172
102虚拟机173
103寄存器的分配1751031单寄存器机器的寄存器分配1751032多寄存器机器的寄存器分配175
104四元式到目标代码的翻译1761041表达式四元式的翻译1761042赋值语句四元式的翻译1771043输入输出语句四元式的翻译1781044条件语句四元式的翻译1781045循环语句四元式的翻译1791046标号语句四元式和goto语句
四元式的翻译1811047过程、函数说明语句四元式的
翻译1811048过程和函数调用语句四元式的
翻译182
习题10183
参考文献184
前言/序言 展开  + 收缩 —
图书评论
联系我们

北京西城区百万庄大街22号

邮编:100037

电子邮箱:cmpedu@cmpedu.com

教材网咨询:010-88379833

网上购书:010-88379170 / 9693

团购热线:010-68326294

官方二维码

随手扫一扫~了解多多

版权所有:机械工业出版社京ICP备14043556号-2 Copyright (C) 2017 CmpEdu. All Rights Reserved