LR语法分析器的可视化交互式动态仿真 被引量：2

1

作者 李虎 杨晓津 《系统仿真学报》 CAS CSCD 北大核心 2009年第7期1866-1869,共4页

LR分析器及其语法制导的翻译方法是编译原理课程教学中的重要内容,其分析器的内部结构复杂,工作原理很难被学生直观地理解和掌握。描述一个在Windows平台上独立开发的可视化、交互式的LR分析器动态仿真软件工具。该工具的新颖之处在于... LR分析器及其语法制导的翻译方法是编译原理课程教学中的重要内容,其分析器的内部结构复杂,工作原理很难被学生直观地理解和掌握。描述一个在Windows平台上独立开发的可视化、交互式的LR分析器动态仿真软件工具。该工具的新颖之处在于它实现了众多高层概念的可视化,支持LR分析器的单步执行和仿真,并允许为产生式附加断点,特别是允许断点插入在产生式右部的任意文法位置。此工具已应用于编译原理的课程教学,亦可用于开发、编写和调试以YACC为代表的LALR(1)分析器生成系统的输入文法规约。 展开更多

关键词 LR分析器 语法分析器生成器 可视化 调试 断点

在线阅读 下载PDF 职称材料

基于BISON的UML语法分析器设计 被引量：1

2

作者 蒋国明 魏仰苏 宋瑾钰 《计算机工程》 CAS CSCD 北大核心 2007年第8期267-269,272,共4页

目前基于UML类图和状态图做面向对象软件测试方面已有不少研究,因此研究如何实现一个UML语法分析器有其现实意义。利用BISON设计了一个UML语法分析器,通过对UML文档的词法语法分析,实现了从UML文档中自动提取用于软件测试的信息,提高了... 目前基于UML类图和状态图做面向对象软件测试方面已有不少研究,因此研究如何实现一个UML语法分析器有其现实意义。利用BISON设计了一个UML语法分析器,通过对UML文档的词法语法分析,实现了从UML文档中自动提取用于软件测试的信息,提高了软件测试效率。在VC6.0环境下对该分析器仿真,实验结果表明,软件能正确提取测试需要的信息。 展开更多

关键词 软件测试 统一建模语言 语法分析器 类图 状态图

在线阅读 下载PDF 职称材料

LALR(1)语法分析器的自动生成 被引量：2

3

作者 肖俊超 张家晨 《计算机应用》 CSCD 北大核心 2003年第4期65-68,共4页

文章简单介绍了语法分析器自动生成的原理和技术 ,根据语法分析器的生成过程 ,介绍了实用的语法分析器的自动生成器各个部件及其实现的详细过程。

关键词 LALR(1)语法分析器 自动生成 LR方法 LALR(1)方法 Shift表 Reduce表 C语言 程序设计 语法分析程序 文件输入方法

在线阅读 下载PDF 职称材料

基于JFC/Swing文本组件开发HTML语法分析器 被引量：1

4

作者 王美琴 《计算机应用研究》 CSCD 北大核心 2001年第5期77-78,共2页

分析了Java Swing的特点和组成，提出了用Swing文本组件包功能开发HTML语法分析器的构想，并详细讨论了它的实现步骤，最后给出程序代码。

关键词 计算机网络 文本组件 HTML 语法分析器 JFC/Swing

在线阅读 下载PDF 职称材料

语法分析器的增量式生成技术

5

作者 刘磊 袁琦 +1 位作者 金成植 赵心文 《吉林大学自然科学学报》 CAS CSCD 1995年第4期27-30,共4页

提出了一种语法分析器的增量式生成技术，该技术适用于自顶向下的语法分析方法：ＬＬ（１）方法和递归下降法，利用该技术，可以增量式生成语法分析器，从而提高语法分析器的生成效率。在微机上建立了一个语法分析器的增量式生成器。

关键词 增量计算 语法分析器 增量式生成器

在线阅读 下载PDF 职称材料

语法分析器PROLOG程序的自动生成

6

作者 刘磊 金成植 《小型微型计算机系统》 CSCD 北大核心 1990年第2期17-21,共5页

本文给出从形式语法描述BNF表示自动生成语法分析器Prolog程序的一种方法,同时也给出用Prolog语言写的自动生成系统。

关键词 语法分析器 PROLOG程序 自成生成

在线阅读 下载PDF 职称材料

多功能二级语法分析器自动生成系统的理论与实现

7

作者 李友仁 顾元祥 《计算机应用与软件》 CSCD 1991年第5期19-26,共8页

本文系统地论述了二级语法分析器的概念与理论。扼要地叙述了多功能二级语法分析器自动生成系统的设计与实现。

关键词 语法分析器 自动生成系统

在线阅读 下载PDF 职称材料

关于二级语法分析器的自动生成系统

8

作者 李友仁 《计算机研究与发展》 EI CSCD 北大核心 1991年第11期52-58,共7页

二级文法是在LR(k)文法基础上发展起来的一种新的程序语言文法。本文系统地讨论了二级文法的概念、理论和基于二级文法的语法分析器自动生成系统的关键算法。

