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