编译原理-第四章 语法分析-4.4 自顶向下的语法分析
自顶向下的语法分析
一、自顶向下语法分析
1.定义
2.不足
- 不能处理左递归
- 不能处理复杂的回溯技术
3.例
4.算法构造
FIRST
FOLLOW
LL(1)文法
LL(1)预测分析表
二、预测分析
1.递归下降的预测分析
递归下降预测分析器
2.非递归下降的预测语法分析
错误分析
例
3.预测语法分析的转换图
特性
参考——慕课-苏州大学
作者:方知有
Motto: 热爱可抵岁月漫长
本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须在文章页面给出原文连接,否则保留追究法律责任的权利。
所有评论和私信都会在第一时间处理,如有问题或建议,请多多赐教!
支持博主:如果您觉得文章对您有帮助,可以点击文章右下角【推荐】一下。您的鼓励是作者坚持原创和持续写作的最大动力!