语法分析-自上而下分析法
自上而下分析法的问题
最笨的做法就是什么也不考虑，就从文法本身出发，穷举所有的可能，若有一种可能的推导满足，则输入串合法。
当输入串、文法很复杂时，这样的做法效率极低。于是就有了下面的LL(1)分析法，LL(1)分析法效率较高。
LL(1)分析法
先来看看LL(1)分析法是如何使用的
两个关键点：
- 用产生式右部去替换栈中元素，当栈顶元素和输入字符匹配时，栈顶元素弹出，这一个输入字符随之也被吃掉，继续处理下一个字符。
- 用产生式右部去替换时，右部最右边的先进栈，最左边的后进栈。
如何求LL(1)的分析表
LL(1)向前看，不盲目选择产生式规则，而是根据下一个要输入的字符来决定选择哪一个产生式。
【推荐】凌霞软件回馈社区，携手博客园推出1Panel与Halo联合会员
【推荐】轻量又高性能的 SSH 工具 IShell：AI 加持，快人一步
· SQL Server 2025 中的改进
· 当数据爆炸遇上SQL Server：优化策略全链路解析
· 记录一次线上问题排查：JDK序列化问题
· 微服务之间有哪些调用方式？
· 记一次SQL隐式转换导致精度丢失问题的排查
· 分享5款开源、美观的 WinForm UI 控件库
· DeepSeek又在节前放大招！
· 领域驱动的事实与谬误 一 DDD 与 MVC
· 从零到一搭建一个前端工具函数库
· 4种插值算法