specta_typescript/

exporter.rs

use std::{
    borrow::Cow,
    collections::{BTreeMap, BTreeSet, HashMap, HashSet},
    fmt,
    ops::Deref,
    panic::Location,
    path::{Path, PathBuf},
    sync::Arc,
};

use specta::{
    Format, Types,
    datatype::{DataType, Fields, NamedDataType, NamedReference, NamedReferenceType, Reference},
};

use crate::{Branded, Error, primitives, references};

fn rust_type_path(ndt: &NamedDataType) -> Cow<'static, str> {
    if ndt.module_path.is_empty() {
        ndt.name.clone()
    } else {
        Cow::Owned(format!("{}::{}", ndt.module_path, ndt.name))
    }
}

/// Allows configuring the format of the final types file
#[derive(Debug, Clone, Copy, Default, PartialEq, Eq)]
pub enum Layout {
    /// Produce a Typescript namespace for each Rust module
    Namespaces,
    /// Produce a dedicated file for each Rust module
    Files,
    /// Include the full module path in the types name but keep a flat structure.
    ModulePrefixedName,
    /// Flatten all of the types into a single file of types.
    /// This mode doesn't support having multiple types with the same name.
    #[default]
    FlatFile,
}

impl fmt::Display for Layout {
    fn fmt(&self, f: &mut fmt::Formatter<'_>) -> fmt::Result {
        write!(f, "{self:?}")
    }
}

#[derive(Clone)]
#[allow(clippy::type_complexity)]
struct RuntimeFn(Arc<dyn Fn(FrameworkExporter) -> Result<Cow<'static, str>, Error> + Send + Sync>);

impl fmt::Debug for RuntimeFn {
    fn fmt(&self, f: &mut fmt::Formatter<'_>) -> fmt::Result {
        write!(f, "RuntimeFn({:p})", self.0)
    }
}

#[derive(Clone)]
#[allow(clippy::type_complexity)]
pub struct BrandedTypeImpl(
    pub(crate)  Arc<
        dyn for<'a> Fn(BrandedTypeExporter<'a>, &Branded) -> Result<Cow<'static, str>, Error>
            + Send
            + Sync,
    >,
);

impl fmt::Debug for BrandedTypeImpl {
    fn fmt(&self, f: &mut fmt::Formatter<'_>) -> fmt::Result {
        write!(f, "BrandedTypeImpl({:p})", self.0)
    }
}

/// Typescript language exporter.
#[derive(Debug, Clone)]
#[non_exhaustive]
pub struct Exporter {
    /// Custom header prepended to exported files.
    pub header: Cow<'static, str>,
    raw: Vec<Cow<'static, str>>,
    framework_runtime: Option<RuntimeFn>,
    pub(crate) branded_type_impl: Option<BrandedTypeImpl>,
    framework_prelude: Cow<'static, str>,
    /// Output layout mode for generated TypeScript.
    pub layout: Layout,
    pub(crate) jsdoc: bool,
}

impl Exporter {
    // You should get this from either a [Typescript] or [JSDoc], not construct it directly.
    pub(crate) fn default() -> Exporter {
        Exporter {
            header: Cow::Borrowed(""),
            raw: Vec::new(),
            framework_runtime: None,
            branded_type_impl: None,
            framework_prelude: Cow::Borrowed(
                "// This file has been generated by Specta. Do not edit this file manually.",
            ),
            layout: Default::default(),
            jsdoc: false,
        }
    }

    /// Provide a prelude which is added to the start of all exported files.
    pub fn framework_prelude(mut self, prelude: impl Into<Cow<'static, str>>) -> Self {
        self.framework_prelude = prelude.into();
        self
    }

    /// Add some custom Typescript or Javascript code that is exported as part of the bindings.
    /// It's appending to the types file for single-file layouts or put in a root `index.{ts/js}` for multi-file.
    ///
    /// The closure is wrapped in [`specta::collect()`] to capture any referenced types.
    /// Ensure you call `T::reference()` within the closure if you want an import to be created.
    pub fn framework_runtime(
        mut self,
        builder: impl Fn(FrameworkExporter) -> Result<Cow<'static, str>, Error> + Send + Sync + 'static,
    ) -> Self {
        self.framework_runtime = Some(RuntimeFn(Arc::new(builder)));
        self
    }

    /// Add raw Typescript or Javascript code that is exported as part of the bindings.
    pub fn with_raw(mut self, raw: impl Into<Cow<'static, str>>) -> Self {
        self.raw.push(raw.into());
        self
    }

