GCC抽象语法树的解析及控制依赖子图的建立方法研究

来源 :哈尔滨工业大学 | 被引量 : 0次 | 上传用户:silvervan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在程序设计语言考试中,编程题自动评分是一项具有实用价值的应用,它是实现在线考试功能的一个关键技术,由于它涉及到多方面的理论和知识,因而成为一个难点。目前,还有一些技术问题需要解决。一是无法对有语法错误的程序进行自动评分;二是分析规模较大程序能力较弱。针对这两个问题,在深入研究已出现的评分模型和现有评分系统的基础上,通过引入当前功能比较强大的编译器GCC(GNU C complier)改善现有系统前端的方式来解决以上两个问题。本文首先对GCC的输出——文本抽象语法树做了详细的研究并提出了GCC抽象语法树解析的定义和与之相关的定义,这一部分是本文的理论基础;其次,在深入研究了几种常见的静态编程题自动评分模型的基础上,提出了基于GCC的C程序自动评分模型;再次,提出了消除文本抽象语法树中冗余信息的算法并给出了算法复杂性分析,实验结果证明该算法取得了提高了GCC抽象语法树解析的时空效率。最后提出了将文本抽象语法树转化为邻接表形式的抽象语法树的算法和控制依赖子图的构建算法,较好完成了系统前端的构建。实验部分的目标是将新前端和原系统的后端连接形成一个新系统,本文给出了连接过程的总体流程和阶段性的结果,然后针对若干实验程序给出了新前端产生的控制依赖子图,实验证明新前端具有良好的适用性。
其他文献
科学工作流作为近年来出现的一种新的应用泛型,可集成、构造和协同分布异构的数据、服务和软件,提高科学实验过程的自动化。科学工作流应用通常是数据和计算密集型的,对计算
发展循环经济是一项涉及面广、综合性很强的系统工程,是建设资源节约型、环境友好型社会和实现可持续发展的重要途径。循环经济评价指标体系是国家建立循环经济统计制度的基
任务调度是分布式并行计算平台,如Hadoop、Dryad等,最核心的功能。任务调度结果的优劣极大地影响着系统吞吐率、计算集群的资源利用率以及作业的性能。同时,由于计算集群的异
唇读是利用计算机来识别唇动序列的一门技术,它涉及到模式识别、人工智能、图像处理等多个领域。本文主要研究了单视觉通道下,唇读中的特征提取、选择与融合,主要研究工作包
我校绝大多数课程还采用考教统一模式完成教学过程,这种传统的考试模式在教学到实施考试的过程中带有很大的主观随意性和不规范性。另外随着我校近年来学生规模的扩大,教学任
目前在世界上每天流通的纸币数量巨大,在金融部门内部纸币整理工作是非常繁重的,如何快速准确的纸币清分在银行业中具有非常重要的意义。通过使用灵敏准确的纸币清分机,能使
随着嵌入式技术的发展,它的应用已广泛深入到各行各业,不仅在生产、加工、制造等领域独领风骚,还深切地影响着家居生活的方方面面。其中数字家庭平台是嵌入式、多媒体、网络
基于视频的人体运动分析是计算机视觉研究领域的重要课题之一,也是近年来备受研究者关注的前沿方向。本文集中研究单目视频的人体运动检测,二维运动跟踪及人体三维重建。首先
通过因特网计算机病毒可以很容易的对人们使用的计算机造成破坏。针对如此情形,人们亟待创建病毒模型来研究病毒自身特点,研究其扩散的规律,以便有效阻止其扩散。对网络病毒
自20世纪80年代以来,如何在计算机上高效和逼真地仿真布料运动、布料褶皱等效果一直是计算机图形学研究中的一个具有挑战性的课题。布料仿真在三维服装设计、虚拟现实技术、