1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76

use super::*;

impl Display for ExpressionTree {
    fn fmt(&self, f: &mut Formatter<'_>) -> std::fmt::Result {
        match self {
            ExpressionTree::Number(v) => f.write_fmt(format_args!("{}", v))?,
            ExpressionTree::Letter(v) => f.write_fmt(format_args!("{}", v))?,
            ExpressionTree::Sum { add } => {
                for (i, term) in add.iter().enumerate() {
                    if i != 0 {
                        f.write_str(" + ")?;
                    }
                    Display::fmt(term, f)?;
                }
            }
            ExpressionTree::Product { mul } => {
                for (i, term) in mul.iter().enumerate() {
                    if i != 0 {
                        f.write_str(" × ")?;
                    }
                    Display::fmt(term, f)?;
                }
            }
            ExpressionTree::Sup { base: head, rest } => {
                Display::fmt(head, f)?;
                f.write_char('^')?;
                write_bracketed(f, rest)?
            }
            // a_{b_c}
            ExpressionTree::Subscript { base, rest } => {
                Display::fmt(base, f)?;
                f.write_char('_')?;
                write_bracketed(f, rest)?
            }
            ExpressionTree::Function { body } => {

                Display::fmt(body, f)?;

            }
        }
        Ok(())
    }
}

impl Display for FunctionExpression {
    fn fmt(&self, f: &mut Formatter<'_>) -> std::fmt::Result {
        f.write_char(self.name)?;
        for term in &self.sup {
            f.write_char('^')?;
            write_bracketed(f, term)?
        }
        for term in &self.sub {
            f.write_char('_')?;
            write_bracketed(f, term)?
        }
        f.write_char('(')?;
        for (i, term) in self.args.iter().enumerate() {
            if i != 0 {
                f.write_str(", ")?;
            }
            Display::fmt(term, f)?;
        }
        f.write_char(')')
    }
}

fn write_bracketed(f: &mut Formatter<'_>, rest: &ExpressionTree) -> std::fmt::Result {
    if rest.is_digit() {
        Display::fmt(rest, f)
    }
    else {
        f.write_str("{")?;
        Display::fmt(rest, f)?;
        f.write_char('}')
    }
}