-
Notifications
You must be signed in to change notification settings - Fork 135
/
nodes.go
66 lines (53 loc) · 1.45 KB
/
nodes.go
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
package template
import (
"strconv"
"github.com/k14s/ytt/pkg/template/core"
"go.starlark.net/starlark"
)
var (
NodeTagRoot = NodeTag{-100}
)
type Nodes struct {
id int
tagToNode map[NodeTag]EvaluationNode
childToParentTag map[NodeTag]NodeTag
}
func NewNodes() *Nodes {
return &Nodes{
tagToNode: map[NodeTag]EvaluationNode{},
childToParentTag: map[NodeTag]NodeTag{},
}
}
func (n *Nodes) Ancestors() Ancestors { return NewAncestors(n.childToParentTag) }
func (n *Nodes) AddRootNode(node EvaluationNode) NodeTag {
n.id += 1
tag := NodeTag{n.id}
n.tagToNode[tag] = node
n.childToParentTag[tag] = NodeTagRoot
return tag
}
func (n *Nodes) AddNode(node EvaluationNode, parentTag NodeTag) NodeTag {
n.id += 1
tag := NodeTag{n.id}
n.tagToNode[tag] = node
n.childToParentTag[tag] = parentTag
return tag
}
func (n *Nodes) FindNode(tag NodeTag) (EvaluationNode, bool) {
node, ok := n.tagToNode[tag]
return node, ok
}
type NodeTag struct {
id int
}
func NewNodeTag(id int) NodeTag { return NodeTag{id} }
func NewNodeTagFromStarlarkValue(val starlark.Value) (NodeTag, error) {
id, err := core.NewStarlarkValue(val).AsInt64()
if err != nil {
return NodeTag{}, err
}
return NodeTag{int(id)}, nil
}
func (t NodeTag) Equals(other NodeTag) bool { return t.id == other.id }
func (t NodeTag) String() string { return "node tag " + strconv.Itoa(t.id) }
func (t NodeTag) AsString() string { return strconv.Itoa(t.id) }