https://invalidval.github.io/tags/lr/ Recent content in LR on zcys univ II Hugo ver Hugo -- gohugo.io en-us © 2020-2027 zcys Mon, 10 Nov 2025 00:00:00 +0800 https://invalidval.github.io/p/chapter-4-%E8%AF%AD%E6%B3%95%E5%88%86%E6%9E%90/ Mon, 10 Nov 2025 00:00:00 +0800 https://invalidval.github.io/p/chapter-4-%E8%AF%AD%E6%B3%95%E5%88%86%E6%9E%90/ <h1 id="chapter-4-语法分析">Chapter 4 语法分析 </h1><p>本章非常之杂乱，所以需要对语法分析先进行分类</p> <ol> <li>自顶向下</li> </ol> <ul> <li>递归的 非确定的：有回溯，叫递归下降分析 确定的：无回溯，叫递归调用<strong>预测</strong>分析</li> <li>非递归的 非递归<strong>预测</strong>分析：第一个需要构造分析表的分析法，我们希望它是LL(1)文法。<strong>有左递归/左公因子的一定不是LL(1)文法，如果不放心，可以构造分析表，存在多重表项就不是LL(1)</strong></li> </ul> <ol start="2"> <li>自底向上</li> </ol> <ul> <li>优先分析法</li> <li>移进-归约分析法：LR(0) SLR(1) LR(1) LALR(1) <strong>自底向上分析无需特殊处理左公因子，也无需处理左递归！！！！！！</strong></li> </ul>