期刊文献+
共找到7篇文章
< 1 >
每页显示 20 50 100
VPGE:一个LALR(1)分析器的可视化生成和断点调试系统 被引量:3
1
作者 李虎 金茂忠 许福 《计算机研究与发展》 EI CSCD 北大核心 2007年第5期823-828,共6页
LALR(1)分析程序生成系统在编译器构造领域以外被许多普通软件开发者学习和使用.为帮助用户理解LALR(1)分析器方法,编写出正确、完整、无语法分析冲突的文法规范,严格定义了使用LALR(1)分析器生成器时用户可能遇到的几类文法问题,描述... LALR(1)分析程序生成系统在编译器构造领域以外被许多普通软件开发者学习和使用.为帮助用户理解LALR(1)分析器方法,编写出正确、完整、无语法分析冲突的文法规范,严格定义了使用LALR(1)分析器生成器时用户可能遇到的几类文法问题,描述一个为帮助用户解决这些问题而开发的LALR(1)分析器可视化和断点调试系统VPGE.VPGE以多种视图显示LALR(1)分析器的数据结构,包括状态栈、符号栈、输入符号串、分析树和底层的自动机,支持LR分析动作的单步执行和断点调试.性能实验结果表明,VPGE比GNU的Bison有更快的分析器生成速度,从而提供了一个LALR(1)文法及分析器的快速交互式调试环境. 展开更多
关键词 LALR(1) 分析器生成 YACC BISON 文法调试 软件可视化 断点
在线阅读 下载PDF
LALR(1)分析器快速生成 被引量:1
2
作者 李虎 杨晓津 刘超 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2008年第1期117-121,共5页
根据LR(0)自动机的构造理论及Deremer和Pennello的LALR(1)向前看符号集计算公式,提出求解公式中的lookback关系和includes关系的高效算法.研究过程表明,LR(0)项目集闭包计算和项目集的查找是LR(0)分析器构造过程中的主要性能瓶颈.对这... 根据LR(0)自动机的构造理论及Deremer和Pennello的LALR(1)向前看符号集计算公式,提出求解公式中的lookback关系和includes关系的高效算法.研究过程表明,LR(0)项目集闭包计算和项目集的查找是LR(0)分析器构造过程中的主要性能瓶颈.对这两个计算过程给出了高效的数据结构和算法设计,实现了LALR(1)分析器的快速生成.系统实现及实验数据表明,LALR(1)分析器的生成速度超过了自由软件基金会的LALR(1)分析器生成器B ison. 展开更多
关键词 语法分析器生成 自底向上分析 向前看符号集
在线阅读 下载PDF
一种有效的GLR分析器错误恢复方法 被引量:1
3
作者 许福 刘辉 +2 位作者 孙俏 陈志泊 王春玲 《计算机学报》 EI CSCD 北大核心 2013年第6期1325-1336,1333-1336,共12页
传统的分析器生成器多采用LALR(1)、LL(1)等确定性分析方法.近年来,随着软件再(逆向)工程的发展,GLR等非确定性的分析方法逐渐应用到分析器生成器中,但目前尚未有公开发表的文献提出并解决了自动生成的GLR分析器的错误处理和恢复问题.... 传统的分析器生成器多采用LALR(1)、LL(1)等确定性分析方法.近年来,随着软件再(逆向)工程的发展,GLR等非确定性的分析方法逐渐应用到分析器生成器中,但目前尚未有公开发表的文献提出并解决了自动生成的GLR分析器的错误处理和恢复问题.文中提出了一种基于子串分析的错误恢复方法,实验结果表明,该方法可以有效侦测和恢复输入串中的语法错误,具有较高的错误处理效率,有望应用到以GLR为核心算法的分析器生成器中. 展开更多
关键词 GLR 语法分析器 分析器生成 错误处理 错误恢复
在线阅读 下载PDF
LR语法分析器的可视化交互式动态仿真 被引量:2
4
作者 李虎 杨晓津 《系统仿真学报》 CAS CSCD 北大核心 2009年第7期1866-1869,共4页
LR分析器及其语法制导的翻译方法是编译原理课程教学中的重要内容,其分析器的内部结构复杂,工作原理很难被学生直观地理解和掌握。描述一个在Windows平台上独立开发的可视化、交互式的LR分析器动态仿真软件工具。该工具的新颖之处在于... LR分析器及其语法制导的翻译方法是编译原理课程教学中的重要内容,其分析器的内部结构复杂,工作原理很难被学生直观地理解和掌握。描述一个在Windows平台上独立开发的可视化、交互式的LR分析器动态仿真软件工具。该工具的新颖之处在于它实现了众多高层概念的可视化,支持LR分析器的单步执行和仿真,并允许为产生式附加断点,特别是允许断点插入在产生式右部的任意文法位置。此工具已应用于编译原理的课程教学,亦可用于开发、编写和调试以YACC为代表的LALR(1)分析器生成系统的输入文法规约。 展开更多
关键词 LR分析器 语法分析器生成 可视化 调试 断点
在线阅读 下载PDF
面向软件逆向工程的GLR优化算法 被引量:1
5
作者 许福 金茂忠 +2 位作者 陈志泊 陈飞翔 赖昌庆 《计算机工程》 CAS CSCD 2013年第6期12-20,共9页
GLR分析方法主要用于自然语言的处理分析,较少应用于软件逆向工程领域的语法分析。针对软件逆向工程领域的语法分析特点,分析传统确定性分析算法的局限性,阐述采用GLR分析算法的目的。通过实例剖析GLR算法的主要性能瓶颈,从分析表构造... GLR分析方法主要用于自然语言的处理分析,较少应用于软件逆向工程领域的语法分析。针对软件逆向工程领域的语法分析特点,分析传统确定性分析算法的局限性,阐述采用GLR分析算法的目的。通过实例剖析GLR算法的主要性能瓶颈,从分析表构造、分析动作执行等多个层面对算法进行优化,提出一种面向软件逆向工程的GLR优化算法。该算法已在一个可视化语法分析器自动生成环境中实现。实验结果表明,在分析无二义性输入串时,该优化算法与传统的LALR(1)文法具有可比性,实用价值较高。 展开更多
关键词 GLR分析 语法分析器 GLR优化算法 软件再工程 软件逆向工程 分析器生成
在线阅读 下载PDF
用JavaCC构造编译器的方法 被引量:7
6
作者 姚砺 束永安 《计算机工程》 CAS CSCD 北大核心 2003年第9期39-41,共3页
介绍了编译器自动生成器的原理,并分析了Sun公司提供的一个编译器自动生成器工具——JavaCC,最后,通过设计一个简单的命令行计算器说明了如何利用JavaCC构造编译器。
关键词 编译器 分析器自动生成 JAVACC
在线阅读 下载PDF
用CUP构造编译器的方法
7
作者 龚斌 陈昊鹏 《计算机应用与软件》 CSCD 北大核心 2007年第12期88-90,共3页
介绍了编译器自动生成器的基本原理,通过设计一个简单的计算器,说明使用CUP(Constructor of Useful Parsers)构造编译器的方法。
关键词 编译器 CUP 分析器生成
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部