BUAA OO Unit1总结_public expr parseexpr()-CSDN博客

import java.math.BigInteger;

public class Parser{
    private final Lexer lexer;

    public Parser(Lexer lexer) {
        this.lexer = lexer;
    }

    public Expr parseExpr(){//表达式层面
        Expr expr = new Expr();
        char mark = '+';
        if (lexer.peek().equals("+") || lexer.peek().equals("-")) {
            mark = lexer.peek().charAt(0);
            lexer.next();
        }
        expr.addTerm(parseTerm(), mark);
        while(lexer.peek().equals("+") || lexer.peek().equals("-")){
            mark = lexer.peek().charAt(0);
            lexer.next();
            expr.addTerm(parseTerm(), mark);
        }
        return expr;
    }

    public Term parseTerm(){//项层面
        Term term = new Term();
        term.addFactor(parseFactor());
        while(lexer.peek().equals("*")){
            lexer.next();
            term.addFactor(parseFactor());
        }
        return term;
    }

    public Factor parseFactor(){//因子层面
        if ("0123456789+-".contains(lexer.peek())){//取出一个常数因子
            char mark = '+';
            if(lexer.peek().equals("+") || lexer.peek().equals("-")){
                mark = lexer.peek().charAt(0);
                lexer.next();
            }
            BigInteger value = new BigInteger(lexer.peek());
            lexer.next();
            return new Number(value, mark);
        }
        else if(lexer.peek().equals("(")){
            lexer.next();
            Expr expr = parseExpr();
            lexer.next();
            BigInteger exp = new BigInteger("1");
            if(lexer.peek().equals("**")){
                lexer.next();
                if(lexer.peek().equals("+")){
                    lexer.next();
                }
                exp = new BigInteger(lexer.peek());
                lexer.next();
            }
            Exprfactor exprfactor = new Exprfactor(expr, exp);
            return exprfactor.expand(exprfactor, exp);
        }
        else{//变量指数因子
            String variable = lexer.peek();
            lexer.next();
            BigInteger exp = new BigInteger("1");
            if(lexer.peek().equals("**")){
                lexer.next();
                if(lexer.peek().equals("+")){
                    lexer.next();
                }
                exp = new BigInteger(lexer.peek());
                lexer.next();
            }
            return new Variable(variable, exp);
        }
    }
}

在测试时出现的问题主要在于展开表达式因子的括号时，没有找到太好的方法去进行逐项相乘，这一点经过同学点播后，已经明白了可以直接开一个储存该表达式因子中所有项的ArrayList，再进行循环索引的展开。

复杂度分析

复杂度分析的结果不出所料，parseFactor方法的复杂度数据较大，这是因为在分析时，Factor类型的字符串数量较多，且作为递归下降的终点，解析的次数也会相应增加。

对类的分析

1.Expr类

作为最顶层元素和递归下降的起点，包含了对项的添加方法，和重写的toString方法。

2.Exprfactor类

递归下降的关键步骤，要将其看作一因子类型，其中包含expand括号展开方法，对项的添加方法和重写的toString方法。

3.Lexer类

其结构同训练课内容，包含了peek方法用于读取当前字符和next方法用于读取下一字符。

4.Number类

常数因子类，具体而言就是重写的toString方法将其返回。

5.Parser类

递归下降的核心类，是字符表达式的解析器。包含了三个解析方法，分别是对项的解析parseTerm方法，对因子的解析parseFactor方法和对表达式的解析parseExpr方法，用于通过递归下降算法实现对全部括号的展开。

6.Term类

由于所有项都是由因子组成，因此设置了addFactor方法用于向其中添加因子，和重写的toString方法。

7.Variable类

变量因子类，处理方法较为简单，只需要根据输入的变量和指数重写toString方法再加入Term即可。

关于hw1的反思和总结

说实话，由于没有学习OO Pre课程，我对于第一单元要学习和练习的内容可谓一无所知。即便如此，在助教和同学们的帮助下，我对于递归下降的理解也能够掌握得比较透彻，基本的思路架构也都较为完善。可惜在处理的细节上还是没能做到很好，有一种临门一脚没能完成的遗憾感。因此我希望自己的遗憾能在后面的学习中弥补回来。