程序流程图结构分析与识别技术的研究与实现

被引量 : 0次 | 上传用户:liaonianyou
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着嵌入式领域中模型驱动开发技术的日益成熟和广泛应用,工程的开发效率及自动化程度被高度重视。其中代码自动生成技术将开发人员从繁琐的代码实现中解放出来使其最大程度的关注系统逻辑的设计,从而保证了系统设计的合理性、高效性和鲁棒性。针对程序流程图模型的代码自动生成技术,其难点在于流程图的结构分析与识别。本文基于结构化程序设计思想的原则,充分考虑流程图中半结构化和非结构化元素的特征,设计并实现了标准程序流程图的结构分析与识别算法。结构化流程图中基本控制结构之间形成了复杂的组合与嵌套关系。结合上下文结构信息,算法运用图论知识准确识别各个循环结构及分支结构,同时在条件判断结点识别算法中判断循环结构的类型。通过遍历循环结构寻找控制流的改变,算法识别出流程图中有continue、break和return含义的半结构化元素。针对非结构化流程图,本文提出了结构化验证规则,验证算法依此辨别出流程图中有GOTO含义的非结构化元素。本文参与实现的流程图代码自动生成工具经大量测试用例验证,能够正确识别流程图的结构组成和非结构化元素并生成含有半结构化语句的C程序代码。
其他文献
以语言磨蚀理论为切入点, 分析维吾尔族大学生对含有 “不比、 不如、 没有” 标记词的三种国家通用语否定比较句的磨蚀情况.研究表明:语言信息的隐匿性、 五要素间的磨蚀选择
我国目前用爆破法拆除的高层楼房主要是框剪结构。根据同一楼房中框架部分与剪力墙部分的相对位置、倒塌方向选择、前后段起爆时差,对框剪结构楼房爆破效果的影响等进行了分
针对现阶段无创血压检测仪体积较大、不易携带,且需要专业人员操作的问题,提出了一种无创血压检测系统。系统基于脉搏波传导和光与物质相互作用的原理,提取并分析了光与手腕
水芹(Oenanthe stolonifera D.C.)是水生蔬菜的一种,因其营养和药用价值远远高于普通蔬菜而广受消费者欢迎。面对日益匮乏的水资源问题,水芹的种植也由传统的水培向旱地栽培过渡
众所周知,变电站机房等高压场所的通信和监控设备大都安装机柜内,而在日常维护中进出人员较多,如果机柜门禁具有有效的手段(无线电子锁)进行监控,就可以更有效的对机柜内的设
直拉法硅单晶生长过程中,由于杂质的带入常会导致石英坩埚发生析晶现象,严重影响单晶硅棒的拉制。为了分析该现象,本文借助于石英析晶的机理,探讨了石英坩埚发生析晶现象的具
针对安定区规模羊场存在的羔羊腹泻、流产难产、软骨异食和生产性能低下等突出问题,从营养因素、管理因素和疫病因素三个方面,对应分析了各类疾病发生的具体原因及防治方案。
为全面地研究公路线形指标与道路安全的关系,以曲率、曲率变化率、曲线转角、纵坡度、车道宽度、车道数、左右路肩宽度等设计指标为依据在国内首次提出了公路线形综合指标的
我国传统铁路轨下基础结构由于缺乏系统的理论计算方法,在其设计上一直沿用基于实测数据校验的半经验法,该方法缺乏灵活性和针对性,然相比而言,我国公路路基路面结构却早已有
以天然无污染的高原藏系绵羊肉为原料,利用嫩化、除膻、调味及调色等综合技术,研究加工风味独特、食用方便的羊肉丸的工艺,用正交试验法确定出产品配方,为羊肉的深加工、精加