FIRST和FOLLOW集合的并行算法设计

• 作 者: 孙玉强 刘三阳 张英丽 马正华
• 机 构: 西安电子科技大学理学院,西安电子科技大学理学院,江苏工业学院计算机科学系
• 出 处: 计算机工程
• 发表日期: 2004年21期
• 关键词: FIRST集合 FOLLOW集合 关系矩阵 并行算法 FIRST set FOLLOW set Relation-matrix
• 基金项目: 河南省基础研究项目，国家自然科学基金

描述了多处理机环境中FIRST和FOLLOW集合求解的一种并行处理方法,并讨论了FIRST和FOLLOW集合的并行算法设计思想和它的实现策略,在构造文法G的LL(1)分析表以及判定文法G是否LL(1)文法时,求解FIRST和FOLLOW集合是很重要的内容,由于文法中终结符和非终结符个数很多,考虑FIRST和FOLLOW集合的并行处理方法,对并行编译处理和提高效率有其理论和现实意义.