matchEndUsingWordTree_all - return all options [1018103]

< > BotCompany Repo | #1018103 // matchEndUsingWordTree_all - return all options

JavaX fragment (include)

// tok = CNC
// returns [(index, tree leaf)]
static LPair<Int, O> matchEndUsingWordTree_all(L<S> tok, Map<S, O> tree) {
  O best = null; // best leaf
  int bestIndex = 0; // best index
  
  int j = l(tok)-2;
  LPair<Int, O> out = new L;
  while (j > 0) {
    O def = tree.get("<default>");
    if (def != null) { best = def; bestIndex = j; }
   
    O t = tree.get(tok.get(j));
    if (t == null) break;
    if (!t instanceof Map) break with addPair(out, j, t); // leaf!
    j -= 2;
    tree = (Map) t;
  }
  
  if (best != null) addPair(out, bestIndex, best);
  ret out;
}

Author comment

Began life as a copy of #1018097

Travelled to 13 computer(s): aoiabmzegqzx, bhatertpkbcr, cbybwowwnfue, cfunsshuasjs, gwrvuhgaqvyk, irmadwmeruwu, ishqpsrjomds, lpdgvwnxivlt, mqqgnosmbjvj, pyentgdyhuwx, pzhvpgtvlbxg, tvejysmllsmz, vouqrxazstgt

Snippet ID:

#1018103

Snippet name:

matchEndUsingWordTree_all - return all options

Eternal ID of this version:

#1018103/4

Text MD5:

d4c3fdc7a8fa9134bbe6c73b4ce43ed4

Author:

stefan

Category:

javax / a.i.

Type:

JavaX fragment (include)

Public (visible to everyone):

Yes

Archived (hidden from active list):

Created/modified:

2018-09-02 13:05:00

Source code size:

594 bytes / 22 lines

Pitched / IR pitched:

No / No

Views / Downloads:

570 / 617

Version history:

3 change(s)

Referenced in:

[show references]

1	// tok = CNC
2	// returns [(index, tree leaf)]
3	static LPair<Int, O> matchEndUsingWordTree_all(L<S> tok, Map<S, O> tree) {
4	O best = null; // best leaf
5	int bestIndex = 0; // best index
6
7	int j = l(tok)-2;
8	LPair<Int, O> out = new L;
9	while (j > 0) {
10	O def = tree.get("<default>");
11	if (def != null) { best = def; bestIndex = j; }
12
13	O t = tree.get(tok.get(j));
14	if (t == null) break;
15	if (!t instanceof Map) break with addPair(out, j, t); // leaf!
16	j -= 2;
17	tree = (Map) t;
18	}
19
20	if (best != null) addPair(out, bestIndex, best);
21	ret out;
22	}