关联文法语法推导树的并行构造算法

• 作者: 孙玉强 李玉萍 李科
• 来源期刊: 江西科学
• 关键词: 语法推导树 压缩推导树 并行处理
• 年，卷（期）: 2019,（1）
• 所属期刊栏目: 信息科学
• 页码范围: 121-124
• 页数: 4页
• 分类号: TP301
• 语种: 中文
• DOI: 10.13990/j.issn1001-3679.2019.01.025

摘要

通过对关联文法语法推导树的详细分析,提出了具有共享子树的语法推导树算法.该算法实现了不仅叶子节点可以共享,其中任意相同子树均可以共享,有效节省了存储空间.针对共享子树的特点,提出了并行构造共享子树的算法,并通过实例详细描述了算法并行处理过程,验证了算法的可行性和正确性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李玉萍	商丘师范学院信息技术学院	20	10	2.0	2.0
2	孙玉强	常州大学数理学院	19	65	5.0	7.0
3	李科	商丘师范学院信息技术学院	16	20	3.0	3.0