    /// Configure how `specta_typescript::branded!` types are rendered with exporter context.
    ///
    /// This callback receives both the branded payload and a [`BrandedTypeExporter`], allowing
    /// you to call [`BrandedTypeExporter::inline`] / [`BrandedTypeExporter::reference`] while
    /// preserving the current export configuration.
    ///
    /// # Examples
    ///
    /// `ts-brand` style:
    /// ```rust
    /// # use std::borrow::Cow;
    /// # use specta_typescript::{Branded, Error, Typescript};
    /// let exporter = Typescript::default().branded_type_impl(|ctx, branded| {
    ///     let datatype = ctx.inline(branded.ty())?;
    ///
    ///     Ok(Cow::Owned(format!(
    ///         "import(\"ts-brand\").Brand<{}, \"{}\">",
    ///         datatype,
    ///         branded.brand()
    ///     )))
    /// });
    /// # let _ = exporter;
    /// ```
    ///
    /// Effect style:
    /// ```rust
    /// # use std::borrow::Cow;
    /// # use specta_typescript::{Branded, Error, Typescript};
    /// let exporter = Typescript::default().branded_type_impl(|ctx, branded| {
    ///     let datatype = ctx.inline(branded.ty())?;
    ///
    ///     Ok(Cow::Owned(format!(
    ///         "{} & import(\"effect\").Brand.Brand<\"{}\">",
    ///         datatype,
    ///         branded.brand()
    ///     )))
    /// });
    /// # let _ = exporter;
    /// ```
    pub fn branded_type_impl(
        mut self,
        builder: impl for<'a> Fn(BrandedTypeExporter<'a>, &Branded) -> Result<Cow<'static, str>, Error>
        + Send
        + Sync
        + 'static,
    ) -> Self {
        self.branded_type_impl = Some(BrandedTypeImpl(Arc::new(builder)));
        self
    }

    /// Configure a header for the file.
    ///
    /// This is perfect for configuring lint ignore rules or other file-level comments.
    pub fn header(mut self, header: impl Into<Cow<'static, str>>) -> Self {
        self.header = header.into();
        self
    }

    /// Configure the bindings layout
    pub fn layout(mut self, layout: Layout) -> Self {
        self.layout = layout;
        self
    }

    /// Export the files into a single string.
    ///
    /// Note: This returns an error if the format is `Format::Files`.
    pub fn export(&self, types: &Types, format: impl Format) -> Result<String, Error> {
        fn inner(exporter: Exporter, types: &Types, format: &dyn Format) -> Result<String, Error> {
            let types = format_types(types, &format)?;
            let types = types.as_ref();

            if let Layout::Files = exporter.layout {
                return Err(Error::export_requires_export_to(exporter.layout));
            }
            if let Layout::Namespaces = exporter.layout
                && exporter.jsdoc
            {
                return Err(Error::jsdoc_namespaces_unsupported());
            }

            let mut out = render_file_header(&exporter)?;

            let mut has_manually_exported_user_types = false;
            let mut runtime = Ok(Cow::default());
            if let Some(framework_runtime) = &exporter.framework_runtime {
                runtime = (framework_runtime.0)(FrameworkExporter {
                    exporter: &exporter,
                    format: Some(&format),
                    has_manually_exported_user_types: &mut has_manually_exported_user_types,
                    files_root_types: "",
                    types,
                });
            }
            let runtime = render_runtime(&exporter, runtime?);

            // Framework runtime
            if !runtime.is_empty() {
                out += "\n";
            }
            out += &runtime;
            if !runtime.is_empty() {
                out += "\n";
            }

            // User types (if not included in framework runtime)
            if !has_manually_exported_user_types {
                render_types(&mut out, &exporter, Some(&format), types, "")?;
            }

            Ok(out)
        }

        inner(self.clone(), types, &format)
    }

    /// Export the types to a specific file/folder.
    ///
    /// When configured when `format` is `Format::Files`, you must provide a directory path.
    /// Otherwise, you must provide the path of a single file.
    ///
    pub fn export_to(
        &self,
        path: impl AsRef<Path>,
        types: &Types,
        format: impl Format,
    ) -> Result<(), Error> {
        fn inner(
            exporter: Exporter,
            path: &Path,
            types: &Types,
            format: &dyn Format,
        ) -> Result<(), Error> {
            let formatted_types = format_types(types, &format)?;
            let types = formatted_types.as_ref();

            if exporter.layout != Layout::Files {
                let mut result = render_file_header(&exporter)?;

                let mut has_manually_exported_user_types = false;
                let mut runtime = Ok(Cow::default());
                if let Some(framework_runtime) = &exporter.framework_runtime {
                    runtime = (framework_runtime.0)(FrameworkExporter {
                        exporter: &exporter,
                        format: Some(&format),
                        has_manually_exported_user_types: &mut has_manually_exported_user_types,
                        files_root_types: "",
                        types,
                    });
                }
                let runtime = render_runtime(&exporter, runtime?);

                if !runtime.is_empty() {
                    result.push('\n');
                    result.push_str(&runtime);
                    result.push('\n');
                }

                if !has_manually_exported_user_types {
                    render_types(&mut result, &exporter, Some(&format), types, "")?;
                }

                if let Some(parent) = path.parent() {
                    std::fs::create_dir_all(parent)
                        .map_err(|source| Error::create_dir(parent.to_path_buf(), source))?;
                };
                std::fs::write(path, result)
                    .map_err(|source| Error::write_file(path.to_path_buf(), source))?;
                return Ok(());
            }

            fn export(
                exporter: &Exporter,
                format: Option<&dyn Format>,
                types: &Types,
                module: &mut Module,
                s: &mut String,
                path: &Path,
                files: &mut HashMap<PathBuf, String>,
            ) -> Result<bool, Error> {
                module.types.sort_by(|a, b| {
                    a.name
                        .cmp(&b.name)
                        .then(a.module_path.cmp(&b.module_path))
                        .then(a.location.cmp(&b.location))
                });
                let (rendered_types_result, referenced_types) =
                    references::with_module_path(module.module_path.as_ref(), || {
                        references::collect_references(|| {
                            let mut rendered = String::new();
                            let exports = render_flat_types(
                                &mut rendered,
                                exporter,
                                format,
                                types,
                                module.types.iter().copied(),
                                "",
                            )?;
                            Ok::<_, Error>((rendered, exports))
                        })
                    });
                let (rendered_types, exports) = rendered_types_result?;

                let import_paths = referenced_types
                    .into_iter()
                    .map(|r| reference_module_path(types, &r))
                    .collect::<Result<Vec<_>, _>>()?
                    .into_iter()
                    .flatten()
                    .filter(|module_path| module_path != module.module_path.as_ref())
                    .collect::<BTreeSet<_>>();
                if !import_paths.is_empty() {
                    s.push('\n');
                    s.push_str(&module_import_block(
                        exporter,
                        module.module_path.as_ref(),
                        &import_paths,
                    ));
                }

                if !import_paths.is_empty() && !rendered_types.is_empty() {
                    s.push('\n');
                }

                s.push_str(&rendered_types);

                for (name, module) in &mut module.children {
                    // This doesn't account for `NamedDataType::requires_reference`
                    // but we keep it for performance.
                    if module.types.is_empty() && module.children.is_empty() {
                        continue;
                    }

                    let mut path = path.join(name);
                    let mut out = render_file_header(exporter)?;

                    let has_types =
                        export(exporter, format, types, module, &mut out, &path, files)?;
                    if has_types {
                        path.set_extension(if exporter.jsdoc { "js" } else { "ts" });
                        files.insert(path, out);
                    }
                }

                Ok(!exports.is_empty())
            }

            let mut files = HashMap::new();
            let mut runtime_path = path.join("index");
            runtime_path.set_extension(if exporter.jsdoc { "js" } else { "ts" });

            let mut root_types = String::new();
            export(
                &exporter,
                Some(&format),
                types,
                &mut build_module_graph(types),
                &mut root_types,
                path,
                &mut files,
            )?;

            {
                let mut has_manually_exported_user_types = false;
                let mut framework_runtime = Cow::default();
                let mut runtime_references = HashSet::new();
                if let Some(runtime_fn) = &exporter.framework_runtime {
                    let (runtime_result, referenced_types) =
                        references::with_module_path("", || {
                            references::collect_references(|| {
                                (runtime_fn.0)(FrameworkExporter {
                                    exporter: &exporter,
                                    format: Some(&format),
                                    has_manually_exported_user_types:
                                        &mut has_manually_exported_user_types,
                                    files_root_types: &root_types,
                                    types,
                                })
                            })
                        });
                    framework_runtime = runtime_result?;
                    runtime_references = referenced_types;
                }
                let runtime = render_runtime(&exporter, framework_runtime);

                let should_export_user_types =
                    !has_manually_exported_user_types && !root_types.is_empty();

                if !runtime.is_empty() || should_export_user_types {
                    files.insert(runtime_path, {
                        let mut out = render_file_header(&exporter)?;
                        let mut body = String::new();

                        // Framework runtime
                        if !runtime.is_empty() {
                            body.push_str(&runtime);
                        }

                        // User types (if not included in framework runtime)
                        if should_export_user_types {
                            if !body.is_empty() {
                                body.push('\n');
                            }

                            body.push_str(&root_types);
                        }

                        let import_paths = runtime_references
                            .into_iter()
                            .map(|r| reference_module_path(types, &r))
                            .collect::<Result<Vec<_>, _>>()?
                            .into_iter()
                            .flatten()
                            .filter(|module_path| !module_path.is_empty())
                            .collect::<BTreeSet<_>>();

                        let import_paths = import_paths
                            .into_iter()
                            .filter(|module_path| {
                                !body.contains(&module_import_statement(&exporter, "", module_path))
                            })
                            .collect::<BTreeSet<_>>();

                        if !import_paths.is_empty() {
                            out.push('\n');
                            out.push_str(&module_import_block(&exporter, "", &import_paths));
                        }

                        if !body.is_empty() {
                            out.push('\n');
                            if !import_paths.is_empty() {
                                out.push('\n');
                            }
                            out.push_str(&body);
                        }

                        out
                    });
                }
            }

            match path.metadata() {
                Ok(meta) if !meta.is_dir() => std::fs::remove_file(path).or_else(|source| {
                    if source.kind() == std::io::ErrorKind::NotFound {
                        Ok(())
                    } else {
                        Err(Error::remove_file(path.to_path_buf(), source))
                    }
                })?,
                Ok(_) => {}
                Err(err) if err.kind() == std::io::ErrorKind::NotFound => {}
                Err(source) => {
                    return Err(Error::metadata(path.to_path_buf(), source));
                }
            }

            for (path, content) in &files {
                if let Some(parent) = path.parent() {
                    std::fs::create_dir_all(parent)
                        .map_err(|source| Error::create_dir(parent.to_path_buf(), source))?;
                }
                std::fs::write(path, content)
                    .map_err(|source| Error::write_file(path.clone(), source))?;
            }

            cleanup_stale_files(path, &files, &exporter)?;

            Ok(())
        }

        inner(self.clone(), path.as_ref(), types, &format)
    }
}

