基于多线程LL(1)分析表自动生成的并行算法

• 作者: 刘磊 闫昭
• 来源期刊: 吉林大学学报(信息科学版)
• 学科: 工学
• 关键词: 文法 LL(1)语法分析 并行算法 并行编译
• 年，卷（期）: 2009,（1）
• 所属期刊栏目: 计算机科学与技术
• 页码范围: 85-89
• 页数: 5页
• 分类号: TP311
• 字数: 3856字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-5896.2009.01.016

摘要

为解决编译系统工作中由于文法非终结符数量庞大造成的生成LL(1)分析表速度缓慢的问题,描述了多处理机环境下的LL(1)分析表自动生成的一种并行处理方法,并讨论了LL(1)分析表生成的并行算法的设计思想和实现策略.在采用LL(1)方法实现自顶向下语法分析的并行编译中,LL(1)分析表的生成一直处于关键地位,由于文法中的终结符和非终结符个数很多,分析表的构造成为提高语法分析速度的瓶颈问题,因此考虑采用LL(1)分析表的并行生成.算法采用多线程的工作模式,并借助于线程间的通讯机制实现,此并行处理方法对编译的并行处理和提高效率有理论和现实意义.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘磊	吉林大学计算机学院	211	1231	18.0	25.0
2	闫昭	吉林大学计算机学院	7	49	4.0	7.0