typst-analyzer 0.1.10

A Language server for Typst.
Documentation 
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

//! This module contains the `SymbolTable` struct, which is used to
//! store information about symbols and references in a source file.

use std::collections::HashMap;

use oxc_index::IndexVec;

use super::span::Span;

oxc_index::define_index_type! {
    /// A unique identifier for the symbol in the table.
    pub struct SymbolId = u32;
    IMPL_RAW_CONVERSIONS = true;
}

oxc_index::define_index_type! {
    pub struct ReferenceId = u32;
    IMPL_RAW_CONVERSIONS = true;
}
/// A mapping from a symbol id to a span.
pub type SymbolIdToSpan = IndexVec<SymbolId, Span>;

pub type ReferenceIdToReference = IndexVec<ReferenceId, Reference>;

/// A symbol table is a data structure used by lsp servers
/// to store information about symbols and
/// references in a source file.
#[derive(Default, Debug)]
pub struct SymbolTable {
    /// To find a SymbolId for a given code location.
    pub span_to_symbol_id: HashMap<Span, SymbolId>,
    /// To retrieve the code location for a symbol.
    pub symbol_id_to_span: SymbolIdToSpan,
    pub reference_id_to_reference: ReferenceIdToReference,
    pub span_to_reference_id: HashMap<Span, ReferenceId>,
    pub symbol_id_to_references: HashMap<SymbolId, Vec<ReferenceId>>,
}

#[derive(Debug)]
pub struct Reference {
    pub span: Span,
    pub symbol_id: Option<SymbolId>,
}

impl SymbolTable {
    pub fn add_symbol(&mut self, span: Span) -> SymbolId {
        let symbol_id = self.symbol_id_to_span.push(span.clone());
        self.span_to_symbol_id.insert(span.clone(), symbol_id);
        symbol_id
    }

    pub fn add_reference(&mut self, span: Span, symbol_id: Option<SymbolId>) {
        let reference_id = self.reference_id_to_reference.push(Reference {
            span: span.clone(),
            symbol_id,
        });
        self.span_to_reference_id.insert(span, reference_id);
        if let Some(symbol_id) = symbol_id {
            self.symbol_id_to_references
                .entry(symbol_id)
                .or_default()
                .push(reference_id);
        }
    }
}