Rainnn の Blog
首页
友链
往期整理
历史归档
文章分类
文章标签
关于我
神秘角落
游戏
CODING
随笔
Article
59
Category
4
Tags
11
首页
友链
往期整理
历史归档
文章分类
文章标签
关于我
神秘角落
游戏
CODING
随笔
第四章 语法分析
Post on:
Last edited: 2024-12-25
Views
Catalog
0%
4.1 语法分析器
4.1.1 语法分析的作用
4.1.2 语法分析器分类
4.2 上下文无关文法 CFG
4.2.1 文法
4.2.2 自顶向下语法分析
最左推导方式
通用形式——递归下降分析(Recursive-Descent Parsing)
预测分析 (Predictive Parsing)
4.2.3 推导
最左推导/最右推导
语法分析树
二义性 Ambiguity
4.3 文法改造技术
消除二义性
消除左递归
提取左公因子
4.4 自顶向下语法分析
LL(1)预测分析
FIRST
FOLLOW
可选集 SELECT
LL(1) 文法
构造预测分析表
LL(1)预测分析
递归的预测分析
非递归的预测分析
4.5 自底向上语法分析
4.5.1 移入-归约语法分析技术
4.5.2 LR语法分析技术
LR语法分析技术介绍
如何构造语义分析表——LR(0)自动机
如何构造分析表——SLR语法分析
如何构造语义分析表——LR(1)语法分析
如何构造语义分析表——LALR语法分析
4.5.3 二义性文法
Rainnn
bling bling ⭐
Article
59
Category
4
Tags
11
Latest posts
解除网页文本禁止复制粘贴限制
2026-4-2
计算机保研资料
2026-3-1
Matlab修改默认工作路径
2026-3-1
躺平人の保研回忆（偏生活向）
2026-3-1
TIME-MOE: BILLION-SCALE TIME SERIES FOUNDATION MODELS WITH MIXTURE OF EXPERTS
2026-3-1
computing-essentials
2026-1-4
Announcement
wakuwaku！
你竟然发现了这里！！
创作不易，获取加🔒文章密码/试读文章，请微信关注公众号 Code & Cookies
Catalog
0%
4.1 语法分析器
4.1.1 语法分析的作用
4.1.2 语法分析器分类
4.2 上下文无关文法 CFG
4.2.1 文法
4.2.2 自顶向下语法分析
最左推导方式
通用形式——递归下降分析(Recursive-Descent Parsing)
预测分析 (Predictive Parsing)
4.2.3 推导
最左推导/最右推导
语法分析树
二义性 Ambiguity
4.3 文法改造技术
消除二义性
消除左递归
提取左公因子
4.4 自顶向下语法分析
LL(1)预测分析
FIRST
FOLLOW
可选集 SELECT
LL(1) 文法
构造预测分析表
LL(1)预测分析
递归的预测分析
非递归的预测分析
4.5 自底向上语法分析
4.5.1 移入-归约语法分析技术
4.5.2 LR语法分析技术
LR语法分析技术介绍
如何构造语义分析表——LR(0)自动机
如何构造分析表——SLR语法分析
如何构造语义分析表——LR(1)语法分析
如何构造语义分析表——LALR语法分析
4.5.3 二义性文法
