Shift-解析解析-问题
我最近遇到了一篇描述标题中提到的解析技术的论文。不幸的是，上述论文中使用的术语超出了我的理解范围，因此我一直在尝试更直观地理解构造算法。我相信我成功了（本次演讲是啊哈时刻的源头），但是不胜感激的是，无论是熟悉该技术还是其中所包含的术语的人，都可以对其进行验证。 我将描述我对解决方案的看法（如果正确的话，我相信它可能会对尝试理解该技术的其他人有所帮助），然后再提出其他问题。为了确保有没有误会，我将使用下列标准符号：，甲，乙，Ç ，。。。∈ Ñ，。。。X ，ÿ ，ž ∈ Ñ ∪ Ť，α ，βa,b,c,...∈Ta,b,c,...∈Ta, b, c, ... \in TA,B,C,...∈NA,B,C,...∈NA, B, C, ... \in N...X,Y,Z∈N∪T...X,Y,Z∈N∪T... X, Y, Z \in N \cup T和，如在造纸，甲我 →交通 ω表示规则号我。但是，对于概念，我可能会使用与原始论文不同的名称。α,β,γ,...∈{N∪T}∗α,β,γ,...∈{N∪T}∗\alpha, \beta, \gamma, ... \in \{N \cup T\}^*A→iωA→iωA \xrightarrow{i} \omegaiii 此外，在整个说明书中，等价关系被使用。κ0κ0\kappa_0 施工 解析自动机内部有两种类型的项目：形式的简单LR（0）项目（我称之为移位项目） 和A i → α ∙ β ，m ，n形式的我称为解决项目项目 …