摘要
为解决编译系统工作中由于文法非终结符数量庞大造成的生成LL(1)分析表速度缓慢的问题,描述了多处理机环境下的LL(1)分析表自动生成的一种并行处理方法,并讨论了LL(1)分析表生成的并行算法的设计思想和实现策略。在采用LL(1)方法实现自顶向下语法分析的并行编译中,LL(1)分析表的生成一直处于关键地位,由于文法中的终结符和非终结符个数很多,分析表的构造成为提高语法分析速度的瓶颈问题,因此考虑采用LL(1)分析表的并行生成。算法采用多线程的工作模式,并借助于线程间的通讯机制实现,此并行处理方法对编译的并行处理和提高效率有理论和现实意义。
This article describes a parallel process method to autogenerate LL（ 1 ） cessor computers, and it also discusses the designing and executing tactics in this analytical table on muhiproparallel algorithm in order to improve the efficiency of compiler. With the help of mechanism of thread intercommunication, LL（ 1 ） analytical table is autogenerated on muhithread mode.
出处
《吉林大学学报（信息科学版）》
CAS
2009年第1期85-89,共5页
Journal of Jilin University（Information Science Edition）
基金
吉林大学创新基金资助项目(450011022220)
关键词
文法
LL(1)语法分析
并行算法
并行编译
grammar
LL（ 1 ）syntax analysis
parallel algorithm
parallel compiling
