All files / json-ml walk.ts

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
1x
 
 
1x
3x
3x
12x
12x
9x
6x
4x
 
 
 
3x
 
import {iter, type UndefIterator} from '../util/iterator';
import type {JsonMlNode} from './types';
 
export const walk0 = (node: JsonMlNode): UndefIterator<JsonMlNode> => {
  const stack: JsonMlNode[] = [node];
  return () => {
    const node = stack.pop();
    if (!node) return;
    if (typeof node === 'string') return node;
    for (let i = node.length - 1; i >= 2; i--) stack.push(node[i] as JsonMlNode);
    return node;
  };
};
 
export const walk = (node: JsonMlNode) => iter(walk0(node));