?? ex2.java
字號:
System.out.println(string);
}
for(int k = 1;k < operator3.Get_suffix() - operator1.Get_suffix();k++) {
str = str.concat("T");//將處理過的數據和操作符置換成字符T
suffix[k + operator1.Get_suffix()] = NO;
}
NO++;
//合并成新的表達式，未處理部分保持不變
str = str3.concat(str);
expression = str.concat(str4);
//System.out.println(operator2.Get_op());
list.remove(1);
}
else if(pri1 < pri2 && pri2 < pri3) {
String str1 = expression.substring(operator2.Get_suffix()+1,operator3.Get_suffix());
String str2 = expression.substring(operator3.Get_suffix()+1);
String str3 = expression.substring(0,operator2.Get_suffix()+1);
String str = new String();
for(int k = 0;k < str1.length();k++) {
if(str1.charAt(k) == '(') {
str1 = str1.substring(k + 1);//消除括號
k--;
}
}
for(int k = 0;k < str2.length();k++) {
if(str2.charAt(k) == ')') {
str2 = str2.substring(0,k);//消除括號
}
}
/*
System.out.println(expression);
for(int k = 0;k < suffix.length;k++) {
System.out.print(suffix[k]);
}
System.out.println();
*/
for(int k = 1;k < str2.length() + operator3.Get_suffix() - operator2.Get_suffix();k++) {
if(expression.charAt(k + operator2.Get_suffix()) != 'T') {
suffix[k + operator2.Get_suffix()] = NO;//修改四元式的結果表示符號的下標數組中的相應元素
}
}
//當前要處理的操作符左右兩邊的數據都為已經處理過的結果
if(expression.charAt(operator3.Get_suffix() - 1) == 'T' && expression.charAt(operator3.Get_suffix() + 1) == 'T') {
String string = "("+operator3.Get_op()+","+"T"+suffix[operator3.Get_suffix() - 1]+","+"T"+suffix[operator3.Get_suffix() + 1]+","+"T"+suffix[operator3.Get_suffix()]+")";
list1.add(string);
System.out.println(string);
}
//當前要處理的操作符左邊的數據都為已經處理過的結果
else if(expression.charAt(operator3.Get_suffix() - 1) == 'T') {
String string = "("+operator3.Get_op()+","+"T"+suffix[operator3.Get_suffix() - 1]+","+str2+","+"T"+suffix[operator3.Get_suffix()]+")";
list1.add(string);
System.out.println(string);
}
//當前要處理的操作符右邊的數據都為已經處理過的結果
else if(expression.charAt(operator3.Get_suffix() + 1) == 'T') {
String string = "("+operator3.Get_op()+","+str1+","+"T"+suffix[operator3.Get_suffix() + 1]+","+"T"+suffix[operator3.Get_suffix()]+")";
list1.add(string);
System.out.println(string);
}
//當前要處理的操作符左右兩邊的數據都未被處理過
else {
String string = "("+operator3.Get_op()+","+str1+","+str2+","+"T"+NO+")";
list1.add(string);
System.out.println(string);
}
for(int k = 1;k < str2.length() + operator3.Get_suffix() - operator2.Get_suffix();k++) {
str = str.concat("T");//將處理過的數據和操作符置換成字符T
suffix[k + operator2.Get_suffix()] = NO;
}
NO++;
expression = str3.concat(str);//合并成新的表達式，未處理部分保持不變
//System.out.println(expression);
//System.out.println(operator3.Get_op());
list.remove(2);
}
}
else if(list.size() >= 4) {
for(int j = 0;j < list.size()-2;j++) {
Operator operator1 = (Operator)list.get(j);//左邊的符號
Operator operator2 = (Operator)list.get(j+1);//中間的符號
Operator operator3 = (Operator)list.get(j+2);//右邊的符號
int pri1 = operator1.Get_pri();
int pri2 = operator2.Get_pri();
int pri3 = operator3.Get_pri();
if(pri1 < pri2 && pri2 >= pri3) {
String str1 = expression.substring(operator1.Get_suffix()+1,
operator2.Get_suffix());
String str2 = expression.substring(operator2.Get_suffix()+1,
operator3.Get_suffix());
String str3 = expression.substring(0,operator1.Get_suffix()+1);
String str4 = expression.substring(operator3.Get_suffix());
String str = new String();
for(int k = 0;k < str1.length();k++) {
if(str1.charAt(k) == '(') {
str1 = str1.substring(k + 1);//消除括號
k--;
}
}
for(int k = 0;k < str2.length();k++) {
if(str2.charAt(k) == ')') {
str2 = str2.substring(0,k);//消除括號
//k--;
}
}
/*
System.out.println(expression);
for(int k = 0;k < suffix.length;k++) {
System.out.print(suffix[k]);
}
System.out.println();
*/
for(int k = 1;k < operator3.Get_suffix() - operator1.Get_suffix();k++) {
if(expression.charAt(k + operator1.Get_suffix()) != 'T') {
suffix[k + operator1.Get_suffix()] = NO;//修改四元式的結果表示符號的下標數組中的相應元素
}
}
//當前要處理的操作符左右兩邊的數據都為已經處理過的結果
if(expression.charAt(operator2.Get_suffix() - 1) == 'T' && expression.charAt(operator2.Get_suffix() + 1) == 'T') {
String string = "("+operator2.Get_op()+","+"T"+suffix[operator2.Get_suffix() - 1]+","+"T"+suffix[operator2.Get_suffix() + 1]+","+"T"+suffix[operator2.Get_suffix()]+")";
list1.add(string);
System.out.println(string);
}
//當前要處理的操作符左邊的數據都為已經處理過的結果
else if(expression.charAt(operator2.Get_suffix() - 1) == 'T') {
String string = "("+operator2.Get_op()+","+"T"+suffix[operator2.Get_suffix() - 1]+","+str2+","+"T"+suffix[operator2.Get_suffix()]+")";
list1.add(string);
System.out.println(string);
}
//當前要處理的操作符右邊的數據都為已經處理過的結果
else if(expression.charAt(operator2.Get_suffix() + 1) == 'T') {
String string = "("+operator2.Get_op()+","+str1+","+"T"+suffix[operator2.Get_suffix() + 1]+","+"T"+suffix[operator2.Get_suffix()]+")";
list1.add(string);
System.out.println(string);
}
//當前要處理的操作符左右兩邊的數據都未被處理過
else {
String string = "("+operator2.Get_op()+","+str1+","+str2+","+"T"+NO+")";
list1.add(string);
System.out.println(string);
}
for(int k = 1;k < operator3.Get_suffix() - operator1.Get_suffix();k++) {
str = str.concat("T");//將處理過的數據和操作符置換成字符T
suffix[k + operator1.Get_suffix()] = NO;
}
NO++;
//合并成新的表達式，未處理部分保持不變
str = str3.concat(str);
expression = str.concat(str4);
//System.out.println(operator2.Get_op());
list.remove(j+1);
break;//跳出for循環，進入while循環
}
else if(pri1 < pri2 && pri2 < pri3) {
if(j+3 < list.size()) {
Operator operator4 = (Operator)list.get(j+3);
int pri4 = operator4.Get_pri();
if(pri3 < pri4) {
continue;//結束本次for循環
}
}
else {
String str1 = expression.substring(operator2.Get_suffix()+1,
operator3.Get_suffix());
String str2 = expression.substring(operator3.Get_suffix()+1);
String str3 = expression.substring(0,operator2.Get_suffix()+1);
String str = new String();
for(int k = 0;k < str1.length();k++) {
if(str1.charAt(k) == '(') {
str1 = str1.substring(k + 1);//消除括號
k--;
}
}
for(int k = 0;k < str2.length();k++) {
if(str2.charAt(k) == ')') {
str2 = str2.substring(0,k);//消除括號
}
}
/*
System.out.println(expression);
for(int k = 0;k < suffix.length;k++) {
System.out.print(suffix[k]);
}
System.out.println();
*/
for(int k = 1;k < str2.length() + operator3.Get_suffix() - operator2.Get_suffix();k++) {
if(expression.charAt(k + operator2.Get_suffix()) != 'T') {
suffix[k + operator2.Get_suffix()] = NO;//修改四元式的結果表示符號的下標數組中的相應元素
}
}
//當前要處理的操作符左右兩邊的數據都為已經處理過的結果
if(expression.charAt(operator3.Get_suffix() - 1) == 'T' && expression.charAt(operator3.Get_suffix() + 1) == 'T') {
String string = "("+operator3.Get_op()+","+"T"+suffix[operator3.Get_suffix() - 1]+","+"T"+suffix[operator3.Get_suffix() + 1]+","+"T"+suffix[operator3.Get_suffix()]+")";
list1.add(string);
System.out.println(string);
}
//當前要處理的操作符左邊的數據都為已經處理過的結果
else if(expression.charAt(operator3.Get_suffix() - 1) == 'T') {
String string = "("+operator3.Get_op()+","+"T"+suffix[operator3.Get_suffix() - 1]+","+str2+","+"T"+suffix[operator3.Get_suffix()]+")";
list1.add(string);
System.out.println(string);
}
//當前要處理的操作符右邊的數據都為已經處理過的結果
else if(expression.charAt(operator3.Get_suffix() + 1) == 'T') {
String string = "("+operator3.Get_op()+","+str1+","+"T"+suffix[operator3.Get_suffix() + 1]+","+"T"+suffix[operator3.Get_suffix()]+")";
list1.add(string);
System.out.println(string);
}
//當前要處理的操作符左右兩邊的數據都未被處理過
else {
String string = "("+operator3.Get_op()+","+str1+","+str2+","+"T"+NO+")";
list1.add(string);
System.out.println(string);
}
for(int k = 1;k < str2.length() + operator3.Get_suffix() - operator2.Get_suffix();k++) {
suffix[k + operator2.Get_suffix()] = NO;
}
NO++;
expression = str3.concat(str);//合并成新的表達式，未處理部分保持不變
System.out.println(expression);
//System.out.println(operator3.Get_op());
list.remove(j+2);
break;//跳出for循環，進入while循環
}
}
}
}
i++;
if(i == size) {
break;//跳出while循環
}
}
//System.out.println(list.size());
}
public LinkedList Get_list() {//以列表的形式返回所有的四元式
return list1;
}
}
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -