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

摘要：

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

关键词：FIRST集合、FOLLOW集合、关系矩阵

所属期刊栏目：30

分类号：TP301.6(计算技术、计算机技术)

资助基金：河南省基础研究项目004061800;国家自然科学基金0324220079

在线出版日期：2004-12-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：71-73,125