Java实现完整自顶向下语法分析——First、Follow、Select、判断LL（1）、提取公因子、消除左递归、自顶向下分析输入串

编译原理Java实现完整自顶向下语法分析——First、Follow、Select、判断LL(1)、提取公因子、消除左递归、自顶向下分析输入串

package JavaBean;


import java.util.ArrayList;
import java.util.HashMap;
import java.util.Map;
import java.util.Set;

public class PredictTable {

    // 成员变量为一个Table，下面的方法都是对该表的操作
    private Map> table;

    // makePredictTable建表
    public Map> makePredictTable（Map> select）{
        Map> table = new HashMap<>（）;
        for（Producter producter : select.keySet（））{
            Character vn = producter.getLeft（）;
            Set set = select.get（producter）;
            Map map = table.containsKey（vn） ? table.get（vn） : new HashMap<>（）;
            for（Character c : set）{
                map.put（c producter）;
            }
            table.put（vn map）;
        }
        return table;
    }

    // findTable查表
    public String findTable（Map> table Character vn Character vt）{
        if（table.get（vn） != null && table.get（vn）.get（vt） != null）{
            return table.get（vn）.get（vt）.getRight（）.equals（“ε“） ? ““ : table.get（vn）.get（vt）.getRight（）;
        }else{
            return “ERROR“;
        }
    }

}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2020-10-30 10:12  Top_2_Bottom\
     目录           0  2020-10-30 10:12  Top_2_Bottom\out\
     文件         809  2020-10-30 10:12  Top_2_Bottom\Top_2_Bottom.iml
     目录           0  2020-11-04 03:06  Top_2_Bottom\.idea\
     目录           0  2020-11-02 01:59  Top_2_Bottom\src\
     目录           0  2020-10-30 10:12  Top_2_Bottom\out\production\
     文件        8792  2020-10-30 10:20  Top_2_Bottom\.idea\uiDesigner.xml
     文件         176  2020-10-30 09:07  Top_2_Bottom\.idea\.gitignore
     文件       12871  2020-11-04 03:06  Top_2_Bottom\.idea\workspace.xml
     文件         264  2020-10-30 09:07  Top_2_Bottom\.idea\modules.xml
     文件         273  2020-10-30 09:07  Top_2_Bottom\.idea\misc.xml
     目录           0  2020-11-03 00:34  Top_2_Bottom\src\test\
     目录           0  2020-11-03 00:42  Top_2_Bottom\src\JavaBean\
     目录           0  2020-11-01 13:09  Top_2_Bottom\src\Utils\
     目录           0  2020-11-01 15:03  Top_2_Bottom\src\Service\
     文件           0  2020-11-02 01:59  Top_2_Bottom\src\bugbugbug
     目录           0  2020-11-03 00:23  Top_2_Bottom\out\production\Top_2_Bottom\
     文件         317  2020-11-01 14:33  Top_2_Bottom\src\test\test2.java
     文件         328  2020-10-31 06:56  Top_2_Bottom\src\test\JunitTest.java
     文件        4198  2020-11-03 00:34  Top_2_Bottom\src\test\testFinally.java
     文件        3863  2020-11-01 14:54  Top_2_Bottom\src\test\testFinal.java
     文件        4608  2020-11-01 13:29  Top_2_Bottom\src\test\test.java
     文件        1283  2020-11-03 00:42  Top_2_Bottom\src\JavaBean\PredictTable.java
     文件         881  2020-11-01 03:13  Top_2_Bottom\src\JavaBean\Producter.java
     文件        2029  2020-11-01 13:09  Top_2_Bottom\src\Utils\GSBuilder.java
     文件        1856  2020-11-01 15:03  Top_2_Bottom\src\Service\Analysis.java
     文件        1195  2020-11-01 13:34  Top_2_Bottom\src\Service\LL1.java
     文件       13698  2020-11-01 13:09  Top_2_Bottom\src\Service\F_F_S.java
     文件       10590  2020-11-01 12:48  Top_2_Bottom\src\Service\Try2LL1.java
     目录           0  2020-11-04 02:41  Top_2_Bottom\out\production\Top_2_Bottom\test\
     目录           0  2020-11-04 02:41  Top_2_Bottom\out\production\Top_2_Bottom\JavaBean\
............此处省略15个文件信息