trident/api/

tools.rs

use super::*;

pub fn analyze_costs(source: &str, filename: &str) -> Result<cost::ProgramCost, Vec<Diagnostic>> {
    let file = crate::parse_source(source, filename)?;

    if let Err(errors) = TypeChecker::new().check_file(&file) {
        render_diagnostics(&errors, filename, source);
        return Err(errors);
    }

    let cost = cost::CostAnalyzer::default().analyze_file(&file);
    Ok(cost)
}

/// Parse, type-check, and compute cost analysis for a multi-module project.
/// Falls back to single-file analysis if module resolution fails.
pub fn analyze_costs_project(
    entry_path: &Path,
    options: &CompileOptions,
) -> Result<cost::ProgramCost, Vec<Diagnostic>> {
    use crate::pipeline::PreparedProject;

    let project = PreparedProject::build(entry_path, options)?;

    // Analyze costs for the program file (last in topological order)
    if let Some(file) = project.last_file() {
        let cost = cost::CostAnalyzer::for_target(&options.target_config.name).analyze_file(file);
        Ok(cost)
    } else {
        Err(vec![Diagnostic::error(
            "no program file found".to_string(),
            span::Span::dummy(),
        )])
    }
}

/// Parse, type-check, and verify a project using symbolic execution + solver.
///
/// Analyzes all functions across all modules, not just `main`.
/// Returns a `VerificationReport` with static analysis, random testing (Schwartz-Zippel),
/// and bounded model checking results.
pub fn verify_project(entry_path: &Path) -> Result<solve::VerificationReport, Vec<Diagnostic>> {
    use crate::pipeline::PreparedProject;

    let project = PreparedProject::build_default(entry_path)?;

    // Collect constraint systems from all functions in all modules
    let mut combined = sym::ConstraintSystem::new();
    for pm in &project.modules {
        for (_, system) in sym::analyze_all(&pm.file) {
            combined.constraints.extend(system.constraints);
            combined.num_variables += system.num_variables;
            for (k, v) in system.variables {
                combined.variables.insert(k, v);
            }
            combined.pub_inputs.extend(system.pub_inputs);
            combined.pub_outputs.extend(system.pub_outputs);
            combined.divine_inputs.extend(system.divine_inputs);
        }
    }

    Ok(solve::verify(&combined))
}

/// Verify all functions in a project, returning per-function results.
///
/// Each entry in the returned vec is `(module_name, fn_name, report)`.
pub fn verify_project_per_function(
    entry_path: &Path,
) -> Result<Vec<(String, String, solve::VerificationReport)>, Vec<Diagnostic>> {
    use crate::pipeline::PreparedProject;

    let project = PreparedProject::build_default(entry_path)?;

    let mut results = Vec::new();
    for pm in &project.modules {
        let module_name = pm.file.name.node.clone();
        for (fn_name, system) in sym::analyze_all(&pm.file) {
            let report = solve::verify(&system);
            results.push((module_name.clone(), fn_name, report));
        }
    }

    Ok(results)
}

/// Count the number of TASM instructions in a compiled output string.
/// Skips comments, labels, blank lines, and the halt instruction.
pub fn count_tasm_instructions(tasm: &str) -> usize {
    tasm.lines()
        .map(|line| line.trim())
        .filter(|line| {
            !line.is_empty() && !line.starts_with("//") && !line.ends_with(':') && *line != "halt"
        })
        .count()
}

/// Parse TASM into per-function instruction counts.
/// Returns a BTreeMap from function name (without `__` prefix) to instruction count.
/// Only counts labeled functions; unlabeled preamble code is ignored.
pub fn parse_tasm_functions(tasm: &str) -> BTreeMap<String, usize> {
    let mut functions = BTreeMap::new();
    let mut current_label: Option<String> = None;
    let mut current_count: usize = 0;

    for line in tasm.lines() {
        let trimmed = line.trim();
        if trimmed.is_empty() || trimmed.starts_with("//") {
            continue;
        }
        if trimmed.ends_with(':') {
            if let Some(label) = current_label.take() {
                if current_count > 0 {
                    functions.insert(label, current_count);
                }
            }
            let raw = trimmed.trim_end_matches(':');
            // Normalize label: strip `__` prefix or module-mangled prefix.
            // `__funcname` -> `funcname`
            // `std_crypto_mod__funcname` -> `funcname`
            // `__then__0` -> skip (compiler-internal deferred block)
            let name = if let Some(pos) = raw.rfind("__") {
                let suffix = &raw[pos + 2..];
                if suffix.is_empty() || suffix.chars().all(|c| c.is_ascii_digit()) {
                    // Deferred block (then/else/while + numeric id) — skip
                    current_label = None;
                    current_count = 0;
                    continue;
                }
                suffix
            } else {
                raw
            };
            current_label = Some(name.to_string());
            current_count = 0;
            continue;
        }
        if trimmed == "halt" {
            continue;
        }
        if current_label.is_some() {
            current_count += 1;
        }
    }
    if let Some(label) = current_label {
        if current_count > 0 {
            functions.insert(label, current_count);
        }
    }
    functions
}

