用python实现【问题描述】 有一种比较两程序是否相似的方法:将程序中控制结构信息按出现次序抽取出来形成一个控制流串,然后依据两个程序的控制流串来计算两个程序的相似度。 编写一程序,抽取一个C程序的控制流串。要求只考虑if, else, for, while, switch, case等控制流关键字,其它控制流不被考虑。被处理的C程序满足: 1. 能够通过C编译; 2. 一行可能有多条语句; 3. 注释、字符串常量及其它标识符中不含控制流关键字串; 【输入形式】 要处理的C程序保存在当前目录下,文件名为:in.c。 【输出形式】 按出现的先后顺序将控制流关键字串输出到当前目录下的out.txt文件中,各关键字串之间没有任何分隔符。若没有控制流关键字,则将No answer输出到文件中。 【样例输入1】 假设当前目录下in.c的内容为: #include <stdio.h> int main() { int n,a,c1,c2,i; scanf("%d",&n); c1=c2=0; for ( i=0; i<n; i++ ) { scanf("%d",&a); if ( a>=0 ) c1++; else c2++; } printf("%d %d",&c1,&c2); } 【样例输出1】 在当前目录下将创建out.txt文件,其内容应为: forifelse 【样例输入2】 假如当前目录下in.c源程序风格不太好,内容如下: #include <stdio.h> main() { int a,b,max,min; scanf("%d%d",&a,&b); if(a>b){max=a;min=b;}else if(a<b){max=b;min=a;}else{max=min=a;} printf("%d %d",max,min); } 【样例输出2】 在当前目录下将创建out.txt文件,其内容应为: ifelseifelse 【样例说明】 样例1中源程序只包含for、if、else三个控制流关键字,因此按照出现顺序将这三个关键字输出到文件out.txt中;样例2中控制流关键字出现顺序为:if、else、if、else,故将这四个关键字输出到out.txt中。 算法提示:从in.c中读取标识符时,可将除字母、数字、下划线之外的其它字符作为标识符的分隔符。

时间: 2024-01-23 08:04:17 浏览: 29
以下是Python实现代码: ```python # 读取输入文件 with open('in.c', 'r') as f: content = f.read() # 定义控制流关键字 keywords = ['if', 'while', 'for', 'switch', 'case', 'else'] # 从源码中提取控制流关键字 flow = [] i = 0 while i < len(content): # 跳过注释 if content[i:i+2] == '/*': i += content[i:].find('*/') + 2 elif content[i] == '#': # 跳过预处理指令 i += content[i:].find('\n') + 1 elif content[i] == '"': # 跳过字符串常量 i += content[i+1:].find('"') + 2 elif content[i] == "'": # 跳过字符常量 i += content[i+1:].find("'") + 2 elif content[i].isalpha(): # 读取标识符 j = i + 1 while j < len(content) and (content[j].isalnum() or content[j] == '_'): j += 1 token = content[i:j] if token in keywords: flow.append(token) i = j else: i += 1 # 将控制流关键字输出到输出文件 if flow: with open('out.txt', 'w') as f: f.write(''.join(flow)) else: with open('out.txt', 'w') as f: f.write('No answer') ``` 这段代码首先读取输入文件中的C程序源码,然后从源码中提取控制流关键字,最后将关键字按出现的先后顺序输出到输出文件中。具体步骤如下: 1. 定义控制流关键字。 2. 从源码中循环读取每一个字符,根据不同情况执行不同的操作: 1. 如果是注释,则跳过注释内容。 2. 如果是预处理指令,则跳过整行。 3. 如果是字符串常量,则跳过整个字符串。 4. 如果是字符常量,则跳过整个字符。 5. 如果是字母,则读取标识符并判断是否是控制流关键字,是则加入到控制流列表中。 6. 否则跳过当前字符。 3. 将控制流关键字列表输出到输出文件中,如果列表为空则输出"No answer"。 注意,这里需要了解Python字符串的一些方法,如`find()`、`isalpha()`、`isalnum()`等,以及列表的一些方法,如`append()`、`join()`等。此外,还需要了解C语言的基本语法和控制流关键字的用法。

