基于JavaCC的抽象语法树的构建与实现 被引量：6

1

作者 黄松 黄玉 惠战伟 《计算机工程与设计》 北大核心 2016年第4期938-943,共6页

抽象语法树(abstract syntax tree,AST)作为程序一种重要的中间表示形式,在代码分析领域中有着广泛的应用。如何针对Java程序生成其抽象语法树是在进行代码静态分析前必不可少的工作。分析抽象语法树的构建算法,通过JavaCC解析工具完成... 抽象语法树(abstract syntax tree,AST)作为程序一种重要的中间表示形式,在代码分析领域中有着广泛的应用。如何针对Java程序生成其抽象语法树是在进行代码静态分析前必不可少的工作。分析抽象语法树的构建算法,通过JavaCC解析工具完成对Java文件抽象语法树的构建,该方法可实现代码树状形式的可视化呈现。 展开更多

关键词 抽象语法树 JAVA程序 JavaCC解析工具 解析器 算法

在线阅读 下载PDF 职称材料

HTML文件解析器设计:原理、算法与应用 被引量：8

2

作者 许骏 柳泉波 《小型微型计算机系统》 CSCD 北大核心 2001年第11期1378-1381,共4页

网页设计制作已成为当前计算机基础教育的重要内容 ,但与此相关的自动阅卷系统研究尚未见报导 .本文介绍了作者在这方面所做的工作 ,内容包括 HTML文件解析器的设计原理、主要算法和典型应用等 .HTML文件解析器作为网上远程考试与评价... 网页设计制作已成为当前计算机基础教育的重要内容 ,但与此相关的自动阅卷系统研究尚未见报导 .本文介绍了作者在这方面所做的工作 ,内容包括 HTML文件解析器的设计原理、主要算法和典型应用等 .HTML文件解析器作为网上远程考试与评价系统的组成部分之一 。 展开更多

关键词 HTML 文件解析器 算法 网页设计 远程教育

在线阅读 下载PDF 职称材料

基于改进线图分析算法的浅层汉语句法分析器的设计与实现 被引量：4

3

作者 吴江宁 朱国华 《计算机应用研究》 CSCD 北大核心 2007年第9期164-167,共4页

针对传统的汉语句法分析算法进行改进,采用了自底向上与自顶向下相结合的线图分析方法,分析、设计和实现了一个汉语句法分析原型系统。该系统实现了基于最大词长匹配算法的分词模块、基于统计方法的词性标注模块和基于改进的线图分析算... 针对传统的汉语句法分析算法进行改进,采用了自底向上与自顶向下相结合的线图分析方法,分析、设计和实现了一个汉语句法分析原型系统。该系统实现了基于最大词长匹配算法的分词模块、基于统计方法的词性标注模块和基于改进的线图分析算法的句法分析模块。最后对系统进行小规模中文文本试验测试,测试结果表明利用改进的分析算法,使得句法分析效率和分析结果的准确率均有一定程度的提高。 展开更多

关键词 文本信息处理 汉语句法分析 线图分析法 句法解析器 句法结构

在线阅读 下载PDF 职称材料

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

4

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

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

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

在线阅读 下载PDF 职称材料

一种无回溯的自然语言分析算法 被引量：2

5

作者 冯志伟 《语言文字应用》 CSSCI 北大核心 2003年第1期63-74,共12页

在自然语言的自动分析中 ,如果回溯过多会严重地降低分析的效率。依尔利算法 ,可以完全避免回溯。本文介绍了依尔利算法的基本原理 ,它的三种基本操作 ,并以实例详细地描述了依尔利算法分析句子的过程。

关键词 自底向上分析法 自顶向下分析法 依尔利算法 回溯 左角表 线图 点规则 非成圈有向图

原文传递

基于标点符号分割的汉语句法分析算法 被引量：7

6

作者 毛奇 连乐新 +1 位作者 周文翠 袁春风 《中文信息学报》 CSCD 北大核心 2007年第2期29-34,共6页

