期刊文献+
共找到17篇文章
< 1 >
每页显示 20 50 100
一个高效的语法分析器生成工具 被引量:4
1
作者 张敏 金茂忠 +1 位作者 李虎 许福 《微计算机信息》 北大核心 2005年第08X期122-124,共3页
VPGE(VisualParserGenerationEnvironment)是一个可视化语法分析器集成开发环境,除了具有良好的界面和强大的调试功能,其LALR(1)分析器的生成速度达到并超过公认的分析器生成速度最快的LALR(1)分析器自动生成器Bison,所能处理的文法规... VPGE(VisualParserGenerationEnvironment)是一个可视化语法分析器集成开发环境,除了具有良好的界面和强大的调试功能,其LALR(1)分析器的生成速度达到并超过公认的分析器生成速度最快的LALR(1)分析器自动生成器Bison,所能处理的文法规模也优于Bison.本文在DeRemer和Pen-nello的LALR(1)分析器自动生成基本原理的基础上,在设计数据结构和算法实现中采用了大量优化技术. 展开更多
关键词 LALR(1)分析器 LR(0)自动机 分析器生成
下载PDF
VPGE:一个LALR(1)分析器的可视化生成和断点调试系统 被引量:3
2
作者 李虎 金茂忠 许福 《计算机研究与发展》 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
3
作者 李虎 杨晓津 刘超 《北京航空航天大学学报》 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
4
作者 许福 刘辉 +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
5
作者 李虎 杨晓津 《系统仿真学报》 CAS CSCD 北大核心 2009年第7期1866-1869,共4页
LR分析器及其语法制导的翻译方法是编译原理课程教学中的重要内容,其分析器的内部结构复杂,工作原理很难被学生直观地理解和掌握。描述一个在Windows平台上独立开发的可视化、交互式的LR分析器动态仿真软件工具。该工具的新颖之处在于... LR分析器及其语法制导的翻译方法是编译原理课程教学中的重要内容,其分析器的内部结构复杂,工作原理很难被学生直观地理解和掌握。描述一个在Windows平台上独立开发的可视化、交互式的LR分析器动态仿真软件工具。该工具的新颖之处在于它实现了众多高层概念的可视化,支持LR分析器的单步执行和仿真,并允许为产生式附加断点,特别是允许断点插入在产生式右部的任意文法位置。此工具已应用于编译原理的课程教学,亦可用于开发、编写和调试以YACC为代表的LALR(1)分析器生成系统的输入文法规约。 展开更多
关键词 LR分析器 语法分析器生成 可视化 调试 断点
下载PDF
利用ANTLR生成C++描述的分析程序 被引量:1
6
作者 马竹根 《福建电脑》 2006年第1期170-171,共2页
ANTLR是一种基于LL(k)文法的语法分析程序生成工具,其生成的分析器默认使用Java描述,而不是更高效的C++。本文介绍了在Windows平台下,借助Visua1 C++6.0组织工程,使用ANTLR生成C++描述的分析器的方法,并给出了一个实例。最后,本文对ANTL... ANTLR是一种基于LL(k)文法的语法分析程序生成工具,其生成的分析器默认使用Java描述,而不是更高效的C++。本文介绍了在Windows平台下,借助Visua1 C++6.0组织工程,使用ANTLR生成C++描述的分析器的方法,并给出了一个实例。最后,本文对ANTLR本身做出了一点改进。 展开更多
关键词 ANTLR 语法分析器 语法分析器生成工具
下载PDF
基于中文宾州树库的依存句法分析器的比较
7
作者 杨振鹏 《太原城市职业技术学院学报》 2018年第12期201-204,共4页
依存句法分析作为句法分析的一种,是当前自然语言处理领域的热点问题。文章利用目前应用最广的四类依存句法分析器(斯坦福依存句法分析器、复旦大学依存句法分析器、哈尔滨工业大学依存句法分析器和最大生成树依存句法分析器)对汉语进... 依存句法分析作为句法分析的一种,是当前自然语言处理领域的热点问题。文章利用目前应用最广的四类依存句法分析器(斯坦福依存句法分析器、复旦大学依存句法分析器、哈尔滨工业大学依存句法分析器和最大生成树依存句法分析器)对汉语进行了依存句法分析研究。主要对四类依存句法分析器进行了详细介绍,重点对各分析器所采用的模型和算法进行了分析和对比。通过实验,总结了目前依存句法分析研究存在的问题,并对未来的研究发展趋势进行了展望。 展开更多
关键词 依存句法分析 斯坦福依存句法分析器 复旦大学依存句法分析器 哈工大依存句法分析器 最大生成树依存句法分析器
下载PDF
利用基本文法改写模式解决语法分析冲突
8
作者 李虎 金茂忠 +1 位作者 刘超 许福 《北京邮电大学学报》 EI CAS CSCD 北大核心 2006年第3期86-90,共5页
分析了LALR(1)分析器生成系统中语法分析冲突问题的起因和解决冲突的时机及策略,提出改写文法应遵循的4条规则,将常用的文法改写技巧总结为7个基本的文法改写模式.应用案例表明,提出的文法改写规则和基本文法改写模式可有效解决语法分... 分析了LALR(1)分析器生成系统中语法分析冲突问题的起因和解决冲突的时机及策略,提出改写文法应遵循的4条规则,将常用的文法改写技巧总结为7个基本的文法改写模式.应用案例表明,提出的文法改写规则和基本文法改写模式可有效解决语法分析冲突. 展开更多
关键词 LALR(1) 语法分析器生成 YACC 语法分析 冲突 文法改写 消歧
下载PDF
词法分析原理在网管软件中的应用 被引量:1
9
作者 周宇 《信息通信》 2008年第3期52-53,共2页
词法分析是程序编译的第一个阶段,是识别源程序中单词的过程。文章介绍了在通信网管软件中,应用词法分析的原理来识别脚本文件中的关键字的一种实现方式。
关键词 词法分析 快速词法分析器生成 确定的有穷自动机
下载PDF
面向软件逆向工程的GLR优化算法 被引量:1
10
作者 许福 金茂忠 +2 位作者 陈志泊 陈飞翔 赖昌庆 《计算机工程》 CAS CSCD 2013年第6期12-20,共9页
GLR分析方法主要用于自然语言的处理分析,较少应用于软件逆向工程领域的语法分析。针对软件逆向工程领域的语法分析特点,分析传统确定性分析算法的局限性,阐述采用GLR分析算法的目的。通过实例剖析GLR算法的主要性能瓶颈,从分析表构造... GLR分析方法主要用于自然语言的处理分析,较少应用于软件逆向工程领域的语法分析。针对软件逆向工程领域的语法分析特点,分析传统确定性分析算法的局限性,阐述采用GLR分析算法的目的。通过实例剖析GLR算法的主要性能瓶颈,从分析表构造、分析动作执行等多个层面对算法进行优化,提出一种面向软件逆向工程的GLR优化算法。该算法已在一个可视化语法分析器自动生成环境中实现。实验结果表明,在分析无二义性输入串时,该优化算法与传统的LALR(1)文法具有可比性,实用价值较高。 展开更多
关键词 GLR分析 语法分析器 GLR优化算法 软件再工程 软件逆向工程 分析器生成
下载PDF
基于Java的CUP构造编译器的实现方法研究
11
作者 李超 《科技信息》 2009年第31期I0023-I0024,共2页
介绍了编译器自动生成器的基本原理,探讨了基于Java的CUP及其出错恢复机制,通过设计一个简单计算器,阐述了利用CUP(Constructor of Useful Parsers)构造编译器的方法。
关键词 编译器 CUP 分析器生成
下载PDF
用JavaCC构造编译器的方法 被引量:7
12
作者 姚砺 束永安 《计算机工程》 CAS CSCD 北大核心 2003年第9期39-41,共3页
介绍了编译器自动生成器的原理,并分析了Sun公司提供的一个编译器自动生成器工具——JavaCC,最后,通过设计一个简单的命令行计算器说明了如何利用JavaCC构造编译器。
关键词 编译器 分析器自动生成 JAVACC
下载PDF
用CUP构造编译器的方法
13
作者 龚斌 陈昊鹏 《计算机应用与软件》 CSCD 北大核心 2007年第12期88-90,共3页
介绍了编译器自动生成器的基本原理,通过设计一个简单的计算器,说明使用CUP(Constructor of Useful Parsers)构造编译器的方法。
关键词 编译器 CUP 分析器生成
下载PDF
A Signal-Flow Driven Automatic Physical Synthesis Methodology for Analog Circuits
14
作者 龙迪 洪先龙 董社勤 《Journal of Semiconductors》 EI CAS CSCD 北大核心 2005年第4期689-696,共8页
This paper introduces a novel automatic physical synthesis methodology for analog circuits based on the signal-flow analysis.Circuit analysis sub-system adopts the newly advanced methodology,circuit topology analysis,... This paper introduces a novel automatic physical synthesis methodology for analog circuits based on the signal-flow analysis.Circuit analysis sub-system adopts the newly advanced methodology,circuit topology analysis,and circuit sensitivity analysis to generate layout constraints and control performance degradations.Considering the heuristic information about signal-flow,complexity of the methodology is less than the pure performance-driven methodology.And then these constraints are implemented in device generation,placement,and routing sub-systems separately,which makes the different constraints be satisfied at most easily implemented stages.Excellent circuit performance obtained by the methodology is demonstrated by practical circuit examples. 展开更多
关键词 analog layout automation signal-flow circuit analysis device generation PLACEMENT ROUTING
下载PDF
JavaCC及其在搜索引擎技术中的应用研究
15
作者 吕俊 赵恒永 《微计算机应用》 2006年第2期241-243,共3页
搜索引擎中的HTML文档处理器和查询分析器都需要对特定格式的文本做词法分析和语法分析,以便构建出相应的数据结构。如果手工来编写这些分析程序,不仅编写代码工作量大,而且增加了测试的负担。本文研究了JavaCC的使用步骤和特点,并使用J... 搜索引擎中的HTML文档处理器和查询分析器都需要对特定格式的文本做词法分析和语法分析,以便构建出相应的数据结构。如果手工来编写这些分析程序,不仅编写代码工作量大,而且增加了测试的负担。本文研究了JavaCC的使用步骤和特点,并使用JavaCC构建了一个HTML文档处理器和一个查询分析器。实践表明,使用JavaCC能够大大缩短开发文本分析程序周期。 展开更多
关键词 JAVACC 词法分析 语法分析 分析器的自动生成 UNICODE JAVA
下载PDF
Recent advances in micro detectors for micro gas chromatography 被引量:4
16
作者 Hemi Qu Xuexin Duan 《Science China Materials》 SCIE EI CSCD 2019年第5期611-623,共13页
Micro gas chromatography(μGC) has been continuously gaining attention since the last century owing to multiple favorable characteristics, such as its small size, low power consumption and minimal production and maint... Micro gas chromatography(μGC) has been continuously gaining attention since the last century owing to multiple favorable characteristics, such as its small size, low power consumption and minimal production and maintenance costs.μGC has the potential to provide practical solutions to emerging analytical challenges in security, health,and environment. In this review, we summarize recent advances in micro detectors for μGC, including the study of the miniaturization of conventional detectors and the development of novel detectors for μGC chromatography. 展开更多
关键词 micro detector gas sensor micro gas chromatography micro-electro-mechanical system
原文传递
A DISCRETE-TIME Geo/G/1 RETRIAL QUEUE WITH J-VACATION POLICY AND GENERAL RETRIAL TIMES 被引量:4
17
作者 YUE Dequan ZHANG Feng 《Journal of Systems Science & Complexity》 SCIE EI CSCD 2013年第4期556-571,共16页
The authors discuss a discrete-time Geo/G/1 retrial queue with J-vacation policy and general retrial times.As soon as the orbit is empty,the server takes a vacation.However,the server is allowed to take a maximum numb... The authors discuss a discrete-time Geo/G/1 retrial queue with J-vacation policy and general retrial times.As soon as the orbit is empty,the server takes a vacation.However,the server is allowed to take a maximum number J of vacations,if the system remains empty after the end of a vacation.If there is at least one customer in the orbit at the end of a vacation,the server begins to serve the new arrivals or the arriving customers from the orbit.For this model,the authors focus on the steady-state analysis for the considered queueing system.Firstly,the authors obtain the generating functions of the number of customers in the orbit and in the system.Then,the authors obtain the closed-form expressions of some performance measures of the system and also give a stochastic decomposition result for the system size.Besides,the relationship between this discrete-time model and the corresponding continuous-time model is also investigated.Finally,some numerical results are provided. 展开更多
关键词 DISCRETE-TIME generating function J-vacation policy Markov chain retrial queue.
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部