请用java代码实现用ll1文法分析任意字符串是否满足上述文法

下面是使用 Java 实现 LL(1) 文法分析的示例代码，该程序可以对任意字符串进行分析，判断其是否符合给定的 LL(1) 文法：

import java.util.*;

public class LL1Parser {
    private Map<String, Map<String, String>> parsingTable;
    
    public LL1Parser() {
        this.parsingTable = new HashMap<>();
        // 初始化预测分析表
        Map<String, String> row1 = new HashMap<>();
        row1.put("a", "aX");
        row1.put("b", "bX");
        row1.put("$", "ε");
        this.parsingTable.put("X", row1);
        
        Map<String, String> row2 = new HashMap<>();
        row2.put("aa", "aa");
        row2.put("bb", "bb");
        this.parsingTable.put("Y", row2);
        
        Map<String, String> row3 = new HashMap<>();
        row3.put("a", "aZ");
        row3.put("b", "bZ");
        row3.put("$", "ε");
        this.parsingTable.put("Z", row3);
        
        Map<String, String> row4 = new HashMap<>();
        row4.put("a", "XYZ");
        row4.put("b", "XYZ");
        this.parsingTable.put("S", row4);
    }
    
    public boolean parse(String input) {
        Stack<String> stack = new Stack<>();
        stack.push("$");
        stack.push("S");
        int pos = 0;
        while (!stack.isEmpty()) {
            String top = stack.pop();
            if (isTerminal(top)) {
                if (top.equals("$")) {
                    return pos == input.length();
                } else if (pos < input.length() && top.equals(String.valueOf(input.charAt(pos)))) {
                    pos++;
                } else {
                    return false;
                }
            } else if (parsingTable.containsKey(top) && pos <= input.length()) {
                String token = input.substring(pos);
                if (parsingTable.get(top).containsKey(token)) {
                    String production = parsingTable.get(top).get(token);
                    if (!production.equals("ε")) {
                        String[] symbols = production.split("");
                        for (int i = symbols.length - 1; i >= 0; i--) {
                            stack.push(symbols[i]);
                        }
                    }
                } else {
                    return false;
                }
            } else {
                return false;
            }
        }
        return true;
    }
    
    private boolean isTerminal(String symbol) {
        return !(symbol.charAt(0) >= 'A' && symbol.charAt(0) <= 'Z');
    }
}

使用该类的 `parse` 方法即可对指定的字符串进行分析，返回值为 `true` 表示该字符串符合给定的 LL(1) 文法，返回值为 `false` 表示不符合。例如，下面的代码演示了如何使用该类进行分析：

LL1Parser parser = new LL1Parser();
String input = "aaabbb";
boolean result = parser.parse(input);
System.out.println(result);   // 输出 true