codebase-graph 1.1.6

Native codebaseGraph CLI and MCP server for local code knowledge graphs.
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
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98

use super::json_value_label;
use crate::normalize::SyntaxNode;
use serde_json::Value;

pub(super) struct NativeSyntaxArena<'a> {
    pub(super) nodes: Vec<NativeSyntaxNode<'a>>,
    pub(super) root_id: usize,
}

pub(super) struct NativeSyntaxNode<'a> {
    pub(super) parent_id: Option<usize>,
    pub(super) node: &'a SyntaxNode,
    pub(super) children: Vec<usize>,
}

impl<'a> NativeSyntaxArena<'a> {
    pub(super) fn new(root: &'a SyntaxNode) -> Self {
        let mut arena = Self {
            nodes: Vec::new(),
            root_id: 0,
        };
        arena.root_id = arena.append(root, None);
        arena
    }

    pub(super) fn append(&mut self, node: &'a SyntaxNode, parent_id: Option<usize>) -> usize {
        let node_id = self.nodes.len();
        self.nodes.push(NativeSyntaxNode {
            parent_id,
            node,
            children: Vec::new(),
        });
        let children = node
            .children
            .iter()
            .map(|child| self.append(child, Some(node_id)))
            .collect();
        self.nodes[node_id].children = children;
        node_id
    }

    pub(super) fn get_node(&self, id: usize) -> Option<TreeNodeRef<'_>> {
        self.nodes.get(id).map(|node| TreeNodeRef {
            parent_id: node.parent_id,
            children: &node.children,
            node: node.node,
        })
    }
}

#[derive(Clone, Copy)]
pub(super) struct TreeNodeRef<'a> {
    pub(super) parent_id: Option<usize>,
    pub(super) children: &'a [usize],
    pub(super) node: &'a SyntaxNode,
}

impl TreeNodeRef<'_> {
    pub(super) fn node_type(&self) -> &str {
        &self.node.node_type
    }

    pub(super) fn text(&self) -> &str {
        &self.node.text
    }

    pub(super) fn line_start(&self) -> Option<i64> {
        self.node.line_start
    }

    pub(super) fn line_end(&self) -> Option<i64> {
        self.node.line_end
    }

    pub(super) fn byte_start(&self) -> Option<i64> {
        self.node.byte_start
    }

    pub(super) fn byte_end(&self) -> Option<i64> {
        self.node.byte_end
    }

    pub(super) fn capture_name(&self) -> &str {
        &self.node.capture_name
    }

    pub(super) fn field_keys(&self) -> Vec<String> {
        self.node.fields.keys().cloned().collect()
    }

    pub(super) fn field_value(&self, field: &str) -> Option<Value> {
        self.node.fields.get(field).cloned()
    }

    pub(super) fn field_label(&self, field: &str) -> Option<String> {
        self.field_value(field).as_ref().and_then(json_value_label)
    }
}