目前大部分句法解析器都忽略标点符号这一重要的句法特征或者只进行非常简单的处理。本文根据标点符号的句法结构特性,提出单独解析块的概念,并且根据标点符号在句子中的特有特征和位置关系,给出了基于决策树算法(Id3)单独解析块识别方... 目前大部分句法解析器都忽略标点符号这一重要的句法特征或者只进行非常简单的处理。本文根据标点符号的句法结构特性,提出单独解析块的概念,并且根据标点符号在句子中的特有特征和位置关系,给出了基于决策树算法(Id3)单独解析块识别方法,将标点融入汉语句法分析中。本文所用的实验数据(包括训练集和测试集)均来自中文宾州树库5.0。对句长大于40个词的汉语长句单独进行了实验,句法分析精度和召回率分别提高1.59%和0.93%,同时时间开销降低了近2/3。实验结果表明,标点对汉语长句句法分析非常有利,系统性能获得了较大提高。 展开更多

关键词 计算机应用 中文信息处理 句法解析器 单独解析块 决策树(Id3)

在线阅读 下载PDF 职称材料

Tops嵌入式浏览器的设计与实现

7

作者 詹宝容 庾锡昌 +1 位作者 刘伟平 陈舜儿 《电视技术》 北大核心 2008年第11期34-36,41,共4页

针对目前嵌入式浏览器的缺陷,设计和实现了Tops嵌入式浏览器,并为其过渡为数字电视中间件提出优化方案。介绍了该浏览器的总体结构设计,并详细讲述关键技术的实现,最后给出了系统测试实例及其性能报告。

关键词 TOPS 嵌入式浏览器 解析算法 布局算法 数字电视中间件

在线阅读 下载PDF 职称材料

使用角色反演句法分析器RNA二级结构的预测

8

作者 党琰 张宇镭 +1 位作者 张冬茉 赵立平 《计算机工程》 EI CAS CSCD 北大核心 2006年第8期207-209,共3页

RNA二级结构预测问题是生物信息学的一个研究重点。该文主要利用自然语言理解中句法分析的方法来研究RNA二级结构预测。使用基于角色反演算法建立起来的,采用概率上下文无关文法进行分析的句法分析器,来预测RNA二级结构。结合传统Chart... RNA二级结构预测问题是生物信息学的一个研究重点。该文主要利用自然语言理解中句法分析的方法来研究RNA二级结构预测。使用基于角色反演算法建立起来的,采用概率上下文无关文法进行分析的句法分析器,来预测RNA二级结构。结合传统Chart算法分析器和广义LR算法分析器的优点,建立角色反演句法分析器;根据RNA二级结构的构建方法建立相应的概率上下文无关文法;给出对RNA二级结构进行预测的具体实例。 展开更多

关键词 RNA二级结构预测 句法分析 角色反演算法 概率上下文无关文法

在线阅读 下载PDF 职称材料

运用互信息匹配及关键词分析的语音对话系统 被引量：4

9

作者 俞一彪 赵鹤鸣 周旭东 《小型微型计算机系统》 CSCD 北大核心 2003年第1期147-150,共4页

介绍应用于“虎丘”旅游服务的非特定人语音对话系统 .该系统运用互信息匹配模型 MIM进行音节识别 ,并提出了关键词句法模型及相应的分析算法 KBP进行语句分析和识别 .实验表明 ,互信息匹配模型 MIM的应用使连续语音音节识别率达到 78% ... 介绍应用于“虎丘”旅游服务的非特定人语音对话系统 .该系统运用互信息匹配模型 MIM进行音节识别 ,并提出了关键词句法模型及相应的分析算法 KBP进行语句分析和识别 .实验表明 ,互信息匹配模型 MIM的应用使连续语音音节识别率达到 78% ,而关键词句法分析的运用使系统总体语句识别率提高了 65 % 。 展开更多

关键词 语音对话系统 互信息 关键词分析 KBP

在线阅读 下载PDF 职称材料

一种支持异构协议解析的可配置解析器设计 被引量：6

