论文部分内容阅读
随着并行技术和并行语言的发展,处理并行语言的并行编译技术,将串行程序转换成并行程序的自动并行编译技术正在深入研究之中。语法分析是编译系统设计最重要的内容之一,而扩增式语法分析广泛的用于基于语言编辑器,扩增式编辑和译码环境中。在这些环境中,最经常执行的操作是对改进输入串的重新语法分析,它的效率能极大的影响这些环境的成功。
本文描述了对应用于支持最小化LL(1)重新语法分析的语法分析树中线性链接和LL预测分析表中附加距离入口的简介。随后,线索化语法分析树和扩增式LL预测分析表被用于生成一个高效的扩增式LL语法分析。然后又具体讨论了在并行化环境下对这个高效的扩增式语法分析的分析和改进,给出一个改进的并行化扩增式LL语法分析算法,并用一个实例进行详细分析。文章的最后还针对该并行算法在数学表达式分析过程中局部树的相同变换重复替换问题进行了探讨,并给出了该并行算法在数学表达式语法分析过程的特殊作用的相关结论。
本文通过在并行环境下对构建高效扩增式LL语法分析的详细分析和讨论,对提高扩增式LL语法分析效能有其实践意义,从而也为进一步讨论在并行环境下的数学表达式分析打下了良好的理论基础。