C语言代码分析与函数时间复杂度计算的研究

来源 :天津大学 | 被引量 : 0次 | 上传用户:zhangqian728
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现有的C语言编译或代码分析软件大多集中于检测C程序代码编码过程的正确性和结构的准确性,而对于其代码所包含信息,譬如关键量信息、时间效率高低等的工具化判定还尚未普及。针对这种情况,本文从静态分析过程入手,通过对ANSI C标准下C语言程序代码词法及语法形式的分析,完成了XML树状存储结构下对于C语言程序内部信息解析、存储的过程并且设计了函数时间复杂度自动计算的算法模型并加以实现和验证。实验结果表明,C程序代码内部的关键量信息可以通过相应底层解析得到很好地提取和总结归纳,同时C语言程序运行时间效率的高低很大程度上取决于程序内部函数的时间复杂度的复杂程度。程序中函数整体时间复杂度越高,运行时间效率越低。相比于传统意义上的C代码分析方法,基于树状存储结构的C语言代码分析的研究着眼于现有成型C程序内部包含信息的分析和统计,其中时间复杂度自动计算方法更侧重于对C代码的时间复杂度进行自动化分析和计算,从而可以更快速、准确地对C程序代码时间效率进行判定。本文的研究成果的期望是在一定程度上使C程序开发者和学习者可以更简洁、更方便、更直观化地进行C语言程序的分析工作,可以在未知C程序运行之前就可对其进行分析和计算,从而进行前期修正,降低后期错误代价,大大减轻开发者和学习者阅读代码的工作量,降低学习成本,以便更好地进行其他更具实践意义的工作。
其他文献
随着网络科技的不断发展,电子商务正逐渐成为现代商业企业交易的重要模式。伴随着电子商务规模的不断扩大,网上交易的形式正在对传统的会计理论及实务产生重要的影响和巨大的
发动机因其开发周期长,科技含量高,材料材质、工艺路线复杂、环保要求高等原因,而成为高成本的制造行业。因此,有效的成本控制已是发动机制造企业在激烈的市场竞争中成败的关
针对某高速舰艇的主机换装,进行了艉部振动响应的预报.探讨了建模、模型的校正、以及阻尼和激振力的选取问题.利用SESAM程序对该艇主机功率增大后,采用三叶桨的船体响应进行预报,并与实
在语音交互技术发展的大背景下,智能音箱产品在提供内容娱乐、生活服务的同时,更多地接入家庭生活场景中,成为智能家居的控制中心。从智慧家庭下最新的业务需求出发,详细分析
脂肽类表面活性剂是由微生物产生的一类非常重要的生物表面活性剂。由于它们具有生物相容性、生物降解性、较高的表面活性及抗菌活性而被广泛重视。然而,天然脂肽类表面活性
针对目前仿形加工中广泛采用计算机采样系统,提出了一种自行设计的软件滤波算法,并编程将该算法应用到了实际的采样系统中。实际应用表明该算法简单而有效,具有一定推广价值。
文章以2008—2013年我国上市公司为研究对象,考察了内部控制对上市公司投资行为的影响,并进一步分析了产权性质对这一相关关系的影响机制和作用效果。研究发现,内部控制能够
基于补偿法,建立了继电保护整定计算中故障计算的统一模型,在此基础上,根据叠加原理和互易定理,提出了一种继电保护整定计算中故障计算的通用方法.在不修改原网节点阻抗参数
自2013年习近平主席提出建设"丝绸之路经济带"和"21世纪海上丝绸之路"以来,中国与中亚国家经贸往来日趋活跃,能源关系发展迅速,能源合作已成为中国在中亚推进"一带一路"战略
在互联网技术日新月异的今天,我国网络销售量逐年翻番,其交易规模也呈迅猛扩大之势。据商务部数据显示,2015年我国电商交易总额为20.8万亿,同比增长33.3%。其中B2C电商的交易