期刊文献+
共找到247篇文章
< 1 2 13 >
每页显示 20 50 100
基于语法树的实时动态电压调节低功耗算法 被引量:12
1
作者 易会战 陈娟 +1 位作者 杨学军 刘喆 《软件学报》 EI CSCD 北大核心 2005年第10期1726-1734,共9页
动态电压调节是一种有效的低功耗技术.使用这种技术,编译器指导的动态电压调节能够有效地降低系统功耗.提出了基于语言语法树的实时动态电压调节低功耗算法.该算法在静态程序最差时间分析方法的辅助下,通过在程序内部自动插入电压调节... 动态电压调节是一种有效的低功耗技术.使用这种技术,编译器指导的动态电压调节能够有效地降低系统功耗.提出了基于语言语法树的实时动态电压调节低功耗算法.该算法在静态程序最差时间分析方法的辅助下,通过在程序内部自动插入电压调节代码来实现电压调节.在RTLPower(real-timelow-power)实时低功耗系统上完成了算法的实现,对嵌入式测试,程序集的初步测试证明该算法最大可节省50%的能量消耗. 展开更多
关键词 编译器 语法树 实时 动态电压调节 低功耗 RTLPower
下载PDF
有语法错误的编程题自动评分方法研究——用局部语法分析和采分点匹配实现 被引量:13
2
作者 王倩 苏小红 马培军 《计算机工程与应用》 CSCD 北大核心 2010年第17期239-242,共4页
针对传统的编程题自动评分方法对存在个别语法错误的学生考试程序只能给出零分、不符合卷面笔试时教师手工阅卷习惯的问题,提出了一种适用于有错误的编程题的评分方法,首先,将有语法错误的学生程序分解为基本语句单元,与模板采分点语句... 针对传统的编程题自动评分方法对存在个别语法错误的学生考试程序只能给出零分、不符合卷面笔试时教师手工阅卷习惯的问题,提出了一种适用于有错误的编程题的评分方法,首先,将有语法错误的学生程序分解为基本语句单元,与模板采分点语句一并经过局部语法分析,转化为语法分析树的中间表示,然后进行采分点匹配,进而输出有语法错误的学生程序的评分结果,该方法适用于考察答题者对基本语法知识的正确使用和对题目关键语义的正确表达,使得对有语法错误的学生程序的评分结果更加符合人工阅卷的思想。 展开更多
关键词 编程题自动评分 采分点匹配 局部语法分析 基本语句单元 语法分析树
下载PDF
基于抽象语法树的代码静态自动测试方法研究 被引量:10
3
作者 高传平 谈利群 宫云战 《北京化工大学学报(自然科学版)》 CAS CSCD 北大核心 2007年第A01期25-29,共5页
软件测试是排除软件故障,提高软件质量和可靠性的重要手段。从是否需要执行被测程序角度考虑,软件测试分为静态测试和动态测试。动态测试通过输入测试数据,动态执行程序来发现软件中存在的错误。尽管动态测试能发现部分软件错误,但对于... 软件测试是排除软件故障,提高软件质量和可靠性的重要手段。从是否需要执行被测程序角度考虑,软件测试分为静态测试和动态测试。动态测试通过输入测试数据,动态执行程序来发现软件中存在的错误。尽管动态测试能发现部分软件错误,但对于一些特殊类型错误的检测无效。鉴于此,本文采取了一种特殊的静态分析技术来实现对代码的测试。本文首先讨论了传统软件测试方法的缺点和局限性,给出了软件的故障模型,进而提出了基于抽象语法树的静态分析技术,并给出了故障自动检测算法。依据该算法开发了自动化测试工具,给出了实验结果和对比分析,并指出了下一步的研究方向。 展开更多
关键词 软件测试 静态分析 故障 故障模型 语法树
下载PDF
基于句法信息的微博情绪识别方法研究 被引量:7
4
作者 黄磊 李寿山 周国栋 《计算机科学》 CSCD 北大核心 2017年第2期244-249,共6页
情绪识别旨在自动识别文本是否含有情绪。情绪识别是情感分析研究中的一项基本任务。针对该任务,提出了一种基于句法信息的微博文本情绪识别方法。该方法的特色在于充分考虑了微博文本的句法信息。具体实现中,首先利用词性标注(POS)序... 情绪识别旨在自动识别文本是否含有情绪。情绪识别是情感分析研究中的一项基本任务。针对该任务,提出了一种基于句法信息的微博文本情绪识别方法。该方法的特色在于充分考虑了微博文本的句法信息。具体实现中,首先利用词性标注(POS)序列和结构句法树来表示句法信息,以分别提取POS序列模式、重写规则和二元句法标签作为特征进行文本表示;然后利用最大熵分类算法对微博文本进行情绪识别。实验结果表明,所提方法能够获得较好的识别效果。 展开更多
关键词 自然语言处理 微博 情绪识别 POS序列模式 句法树
下载PDF
CAPP中产生式规则的检查方法
5
作者 王岩 张士杰 《计算机工程》 EI CAS CSCD 北大核心 2005年第15期62-64,共3页
该文根据“863”项目“基于知识的箱体CAPP系统”开发经验,提出了一种实用的产生式规则表示和检查方法。通过在规则的条件部分使用嵌套函数,可以表达零件工艺规划中比较复杂的逻辑判断关系,通过对规则的词法检查、语法检查和逻辑关系检... 该文根据“863”项目“基于知识的箱体CAPP系统”开发经验,提出了一种实用的产生式规则表示和检查方法。通过在规则的条件部分使用嵌套函数,可以表达零件工艺规划中比较复杂的逻辑判断关系,通过对规则的词法检查、语法检查和逻辑关系检查最终保证了从单条规则到整个规则库的正确性和一致性。 展开更多
关键词 工艺规划 产生式规则 语法分析树 一致性检查
下载PDF
面向程序分析的插桩技术研究 被引量:5
6
作者 王克朝 成坚 +1 位作者 王甜甜 任向民 《计算机应用研究》 CSCD 北大核心 2015年第2期479-484,共6页
为了满足测试覆盖分析和软件调试等程序分析技术对插桩技术的需求,提出了插桩模型,开发了一款实用的插桩工具。基于双缓冲技术,构建词法分析器和语法分析器。在语法分析归约时同步收集插桩信息,然后根据插桩策略执行插桩,生成目标文件... 为了满足测试覆盖分析和软件调试等程序分析技术对插桩技术的需求,提出了插桩模型,开发了一款实用的插桩工具。基于双缓冲技术,构建词法分析器和语法分析器。在语法分析归约时同步收集插桩信息,然后根据插桩策略执行插桩,生成目标文件。得到的程序运行时信息被应用于影响广泛的四种软件自动调试分析方法。对于这四种方法。缺陷语句均被准确识别为最可疑语句。应用结果表明,该方法能够为准确高效的程序分析提供必要的运行时信息。 展开更多
关键词 程序插桩 程序分析 软件自动调试 语法树
下载PDF
基于整型区间集的数组越界静态自动测试方法研究 被引量:3
7
作者 高传平 谈利群 +1 位作者 宫云战 张威 《小型微型计算机系统》 CSCD 北大核心 2006年第12期2222-2227,共6页
数组越界是软件中普遍存在的一种故障类型,并对软件安全造成了潜在的威胁.传统的故障检测使用程序插装的方法,并相应的以编译优化技术来排除掉多余的数组边界检查.这种检测方法不仅降低了程序运行效率,增加了开销,而且往往不能对故障进... 数组越界是软件中普遍存在的一种故障类型,并对软件安全造成了潜在的威胁.传统的故障检测使用程序插装的方法,并相应的以编译优化技术来排除掉多余的数组边界检查.这种检测方法不仅降低了程序运行效率,增加了开销,而且往往不能对故障进行彻底的测试,容易造成漏报.本文在对程序进行静态分析的基础上,通过引入区间概念,建立了整型区间集和数组区间集,进而给出了数组越界的故障模型,模型的建立对软件故障进行了规范.本文随后给出了故障检测算法,最后给出了实验.结果表明这种方法比以往的测试方法具有更强的故障检测能力. 展开更多
关键词 软件测试 整型区间集 静态分析 数组越界 语法树
下载PDF
基于语法树的程序代码复制检测方法及其评价机制的研究 被引量:5
8
作者 张丽萍 刘东升 李彦臣 《内蒙古大学学报(自然科学版)》 CAS CSCD 北大核心 2010年第5期594-600,共7页
程序代码复制(抄袭)检测是计算机软件理论与计算机应用技术中重要的科学问题之一.深入总结了程序代码复制检测的理论方法和技术发展现状,积极探索程序代码在语法树框架下的各种适用性方法,开展基于语法树的多种复制检测方法及其评价机... 程序代码复制(抄袭)检测是计算机软件理论与计算机应用技术中重要的科学问题之一.深入总结了程序代码复制检测的理论方法和技术发展现状,积极探索程序代码在语法树框架下的各种适用性方法,开展基于语法树的多种复制检测方法及其评价机制研究,并详细地阐述了其中的关键问题. 展开更多
关键词 代码复制检测 语法树 复制检测方法 综合评价机制
下载PDF
基于实体词语义相似度的中文实体关系抽取 被引量:4
9
作者 徐庆 段利国 +1 位作者 李爱萍 阴桂梅 《山东大学学报(工学版)》 CAS 北大核心 2015年第6期7-15,共9页
为了探索语义相似度在中文实体关系抽取上的作用,提出由实体词在《同义词词林》中的5层编码构建成的《同义词词林》编码树和由关系实例中的实体词,各个类别中所有实体词计算相似度后求得的平均值构建成的实体词语义相似度树2种新特征,... 为了探索语义相似度在中文实体关系抽取上的作用,提出由实体词在《同义词词林》中的5层编码构建成的《同义词词林》编码树和由关系实例中的实体词,各个类别中所有实体词计算相似度后求得的平均值构建成的实体词语义相似度树2种新特征,并连同已有的《同义词词林》编码、实体类型信息共4种特征探究其对抽取性能的影响。单一特征的试验中,实体类型特征效果最好,F值达到了小类84.9、大类83.2;组合特征的试验中,实体类型和《同义词词林》编码树的组合特征效果最好,大类小类的F值都比实体类型特征提高了2.5,3种组合特征性能不升反降。试验结果表明《同义词词林》编码树是对实体类型的有效补充,但过多的特征会造成信息冗余,使抽取性能下降。 展开更多
关键词 中文实体关系抽取 《同义词词林》 语义相似度 树核函数 语法树
原文传递
变量定义未使用故障的一种静态测试方法 被引量:3
10
作者 夏玉辉 张威 +1 位作者 李鸣 万琳 《计算机工程与设计》 CSCD 北大核心 2007年第3期515-516,604,共3页
变量定义未使用故障是C/C++程序中的可见故障,该类故障可导致计算结果错误或系统崩溃。针对C/C++语言中变量定义未使用错误类型进行了分析,并从面向具体故障的测试思想出发,给出软件测试系统设计,建立了C/C++语言中变量定义未使用的故... 变量定义未使用故障是C/C++程序中的可见故障,该类故障可导致计算结果错误或系统崩溃。针对C/C++语言中变量定义未使用错误类型进行了分析,并从面向具体故障的测试思想出发,给出软件测试系统设计,建立了C/C++语言中变量定义未使用的故障模型,结合静态测试特点,给出了一种静态查找此类故障的方法。该方法已用于面向故障的软件测试系统中。 展开更多
关键词 软件测试 静态测试 变量定义未使用故障 语法树 控制流图
下载PDF
一种针对句法树的混合神经网络模型 被引量:4
11
作者 霍欢 张薇 +1 位作者 刘亮 李洋 《中文信息学报》 CSCD 北大核心 2017年第6期58-66,共9页
在多数神经网络模型仍然将目光放在顺序结构上时,近期出现的两种基于句法树的模型TreeLSTMs和TBCNNs由于加入了结构信息而在多个自然语言处理任务上表现出色。考虑到TreeLSTMs因计算空间关联性使其训练效率不高,该文提出一种针对句法树... 在多数神经网络模型仍然将目光放在顺序结构上时,近期出现的两种基于句法树的模型TreeLSTMs和TBCNNs由于加入了结构信息而在多个自然语言处理任务上表现出色。考虑到TreeLSTMs因计算空间关联性使其训练效率不高,该文提出一种针对句法树的混合神经网络模型,借助TBCNNs的树卷积和池化方法实现了类似TreeLSTMs的计算,故将此模型命名为Quasi-TreeLSTMs。该文在依存树和支持树上分别构建了模型的两种版本Dependency Quasi-TreeLSTMs和Constituency Quasi-TreeLSTMs,实验结果表明,在情感分类和语义相似性两类任务上Quasi-TreeLSTMs表现优异。 展开更多
关键词 句法树 treeLSTMs TBCNNs 并行性 混合模型
下载PDF
简化GCC抽象语法树的新型算法 被引量:4
12
作者 田冰川 孙珂 巢汉青 《计算机科学》 CSCD 北大核心 2015年第S1期516-518 530,530,共4页
抽象语法树是程序源代码的树状表现形式,在代码分析与特征提取过程中发挥着重要作用。GCC可以导出C语言源程序的抽象语法树文件,但其中包含大量冗余信息与无关信息,不利于上述工作的展开。针对此问题,提出一种简化GCC抽象语法树的算法,... 抽象语法树是程序源代码的树状表现形式,在代码分析与特征提取过程中发挥着重要作用。GCC可以导出C语言源程序的抽象语法树文件,但其中包含大量冗余信息与无关信息,不利于上述工作的展开。针对此问题,提出一种简化GCC抽象语法树的算法,在保持语法树基本结构完整的前提下,移除其中与源程序无直接关联的节点,以线性时间复杂度重建语法树文件,达到简化的目的。 展开更多
关键词 GCC 抽象语法树 简化 算法 C语言
下载PDF
利用语法树和算符优先法构造的自动计算系统 被引量:4
13
作者 杨新宇 丁岳伟 陈志浩 《上海理工大学学报》 CAS 北大核心 2003年第3期271-276,共6页
针对编程过程中常见的公式更改及扩充情况,设计了一种基于语法树和算符优先法的计算系统,可提供公式输入、界面维护以及动态计算的完整功能。
关键词 语法树 算符优先法 自动计算
下载PDF
基于主题的中文微博情感分析 被引量:3
14
作者 韦航 王永恒 《计算机工程》 CAS CSCD 北大核心 2015年第9期238-244,共7页
传统的微博情感分析一般忽略结构化的语义信息,使得分类准确率不高,同时还忽略情感表达的具体对象,以与主题无关的形式进行情感分析,容易造成错误的分析结果。为此,采用对语法树进行剪枝的方法实现基于主题的情感分析,使用支持向量机中... 传统的微博情感分析一般忽略结构化的语义信息,使得分类准确率不高,同时还忽略情感表达的具体对象,以与主题无关的形式进行情感分析,容易造成错误的分析结果。为此,采用对语法树进行剪枝的方法实现基于主题的情感分析,使用支持向量机中的卷积树核函数获取语法树结构化特征,通过建立本体和句法路径库对语法树进行基于主题的剪枝,去除无关评价的干扰。实验结果表明,该方法在2个不同主题的数据集上准确率分别达到86.6%和86.0%。 展开更多
关键词 中文微博 情感分析 语法树 树核函数 剪枝策略 支持向量机
下载PDF
Incorporating target language semantic roles into a string-to-tree translation model
15
作者 Chao SU Yu-hang GUO +2 位作者 He-yan HUANG Shu-min SHI Chong FENG 《Frontiers of Information Technology & Electronic Engineering》 SCIE EI CSCD 2017年第10期1534-1542,共9页
The string-to-tree model is one of the most successful syntax-based statistical machine translation(SMT) models. It models the grammaticality of the output via target-side syntax. However, it does not use any semantic... The string-to-tree model is one of the most successful syntax-based statistical machine translation(SMT) models. It models the grammaticality of the output via target-side syntax. However, it does not use any semantic information and tends to produce translations containing semantic role confusions and error chunk sequences. In this paper, we propose two methods to use semantic roles to improve the performance of the string-to-tree translation model:(1) adding role labels in the syntax tree;(2) constructing a semantic role tree, and then incorporating the syntax information into it. We then perform string-to-tree machine translation using the newly generated trees. Our methods enable the system to train and choose better translation rules using semantic information. Our experiments showed significant improvements over the state-of-the-art string-to-tree translation system on both spoken and news corpora, and the two proposed methods surpass the phrase-based system on large-scale training data. 展开更多
关键词 Machine translation Semantic role syntax tree String-to-tree
原文传递
SolScript——工业控制软件脚本语言的实现(英文) 被引量:1
16
作者 吕静 陈未如 +1 位作者 刘俊 赵伟 《沈阳化工学院学报》 2001年第2期136-139,共4页
SolCS是一系列工控软件。在某些情况下会需要使用组态软件提供的脚本语言来形式化地描述一些特殊的功能 ,SolScript是用于SolCS系统的一种脚本语言。本文主要讨论SolScript语言的词法分析、语法分析。
关键词 SolCS SolScript 语法分析 语法树 工业控制软件
下载PDF
一种上下文无关语言语法树的存储模式及其应用
17
作者 敖丽敏 冯潮阳 《小型微型计算机系统》 CSCD 北大核心 2005年第12期2245-2249,共5页
针对上下文无关语言的句子所对应的语法树G树的表示形式提出了一种关系数据库的存储形式.这种存储形式的优点是:表示形式一致;句子分析简单;语句执行速度快.这种存储形式作为一种上下文无关语言的中间语言的形式可以直接交付解释器(抽象... 针对上下文无关语言的句子所对应的语法树G树的表示形式提出了一种关系数据库的存储形式.这种存储形式的优点是:表示形式一致;句子分析简单;语句执行速度快.这种存储形式作为一种上下文无关语言的中间语言的形式可以直接交付解释器(抽象机)执行.同时介绍基于这种表示形式的上下文无关句子的编辑器.编辑器是基于W eb的交互式语法制导生成方式实现的.这种表示与存储形式被用于一种描述过程性知识的函数式语言. 展开更多
关键词 上下文无关语言 语法树 表示形式 语法制导
下载PDF
基于首要教学原理指导的“编译原理”课程教学实践 被引量:2
18
作者 孙守卿 《电脑知识与技术》 2018年第11Z期177-178,共2页
《编译原理》是计算机科学与技术专业的与计算机专业的主干课程,具有理论性强、内容抽象等特点。根据梅瑞尔首要教学原理,结合编译原理的课程内容以"解决问题"为核心,通过唤醒旧知、展示新知、应用新知、归纳总结、融会贯通... 《编译原理》是计算机科学与技术专业的与计算机专业的主干课程,具有理论性强、内容抽象等特点。根据梅瑞尔首要教学原理,结合编译原理的课程内容以"解决问题"为核心,通过唤醒旧知、展示新知、应用新知、归纳总结、融会贯通五个阶段完成编译原理课程中语法分析的教学过程,取得了良好的教学效果。 展开更多
关键词 梅瑞尔首要教学原理 编译程序 语法分析 语法分析树 上下文无关文法
下载PDF
一种混合的领域概念分类体系自动构建算法 被引量:2
19
作者 罗年洁 吕钊 《计算机工程》 CAS CSCD 2014年第12期57-62,67,共7页
领域概念分类体系自动构建在人工智能、自然语言处理和信息检索等领域具有重要作用,但现有研究较多关注通用知识,面向特定领域的研究较少,且存在领域概念间关系抽取准确率以及自动构建算法效率较低等问题。为此,提出一种混合的领域概念... 领域概念分类体系自动构建在人工智能、自然语言处理和信息检索等领域具有重要作用,但现有研究较多关注通用知识,面向特定领域的研究较少,且存在领域概念间关系抽取准确率以及自动构建算法效率较低等问题。为此,提出一种混合的领域概念分类体系自动构建算法,该算法主要包括领域概念间关系抽取模块和分类体系构建模块。领域概念间关系抽取模块设计考虑中文自身的特点,采取句法树和基于规则相结合的方法,以提高抽取领域概念间关系的查准率和查全率;分类体系构建模块设计采取改进的BRT算法,从而在降低算法复杂度的同时,提高领域分类体系构建的查准率。在通信、金融和计算机领域的实验结果均表明,与BRT算法相比,该算法的构建效果较好,查准率最高可达到89.3%。 展开更多
关键词 领域概念分类体系 贝叶斯玫瑰树 句法树
下载PDF
程序相似度检测算法 被引量:2
20
作者 刘军娜 邢琪 赵卫东 《计算机与数字工程》 2015年第12期2145-2149,共5页
程序相似度检测对于发现程序剽窃和鉴定软件版权等都具有重要的应用价值。基于抽象语法树的程序相似度检测方法是一种典型的结构度量技术,但该方法通常采用预设的阈值,且对增加冗余代码的抄袭手段束手无策。针对上述问题,采用自适应阈... 程序相似度检测对于发现程序剽窃和鉴定软件版权等都具有重要的应用价值。基于抽象语法树的程序相似度检测方法是一种典型的结构度量技术,但该方法通常采用预设的阈值,且对增加冗余代码的抄袭手段束手无策。针对上述问题,采用自适应阈值选取方式,并剪去语法树中影响判断的叶子节点,对基于抽象语法树的程序相似度检测算法进行了改进。同时,针对多个程序代码可能抄袭于同一源代码的问题,论文采用聚类方法,从程序集合中获得相似的程序子集。实验结果表明,改进后的算法能有效检测多种编程语言,且提高了程序相似度的检测效果。 展开更多
关键词 相似度检测 语法树 自适应阈值 聚类方法
下载PDF
上一页 1 2 13 下一页 到第
使用帮助 返回顶部