fn reference_module_path(types: &Types, r: &NamedReference) -> Result<Option<String>, Error> {
    match &r.inner {
        NamedReferenceType::Reference { .. } => types
            .get(r)
            .map(|ndt| Some(ndt.module_path.as_ref().to_string()))
            .ok_or_else(|| {
                Error::dangling_named_reference("import resolution".to_string(), format!("{r:?}"))
            }),
        NamedReferenceType::Inline { .. } => Ok(None),
        NamedReferenceType::Recursive(_) => types
            .get(r)
            .map(|ndt| Some(ndt.module_path.as_ref().to_string()))
            .ok_or_else(|| {
                Error::dangling_named_reference("import resolution".to_string(), format!("{r:?}"))
            }),
    }
}

fn format_types<'a>(types: &'a Types, format: &dyn Format) -> Result<Cow<'a, Types>, Error> {
    Ok(
        match format
            .map_types(types)
            .map_err(|err| Error::format("type graph formatter failed", err))?
        {
            Cow::Borrowed(_) => Cow::Borrowed(types),
            Cow::Owned(types) => Cow::Owned(types),
        },
    )
}

fn render_runtime(exporter: &Exporter, framework_runtime: Cow<'static, str>) -> String {
    let mut runtime = String::new();

    if !framework_runtime.is_empty() {
        runtime.push_str(&framework_runtime);
    }

    for raw in exporter.raw.iter().filter(|raw| !raw.is_empty()) {
        if !runtime.is_empty() {
            runtime.push('\n');
        }
        runtime.push_str(raw);
    }

    runtime
}

