根据优先关系矩阵使用逐次加一发构造优先函数（Java）

若已知运算符之间的优先关系，可按如下步骤构造优先函数：

1、对每个运算符a（包括#在内）令f(a)=g(a)=1

2、如果a⋗b且f(a)<=g(b)令f(a)=g(b)+1

3、如果a⋖b且f(a)>=g(b)令g(b)= f(a)+1

4、如果a≐b而f(a) ≠g(b)，令min{f(a),g(b)}=max{f(a),g(b)}

5、重复2~4，直到过程收敛。如果重复过程中有一个值大于2n，则表明不存在算符优先函数。

 import java.util.Scanner;

 /**
  * Created by redli on 2017/5/2.
  *
  * 样例输入1
  * --------------------------------------------------
  请输入终结符（输入#号结束）：
  +*()i#
  请输入关系矩阵(#号结束)：
  ><<><>><><<<<+<>>!>!>>!>!#
  -----------------------------------------------------
  * 样例输入2
  * --------------------------------------------------
  请输入终结符（输入#号结束）：
  abcd#
  请输入关系矩阵(#号结束)：
  !!>>!!>!<=<!=!=!#
  -----------------------------------------------------
  */
 public class Floyd {
     public static Scanner in = new Scanner(System.in);
     public static StringBuffer terminal = new StringBuffer();
     public static StringBuffer matrix = new StringBuffer();
     public  static void main(String args[]){
         //输入
         Input input = new Input();
         input.inputTerminal();
         input.inputMatrix();

         //优先函数
         PriorityFunction priority_function = new PriorityFunction();
         priority_function.makePriorityFunction();
         priority_function.createPriorityFunction();
         priority_function.outPriorityFunction();
     }

     private static class Input{
         //输入终结符
         public void inputTerminal(){
             System.out.println("请输入终结符（输入#号结束）：");
             String str = in.next();
             while(!str.equals("#")){
                 if(str.substring(str.length()-1).equals("#")){
                     terminal.append(str.substring(0,str.length()-1));
                     str = "#";
                 } else{
                     terminal.append(str);
                     str = in.next();
                 }
             }
         }

         /*
         * 输入关系矩阵
         * 输入>，<，=，！（表示为空）
         * */
         public void inputMatrix(){
             System.out.println("请输入关系矩阵(#号结束)：");
             String str = in.next();
             while(!(str.equals("#"))){
                 if(!(str.substring(str.length()-1).equals("#"))){
                     matrix.append(str);
                     str = in.next();
                 } else{
                     matrix.append(str.substring(0,str.length()-1));
                     str = "#";
                 }
             }
         }
     }

     /*
     * 优先函数处理类
     * */
     private static class PriorityFunction{
         int num = terminal.length();
         int [][] arr = new int[2][num];
         /*
         * 构造优先函数，赋初值1
         * */
         public void makePriorityFunction(){
             for(int i=0; i<2; i++){
                 for(int j=0;j<num;j++){
                     arr[i][j] = 1;
                 }
             }
         }

         /*
         *
         * 生成优先函数
          *
          *  */
         public void createPriorityFunction(){
             int k=1;
             int terLength = terminal.length();
             while(k!=0){
                 k = 0;
                 for(int i=0; i<terminal.length();i++){
                     for(int j=0; j<terminal.length(); j++){
                         if(Character.toString(matrix.charAt(i*terLength+j)).equals(">") && arr[0][i]<=arr[1][j]){
                             arr[0][i]=arr[1][j]+1;
                             k=1;
                         } else if(Character.toString(matrix.charAt(i*terLength+j)).equals("<") && arr[0][i]>=arr[1][j]){
                             arr[1][j]=arr[0][i]+1;
                             k=1;
                         }
                     }
                 }
             }
         }

         /*
         * 输出优先函数
         * */
         public void outPriorityFunction(){
             for(int k=0; k<terminal.length(); k++){
                 System.out.print(terminal.charAt(k)+" ");
             }
             System.out.println();
             for(int i=0; i<2; i++){
                 for(int j=0; j<terminal.length();j++){
                     System.out.print(arr[i][j]+" ");
                 }
                 System.out.print("\n");
             }
         }
     }
 }