LEMON语法分析生成器

LEMON语法分析生成器
分享
扫描下方二维码分享到微信
打开微信,点击右上角”+“,
使用”扫一扫“即可将网页分享到朋友圈。
作者:
2006-07
版次: 1
ISBN: 9787308048149
定价: 58.00
装帧: 平装
开本: 16开
纸张: 胶版纸
页数: 405页
字数: 751千字
20人买过
  • 通过解剖分析现成软件的源代码来学习计算机的专业课程,是一种行之有效的途径。《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章语法分析器的一些特性
    主要参考文献
  • 内容简介:
    通过解剖分析现成软件的源代码来学习计算机的专业课程,是一种行之有效的途径。《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章语法分析器的一些特性
    主要参考文献
查看详情
相关图书 / 更多
LEMON语法分析生成器
LED-UV绿色印刷固化技术研究
张明鸣;李晋尧
LEMON语法分析生成器
LEER模式下的加速康复外科
雷泽华、庞波 编
LEMON语法分析生成器
LED器件的原理及应用
周敏彤、吴丹、陈蕾 著
LEMON语法分析生成器
LED器件选型与评价
康玉柱;杨恒;林太峰
LEMON语法分析生成器
LED显示屏校正技术
何国经
LEMON语法分析生成器
LED灯具设计
蒋雯 著
LEMON语法分析生成器
LED封装与检测技术
陈慧挺 吴姚莎
LEMON语法分析生成器
LED显示屏应用(初级)
宗靖国
LEMON语法分析生成器
LED红蓝光疗法及临床应用
朱平
LEMON语法分析生成器
LED显示屏应用(中级)
陈卫国
LEMON语法分析生成器
LEVEL E(富坚义博漫画杰作,未删减全三册,大开本复刻日版)
[日]富坚义博 著;新经典 出品
LEMON语法分析生成器
LED技术及应用
杜嵩榕