fn map_datatype_format(
    format: Option<&dyn Format>,
    types: &Types,
    dt: &DataType,
    path: &[Cow<'static, str>],
) -> Result<DataType, Error> {
    if matches!(dt, DataType::Generic(_)) {
        return Ok(dt.clone());
    }

    fn contains_generic_reference(dt: &DataType) -> Result<bool, Error> {
        Ok(match dt {
            DataType::Primitive(_) => false,
            DataType::List(list) => contains_generic_reference(&list.ty)?,
            DataType::Map(map) => {
                contains_generic_reference(map.key_ty())?
                    || contains_generic_reference(map.value_ty())?
            }
            DataType::Nullable(inner) => contains_generic_reference(inner)?,
            DataType::Struct(strct) => match &strct.fields {
                Fields::Unit => false,
                Fields::Unnamed(unnamed) => unnamed
                    .fields
                    .iter()
                    .filter_map(|field| field.ty.as_ref())
                    .try_fold(false, |found, ty| {
                        Ok::<_, Error>(found || contains_generic_reference(ty)?)
                    })?,
                Fields::Named(named) => named
                    .fields
                    .iter()
                    .filter_map(|(_, field)| field.ty.as_ref())
                    .try_fold(false, |found, ty| {
                        Ok::<_, Error>(found || contains_generic_reference(ty)?)
                    })?,
            },
            DataType::Enum(enm) => enm.variants.iter().try_fold(false, |found, (_, variant)| {
                let variant_found = match &variant.fields {
                    Fields::Unit => false,
                    Fields::Unnamed(unnamed) => unnamed
                        .fields
                        .iter()
                        .filter_map(|field| field.ty.as_ref())
                        .try_fold(false, |found, ty| {
                            Ok::<_, Error>(found || contains_generic_reference(ty)?)
                        })?,
                    Fields::Named(named) => named
                        .fields
                        .iter()
                        .filter_map(|(_, field)| field.ty.as_ref())
                        .try_fold(false, |found, ty| {
                            Ok::<_, Error>(found || contains_generic_reference(ty)?)
                        })?,
                };

                Ok::<_, Error>(found || variant_found)
            })?,
            DataType::Tuple(tuple) => tuple.elements.iter().try_fold(false, |found, ty| {
                Ok::<_, Error>(found || contains_generic_reference(ty)?)
            })?,
            DataType::Reference(Reference::Named(reference)) => match &reference.inner {
                NamedReferenceType::Reference { generics, .. } => {
                    generics.iter().try_fold(false, |found, (_, dt)| {
                        Ok::<_, Error>(found || contains_generic_reference(dt)?)
                    })?
                }
                NamedReferenceType::Inline { .. } => false,
                NamedReferenceType::Recursive(_) => false,
            },
            DataType::Generic(_) => true,
            DataType::Reference(Reference::Opaque(_)) => false,
            DataType::Intersection(types) => types.iter().try_fold(false, |found, ty| {
                Ok::<_, Error>(found || contains_generic_reference(ty)?)
            })?,
        })
    }

    if contains_generic_reference(dt)? {
        let Some(format) = format else {
            return map_datatype_format_children(None, types, dt.clone(), path);
        };

        match format.map_type(types, dt) {
            Ok(Cow::Borrowed(dt)) => {
                return map_datatype_format_children(Some(format), types, dt.clone(), path);
            }
            Ok(Cow::Owned(dt)) => {
                return map_datatype_format_children(Some(format), types, dt, path);
            }
            Err(err) if is_unresolved_generic_format_error(err.as_ref()) => {
                return map_datatype_format_children(Some(format), types, dt.clone(), path);
            }
            Err(err) => {
                return Err(Error::format_at(
                    "datatype formatter failed",
                    path.join("."),
                    err,
                ));
            }
        }
    }

    let Some(format) = format else {
        return Ok(dt.clone());
    };

    let mapped = format
        .map_type(types, dt)
        .map_err(|err| Error::format_at("datatype formatter failed", path.join("."), err))?;

    match mapped {
        Cow::Borrowed(dt) => map_datatype_format_children(Some(format), types, dt.clone(), path),
        Cow::Owned(dt) => map_datatype_format_children(Some(format), types, dt, path),
    }
}

fn is_unresolved_generic_format_error(err: &(dyn std::error::Error + 'static)) -> bool {
    // The format trait currently erases its concrete error type, so this is the
    // narrowest compatibility fallback available for formatters that reject
    // unresolved generics before child mapping has substituted them.
    err.to_string().contains("Unresolved generic reference")
}

fn map_datatype_format_children(
    format: Option<&dyn Format>,
    types: &Types,
    mut dt: DataType,
    path: &[Cow<'static, str>],
) -> Result<DataType, Error> {
    match &mut dt {
        DataType::Primitive(_) => {}
        DataType::List(list) => {
            let child_path = format_path(path, "<list_item>");
            *list.ty = map_datatype_format(format, types, &list.ty, &child_path)?;
        }
        DataType::Map(map) => {
            let key_path = format_path(path, "<map_key>");
            let value_path = format_path(path, "<map_value>");
            let key = map_datatype_format(format, types, map.key_ty(), &key_path)?;
            let value = map_datatype_format(format, types, map.value_ty(), &value_path)?;
            map.set_key_ty(key);
            map.set_value_ty(value);
        }
        DataType::Nullable(inner) => {
            **inner = map_datatype_format(format, types, inner, path)?;
        }
        DataType::Struct(strct) => map_datatype_fields(format, types, &mut strct.fields, path)?,
        DataType::Enum(enm) => {
            for (variant_name, variant) in &mut enm.variants {
                let variant_path = format_path(path, variant_name.clone());
                map_datatype_fields(format, types, &mut variant.fields, &variant_path)?;
            }
        }
        DataType::Tuple(tuple) => {
            for (idx, element) in tuple.elements.iter_mut().enumerate() {
                let element_path = format_path(path, idx.to_string());
                *element = map_datatype_format(format, types, element, &element_path)?;
            }
        }
        DataType::Intersection(types_) => {
            for ty in types_ {
                *ty = map_datatype_format(format, types, ty, path)?;
            }
        }
        DataType::Reference(Reference::Named(reference)) => {
            if let NamedReferenceType::Inline { dt, .. } = &mut reference.inner {
                **dt = map_datatype_format(format, types, dt, path)?;
            }

            for (_, dt) in named_reference_generics_mut(reference) {
                *dt = map_datatype_format(format, types, dt, path)?;
            }
        }
        DataType::Generic(_) => {}
        DataType::Reference(Reference::Opaque(reference)) => {
            if let Some(branded) = reference.downcast_ref::<Branded>() {
                dt = Reference::opaque(Branded::new(
                    branded.brand().clone(),
                    map_datatype_format(format, types, branded.ty(), path)?,
                ))
                .into();
            }
        }
    }

    Ok(dt)
}

fn format_path(
    path: &[Cow<'static, str>],
    segment: impl Into<Cow<'static, str>>,
) -> Vec<Cow<'static, str>> {
    let mut path = path.to_vec();
    path.push(segment.into());
    path
}

fn named_reference_generics_mut(
    reference: &mut NamedReference,
) -> &mut [(specta::datatype::Generic, DataType)] {
    match &mut reference.inner {
        NamedReferenceType::Reference { generics, .. } => generics,
        NamedReferenceType::Inline { .. } | NamedReferenceType::Recursive(_) => &mut [],
    }
}

fn map_datatype_fields(
    format: Option<&dyn Format>,
    types: &Types,
    fields: &mut Fields,
    path: &[Cow<'static, str>],
) -> Result<(), Error> {
    match fields {
        Fields::Unit => {}
        Fields::Unnamed(unnamed) => {
            for (idx, field) in unnamed.fields.iter_mut().enumerate() {
                if let Some(ty) = field.ty.as_mut() {
                    let field_path = format_path(path, idx.to_string());
                    *ty = map_datatype_format(format, types, ty, &field_path)?;
                }
            }
        }
        Fields::Named(named) => {
            for (name, field) in &mut named.fields {
                if let Some(ty) = field.ty.as_mut() {
                    let field_path = format_path(path, name.clone());
                    *ty = map_datatype_format(format, types, ty, &field_path)?;
                }
            }
        }
    }

    Ok(())
}

fn map_named_datatype_format(
    format: Option<&dyn Format>,
    types: &Types,
    ndt: &NamedDataType,
) -> Result<NamedDataType, Error> {
    let mut mapped = ndt.clone();
    mapped.ty = ndt
        .ty
        .clone()
        .map(|ty| map_datatype_format_children(format, types, ty, &[rust_type_path(ndt)]))
        .transpose()
        .map_err(|err| err.with_named_datatype(ndt))?;
    Ok(mapped)
}

impl AsRef<Exporter> for Exporter {
    fn as_ref(&self) -> &Exporter {
        self
    }
}

impl AsMut<Exporter> for Exporter {
    fn as_mut(&mut self) -> &mut Exporter {
        self
    }
}

/// Reference to Typescript language exporter for branded type callbacks.
pub struct BrandedTypeExporter<'a> {
    pub(crate) exporter: &'a Exporter,
    pub(crate) format: Option<&'a dyn Format>,
    /// Collected types currently being exported.
    pub types: &'a Types,
}

impl fmt::Debug for BrandedTypeExporter<'_> {
    fn fmt(&self, f: &mut fmt::Formatter<'_>) -> fmt::Result {
        self.exporter.fmt(f)
    }
}

impl AsRef<Exporter> for BrandedTypeExporter<'_> {
    fn as_ref(&self) -> &Exporter {
        self
    }
}

impl Deref for BrandedTypeExporter<'_> {
    type Target = Exporter;

    fn deref(&self) -> &Self::Target {
        self.exporter
    }
}

