目标代码生成 java版

实现一个的目标代码生成程序 识别用户输入的关于标识符与整数的含加法 乘法的赋值表达式并输出四元式序列 1 赋值表达式文法如下： 0 S A 1 A i E 2 E E 3 E E E 4 E E+E 5 E E 6 E i 输入关于标识符与整数的含赋值 加法 乘法 括号的赋值表达式 输出对应的汇编语言序列 只考虑仅含一个寄存器的情形 且表达式中不存在跳转汇编指令和标号；">实现一个的目标代码生成程序 识别用户输入的关于标识符与整数的含加法 乘法的赋值表达式并输出四元式序列 1 赋值表达式文法如下： 0 S A 1 A i E 2 E E 3 E E E 4 E E+E 5 E E 6 E i 输入关于标识符与整数的含赋 [更多]

package chapter_four;

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


public class test4 {

	static int [][] E_LR = {{ -1 -1 -1 -1 -1 -1  2 -1  1 -1}
		 					{ -1 -1 -1 -1 -1 -1 -1  0 -1 -1}
		 					{  3 -1 -1 -1 -1 -1 -1 -1 -1 -1}
		 			        { -1  5 -1 -1  6 -1  7 -1 -1  4}
		 					{ -1 -1  8  9 -1 -1 -1101 -1 -1}
		 					{ -1  5 -1 -1  6 -1  7 -1 -1 10}
		 					{ -1  5 -1 -1  6 -1  7 -1 -1 11}
		 					{ -1 -1106106 -1106 -1106 -1 -1}
		 					{ -1  5 -1 -1  6 -1  7 -1 -1 12}
		 					{ -1  5 -1 -1  6 -1  7 -1 -1 13}
		 				    { -1 -1102102 -1102 -1102 -1 -1}
		 				    { -1 -1  8  9 -1 14 -1 -1 -1 -1}
		 				    { -1 -1103103 -1103 -1103 -1 -1}
		 				    { -1 -1  8104 -1104 -1104 -1 -1}
		 				    { -1 -1105105 -1105 -1105 -1 -1}};
	static String str = “=-*+（）i#AE“;
	static ArrayList state = new ArrayList（）;
	static ArrayList fuhao = new ArrayList（）;
	static ArrayList data = new ArrayList（）;
	static ArrayList check = new ArrayList（）;
	static ArrayList supply = new ArrayList（）;
	static int max = data.size（）;
	static int table = 0;
	static String dutou = ““;
	static String zhizhen = ““;
	static String string = ““;
	static int n = 0;
	static String op1 = ““;
	static String T = “T0“;
	static int index = 0;
	public static void main（String[] args） {
		System.out.println（“请输入一个赋值表达式（不包含减法与除法）:“）;
		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（“+“ “ + “）;
		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）;
	check.addAll（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（“#“）
				&&!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）;
			}
		}
	}
	System.out.println（“结果如下：“）;
	state.add（“0“）;
	fuhao.add（“#“）;
	supply.add（“#“）;
	dutou = data.get（n）; 
	zhizhen = check.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.exit（0）;
		}els