节点文献
FIRST和FOLLOW集合的并行算法设计
Design of Parallel Algorithm on FIRST and FOLLOW Set
【摘要】 描述了多处理机环境中 FIRST 和 FOLLOW 集合求解的一种并行处理方法,并讨论了 FIRST 和 FOLLOW 集合的并行算法设计思想和它的实现策略,在构造文法 G 的 LL(1)分析表以及判定文法 G 是否 LL(1)文法时,求解 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.
【基金】 河南省基础研究基金资助项目(004061800);自然科学基金资助项目(0324220079)
- 【文献出处】 计算机工程 ,Computer Engineering , 编辑部邮箱 ,2004年21期
- 【分类号】TP301.6
- 【被引频次】5
- 【下载频次】101