impl BrandedTypeExporter<'_> {
    /// [primitives::inline]
    pub fn inline(&self, dt: &DataType) -> Result<String, Error> {
        let mapped = map_datatype_format(self.format, self.types, dt, &[])?;
        primitives::inline(self, self.types, &mapped)
    }

    /// Render a datatype while recursively preserving ordinary named references.
    ///
    /// See [`primitives::reference`] for details.
    pub fn reference(&self, dt: &DataType) -> Result<String, Error> {
        let mapped = map_datatype_format(self.format, self.types, dt, &[])?;
        primitives::reference(self, self.types, &mapped)
    }
}

/// Reference to Typescript language exporter for framework
pub struct FrameworkExporter<'a> {
    exporter: &'a Exporter,
    format: Option<&'a dyn Format>,
    has_manually_exported_user_types: &'a mut bool,
    // For `Layout::Files` we need to inject the value
    files_root_types: &'a str,
    /// Collected types currently being exported.
    pub types: &'a Types,
}

impl fmt::Debug for FrameworkExporter<'_> {
    fn fmt(&self, f: &mut fmt::Formatter<'_>) -> fmt::Result {
        self.exporter.fmt(f)
    }
}

impl AsRef<Exporter> for FrameworkExporter<'_> {
    fn as_ref(&self) -> &Exporter {
        self
    }
}

