期刊文献+
共找到5篇文章
< 1 >
每页显示 20 50 100
基于LL(1)文法的印刷体数学公式结构分析方法 被引量:4
1
作者 吴微 侯利昌 《大连理工大学学报》 EI CAS CSCD 北大核心 2006年第3期454-459,共6页
当前的OCR(optica l character recogn ition)系统对手写、打印文本都有很高的识别率,但是缺少对数学公式的结构进行分析及重组的功能.为此,将程序设计语言编译程序的基本设计方法用于数学公式的结构分析.重点介绍了上下标的定位、基于L... 当前的OCR(optica l character recogn ition)系统对手写、打印文本都有很高的识别率,但是缺少对数学公式的结构进行分析及重组的功能.为此,将程序设计语言编译程序的基本设计方法用于数学公式的结构分析.重点介绍了上下标的定位、基于LL(1)文法的表达式构成规则和公式结构分析器的设计,并简略介绍了基于神经网络的数学符号识别方法.对于印刷体科学文献中的数学表达式,先通过预处理和分类过程识别每一个数学符号,得到按左边界排序的一串字符.然后通过结构分析器,进行上下标的定位以及前后关系的确定.最后把结构分析器生成的语法树转换成可编辑的L aT ex格式.实例证明得到了比较满意的结果. 展开更多
关键词 公式重构 结构分析 模式识别 LL(1)文法 神经网络
下载PDF
上下文无关文法最左推导的C语言实现
2
作者 宋雅娟 刘刚 《吉林工程技术师范学院学报》 2006年第12期19-22,共4页
本文介绍了编译程序语法分析中使用的上下文无关文法及最左推导的相关概念,并对如何应用递归下降法来实现上下文无关文法的最左推导进行了详细的阐述。文中主要以简单算术表达式的上下文无关文法为例阐述实现的算法。
关键词 上下文无关文法 最左推导 递归下降 LL(1)文法
下载PDF
高效扩增式LL语法分析表的构造方法
3
作者 王明斐 李晓月 《河南机电高等专科学校学报》 CAS 2010年第2期29-30,81,共3页
扩增式LL语法分析的效率能极大地影响扩增式编译和解释环境的成功,而生成一个高效的扩增式LL语法分析,首先需要构建一个附加距离入口的扩增式LL预测分析表。在文中构建出了一个高效的表构造算法,并通过实例详细分析了该算法的有效性。
关键词 LL(1)文法 扩增式语法分析表 编译
下载PDF
一个改进的LR(1)分析表及其构造算法 被引量:1
4
作者 韩光辉 《武汉理工大学学报(信息与管理工程版)》 CAS 2001年第4期13-15,共3页
LR(1)分析表是LR(1)分析器的核心。改进了传统的LR(1)分析表 ,提出了新的构造算法。该算法利用LR(1)基本集代替LR(1)项集 ,对于归约状态直接标注归约转移后的状态编号。该分析表不含GOTO表 ,基于它的LR(1)语法分析过程一般不需要后入先... LR(1)分析表是LR(1)分析器的核心。改进了传统的LR(1)分析表 ,提出了新的构造算法。该算法利用LR(1)基本集代替LR(1)项集 ,对于归约状态直接标注归约转移后的状态编号。该分析表不含GOTO表 ,基于它的LR(1)语法分析过程一般不需要后入先出栈的辅助。 展开更多
关键词 LR(1)文法 LR(1)分析表 LR(1)项集 LR(1)基本集 LR(1)语法分析器 构造算法
下载PDF
ATLAS-C语法分析器中冲突消解问题的研究 被引量:1
5
作者 梁红玉 李爱萍 王家礼 《计算机工程与应用》 CSCD 北大核心 2005年第23期102-104,共3页
论文对在设计ATLAS-C语法分析器中YACC工具所无法解决的冲突进行了具体的讨论与研究,并且对出现的冲突提出了相应的解决方案。实验结果证明论文提出的消解冲突的方法在设计语法分析器时具有可行性。
关键词 YACC LALR(1)文法 移进/归约冲突 归约/归约冲突
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部