10

作者 王孝龙 刘勤让 林森杰 《计算机应用研究》 CSCD 北大核心 2018年第6期1830-1833,共4页

针对当前网络转发设备难以快速应对不断出现的新型网络协议的现状,设计了一种支持异构协议的可重配置解析器。首先,通过配置用户定制模块,实时更新用于解析逻辑的解析树,快速实现新型协议的添加、删除;然后,在满足传统互联网解析需求的... 针对当前网络转发设备难以快速应对不断出现的新型网络协议的现状,设计了一种支持异构协议的可重配置解析器。首先,通过配置用户定制模块,实时更新用于解析逻辑的解析树,快速实现新型协议的添加、删除;然后,在满足传统互联网解析需求的同时,引入数据链路层的可配置性,将异构协议解析进行统一;最后,通过相应的解析树映射算法将用户定制的协议映射到硬件结构中,并通过匹配域的压缩,减少了所用的硬件资源。实验结果表明,与已有的方案相比,节省了20%的slice资源和17%的BRAM资源,并实现了176 Gbps的解析速度。 展开更多

关键词 可配置解析器 异构协议 解析树 映射算法

在线阅读 下载PDF 职称材料

基于PCFG模型的哈萨克语句法分析 被引量：4

11

作者 尚文清 古丽拉·阿东别克 +1 位作者 牛娜 于智娟 《现代计算机(中旬刊)》 2015年第5期7-10,共4页

为了实现哈萨克语的句法分析,研究概率上下无关文法,结合哈萨克语自身的语法特征得到哈萨克语的概率上下无关文法,获取哈萨克语PCFG参数,结合自底向下的Viterbi算法进行句法分析的歧义消除,进而实现一种有自学习能力的哈萨克语句法分析... 为了实现哈萨克语的句法分析,研究概率上下无关文法,结合哈萨克语自身的语法特征得到哈萨克语的概率上下无关文法,获取哈萨克语PCFG参数,结合自底向下的Viterbi算法进行句法分析的歧义消除,进而实现一种有自学习能力的哈萨克语句法分析器,哈萨克语句子分析达到不错的效果。实验结果显示,PCFG模型可以适用于到哈萨克语的句法分析研究。 展开更多

关键词 概率上下无关文法 哈萨克语 句法分析 句法树 VITERBI算法

在线阅读 下载PDF 职称材料

基于Lucene的中文分词器的改进与实现 被引量：1

12

作者 罗惠峰 郭淑琴 《微型机与应用》 2015年第11期76-78,82,共4页

Lucene是一个高效的全文检索工具包,本文主要研究了Lucene的体系架构及其在中文检索上的应用。通过对基于最大匹配算法的中文分词器的设计与改进,并引入文本解析器与构建同义词词库引擎,使得Lucene对中文的检索更加个性化。通过检索结... Lucene是一个高效的全文检索工具包,本文主要研究了Lucene的体系架构及其在中文检索上的应用。通过对基于最大匹配算法的中文分词器的设计与改进,并引入文本解析器与构建同义词词库引擎,使得Lucene对中文的检索更加个性化。通过检索结果的对比表明,改进后的中文分词器对检索功能的扩展有了极大的提高。并最终构建出了一个高效的中文全文检索系统。 展开更多

关键词 全文检索 中文分词器 文本解析器 最大匹配算法(MMSEG)

在线阅读 下载PDF 职称材料

基于容错Earley解析算法的领域语义文法自动学习方法

13

作者 马一帆 马涛涛 +3 位作者 方芳 王石 唐素勤 曹存根 《计算机科学》 CSCD 北大核心 2021年第11期276-286,共11页

