#[derive(Debug)]
pub struct WithLocation<T> {
    pub value: T,
    pub start: usize,
    pub end: usize,
}

impl<T> WithLocation<T> {
    pub fn new(value: T, start: usize, end: usize) -> WithLocation<T> {
        WithLocation {
            value: value,
            start: start,
            end: end,
        }
    }

    pub fn map<U, F: FnOnce(T) -> U>(self, f: F) -> WithLocation<U> {
        WithLocation {
            value: f(self.value),
            start: self.start,
            end: self.end,
        }
    }

    pub fn join_map<U, V, F>(self, other: WithLocation<U>, f: F) -> WithLocation<V>
        where F: FnOnce(WithLocation<T>, WithLocation<U>) -> V
    {
        let start = self.start;
        let end = other.end;
        WithLocation {
            value: f(self, other),
            start: start,
            end: end,
        }
    }
}

#[derive(Debug)]
pub struct Program(pub Box<WithLocation<Expression>>);

#[derive(Debug)]
pub enum UnaryOp {
    Pos,
    Neg,
    Not,
}

#[derive(Debug)]
pub enum BinOp {
    Add,
    Sub,
    Mul,
    Div,
    FloorDiv,
    Eq,
    Neq,
    Gt,
    Lt,
    Ge,
    Le,
    And,
    Or,
}

#[derive(Debug)]
pub enum Expression {
    Let(Vec<WithLocation<VarDec>>, Box<WithLocation<Expression>>),
    UnaryOp(UnaryOp, Box<WithLocation<Expression>>),
    BinOp(BinOp, Box<WithLocation<Expression>>, Box<WithLocation<Expression>>),
    Number(u64),
    String(String),
    Name(String),
    Nil,
}

#[derive(Debug)]
pub struct VarDec {
    pub name: WithLocation<String>,
    pub type_: Option<String>,
    pub value: Box<WithLocation<Expression>>,
}

impl VarDec {
    pub fn new(name: WithLocation<String>, type_: Option<String>,
               value: Box<WithLocation<Expression>>) -> VarDec {
        VarDec {
            name: name,
            type_: type_,
            value: value,
        }
    }
}