编译原理与技术(三)——语法分析(四)自底向上-移进归约

本文探讨了编译原理中的关键概念,如语法分析方法、归约过程中的句柄识别,以及移进-归约和归约-归约冲突的实例。以具体文法为例,讲解了分析技术在处理输入串时的应用和冲突处理策略。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

一、语法分析的主要方法

二、归约 

三、句柄(可归约串)

归约涉及到一个问题。

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

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

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

四、移进-归约分析技术 

举个例子。

对于文法。

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

分析开始。

 

 

 

 

 

 

 

 

 

 

 

五、冲突

(一)移进-归约冲突 

(二)归约-归约冲突

 

参考资料:

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

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值