摘要： 描述了多处理机环境中 FIRST 和 FOLLOW 集合求解的一种并行处理方法,并讨论了 FIRST 和 FOLLOW 集合的并行算法设计思想和它的实现策略,在构造文法 G 的 LL(1)分析表以及判定文法 G 是否 LL(1)文法时,求解 FIRST 和 FOLLOW 集合是很重要的内容,由于文法中终结符和非终结符个数很多,考虑 FIRST 和 FOLLOW 集合的并行处理方法,对并行编译处理和提高效率有其理论和现实意义。
关键词:
FIRST集合,
FOLLOW集合,
关系矩阵
Abstract: This article describes a parallel process method to compute the FIRST and FOLLOW sets on multiprocessor computers, and it also discusses the designing thoughts and tactics in this parallel algorithm , just in order to improve the efficiency and accuracy when the two sets are computed.
中图分类号:
孙玉强,刘三阳,张英丽,马正华. FIRST和FOLLOW集合的并行算法设计[J]. , 2004, 30(21): 75-.
SUN Yuqiang1,2, LIU Sanyang, ZHANG Yingli, MA Zhenghua 1 2 2. Design of Parallel Algorithm on FIRST and FOLLOW Set[J]. , 2004, 30(21): 75-.