impl Deref for FrameworkExporter<'_> {
    type Target = Exporter;

    fn deref(&self) -> &Self::Target {
        self.exporter
    }
}

impl FrameworkExporter<'_> {
    /// Render the types within the [`Types`](specta::Types).
    ///
    /// This will only work if used within [`Exporter::framework_runtime`].
    /// It allows frameworks to intersperse their user types into their runtime code.
    pub fn render_types(&mut self) -> Result<Cow<'static, str>, Error> {
        let mut s = String::new();
        render_types(
            &mut s,
            self.exporter,
            self.format,
            self.types,
            self.files_root_types,
        )?;
        *self.has_manually_exported_user_types = true;
        Ok(Cow::Owned(s))
    }

    /// [primitives::inline]
    pub fn inline(&self, dt: &DataType) -> Result<String, Error> {
        let mapped = map_datatype_format(self.format, self.types, dt, &[])?;
        primitives::inline(self, self.types, &mapped)
    }

    /// Render a datatype while recursively preserving ordinary named references.
    ///
    /// See [`primitives::reference`] for details.
    pub fn reference(&self, dt: &DataType) -> Result<String, Error> {
        let mapped = map_datatype_format(self.format, self.types, dt, &[])?;
        primitives::reference(self, self.types, &mapped)
    }

    /// [primitives::export]
    pub fn export<'a>(
        &self,
        ndts: impl Iterator<Item = &'a NamedDataType>,
        indent: &'a str,
    ) -> Result<String, Error> {
        let mapped = ndts
            .map(|ndt| map_named_datatype_format(self.format, self.types, ndt))
            .collect::<Result<Vec<_>, _>>()?;
        primitives::export(self, self.types, mapped.iter(), indent)
    }
}

struct Module<'a> {
    types: Vec<&'a NamedDataType>,
    children: BTreeMap<&'a str, Module<'a>>,
    module_path: Cow<'static, str>,
}

fn build_module_graph(types: &Types) -> Module<'_> {
    types.into_unsorted_iter().fold(
        Module {
            types: Default::default(),
            children: Default::default(),
            module_path: Default::default(),
        },
        |mut ns, ndt| {
            let path = &ndt.module_path;

            if path.is_empty() {
                ns.types.push(ndt);
            } else {
                let mut current = &mut ns;
                let mut current_path = String::new();
                for segment in path.split("::") {
                    if !current_path.is_empty() {
                        current_path.push_str("::");
                    }
                    current_path.push_str(segment);

                    current = current.children.entry(segment).or_insert_with(|| Module {
                        types: Default::default(),
                        children: Default::default(),
                        module_path: current_path.clone().into(),
                    });
                }

                current.types.push(ndt);
            }

            ns
        },
    )
}