精细化的领域文本分析是高质量领域知识获取的重要前提,它通常依赖于大量某种形式的语义文法产生式,但总结这些文法通常耗时耗力。对此,文中提出了一种基于容错Earley解析算法的语义文法自动学习方法,根据种子文法自动生成新的语义文法... 精细化的领域文本分析是高质量领域知识获取的重要前提,它通常依赖于大量某种形式的语义文法产生式,但总结这些文法通常耗时耗力。对此,文中提出了一种基于容错Earley解析算法的语义文法自动学习方法,根据种子文法自动生成新的语义文法(包括词类和文法产生式),以减少人工成本。该方法利用优化后的容错Earley解析器,对输入的语句进行容错解析,然后根据容错解析生成的解析树产生候选语义文法,最后对候选语义文法进行过滤或纠正得到最终的语义文法。在5种不同疾病的中医医案的实验中,该方法的词类学习的正确率达到63.88%,文法产生式学习的正确率达到81.78%。 展开更多

关键词 容错Earley解析 语义文法 文法学习 过滤算法 语义纠正

在线阅读 下载PDF 职称材料

基于双向LSTM的图结构依存句法分析 被引量：1

14

作者 谌志群 王冰 +1 位作者 王荣波 黄孝喜 《杭州电子科技大学学报（自然科学版）》 2018年第1期43-48,共6页

提出了一个基于图结构的依存句法分析模型。使用双向长短期记忆神经网络模型自动提取富文本信息,然后添加约束性条件来保障句法分析的正确性,并结合隐马尔科夫模型得到句法分析树,使算法避免了人工选择特征,同时考虑到了长距离依存问题... 提出了一个基于图结构的依存句法分析模型。使用双向长短期记忆神经网络模型自动提取富文本信息,然后添加约束性条件来保障句法分析的正确性,并结合隐马尔科夫模型得到句法分析树,使算法避免了人工选择特征,同时考虑到了长距离依存问题。另外就语言模型、句子的长度等因素对算法效果的影响做了分析。以中文汉宾树库数据集作为实验语料,与其他3种常见句法分析算法进行对比,依存关系准确率、根节点准确率和头节点占所有词百分比在短句和长句分析上均有所提高,验证了新算法的可行性和有效性。 展开更多

关键词 图结构 依存句法分析 双向长短期神经网络模型 隐马尔科夫模型 VITERBI算法

在线阅读 下载PDF 职称材料

一种基于意图的设计模式排序与优化方法

15

作者 关慧 历子谦 吕颖 《计算机技术与发展》 2021年第8期19-25,共7页

设计模式是对于特定软件设计问题的经过验证的解决方案,通常用来获取为解决软件设计问题所需的软件知识,但选出合适的设计模式却并非一件容易的事。设计模式意图是理解设计模式的最短路径,因此通过解析设计模式意图对设计模式排序,更利... 设计模式是对于特定软件设计问题的经过验证的解决方案,通常用来获取为解决软件设计问题所需的软件知识,但选出合适的设计模式却并非一件容易的事。设计模式意图是理解设计模式的最短路径,因此通过解析设计模式意图对设计模式排序,更利于用户获得所需设计模式。文中提出了一种基于意图的设计模式排序方法,以方便设计模式的选择,定义了相关相似度的计算方法并在文中给出相应的证明,而后通过遗传算法对所定义的参数进行了调整和优化,最后用软件实际开发中实际问题数据集和设计模式集合,在提出的方法上进行了验证和分析。实验结果表明,该方法相比其他方法在匹配率上有一定提高,且排序后使得更多正确的结果出现在靠前的位置。 展开更多

关键词 WORDNET Stanford parser 遗传算法 设计模式 排序

在线阅读 下载PDF 职称材料

德汉题录机译系统中句法分析器的设计和实现

16

作者 姚天昉 高国栋 何厚存 《上海交通大学学报》 EI CAS CSCD 北大核心 1996年第6期41-46,共6页

以语言学新理论ＧＰＳＧ（广义短语结构文法）与由笔者开发的Ｔｏｍｉｔａ句法分析扩展算法为基础，设计和实现了德汉题录（短语）机译系统句法分析器的方法．该分析器能有效地描述德语短语句法结构和高效地进行句法分析．

关键词 句法分析器 机器翻译 GPSG 德语 汉语

在线阅读 下载PDF 职称材料