高效扩增式LL语法分析并行化扩充

来源 :河南师范大学 | 被引量 : 0次 | 上传用户:applee911
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着并行技术和并行语言的发展,处理并行语言的并行编译技术,将串行程序转换成并行程序的自动并行编译技术正在深入研究之中。语法分析是编译系统设计最重要的内容之一,而扩增式语法分析广泛的用于基于语言编辑器,扩增式编辑和译码环境中。在这些环境中,最经常执行的操作是对改进输入串的重新语法分析,它的效率能极大的影响这些环境的成功。 本文描述了对应用于支持最小化LL(1)重新语法分析的语法分析树中线性链接和LL预测分析表中附加距离入口的简介。随后,线索化语法分析树和扩增式LL预测分析表被用于生成一个高效的扩增式LL语法分析。然后又具体讨论了在并行化环境下对这个高效的扩增式语法分析的分析和改进,给出一个改进的并行化扩增式LL语法分析算法,并用一个实例进行详细分析。文章的最后还针对该并行算法在数学表达式分析过程中局部树的相同变换重复替换问题进行了探讨,并给出了该并行算法在数学表达式语法分析过程的特殊作用的相关结论。 本文通过在并行环境下对构建高效扩增式LL语法分析的详细分析和讨论,对提高扩增式LL语法分析效能有其实践意义,从而也为进一步讨论在并行环境下的数学表达式分析打下了良好的理论基础。
其他文献
CAD系统的可扩充性与后续开发的延续性一直是困扰国内CAD产业发展的瓶颈。设计出具有良好的集成性,开放性和高效率的软件体系结构也是现阶段国际软件行业中研究的热点。因此,对
动态电源管理主要是为了在满足用户需求时动态调整系统资源状态,达到系统节能的效果。对于电池供电的嵌入式系统而言,延长电池的供电时间非常重要,DPM系统为我们延长电池使用
移动AdHoc网络(MobileAdhocNETworks,MANET)是一组具有路由功能的移动节点组成的分布式无线多跳网络,不依赖于任何预设的基础设施。MANET网络具有网络拓扑动态变化、无线传输带
当前,随着Web2.0概念的提出,AjaX技术作为富互联网应用程序(RichInternetApplications,RIA)实现技术中的一种,已成为web技术领域的研究热点。并且这股研究热浪在google推出google
变化是软件开发所面临的永恒主题,软件需求的变化给软件开发提出了很大的挑战。为了满足这种变化的需要,必然要设计一种能够和企业业务同步发展的软件体系结构。该体系结构应
近年来随着互联网的高速发展,人们进入海量的信息时代, XML以其强大的数据表达能力以及简单、开放性、可扩展等优点而逐渐成为互联网上信息发布和数据交换的标准。但随着XML
学位
随着计算机技术、通信技术以及互联网技术的飞速发展,基于网络的Web应用软件随之快速风靡全球,并渗入到社会的各个应用领域,成为当前和未来的软件系统开发的主流。为了保证日益
在四面体网格剖分之前,首先要建立待剖分三维实体边界表面的离散化表达,亦即由三角网格来代表三维实体表面。此时,三维实体的“边界”是指“边界表面网格”,它既具有几何性质
现今计算机和互联网技术的迅速发展不仅带来了具有更强计算能力的计算机、更加便捷的信息交流方式,而且也对计算机软件的安全性和可靠性提出了更高的要求。目前软件安全性的保
在基于对等网络的流媒体数据技术研究中,高效稳定的媒体数据传输管理是一个重点研究内容。目前基于对等网络的直播技术已经日趋成熟,但由于点播平台固有的高度交互性特点使其