分享到:

基于扩展的BNF文法的通用语法分析算法

本文介绍了如何用句法图来表示扩展的BNF文法(EBNF),给出一个将EBNF文法  (本文共9页) 阅读全文>>

《计算机科学》2005年05期
计算机科学

基于线性阵列网络的并行语法分析算法设计

本文提出了线性阵列LA(Linear Array)连接状态中上下文无关文法(CFG)的并行语法...  (本文共3页) 阅读全文>>

《科技通报》2013年12期
科技通报

一种高效的自然语言理解语法分析算法

针对大型应用软件中嵌入脚本语言问题,提出了一种高效的自然语言理解语法分析算法。建立了脚本语...  (本文共3页) 阅读全文>>

《江西科学》2017年03期
江西科学

基于LL(1)分析表的布尔文法语法分析算法

布尔文法是针对特定的形式语言提出的一种新的描述形式,文法以上下文无关文法为基础,在形式规则中加入集合论的相关运算。传...  (本文共3页) 阅读全文>>

《电子技术与软件工程》2019年04期
电子技术与软件工程

OPG文法的语法分析优化策略

语法分析是编译过程中非常重要的环节,其主要任务是把单词序列进一步组合成各类语法单位,为语义分析奠定基础。执行语法分析的算法有自上而下分析和自底向...  (本文共1页) 阅读全文>>

西安电子科技大学
西安电子科技大学

并行语法分析中几类算法的设计与研究

并行语法分析是并行编译技术、并行系统程序设计等研究领域的关键技术。是目前计算机科学研究领域中倍受关注的热点之一。这一问题的研究涉及自动机理论、并行计算模型、并行存储结构、算法复杂度、并行算法设计、数据结构、多处理机任务分配、优化技术等。这些关键技术问题的研究和关键算法的设计策略对完善并行编译技术、扩大其应用范围、增强其通用和实用性都有着重要的理论和实践意义。本文主要对基于改进的CYK算法的字—格语法分析方法、线性阵列LA(Linear Array)连接状态中上下文无关文法(CFG)的并行语法分析算法、扩增式LL语法分析算法的并行化、PRAM模型上的上下文无关文法的并行识别和并行语法分析方法、并行环境下非确定有限自动机和确定有限自动机之间等价性转换、有限自动机模型最小化等问题进行研究。具体内容如下:对并行语法分析技术做了较系统的分类和综述;提出一种基于改进的CYK算法的字—格语法分析方法:将字—格的CYK初始化表与CYK算法对常规...  (本文共113页) 本文目录 | 阅读全文>>