移位减少解析

• ShiftReduce解析是将字符串缩减为语法的开始符号的过程。
• ShiftReduce解析使用堆栈来保存语法, 并使用输入磁带来保存字符串。

• Sift reduce解析执行两个操作：shift和reduce。这就是为什么将其称为shift减少解析的原因。
• 在移位操作中, 输入字符串中的当前符号被压入堆栈。
• 每次减少时, 符号将被非终端代替。该符号在产品的右侧, 非终端在产品的左侧。

例：

语法：

S → S+S  
S → S-S  
S → (S)
S → a

输入字符串：

a1-(a2+a3)

解析表：

移位减少解析主要分为以下两类：

1. 运算符优先级解析
2. LR解析器