|
|||||
|
|
| FIRST和FOLLOW集合的并行算法设计 | |
| 引用本文： | 孙玉强,刘三阳,张英丽,马正华.FIRST和FOLLOW集合的并行算法设计[J].计算机工程,2004,30(21):71-73,125. |
| 作者姓名： | 孙玉强 刘三阳 张英丽 马正华 |
| 作者单位： | 1. 西安电子科技大学理学院,西安,710071;江苏工业学院计算机科学系,常州,213016 2. 西安电子科技大学理学院,西安,710071 3. 江苏工业学院计算机科学系,常州,213016 |
| 基金项目： | 河南省基础研究基金资助项目(004061800)，自然科学基金资助项目(0324220079) |
| 摘 要： | 描述了多处理机环境中FIRST和FOLLOW集合求解的一种并行处理方法，并讨论了FIRST和FOLLOW集合的并行算法设计思想和它的实现策略，在构造文法G的LL(1)分析表以及判定文法G是否LL(1)文法时，求解FIRST和FOLLOW集合是很重要的内容，由于文法中终结符和非终结符个数很多，考虑FIRST和FOLLOW集合的并行处理方法，对并行编译处理和提高效率有其理论和现实意义。 |
| 关 键 词： | FIRST集合 FOLLOW集合 关系矩阵 并行算法 |
| 文章编号： | 1000-3428(2004)21-0071-03 |
Design of Parallel Algorithm on FIRST and FOLLOW Set |
|
| SUN Yuqiang,LIU Sanyang,ZHANG Yingli,MA Zhenghua.Design of Parallel Algorithm on FIRST and FOLLOW Set[J].Computer Engineering,2004,30(21):71-73,125. | |
| Authors: | SUN Yuqiang LIU Sanyang ZHANG Yingli MA Zhenghua |
| Affiliation: | SUN Yuqiang1,2,LIU Sanyang,ZHANG Yingli,MA Zhenghua 1 2 2 |
| 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. |
| Keywords: | FIRST set FOLLOW set Relation-matrix |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |