2022-12-27 08:29:42 +00:00
|
|
|
package unstable
|
2022-05-02 14:05:18 +01:00
|
|
|
|
|
|
|
import (
|
|
|
|
"fmt"
|
|
|
|
"unsafe"
|
|
|
|
|
|
|
|
"github.com/pelletier/go-toml/v2/internal/danger"
|
|
|
|
)
|
|
|
|
|
2022-12-27 08:29:42 +00:00
|
|
|
// Iterator over a sequence of nodes.
|
|
|
|
//
|
|
|
|
// Starts uninitialized, you need to call Next() first.
|
2022-05-02 14:05:18 +01:00
|
|
|
//
|
|
|
|
// For example:
|
|
|
|
//
|
2022-09-28 18:30:40 +01:00
|
|
|
// it := n.Children()
|
|
|
|
// for it.Next() {
|
2022-12-27 08:29:42 +00:00
|
|
|
// n := it.Node()
|
|
|
|
// // do something with n
|
2022-09-28 18:30:40 +01:00
|
|
|
// }
|
2022-05-02 14:05:18 +01:00
|
|
|
type Iterator struct {
|
|
|
|
started bool
|
|
|
|
node *Node
|
|
|
|
}
|
|
|
|
|
|
|
|
// Next moves the iterator forward and returns true if points to a
|
|
|
|
// node, false otherwise.
|
|
|
|
func (c *Iterator) Next() bool {
|
|
|
|
if !c.started {
|
|
|
|
c.started = true
|
|
|
|
} else if c.node.Valid() {
|
|
|
|
c.node = c.node.Next()
|
|
|
|
}
|
|
|
|
return c.node.Valid()
|
|
|
|
}
|
|
|
|
|
|
|
|
// IsLast returns true if the current node of the iterator is the last
|
2022-12-27 08:29:42 +00:00
|
|
|
// one. Subsequent calls to Next() will return false.
|
2022-05-02 14:05:18 +01:00
|
|
|
func (c *Iterator) IsLast() bool {
|
|
|
|
return c.node.next == 0
|
|
|
|
}
|
|
|
|
|
2022-12-27 08:29:42 +00:00
|
|
|
// Node returns a pointer to the node pointed at by the iterator.
|
2022-05-02 14:05:18 +01:00
|
|
|
func (c *Iterator) Node() *Node {
|
|
|
|
return c.node
|
|
|
|
}
|
|
|
|
|
2022-12-27 08:29:42 +00:00
|
|
|
// Node in a TOML expression AST.
|
2022-05-02 14:05:18 +01:00
|
|
|
//
|
2022-12-27 08:29:42 +00:00
|
|
|
// Depending on Kind, its sequence of children should be interpreted
|
|
|
|
// differently.
|
|
|
|
//
|
|
|
|
// - Array have one child per element in the array.
|
|
|
|
// - InlineTable have one child per key-value in the table (each of kind
|
|
|
|
// InlineTable).
|
|
|
|
// - KeyValue have at least two children. The first one is the value. The rest
|
|
|
|
// make a potentially dotted key.
|
|
|
|
// - Table and ArrayTable's children represent a dotted key (same as
|
|
|
|
// KeyValue, but without the first node being the value).
|
|
|
|
//
|
2023-06-01 22:20:16 +01:00
|
|
|
// When relevant, Raw describes the range of bytes this node is referring to in
|
2022-12-27 08:29:42 +00:00
|
|
|
// the input document. Use Parser.Raw() to retrieve the actual bytes.
|
2022-05-02 14:05:18 +01:00
|
|
|
type Node struct {
|
|
|
|
Kind Kind
|
|
|
|
Raw Range // Raw bytes from the input.
|
|
|
|
Data []byte // Node value (either allocated or referencing the input).
|
|
|
|
|
|
|
|
// References to other nodes, as offsets in the backing array
|
|
|
|
// from this node. References can go backward, so those can be
|
|
|
|
// negative.
|
|
|
|
next int // 0 if last element
|
|
|
|
child int // 0 if no child
|
|
|
|
}
|
|
|
|
|
2022-12-27 08:29:42 +00:00
|
|
|
// Range of bytes in the document.
|
2022-05-02 14:05:18 +01:00
|
|
|
type Range struct {
|
|
|
|
Offset uint32
|
|
|
|
Length uint32
|
|
|
|
}
|
|
|
|
|
2022-12-27 08:29:42 +00:00
|
|
|
// Next returns a pointer to the next node, or nil if there is no next node.
|
2022-05-02 14:05:18 +01:00
|
|
|
func (n *Node) Next() *Node {
|
|
|
|
if n.next == 0 {
|
|
|
|
return nil
|
|
|
|
}
|
|
|
|
ptr := unsafe.Pointer(n)
|
|
|
|
size := unsafe.Sizeof(Node{})
|
|
|
|
return (*Node)(danger.Stride(ptr, size, n.next))
|
|
|
|
}
|
|
|
|
|
2022-12-27 08:29:42 +00:00
|
|
|
// Child returns a pointer to the first child node of this node. Other children
|
|
|
|
// can be accessed calling Next on the first child. Returns an nil if this Node
|
|
|
|
// has no child.
|
2022-05-02 14:05:18 +01:00
|
|
|
func (n *Node) Child() *Node {
|
|
|
|
if n.child == 0 {
|
|
|
|
return nil
|
|
|
|
}
|
|
|
|
ptr := unsafe.Pointer(n)
|
|
|
|
size := unsafe.Sizeof(Node{})
|
|
|
|
return (*Node)(danger.Stride(ptr, size, n.child))
|
|
|
|
}
|
|
|
|
|
|
|
|
// Valid returns true if the node's kind is set (not to Invalid).
|
|
|
|
func (n *Node) Valid() bool {
|
|
|
|
return n != nil
|
|
|
|
}
|
|
|
|
|
2022-12-27 08:29:42 +00:00
|
|
|
// Key returns the children nodes making the Key on a supported node. Panics
|
|
|
|
// otherwise. They are guaranteed to be all be of the Kind Key. A simple key
|
|
|
|
// would return just one element.
|
2022-05-02 14:05:18 +01:00
|
|
|
func (n *Node) Key() Iterator {
|
|
|
|
switch n.Kind {
|
|
|
|
case KeyValue:
|
|
|
|
value := n.Child()
|
|
|
|
if !value.Valid() {
|
|
|
|
panic(fmt.Errorf("KeyValue should have at least two children"))
|
|
|
|
}
|
|
|
|
return Iterator{node: value.Next()}
|
|
|
|
case Table, ArrayTable:
|
|
|
|
return Iterator{node: n.Child()}
|
|
|
|
default:
|
|
|
|
panic(fmt.Errorf("Key() is not supported on a %s", n.Kind))
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
// Value returns a pointer to the value node of a KeyValue.
|
|
|
|
// Guaranteed to be non-nil. Panics if not called on a KeyValue node,
|
|
|
|
// or if the Children are malformed.
|
|
|
|
func (n *Node) Value() *Node {
|
|
|
|
return n.Child()
|
|
|
|
}
|
|
|
|
|
|
|
|
// Children returns an iterator over a node's children.
|
|
|
|
func (n *Node) Children() Iterator {
|
|
|
|
return Iterator{node: n.Child()}
|
|
|
|
}
|