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

• 作者: 刘三阳 孙玉强 张英丽 马正华
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: FIRST集合 FOLLOW集合 关系矩阵
• 年，卷（期）: 2004,（21）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 71-73,125
• 页数: 4页
• 分类号: TP301.6
• 字数: 4444字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2004.21.028

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘三阳	西安电子科技大学理学院	662	5562	32.0	51.0
2	马正华	江苏工业学院计算机科学系	36	170	6.0	10.0
3	孙玉强	西安电子科技大学理学院	24	112	6.0	9.0
5	张英丽	江苏工业学院计算机科学系	8	18	3.0	3.0