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
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91

use std::{collections::BTreeMap, fmt::Debug, ops::AddAssign};

use dependent_sort::{DependentSort, TopologicalError};

use crate::{
    wasi_types::functions::WasiFunctionBody, CanonicalImport, Identifier, WasiInstance, WasiModule, WasiType, WasiTypeReference,
};

mod arithmetic;

pub(crate) trait DependenciesTrace {
    fn define_language_types(&self, dict: &mut DependentGraph);
    fn collect_wasi_types<'a, 'i>(&'a self, dict: &'i DependentGraph, collected: &mut Vec<&'i WasiType>)
    where
        'a: 'i;
}

#[derive(Default, Debug)]
pub struct DependentGraph {
    pub(crate) types: BTreeMap<Identifier, WasiType>,
}

impl DependentGraph {
    pub fn get(&self, type_id: &WasiTypeReference) -> &WasiType {
        match self.types.get(&type_id.symbol) {
            Some(s) => s,
            None => panic!("Missing Type `{}` in DependentGraph", type_id.symbol),
        }
    }

    fn build_dag(&self) -> DependentSort<WasiType, WasiModule> {
        let mut sorter = DependentSort::default();
        for ty in self.types.values() {
            let mut dependents: Vec<&WasiType> = vec![];
            match ty {
                WasiType::Integer8 { .. } => {}
                WasiType::Integer16 { .. } => {}
                WasiType::Integer32 { .. } => {}
                WasiType::Integer64 { .. } => {}
                WasiType::Option { .. } => {}
                WasiType::Result { .. } => {}
                WasiType::Resource(v) => {
                    sorter += dependent_sort::Task::new(ty).with_group(&v.wasi_module);
                }
                WasiType::Record(v) => {
                    v.collect_wasi_types(self, &mut dependents);
                    sorter += dependent_sort::Task::new_with_dependent(&ty, dependents);
                }
                WasiType::Variant(v) => {
                    v.collect_wasi_types(self, &mut dependents);
                    sorter += dependent_sort::Task::new_with_dependent(&ty, dependents);
                }
                WasiType::TypeHandler { .. } => {}
                WasiType::External(v) => match &v.body {
                    WasiFunctionBody::External { wasi_module, .. } => {
                        v.collect_wasi_types(self, &mut dependents);
                        sorter += dependent_sort::Task { id: ty, group: Some(wasi_module), dependent_tasks: dependents };
                    }
                    WasiFunctionBody::Normal { .. } => {}
                },
                WasiType::Array { .. } => {}
                WasiType::Float32 => {}
                WasiType::Float64 => {}
                WasiType::Boolean => {}
                WasiType::Function(_) => {}
            }
        }
        sorter
    }
    pub fn resolve_imports(&self) -> Result<Vec<CanonicalImport>, TopologicalError<WasiType, WasiModule>> {
        let mut imports = vec![];
        for group in self.build_dag().sort_grouped_hash_specialization()? {
            match group.id {
                Some(s) => {
                    let mut instance = WasiInstance::new(s.clone());
                    for task in group.tasks {
                        instance.insert(task);
                    }
                    imports.push(CanonicalImport::Instance(instance));
                }
                None => {
                    for task in group.tasks {
                        // only one task in fact
                        imports.push(CanonicalImport::Type(task.clone()))
                    }
                }
            }
        }
        Ok(imports)
    }
}