是否有人正式定义了移位减少解析技术和定界连续符之间的关系?
在构造一个自下而上的解析器(例如LR解析器)时,我们采用一种语法,然后将解析状态表示为一组项:形式的增产,其中α和β是末端和非末端的序列。标记∙表示解析器进入字符串的距离,其中α表示到目前为止已看到的内容,而β表示对可能要解析的内容的预测。
在LR语法分析自动机的转变的移位动作匹配靠在堆叠的前缀,并将其替换为甲。对堆栈的这种深层操作类似于控制操作员的效果,但这只是定性观察。
有没有人研究过移位减少解析与定界控制运算符(例如移位/重置)之间的联系?
有趣的观察。
—
戴夫·克拉克2012年
鉴于他在CPS LR解析和定界延续方面的工作,可以期望迈克尔·斯珀伯(Michael Sperber)会写一些关于这种关系的文章,但是我什么也没发现。
—
西尔万
我记得肯山(Ken Shan)早在2004年就提到过与我的这种联系,并暗示这将带来极大的机会。从那以后,我不知道他是否写过任何东西。
—
Noam Zeilberger 2014年