Function class_dependencies

src/toposort.rs:27–65

Collect dependency edges for a single class. Returns the FQNs of all classes that `class` directly depends on for inheritance resolution: parent class, used traits, implemented interfaces, and class names referenced in `@extends`, `@implements`, and `@use` generic arguments.

(class: &ClassInfo)

/// interfaces, and class names referenced in `@extends`, `@implements`,
/// and `@use` generic arguments.
fn class_dependencies(class: &ClassInfo) -> Vec<String> {
    let mut deps = Vec::new();

    if let Some(parent) = class.parent_class {
        deps.push(parent.to_string());
    }

    for trait_name in &class.used_traits {
        deps.push(trait_name.to_string());
    }

    for iface in &class.interfaces {
        deps.push(iface.to_string());
    }

    // Generic argument class names from @extends, @implements, @use.
    // These reference classes whose template parameters need to be
    // resolved before the current class can substitute them.
    for (name, _) in &class.extends_generics {
        deps.push(name.to_string());
    }
    for (name, _) in &class.implements_generics {
        deps.push(name.to_string());
    }
    for (name, _) in &class.use_generics {
        deps.push(name.to_string());
    }

    // Mixin classes (from @mixin tags).  Needed for Phase 2 (ER3)
    // so that mixin classes are populated before the classes that
    // reference them.  Including them here from the start means the
    // sort order is correct for both inheritance and virtual-member
    // passes.
    for mixin in &class.mixins {
        deps.push(mixin.to_string());
    }

    deps
}

/// State for a single frame in the iterative DFS stack.
///