期刊文献+
共找到13篇文章
< 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
LL(1)文法及分析表的自动构造 被引量:4
2
作者 温敬和 《上海第二工业大学学报》 2001年第2期38-44,共7页
本文主要讨论了LL(1)文法以及LL(1)分析表的自动构造。LL(1)分析法适用范围较LR分析法为小,但该方法系统开销小,故可用于小型编译程序或命令解释执行系统的语法分析。论文中的相关软件除可用于教学演示外,还可用于实际编译程序LL(1)分... 本文主要讨论了LL(1)文法以及LL(1)分析表的自动构造。LL(1)分析法适用范围较LR分析法为小,但该方法系统开销小,故可用于小型编译程序或命令解释执行系统的语法分析。论文中的相关软件除可用于教学演示外,还可用于实际编译程序LL(1)分析表的自动构造。 展开更多
关键词 编译程序 翻译程序 语法分析 自动构造 LL(1)分析法 LL(1)文法 LL(1)分析表
下载PDF
LL(1)文法句法分析程序自动生成的研究及实现 被引量:2
3
作者 嵇海明 杨宗源 黄海涛 《计算机应用》 CSCD 北大核心 2003年第z1期1-3,5,共4页
文中分析了对LL(1)文法采用递归子程序的方法进行句法分析的特点 ,讨论了递归子程序自动生成的一般规则 ,最后根据这些规则给出了递归子程序自动生成的算法及其实现。
关键词 LL(1)文法 递归子程序 自动生成 句法分析
下载PDF
LL(1)文法下推机的产生及其编程实现
4
作者 朱宏 《张家口师专学报(自然科学版)》 1992年第2期14-23,共10页
运用LL(1)分析法,给出了对任意给定的一个2型文法进行分析,如果是LL(1)文法,则产生其下推机的方法;并简要介绍了其编程实现。
关键词 LL(1)文法 下推机 编译方法 LL(1)分析法 语法分析方法 2型文法 自动机
下载PDF
案例驱动法在编译原理课程教学中的应用 被引量:1
5
作者 张亚娟 冯灵霞 《电脑知识与技术》 2012年第8X期5858-5859,5861,共3页
编译原理课程是计算机相关专业的一门重要专业课,抽象性、理论性强,在多年的教学基础上,以LL(1)文法的判定为例,提出将案例驱动法引入教学过程中,从而不仅让学生掌握学习编译原理的方法,而且也可以对学生逻辑思考能力进行培养。
关键词 编译原理 案例驱动 LL(1)文法
下载PDF
非LL(1)文法的一种改写方法 被引量:1
6
作者 周应权 《湘潭大学自然科学学报》 CAS CSCD 1991年第2期166-170,共5页
本文根据LL(1)文法的特点,运用等价替换的思想,结合两种代入法,提出了改写非LL(1)的4条规则,由这4条规则构成的改写方法的能力优于目前其它方法。
关键词 编译程序 改写 LL(1)文法
下载PDF
上下文无关文法最左推导的C语言实现
7
作者 宋雅娟 刘刚 《吉林工程技术师范学院学报》 2006年第12期19-22,共4页
本文介绍了编译程序语法分析中使用的上下文无关文法及最左推导的相关概念,并对如何应用递归下降法来实现上下文无关文法的最左推导进行了详细的阐述。文中主要以简单算术表达式的上下文无关文法为例阐述实现的算法。
关键词 上下文无关文法 最左推导 递归下降 LL(1)文法
下载PDF
高效扩增式LL语法分析表的构造方法
8
作者 王明斐 李晓月 《河南机电高等专科学校学报》 CAS 2010年第2期29-30,81,共3页
扩增式LL语法分析的效率能极大地影响扩增式编译和解释环境的成功,而生成一个高效的扩增式LL语法分析,首先需要构建一个附加距离入口的扩增式LL预测分析表。在文中构建出了一个高效的表构造算法,并通过实例详细分析了该算法的有效性。
关键词 LL(1)文法 扩增式语法分析表 编译
下载PDF
基于UML状态图的模型信息自动提取技术研究 被引量:2
9
作者 宋瑾钰 魏仰苏 《计算机工程与设计》 CSCD 北大核心 2007年第20期4860-4861,4864,共3页
UML是OMG用于软件系统的可视化、详述、构造和文档化的统一建模语言,状态图是UML模型的重要组成部分,用于描述系统的动态行为。在研究Rational Rose及其状态图文档的基础上,提出了通过UML状态图自动提取模型信息的两种方法—基于LALR(1... UML是OMG用于软件系统的可视化、详述、构造和文档化的统一建模语言,状态图是UML模型的重要组成部分,用于描述系统的动态行为。在研究Rational Rose及其状态图文档的基础上,提出了通过UML状态图自动提取模型信息的两种方法—基于LALR(1)文法和基于Rose的扩展接口的提取方法,并对两种方法进行了比较分析。自动提取模型信息技术提高了协议测试序列的自动生成效率。 展开更多
关键词 UML状态图 模型信息提取 LALR(1)文法 rose扩展接口 协议测试
下载PDF
一个改进的LR(1)分析表及其构造算法 被引量:1
10
作者 韩光辉 《武汉理工大学学报(信息与管理工程版)》 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
11
作者 梁红玉 李爱萍 王家礼 《计算机工程与应用》 CSCD 北大核心 2005年第23期102-104,共3页
论文对在设计ATLAS-C语法分析器中YACC工具所无法解决的冲突进行了具体的讨论与研究,并且对出现的冲突提出了相应的解决方案。实验结果证明论文提出的消解冲突的方法在设计语法分析器时具有可行性。
关键词 YACC LALR(1)文法 移进/归约冲突 归约/归约冲突
下载PDF
基于 YACC的UML模型转换器
12
作者 赵赟 李劲华 《计算机工程与科学》 CSCD 2006年第z2期166-167,共2页
从实际应用出发,研究UML模型转换器的设计与实现.本文分析了UML建模工具Rose所产生模型的文档结构,构造出其LALR(1)文法,利用YACC工具将其转换为统一的UML模型文档.
关键词 UML 模型转换 YACC LALR(1)文法
下载PDF
SNMP MIB文法分析及MIB编译器的实现 被引量:1
13
作者 陆卫东 张毓森 胡谷雨 《解放军理工大学学报(自然科学版)》 EI 2000年第6期30-33,共4页
通过对 SNMP MIB(SMIv2 )中两个具有代表性的宏定义的语法进行分析 ,给出了宏定义的文法分析表 ,证明了 SNMP MIB定义的宏基本属于 LL- 1文法 ,并指出了 TEXTUAL- CONVENTION宏定义中的一处文法缺陷。在此基础上 ,依据文法分析表设计了 ... 通过对 SNMP MIB(SMIv2 )中两个具有代表性的宏定义的语法进行分析 ,给出了宏定义的文法分析表 ,证明了 SNMP MIB定义的宏基本属于 LL- 1文法 ,并指出了 TEXTUAL- CONVENTION宏定义中的一处文法缺陷。在此基础上 ,依据文法分析表设计了 MIB编译器的程序流程图 ,根据 LL- 1文法的性质证明了该流程图是正确的。 展开更多
关键词 SNMP MIB 文法分析 MIB编译器 简单网络管理协议 管理信息库 编译原理 程序正确性证明 LL-1文法
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部