forked from Archives/fx
39 lines
697 B
Go
39 lines
697 B
Go
|
package main
|
||
|
|
|
||
|
|
type iterator struct {
|
||
|
|
object interface{}
|
||
|
|
path, parent string
|
||
|
|
}
|
||
|
|
|
||
|
|
func dfs(object interface{}, f func(it iterator)) {
|
||
|
|
sub(iterator{object: object}, f)
|
||
|
|
}
|
||
|
|
|
||
|
|
func sub(it iterator, f func(it iterator)) {
|
||
|
|
f(it)
|
||
|
|
switch it.object.(type) {
|
||
|
|
case *dict:
|
||
|
|
keys := it.object.(*dict).keys
|
||
|
|
for _, k := range keys {
|
||
|
|
subpath := it.path + "." + k
|
||
|
|
value, _ := it.object.(*dict).get(k)
|
||
|
|
sub(iterator{
|
||
|
|
object: value,
|
||
|
|
path: subpath,
|
||
|
|
parent: it.path,
|
||
|
|
}, f)
|
||
|
|
}
|
||
|
|
|
||
|
|
case array:
|
||
|
|
slice := it.object.(array)
|
||
|
|
for i, value := range slice {
|
||
|
|
subpath := accessor(it.path, i)
|
||
|
|
sub(iterator{
|
||
|
|
object: value,
|
||
|
|
path: subpath,
|
||
|
|
parent: it.path,
|
||
|
|
}, f)
|
||
|
|
}
|
||
|
|
}
|
||
|
|
}
|