摘要
本文提出了自动构造增量式LR(1)句法分析器的一个有效方法.用该方法构造得到的分析器不仅允许对原语句作多处修改,而且还允许奠基的LR(1)文法含有右边为空的产生式。为了分析一个经过修改的语句,它们所需的空间和时间分别与该语句的长度和所作修改的总和形成线性比.为了进行实验,本方法已在Motorola-68010机上获得实现。
An effective method is presenetd for automatic construction of incremental LR(1) parsers. The resulting parsers allow multiple modifications to an original input as well as epsilon productions in the underlying LR(1) grammars. To parse a modified input, they reguire storage linear to the length of the input and run in time proportional to the total size of the modifications made. The method has been implemented in Pascal on Motorola-68010 for experimental purposes.
出处
《计算机学报》
EI
CSCD
北大核心
1989年第10期772-778,共7页
Chinese Journal of Computers
