题目背景
源程序中括号匹配是编译器语法检查不可缺少的一部分。本实验模拟实现C语言源程序的括号匹配检查。
题目描述
编写一程序检查C源程序文件中{}、()等括号是否匹配,并输出第一个检测到的不匹配的括号及所对应括号所在的行号(程序中只有一个括号不匹配)。
注意:
1.除了括号可能不匹配外,输入的C源程序无其它语法错误。
2.字符常量、字符串常量及注释中括号不应被处理,注释包括单行注释//和多行/* */注释
3.字符常量和字符串常量中不包含转义字符’和";
4.程序中出现有意义括号的个数不超过200个;
不匹配判断规则:
1.当检测的程序括号为’{‘时,若其前序尚未匹配的括号为’(‘时,输出该’(‘左括号及所在行号;
2.当遇到一个不匹配的右括号’)‘或’}'时,输出该右括号及所在行号;
3.当程序处理完毕时,还存在不匹配的左括号时,输出该左括号及所在行号。
输入格式
读取给定的C语言程序,查询其括号是否匹配。该程序中每行字符数不超过200。
输出格式
若存在括号不匹配时,应输出首先能判断出现不匹配的括号及其所在的行号。当出现括号不匹配时,按下面要求输出相关信息:
without maching at line
其中为‘{’, ‘}’, ‘(’, ‘)’等符号,为该符号所在的行号。
若整个程序括号匹配,则按下面所示顺序输出括号匹配情况,中间没有空格。
(){(()){}}
说明/提示
样例1:在注释部分和字符串中的括号不考虑,在将程序处理之后得到的括号序列是(){()),遇到右括号时与最近的左括号匹配,发现最后一个小括号和大括号不匹配。
样例2:处理之后的括号序列是(){(),在最后缺少了右大括号,那么应该输出与之相对应的左括号不匹配。
【评分标准】
通过所有测试点得满分。
#include<stdio.h>
#include <stdlib.h>
int main()
{
char ch;
ch=getchar();
int line = 1;
int error = 0;
char stack_bracket[200], bracket[200] , linenum[1000]; //stack 是用来入栈出栈操作的,bracket是用来存储所有的括号的。如果匹配上了最后才用输出bracket
int p_to_stack = -1 , p_to_bracket = -1;
char temp;
int loop = 1;
while(loop)
{
temp = getchar();
if(temp==EOF) break;
else if(temp=='\n') line++;
else if(temp=='"') //如果是双引号,则跳过,直到检测到双引号结束
{
while(1)
{
temp = getchar();
if(temp=='\\') temp = getchar();
else if(temp=='"') break;
}
}
else if(temp=='\'') //单引号也跳过,直到检测到单引号结束,但是在程序里面,单引号输入需要用转义字符 \'
{
while(1)
{
temp = getchar();
if(temp=='\\') temp = getchar();
else if(temp=='\'') break;
}
}
else if(temp=='/') //出现了这个说明有注释,而且可能有多行注释,所以记得增加行数并且跳过注释
{
temp = getchar();
if(temp=='/')
{
while( (temp = getchar()) != '\n' );
line++;
}
else if(temp=='*')
{
int zhushi = 0;
temp = getchar();
while(1)
{
if(zhushi) break;
while(temp != '*')
{
temp = getchar();
if(temp == '\n') line++;
}
temp = getchar();
if(temp=='\n') line++;
if(temp=='/') zhushi = 1;
}
}
}
else if(temp=='(') //发现了左括号,入栈,p_to_stack可以记录栈下标序号,然后并且记录下是第几行的左括号 linenum中下标的地方存储当前行数
{
stack_bracket[++p_to_stack] = temp;
bracket[++p_to_bracket] = temp;
linenum[p_to_stack] = line;
}
else if(temp=='{')
{
stack_bracket[++p_to_stack] = temp;
bracket[++p_to_bracket] = temp;
linenum[p_to_stack] = line;
}
else if(temp==')')
{
bracket[++p_to_bracket] = temp;
linenum[p_to_stack] = line;
if(p_to_stack == -1) //栈为空,说明根本就没有匹配的括号
{
printf("without maching '%c' at line %d\n", temp, line);
error = 1; //标记有错误,最后由于error不为0 不会输出所有的bracket
}
else
{
if( stack_bracket[p_to_stack]=='(' )
{
p_to_stack--;
}
else //虽然栈里面右括号,却不是对应的小括号,所以依然不匹配输出错误信息
{
printf("without maching '%c' at line %d\n", temp, line);
error = 1;
}
}
}
else if(temp=='}')
{
bracket[++p_to_bracket] = temp;
linenum[p_to_stack] = line;
if(p_to_stack == -1)
{
printf("without maching '%c' at line %d\n", temp, line);
error = 1;
}
else
{
if( stack_bracket[p_to_stack]=='{' )
{
p_to_stack--;
}
else
{
printf("without maching '%c' at line %d\n", temp, line);
error = 1;
}
}
}
else
continue;
}
if(p_to_stack==0&&error==0) //最后可能剩下左括号,没有匹配上右括号,上面的判断错误都是判断多出来的右括号
{
printf("without maching '%c' at line %d\n",stack_bracket[p_to_stack] , linenum[p_to_stack]);
error = 1;
}
bracket[++p_to_bracket] = '\0';
if(error == 0) printf("%s", bracket);
return 0;
}