1 自底向上分析概述 #
mindmap
id1[自底向上分析概述]
id1-1[基本概念]
id1-2[自底向上分析的定义与特点]
id1-3[与自顶向下分析的比较]
id1-4[分析树构建过程]
id1-5[最右推导与规范归约]
id1-6[分析过程原理]
id1-7[移进-归约分析框架]
id1-8[句柄识别与剪枝]
id1-9[分析栈的使用]
id1-10[输入缓冲区的处理]
基本概念
自底向上分析的定义与特点
与自顶向下分析的比较
分析树构建过程
最右推导与规范归约
分析过程原理
移进-归约分析框架
句柄识别与剪枝
分析栈的使用
输入缓冲区的处理
2 移进-归约分析 #
基本操作
移进操作
归约操作
接受操作
错误处理
分析器结构
分析栈的组织
状态转换机制
动作表的构建
语法分析驱动程序
mindmap
id2[移进-归约分析]
id2-1[基本操作]
id2-2[移进操作]
id2-3[归约操作]
id2-4[接受操作]
id2-5[错误处理]
id2-6[分析器结构]
id2-7[分析栈的组织]
id2-8[状态转换机制]
id2-9[动作表的构建]
id2-10[语法分析驱动程序]
3 LR分析技术 #
mindmap
id3[LR分析技术]
id3-1[LR分析器概述]
id3-2[LR分析的基本思想]
id3-3[LR分析器的组成结构]
id3-4[LR分析表的结构]
id3-5[LR分析算法流程]
id3-6[LR 0 分析]
id3-7[LR 0 项目集规范族]
id3-8[闭包运算]
id3-9[转移函数]
id3-10[LR 0 分析表的构造]
id3-11[LR 0 文法的定义]
id3-12[SLR分析]
id3-13[SLR分析的基本原理]
id3-14[FOLLOW集的计算]
id3-15[SLR分析表的构造]
id3-16[SLR 1 文法的定义]
id3-17[SLR与LR 0 的比较]
id3-18[LR 1 分析]
id3-19[LR 1 项目集规范族]
id3-20[LR 1 闭包运算]
id3-21[LR 1 转移函数]
id3-22[LR 1 分析表的构造]
id3-23[LR 1 文法的定义]
id3-24[LALR分析]
id3-25[LALR分析的基本思想]
id3-26[同心项目集的合并]
id3-27[LALR分析表的构造]
id3-28[LALR 1 文法的定义]
id3-29[LALR与LR 1 的比较]
LR分析器概述
LR分析的基本思想
LR分析器的组成结构
LR分析表的结构
LR分析算法流程
LR 0 分析
LR 0 项目集规范族
闭包运算
转移函数
LR 0 分析表的构造
LR 0 文法的定义
SLR分析
SLR分析的基本原理
FOLLOW集的计算
SLR分析表的构造
SLR 1 文法的定义
SLR与LR 0 的比较
LR 1 分析
LR 1 项目集规范族
LR 1 闭包运算
LR 1 转移函数
LR 1 分析表的构造
LR 1 文法的定义
LALR分析
LALR分析的基本思想
同心项目集的合并
LALR分析表的构造
LALR 1 文法的定义
LALR与LR 1 的比较
4 YACC工具 #
YACC概述
YACC的基本功能
YACC的工作流程
YACC输入文件结构
冲突处理机制
YACC语法规范
声明部分
规则部分
程序部分
语义动作
YACC应用实例
简单算术表达式分析
语法错误恢复
抽象语法树构建
符号表管理
mindmap
id4[YACC工具]
id4-1[YACC概述]
id4-2[YACC的基本功能]
id4-3[YACC的工作流程]
id4-4[YACC输入文件结构]
id4-5[冲突处理机制]
id4-6[YACC语法规范]
id4-7[声明部分]
id4-8[规则部分]
id4-9[程序部分]
id4-10[语义动作]
id4-11[YACC应用实例]
id4-12[简单算术表达式分析]
id4-13[语法错误恢复]
id4-14[抽象语法树构建]
id4-15[符号表管理]
5 自底向上分析中的问题与解决 #
mindmap
id5[自底向上分析中的问题与解决]
id5-1[分析冲突]
id5-2[移进-归约冲突]
id5-3[归约-归约冲突]
id5-4[冲突检测方法]
id5-5[冲突解决策略]
id5-6[二义性文法处理]
id5-7[义性文法的识别]
id5-8[优先级和结合性的指定]
id5-9[义性消除技术]
id5-10[义性文法的实用价值]
id5-11[错误恢复]
id5-12[紧急模式错误恢复]
id5-13[短语级错误恢复]
id5-14[错误产生式的使用]
id5-15[错误恢复策略比较]
分析冲突
移进-归约冲突
归约-归约冲突
冲突检测方法
冲突解决策略
二义性文法处理
义性文法的识别
优先级和结合性的指定
义性消除技术
义性文法的实用价值
错误恢复
紧急模式错误恢复
短语级错误恢复
错误产生式的使用
错误恢复策略比较
6 自底向上分析的应用 #
编译器中的应用
语法分析器的实现
中间代码生成
语义分析集成
优化技术应用
其他领域应用
自然语言处理
数据库查询语言处理
配置文件解析
脚本语言解释器
mindmap
id6[自底向上分析的应用]
id6-1[编译器中的应用]
id6-2[语法分析器的实现]
id6-3[中间代码生成]
id6-4[语义分析集成]
id6-5[优化技术应用]
id6-6[其他领域应用]
id6-7[自然语言处理]
id6-8[数据库查询语言处理]
id6-9[配置文件解析]
id6-10[脚本语言解释器]
7 高级主题与扩展 #
mindmap
id7[高级主题与扩展]
id7-1[广义LR分析]
id7-2[GLR分析算法]
id7-3[图结构化栈]
id7-4[歧义处理]
id7-5[性能优化]
id7-6[并行分析技术]
id7-7[并行LR分析]
id7-8[分布式语法分析]
id7-9[多核架构优化]
id7-10[实时分析系统]
id7-11[分析器生成器]
id7-12[Bison工具使用]
id7-13[ANTLR工具介绍]
id7-14[自定义分析器生成]
id7-15[性能调优技术]