LR语法分析 java版

实现一个关于表达式的LR语法分析程序 识别用户输入的包含变量与整数的混合算术表达式（不包含减法与除法运算） 文法如下： 0 S E 1 E E+E 2 E E E 3 E E 4 E i 编程运用上述LR分析表 识别从键盘输入的算术表达式 ">实现一个关于表达式的LR语法分析程序 识别用户输入的包含变量与整数的混合算术表达式（不包含减法与除法运算） 文法如下： 0 S E 1 E E+E 2 E E E 3 E E 4 E i 编程运用上述LR分析表 识别从键盘输入的算术表达 [更多]

import java.util.ArrayList;
import java.util.Scanner;


public class test3 {

	static int [][] E_LR = {{-1-12-13-11}
					 {45-1-1-10-1}
					 {-1-12-13-16}
					 {104104-1104-1104-1}
					 {-1-12-13-17}
					 {-1-12-13-18}
					 {45-19-1-1-1}
					 {1015-1101-1101-1}
					 {102102-1102-1102-1}
					 {103103-1103-1103-1}};
	static String str = “+*（）i#E“;
	static ArrayList state = new ArrayList（）;
	static ArrayList fuhao = new ArrayList（）;
	static ArrayList data = new ArrayList（）;
	static ArrayList check = new ArrayList（）;
	static int max = data.size（）;
	static int table = 0;
	static String dutou = ““;
	static String string = ““;
	static int n = 0;
	public static void main（String[] args） {
		Scanner input = new Scanner（System.in）;
		String str = input.nextLine（）;
		string = str;
		str += “ #“;
		str = str.replace（“（“ “ （ “）;
		str = str.replace（“）“ “ ） “）;
		str = str.replace（“+“ “ + “）;
		str = str.replace（“*“ “ * “）;
		str = str.replace（“#“ “ # “）;
		String s = ““;
		for（int i=0;i			if（str.charAt（i） != ‘ ‘）{
				s += str.charAt（i）;
			}else{
				data.add（s）;
				s=““;
				continue;
			}
		}
		deleteBlack（data）;
		for（int i=0;i			if（!data.get（i）.equals（“（“）&&!data.get（i）.equals（“）“）&&!data.get（i）.equals（“+“）&&!data.get（i）.equals（“*“）&&!data.get（i）.equals（“#“））{
				if（judge1（data.get（i））||judge2（data.get（i）））{
					data.set（i “i“）;
				}else{
					System.out.println（“标识符或数字“+data.get（i）+“有误！“）;
					System.exit（0）;
				}
			}
		}
		state.add（“0“）;
		fuhao.add（“#“）;
		dutou = data.get（n）; 
		if（!dutou.equals（“E“）&&!dutou.equals（“（“）&&!dutou.equals（“i“））{
			System.out.println（“表达式无第一个操作数“）;
			System.exit（0）;
		}
		while（true）{
			int x = getindex1（）;//获取state栈顶元素在表中位置
			int y = getindex2（dutou）;//获取读头在表中位置位置
			table = E_LR[x][y];
			if（table == 0）{
				System.out.println（“表达式正确，分析成功“）;
				System.exit（0）;
			}else if（table<100）{
				fuhao.add（dutou）;
				check.add（dutou）;
				state.add（String.valueOf（table））;
				n++;
				dutou = data.get（n）; 
				switch（table）{
				case 0:
				case 2:
				case 4:
				case 5:
					if（!dutou.equals（“（“）&&!dutou.equals（“i“）&&!dutou.equals（“E“））{
						System.out.println（“缺少操作数“）;
						System.exit（0）;
					}
					break;
				case 1:
					if（!dutou.equals（“+“）&&!dutou.equals（“*“）&&!dutou.equals（“#“））{
						System.out.println（“错误1“）;
						System.exit（0）;
					}
					break;
				case 6:
					if（!dutou.equals（“+“）&&!dutou.equals（“*“）&&!dutou.equals（“）“））{
						System.out.println（“错误6“）;
						System.exit（0）;
					}
					break;
				case 3:
				case 7:
				case 8:
				case 9:
					if（!dutou.equals（“+