| 基于多线程LL(1)分析表自动生成的并行算法 |
| |
| 引用本文： | 闫昭,刘磊.基于多线程LL(1)分析表自动生成的并行算法[J].吉林大学学报(信息科学版),2009,27(1):85. |
| |
| 作者姓名： | 闫昭 刘磊 |
| |
| 作者单位： | 吉林大学 计算机学院,长春 130012 |
| |
| 摘 要： | 为解决编译系统工作中由于文法非终结符数量庞大造成的生成LL(1)分析表速度缓慢的问题,描述了多处理机环境下的LL(1)分析表自动生成的一种并行处理方法,并讨论了LL(1)分析表生成的并行算法的设计思想和实现策略。在采用LL(1)方法实现自顶向下语法分析的并行编译中,LL(1)分析表的生成一直处于关键地位,由于文法中的终结符和非终结符个数很多,分析表的构造成为提高语法分析速度的瓶颈问题,因此考虑采用LL(1)分析表的并行生成。算法采用多线程的工作模式,并借助于线程间的通讯机制实现,此并行处理方法对编译的并行处理和提高效率有理论和现实意义。
|
| 关 键 词： | 文法 LL(1)语法分析 并行算法 并行编译 |
Design of Parallel Algorithm on Autogeneration of LL(1) Analytical Table |
| |
| YAN Zhao,LIU Lei.Design of Parallel Algorithm on Autogeneration of LL(1) Analytical Table[J].Journal of Jilin University:Information Sci Ed,2009,27(1):85. |
| |
| Authors: | YAN Zhao LIU Lei |
| |
| Institution: | College of Computer Science and Technology, Jilin University,Changchun 130012,China |
| |
| Abstract: | This article describes a parallel process method to autogenerate LL(1) analytical table on multiprocessor computers,and it also discusses the designing and executing tactics in this parallel algorithm in order to improve the efficiency of compiler.With the help of mechanism of thread intercommunication,LL(1) analytical table is autogenerated on multithread mode. |
| |
| Keywords: | grammar LL(1)syntax analysis parallel algorithm parallel compiling |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《吉林大学学报(信息科学版)》浏览原始摘要信息 |
| 点击此处可从《吉林大学学报(信息科学版)》下载免费的PDF全文 |
|
