设置ip使它指向 w 的第一个符号，其中ip是输入指针; 令X=栈顶符号； While (X!=$){//栈非空 if (X= ip指向的符号a)执行栈的弹出操作，将ip向前移动一个位置 else if (X是一个终结符号) error(); else if (M[X,a]是一个报错条目) error(); else if (M[X,a]= XY1Y2…Yk){ 输出产生式XY1Y2…Yk; 弹出栈顶符号； 将Yk, Yk-1, … , Y1 压入栈中，其中Y1位于栈顶 } 令X=栈顶符号； } 用java实现

以下是用 Java 实现的代码：

public void parseInput(String w) throws Exception {
    int ip = 0; // 输入指针
    Stack<String> stack = new Stack<>(); // 符号栈
    stack.push("$"); // 先把结束符号入栈
    stack.push("S"); // 把起始非终结符号入栈
    String X = stack.peek(); // 获取栈顶符号

    while (!X.equals("$")) { // 栈非空
        String a = w.charAt(ip) + ""; // 获取输入指针所指的符号a
        if (X.equals(a)) { // 如果栈顶符号等于a
            stack.pop(); // 执行栈的弹出操作
            ip++; // 将ip向前移动一个位置
        } else if (isTerminal(X)) { // 如果栈顶符号是一个终结符号
            throw new Exception("Syntax error: " + X + " cannot match " + a);
        } else if (M[X][a] == null) { // 如果M[X,a]是一个报错条目
            throw new Exception("Syntax error: no rule for " + X + " and " + a);
        } else { // 否则，根据M[X,a]进行推导
            System.out.println(X + " -> " + M[X][a]); // 输出产生式
            stack.pop(); // 弹出栈顶符号
            String[] symbols = M[X][a].split(" "); // 按空格分割产生式右部符号
            for (int i = symbols.length - 1; i >= 0; i--) { // 逆序将右部符号入栈
                stack.push(symbols[i]);
            }
        }
        X = stack.peek(); // 获取新的栈顶符号
    }
}

private boolean isTerminal(String symbol) {
    // 判断一个符号是否是终结符号
    // 这里假设所有小写字母都是终结符号
    return symbol.matches("[a-z]");
}

private static final String[][] M = {
    {null, null, "S -> E", null, null, "S -> E"},
    {"T -> F", "T -> F", null, "T -> F", "T -> F", null},
    {null, null, "E -> E + T", null, null, "E -> T"},
    {"F -> ( E )", "F -> i", null, "F -> ( E )", "F -> i", null}
};

注意，这里的`M`数组是一个预先设定的文法规则表，用于存储每个非终结符号和每个终结符号在不同输入符号情况下的产生式。在实际使用中，需要根据具体的语法规则来进行修改。