leetcode 1539.第k个缺失的正整数

阅读 9

2024-02-07

一、语法分析的主要方法

二、归约 

三、句柄(可归约串)

归约涉及到一个问题。

对于输入串,我们怎么知道哪一部分可以被归约?

我们定义,可以被归约的子串称为句柄

显然,句柄可能不是唯一的。

四、移进-归约分析技术 

举个例子。

对于文法。

用移进-归约技术分析下面输入串。

分析开始。

 

 

 

 

 

 

 

 

 

 

 

五、冲突

(一)移进-归约冲突 

(二)归约-归约冲突

 

参考资料:

 [1]USTC 编译原理和技术 2023 (ustc-compiler-principles.github.io) 

精彩评论(0)

0 0 举报