文章
75
标签
56
分类
25
Home
时间轴
标签
分类
娱乐
音乐
电影
游戏
番剧
友链
关于
木素音的小站
木素音的小站
返回首页
Home
时间轴
标签
分类
娱乐
音乐
电影
游戏
番剧
友链
关于
无标题
发表于
2026-03-30
|
更新于
2026-03-30
|
浏览量:
文章作者:
Musuyin
文章链接:
https://musuyin.github.io/cs/statistics-learning/EM%E7%AE%97%E6%B3%95%E5%8F%8A%E5%85%B6%E6%8E%A8%E5%B9%BF/
版权声明:
本博客所有文章除特别声明外,均采用
CC BY-NC-SA 4.0
许可协议。转载请注明来源
木素音的小站
!
上一篇
自顶向下语法分析方法
语法分析概述语法分析(Syntax Analysis 或 Parsing)是编译器的第二个阶段,它接收词法分析器产生的单词符号序列,检查这些单词符号的组合是否符合语言的语法规则(由文法定义),并构造出语法树(或抽象语法树)。 语法分析的任务 检查语法正确性:判断输入的程序是否符合语言的语法规则 构造语法树:为正确的程序构造语法树(推导树或抽象语法树) 报告语法错误:对于错误的输入,指出错误位置和可能的原因 语法分析的分类根据构造语法树的方向,语法分析分为两大类: 1. 自顶向下分析(Top-Down Parsing) 方向:从文法的开始符号 $S$ 出发,推导输入串 推导方式:最左推导 构造语法树:从根节点开始,逐步向下扩展叶节点 代表方法: 递归下降分析(Recursive Descent Parsing) LL(k) 分析(LL:Left-to-right, Leftmost derivation) 思想:尝试为输入串构造一个最左推导序列。 2. 自底向上分析(Bottom-Up Parsing) 方向:从输入串出发,归约到开始符号 $S$ 推导方式:最右推导的逆过程...
下一篇
Musuyin
Musuyin's Blog
文章
75
标签
56
分类
25
Follow Me
公告
即使迷茫,也要前进!
最新文章
Terraform 基础知识
2026-04-15
使用 Hexo 搭建博客
2026-04-15
Mermaid使用
2026-04-14
自底向上优先分析
2026-04-13
LR分析
2026-04-13