Struct SymbolTable 

pub struct SymbolTable {
    pub symbols: HashMap<String, Vec<Symbol>>,
    pub references: HashMap<String, Vec<SymbolReference>>,
    pub scopes: HashMap<usize, Scope>,
    /* private fields */
}

Symbol extraction, table, and reference types for navigation. Comprehensive symbol table for Perl code analysis and LSP features in Index/Analyze stages.

Central data structure containing all symbols, references, and scopes with efficient indexing for LSP operations like go-to-definition, find-references, and workspace symbols.

Performance Characteristics

• Symbol lookup: O(1) average, O(n) worst case for overloaded names
• Reference queries: O(log n) with spatial indexing
• Memory usage: ~500KB per 10K lines of Perl code
• Construction time: O(n) single-pass AST traversal

LSP Integration

Core data structure for:

• Symbol resolution: Package-qualified and bare name lookup
• Reference tracking: All usage sites with context
• Scope analysis: Lexical visibility and shadowing
• Completion: Context-aware symbol suggestions
• Workspace indexing: Cross-file symbol registry

Perl Language Support

• Package qualification: Package::symbol resolution
• Lexical scoping: my, our, local, state variable semantics
• Symbol overloading: Multiple definitions with scope precedence
• Context sensitivity: Scalar/array/hash context resolution

Fields

symbols: HashMap<String, Vec<Symbol>>

Symbols indexed by name with multiple definitions support

references: HashMap<String, Vec<SymbolReference>>

References indexed by name for find-all-references

scopes: HashMap<usize, Scope>

Scopes indexed by ID for hierarchical lookup

Implementations

impl SymbolTable

pub fn new() -> SymbolTable

Create a new symbol table for Index/Analyze workflows.

pub fn find_symbol( &self, name: &str, from_scope: usize, kind: SymbolKind, ) -> Vec<&Symbol>

Find symbol definitions visible from a given scope for Navigate/Analyze workflows.

pub fn find_references(&self, symbol: &Symbol) -> Vec<&SymbolReference>

Get all references to a symbol for Navigate/Analyze workflows.

Trait Implementations

impl Debug for SymbolTable

fn fmt(&self, f: &mut Formatter<'_>) -> Result<(), Error>

Formats the value using the given formatter.

impl Default for SymbolTable

fn default() -> SymbolTable

Returns the “default value” for a type.