c++实现表达式翻译器

#include<stdio.h> #include<string.h> void factor(); //元素：整数、标识符、括号中内容 void expr(); //表达式 void term1(); //*、/factor() void term2(); //+、-（facter()term2） void rest(); char ch; int linenum=0; void del_blank() //跳过空格、换行符、制表符 { while(ch==' '||ch=='\n'||ch=='\t') { if(ch=='\n') linenum++; else ch=getchar(); } return; } void pr_error() //错误提示函数 { printf("syntax error"); return; } void factor() { int i; char a[100]; del_blank(); if(ch=='#') return; else if(ch=='(') { ch=getchar();expr();ch=getchar(); } else if(ch>='a'&&ch<='z'||ch>='A'&&ch<='Z'||ch=='_') { i=0; a[i++]=ch; ch=getchar(); while(true) { if(ch>='a'&&ch<='z'||ch>='A'&&ch<='Z'||ch>='0'&&ch<='9'||ch=='_') { a[i++]=ch; ch=getchar(); } else break; } a[i]='\0'; printf("<id,"); printf("%s",a); printf(">"); } else if(ch>='0'&&ch<='9') { i=0; a[i++]=ch; ch=getchar(); while(true) { if( ch>='0'&&ch<='9') { a[i++]=ch; ch=getchar(); } else break; } a[i]='\0'; printf("<num,"); printf("%s",a); printf(">"); } else pr_error(); return; } void expr() { factor();rest();return; } void rest() { term1();term2();return; } void term1() { while(true){del_blank(); switch(ch) { case '#':return; case '*':ch=getchar();factor();printf("*");break; case '/':ch=getchar();factor();printf("/");break; default:return; }} } void term2() { while(true) switch(ch) { case '#':return; case '+':ch=getchar();factor();term1();printf("+");break; case '-':ch=getchar();factor();term1();printf("-");break; case ')':return; default:pr_error();return; } return; } int main() { printf("输入表达式，并以#结束:\n"); ch=getchar(); printf("后缀表达式："); expr(); return 0; }