移位减少解析与定界连续之间的关系?


13

是否有人正式定义了移位减少解析技术和定界连续符之间的关系?

在构造一个自下而上的解析器(例如LR解析器)时,我们采用一种语法,然后将解析状态表示为一组形式增产,其中αβ是末端和非末端的序列。标记表示解析器进入字符串的距离,其中α表示到目前为止已看到的内容,而β表示对可能要解析的内容的预测。Aαβαβαβ

在LR语法分析自动机的转变的移位动作匹配靠在堆叠的前缀,并将其替换为。对堆栈的这种深层操作类似于控制操作员的效果,但这只是定性观察。αA

有没有人研究过移位减少解析与定界控制运算符(例如移位/重置)之间的联系?


有趣的观察。
戴夫·克拉克2012年

鉴于他在CPS LR解析和定界延续方面的工作,可以期望迈克尔·斯珀伯(Michael Sperber)会写一些关于这种关系的文章,但是我什么也没发现。
西尔万

我记得肯山(Ken Shan)早在2004年就提到过与我的这种联系,并暗示这将带来极大的机会。从那以后,我不知道他是否写过任何东西。
Noam Zeilberger 2014年

Answers:


4

我相信,以下论文将探讨其中的一些联系,主要是通过在分析器中发生事件时使用延续来回溯。但是,这里肯定还有更多工作要做。

通过控制日志进行模块化回滚:一对双功能珍珠

Olin Shivers,Aaron Turon,ICFP 2011。

By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.