0
点赞
收藏
分享

微信扫一扫

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

转角一扇门 2024-02-07 阅读 9
算法

一、语法分析的主要方法

二、归约 

三、句柄(可归约串)

归约涉及到一个问题。

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

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

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

四、移进-归约分析技术 

举个例子。

对于文法。

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

分析开始。

 

 

 

 

 

 

 

 

 

 

 

五、冲突

(一)移进-归约冲突 

(二)归约-归约冲突

 

参考资料:

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

举报

相关推荐

0 条评论