| LR(k)语法分析的BMP优化算法 |
| |
| 引用本文： | 周玉清,刘伯莹.LR(k)语法分析的BMP优化算法[J].天津大学学报(自然科学与工程技术版),1988(1). |
| |
| 作者姓名： | 周玉清 刘伯莹 |
| |
| 作者单位： | 天津大学计算机工程与科学系
(周玉清)，天津大学计算机工程与科学系(刘伯莹) |
| |
| 摘 要： | 本文给出了适用于一般LR(k)文法的BMP优化算法。该算法在分析能力上和正规分析算法等价,但可节省存储空间,并以正规分析算法和LALR(k)分析算法作为两个特例。
|
| 关 键 词： | 状态图 核 基本模路 |
BMP OPTIMIZING ALGORITHM FOR LR(k) SYNTACTIC PARSING |
| |
| Zhou Yuqing Liu Boying.BMP OPTIMIZING ALGORITHM FOR LR(k) SYNTACTIC PARSING[J].Journal of Tianjin University(Science and Technology),1988(1). |
| |
| Authors: | Zhou Yuqing Liu Boying |
| |
| Institution: | Department of Computer Engineering and Science |
| |
| Abstract: | In this paper the BMP optimizing algorithm, which can be applied to general LR(k) grammar, is presented. This algorithm is equivalent to canonical algorithm in parsing ability and capable of saving store space. Canonical and LALR(k) algorithm are its snecial instances |
| |
| Keywords: | state graph core basic modular path |
| 本文献已被 CNKI 等数据库收录！ |
