change.java.bak

逆波兰试的翻译程序

import java.awt.*;
import java.awt.event.*;
import javax.swing.*;
import java.lang.*;

import java.util.*;
public class Change extends JPanel{
JTextField mekey;
JTextField youkey;
JButton button;



Change()
	{
	
	mekey = new JTextField(20);
	button = new JButton("确定");
	
	button.addActionListener(new ActionListener(){
		public void actionPerformed(ActionEvent evt){
			String text=mekey.getText();
			laoding(text);
		}
	}
);
	youkey = new JTextField(20);
	JPanel panel = new JPanel();
	panel.setLayout(new FlowLayout(FlowLayout.RIGHT,30,20));
	panel.add(mekey);
	panel.add(button);
	this.setLayout(new BorderLayout());
	
	this.add(panel,BorderLayout.NORTH);
	this.add(youkey,BorderLayout.SOUTH);
	
	}


	

void laoding(String s)
	{ 
	int i=0;
	int j=0;
	char ch;
	char ch2[]=new char[100];
	char []ch1=new char[100];
	Stack R=new Stack();
	Stack Q=new Stack();
	R.push("$");
	ch1=s.toCharArray();
	ch=ch1[i];
	System.out.println(s);
	System.out.println(ch1[0]);
	while(ch!='\0'&&i<s.length())
		{
		if(ch==' ') ch=ch1[++i];
		else if (ch=='(')
					{
					R.push(String.valueOf(ch));
					ch=ch1[++i];
					}
		else if (ch==')')
					{while((String)R.peek()!="(")
						ch2[j]=((String)R.pop()).charAt(0);
						R.pop();
						ch=ch1[++i];
					}
		else if (ch=='+'||ch=='-'||ch=='*'||ch=='/')
				{
					char w=((String)R.peek()).charAt(0);
					while (Precedence(w)>=Precedence(ch))
							{ch2[j++]=w;
							R.pop();
								w=((String)R.peek()).charAt(0);
							}
						R.push(String.valueOf(ch));
						ch=ch1[++i];

					}
		else 
			{ch2[j++]=ch;
		ch=ch1[++i];}
		}
		ch=((String)R.pop()).charAt(0);
		while(ch!='$'){
			if(ch=='(') 
			{
				System.out.println("fjdsal");
			}
			else {
				ch2[j++]=ch;
				ch=((String)R.pop()).charAt(0);
			}
		}
			ch2[j++]='\0';
			for(i=0;i<j;i++)
		
				System.out.println(ch2[i]);

}
int Precedence(char op)
		{
	switch(op){
		case '+':
			case'-':
			return 1;
		case '*':
			case '/':
			return 2;
		case '(':
			case'$':
			default:
			return 0;
	}
		}


	public static void main(String arg[]){
		JFrame frame = new JFrame("词法分析器");
		frame.addWindowListener(new closewindow());
		frame.getContentPane().add(new Change());
		frame.pack();
		frame.show();
	}
	}



class closewindow extends WindowAdapter{
	public void windowClosing(WindowEvent e){
		System.exit(0);
	}
}