编译原理——中间代码生成(逆波兰表示)

    1、编制一个中间代码生成程序,能将算术表达式等翻译成逆波兰形式;

    2、程序具有通用性,即能接受各种不同的算术表达式等语法成分。

    3、对于语法正确的算术表达式,能生成逆波兰表示,并输出结果;


C++实现如下:

#include
using namespace std;

char st[1000];	//保存符号的堆栈数组 
int top=-1;		//堆栈指针 
string ss="";	//保存结果逆波兰式 

int main(){
	printf("%s","Input:");
	string s;
	cin>>s;
	int L=s.length();
	for(int i=0;i-1){//遇到 +、- 将栈中元素出栈直到遇见"("或堆栈为空 
					ss.push_back(st[top]);
					top--;
				}
				st[++top]=s[i];	//再将 +、- 入栈 
			}
		}
		else if(s[i]=='*'||s[i]=='/'){
			if(top==-1){
				st[++top]=s[i];
			}
			else{
				while(st[top]!='('&&(st[top]=='*'||st[top]=='/')){	//遇到 *、/ 将栈中 *、/出栈直到遇见"("或堆栈为空 
					ss.push_back(st[top]);
					top--;
				}
				st[++top]=s[i];	//再将 *、/ 入栈 
			}
		}
		else if(s[i]=='('){	//遇到 "(" 直接入栈 
			st[++top]=s[i];
		}
		else if(s[i]==')'){	//遇到右括号将左括号之前全部出栈,加入逆波兰式 
			while(st[top]!='('){
				ss.push_back(st[top]);
				top--;
			}
			top--;	//左括号出栈但不加入逆波兰式 
		}
		else{
			ss.push_back(s[i]);	//操作数直接加入逆波兰式 
		}
	}
	//最后,将堆栈中全部元素加入逆波兰式 
	while(top>-1){
		ss.push_back(st[top]);
		top--;
	}
	printf("%s","逆波兰式为:");
	cout<

 

你可能感兴趣的:(编译原理实验)