/// Per-function benchmark comparison.
#[derive(Clone, Debug)]
pub struct FunctionBenchmark {
    pub name: String,
    pub compiled_instructions: usize,
    pub baseline_instructions: usize,
}

/// Module-level benchmark result with per-function comparisons.
#[derive(Clone, Debug)]
pub struct ModuleBenchmarkResult {
    pub module_path: String,
    pub functions: Vec<FunctionBenchmark>,
    pub total_compiled: usize,
    pub total_baseline: usize,
}

/// Format a number with comma separators (e.g. 2097152 -> "2,097,152").
/// Returns an em-dash for zero.
pub fn fmt_num(n: usize) -> String {
    if n == 0 {
        return "\u{2014}".to_string();
    }
    let s = n.to_string();
    let mut result = String::with_capacity(s.len() + s.len() / 3);
    for (i, ch) in s.chars().enumerate() {
        if i > 0 && (s.len() - i) % 3 == 0 {
            result.push(',');
        }
        result.push(ch);
    }
    result
}

/// Format a ratio as `N.NNx` using integer arithmetic.
/// Returns an em-dash when `den` is zero.
pub fn fmt_ratio(num: usize, den: usize) -> String {
    if den == 0 {
        "\u{2014}".to_string()
    } else {
        // Two decimal places via integer math: ratio_100 = num * 100 / den
        let ratio_100 = num * 100 / den;
        format!("{}.{:02}x", ratio_100 / 100, ratio_100 % 100)
    }
}

/// Return a status icon: checkmark when `num <= 2*den`, warning triangle
/// otherwise, space when `den` is zero.
pub fn status_icon(num: usize, den: usize) -> &'static str {
    if den == 0 {
        " "
    } else if num <= 2 * den {
        "\u{2713}"
    } else {
        "\u{25b3}"
    }
}

impl ModuleBenchmarkResult {
    pub fn format_header() -> String {
        let top = format!(
            "\u{250c}{}\u{252c}{}\u{252c}{}\u{252c}{}\u{252c}{}\u{2510}",
            "\u{2500}".repeat(30),
            "\u{2500}".repeat(10),
            "\u{2500}".repeat(10),
            "\u{2500}".repeat(9),
            "\u{2500}".repeat(3),
        );
        let header = format!(
            "\u{2502} {:<28} \u{2502} {:>8} \u{2502} {:>8} \u{2502} {:>7} \u{2502}   \u{2502}",
            "Function", "Tri", "Hand", "Ratio"
        );
        let mid = format!(
            "\u{251c}{}\u{253c}{}\u{253c}{}\u{253c}{}\u{253c}{}\u{2524}",
            "\u{2500}".repeat(30),
            "\u{2500}".repeat(10),
            "\u{2500}".repeat(10),
            "\u{2500}".repeat(9),
            "\u{2500}".repeat(3),
        );
        format!("{}\n{}\n{}", top, header, mid)
    }

    pub fn format_module_header(&self) -> String {
        format!(
            "\u{251c}{}\u{253c}{}\u{253c}{}\u{253c}{}\u{253c}{}\u{2524}\n\u{2502} {:<28} \u{2502} {:>8} \u{2502} {:>8} \u{2502} {:>7} \u{2502} {} \u{2502}",
            "\u{2500}".repeat(30),
            "\u{2500}".repeat(10),
            "\u{2500}".repeat(10),
            "\u{2500}".repeat(9),
            "\u{2500}".repeat(3),
            self.module_path,
            fmt_num(self.total_compiled),
            fmt_num(self.total_baseline),
            fmt_ratio(self.total_compiled, self.total_baseline),
            status_icon(self.total_compiled, self.total_baseline),
        )
    }

    pub fn format_function(&self, f: &FunctionBenchmark) -> String {
        format!(
            "\u{2502}   {:<26} \u{2502} {:>8} \u{2502} {:>8} \u{2502} {:>7} \u{2502} {} \u{2502}",
            f.name,
            fmt_num(f.compiled_instructions),
            fmt_num(f.baseline_instructions),
            fmt_ratio(f.compiled_instructions, f.baseline_instructions),
            status_icon(f.compiled_instructions, f.baseline_instructions),
        )
    }

    pub fn format_separator() -> String {
        format!(
            "\u{2514}{}\u{2534}{}\u{2534}{}\u{2534}{}\u{2534}{}\u{2518}",
            "\u{2500}".repeat(30),
            "\u{2500}".repeat(10),
            "\u{2500}".repeat(10),
            "\u{2500}".repeat(9),
            "\u{2500}".repeat(3),
        )
    }

    /// Format a summary line. `avg_num`/`avg_den` and `max_num`/`max_den` are
    /// numerator/denominator pairs for the average and max ratios.
    pub fn format_summary(
        avg_num: usize,
        avg_den: usize,
        max_num: usize,
        max_den: usize,
        count: usize,
    ) -> String {
        format!(
            "  Avg: {}  Max: {}  ({} modules)",
            fmt_ratio(avg_num, avg_den),
            fmt_ratio(max_num, max_den),
            count
        )
    }
}

