-
题名一种有效的GLR分析器错误恢复方法
被引量：1
- 1
-
-
作者
许福
刘辉
孙俏
陈志泊
王春玲
-
机构
北京林业大学信息学院
北京航空航天大学计算机学院
-
出处
《计算机学报》
EI
CSCD
北大核心
2013年第6期1325-1336,1333-1336,共12页
-
基金
北京林业大学青年科学基金(2010BLX14)
国家自然科学基金(60573084)资助~~
-
文摘
传统的分析器生成器多采用LALR(1)、LL(1)等确定性分析方法.近年来,随着软件再(逆向)工程的发展,GLR等非确定性的分析方法逐渐应用到分析器生成器中,但目前尚未有公开发表的文献提出并解决了自动生成的GLR分析器的错误处理和恢复问题.文中提出了一种基于子串分析的错误恢复方法,实验结果表明,该方法可以有效侦测和恢复输入串中的语法错误,具有较高的错误处理效率,有望应用到以GLR为核心算法的分析器生成器中.
-
关键词
GLR
语法分析器
分析器生成器
错误处理
错误恢复
-
Keywords
GLR
parser
parser generator
error handling
error recovery
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名LR语法分析器的可视化交互式动态仿真
被引量：2
- 2
-
-
作者
李虎
杨晓津
-
机构
北京航空航天大学计算机学院
总参第
-
出处
《系统仿真学报》
CAS
CSCD
北大核心
2009年第7期1866-1869,共4页
-
基金
国家自然科学基金(60573084
60703057)
-
文摘
LR分析器及其语法制导的翻译方法是编译原理课程教学中的重要内容,其分析器的内部结构复杂,工作原理很难被学生直观地理解和掌握。描述一个在Windows平台上独立开发的可视化、交互式的LR分析器动态仿真软件工具。该工具的新颖之处在于它实现了众多高层概念的可视化,支持LR分析器的单步执行和仿真,并允许为产生式附加断点,特别是允许断点插入在产生式右部的任意文法位置。此工具已应用于编译原理的课程教学,亦可用于开发、编写和调试以YACC为代表的LALR(1)分析器生成系统的输入文法规约。
-
关键词
LR分析器
语法分析器生成器
可视化
调试
断点
-
Keywords
LR parser
parser generator
visualization
debugging
breakpoint
-
分类号
TP314
[自动化与计算机技术—计算机软件与理论]
-
-
题名面向软件逆向工程的GLR优化算法
被引量：1
- 3
-
-
作者
许福
金茂忠
陈志泊
陈飞翔
赖昌庆
-
机构
北京林业大学信息学院
北京航空航天大学计算机学院
国家国防科技工业局信息中心
-
出处
《计算机工程》
CAS
CSCD
2013年第6期12-20,共9页
-
基金
国家自然科学基金资助项目(60573084)
北京林业大学青年科技基金资助项目(2010BLX14)
-
文摘
GLR分析方法主要用于自然语言的处理分析,较少应用于软件逆向工程领域的语法分析。针对软件逆向工程领域的语法分析特点,分析传统确定性分析算法的局限性,阐述采用GLR分析算法的目的。通过实例剖析GLR算法的主要性能瓶颈,从分析表构造、分析动作执行等多个层面对算法进行优化,提出一种面向软件逆向工程的GLR优化算法。该算法已在一个可视化语法分析器自动生成环境中实现。实验结果表明,在分析无二义性输入串时,该优化算法与传统的LALR(1)文法具有可比性,实用价值较高。
-
关键词
GLR分析
语法分析器
GLR优化算法
软件再工程
软件逆向工程
分析器生成器
-
Keywords
GLR analysis
parser generator
optimized GLR algorithm
software reengineering
software reverse engineering
parsergenerator
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名用JavaCC构造编译器的方法
被引量：7
- 4
-
-
作者
姚砺
束永安
-
机构
浙江大学计算机系
中国科技大学电子工程与信息科学系
-
出处
《计算机工程》
CAS
CSCD
北大核心
2003年第9期39-41,共3页
-
基金
国家自然科学基金资助项目(60073027)
-
文摘
介绍了编译器自动生成器的原理，并分析了Sun公司提供的一个编译器自动生成器工具——JavaCC，最后，通过设计一个简单的命令行计算器说明了如何利用JavaCC构造编译器。
-
关键词
编译器
分析器自动生成器
JAVACC
-
Keywords
Compiler
Automatic generator of analyzer
JavaCC
-
分类号
TP311.52
[自动化与计算机技术—计算机软件与理论]
-
-
题名用CUP构造编译器的方法
- 5
-
-
作者
龚斌
陈昊鹏
-
机构
上海交通大学软件学院
-
出处
《计算机应用与软件》
CSCD
北大核心
2007年第12期88-90,共3页
-
文摘
介绍了编译器自动生成器的基本原理,通过设计一个简单的计算器,说明使用CUP(Constructor of Useful Parsers)构造编译器的方法。
-
关键词
编译器
CUP
分析器生成器
-
Keywords
Compiler Constructor of Useful Parsers Parser generator
-
分类号
TP314
[自动化与计算机技术—计算机软件与理论]
-
