首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 图书频道 > 计算机与网络 > 程序设计 >

编译原理及编译程序构造(张莉著)[平装]

2013-04-03 
语言的保留字、标识符、常数和运算符等都是单词的例子。词法分析器的主要任务是进行词法分析,同时完成相关的单词转化和处理。
商家名称 信用等级 购买信息 订购本书
编译原理及编译程序构造(张莉著)[平装] 去商家看看
编译原理及编译程序构造(张莉著)[平装] 去商家看看

编译原理及编译程序构造(张莉著)[平装]

编辑推荐

《编译原理及编译程序构造》是普通高等教育“十一五”国家级规划教材和重点大学计算机专业系列教材之一。

目录

第1章 绪论
1.1 什么是程序设计语言
1.1.1 程序设计语言的定义方法
1.1.2 程序设计语言的处理系统
1.1.3 编译程序和解释程序
1.1.4 T形图
1.2 与编译程序相关的处理系统
1.2.1 各种翻译程序
1.2.2 预处理器
1.2.3 宏处理器
1.3 编译程序和程序设计环境
1.4 编译程序的构造
1.5 编译技术在软件工程中的应用
练习1

第2章 文法和语言的概念和表示
2.1 文法的非形式讨论
2.1.1 语法树
2.1.2 规则
2.1.3 由规则推导句子
练习2.1
2.2 符号、符号串及其集合的运算
2.2.1 字母表和符号串
2.2.2 符号串及其集合的运算
练习2.2
2.3 文法和语言的形式定义
2.3.1 文法的形式定义
2.8 文法和语言分类

第3章 词法分析
3.1 词法分析程序的功能及实现方案
3.2 单词的种类及词法分析程序的输出形式
3.3 正则文法及其状态图
3.3.1 状态图
3.3.2 状态图的使用
3.4 词法分析程序的设计与实现
3.4.1 文法及其状态图
3.4.2 词法分析程序的构造
3.4.3 词法分析程序的实现
练习3.1
3.5 正则文法与正则表达式
3.5.1 正则表达式
3.5.2 正则文法转换为正则表达式
3.5.3 正则表达式转换为正则文法
3.6 有穷自动机(FA)
3.6.1 确定的有穷自动机(DFA)
3.6.2 不确定的有穷自动机(NFA)
3.6.3 NFA的确定化
3.6.4 确定有穷自动机的化简(最小化)
……
第4章 语法分析
第5章 符号表管理技术
第6章 运行时的存储组织及管理
第7章 源程序的中间形式
第8章 错误处理
第9章 语法制导翻译技术
第10章 语义分析和代码生成
第11章 代码优化
第12章 目标代码生成
第13章 编译程序生成方法和工具
第14章 PL/O简单编译系统
第15章 Pascal-S编译系统
附录A
附录B
参考文献

文摘

版权页:

编译原理及编译程序构造(张莉著)[平装]



插图:

编译原理及编译程序构造(张莉著)[平装]



编译过程的第一步是进行词法分析,该任务由词法分析程序完成。
词法分析程序又称词法分析器或扫描器,是编译程序的基本子过程之一。本章首先讨论用手工方式设计并实现词法分析程序,主要内容有词法分析程序的功能、单词符号的种类与词法分析程序的输出、正则文法及其状态图、词法分析程序的设计与实现。然后介绍词法分析程序的自动生成,其内容为正则表达式和有穷状态自动机、词法分析程序的自动生成系统。
对于程序语言单词的描述,在讨论词法分析程序的手工实现时,仍采用第2章所介绍的BNF表示法。大多数程序语言的词法规则属于乔姆斯基3型文法,即正则文法。在介绍词法分析程序的设计时将介绍状态图。可以看到,通过状态图来设计词法分析程序是一种方便的途径。3.1 词法分析程序的功能及实现方案
在第1章中已经指出,词法分析程序的功能是:扫描源程序字符,按语言的词法规则识别出各类单词符号(Token)(简称单词或符号),并将有关字符组合成为单词并输出,同时进行词法检查。语言的保留字、标识符、常数和运算符等都是单词的例子。词法分析器的主要任务是进行词法分析,同时完成相关的单词转化和处理。词法分析器所要做的工作归纳起来有:
(1)词法分析:从源程序的第一个字符开始,顺序地读字符,一次读一个,根据所读进的字符识别各类单词。有时还需要超前读几个字符才能确定是什么单词。当确定单词类别以后,就可根据词法规则将有关字符组合成为单词,并将其输出。在组合单词过程中同时进行词法检查。若发现单词的组成有错误时,应输出有关的出错信息。
(2)对数字常数完成数字字符串到二进制数值的转换,并将其值输出。
(3)删去空格、换行、制表等字符和注释。
词法分析可以单独作为一遍来实现,此时可将词法分析器的输出放在一个中间文件中,语法分析器可以从该文件取得它的输入。

推荐阅读:

谋杀似水年华(蔡骏著作)[平装]

职场人际不可误踩的地雷(杨承清著)[平装]

这个和尚有点萌(延参法师毛边印章本)[平装]

香水:一个谋杀犯的故事(帕聚斯金德新版)[精装]

行政管理工作细化执行与模板(张俊娟第2版)(附光盘1张)[平装]

更多图书资讯可访问读书人图书 频道:http://www.reader8.com/book/

热点排行