www.pudn.com > BianYiYuanLi.rar > InToPost.java

class InToPost { // infix to postfix，从中缀表达式转换到后缀表达式的类，即输出中间代码的类 
	private YStack theStack;//再该方法中，没有把“=”考虑为操作符，所以后缀表达式中的“=”依然在前面 
							 
 
	private String input; 
 
	private String output = ""; 
 
	public InToPost(String input) {//转换的构造方法 
		this.input = input; 
		int stackSize = input.length(); 
		theStack = new YStack(stackSize); 
	} 
 
	public String Translate() {//转换的主要方法，主要利用了栈的数据结构 
 
		for (int j = 0; j < input.length(); j++) { 
			char ch = input.charAt(j);//按顺序取出输入串的每个字符 
 
			switch (ch) { 
			case '+'://如果是“+”或“-”号，则调用got方法，并把1赋值进去 
			case '-': 
				got(ch, 1); 
				break; 
			case '*'://如果是“*”或“/”号，则调用got方法，并把2赋值进去 
			case '/': 
				got(ch, 2); 
				break; 
			case '('://遇到左括号则进栈 
				theStack.push(ch); 
				break; 
			case ')'://遇到右括号，则调用gotParten()方法 
				gotParen(ch); 
				break; 
			/* 
			 * case '=': break; 
			 */ 
			case '#'://如果是“#”或“；”号，则不做任何操作 
				break; 
			case ';': 
				break; 
			default://否则取出的都是数据，则把他们当作一个整体输出 
				output = output + ch; 
				break; 
			} 
		} 
		while (!theStack.isEmpty()) {//如果栈不空的话，则把栈顶元素输出 
			output = output + theStack.pop(); 
		} 
 
		return output; 
 
	} 
 
	public void got(char op, int i) { 
		while (!theStack.isEmpty()) { 
			char opTop = theStack.pop();//取栈顶元素 
			int j; 
			if (opTop == '(') {//遇到左括号，则进栈 
				theStack.push(opTop); 
				break; 
			} else if (opTop == '+' || opTop == '-')//如果是“+”和“-”号，则将j设为1，即设置其优先级为1 
				j = 1; 
			else//如果是“*”和“/”号，则将j设为2，即设置其优先级为2，其余的符号默认优先级为0 
				j = 2; 
			if (j < i) {//如果栈中元素的优先级较小，则将取出的元素再进栈 
				theStack.push(opTop); 
				break; 
			} else//否则出栈输出 
				output = output + opTop; 
		} 
 
		theStack.push(op); 
	} 
 
	public void gotParen(char ch) {//遇到右括号使用的方法 
		while (!theStack.isEmpty()) {//如果栈不为空 
			char chx = theStack.pop();//取栈顶元素 
			if (chx == '(')//遇到左括号，不做操作 
				break; 
			else//否则输出 
				output = output + chx; 
		} 
	} 
 
}