1025-编译原理语法分析（2）

最新推荐文章于 2025-05-30 14:34:52 发布

林林林ZEYU

最新推荐文章于 2025-05-30 14:34:52 发布

阅读量407

点赞数 1

分类专栏：编译原理文章标签：编译原理

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.youkuaiyun.com/LINZEYU666/article/details/123521380

版权

编译原理专栏收录该内容

10 篇文章

订阅专栏

本文深入探讨了LL(1)文法的预测分析方法，包括递归和非递归预测分析法。重点解析了递归预测分析法的工作原理，并对比了它与非递归预测分析法的差异。同时，详细阐述了预测分析中的错误检测机制，如栈顶符号与输入符号不匹配以及分析表中空项的情况，并介绍了错误恢复策略。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

计算文法符号X的FIRST(X )

在这里插入图片描述

算法

在这里插入图片描述

计算串X1X2 …Xn的FIRST 集合

在这里插入图片描述

计算非终结符A的FOLLOW(A)

在这里插入图片描述

例：表达式文法各产生式的SELECT 集

在这里插入图片描述

LL(1)文法的分析方法

递归的预测分析法
非递归的预测分析法

递归的预测分析法

在这里插入图片描述

非递归的预测分析法

在这里插入图片描述

表驱动的预测分析法

在这里插入图片描述

递归的预测分析法vs.非递归的预测分析法

在这里插入图片描述

预测分析法实现步骤

在这里插入图片描述

预测分析中的错误检测

两种情况下可以检测到错误
栈顶的终结符和当前输入符号不匹配
栈顶非终结符与当前输入符号在预测分析表对应项
中的信息为空

预测分析中的错误恢复

在这里插入图片描述

博客等级

码龄5年

1052
原创

1678
点赞

1975
收藏

1386
粉丝

关注

私信

热门文章

分类专栏

展开全部收起

上一篇：: 1024-编译原理语法分析（1）

下一篇：: 1026-字符串解码

最新评论

848-UDP 检验和的计算过程
qq_41988828: 接收方将全部16比特字加在一起,出现溢出也要回卷吗
571-中缀转后缀(逆波兰式)
eeeegt: 看了差不多十个人的文章，终于找到一篇靠谱的，其它的各种仿写且有相同的bug
494-SGI STL二级空间配置器(_S_chunk_alloc函数和内存池总结)
一步一个小脚印: 每次以8字节去申请第1次，__bytes_to_get = 320 字节，即 40 个chunk块！第4次，__bytes_to_get = 344 字节，即 43 个chunk块！第8次，__bytes_to_get = 368 字节，即 46 个chunk块！第12次，__bytes_to_get = 384 字节，即 48 个chunk块！第16次，__bytes_to_get = 408 字节，即 51 个chunk块！第20次，__bytes_to_get = 440 字节，即 55 个chunk块！第24次，__bytes_to_get = 464 字节，即 58 个chunk块！第28次，__bytes_to_get = 496 字节，即 62 个chunk块！第33次，__bytes_to_get = 528 字节，即 66 个chunk块！第38次，__bytes_to_get = 560 字节，即 70 个chunk块！第43次，__bytes_to_get = 592 字节，即 74 个chunk块！第48次，__bytes_to_get = 632 字节，即 79 个chunk块！第53次，__bytes_to_get = 672 字节，即 84 个chunk块！第59次，__bytes_to_get = 712 字节，即 89 个chunk块！第65次，__bytes_to_get = 752 字节，即 94 个chunk块！第71次，__bytes_to_get = 800 字节，即 100 个chunk块！第77次，__bytes_to_get = 856 字节，即 107 个chunk块！第84次，__bytes_to_get = 904 字节，即 113 个chunk块！第91次，__bytes_to_get = 960 字节，即 120 个chunk块！第98次，__bytes_to_get = 1024 字节，即 128 个chunk块！第106次，__bytes_to_get = 1088 字节，即 136 个chunk块！第114次，__bytes_to_get = 1152 字节，即 144 个chunk块！
494-SGI STL二级空间配置器(_S_chunk_alloc函数和内存池总结)
一步一个小脚印: 如果又都用完了，前面都是0，if和else进不去，然后又进入else [code=cpp] size_t __bytes_to_get = 2 * __total_bytes + _S_round_up(_S_heap_size >> 4); [/code] 这里假设_size = 8,那么 __bytes_to_get =2* 160 + _S_round_up(320>> 4); 40chunk块（40*8字节） + 24字节呀，这里是 344字节即43个chunk块呀？为什么是开辟60个chunk块呢？？？？我看视频的时候也很懵！！！
736-有两个圆环，半径分别是1和2，小圆在大圆内部绕大圆圆周一周
Petrichor: 不对啊

最新文章

目录

展开全部

收起

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

打赏作者

林林林ZEYU 你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20

扫码支付：¥1

获取中

扫码支付

您的余额不足，请更换扫码支付或充值

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。