基于有向图的FIRST集合求解算法

引入文法的首符集图概念，据此提出一种求解上下文无文法ＦＩＲＳＴ集合的有效算法．

基于传递闭包的First集合的求解算法

介绍了求解First集合的传统算法和求解传递闭包的Warshall算法.针对Warshall算法进行改进,减少了整个运算过程的赋值环节.并把改进后的Warshall算法应用到First集合的求解算法中.与传统的First集合的求解算法相比,降低了时间复杂度,提高了运算效率.

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

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