关键词 语法分析器 自动生成系统 程序语言

在线阅读 下载PDF 职称材料

用词/语法分析器生成器实现软件系统的输入 被引量：3

9

作者 范忠锋 刘坚 《计算机应用》 CSCD 北大核心 2002年第1期39-41,共3页

以软件系统输入模块的构造为例 ,提出了词 /语法分析器生成器的一种非编译器构造的应用。阐述了用词 /语法分析器生成器实现数据输入的优点 ,讨论了从数据的形式化描述到数据输入的过程与设计原则 。

关键词 词/语法分析器 生成器 数据输入 软件系统 编译程序

在线阅读 下载PDF 职称材料

SGML系统中DTD语法分析器的设计与实现

10

作者 徐久成 《河南师范大学学报（自然科学版）》 CAS CSCD 1996年第4期81-84,共4页

本文在Ｗｉｎｄｏｗｓ环境下，利用面向对象的分析设计方法，介绍了ＳＧＭＬ系统中ＤＴＤ语法分析器的设计与实现．首先介绍了ＳＧＭＬ系统的整个框架，然后详细介绍了ＤＴＤ语法分析器的分析、设计及各种结构，最后介绍了ＤＴＤ语法分... 本文在Ｗｉｎｄｏｗｓ环境下，利用面向对象的分析设计方法，介绍了ＳＧＭＬ系统中ＤＴＤ语法分析器的设计与实现．首先介绍了ＳＧＭＬ系统的整个框架，然后详细介绍了ＤＴＤ语法分析器的分析、设计及各种结构，最后介绍了ＤＴＤ语法分析器的实现． 展开更多

关键词 DTD语法分析器 文件描述 SGML系统 设计

在线阅读 下载PDF 职称材料

SLR(1)词/语法分析的自动构造 被引量：4

11

作者 温敬和 温敬平 《计算机工程》 CAS CSCD 北大核心 2002年第3期276-278,共3页

主要讨论了(SLR1)词语法分析器的自动构造,自动生成的()语法分析器可从自动生成的()词法分析器中获得测试SLR1/SLR1SLR1数据进行语法分析,论文相关的软件除可用于编译原理课程教学演示外,还可用于实际编译程序的()词语分析器的自动构造... 主要讨论了(SLR1)词语法分析器的自动构造,自动生成的()语法分析器可从自动生成的()词法分析器中获得测试SLR1/SLR1SLR1数据进行语法分析,论文相关的软件除可用于编译原理课程教学演示外,还可用于实际编译程序的()词语分析器的自动构造。由于SLR1/具有()分析表自动构造功能,因此该软件还可作为软件工具用于程序设计语言本身的设计和构造。 展开更多

关键词 编译程序 翻译程序 词法分析 语法分析 自动构造 SLR(1)词/语法分析器

在线阅读 下载PDF 职称材料

一种有效的GLR分析器错误恢复方法 被引量：1

12

作者 许福 刘辉 +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 职称材料

LALR(1)分析器快速生成 被引量：1

13

作者 李虎 杨晓津 刘超 《北京航空航天大学学报》 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 职称材料

基于神经网络语法分析 被引量：3

14

作者 雷向东 《计算机工程与应用》 CSCD 北大核心 2001年第17期138-139,共2页

文章提出了基于神经网络理论适用于LR文法的语法分析，与传统LR分析器相比，神经网络LR分析器具有较高的性能。

关键词 神经网络 语法分析 LR文法 语法分析器 符号处理

在线阅读 下载PDF 职称材料

中文运算中的语法分析

15

作者 张京媛 吴健 孙玉芳 《中文信息学报》 CSCD 北大核心 1999年第1期59-64,共6页

在中文运算中，对汉语数词的语法分析是一个重要环节。本文研究设计了一个中文语法分析器，由主控分析器、知识库、管理器、错误信息表组成，设计步骤如下，根据汉语数词的ＢＮＦ文法，推导出句法图，将句法图在分析程序运行之前送入主... 在中文运算中，对汉语数词的语法分析是一个重要环节。本文研究设计了一个中文语法分析器，由主控分析器、知识库、管理器、错误信息表组成，设计步骤如下，根据汉语数词的ＢＮＦ文法，推导出句法图，将句法图在分析程序运行之前送入主程序中，分析程序根据句法图的结构对汉语数词进行语法检查，若有错，给出错误信息，否则，进行下一步处理。 展开更多

关键词 汉语数词 中文运算 语法分析 中文语法分析器

在线阅读 下载PDF 职称材料

应用DCG文法分析汉语

16

作者 陈敏 《中文信息学报》 CSCD 1990年第2期20-28,共9页

