一个语法分析程序（C语言）

#include<stdio.h> #include<string.h> #include<stdlib.h> int change(char n) { return n-48; } int find(char n,char m[]) { int i=0; while(m[i]!=n)i++; return i; } int main() { char in[20],sign[30],a,vt[]={'+','*','(',')','#'}; int f[5][5]={{1,-1,-1,1,1},{1,1,-1,1,1},{-1,-1,-1,0,2},{1,1,2,1,1},{-1,-1,-1,2,0}}; int num[30],i,n,top=-1,tp=-1,b,sum; sign[++top]='#'; l3: system("cls"); printf("请输入算式:(退出请按q键)\n"); for(i=0;i<20;i++) in[i]='\0'; scanf("%s",in); if(strcmp(in,"q")==0)exit(0); strcat(in,"#"); for(i=0;i<strlen(in);i++) { a=in[i]; if(a>='0'&&a<='9') { b=change(a); num[++tp]=b; } else if(a=='+'||a=='*'||a=='('||a==')'||a=='#') { l1: if(f[find(sign[top],vt)][find(a,vt)]==-1) { sign[++top]=a; } else if(f[find(sign[top],vt)][find(a,vt)]==2) { printf("有错误的算式!\n"); system("pause"); exit(0); } else { if(a==')') { if(sign[top]=='(') { top--; continue; } } if(sign[top]=='*') { sum=num[tp--]; sum*=num[tp--]; top--; num[++tp]=sum; if(a!='#'&&a!=')')sign[++top]=a; else goto l1; } else if(sign[top]=='+') { sum=num[tp--]; sum+=num[tp--]; top--; num[++tp]=sum; if(a!='#'&&a!=')')sign[++top]=a; else goto l1; } else if(a=='#') { sum=num[tp--]; } } } else { printf("错误的字符或符号!\n位置：%d,错误的符号：%c\n",i+1,a); system("pause"); goto l1; } } printf("sum=%d\n",sum); system("pause"); goto l3; }