BUAA_数据结构_4TH_C程序括号匹配检查

BUAA_数据结构_4TH_C程序括号匹配检查

题目描述：

编写一程序检查C源程序文件中{}、()等括号是否匹配,并输出第一个检测到的不匹配的括号及所对应括号所在的行号（程序中只有一个括号不匹配）。
注意：
1.除了括号可能不匹配外，输入的C源程序无其它语法错误。
2.字符常量、字符串常量及注释中括号不应被处理，注释包括单行注释//和多行/* */注释
3.字符常量和字符串常量中不包含转义字符’和"；
4.程序中出现有意义括号的个数不超过200个；
不匹配判断规则：
1.当检测的程序括号为’{‘时，若其前序尚未匹配的括号为’(‘时，输出该’(‘左括号及所在行号；
2.当遇到一个不匹配的右括号’)‘或’}'时，输出该右括号及所在行号；
3.当程序处理完毕时，还存在不匹配的左括号时，输出该左括号及所在行号。

输入形式

打开当前目录下文件example.c，查询其括号是否匹配。该文件中每行字符数不超过200。

输出形式

若存在括号不匹配时，应输出首先能判断出现不匹配的括号及其所在的行号。当出现括号不匹配时，按下面要求输出相关信息：
without maching at line
其中为‘{’, ‘}’， ‘(’, ‘)’等符号，为该符号所在的行号。
若整个程序括号匹配，则按下面所示顺序输出括号匹配情况，中间没有空格。
(){(()){}}

参考代码

#include
#include
#include
#include
#define maxN 2000
char line[maxN+10];
char result[maxN+10];
int pos_res;char stack[maxN+10];
int pos;int stack_line[maxN];
int pos_line;char t1[10]="//";
char t2[10]="/*";
char t3[10]="*/";char temp1[maxN+10];
char temp2[maxN+10];int handler(char s[],int num_line);
int begin_index(char s[], char t[]);
void quotation_handler(char s[]);
int tool_handler(char s[],int num_line);int is_empty();
int is_full();void push(char x);
char look();
char pop();void push_line(int x);
int pop_line();int main()
{pos=-1;pos_line=-1;pos_res=0;FILE *in;in=fopen("example.c","r");int num_line=0;while((fgets(line,1024,in)!=NULL)){num_line++;int x=handler(line,num_line);if(x==-1){//have /**/while(1){fgets(line,1024,in);num_line++;int mul_pos=begin_index(line,t3);if(mul_pos!=-1){line[mul_pos]='\0';x=handler(line,num_line);break;}}}else if(x==1) {return 0;}}if(!is_empty()){char temp_last=pop();int temp_last_line=pop_line();printf("without maching \'%c\' at line %d",temp_last,temp_last_line);return 0;}printf("%s",result);return 0;
}int handler(char s[],int num_line)
{int len=strlen(s);int single_pos=begin_index(s,t1);int mul_pos=begin_index(s,t2);int res_mul=1;//printf("%d %d\n",single_pos,mul_pos);if(single_pos!=-1&&mul_pos==-1){s[single_pos]='\0';}else if(single_pos==-1&&mul_pos!=-1){int mul_pos_other=begin_index(s,t3);if(mul_pos_other==-1){s[mul_pos]='\0';res_mul=-1;}else{memset(temp1,'\0',sizeof(temp1));memset(temp2,'\0',sizeof(temp2));strncpy(temp1,s,mul_pos);strncpy(temp2,s+mul_pos_other+2,len-2-mul_pos_other);strcat(temp1,temp2);memset(s,'\0',sizeof(s));strcpy(s,temp1);}}else if(single_pos!=-1&&mul_pos!=-1){int mini_pos=single_pos<mul_pos?single_pos:mul_pos;if(mini_pos==single_pos){s[single_pos]='\0';}else{int mul_pos_other=begin_index(s,t3);if(mul_pos_other==-1){s[mul_pos]='\0';res_mul=-1;}else{memset(temp1,'\0',sizeof(temp1));memset(temp2,'\0',sizeof(temp2));strncpy(temp1,s,mul_pos);strncpy(temp2,s+mul_pos_other+2,len-2-mul_pos_other);strcat(temp1,temp2);memset(s,'\0',sizeof(s));strcpy(s,temp1);}}}quotation_handler(s);if(res_mul==-1){int x=tool_handler(s,num_line);if(x==1) return 1;else return -1;}return tool_handler(s,num_line);
}int begin_index(char s[], char t[])
{int i,j,k;for(i=0;s[i]!='\0';i++){for(j=i,k=0;t[k]!='\0'&&s[j]==t[k];j++,k++){;}if(t[k]=='\0')return i;}return -1;
}void quotation_handler(char s[])
{memset(temp1,'\0',sizeof(temp1));memset(temp2,'\0',sizeof(temp2));int len=strlen(s);int start_pos;int end_pos;for(int i=0;i<len;i++){if(s[i]=='\"'){start_pos=i;for(i+=1;i<len;i++){if(s[i]=='\"'){end_pos=i;strncpy(temp1,s,start_pos);strncpy(temp2,s+end_pos+1,len-1-end_pos);strcat(temp1,temp2);memset(s,'\0',sizeof(s));strcpy(s,temp1);break;}}quotation_handler(s);break;}if(s[i]=='\''){start_pos=i;for(;i<len;i++){if(s[i]=='\''){end_pos=i;strncpy(temp1,s,start_pos);strncpy(temp2,s+end_pos+1,len-1-end_pos);strcat(temp1,temp2);memset(s,'\0',sizeof(s));strcpy(s,temp1);break;}}quotation_handler(s);break;}}
}int tool_handler(char s[],int num_line)
{int len=strlen(s);for(int i=0;i<len;i++){//printf("line:%d:%s-------------\n",num_line,stack);if(s[i]=='{'){if(!is_empty()){char x=look();if(x=='('){int line_res=pop_line();printf("without maching \'%c\' at line %d",x,line_res);return 1;}else{push('{');push_line(num_line);}}else{push('{');push_line(num_line);}}else if(s[i]=='('){push('(');push_line(num_line);}else if(s[i]=='}'){if(is_empty()){printf("without maching \'}\' at line %d",num_line);return 1;}else{char x=pop();result[pos_res++]='}';int temp_line=pop_line();if(x!='{'){printf("without maching \'}\' at line %d",num_line);return 1;}}}else if(s[i]==')'){if(is_empty()){printf("without maching \')\' at line %d",num_line);return 1;}else{char x=pop();result[pos_res++]=')';int temp_line=pop_line();if(x!='('){printf("without maching \')\' at line %d",num_line);return 1;}}}}return 0;
}int is_empty()
{if(pos==-1){return 1;}else{return 0;}
}int is_full()
{if(pos==maxN-1){return 1;}else{return 0;}
}void push(char x)
{if(is_full()) printf("boom!");else{result[pos_res++]=x;stack[++pos]=x;}}char look()
{return stack[pos];
}char pop()
{char res=stack[pos];stack[pos]='\0';pos--;return res;
}void push_line(int x)
{stack_line[++pos_line]=x;
}int pop_line()
{int res=stack_line[pos_line];stack_line[pos_line]='\0';pos_line--;return res;
}

选择了一种比较麻烦的方法
代码量比较大但是思路应该是比较清晰的
有问题或bug 欢迎私戳/评论

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！