fn render_file_header(exporter: &Exporter) -> Result<String, Error> {
    let mut out = exporter.header.to_string();
    if !exporter.header.is_empty() {
        out += "\n";
    }

    out += &exporter.framework_prelude;
    if !exporter.framework_prelude.is_empty() {
        out += "\n";
    }

    Ok(out)
}

fn render_types(
    s: &mut String,
    exporter: &Exporter,
    format: Option<&dyn Format>,
    types: &Types,
    files_user_types: &str,
) -> Result<(), Error> {
    match exporter.layout {
        Layout::Namespaces => {
            fn has_renderable_content(module: &Module<'_>) -> bool {
                module.types.iter().any(|ndt| ndt.ty.is_some())
                    || module.children.values().any(has_renderable_content)
            }

            fn export<'a>(
                exporter: &Exporter,
                format: Option<&dyn Format>,
                types: &Types,
                s: &mut String,
                module: impl ExactSizeIterator<Item = (&'a &'a str, &'a mut Module<'a>)>,
                depth: usize,
            ) -> Result<(), Error> {
                let namespace_indent = "\t".repeat(depth);
                let content_indent = "\t".repeat(depth + 1);

                for (name, module) in module {
                    if !has_renderable_content(module) {
                        continue;
                    }

                    s.push('\n');
                    s.push_str(&namespace_indent);
                    if depth != 0 && *name != "$specta$" {
                        s.push_str("export ");
                    }
                    s.push_str("namespace ");
                    s.push_str(name);
                    s.push_str(" {\n");

                    // Types
                    module.types.sort_by(|a, b| {
                        a.name
                            .cmp(&b.name)
                            .then(a.module_path.cmp(&b.module_path))
                            .then(a.location.cmp(&b.location))
                    });
                    render_flat_types(
                        s,
                        exporter,
                        format,
                        types,
                        module.types.iter().copied(),
                        &content_indent,
                    )?;

                    // Namespaces
                    export(
                        exporter,
                        format,
                        types,
                        s,
                        module.children.iter_mut(),
                        depth + 1,
                    )?;

                    s.push_str(&namespace_indent);
                    s.push_str("}\n");
                }

                Ok(())
            }

            let mut module = build_module_graph(types);

            let reexports = {
                let mut reexports = String::new();
                for name in module
                    .children
                    .iter()
                    .filter_map(|(name, module)| has_renderable_content(module).then_some(*name))
                    .chain(
                        module
                            .types
                            .iter()
                            .filter(|ndt| ndt.ty.is_some())
                            .map(|ndt| ndt.name.as_ref()),
                    )
                {
                    reexports.push_str("export import ");
                    reexports.push_str(name);
                    reexports.push_str(" = $s$.");
                    reexports.push_str(name);
                    reexports.push_str(";\n");
                }
                reexports
            };

            export(
                exporter,
                format,
                types,
                s,
                [(&"$s$", &mut module)].into_iter(),
                0,
            )?;
            s.push_str(&reexports);
        }
        Layout::ModulePrefixedName | Layout::FlatFile => {
            render_flat_types(s, exporter, format, types, types.into_sorted_iter(), "")?;
        }
        // The types will get their own files
        // So we keep the user types empty for easy downstream detection.
        Layout::Files => {
            if !files_user_types.is_empty() {
                s.push_str(files_user_types);
            }
        }
    }

    Ok(())
}

// Implementation of `Layout::ModulePrefixedName | Layout::FlatFile`,
// but is used by `Layout::Namespace` and `Layout::Files`
fn render_flat_types<'a>(
    s: &mut String,
    exporter: &Exporter,
    format: Option<&dyn Format>,
    types: &Types,
    ndts: impl ExactSizeIterator<Item = &'a NamedDataType>,
    indent: &str,
) -> Result<HashMap<String, Location<'static>>, Error> {
    let mut exports = HashMap::with_capacity(ndts.len());

    let ndts = ndts
        .filter(|ndt| ndt.ty.is_some())
        .map(|ndt| {
            let export_name = exported_type_name(exporter, ndt);
            if let Some(other) = exports.insert(export_name.to_string(), ndt.location) {
                return Err(Error::duplicate_type_name(export_name, ndt.location, other));
            }

            Ok(ndt)
        })
        .collect::<Result<Vec<_>, _>>()?;

    primitives::export_internal(s, exporter, format, types, ndts.into_iter(), indent)?;

    Ok(exports)
}

/// Collect all TypeScript/JavaScript files in a directory recursively
fn collect_existing_files(root: &Path) -> Result<HashSet<PathBuf>, Error> {
    if !root.exists() {
        return Ok(HashSet::new());
    }

    let mut files = HashSet::new();
    let entries =
        std::fs::read_dir(root).map_err(|source| Error::read_dir(root.to_path_buf(), source))?;
    for entry in entries {
        let entry = entry.map_err(|source| Error::read_dir(root.to_path_buf(), source))?;
        let path = entry.path();
        let file_type = entry
            .file_type()
            .map_err(|source| Error::metadata(path.clone(), source))?;

        if file_type.is_symlink() {
            continue;
        }

        if file_type.is_dir() {
            files.extend(collect_existing_files(&path)?);
        } else if matches!(path.extension().and_then(|e| e.to_str()), Some("ts" | "js")) {
            files.insert(path);
        }
    }

    Ok(files)
}

