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

Design of Parallel Algorithm on FIRST and FOLLOW Set

作　　者：孙玉强[1] 刘三阳[1] 张英丽[2] 马正华[2] 

机构地区：[1]西安电子科技大学理学院,西安710071 [2]江苏工业学院计算机科学系,常州213016

出　　处：《计算机工程》2004年第21期71-73,125,共4页Computer Engineering

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

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

关 键 词：FIRST集合 FOLLOW集合 关系矩阵 并行算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]