最新推荐

recommend-type

python实现简单socket程序在两台电脑之间传输消息的方法

主要介绍了python实现简单socket程序在两台电脑之间传输消息的方法,涉及Python操作socket的技巧,具有一定参考借鉴价值,需要的朋友可以参考下
recommend-type

Python实现去除列表中重复元素的方法总结【7种方法】

今天小编就为大家分享一篇关于Python实现去除列表中重复元素的方法总结【7种方法】,小编觉得内容挺不错的,现在分享给大家,具有很好的参考价值,需要的朋友一起跟随小编来看看吧
recommend-type

[攻略]Python 简单实现程序的暂停执行与继续执行

在使用python时,经常会暂停(不是停止)运行程序查看结果,网上的方法比较多,但都会用到专用的库,因此比较麻烦且繁琐。考虑到使用python经常会用到opencv库,所以可以使用opencv库中的相关函数进行实现。 使用到...
recommend-type

Python实现将一个大文件按段落分隔为多个小文件的简单操作方法

主要介绍了Python实现将一个大文件按段落分隔为多个小文件的简单操作方法,涉及Python针对文件的读取、遍历、转换、写入等相关操作技巧,需要的朋友可以参考下
recommend-type

人机交互程序 python实现人机对话

主要为大家详细介绍了人机交互程序,初步实现python人机对话,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
recommend-type

zigbee-cluster-library-specification

最新的zigbee-cluster-library-specification说明文档。
recommend-type

管理建模和仿真的文件

管理Boualem Benatallah引用此版本:布阿利姆·贝纳塔拉。管理建模和仿真。约瑟夫-傅立叶大学-格勒诺布尔第一大学,1996年。法语。NNT:电话:00345357HAL ID:电话:00345357https://theses.hal.science/tel-003453572008年12月9日提交HAL是一个多学科的开放存取档案馆,用于存放和传播科学研究论文,无论它们是否被公开。论文可以来自法国或国外的教学和研究机构,也可以来自公共或私人研究中心。L’archive ouverte pluridisciplinaire
recommend-type

实现实时数据湖架构:Kafka与Hive集成

![实现实时数据湖架构:Kafka与Hive集成](https://img-blog.csdnimg.cn/img_convert/10eb2e6972b3b6086286fc64c0b3ee41.jpeg) # 1. 实时数据湖架构概述** 实时数据湖是一种现代数据管理架构,它允许企业以低延迟的方式收集、存储和处理大量数据。与传统数据仓库不同,实时数据湖不依赖于预先定义的模式,而是采用灵活的架构,可以处理各种数据类型和格式。这种架构为企业提供了以下优势: - **实时洞察:**实时数据湖允许企业访问最新的数据,从而做出更明智的决策。 - **数据民主化:**实时数据湖使各种利益相关者都可
recommend-type

云原生架构与soa架构区别?

云原生架构和SOA架构是两种不同的架构模式,主要有以下区别: 1. 设计理念不同: 云原生架构的设计理念是“设计为云”,注重应用程序的可移植性、可伸缩性、弹性和高可用性等特点。而SOA架构的设计理念是“面向服务”,注重实现业务逻辑的解耦和复用,提高系统的灵活性和可维护性。 2. 技术实现不同: 云原生架构的实现技术包括Docker、Kubernetes、Service Mesh等,注重容器化、自动化、微服务等技术。而SOA架构的实现技术包括Web Services、消息队列等,注重服务化、异步通信等技术。 3. 应用场景不同: 云原生架构适用于云计算环境下的应用场景,如容器化部署、微服务
recommend-type

JSBSim Reference Manual

JSBSim参考手册,其中包含JSBSim简介,JSBSim配置文件xml的编写语法,编程手册以及一些应用实例等。其中有部分内容还没有写完,估计有生之年很难看到完整版了,但是内容还是很有参考价值的。