use crate::solve;
use roc_can::constraint::Constraint;
use roc_collections::all::MutMap;
use roc_module::ident::Lowercase;
use roc_module::symbol::Symbol;
use roc_types::solved_types::{Solved, SolvedType};
use roc_types::subs::{Subs, VarStore, Variable};
use roc_types::types::Alias;

#[derive(Debug)]
pub struct SolvedModule {
    pub solved_types: MutMap<Symbol, SolvedType>,
    pub aliases: MutMap<Symbol, Alias>,
    pub exposed_symbols: Vec<Symbol>,
    pub exposed_vars_by_symbol: MutMap<Symbol, Variable>,
    pub problems: Vec<solve::TypeError>,
}

pub fn run_solve(
    aliases: MutMap<Symbol, Alias>,
    rigid_variables: MutMap<Variable, Lowercase>,
    constraint: Constraint,
    var_store: VarStore,
) -> (Solved<Subs>, solve::Env, Vec<solve::TypeError>) {
    let env = solve::Env {
        vars_by_symbol: MutMap::default(),
        aliases,
    };

    let mut subs = Subs::new_from_varstore(var_store);

    for (var, name) in rigid_variables {
        subs.rigid_var(var, name);
    }

    // Now that the module is parsed, canonicalized, and constrained,
    // we need to type check it.
    let mut problems = Vec::new();

    // Run the solver to populate Subs.
    let (solved_subs, solved_env) = solve::run(&env, &mut problems, subs, &constraint);

    (solved_subs, solved_env, problems)
}

pub fn make_solved_types(
    solved_env: &solve::Env,
    solved_subs: &Solved<Subs>,
    exposed_vars_by_symbol: &MutMap<Symbol, Variable>,
) -> MutMap<Symbol, SolvedType> {
    let mut solved_types = MutMap::default();

    for (symbol, alias) in solved_env.aliases.iter() {
        let mut args = Vec::with_capacity(alias.type_variables.len());

        for loc_named_var in alias.type_variables.iter() {
            let (name, var) = &loc_named_var.value;

            args.push((name.clone(), SolvedType::new(solved_subs, *var)));
        }

        let mut lambda_set_variables = Vec::with_capacity(alias.lambda_set_variables.len());
        for set in alias.lambda_set_variables.iter() {
            lambda_set_variables.push(roc_types::solved_types::SolvedLambdaSet(
                SolvedType::from_type(solved_subs, &set.0),
            ));
        }

        let solved_type = SolvedType::from_type(solved_subs, &alias.typ);
        let solved_alias =
            SolvedType::Alias(*symbol, args, lambda_set_variables, Box::new(solved_type));

        solved_types.insert(*symbol, solved_alias);
    }

    // exposed_vars_by_symbol contains the Variables for all the Symbols
    // this module exposes. We want to convert those into flat SolvedType
    // annotations which are decoupled from our Subs, because that's how
    // other modules will generate constraints for imported values
    // within the context of their own Subs.
    for (symbol, var) in exposed_vars_by_symbol.iter() {
        let solved_type = SolvedType::new(solved_subs, *var);

        solved_types.insert(*symbol, solved_type);
    }

    solved_types
}