导读:本文包含了控制依赖子图论文开题报告文献综述及选题提纲参考文献，主要关键词:抽象语法树,抽象语法树文本,抽象语法树的解析,规范化的抽象语法树文本
控制依赖子图论文文献综述
吕蕾,刘弘,李鑫[1]（2009）在《一种建立控制依赖子图的方法》一文中研究指出提出一种基于GCC(GNU Compiler Collection)抽象语法树文本建立控制依赖子图的方法,消除抽象语法树文本中与分析控制流无关的信息,将消除冗余后的抽象语法树文本转化为以邻接表为存储结构的抽象语法树的算法,从而高效地完成了抽象语法树的解析。基于以邻接表为存储结构的抽象语法树建立了控制依赖子图。通过实验证明了该方法的正确性和适用性。(本文来源于《计算机工程》期刊2009年15期）
李鑫[2]（2008）在《GCC抽象语法树的解析及控制依赖子图的建立方法研究》一文中研究指出在程序设计语言考试中,编程题自动评分是一项具有实用价值的应用,它是实现在线考试功能的一个关键技术,由于它涉及到多方面的理论和知识,因而成为一个难点。目前,还有一些技术问题需要解决。一是无法对有语法错误的程序进行自动评分;二是分析规模较大程序能力较弱。针对这两个问题,在深入研究已出现的评分模型和现有评分系统的基础上,通过引入当前功能比较强大的编译器GCC(GNU C complier)改善现有系统前端的方式来解决以上两个问题。本文首先对GCC的输出——文本抽象语法树做了详细的研究并提出了GCC抽象语法树解析的定义和与之相关的定义,这一部分是本文的理论基础;其次,在深入研究了几种常见的静态编程题自动评分模型的基础上,提出了基于GCC的C程序自动评分模型;再次,提出了消除文本抽象语法树中冗余信息的算法并给出了算法复杂性分析,实验结果证明该算法取得了提高了GCC抽象语法树解析的时空效率。最后提出了将文本抽象语法树转化为邻接表形式的抽象语法树的算法和控制依赖子图的构建算法,较好完成了系统前端的构建。实验部分的目标是将新前端和原系统的后端连接形成一个新系统,本文给出了连接过程的总体流程和阶段性的结果,然后针对若干实验程序给出了新前端产生的控制依赖子图,实验证明新前端具有良好的适用性。(本文来源于《哈尔滨工业大学》期刊2008-06-01）
控制依赖子图论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
在程序设计语言考试中,编程题自动评分是一项具有实用价值的应用,它是实现在线考试功能的一个关键技术,由于它涉及到多方面的理论和知识,因而成为一个难点。目前,还有一些技术问题需要解决。一是无法对有语法错误的程序进行自动评分;二是分析规模较大程序能力较弱。针对这两个问题,在深入研究已出现的评分模型和现有评分系统的基础上,通过引入当前功能比较强大的编译器GCC(GNU C complier)改善现有系统前端的方式来解决以上两个问题。本文首先对GCC的输出——文本抽象语法树做了详细的研究并提出了GCC抽象语法树解析的定义和与之相关的定义,这一部分是本文的理论基础;其次,在深入研究了几种常见的静态编程题自动评分模型的基础上,提出了基于GCC的C程序自动评分模型;再次,提出了消除文本抽象语法树中冗余信息的算法并给出了算法复杂性分析,实验结果证明该算法取得了提高了GCC抽象语法树解析的时空效率。最后提出了将文本抽象语法树转化为邻接表形式的抽象语法树的算法和控制依赖子图的构建算法,较好完成了系统前端的构建。实验部分的目标是将新前端和原系统的后端连接形成一个新系统,本文给出了连接过程的总体流程和阶段性的结果,然后针对若干实验程序给出了新前端产生的控制依赖子图,实验证明新前端具有良好的适用性。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
控制依赖子图论文参考文献
[1].吕蕾,刘弘,李鑫.一种建立控制依赖子图的方法[J].计算机工程.2009
[2].李鑫.GCC抽象语法树的解析及控制依赖子图的建立方法研究[D].哈尔滨工业大学.2008
标签：抽象语法树; 抽象语法树文本; 抽象语法树的解析; 规范化的抽象语法树文本;