| 基于Earley算法的关联文法语法分析的并行处理 |
| |
| 引用本文： | 李玉萍.基于Earley算法的关联文法语法分析的并行处理[J].陕西理工学院学报(自然科学版),2012,28(3):27-31. |
| |
| 作者姓名： | 李玉萍 |
| |
| 作者单位： | 商丘师范学院计算机系,河南商丘,476000 |
| |
| 摘 要： | 关联文法是上下文无关文法的扩展,是在形式规则中加入集合的交运算。该文法比上下文无关文法具有更强的生成能力。通过对该文法深入的分析,提出了一种在并行环境下基于Earley算法的语法分析和识别算法。通过实例描述了算法并行处理的过程,验证算法的可行性和正确性。
|
| 关 键 词： | 关联文法 并行环境 语法分析 |
Parallel processing of syntax parsing algorithm for conjunctive grammars based on earley algorithm |
| |
| LI Yu-ping.Parallel processing of syntax parsing algorithm for conjunctive grammars based on earley algorithm[J].Journal of Shananxi University of Technology:Natural Science Edition,2012,28(3):27-31. |
| |
| Authors: | LI Yu-ping |
| |
| Institution: | LI Yu-ping(Department of Computer Science,Shangqiu Normal College,Shangqiu 476000,China) |
| |
| Abstract: | Conjunctive grammars are an extension of the context-free grammars with an explicit set intersection operation added to the formalism of rules.Conjunctive grammars have greater generative power than the context-free grammars.This family of grammars was deeply analyzed and a Recognition and Parsing algorithm under Parallel environment was presented.The process of parallel processing was described by instance and the validity of the algorithm was verified. |
| |
| Keywords: | conjunctive grammars parallel environment syntax analysis |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
