一个自动构造增量式LR(1)句法分析器的有效方法 |
| |
作者姓名: | 叶大兴 |
| |
作者单位: | 同济大学计算机系 |
| |
摘 要: | 本文提出了自动构造增量式LR(1)句法分析器的一个有效方法.用该方法构造得到的分析器不仅允许对原语句作多处修改,而且还允许奠基的LR(1)文法含有右边为空的产生式。为了分析一个经过修改的语句,它们所需的空间和时间分别与该语句的长度和所作修改的总和形成线性比.为了进行实验,本方法已在Motorola-68010机上获得实现。
|
关 键 词: | 增量式 句法分析器 算法 |
本文献已被 CNKI 维普 等数据库收录! |
|