编写一个程序,用于对C源程序进行括号匹配检查,并将检查结果输出到文件中。 程序应检查输入源程序中左右大括号、小括号的个数是否相等,并且符合C语言语法规定的括号嵌套规则,不得交叉嵌套。输入文件最长不超过500个字符。 本程序只检查括号是否匹配,不用对输入源程序中的其它语法成份进行检查。
时间: 2023-11-14 15:09:47 浏览: 27
以下是一个简单的C程序,用于对C源程序进行括号匹配检查,并将检查结果输出到文件中。程序会读取名为input.c的文件并将结果保存到名为output.txt的文件中。
```c
#include <stdio.h>
#define MAXLEN 500
int main() {
char stack[MAXLEN];
int top = -1; // 栈顶指针
char c, filename[20] = "input.c";
FILE *fpin, *fpout;
int line = 1, flag = 0;
fpin = fopen(filename, "r"); // 打开输入文件
fpout = fopen("output.txt", "w"); // 打开输出文件
while ((c = fgetc(fpin)) != EOF) {
if (c == '\n') { // 每次读到换行符,行号+1
line++;
}
if (c == '(' || c == '[' || c == '{') { // 左括号入栈
stack[++top] = c;
} else if (c == ')' || c == ']' || c == '}') { // 右括号匹配
if (top == -1) { // 栈为空,右括号多余
flag = 1;
fprintf(fpout, "Error: Line %d, right parenthesis %c has no matching left parenthesis.\n", line, c);
} else if (c == ')' && stack[top] != '(' || c == ']' && stack[top] != '[' || c == '}' && stack[top] != '{') { // 不匹配
flag = 1;
fprintf(fpout, "Error: Line %d, right parenthesis %c doesn't match left parenthesis %c.\n", line, c, stack[top]);
} else { // 匹配成功,弹出栈顶元素
top--;
}
}
}
if (top != -1) { // 栈不为空,左括号多余
flag = 1;
fprintf(fpout, "Error: There are extra left parenthesis.\n");
}
if (!flag) { // 没有发现错误
fprintf(fpout, "The parentheses in the source program match perfectly.\n");
}
fclose(fpin); // 关闭输入文件
fclose(fpout); // 关闭输出文件
return 0;
}
```
该程序通过使用一个栈来实现括号匹配检查。当读到一个左括号时,程序将其入栈;当读到一个右括号时,程序将其与栈顶元素进行匹配。如果栈为空,则右括号多余,如果栈顶元素与右括号不匹配,则出现了错误。如果整个程序执行完毕后,栈中仍有元素,则左括号多余。程序将检查结果输出到名为output.txt的文件中。