“把”字句是现代汉语中一个典型而复杂的句型。“把”字句的研究历来是汉语语法学界的重大研究课题。本文介绍了一个汉语句法分析器,可以接收一般的主谓宾句,并对“把”字句的一个子集作了详细的分析,文章重点于“把”字句的宾语是谓... “把”字句是现代汉语中一个典型而复杂的句型。“把”字句的研究历来是汉语语法学界的重大研究课题。本文介绍了一个汉语句法分析器,可以接收一般的主谓宾句,并对“把”字句的一个子集作了详细的分析,文章重点于“把”字句的宾语是谓语动词的受事的情况作了详细的介绍,并将其分成几种形式加以实现。分析器使用限定性子句文法(DCG),是用PROLOG语言写成的。分析器以句型驱动为主,并带有一定的语义分析,其结果是一个表示了该句子的语义和语法结构的注释树结构。 展开更多

关键词 DCG PROLOG语言 汉语 语法分析器

在线阅读 下载PDF 职称材料

一种基于AST的代码抄袭检测方法 被引量：8

17

作者 张丽萍 刘东升 +1 位作者 李彦臣 钟美 《计算机应用研究》 CSCD 北大核心 2011年第12期4616-4620,共5页

针对目前代码抄袭检测方面的研究大多是基于程序源码层面进行相似度比较,不需要对代码进行语法分析,由于忽略程序语法语义,对稍加结构修改的抄袭行为无法有效检测的现状,提出一种基于AST的代码抄袭检测方法。先将代码进行格式化预处理,... 针对目前代码抄袭检测方面的研究大多是基于程序源码层面进行相似度比较,不需要对代码进行语法分析,由于忽略程序语法语义,对稍加结构修改的抄袭行为无法有效检测的现状,提出一种基于AST的代码抄袭检测方法。先将代码进行格式化预处理,再进行词法分析、语法分析,得到对应的AST;然后遍历AST生成代码序列,对代码序列进行相似度计算,从而得到代码的抄袭检测报告。实验结果表明,该方法能够有效检测出C程序代码的抄袭行为,并对C++、Java等多种程序代码的抄袭检测具有一定的通用性和可扩展性。 展开更多

关键词 抽象语法树 抄袭检测 开源语法分析器 相似度

在线阅读 下载PDF 职称材料

一种新型在线数据库审计系统 被引量：4

18

作者 晏明春 李酒 《计算机工程与设计》 CSCD 北大核心 2007年第5期1012-1015,1023,共5页

目前,我国计算机信息系统中普遍使用的是国外厂商的数据库管理系统,其内部操作不透明,无法阻止机密信息泄漏、滥用资源等行为,对于安全相要求较高的部门这一后果更为严重。虽然绝大部分数据库管理系统自身带有审计功能,但是它们都存在... 目前,我国计算机信息系统中普遍使用的是国外厂商的数据库管理系统,其内部操作不透明,无法阻止机密信息泄漏、滥用资源等行为,对于安全相要求较高的部门这一后果更为严重。虽然绝大部分数据库管理系统自身带有审计功能,但是它们都存在审计文件格式复杂,开启审计功能后系统性能下降等弊端。提出了一种新型的在线数据库审计系统的设计与实现方法,该方法采用旁路监听方式实时采集客户端对数据库的操作命令,不必修改现有网络结构,不影响正常业务的运行,而且审计信息格式固定,便于审计数据的事后查询和统计分析。 展开更多

关键词 数据库审计系统 旁路监听 模式匹配 协议分析 词法分析器 语法分析器

在线阅读 下载PDF 职称材料

面向软件逆向工程的GLR优化算法 被引量：1

19

作者 许福 金茂忠 +2 位作者 陈志泊 陈飞翔 赖昌庆 《计算机工程》 CAS CSCD 2013年第6期12-20,共9页

GLR分析方法主要用于自然语言的处理分析,较少应用于软件逆向工程领域的语法分析。针对软件逆向工程领域的语法分析特点,分析传统确定性分析算法的局限性,阐述采用GLR分析算法的目的。通过实例剖析GLR算法的主要性能瓶颈,从分析表构造... GLR分析方法主要用于自然语言的处理分析,较少应用于软件逆向工程领域的语法分析。针对软件逆向工程领域的语法分析特点,分析传统确定性分析算法的局限性,阐述采用GLR分析算法的目的。通过实例剖析GLR算法的主要性能瓶颈,从分析表构造、分析动作执行等多个层面对算法进行优化,提出一种面向软件逆向工程的GLR优化算法。该算法已在一个可视化语法分析器自动生成环境中实现。实验结果表明,在分析无二义性输入串时,该优化算法与传统的LALR(1)文法具有可比性,实用价值较高。 展开更多

关键词 GLR分析 语法分析器 GLR优化算法 软件再工程 软件逆向工程 分析器生成器

在线阅读 下载PDF 职称材料

基于神经网络分类的搜索引擎在Internet信息监控中的应用 被引量：1

20

作者 吴今培 张哲 《计算机应用与软件》 CSCD 北大核心 2002年第7期31-33,共3页

本文提出了一种Internet信息监控系统的构想,它采用了基于神经网络分类的搜索引擎技术,能大大提高信息监察部门的工作效率,其他用户也可将其用作智能化信息检索工具。

关键词 神经网络 分类 搜索引擎 INTERNET 信息监控 语法分析器

在线阅读 下载PDF 职称材料