fn is_generated_specta_file(path: &Path, exporter: &Exporter) -> Result<bool, Error> {
    match std::fs::read_to_string(path) {
        Ok(contents) => Ok((!exporter.framework_prelude.is_empty()
            && contents.contains(exporter.framework_prelude.as_ref()))
            || contents.contains("generated by Specta")),
        Err(err) if err.kind() == std::io::ErrorKind::InvalidData => Ok(false),
        Err(source) => Err(Error::read_file(path.to_path_buf(), source)),
    }
}

/// Remove empty directories recursively, stopping at the root
fn remove_empty_dirs(path: &Path, root: &Path) -> Result<(), Error> {
    let entries =
        std::fs::read_dir(path).map_err(|source| Error::read_dir(path.to_path_buf(), source))?;
    for entry in entries {
        let entry = entry.map_err(|source| Error::read_dir(path.to_path_buf(), source))?;
        let entry_path = entry.path();
        let file_type = entry
            .file_type()
            .map_err(|source| Error::metadata(entry_path.clone(), source))?;
        if file_type.is_symlink() {
            continue;
        }
        if file_type.is_dir() {
            remove_empty_dirs(&entry_path, root)?;
        }
    }

    let is_empty = path
        .read_dir()
        .map_err(|source| Error::read_dir(path.to_path_buf(), source))?
        .next()
        .is_none();

    if path != root && is_empty {
        match std::fs::remove_dir(path) {
            Ok(()) => {}
            Err(err) if err.kind() == std::io::ErrorKind::NotFound => {}
            Err(source) => {
                return Err(Error::remove_dir(path.to_path_buf(), source));
            }
        }
    }
    Ok(())
}

/// Delete stale files and clean up empty directories
fn cleanup_stale_files(
    root: &Path,
    current_files: &HashMap<PathBuf, String>,
    exporter: &Exporter,
) -> Result<(), Error> {
    if !root.exists() {
        return Ok(());
    }

    for path in collect_existing_files(root)? {
        if current_files.contains_key(&path) || !is_generated_specta_file(&path, exporter)? {
            continue;
        }

        std::fs::remove_file(&path).or_else(|source| {
            if source.kind() == std::io::ErrorKind::NotFound {
                Ok(())
            } else {
                Err(Error::remove_file(path.clone(), source))
            }
        })?;
    }

    remove_empty_dirs(root, root)?;

    Ok(())
}

fn exported_type_name(exporter: &Exporter, ndt: &NamedDataType) -> Cow<'static, str> {
    match exporter.layout {
        Layout::ModulePrefixedName => {
            let mut s = ndt.module_path.split("::").collect::<Vec<_>>().join("_");
            if !s.is_empty() {
                s.push('_');
            }
            s.push_str(&ndt.name);
            Cow::Owned(s)
        }
        _ => ndt.name.clone(),
    }
}

pub(crate) fn module_alias(module_path: &str) -> String {
    if module_path.is_empty() {
        "$root".to_string()
    } else {
        module_path.split("::").collect::<Vec<_>>().join("$")
    }
}

fn module_import_statement(
    exporter: &Exporter,
    from_module_path: &str,
    to_module_path: &str,
) -> String {
    let import_keyword = if exporter.jsdoc {
        "import"
    } else {
        "import type"
    };

    format!(
        "{} * as {} from \"{}\";",
        import_keyword,
        module_alias(to_module_path),
        module_import_path(from_module_path, to_module_path)
    )
}

fn module_import_block(
    exporter: &Exporter,
    from_module_path: &str,
    import_paths: &BTreeSet<String>,
) -> String {
    if exporter.jsdoc {
        let mut out = String::from("/**\n");

        for module_path in import_paths {
            out.push_str(" * @typedef {import(\"");
            out.push_str(&module_import_path(from_module_path, module_path));
            out.push_str("\")} ");
            out.push_str(&module_alias(module_path));
            out.push('\n');
        }

        out.push_str(" */");
        out
    } else {
        import_paths
            .iter()
            .map(|module_path| module_import_statement(exporter, from_module_path, module_path))
            .collect::<Vec<_>>()
            .join("\n")
    }
}

fn module_import_path(from_module_path: &str, to_module_path: &str) -> String {
    fn module_file_segments(module_path: &str) -> Vec<&str> {
        if module_path.is_empty() {
            vec!["index"]
        } else {
            module_path.split("::").collect()
        }
    }

    let from_file_segments = module_file_segments(from_module_path);
    let from_dir_segments = &from_file_segments[..from_file_segments.len() - 1];
    let to_file_segments = module_file_segments(to_module_path);

    let shared = from_dir_segments
        .iter()
        .zip(to_file_segments.iter())
        .take_while(|(a, b)| a == b)
        .count();

    let mut relative_parts = Vec::new();
    relative_parts.extend(std::iter::repeat_n(
        "..",
        from_dir_segments.len().saturating_sub(shared),
    ));
    relative_parts.extend(to_file_segments.iter().skip(shared).copied());

    if relative_parts
        .first()
        .is_none_or(|v| *v != "." && *v != "..")
    {
        relative_parts.insert(0, ".");
    }

    relative_parts.join("/")
}