4-8自底向上的分析概述_哔哩哔哩_bilibili
(开始准备期末考试)(可菜)
移入-规约分析:
每次归约的符号串称为“句柄”,一旦句柄在栈顶形成,我们立即将它规约,因此每一步规约都是最左规约。
就是中间到var<IDS>,iB这步的时候,出现了问题,有两种规约方式,这种会导致规约失败。
按照这种方式,可以正确规约。
造成错误的原因,是我们错误地识别了句柄。
句柄:句型的最左直接短语。
关于短语,直接短语和句柄。我不太理解。
【编译原理】三分钟学会找句柄,推导及规约_哔哩哔哩_bilibili
通过看这个视频,我学会了如何找短语,直接短语,最左直接短语。
例题1:
例题2和3:
例题2答案:
例题3答案: