论文部分内容阅读
本文主要内容包括两部分：
第一部分：详细讨论了上下文无关文法理论上的一些新发展以及在并行编译中的应用.重点介绍两种特殊文法：LL(1)文法和乔姆斯基范式的并行处理基础和判定转换的并行算法.在编译技术中经常需要判断给定的文法G是否为LL(1)文法，对FIRST和FOLLOW集合的求解是很重要的一个步骤。介绍了一种利用关系矩阵计算FIRST和FOLLOW集合的并行处理方法，对提高并行编译处理效率有一定的理论和现实意义。对于非乔姆斯基范式，主要针对文法中存在一个规则的右式是两个以上的非终结符相互连接和既有非终结符，又有终结符这两种情况进行讨论。重点介绍了非乔姆斯基范式转换成乔姆斯基范式的并行处理方法以及并行转换算法。
第二部分：对上下文无关文法的几种并行识别过程进行分析和比较，并介绍了一些相应的并行算法，对已有算法中的不足进行适当修改，这几种并行语法分析的区别主要在于处理器的存储方式不同，目的都是提高语法分析的效率。主要包括：一维线性阵列上的并行语法分析和二维金字塔结构上的并行语法分析以及相应的并行算法，并且把这些并行语法分析方法应用于实际例题。