- 1、本文档共102页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
摘要
并行语法分析是并行编译技术、并行系统程序设计等研究领域的关键技术。
是目前计算机科学研究领域中倍受关注的热点之一。这一问题的研究涉及自动机
理论、并行计算模型、并行存储结构、算法复杂度、并行算法设计、数据结构、
多处理机任务分配、优化技术等。这些关键技术问题的研究和关键算法的设计策
略对完善并行编译技术、扩大其应用范围、增强其通用和实用性都有着重要的理
论和实践意义。
本文主要对基于改进的CYK算法的字一格语法分析方法、线性阵列
LA(LinearArray)连接状态中上下文无关文法(CFG)的并行语法分析算法、扩增式
LL语法分析算法的并行化、PRAM模型上的上下文无关文法的并行识别和并行
语法分析方法、并行环境下非确定有限自动机和确定有限自动机之间等价性转换、
有限自动机模型最小化等问题进行研究。具体内容如下:
对并行语法分析技术做了较系统的分类和综述;提出一种基于改进的CYK
算法的字一格语法分析方法:将字一格的CYK初始化表与CYK算法对常规句子
的语法分析相比较,以字一格变形后的时间序列跨度为属性改进CYK算法,在
字一格的CYK初始化表结构基础上做语法分析而不需改动CYK表结构或数据;
指出环型结构网络连接状态中,并行语法分析项目表的存储结构中形如【i,J,B--)
rl·]的项目的传递可能产生冗余的情况,对其产生的原因做了仔细分析;提出线
性阵列LA(LinearArray)连接状态中上下文无关文法(CFG)的并行语法分析算法的
设计思想,减少这种传递中的冗余,并以实例详细描述了线性阵列连接结构中分
析信息的存储演变过程;对PRAM模型上的上下文无关文法的并行识别和并行语
法分析方法一金字塔结构进行分析、修改和补充,使其适用于非Chomsky范式;
在对扩增式语法分析算法和线索化LL语法分析树进行分析的基础上,对其中的
语法分析树的重用、d距离函数的计算和结点分离等关键问题的并行性做了详细
讨论,给出一个改进的并行化扩增式LL语法分析算法;提出一种多处理机环境
中FIRST和FOLLOW集合求解的并行处理方法,并对这类集合的并行算法设计
思想和它的实现策略做了详细论述。由于文法中终结符和非终结符个数很多,因
此这种并行处理方法对并行编译和提高效率有其理论和现实意义;对并行环境下
非确定有限自动机和确定有限自动机之间等价性转换、有限自动机模型最小化等
问题进行研究,提出并详细分析了非确定有限自动机到确定有限自动机的并行转
换方法及算法和基于可区分状态表结构的并行最小化算法,并以实例描述了并行
转化的过程和并行最小化算法的并行处理过程,并验证其算法的可行性和与理论
分析值的一致性。
本课题的后续工作包括:期望从系统角度和理论高度上研究和讨论并行语法
分析的设计和操作规范;文中对所设计或改进的算法从逻辑和理论上做了验证或
推导,下一步考虑这些算法实现中的技术问题。
关键词:语法分析算法并行处理 上下文无关文法
Abstract
Parallel is intheresearchfieldsof
parsingkeytechnology parallelcompiler
and of isoneofthehot in
technology
programmingparallelsystem,and spots
sciencefield involved
computer currently.The inautomata
study theory,parallel
computingmodel,parallelstoragestructure,algorithm
complexity,parallelalgorithm
and
design,datas
您可能关注的文档
- ZT公司建筑工程施工项目质量管理的研究.pdf
- β-榄香烯诱导的缺氧诱导因子对其引发MG-63细胞凋亡的保护作用的研究.pdf
- ρ次抛物星形映照的系数估计和增长掩盖定理.pdf
- 阿尔多.罗西建筑及其思想的研究.pdf
- 艾灸预刺激对AD大鼠海马14-3-3蛋白及其神经元细胞凋亡的影响.pdf
- 安徽农民职业教育供给和需求协调发展的研究.pdf
- 安徽省大企业税收管理存在问题及其对策的研究.pdf
- 安徽省旅行社企业核心竞争力的研究.pdf
- 安徽省信息产业发展现状和发展战略的研究.pdf
- 案例教学法在中学思想政治课中的运用.pdf
- 2024年江西省寻乌县九上数学开学复习检测模拟试题【含答案】.doc
- 2024年江西省省宜春市袁州区数学九上开学学业水平测试模拟试题【含答案】.doc
- 《GB/T 44275.2-2024工业自动化系统与集成 开放技术字典及其在主数据中的应用 第2部分:术语》.pdf
- 中国国家标准 GB/T 44275.2-2024工业自动化系统与集成 开放技术字典及其在主数据中的应用 第2部分:术语.pdf
- GB/T 44285.1-2024卡及身份识别安全设备 通过移动设备进行身份管理的构件 第1部分:移动电子身份系统的通用系统架构.pdf
- 《GB/T 44285.1-2024卡及身份识别安全设备 通过移动设备进行身份管理的构件 第1部分:移动电子身份系统的通用系统架构》.pdf
- 中国国家标准 GB/T 44285.1-2024卡及身份识别安全设备 通过移动设备进行身份管理的构件 第1部分:移动电子身份系统的通用系统架构.pdf
- GB/T 44275.11-2024工业自动化系统与集成 开放技术字典及其在主数据中的应用 第11部分:术语制定指南.pdf
- 中国国家标准 GB/T 44275.11-2024工业自动化系统与集成 开放技术字典及其在主数据中的应用 第11部分:术语制定指南.pdf
- 《GB/T 44275.11-2024工业自动化系统与集成 开放技术字典及其在主数据中的应用 第11部分:术语制定指南》.pdf
文档评论(0)