【问题描述】
编写一程序检查C源程序文件中{}、()等括号是否匹配,并输出第一个检测到的不匹配的括号及所对应括号所在的行号(程序中只有一个括号不匹配)。
注意:
1. 除了括号可能不匹配外,输入的C源程序无其它语法错误;
2. 字符常量、字符串常量及注释中括号不应被处理,注释包括单行注释//和多行/* */注释
3. 字符和字符串常量中不包含特殊的转义字符(\’,\”)
5. 程序中出现有意义括号的个数不超过200个
不匹配判断规则:
1. 当遇到一个不匹配的右括号(’)’或’}’)时,输出该右括号及所在行号;
2. 当程序处理完毕时,还存在不匹配的左括号时,输出该左括号及所在行号。
【输入形式】
打开当前目录下文件example.c,查体其括号是否匹配。
【输出形式】
若存在括号不匹配时,应输出首先能判断出现不匹配的括号及其所在的行号。当出现括号不匹配时,按下面要求输出相关信息:
without maching <x> at line <n>
其中<x>为‘{’, ‘}’, ‘(’, ‘)’等符号,<n>为该符号所在的行号。
若整个程序括号匹配,则按下面所示顺序输出括号匹配情况,中间没有空格。
(){(()){}}
【样例输入1】
若当前目录下输入文件example.c中内容如下:
#include<stdio.h>
int main(){
printf(“{ hello world }\n”); // }
)
【样例输出1】
without maching ‘)’ at line 4
【样例输入2】
若当前目录下输入文件example.c中内容如下:
#include<stdio.h>
int main(){
printf(“{ hello world }d\n”); /* }*/
【样例输出2】
without maching ‘{‘ at line 2
【样例输入3】
若当前目录下输入文件example.c中内容如下:
#include<stdio.h>
int main(){
printf(“{ hello world }d\n”); /* }*/
}
【样例输出3】
(){()}
【样例说明】
样例1:在注释部分和字符串中的括号不考虑,在将程序处理之后得到的括号序列是(){()),遇到右括号时与最近的左括号匹配,发现最后一个小括号和大括号不匹配。
样例2:处理之后的括号序列是(){(),在最后缺少了右大括号,那么应该输出与之相对应的左括号不匹配。
#include <stdio.h>
#include <stdlib.h>
void ERROR(char b, int l, int *e)
{
(*e)++;
printf("without maching '%c' at line %d\n",b,l);
}
int main()
{
FILE *fin;
int tmp;
int linenum[1000];
char bracket_stack[500], bracket_w_stack[1000];
int iter_bstack = -1, iter_w_bstack = -1, error = 0, line = 1;
fin = fopen("example.c", "r");
if (fin == NULL) exit(1);
for (;;)
{
tmp = fgetc(fin);
if (tmp == EOF) break;
else if (tmp == '\n') line++;
else if (tmp == '"')
{
for (;;)
{
tmp = fgetc(fin);
if(tmp=='\\') tmp = fgetc(fin);
else if (tmp == '"') break;
}
}
else if (tmp == '\'')
{
for (;;)
{
tmp = fgetc(fin);
if (tmp == '\\') tmp = fgetc(fin);
else if (tmp == '\'') break;
}
}
else if (tmp == '/')
{
tmp = fgetc(fin);
if (tmp == '/')
{// single-line comment
while ((tmp = fgetc(fin)) != '\n');
line++;
}
else if (tmp == '*')
{// multi-line comment
int flag = 0;
tmp = fgetc(fin);
if (tmp == '\n') line++;
for (;;)
{
if (flag) break;
while (tmp != '*')
{
tmp = fgetc(fin);
if (tmp == '\n') line++;
}
tmp = fgetc(fin);
if (tmp == '\n') line++;
if (tmp == '/') flag = 1;
}
}
else if (tmp == '(')
{
bracket_stack[++iter_bstack] = tmp;
bracket_w_stack[++iter_w_bstack] = tmp;
linenum[iter_bstack] = line;
}
}
else if (tmp == '(' || tmp == '{')
{
bracket_stack[++iter_bstack] = tmp;
bracket_w_stack[++iter_w_bstack] = tmp;
linenum[iter_bstack] = line;
}
else if (tmp == ')')
{
bracket_w_stack[++iter_w_bstack] = tmp;
linenum[iter_bstack] = line;
int leap = 0;
while (leap <= iter_bstack && bracket_stack[iter_bstack - leap] != '(') leap++;
if (iter_bstack<0 || leap) ERROR(tmp, line, &error);
if (leap <= iter_bstack)
{
int i;
for (i = iter_bstack - leap; i < iter_bstack; i++)
{
bracket_stack[i] = bracket_stack[i + 1];
linenum[i] = linenum[i + 1];
}
iter_bstack--;
}
}
else if (tmp == '}')
{
bracket_w_stack[++iter_w_bstack] = tmp;
linenum[iter_bstack] = line;
int leap = 0;
while (leap <= iter_bstack && bracket_stack[iter_bstack - leap] != '{') leap++;
if (iter_bstack<0 || leap) ERROR(tmp, line, &error);
if (leap <= iter_bstack)
{
int i;
for (i = iter_bstack - leap; i < iter_bstack; i++)
{
bracket_stack[i] = bracket_stack[i + 1];
linenum[i] = linenum[i + 1];
}
iter_bstack--;
}
}
else continue;
}
bracket_w_stack[++iter_w_bstack] = '\0';
while (!error && iter_bstack >= 0)
{
ERROR(bracket_stack[iter_bstack], linenum[iter_bstack], &error);
iter_bstack--;
}
if(!error) printf("%s", bracket_w_stack);
fclose(fin);
return 0;
}