题目来源:2019年安徽大学第十一届程序设计竞赛
题目描述
SCaryon这个学期有一门课程叫做编译原理。顾名思义,这门课是教编译器的工作原理。而在实验课上,老师要求对于给定的c语言代码片段进行预处理。由于SCaryon非常的怠惰,所以想让你帮他完成这个实验。
对于预处理,你需要做的事就是,把注释和空行删除。
为了简化问题,数据保证输入的c语言程序只存在单行注释,没有多行注释。(双斜杠//表示单行注释)。输入的c语言程序代码内不存在单引号和转义字符,且保证输入的c语言程序代码没有语法错误。
输入输出样例
输入
1.可见格式
#include<stdio.h>
int main()
{
// Hello World
int var = 100; //asdsadas
printf(“Hello World”);//printf(“nihao shijie”);
printf("///SCaryon///"); printf("///SCaryon///");
return 0;
}
2.带空格和换行符的格式
#include<stdio.h>[EOL]
[EOL]
[EOL]
int[SP]main()[EOL]
{[EOL]
[SP][SP][SP][SP][EOL]
[SP][SP][SP][SP]//[SP]Hello[SP]World[EOL]
[SP][SP][SP][SP]int[SP]var[SP]=[SP]100;[SP][SP]//asdsadas[EOL]
[SP][SP][SP][SP]printf(“Hello[SP]World”);//printf(“nihao[SP]shijie”);[EOL]
[SP][SP][SP][SP]printf("///SCaryon///");[SP]printf("///SCaryon///");[EOL]
[SP][SP][SP][SP]return[SP]0;[EOL]
}[EOF]
输出
#include<stdio.h>
int main()
{
int var = 100;
printf(“Hello World”);
printf("///SCaryon///"); printf("///SCaryon///");
return 0;
}
说明
多行的文本,以EOF结束。(每行不超过200个字符)
输出预处理之后的文本,要求删除注释信息且删除空行,并把剩下的代码按照原样输出。
为了保证规则的一致性和简化问题,除了字符串中出现的双斜线外,其余地方出现的双斜线均被认为是注释。
算法分析
题目的要求可以分为两部分:
1.删除一段程序中的注释,即"//"部分。
2.删除一段程序中的空行。
所以,我们的程序也可以分为两个模块来完成,第一个模块来删除注释,第二个模块来删除空行。首先要确定两个模块在程序中的执行顺序。从题目给的输入样例中可以看出,有的注释直接占了一整行,如果先执行删除空行再删除注释的话,最终结果会多出一个空行没有删除。所以我们要先删除注释,后删除空行。
删除注释的算法:依次遍历每一行的每一个字符,因为要考虑到字符串中//的情况,所以我们可以设置一个变量flag来判断所遇到的//是不是在一对双引号之中,flag的初始值设为0,遇到一个"则取反(变为1),再遇到一个"则再取反(变为0),当我们遇到//时,先对flag的值进行判断,若为1,则不采取任何操作(//在字符串中),若为0,则将//的第一个/置为字符串结尾符’\0,起到了删除后面所有内容的效果,删除后break出遍历。
删除空行的算法:删除空行首先要判断某一行是否是空行,注意在这里不能只判断该行所对应字符串的第一个字符是否为\0,因为在一段程序中的空行也可能存在几个空格,而这个时候\0的位置就不一定在第一个字符上。所以我们需要遍历这个字符串,这时候可以设置一个变量flag来判断\0前除了空格是否有其他字符,进而判断该行是否为空行。
删除空行操作我想到了两个算法:第一个算法是我采用的,即设置一个标记数组来对应每一行,初始化每个元素为1,若发现该行为空行,即将标记数组的对应元素设置为0,在程序最后输出时进行判断决定该行是否输出。该算法不是真正意义上的删除;第二个算法是,每发现一个空行,则立即使用strcpy函数将后面的字符串依次往前复制,同时将总行数减1,起到了真正意义上的删除作用。
区别是第一个算法消耗较多空间,第二个算法消耗较多时间。
C语言代码实现
#include<stdio.h>
#include<string.h>
int main()
{
char str[100][200];
int i=0,j,a[100],k,flag;
while (gets(str[i]) != NULL)
{
i++;
}
//删除注释
for (j = 0; j < i; j++)
{
flag = 0;
for (k = 0; k < strlen(str[j]); k++)
{
if (str[j][k] == '"') flag = !flag;
else if (str[j][k] == '/' && str[j][k + 1] == '/' && flag == 0)
{
str[j][k] = '\0';
break;
}
}
}
//删除空行
for (j = 0; j < i; j++)
a[j] = 1;
for (j = 0; j < i; j++)
{
flag = 0;
for ( k = 0; k < strlen(str[j]); k++)
{
if (str[j][k] != ' ')
flag = 1;
}
if (flag == 0)
a[j] = 0;
}
//输出结果
for (j = 0; j < i; j++)
{
if (a[j])
{
puts(str[j]);
}
}
return 0;
}