Author(s): Yang Guangzheng Department of System Scince and Management Science
Pages: 90-98
Year: 1985 Issue:  S1
Journal: Journal of University of Science and Technology of China
Keyword:  算法分析; Earley; 句法分析; 终极符; 文法推断; 模式识别方法; 产生式; 构造过程; 下推自动机; 运算速度;
Abstract: 本文讨论了分析前后文无关语言的Earley算法中三种运算之间的关系,并且在此基础上提出了应用一步预测矩阵来对Earley算法作改进,使句法分析效率更加提高。文章中给出一些例子作为比较。