节点文献

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

Design of Parallel Algorithm on FIRST and FOLLOW Set

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 孙玉强刘三阳张英丽马正华

【Author】 SUN Yuqiang1,2, LIU Sanyang , ZHANG Yingli , MA Zhenghua 1 2 2 ( 1. School of Science ,Xidian University , Xi’an 710071; 2 .Department of Computer Science ,Jiangsu Polytechnic University,Changzhou 213016)

【机构】 西安电子科技大学理学院江苏工业学院计算机科学系江苏工业学院计算机科学系 西安710071江苏工业学院计算机科学系常州213016西安710071常州213016

【摘要】 描述了多处理机环境中 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.

【关键词】 FIRST集合FOLLOW集合关系矩阵
【Key words】 FIRST setFOLLOW setRelation-matrix
【基金】 河南省基础研究基金资助项目(004061800);自然科学基金资助项目(0324220079)
  • 【文献出处】 计算机工程 ,Computer Engineering , 编辑部邮箱 ,2004年21期
  • 【分类号】TP301.6
  • 【被引频次】5
  • 【下载频次】101
节点文献中: 

本文链接的文献网络图示:

本文的引文网络