c语言括号匹配输出个数字,C程序括号匹配检查

【问题描述】

编写一程序检查C源程序文件中{}、()等括号是否匹配,并输出第一个检测到的不匹配的括号及所对应括号所在的行号(程序中只有一个括号不匹配)。

注意：

1.     除了括号可能不匹配外，输入的C源程序无其它语法错误；

2.     字符常量、字符串常量及注释中括号不应被处理，注释包括单行注释//和多行/* */注释

3. 字符和字符串常量中不包含特殊的转义字符(\’,\”)

5. 程序中出现有意义括号的个数不超过200个

不匹配判断规则：

1. 当遇到一个不匹配的右括号(’)’或’}’)时，输出该右括号及所在行号；

2. 当程序处理完毕时，还存在不匹配的左括号时，输出该左括号及所在行号。

【输入形式】

打开当前目录下文件example.c，查体其括号是否匹配。

【输出形式】

若存在括号不匹配时，应输出首先能判断出现不匹配的括号及其所在的行号。当出现括号不匹配时，按下面要求输出相关信息：

without maching at line

其中为‘{’, ‘}’， ‘(’, ‘)’等符号，为该符号所在的行号。

若整个程序括号匹配，则按下面所示顺序输出括号匹配情况，中间没有空格。

(){(()){}}

【样例输入1】

若当前目录下输入文件example.c中内容如下：

#include

int main(){

printf(“{ hello world }\n”); // }

)

【样例输出1】

without maching ‘)’ at line 4

【样例输入2】

若当前目录下输入文件example.c中内容如下：

#include

int main(){

printf(“{ hello world }d\n”); /* }*/

【样例输出2】

without maching ‘{‘ at line 2

【样例输入3】

若当前目录下输入文件example.c中内容如下：

#include

int main(){

printf(“{ hello world }d\n”); /* }*/

}

【样例输出3】

(){()}

【样例说明】

样例1：在注释部分和字符串中的括号不考虑，在将程序处理之后得到的括号序列是(){())，遇到右括号时与最近的左括号匹配，发现最后一个小括号和大括号不匹配。

样例2：处理之后的括号序列是(){()，在最后缺少了右大括号，那么应该输出与之相对应的左括号不匹配。#include

#include

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;

}