LEMON语法分析生成器

图书标准信息

• 作者 虞森林 著
• 出版社 浙江大学出版社
• 出版时间 2006-07
• 版次 1
• ISBN 9787308048149
• 定价 58.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 405页
• 字数 751千字

【内容简介】

通过解剖分析现成软件的源代码来学习计算机的专业课程，是一种行之有效的途径。《LEMON语法分析生成器（LALR1类型）源代码情景分析》通过解剖一个LALR（1）语法分析的生成器——LEMON，来达到学习编译原理中有关LALR（1）语法分析的目的。
《LEMON语法分析生成器（LALR1类型）源代码情景分析》的结构安排，以LEMON在mmn（）主函数中执行流为串联主线，在分析过程中，按遇见的顺序，逐个分析阐述每个函数的工作机制、相关的数据结构，以及它们互相之间发生的有机联系。全书分11章。第1章对LEMON进行概略性的介绍。第2章通过一个带有变量功能、具有可重载函数的桌面计算器的开发实例，介绍如何应用LEMON来开发应用程序。第3章分析LEMON如何对命令行中输入的参数进行处理。第4章阐述LEMON中的各种数据结构以及它们的初始化过程。第5章为LEMON对语法文件内容进行词法扫描，并介绍如何将磁盘上的语法文件转换为机器内存里的各种数据结构。第6章讲述寻得符号Firsr集并建立优先级的过程。第7章讨论形成LR（0）分析器的各个状态和建立各项目的传播链表。第8章为寻找各语法符号的Follow集元素。第9章阐述在已有LR（0）分析器的基础上，添加先行符从而建立LALR（1）分析器的机理和过程。第10章是本书最重要的部分，讨论了LEMON如何与精心设计的lempar.c模板文件互相配合，最终生成LALR（1）类型语法分析器的C语言版文件。第11章非常简要地介绍了语法分析器内函数调用与数组之间的关系、它们的良好封装性，以及如何删除调试排错功能以获得更小的软件体积。
《LEMON语法分析生成器（LALR1类型）源代码情景分析》可作为大学计算机专业高年级学生和研究生的教材或教学参考书，也可作为从事计算机系统研究或应用开发人员的参考书。

【目录】

第1章介绍LEMON
1.1编译原理的由来和发展
1.2LEMON简介
1.3命令行中各个选项
1.4语法分析器的界面和工作过程
1.5与YACC和BISON的不同之处
1.6语法文件的语法
1.7特殊申明符
1.8语法分析过程的错误恢复策略

第2章设计计算器
2.1最简陋计算器
2.2使用自定义的数据类型--结构
2.3语法分析器的状态和动作
2.4语法分析的动作记录
2.5比较完善的计算器
2.6如何释放符号占用的内存空间
2.7具有变量功能的计算器
2.8具有函数功能的计算器
2.9添加带两个参数的函数功能以及让函数能够重载
2.10计算器的全部源代码

第3章处理命令行输入
3.1函数调用关系
3.2内容概述
3.3如何阅读分析LEMON源程序
3.4与命令行有关变量、数组的申明和赋值
3.5命令行选项错误输入时的处理
3.6命令行带参数选项的处理
3.7提示正确参数输入形式

第4章初始化LEMON
4.1函数调用关系
4.2内容概述
4.3LEMON程序的“全局”变量
4.4启用“符号之家”的strsafe-init函数
4.5启用符号表的Symbol-init函数
4.6符号（symb01）结构
4.7启用状态表的State-init函数
4.8状态（state）数据结构
4.9项目（config）数据结构
4.10产生式（rule）数据结构
4.11动作（action）数据结构
4.12一些变量的初始化
4.13装配和安置符号
4.14检测符号的安置

第5章词法扫描和语法要素内部表示
5.1函数调用关系
5.2内容概述
5-3词法处理的主角
5.4词法分析专用的数据结构（pstate）
5.5读入整个语法文件
5.6打印出错信息函数
5.7处理条件编译
5.8分析字符流和裁成记号流
5.9记号的语法分析
5.10文法符号计数、排序
5.11重现语法文件

第6章符号的First集
6.1函数调用关系
6.2内容概述
6.3计算优先级
6.4找出符号的First集

第7章计算LR（0）分析器
7.1函数调用关系
7.2内容概述
……

第8章符号的Follow集
第9章计算LALR（1）分析器
第10章生成LALR（1）语法分析器
第11章语法分析器的一些特性
主要参考文献