/// Generate markdown documentation for a Trident project.
pub fn generate_docs(
    entry_path: &Path,
    options: &CompileOptions,
) -> Result<String, Vec<Diagnostic>> {
    doc::generate_docs(entry_path, options)
}

/// Parse, type-check, and produce per-line cost-annotated source output.
pub fn annotate_source(source: &str, filename: &str) -> Result<String, Vec<Diagnostic>> {
    annotate_source_with_target(source, filename, "triton")
}

/// Like `annotate_source`, but uses the specified target's cost model.
pub fn annotate_source_with_target(
    source: &str,
    filename: &str,
    target: &str,
) -> Result<String, Vec<Diagnostic>> {
    let file = crate::parse_source(source, filename)?;

    if let Err(errors) = TypeChecker::new().check_file(&file) {
        render_diagnostics(&errors, filename, source);
        return Err(errors);
    }

    let mut analyzer = cost::CostAnalyzer::for_target(target);
    let pc = analyzer.analyze_file(&file);
    let short_names = pc.short_names();
    let stmt_costs = analyzer.stmt_costs(&file, source);

    // Build a map from line number to aggregated cost
    let mut line_costs: BTreeMap<u32, cost::TableCost> = BTreeMap::new();
    for (line, cost) in &stmt_costs {
        line_costs
            .entry(*line)
            .and_modify(|existing| *existing = existing.add(cost))
            .or_insert_with(|| cost.clone());
    }

    let lines: Vec<&str> = source.lines().collect();
    let line_count = lines.len();
    let line_num_width = format!("{}", line_count).len().max(2);

    // Find max line length for alignment
    let max_line_len = lines.iter().map(|l| l.len()).max().unwrap_or(0).min(60);

    let mut out = String::new();
    for (i, line) in lines.iter().enumerate() {
        let line_num = (i + 1) as u32;
        let padded_line = format!("{:<width$}", line, width = max_line_len);
        if let Some(cost) = line_costs.get(&line_num) {
            let annotation = cost.format_annotation(&short_names);
            if !annotation.is_empty() {
                out.push_str(&format!(
                    "{:>width$} | {}  [{}]\n",
                    line_num,
                    padded_line,
                    annotation,
                    width = line_num_width,
                ));
                continue;
            }
        }
        out.push_str(&format!(
            "{:>width$} | {}\n",
            line_num,
            line,
            width = line_num_width,
        ));
    }

    Ok(out)
}

/// Format Trident source code, preserving comments.
pub fn format_source(source: &str, _filename: &str) -> Result<String, Vec<Diagnostic>> {
    let (tokens, comments, lex_errors) = lexer::Lexer::new(source, 0).tokenize();
    if !lex_errors.is_empty() {
        return Err(lex_errors);
    }
    let file = parser::Parser::new(tokens).parse_file()?;
    Ok(format::format_file(&file, &comments))
}

/// Type-check only, without rendering diagnostics to stderr.
/// Used by the LSP server to get structured errors.
pub fn check_silent(source: &str, filename: &str) -> Result<(), Vec<Diagnostic>> {
    let file = crate::parse_source_silent(source, filename)?;
    TypeChecker::new().check_file(&file)?;
    Ok(())
}

/// Project-aware type-check for the LSP.
/// Finds trident.toml, resolves dependencies, and type-checks
/// the given file with full module context.
/// Falls back to single-file check if no project is found.
pub fn check_file_in_project(source: &str, file_path: &Path) -> Result<(), Vec<Diagnostic>> {
    let dir = file_path.parent().unwrap_or(Path::new("."));
    let entry = match project::Project::find(dir) {
        Some(toml_path) => match project::Project::load(&toml_path) {
            Ok(p) => p.entry,
            Err(_) => file_path.to_path_buf(),
        },
        None => file_path.to_path_buf(),
    };

    // Resolve all modules from the entry point (handles std.* even without project)
    let modules = match resolve_modules(&entry) {
        Ok(m) => m,
        Err(_) => return check_silent(source, &file_path.to_string_lossy()),
    };

    // Parse and type-check all modules in dependency order
    let mut all_exports: Vec<ModuleExports> = Vec::new();
    let file_path_canon = file_path
        .canonicalize()
        .unwrap_or_else(|_| file_path.to_path_buf());

    for module in &modules {
        let mod_path_canon = module
            .file_path
            .canonicalize()
            .unwrap_or_else(|_| module.file_path.clone());
        let is_target = mod_path_canon == file_path_canon;

        // Use live buffer for the file being edited
        let src = if is_target { source } else { &module.source };
        let parsed = crate::parse_source_silent(src, &module.file_path.to_string_lossy())?;

        let mut tc = TypeChecker::new();
        for exports in &all_exports {
            tc.import_module(exports);
        }

        match tc.check_file(&parsed) {
            Ok(exports) => {
                all_exports.push(exports);
            }
            Err(errors) => {
                if is_target {
                    return Err(errors);
                }
                // Dep has errors — stop, but don't report
                // dep errors as if they're in this file
                return Ok(());
            }
        }
    }

    Ok(())
}