You cannot select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
79 lines
1.8 KiB
Go
79 lines
1.8 KiB
Go
package ent
|
|
|
|
import (
|
|
"fmt"
|
|
"github.com/jordanorelli/hyperstone/bit"
|
|
)
|
|
|
|
type fieldPath struct {
|
|
// slice of values, to be reused over and over
|
|
vals []int
|
|
// index of the last valid value. e.g., the head of the stack.
|
|
last int
|
|
|
|
history [][]int
|
|
}
|
|
|
|
func newFieldPath() *fieldPath {
|
|
f := &fieldPath{vals: make([]int, 32)}
|
|
f.vals[f.last] = -1
|
|
return f
|
|
}
|
|
|
|
func (f *fieldPath) add(i int) {
|
|
f.vals[f.last] += i
|
|
}
|
|
|
|
func (f *fieldPath) push(i int) {
|
|
f.last++
|
|
f.vals[f.last] = i
|
|
}
|
|
|
|
func (f *fieldPath) pop() int {
|
|
f.last--
|
|
return f.vals[f.last+1]
|
|
}
|
|
|
|
func (f *fieldPath) replaceAll(fn func(v int) int) {
|
|
for i := 0; i <= f.last; i++ {
|
|
f.vals[i] = fn(f.vals[i])
|
|
}
|
|
}
|
|
|
|
// reads the sequence of id values off of the provided bit reader given the
|
|
// huffman tree of fieldpath ops rooted at the node n
|
|
func (f *fieldPath) read(br bit.Reader, n node, class *Class) error {
|
|
f.last = 0
|
|
for fn := walk(n, br); fn != nil; fn = walk(n, br) {
|
|
if err := br.Err(); err != nil {
|
|
return fmt.Errorf("unable to read fieldpath: reader error: %v", err)
|
|
}
|
|
fn(f, br)
|
|
Debug.Printf("fieldpath: %v", f.path())
|
|
// Debug.Printf("fieldpath: %v", f.getField(class))
|
|
}
|
|
return nil
|
|
}
|
|
|
|
func (f *fieldPath) getField(class *Class) *Field {
|
|
if f.last > 0 {
|
|
for i := 0; i < f.last; i++ {
|
|
if f.vals[i] >= len(class.Fields) {
|
|
Info.Fatalf("bad access for field %d on class %v; class has only %d fields", f.vals[i], class, len(class.Fields))
|
|
}
|
|
field := class.Fields[f.vals[i]]
|
|
if field.class == nil {
|
|
Info.Fatalf("class %s field at %d is %v, has no class", class, f.vals[i], field)
|
|
} else {
|
|
class = class.Fields[f.vals[i]].class
|
|
}
|
|
}
|
|
}
|
|
return class.Fields[f.vals[f.last]]
|
|
}
|
|
|
|
// the subslice of valid index values that has been read on the fieldpath
|
|
func (f *fieldPath) path() []int {
|
|
return f.vals[:f.last+1]
|
|
}
|