| LR分析法的矩阵压缩算法 |
| |
| 引用本文： | 韩太鲁. LR分析法的矩阵压缩算法[J]. 山东科技大学学报(自然科学版), 1988, 0(1) |
| |
| 作者姓名： | 韩太鲁 |
| |
| 作者单位： | 宁阳县保安煤矿 |
| |
| 摘 要： | LR分析法可对LR文法的句型进行语法分析,此分析法特点是对输入串自左至右的扫描和自底向上的归约。完全扫描和归约需借助于一个总控程序和一张LR分析表,分析表是一个稀疏矩阵。本文给出LR分析表压缩成状态——符号矩阵表的压缩算法,并对总控程序作了相应的修改。从而将LR分析法改造成状态——符号矩阵分析法。
|
| 关 键 词： | LR文法 数据操纵语言 关系数据库 状态符号矩阵表 |
A MATRIX-PACKED ALGORITHM FOR LR-ANALYSIS |
| |
| Han Tailu. A MATRIX-PACKED ALGORITHM FOR LR-ANALYSIS[J]. Journal of Shandong Univ of Sci and Technol: Nat Sci, 1988, 0(1) |
| |
| Authors: | Han Tailu |
| |
| Abstract: | LR-analysis can be used to analyze syntactically the LR-grammar. The main point of this method is to scan input strings from left to riqht and reduce them from bottom to top. The completion of scanning and reduction of input strings is with the aid of a general control programand a list of LR-analysis which is a sparse matrix. An algorithm is given to pack a LR-analysis into a state-character matrix, hence the general control program is also revised in this paper. Therefore, this paper changes the LR-analgsis into the state-character matrix analysis |
| |
| Keywords: | LR-grammar data control language relational database state-character matrix table |
| 本文献已被 CNKI 等数据库收录！ |
