@ycookiey/yfuzzy 0.3.0 → 0.4.1
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/README.md +191 -176
- package/THIRD_PARTY_NOTICES.md +49 -3
- package/dist/entry.d.ts +10 -1
- package/dist/entry.d.ts.map +1 -1
- package/dist/entry.js +39 -1
- package/dist/entry.js.map +1 -1
- package/dist/expand.d.ts +1 -1
- package/dist/expand.js +3 -3
- package/dist/expand.js.map +1 -1
- package/dist/index.d.ts +1 -1
- package/dist/index.d.ts.map +1 -1
- package/dist/index.js +4 -2
- package/dist/index.js.map +1 -1
- package/dist/keystroke.d.ts +5 -0
- package/dist/keystroke.d.ts.map +1 -0
- package/dist/keystroke.js +79 -0
- package/dist/keystroke.js.map +1 -0
- package/dist/lattice.d.ts +63 -0
- package/dist/lattice.d.ts.map +1 -0
- package/dist/lattice.js +277 -0
- package/dist/lattice.js.map +1 -0
- package/dist/pipeline.d.ts +2 -0
- package/dist/pipeline.d.ts.map +1 -1
- package/dist/pipeline.js +26 -2
- package/dist/pipeline.js.map +1 -1
- package/dist/query.d.ts +13 -9
- package/dist/query.d.ts.map +1 -1
- package/dist/query.js +11 -7
- package/dist/query.js.map +1 -1
- package/dist/tiers/tier1-exact.d.ts.map +1 -1
- package/dist/tiers/tier1-exact.js +332 -50
- package/dist/tiers/tier1-exact.js.map +1 -1
- package/dist/tiers/tier2-flexible.d.ts.map +1 -1
- package/dist/tiers/tier2-flexible.js +45 -1
- package/dist/tiers/tier2-flexible.js.map +1 -1
- package/dist/tiers/tier3-typo.d.ts.map +1 -1
- package/dist/tiers/tier3-typo.js +128 -12
- package/dist/tiers/tier3-typo.js.map +1 -1
- package/dist/tiers/tier4-structural.d.ts.map +1 -1
- package/dist/tiers/tier4-structural.js +2 -0
- package/dist/tiers/tier4-structural.js.map +1 -1
- package/dist/types.d.ts +7 -0
- package/dist/types.d.ts.map +1 -1
- package/dist/vendor/wanakana/romaji-to-kana.d.ts +5 -0
- package/dist/vendor/wanakana/romaji-to-kana.d.ts.map +1 -1
- package/dist/vendor/wanakana/romaji-to-kana.js +21 -0
- package/dist/vendor/wanakana/romaji-to-kana.js.map +1 -1
- package/dist/yfuzzy.min.js +2 -2
- package/package.json +61 -61
- package/dist/ablate.d.ts +0 -8
- package/dist/ablate.d.ts.map +0 -1
- package/dist/ablate.js +0 -11
- package/dist/ablate.js.map +0 -1
package/dist/query.d.ts.map
CHANGED
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"query.d.ts","sourceRoot":"","sources":["../src/query.ts"],"names":[],"mappings":"AAQA,OAAO,EAKL,KAAK,YAAY,EAClB,MAAM,qBAAqB,CAAC;
|
|
1
|
+
{"version":3,"file":"query.d.ts","sourceRoot":"","sources":["../src/query.ts"],"names":[],"mappings":"AAQA,OAAO,EAKL,KAAK,YAAY,EAClB,MAAM,qBAAqB,CAAC;AAI7B,OAAO,EAAgB,KAAK,OAAO,EAAE,MAAM,cAAc,CAAC;AAE1D,yBAAyB;AACzB,MAAM,MAAM,SAAS,GAAG,UAAU,GAAG,SAAS,CAAC;AAE/C,oBAAoB;AACpB,MAAM,WAAW,eAAe;IAC9B,aAAa;IACb,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,mDAAmD;IACnD,QAAQ,CAAC,UAAU,EAAE,OAAO,CAAC;IAC7B,kDAAkD;IAClD,QAAQ,CAAC,MAAM,EAAE,MAAM,GAAG,IAAI,CAAC;IAC/B,mDAAmD;IACnD,QAAQ,CAAC,OAAO,EAAE,MAAM,GAAG,IAAI,CAAC;IAChC,qCAAqC;IACrC,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC;IAC1B,QAAQ,CAAC,UAAU,EAAE,MAAM,CAAC;IAC5B,QAAQ,CAAC,WAAW,EAAE,MAAM,CAAC;IAC7B,0DAA0D;IAC1D,QAAQ,CAAC,OAAO,EAAE,OAAO,GAAG,IAAI,CAAC;IACjC;;;OAGG;IACH,QAAQ,EAAE,OAAO,CAAC;IAClB,+BAA+B;IAC/B,OAAO,EAAE,GAAG,CAAC,MAAM,CAAC,GAAG,IAAI,CAAC;CAC7B;AAED,yBAAyB;AACzB,wBAAgB,cAAc,CAC5B,GAAG,EAAE,MAAM,EACX,MAAM,EAAE,YAAY,EACpB,IAAI,GAAE,SAAsB,GAC3B,eAAe,CAmBjB;AAOD,wCAAwC;AACxC,wBAAgB,kBAAkB,CAAC,CAAC,EAAE,eAAe,GAAG,GAAG,CAAC,MAAM,CAAC,CAGlE"}
|
package/dist/query.js
CHANGED
|
@@ -1,29 +1,33 @@
|
|
|
1
1
|
// クエリ正規化の束ね(spec 2.2 / 2.3)。1経路分の文字列を NormalizedQuery にする。
|
|
2
2
|
// 経路展開(expand.ts)は呼び出し側で行い、各経路文字列を本モジュールへ渡す。
|
|
3
3
|
//
|
|
4
|
-
// 正規化順(spec 2.2): preKana(手順1-3)→ toKana
|
|
5
|
-
// postKana(手順4-5)。
|
|
4
|
+
// 正規化順(spec 2.2): preKana(手順1-3)→ toKana(ローマ字→かな、phonetic 経路のみ)→
|
|
5
|
+
// postKana(手順4-5)。literal 経路は toKana を通さず、データ側と同じ正規化になる。
|
|
6
6
|
import { applyTransforms } from './normalize.js';
|
|
7
7
|
import { toKana } from './to-kana.js';
|
|
8
8
|
import { KUNREI, HEPBURN, kunreiEnabled, hepburnEnabled, } from './romaji/convert.js';
|
|
9
9
|
import { kanaToRomaji } from './syllable.js';
|
|
10
10
|
import { generateBigrams } from './bigram.js';
|
|
11
11
|
import { charMask } from './charmask.js';
|
|
12
|
+
import { buildLattice } from './lattice.js';
|
|
12
13
|
/** クエリ文字列(1経路分)を正規化する */
|
|
13
|
-
export function normalizeQuery(raw, romaji) {
|
|
14
|
+
export function normalizeQuery(raw, romaji, mode = 'phonetic') {
|
|
14
15
|
const pre = applyTransforms(raw, 'preKana');
|
|
15
|
-
const kana = applyTransforms(toKana(pre), 'postKana');
|
|
16
|
-
|
|
17
|
-
const
|
|
16
|
+
const kana = applyTransforms(mode === 'phonetic' ? toKana(pre) : pre, 'postKana');
|
|
17
|
+
// literal 経路の kana はデータ側 kana と同空間。romaji 化してもかな以外は同一文字列になるため生成しない
|
|
18
|
+
const phonetic = mode === 'phonetic';
|
|
19
|
+
const kunrei = phonetic && kunreiEnabled(romaji) ? kanaToRomaji(kana, KUNREI) : null;
|
|
20
|
+
const hepburn = phonetic && hepburnEnabled(romaji) ? kanaToRomaji(kana, HEPBURN) : null;
|
|
18
21
|
return {
|
|
19
22
|
kana,
|
|
20
23
|
singleChar: isSingleCodePoint(kana),
|
|
21
|
-
literal: /^[a-z0-9]$/.test(pre) && pre !== kana ? pre : null,
|
|
22
24
|
kunrei,
|
|
23
25
|
hepburn,
|
|
24
26
|
kanaMask: charMask(kana),
|
|
25
27
|
kunreiMask: kunrei !== null ? charMask(kunrei) : 0,
|
|
26
28
|
hepburnMask: hepburn !== null ? charMask(hepburn) : 0,
|
|
29
|
+
lattice: phonetic ? null : buildLattice(kana),
|
|
30
|
+
shadowed: false,
|
|
27
31
|
bigrams: null,
|
|
28
32
|
};
|
|
29
33
|
}
|
package/dist/query.js.map
CHANGED
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"query.js","sourceRoot":"","sources":["../src/query.ts"],"names":[],"mappings":"AAAA,2DAA2D;AAC3D,6CAA6C;AAC7C,EAAE;AACF,
|
|
1
|
+
{"version":3,"file":"query.js","sourceRoot":"","sources":["../src/query.ts"],"names":[],"mappings":"AAAA,2DAA2D;AAC3D,6CAA6C;AAC7C,EAAE;AACF,iEAAiE;AACjE,yDAAyD;AAEzD,OAAO,EAAE,eAAe,EAAE,MAAM,gBAAgB,CAAC;AACjD,OAAO,EAAE,MAAM,EAAE,MAAM,cAAc,CAAC;AACtC,OAAO,EACL,MAAM,EACN,OAAO,EACP,aAAa,EACb,cAAc,GAEf,MAAM,qBAAqB,CAAC;AAC7B,OAAO,EAAE,YAAY,EAAE,MAAM,eAAe,CAAC;AAC7C,OAAO,EAAE,eAAe,EAAE,MAAM,aAAa,CAAC;AAC9C,OAAO,EAAE,QAAQ,EAAE,MAAM,eAAe,CAAC;AACzC,OAAO,EAAE,YAAY,EAAgB,MAAM,cAAc,CAAC;AA8B1D,yBAAyB;AACzB,MAAM,UAAU,cAAc,CAC5B,GAAW,EACX,MAAoB,EACpB,OAAkB,UAAU;IAE5B,MAAM,GAAG,GAAG,eAAe,CAAC,GAAG,EAAE,SAAS,CAAC,CAAC;IAC5C,MAAM,IAAI,GAAG,eAAe,CAAC,IAAI,KAAK,UAAU,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,UAAU,CAAC,CAAC;IAClF,mEAAmE;IACnE,MAAM,QAAQ,GAAG,IAAI,KAAK,UAAU,CAAC;IACrC,MAAM,MAAM,GAAG,QAAQ,IAAI,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IACrF,MAAM,OAAO,GAAG,QAAQ,IAAI,cAAc,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IACxF,OAAO;QACL,IAAI;QACJ,UAAU,EAAE,iBAAiB,CAAC,IAAI,CAAC;QACnC,MAAM;QACN,OAAO;QACP,QAAQ,EAAE,QAAQ,CAAC,IAAI,CAAC;QACxB,UAAU,EAAE,MAAM,KAAK,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;QAClD,WAAW,EAAE,OAAO,KAAK,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;QACrD,OAAO,EAAE,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,YAAY,CAAC,IAAI,CAAC;QAC7C,QAAQ,EAAE,KAAK;QACf,OAAO,EAAE,IAAI;KACd,CAAC;AACJ,CAAC;AAED,SAAS,iBAAiB,CAAC,CAAS;IAClC,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,KAAK,CAAC;IACjC,OAAO,CAAC,CAAC,MAAM,KAAK,MAAM,CAAC,aAAa,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAE,CAAC,CAAC,MAAM,CAAC;AACrE,CAAC;AAED,wCAAwC;AACxC,MAAM,UAAU,kBAAkB,CAAC,CAAkB;IACnD,IAAI,CAAC,CAAC,OAAO,KAAK,IAAI;QAAE,CAAC,CAAC,OAAO,GAAG,eAAe,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;IAC5D,OAAO,CAAC,CAAC,OAAO,CAAC;AACnB,CAAC"}
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"tier1-exact.d.ts","sourceRoot":"","sources":["../../src/tiers/tier1-exact.ts"],"names":[],"mappings":"
|
|
1
|
+
{"version":3,"file":"tier1-exact.d.ts","sourceRoot":"","sources":["../../src/tiers/tier1-exact.ts"],"names":[],"mappings":"AAMA,OAAO,KAAK,EAAE,OAAO,EAAS,MAAM,YAAY,CAAC;AAyVjD,eAAO,MAAM,UAAU,EAAE,OAqBxB,CAAC"}
|
|
@@ -1,77 +1,359 @@
|
|
|
1
|
-
// tier 1: 完全マッチ層(spec 4.1
|
|
2
|
-
//
|
|
3
|
-
//
|
|
4
|
-
//
|
|
1
|
+
// tier 1: 完全マッチ層(spec 4.1)。クエリ文字列がデータに連続して現れる、または各単語の頭文字に並ぶ。
|
|
2
|
+
// 一致の位置で4段に分け(item の先頭 > 単語の頭 > 頭文字 > 単語の途中)、段の中は coverage × 係数。
|
|
3
|
+
// intraScore = (段 + 素点) / 4。サブマッチを固定順で評価し最大を採用(同点は先の評価)。
|
|
4
|
+
// 評価順(spec 5章タイブレーク): かな(打鍵ラティスでは入力文字のまま → 打鍵経由)> 訓令 > ヘボン、
|
|
5
|
+
// 各空間で 先頭 > 単語の頭 > 頭文字 > 単語の途中。打鍵を経由した経路は romaji の係数・最小長を取る。
|
|
6
|
+
import { contiguousAt, expandByDepth, latticeFeasible } from '../lattice.js';
|
|
5
7
|
const KANA_PREFIX = 1.0;
|
|
6
8
|
const KANA_SUBSTRING = 0.9;
|
|
7
9
|
const ROMAJI_PREFIX = 0.97;
|
|
8
10
|
const ROMAJI_SUBSTRING = 0.87;
|
|
9
11
|
const HEPBURN_PENALTY = 0.99; // 訓令優先(両式同時マッチ時の決定性)
|
|
12
|
+
// 段(spec 4.1)。値が大きいほど上
|
|
13
|
+
const PREFIX = 3; // item の先頭から
|
|
14
|
+
const WORD = 2; // 単語の頭から
|
|
15
|
+
const INITIALS = 1; // 各単語の頭文字(単語の中で続け、後ろの単語の頭へ飛ぶ)
|
|
16
|
+
const INNER = 0; // 単語の途中
|
|
17
|
+
/** 段と素点(coverage × 係数 ∈ (0, 1])から intraScore を作る。完全一致は (3 + 1) / 4 = 1 */
|
|
18
|
+
function grade(cls, raw) {
|
|
19
|
+
return (cls + raw) / 4;
|
|
20
|
+
}
|
|
21
|
+
function contiguous(cls, raw, space, offset, len) {
|
|
22
|
+
return { intraScore: grade(cls, raw), space, offset, len, positions: null };
|
|
23
|
+
}
|
|
10
24
|
function range(len, offset) {
|
|
11
25
|
const p = [];
|
|
12
26
|
for (let i = 0; i < len; i++)
|
|
13
27
|
p.push(offset + i);
|
|
14
28
|
return p;
|
|
15
29
|
}
|
|
16
|
-
|
|
17
|
-
// 前方一致系 = 0.5 + raw/2 ∈ (0.5, 1]、部分一致系 = raw/2 ∈ (0, 0.5]。
|
|
18
|
-
// coverage 差で短いデータの部分一致が長いデータの前方一致を逆転しないことを保証する。
|
|
19
|
-
// 完全一致(coverage 1.0 の前方)は 1.0 のまま。
|
|
20
|
-
function mapScore(raw, isPrefix, single) {
|
|
21
|
-
if (!single)
|
|
22
|
-
return raw;
|
|
23
|
-
return isPrefix ? 0.5 + raw / 2 : raw / 2;
|
|
24
|
-
}
|
|
25
|
-
function prefix(query, data, space, factor, single) {
|
|
30
|
+
function prefix(query, data, space, factor) {
|
|
26
31
|
if (query.length === 0 || data.length === 0)
|
|
27
32
|
return null;
|
|
28
33
|
if (!data.startsWith(query))
|
|
29
34
|
return null;
|
|
30
|
-
|
|
31
|
-
return { intraScore: mapScore(raw, true, single), space, offset: 0, len: query.length };
|
|
35
|
+
return contiguous(PREFIX, (query.length / data.length) * factor, space, 0, query.length);
|
|
32
36
|
}
|
|
33
|
-
|
|
37
|
+
/** 先頭以外の連続一致。単語の頭から始まる出現があればそれ(単語の頭の段)、無ければ最初の出現(単語の途中の段) */
|
|
38
|
+
function substring(query, data, heads, space, factor, minLen) {
|
|
34
39
|
if (query.length < minLen || data.length === 0)
|
|
35
40
|
return null;
|
|
36
|
-
const
|
|
37
|
-
if (
|
|
38
|
-
return null;
|
|
41
|
+
const first = data.indexOf(query, 1);
|
|
42
|
+
if (first < 0)
|
|
43
|
+
return null;
|
|
39
44
|
const raw = (query.length / data.length) * factor;
|
|
40
|
-
|
|
45
|
+
for (let i = first; i >= 0; i = data.indexOf(query, i + 1)) {
|
|
46
|
+
if (heads.has(i))
|
|
47
|
+
return contiguous(WORD, raw, space, i, query.length);
|
|
48
|
+
}
|
|
49
|
+
return contiguous(INNER, raw, space, first, query.length);
|
|
41
50
|
}
|
|
42
|
-
|
|
43
|
-
|
|
44
|
-
|
|
45
|
-
|
|
46
|
-
|
|
47
|
-
|
|
51
|
+
// 頭文字の一致の作業領域(呼び出しごとの確保を避けて使い回す)
|
|
52
|
+
let iniOk = new Uint8Array(0);
|
|
53
|
+
let iniSuf = new Uint8Array(0);
|
|
54
|
+
/**
|
|
55
|
+
* 頭文字の一致: クエリの各文字を、単語の頭から始め、直前の続き(+1)か後ろの単語の頭に置けるか。
|
|
56
|
+
* = クエリを、単語の頭から始まる連続一致の断片に分け、断片の頭が右へ進むように並べられるか。
|
|
57
|
+
* 単語の頭(heads、昇順)の上だけで解くため、計算量はデータ長によらない。
|
|
58
|
+
* 置き方は先頭寄り・続き優先(各断片を並べ切れる範囲で最長、次の断片は最も前の単語の頭)。
|
|
59
|
+
* 単語の頭が先頭だけのデータは前方一致と同じため扱わない。
|
|
60
|
+
*/
|
|
61
|
+
function initials(query, data, heads, space, factor) {
|
|
62
|
+
const m = query.length;
|
|
63
|
+
const n = data.length;
|
|
64
|
+
const H = heads.length;
|
|
65
|
+
if (m < 2 || n === 0 || H < 2)
|
|
66
|
+
return null;
|
|
67
|
+
const c0 = query.charCodeAt(0);
|
|
68
|
+
let start = false;
|
|
69
|
+
for (let k = 0; k < H && !start; k++)
|
|
70
|
+
start = data.charCodeAt(heads[k]) === c0;
|
|
71
|
+
if (!start)
|
|
72
|
+
return null;
|
|
73
|
+
// ok[i*H + k]: query[i..] を、heads[k] から始まる断片から並べ切れる。
|
|
74
|
+
// suf[i*(H+1) + k]: k 以降のいずれかで ok(右端 k = H は 0)
|
|
75
|
+
if (iniOk.length < m * H)
|
|
76
|
+
iniOk = new Uint8Array(m * H);
|
|
77
|
+
if (iniSuf.length < (m + 1) * (H + 1))
|
|
78
|
+
iniSuf = new Uint8Array((m + 1) * (H + 1));
|
|
79
|
+
const ok = iniOk;
|
|
80
|
+
const suf = iniSuf;
|
|
81
|
+
const lcp = (i, k) => {
|
|
82
|
+
const h = heads[k];
|
|
83
|
+
let l = 0;
|
|
84
|
+
while (i + l < m && h + l < n && query.charCodeAt(i + l) === data.charCodeAt(h + l))
|
|
85
|
+
l++;
|
|
86
|
+
return l;
|
|
48
87
|
};
|
|
88
|
+
// 断片 heads[k] .. heads[k]+len-1 の次に置ける最初の単語の頭の添字
|
|
89
|
+
const nextHead = (k, len) => {
|
|
90
|
+
const end = heads[k] + len;
|
|
91
|
+
let j = k + 1;
|
|
92
|
+
while (j < H && heads[j] < end)
|
|
93
|
+
j++;
|
|
94
|
+
return j;
|
|
95
|
+
};
|
|
96
|
+
for (let i = m - 1; i >= 0; i--) {
|
|
97
|
+
for (let k = 0; k < H; k++) {
|
|
98
|
+
const L = lcp(i, k);
|
|
99
|
+
let v = 0;
|
|
100
|
+
for (let len = 1; len <= L && !v; len++) {
|
|
101
|
+
if (i + len === m || suf[(i + len) * (H + 1) + nextHead(k, len)])
|
|
102
|
+
v = 1;
|
|
103
|
+
}
|
|
104
|
+
ok[i * H + k] = v;
|
|
105
|
+
}
|
|
106
|
+
suf[i * (H + 1) + H] = 0;
|
|
107
|
+
for (let k = H - 1; k >= 0; k--)
|
|
108
|
+
suf[i * (H + 1) + k] = ok[i * H + k] | suf[i * (H + 1) + k + 1];
|
|
109
|
+
}
|
|
110
|
+
if (!suf[0])
|
|
111
|
+
return null;
|
|
112
|
+
const positions = [];
|
|
113
|
+
let k = 0;
|
|
114
|
+
while (!ok[k])
|
|
115
|
+
k++;
|
|
116
|
+
for (let i = 0; i < m;) {
|
|
117
|
+
// 並べ切れる範囲で最長の断片
|
|
118
|
+
let len = lcp(i, k);
|
|
119
|
+
while (!(i + len === m || suf[(i + len) * (H + 1) + nextHead(k, len)]))
|
|
120
|
+
len--;
|
|
121
|
+
for (let t = 0; t < len; t++)
|
|
122
|
+
positions.push(heads[k] + t);
|
|
123
|
+
i += len;
|
|
124
|
+
if (i < m) {
|
|
125
|
+
k = nextHead(k, len);
|
|
126
|
+
while (!ok[i * H + k])
|
|
127
|
+
k++;
|
|
128
|
+
}
|
|
129
|
+
}
|
|
130
|
+
return { intraScore: grade(INITIALS, (m / n) * factor), space, offset: 0, len: 0, positions };
|
|
131
|
+
}
|
|
132
|
+
const scratchMatch = { plain: 0, ks: 0 };
|
|
133
|
+
// [打鍵経由か][段] → 最長の長さと位置(呼び出しごとの確保を避けて使い回す)
|
|
134
|
+
const segLen = [new Int32Array(4), new Int32Array(4)];
|
|
135
|
+
const segAt = [new Int32Array(4), new Int32Array(4)];
|
|
136
|
+
function takeSeg(f, cls, l, s) {
|
|
137
|
+
if (l > segLen[f][cls]) {
|
|
138
|
+
segLen[f][cls] = l;
|
|
139
|
+
segAt[f][cls] = s;
|
|
140
|
+
}
|
|
141
|
+
}
|
|
142
|
+
/**
|
|
143
|
+
* ラティスの連続一致・頭文字の候補を評価順(入力文字のまま → 打鍵経由、各々 先頭 > 単語の頭 > 頭文字 > 途中)で渡す。
|
|
144
|
+
* 長さは一致した経路の長さ。同じ段では最長、同長は最も前の位置。
|
|
145
|
+
* 頭文字は、既にある候補を上回り得るとき(上限 = 最長の経路で素点を取ったとき)だけ求める。
|
|
146
|
+
*/
|
|
147
|
+
function latticeCandidates(lat, data, heads, headList) {
|
|
148
|
+
const N = data.length;
|
|
149
|
+
if (N === 0)
|
|
150
|
+
return;
|
|
151
|
+
for (let f = 0; f < 2; f++) {
|
|
152
|
+
segLen[f].fill(0);
|
|
153
|
+
segAt[f].fill(0);
|
|
154
|
+
}
|
|
155
|
+
if (lat.paths !== null) {
|
|
156
|
+
// 経路ごとに出現位置を調べる(各段で最長、同じ長さは最も前の位置。状態遷移で辿るのと同じ結果)
|
|
157
|
+
for (const [p, ks] of lat.paths) {
|
|
158
|
+
const f = ks ? 1 : 0;
|
|
159
|
+
for (let s = data.indexOf(p); s >= 0; s = data.indexOf(p, s + 1)) {
|
|
160
|
+
const cls = s === 0 ? PREFIX : heads.has(s) ? WORD : INNER;
|
|
161
|
+
if (f === 1 && cls !== PREFIX && p.length < 2)
|
|
162
|
+
continue; // 打鍵の部分一致は2文字以上
|
|
163
|
+
if (p.length > segLen[f][cls] || (p.length === segLen[f][cls] && s < segAt[f][cls])) {
|
|
164
|
+
segLen[f][cls] = p.length;
|
|
165
|
+
segAt[f][cls] = s;
|
|
166
|
+
}
|
|
167
|
+
}
|
|
168
|
+
}
|
|
169
|
+
}
|
|
170
|
+
else {
|
|
171
|
+
for (let s = 0; s < N; s++) {
|
|
172
|
+
if (!lat.firstCodes.has(data.charCodeAt(s)))
|
|
173
|
+
continue;
|
|
174
|
+
contiguousAt(lat, data, s, scratchMatch);
|
|
175
|
+
const cls = s === 0 ? PREFIX : heads.has(s) ? WORD : INNER;
|
|
176
|
+
takeSeg(0, cls, scratchMatch.plain, s);
|
|
177
|
+
if (cls === PREFIX || scratchMatch.ks >= 2)
|
|
178
|
+
takeSeg(1, cls, scratchMatch.ks, s); // 打鍵の部分一致は2文字以上
|
|
179
|
+
}
|
|
180
|
+
}
|
|
181
|
+
const prefixFactor = [KANA_PREFIX, ROMAJI_PREFIX];
|
|
182
|
+
const substringFactor = [KANA_SUBSTRING, ROMAJI_SUBSTRING];
|
|
183
|
+
for (let f = 0; f < 2; f++) {
|
|
184
|
+
const l = segLen[f][PREFIX];
|
|
185
|
+
if (l > 0)
|
|
186
|
+
consider(contiguous(PREFIX, (l / N) * prefixFactor[f], 'kana', 0, l));
|
|
187
|
+
}
|
|
188
|
+
for (let f = 0; f < 2; f++) {
|
|
189
|
+
const l = segLen[f][WORD];
|
|
190
|
+
if (l > 0)
|
|
191
|
+
consider(contiguous(WORD, (l / N) * substringFactor[f], 'kana', segAt[f][WORD], l));
|
|
192
|
+
}
|
|
193
|
+
if (headList.length >= 2) {
|
|
194
|
+
const ex = expandByDepth(lat);
|
|
195
|
+
const longest = ex.finals[ex.finals.length - 1][1];
|
|
196
|
+
if (longest >= 2 && (best === null || best.intraScore < grade(INITIALS, (longest / N) * KANA_SUBSTRING))) {
|
|
197
|
+
const ini = latticeInitials(lat, data, headList);
|
|
198
|
+
for (let f = 0; f < 2; f++) {
|
|
199
|
+
const hit = ini[f];
|
|
200
|
+
if (hit) {
|
|
201
|
+
const intraScore = grade(INITIALS, (hit.length / N) * substringFactor[f]);
|
|
202
|
+
consider({ intraScore, space: 'kana', offset: 0, len: 0, positions: hit });
|
|
203
|
+
}
|
|
204
|
+
}
|
|
205
|
+
}
|
|
206
|
+
}
|
|
207
|
+
for (let f = 0; f < 2; f++) {
|
|
208
|
+
const l = segLen[f][INNER];
|
|
209
|
+
if (l > 0)
|
|
210
|
+
consider(contiguous(INNER, (l / N) * substringFactor[f], 'kana', segAt[f][INNER], l));
|
|
211
|
+
}
|
|
212
|
+
}
|
|
213
|
+
// latticeInitials の作業領域(状態 = 展開状態 * 2 + 打鍵経由フラグ)
|
|
214
|
+
let iniAvail = new Int32Array(0); // その状態から次の断片を始められる最小の位置(断片の終わり + 1)
|
|
215
|
+
let iniRecHead = new Int32Array(0); // iniAvail を決めた断片の頭の位置
|
|
216
|
+
let iniRecFrom = new Int32Array(0); // その断片を始めた状態(-1 = 始点)
|
|
217
|
+
let iniCur = new Int32Array(0);
|
|
218
|
+
let iniCurOrigin = new Int32Array(0);
|
|
219
|
+
let iniNext = new Int32Array(0);
|
|
220
|
+
let iniNextOrigin = new Int32Array(0);
|
|
221
|
+
let iniStamp = new Int32Array(0);
|
|
222
|
+
let iniGen = 0;
|
|
223
|
+
/**
|
|
224
|
+
* 頭文字の一致のラティス版。単語の頭を左から順に、その位置で断片を始められる状態から連続一致を辿り、
|
|
225
|
+
* 断片の終わりで「次の断片を始められる最小の位置」を状態ごとに記録する(最小で足りる: 早く終わるほど後ろの
|
|
226
|
+
* 単語の頭を多く使える)。フラグごとに最長の経路(経路長 2 以上)の位置列を返す。
|
|
227
|
+
*/
|
|
228
|
+
function latticeInitials(lat, data, heads) {
|
|
229
|
+
const out = [null, null];
|
|
230
|
+
const n = data.length;
|
|
231
|
+
let start = false;
|
|
232
|
+
for (let k = 0; k < heads.length && !start; k++)
|
|
233
|
+
start = lat.firstCodes.has(data.charCodeAt(heads[k]));
|
|
234
|
+
if (!start)
|
|
235
|
+
return out;
|
|
236
|
+
const ex = expandByDepth(lat);
|
|
237
|
+
const { outStart, outTo, outCh, outKs } = ex;
|
|
238
|
+
const S = ex.X * 2;
|
|
239
|
+
if (iniAvail.length < S) {
|
|
240
|
+
iniAvail = new Int32Array(S);
|
|
241
|
+
iniRecHead = new Int32Array(S);
|
|
242
|
+
iniRecFrom = new Int32Array(S);
|
|
243
|
+
iniCur = new Int32Array(S);
|
|
244
|
+
iniCurOrigin = new Int32Array(S);
|
|
245
|
+
iniNext = new Int32Array(S);
|
|
246
|
+
iniNextOrigin = new Int32Array(S);
|
|
247
|
+
iniStamp = new Int32Array(S);
|
|
248
|
+
iniGen = 0;
|
|
249
|
+
}
|
|
250
|
+
const INF = 1 << 30;
|
|
251
|
+
iniAvail.fill(INF, 0, S);
|
|
252
|
+
iniAvail[0] = 0; // 始点(展開状態 0・フラグ 0)はどの単語の頭からでも始められる
|
|
253
|
+
iniRecFrom[0] = -1;
|
|
254
|
+
for (const h of heads) {
|
|
255
|
+
// この単語の頭で断片を始められる状態(iniAvail ≤ h)
|
|
256
|
+
let curLen = 0;
|
|
257
|
+
for (let st = 0; st < S; st++) {
|
|
258
|
+
if (iniAvail[st] <= h) {
|
|
259
|
+
iniCur[curLen] = st;
|
|
260
|
+
iniCurOrigin[curLen++] = st;
|
|
261
|
+
}
|
|
262
|
+
}
|
|
263
|
+
for (let p = h; p < n && curLen > 0; p++) {
|
|
264
|
+
const c = data.charCodeAt(p);
|
|
265
|
+
iniGen++;
|
|
266
|
+
let nextLen = 0;
|
|
267
|
+
for (let a = 0; a < curLen; a++) {
|
|
268
|
+
const st = iniCur[a];
|
|
269
|
+
const x = st >> 1;
|
|
270
|
+
const f = st & 1;
|
|
271
|
+
for (let k = outStart[x]; k < outStart[x + 1]; k++) {
|
|
272
|
+
if (outCh[k] !== c)
|
|
273
|
+
continue;
|
|
274
|
+
const ns = outTo[k] * 2 + (f | outKs[k]);
|
|
275
|
+
if (iniStamp[ns] === iniGen)
|
|
276
|
+
continue;
|
|
277
|
+
iniStamp[ns] = iniGen;
|
|
278
|
+
iniNext[nextLen] = ns;
|
|
279
|
+
iniNextOrigin[nextLen++] = iniCurOrigin[a];
|
|
280
|
+
if (p + 1 < iniAvail[ns]) {
|
|
281
|
+
iniAvail[ns] = p + 1;
|
|
282
|
+
iniRecHead[ns] = h;
|
|
283
|
+
iniRecFrom[ns] = iniCurOrigin[a];
|
|
284
|
+
}
|
|
285
|
+
}
|
|
286
|
+
}
|
|
287
|
+
const tc = iniCur;
|
|
288
|
+
iniCur = iniNext;
|
|
289
|
+
iniNext = tc;
|
|
290
|
+
const to = iniCurOrigin;
|
|
291
|
+
iniCurOrigin = iniNextOrigin;
|
|
292
|
+
iniNextOrigin = to;
|
|
293
|
+
curLen = nextLen;
|
|
294
|
+
}
|
|
295
|
+
}
|
|
296
|
+
for (let f = 0; f < 2; f++) {
|
|
297
|
+
for (let i = ex.finals.length - 1; i >= 0 && out[f] === null; i--) {
|
|
298
|
+
const [xf, m] = ex.finals[i];
|
|
299
|
+
const st = xf * 2 + f;
|
|
300
|
+
if (m < 2 || iniAvail[st] >= INF)
|
|
301
|
+
continue;
|
|
302
|
+
// 断片を後ろからたどって位置列を復元する
|
|
303
|
+
const positions = [];
|
|
304
|
+
for (let t = st; t > 0 && iniRecFrom[t] !== -1; t = iniRecFrom[t]) {
|
|
305
|
+
const h = iniRecHead[t];
|
|
306
|
+
for (let q = iniAvail[t] - 1; q >= h; q--)
|
|
307
|
+
positions.push(q);
|
|
308
|
+
if (iniRecFrom[t] === 0)
|
|
309
|
+
break;
|
|
310
|
+
}
|
|
311
|
+
out[f] = positions.reverse();
|
|
312
|
+
}
|
|
313
|
+
}
|
|
314
|
+
return out;
|
|
315
|
+
}
|
|
316
|
+
// 照合中の最良候補(1 回の tier1Exact 呼び出し内で使う。JS は単一スレッド・同期実行のため安全)。
|
|
317
|
+
// strict > により、同点では先に評価した(=優先順が上の)候補が残る
|
|
318
|
+
let best = null;
|
|
319
|
+
function consider(c) {
|
|
320
|
+
if (c !== null && (best === null || c.intraScore > best.intraScore))
|
|
321
|
+
best = c;
|
|
322
|
+
}
|
|
323
|
+
/** 文字列クエリ1空間分のサブマッチ(単語の頭が先頭だけなら頭文字は前方一致と同じため省く) */
|
|
324
|
+
function considerSpace(query, data, heads, headList, space, prefixFactor, substringFactor, minLen, qMask, dMask) {
|
|
325
|
+
// どのサブマッチもクエリの全文字がデータにあることが前提(charMask の衝突は安全側)
|
|
326
|
+
if ((qMask & ~dMask) !== 0)
|
|
327
|
+
return;
|
|
328
|
+
consider(prefix(query, data, space, prefixFactor));
|
|
329
|
+
consider(substring(query, data, heads, space, substringFactor, minLen));
|
|
330
|
+
// 頭文字の素点は query.length / data.length 固定。既にある候補を上回れないなら求めない
|
|
331
|
+
if (headList.length >= 2 && (best === null || best.intraScore < grade(INITIALS, (query.length / data.length) * substringFactor))) {
|
|
332
|
+
consider(initials(query, data, headList, space, substringFactor));
|
|
333
|
+
}
|
|
334
|
+
}
|
|
335
|
+
export const tier1Exact = (q, e) => {
|
|
336
|
+
best = null;
|
|
49
337
|
const kana = e.kana.text;
|
|
50
|
-
|
|
51
|
-
|
|
52
|
-
|
|
53
|
-
|
|
54
|
-
|
|
55
|
-
|
|
56
|
-
|
|
57
|
-
|
|
58
|
-
if (q.
|
|
59
|
-
|
|
60
|
-
|
|
61
|
-
|
|
62
|
-
|
|
63
|
-
|
|
64
|
-
|
|
65
|
-
if (q.hepburn !== null)
|
|
66
|
-
consider(prefix(q.hepburn, hepburn, 'hepburn', ROMAJI_PREFIX * HEPBURN_PENALTY, single));
|
|
67
|
-
// 5. romaji 部分一致(訓令 → ヘボン。クエリ romaji 2文字以上)
|
|
68
|
-
if (q.kunrei !== null)
|
|
69
|
-
consider(substring(q.kunrei, kunrei, 'kunrei', ROMAJI_SUBSTRING, 2, single));
|
|
70
|
-
if (q.hepburn !== null)
|
|
71
|
-
consider(substring(q.hepburn, hepburn, 'hepburn', ROMAJI_SUBSTRING * HEPBURN_PENALTY, 2, single));
|
|
338
|
+
if (q.lattice !== null && e.hasKeystrokeChar) {
|
|
339
|
+
// データに打鍵の文字が無ければ打鍵経路は一致し得ないため文字列照合(else)と同値
|
|
340
|
+
if (latticeFeasible(q.lattice, e.kanaMask))
|
|
341
|
+
latticeCandidates(q.lattice, kana, e.kanaBoundaries, e.kanaHeadList);
|
|
342
|
+
}
|
|
343
|
+
else if (!q.shadowed) {
|
|
344
|
+
considerSpace(q.kana, kana, e.kanaBoundaries, e.kanaHeadList, 'kana', KANA_PREFIX, KANA_SUBSTRING, 1, q.kanaMask, e.kanaMask);
|
|
345
|
+
}
|
|
346
|
+
if (q.kunrei !== null && e.kunrei !== null) {
|
|
347
|
+
considerSpace(q.kunrei, e.kunrei.text, e.kunreiHeads, e.kunreiHeadList, 'kunrei', ROMAJI_PREFIX, ROMAJI_SUBSTRING, 2, q.kunreiMask, e.kunreiMask);
|
|
348
|
+
}
|
|
349
|
+
if (q.hepburn !== null && e.hepburn !== null) {
|
|
350
|
+
const f = HEPBURN_PENALTY;
|
|
351
|
+
considerSpace(q.hepburn, e.hepburn.text, e.hepburnHeads, e.hepburnHeadList, 'hepburn', ROMAJI_PREFIX * f, ROMAJI_SUBSTRING * f, 2, q.hepburnMask, e.hepburnMask);
|
|
352
|
+
}
|
|
72
353
|
if (best === null)
|
|
73
354
|
return null;
|
|
74
355
|
const c = best;
|
|
75
|
-
|
|
356
|
+
best = null;
|
|
357
|
+
return { tier: 1, intraScore: c.intraScore, space: c.space, positions: c.positions ?? range(c.len, c.offset) };
|
|
76
358
|
};
|
|
77
359
|
//# sourceMappingURL=tier1-exact.js.map
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"tier1-exact.js","sourceRoot":"","sources":["../../src/tiers/tier1-exact.ts"],"names":[],"mappings":"AAAA,+CAA+C;AAC/C,kDAAkD;AAClD,sDAAsD;AACtD,uCAAuC;AAMvC,MAAM,WAAW,GAAG,GAAG,CAAC;AACxB,MAAM,cAAc,GAAG,GAAG,CAAC;AAC3B,MAAM,aAAa,GAAG,IAAI,CAAC;AAC3B,MAAM,gBAAgB,GAAG,IAAI,CAAC;AAC9B,MAAM,eAAe,GAAG,IAAI,CAAC,CAAC,qBAAqB;AAWnD,SAAS,KAAK,CAAC,GAAW,EAAE,MAAc;IACxC,MAAM,CAAC,GAAa,EAAE,CAAC;IACvB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE;QAAE,CAAC,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IACjD,OAAO,CAAC,CAAC;AACX,CAAC;AAED,wCAAwC;AACxC,2DAA2D;AAC3D,iDAAiD;AACjD,mCAAmC;AACnC,SAAS,QAAQ,CAAC,GAAW,EAAE,QAAiB,EAAE,MAAe;IAC/D,IAAI,CAAC,MAAM;QAAE,OAAO,GAAG,CAAC;IACxB,OAAO,QAAQ,CAAC,CAAC,CAAC,GAAG,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC;AAC5C,CAAC;AAED,SAAS,MAAM,CACb,KAAa,EACb,IAAY,EACZ,KAAY,EACZ,MAAc,EACd,MAAe;IAEf,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IACzD,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IACzC,MAAM,GAAG,GAAG,CAAC,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,MAAM,CAAC;IAClD,OAAO,EAAE,UAAU,EAAE,QAAQ,CAAC,GAAG,EAAE,IAAI,EAAE,MAAM,CAAC,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,EAAE,GAAG,EAAE,KAAK,CAAC,MAAM,EAAE,CAAC;AAC1F,CAAC;AAED,SAAS,SAAS,CAChB,KAAa,EACb,IAAY,EACZ,KAAY,EACZ,MAAc,EACd,MAAc,EACd,MAAe;IAEf,IAAI,KAAK,CAAC,MAAM,GAAG,MAAM,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IAC5D,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;IAChC,IAAI,GAAG,IAAI,CAAC;QAAE,OAAO,IAAI,CAAC,CAAC,+BAA+B;IAC1D,MAAM,GAAG,GAAG,CAAC,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,MAAM,CAAC;IAClD,OAAO,EAAE,UAAU,EAAE,QAAQ,CAAC,GAAG,EAAE,KAAK,EAAE,MAAM,CAAC,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,KAAK,CAAC,MAAM,EAAE,CAAC;AAC7F,CAAC;AAED,MAAM,CAAC,MAAM,UAAU,GAAY,CAAC,CAAkB,EAAE,CAAa,EAAE,EAAE;IACvE,IAAI,IAAI,GAAqB,IAAI,CAAC;IAClC,wCAAwC;IACxC,MAAM,QAAQ,GAAG,CAAC,CAAmB,EAAQ,EAAE;QAC7C,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,IAAI,KAAK,IAAI,IAAI,CAAC,CAAC,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC;YAAE,IAAI,GAAG,CAAC,CAAC;IAChF,CAAC,CAAC;IAEF,MAAM,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC;IACzB,MAAM,MAAM,GAAG,CAAC,CAAC,MAAM,EAAE,IAAI,IAAI,EAAE,CAAC;IACpC,MAAM,OAAO,GAAG,CAAC,CAAC,OAAO,EAAE,IAAI,IAAI,EAAE,CAAC;IACtC,MAAM,MAAM,GAAG,CAAC,CAAC,UAAU,CAAC;IAE5B,YAAY;IACZ,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,EAAE,IAAI,EAAE,MAAM,EAAE,WAAW,EAAE,MAAM,CAAC,CAAC,CAAC;IAC5D,uBAAuB;IACvB,QAAQ,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,EAAE,IAAI,EAAE,MAAM,EAAE,cAAc,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC;IACrE,6CAA6C;IAC7C,IAAI,CAAC,CAAC,OAAO,KAAK,IAAI,EAAE,CAAC;QACvB,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,WAAW,EAAE,MAAM,CAAC,CAAC,CAAC;QAC/D,QAAQ,CAAC,SAAS,CAAC,CAAC,CAAC,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,cAAc,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC;IAC1E,CAAC;IACD,sCAAsC;IACtC,IAAI,CAAC,CAAC,MAAM,KAAK,IAAI;QAAE,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,aAAa,EAAE,MAAM,CAAC,CAAC,CAAC;IAC3F,IAAI,CAAC,CAAC,OAAO,KAAK,IAAI;QAAE,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,EAAE,OAAO,EAAE,SAAS,EAAE,aAAa,GAAG,eAAe,EAAE,MAAM,CAAC,CAAC,CAAC;IACjH,4CAA4C;IAC5C,IAAI,CAAC,CAAC,MAAM,KAAK,IAAI;QAAE,QAAQ,CAAC,SAAS,CAAC,CAAC,CAAC,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,gBAAgB,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC;IACpG,IAAI,CAAC,CAAC,OAAO,KAAK,IAAI;QAAE,QAAQ,CAAC,SAAS,CAAC,CAAC,CAAC,OAAO,EAAE,OAAO,EAAE,SAAS,EAAE,gBAAgB,GAAG,eAAe,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC;IAE1H,IAAI,IAAI,KAAK,IAAI;QAAE,OAAO,IAAI,CAAC;IAC/B,MAAM,CAAC,GAAc,IAAI,CAAC;IAC1B,OAAO,EAAE,IAAI,EAAE,CAAC,EAAE,UAAU,EAAE,CAAC,CAAC,UAAU,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,EAAE,SAAS,EAAE,KAAK,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC;AAClG,CAAC,CAAC"}
|
|
1
|
+
{"version":3,"file":"tier1-exact.js","sourceRoot":"","sources":["../../src/tiers/tier1-exact.ts"],"names":[],"mappings":"AAAA,6DAA6D;AAC7D,iEAAiE;AACjE,yDAAyD;AACzD,4DAA4D;AAC5D,6DAA6D;AAK7D,OAAO,EAAE,YAAY,EAAE,aAAa,EAAE,eAAe,EAAsC,MAAM,eAAe,CAAC;AAEjH,MAAM,WAAW,GAAG,GAAG,CAAC;AACxB,MAAM,cAAc,GAAG,GAAG,CAAC;AAC3B,MAAM,aAAa,GAAG,IAAI,CAAC;AAC3B,MAAM,gBAAgB,GAAG,IAAI,CAAC;AAC9B,MAAM,eAAe,GAAG,IAAI,CAAC,CAAC,qBAAqB;AAEnD,uBAAuB;AACvB,MAAM,MAAM,GAAG,CAAC,CAAC,CAAC,aAAa;AAC/B,MAAM,IAAI,GAAG,CAAC,CAAC,CAAC,SAAS;AACzB,MAAM,QAAQ,GAAG,CAAC,CAAC,CAAC,8BAA8B;AAClD,MAAM,KAAK,GAAG,CAAC,CAAC,CAAC,QAAQ;AAEzB,0EAA0E;AAC1E,SAAS,KAAK,CAAC,GAAW,EAAE,GAAW;IACrC,OAAO,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC;AACzB,CAAC;AAWD,SAAS,UAAU,CAAC,GAAW,EAAE,GAAW,EAAE,KAAY,EAAE,MAAc,EAAE,GAAW;IACrF,OAAO,EAAE,UAAU,EAAE,KAAK,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC;AAC9E,CAAC;AAED,SAAS,KAAK,CAAC,GAAW,EAAE,MAAc;IACxC,MAAM,CAAC,GAAa,EAAE,CAAC;IACvB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE;QAAE,CAAC,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IACjD,OAAO,CAAC,CAAC;AACX,CAAC;AAED,SAAS,MAAM,CAAC,KAAa,EAAE,IAAY,EAAE,KAAY,EAAE,MAAc;IACvE,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IACzD,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IACzC,OAAO,UAAU,CAAC,MAAM,EAAE,CAAC,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,MAAM,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;AAC3F,CAAC;AAED,6DAA6D;AAC7D,SAAS,SAAS,CAChB,KAAa,EACb,IAAY,EACZ,KAA0B,EAC1B,KAAY,EACZ,MAAc,EACd,MAAc;IAEd,IAAI,KAAK,CAAC,MAAM,GAAG,MAAM,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IAC5D,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;IACrC,IAAI,KAAK,GAAG,CAAC;QAAE,OAAO,IAAI,CAAC;IAC3B,MAAM,GAAG,GAAG,CAAC,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,MAAM,CAAC;IAClD,KAAK,IAAI,CAAC,GAAG,KAAK,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;QAC3D,IAAI,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;YAAE,OAAO,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;IACzE,CAAC;IACD,OAAO,UAAU,CAAC,KAAK,EAAE,GAAG,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;AAC5D,CAAC;AAED,iCAAiC;AACjC,IAAI,KAAK,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;AAC9B,IAAI,MAAM,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;AAE/B;;;;;;GAMG;AACH,SAAS,QAAQ,CACf,KAAa,EACb,IAAY,EACZ,KAAwB,EACxB,KAAY,EACZ,MAAc;IAEd,MAAM,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC;IACvB,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC;IACtB,MAAM,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC;IACvB,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC;QAAE,OAAO,IAAI,CAAC;IAC3C,MAAM,EAAE,GAAG,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;IAC/B,IAAI,KAAK,GAAG,KAAK,CAAC;IAClB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,EAAE;QAAE,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,KAAK,EAAE,CAAC;IAChF,IAAI,CAAC,KAAK;QAAE,OAAO,IAAI,CAAC;IACxB,qDAAqD;IACrD,gDAAgD;IAChD,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,GAAG,CAAC;QAAE,KAAK,GAAG,IAAI,UAAU,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACxD,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;QAAE,MAAM,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IAClF,MAAM,EAAE,GAAG,KAAK,CAAC;IACjB,MAAM,GAAG,GAAG,MAAM,CAAC;IACnB,MAAM,GAAG,GAAG,CAAC,CAAS,EAAE,CAAS,EAAU,EAAE;QAC3C,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,CAAE,CAAC;QACpB,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,KAAK,CAAC,UAAU,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,IAAI,CAAC,UAAU,CAAC,CAAC,GAAG,CAAC,CAAC;YAAE,CAAC,EAAE,CAAC;QACzF,OAAO,CAAC,CAAC;IACX,CAAC,CAAC;IACF,iDAAiD;IACjD,MAAM,QAAQ,GAAG,CAAC,CAAS,EAAE,GAAW,EAAU,EAAE;QAClD,MAAM,GAAG,GAAG,KAAK,CAAC,CAAC,CAAE,GAAG,GAAG,CAAC;QAC5B,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACd,OAAO,CAAC,GAAG,CAAC,IAAI,KAAK,CAAC,CAAC,CAAE,GAAG,GAAG;YAAE,CAAC,EAAE,CAAC;QACrC,OAAO,CAAC,CAAC;IACX,CAAC,CAAC;IACF,KAAK,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAChC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACpB,IAAI,CAAC,GAAG,CAAC,CAAC;YACV,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,GAAG,EAAE,EAAE,CAAC;gBACxC,IAAI,CAAC,GAAG,GAAG,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;oBAAE,CAAC,GAAG,CAAC,CAAC;YAC1E,CAAC;YACD,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;QACpB,CAAC;QACD,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;QACzB,KAAK,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE;YAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAE,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAE,CAAC;IACrG,CAAC;IACD,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;QAAE,OAAO,IAAI,CAAC;IACzB,MAAM,SAAS,GAAa,EAAE,CAAC;IAC/B,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC;QAAE,CAAC,EAAE,CAAC;IACnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAI,CAAC;QACxB,gBAAgB;QAChB,IAAI,GAAG,GAAG,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACpB,OAAO,CAAC,CAAC,CAAC,GAAG,GAAG,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;YAAE,GAAG,EAAE,CAAC;QAC9E,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE;YAAE,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAE,GAAG,CAAC,CAAC,CAAC;QAC5D,CAAC,IAAI,GAAG,CAAC;QACT,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;YACV,CAAC,GAAG,QAAQ,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;YACrB,OAAO,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBAAE,CAAC,EAAE,CAAC;QAC7B,CAAC;IACH,CAAC;IACD,OAAO,EAAE,UAAU,EAAE,KAAK,CAAC,QAAQ,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC;AAChG,CAAC;AAED,MAAM,YAAY,GAAoB,EAAE,KAAK,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC;AAE1D,2CAA2C;AAC3C,MAAM,MAAM,GAAG,CAAC,IAAI,UAAU,CAAC,CAAC,CAAC,EAAE,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;AACtD,MAAM,KAAK,GAAG,CAAC,IAAI,UAAU,CAAC,CAAC,CAAC,EAAE,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;AACrD,SAAS,OAAO,CAAC,CAAS,EAAE,GAAW,EAAE,CAAS,EAAE,CAAS;IAC3D,IAAI,CAAC,GAAG,MAAM,CAAC,CAAC,CAAE,CAAC,GAAG,CAAE,EAAE,CAAC;QACzB,MAAM,CAAC,CAAC,CAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACpB,KAAK,CAAC,CAAC,CAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IACrB,CAAC;AACH,CAAC;AAED;;;;GAIG;AACH,SAAS,iBAAiB,CAAC,GAAY,EAAE,IAAY,EAAE,KAA0B,EAAE,QAA2B;IAC5G,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC;IACtB,IAAI,CAAC,KAAK,CAAC;QAAE,OAAO;IACpB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3B,MAAM,CAAC,CAAC,CAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACnB,KAAK,CAAC,CAAC,CAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACpB,CAAC;IACD,IAAI,GAAG,CAAC,KAAK,KAAK,IAAI,EAAE,CAAC;QACvB,iDAAiD;QACjD,KAAK,MAAM,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,GAAG,CAAC,KAAK,EAAE,CAAC;YAChC,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACrB,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;gBACjE,MAAM,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC;gBAC3D,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,KAAK,MAAM,IAAI,CAAC,CAAC,MAAM,GAAG,CAAC;oBAAE,SAAS,CAAC,gBAAgB;gBACzE,IAAI,CAAC,CAAC,MAAM,GAAG,MAAM,CAAC,CAAC,CAAE,CAAC,GAAG,CAAE,IAAI,CAAC,CAAC,CAAC,MAAM,KAAK,MAAM,CAAC,CAAC,CAAE,CAAC,GAAG,CAAE,IAAI,CAAC,GAAG,KAAK,CAAC,CAAC,CAAE,CAAC,GAAG,CAAE,CAAC,EAAE,CAAC;oBAC1F,MAAM,CAAC,CAAC,CAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC;oBAC3B,KAAK,CAAC,CAAC,CAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBACrB,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;SAAM,CAAC;QACN,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;gBAAE,SAAS;YACtD,YAAY,CAAC,GAAG,EAAE,IAAI,EAAE,CAAC,EAAE,YAAY,CAAC,CAAC;YACzC,MAAM,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC;YAC3D,OAAO,CAAC,CAAC,EAAE,GAAG,EAAE,YAAY,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;YACvC,IAAI,GAAG,KAAK,MAAM,IAAI,YAAY,CAAC,EAAE,IAAI,CAAC;gBAAE,OAAO,CAAC,CAAC,EAAE,GAAG,EAAE,YAAY,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,gBAAgB;QACnG,CAAC;IACH,CAAC;IACD,MAAM,YAAY,GAAG,CAAC,WAAW,EAAE,aAAa,CAAC,CAAC;IAClD,MAAM,eAAe,GAAG,CAAC,cAAc,EAAE,gBAAgB,CAAC,CAAC;IAC3D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3B,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAE,CAAC,MAAM,CAAE,CAAC;QAC9B,IAAI,CAAC,GAAG,CAAC;YAAE,QAAQ,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,YAAY,CAAC,CAAC,CAAE,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACpF,CAAC;IACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3B,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAE,CAAC,IAAI,CAAE,CAAC;QAC5B,IAAI,CAAC,GAAG,CAAC;YAAE,QAAQ,CAAC,UAAU,CAAC,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,eAAe,CAAC,CAAC,CAAE,EAAE,MAAM,EAAE,KAAK,CAAC,CAAC,CAAE,CAAC,IAAI,CAAE,EAAE,CAAC,CAAC,CAAC,CAAC;IACpG,CAAC;IACD,IAAI,QAAQ,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;QACzB,MAAM,EAAE,GAAG,aAAa,CAAC,GAAG,CAAC,CAAC;QAC9B,MAAM,OAAO,GAAG,EAAE,CAAC,MAAM,CAAC,EAAE,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAE,CAAC,CAAC,CAAC,CAAC;QACpD,IAAI,OAAO,IAAI,CAAC,IAAI,CAAC,IAAI,KAAK,IAAI,IAAI,IAAI,CAAC,UAAU,GAAG,KAAK,CAAC,QAAQ,EAAE,CAAC,OAAO,GAAG,CAAC,CAAC,GAAG,cAAc,CAAC,CAAC,EAAE,CAAC;YACzG,MAAM,GAAG,GAAG,eAAe,CAAC,GAAG,EAAE,IAAI,EAAE,QAAQ,CAAC,CAAC;YACjD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC3B,MAAM,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;gBACnB,IAAI,GAAG,EAAE,CAAC;oBACR,MAAM,UAAU,GAAG,KAAK,CAAC,QAAQ,EAAE,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,eAAe,CAAC,CAAC,CAAE,CAAC,CAAC;oBAC3E,QAAQ,CAAC,EAAE,UAAU,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,SAAS,EAAE,GAAG,EAAE,CAAC,CAAC;gBAC7E,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3B,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAE,CAAC,KAAK,CAAE,CAAC;QAC7B,IAAI,CAAC,GAAG,CAAC;YAAE,QAAQ,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,eAAe,CAAC,CAAC,CAAE,EAAE,MAAM,EAAE,KAAK,CAAC,CAAC,CAAE,CAAC,KAAK,CAAE,EAAE,CAAC,CAAC,CAAC,CAAC;IACtG,CAAC;AACH,CAAC;AAED,iDAAiD;AACjD,IAAI,QAAQ,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,oCAAoC;AACtE,IAAI,UAAU,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,uBAAuB;AAC3D,IAAI,UAAU,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,sBAAsB;AAC1D,IAAI,MAAM,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;AAC/B,IAAI,YAAY,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;AACrC,IAAI,OAAO,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;AAChC,IAAI,aAAa,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;AACtC,IAAI,QAAQ,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;AACjC,IAAI,MAAM,GAAG,CAAC,CAAC;AAEf;;;;GAIG;AACH,SAAS,eAAe,CAAC,GAAY,EAAE,IAAY,EAAE,KAAwB;IAC3E,MAAM,GAAG,GAAuC,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IAC7D,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC;IACtB,IAAI,KAAK,GAAG,KAAK,CAAC;IAClB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,IAAI,CAAC,KAAK,EAAE,CAAC,EAAE;QAAE,KAAK,GAAG,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC;IACxG,IAAI,CAAC,KAAK;QAAE,OAAO,GAAG,CAAC;IACvB,MAAM,EAAE,GAAG,aAAa,CAAC,GAAG,CAAC,CAAC;IAC9B,MAAM,EAAE,QAAQ,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC;IAC7C,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC;IACnB,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACxB,QAAQ,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;QAC7B,UAAU,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;QAC/B,UAAU,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;QAC/B,MAAM,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;QAC3B,YAAY,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;QACjC,OAAO,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;QAC5B,aAAa,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;QAClC,QAAQ,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;QAC7B,MAAM,GAAG,CAAC,CAAC;IACb,CAAC;IACD,MAAM,GAAG,GAAG,CAAC,IAAI,EAAE,CAAC;IACpB,QAAQ,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACzB,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,mCAAmC;IACpD,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACnB,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;QACtB,kCAAkC;QAClC,IAAI,MAAM,GAAG,CAAC,CAAC;QACf,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC;YAC9B,IAAI,QAAQ,CAAC,EAAE,CAAE,IAAI,CAAC,EAAE,CAAC;gBACvB,MAAM,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC;gBACpB,YAAY,CAAC,MAAM,EAAE,CAAC,GAAG,EAAE,CAAC;YAC9B,CAAC;QACH,CAAC;QACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YACzC,MAAM,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;YAC7B,MAAM,EAAE,CAAC;YACT,IAAI,OAAO,GAAG,CAAC,CAAC;YAChB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBAChC,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,CAAE,CAAC;gBACtB,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;gBAClB,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;gBACjB,KAAK,IAAI,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAE,EAAE,CAAC,GAAG,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAE,EAAE,CAAC,EAAE,EAAE,CAAC;oBACrD,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC;wBAAE,SAAS;oBAC7B,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,CAAE,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAE,CAAC,CAAC;oBAC3C,IAAI,QAAQ,CAAC,EAAE,CAAC,KAAK,MAAM;wBAAE,SAAS;oBACtC,QAAQ,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC;oBACtB,OAAO,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC;oBACtB,aAAa,CAAC,OAAO,EAAE,CAAC,GAAG,YAAY,CAAC,CAAC,CAAE,CAAC;oBAC5C,IAAI,CAAC,GAAG,CAAC,GAAG,QAAQ,CAAC,EAAE,CAAE,EAAE,CAAC;wBAC1B,QAAQ,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;wBACrB,UAAU,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;wBACnB,UAAU,CAAC,EAAE,CAAC,GAAG,YAAY,CAAC,CAAC,CAAE,CAAC;oBACpC,CAAC;gBACH,CAAC;YACH,CAAC;YACD,MAAM,EAAE,GAAG,MAAM,CAAC;YAClB,MAAM,GAAG,OAAO,CAAC;YACjB,OAAO,GAAG,EAAE,CAAC;YACb,MAAM,EAAE,GAAG,YAAY,CAAC;YACxB,YAAY,GAAG,aAAa,CAAC;YAC7B,aAAa,GAAG,EAAE,CAAC;YACnB,MAAM,GAAG,OAAO,CAAC;QACnB,CAAC;IACH,CAAC;IACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3B,KAAK,IAAI,CAAC,GAAG,EAAE,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;YAClE,MAAM,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,MAAM,CAAC,CAAC,CAAE,CAAC;YAC9B,MAAM,EAAE,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC;YACtB,IAAI,CAAC,GAAG,CAAC,IAAI,QAAQ,CAAC,EAAE,CAAE,IAAI,GAAG;gBAAE,SAAS;YAC5C,sBAAsB;YACtB,MAAM,SAAS,GAAa,EAAE,CAAC;YAC/B,KAAK,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,IAAI,UAAU,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,UAAU,CAAC,CAAC,CAAE,EAAE,CAAC;gBACnE,MAAM,CAAC,GAAG,UAAU,CAAC,CAAC,CAAE,CAAC;gBACzB,KAAK,IAAI,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAE,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE;oBAAE,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBAC9D,IAAI,UAAU,CAAC,CAAC,CAAC,KAAK,CAAC;oBAAE,MAAM;YACjC,CAAC;YACD,GAAG,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,OAAO,EAAE,CAAC;QAC/B,CAAC;IACH,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,2DAA2D;AAC3D,wCAAwC;AACxC,IAAI,IAAI,GAAqB,IAAI,CAAC;AAClC,SAAS,QAAQ,CAAC,CAAmB;IACnC,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,IAAI,KAAK,IAAI,IAAI,CAAC,CAAC,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC;QAAE,IAAI,GAAG,CAAC,CAAC;AAChF,CAAC;AAED,mDAAmD;AACnD,SAAS,aAAa,CACpB,KAAa,EACb,IAAY,EACZ,KAA0B,EAC1B,QAA2B,EAC3B,KAAY,EACZ,YAAoB,EACpB,eAAuB,EACvB,MAAc,EACd,KAAa,EACb,KAAa;IAEb,gDAAgD;IAChD,IAAI,CAAC,KAAK,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC;QAAE,OAAO;IACnC,QAAQ,CAAC,MAAM,CAAC,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,YAAY,CAAC,CAAC,CAAC;IACnD,QAAQ,CAAC,SAAS,CAAC,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,eAAe,EAAE,MAAM,CAAC,CAAC,CAAC;IACxE,2DAA2D;IAC3D,IAAI,QAAQ,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,IAAI,KAAK,IAAI,IAAI,IAAI,CAAC,UAAU,GAAG,KAAK,CAAC,QAAQ,EAAE,CAAC,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,eAAe,CAAC,CAAC,EAAE,CAAC;QACjI,QAAQ,CAAC,QAAQ,CAAC,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,eAAe,CAAC,CAAC,CAAC;IACpE,CAAC;AACH,CAAC;AAED,MAAM,CAAC,MAAM,UAAU,GAAY,CAAC,CAAkB,EAAE,CAAa,EAAE,EAAE;IACvE,IAAI,GAAG,IAAI,CAAC;IACZ,MAAM,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC;IACzB,IAAI,CAAC,CAAC,OAAO,KAAK,IAAI,IAAI,CAAC,CAAC,gBAAgB,EAAE,CAAC;QAC7C,4CAA4C;QAC5C,IAAI,eAAe,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,QAAQ,CAAC;YAAE,iBAAiB,CAAC,CAAC,CAAC,OAAO,EAAE,IAAI,EAAE,CAAC,CAAC,cAAc,EAAE,CAAC,CAAC,YAAY,CAAC,CAAC;IACnH,CAAC;SAAM,IAAI,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC;QACvB,aAAa,CAAC,CAAC,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,cAAc,EAAE,CAAC,CAAC,YAAY,EAAE,MAAM,EAAE,WAAW,EAAE,cAAc,EAAE,CAAC,EAAE,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC;IAChI,CAAC;IACD,IAAI,CAAC,CAAC,MAAM,KAAK,IAAI,IAAI,CAAC,CAAC,MAAM,KAAK,IAAI,EAAE,CAAC;QAC3C,aAAa,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC,cAAc,EAAE,QAAQ,EAAE,aAAa,EAAE,gBAAgB,EAAE,CAAC,EAAE,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC,UAAU,CAAC,CAAC;IACpJ,CAAC;IACD,IAAI,CAAC,CAAC,OAAO,KAAK,IAAI,IAAI,CAAC,CAAC,OAAO,KAAK,IAAI,EAAE,CAAC;QAC7C,MAAM,CAAC,GAAG,eAAe,CAAC;QAC1B,aAAa,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC,YAAY,EAAE,CAAC,CAAC,eAAe,EAAE,SAAS,EAAE,aAAa,GAAG,CAAC,EAAE,gBAAgB,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC,WAAW,CAAC,CAAC;IACnK,CAAC;IAED,IAAI,IAAI,KAAK,IAAI;QAAE,OAAO,IAAI,CAAC;IAC/B,MAAM,CAAC,GAAc,IAAI,CAAC;IAC1B,IAAI,GAAG,IAAI,CAAC;IACZ,OAAO,EAAE,IAAI,EAAE,CAAC,EAAE,UAAU,EAAE,CAAC,CAAC,UAAU,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,EAAE,SAAS,EAAE,CAAC,CAAC,SAAS,IAAI,KAAK,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC;AACjH,CAAC,CAAC"}
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"tier2-flexible.d.ts","sourceRoot":"","sources":["../../src/tiers/tier2-flexible.ts"],"names":[],"mappings":"AAIA,OAAO,KAAK,EAAE,OAAO,EAAS,MAAM,YAAY,CAAC;
|
|
1
|
+
{"version":3,"file":"tier2-flexible.d.ts","sourceRoot":"","sources":["../../src/tiers/tier2-flexible.ts"],"names":[],"mappings":"AAIA,OAAO,KAAK,EAAE,OAAO,EAAS,MAAM,YAAY,CAAC;AAoMjD,eAAO,MAAM,aAAa,EAAE,OAgC3B,CAAC"}
|
|
@@ -1,6 +1,7 @@
|
|
|
1
1
|
// tier 2: 柔軟マッチ層(spec 4.2)。クエリがデータの subsequence(順序保存・飛び石)。
|
|
2
2
|
// 旧 subsequence + acronym + vowel-stripped の統合。
|
|
3
3
|
// 線形存在チェック → 位置選択 DP(境界/連続を優先)→ rate ベース intraScore。
|
|
4
|
+
import { latticeFeasible, latticeIsSubsequence } from '../lattice.js';
|
|
4
5
|
// DP 定数(spec 4.2、【調整対象】)
|
|
5
6
|
const MATCH = 16;
|
|
6
7
|
const GAP_START = -3;
|
|
@@ -140,6 +141,42 @@ function scoreFromPositions(positions, queryLen, dataLen, boundaries) {
|
|
|
140
141
|
const startTerm = 1 - positions[0] / dataLen;
|
|
141
142
|
return W_BOUNDARY * boundaryRate + W_CONTINUITY * continuity + W_START * startTerm;
|
|
142
143
|
}
|
|
144
|
+
/**
|
|
145
|
+
* ラティス版: 始点→終端の各経路を文字列クエリとして位置選択 DP にかけ、intraScore 最大を返す
|
|
146
|
+
* (同点は先に辿った経路)。データの subsequence になり得ない経路は辿る途中で打ち切る
|
|
147
|
+
* (経路の接頭辞が subsequence かは最左一致の位置で判定でき、これは厳密)。経路長 MIN_LEN 未満は対象外。
|
|
148
|
+
*/
|
|
149
|
+
function latticeBest(lat, t, dMask, boundaries, single) {
|
|
150
|
+
if (t.length === 0)
|
|
151
|
+
return null;
|
|
152
|
+
if (!latticeFeasible(lat, dMask))
|
|
153
|
+
return null;
|
|
154
|
+
if (!latticeIsSubsequence(lat, t, single))
|
|
155
|
+
return null;
|
|
156
|
+
let best = null;
|
|
157
|
+
const walk = (v, path, next) => {
|
|
158
|
+
if (v === lat.final) {
|
|
159
|
+
if (path.length < MIN_LEN)
|
|
160
|
+
return;
|
|
161
|
+
const positions = selectPositions(path, t, boundaries);
|
|
162
|
+
if (positions === null)
|
|
163
|
+
return;
|
|
164
|
+
const intraScore = scoreFromPositions(positions, path.length, t.length, boundaries);
|
|
165
|
+
if (best === null || intraScore > best.intraScore)
|
|
166
|
+
best = { intraScore, positions };
|
|
167
|
+
return;
|
|
168
|
+
}
|
|
169
|
+
for (let k = lat.outStart[v]; k < lat.outStart[v + 1]; k++) {
|
|
170
|
+
const e = lat.outEdges[k];
|
|
171
|
+
const c = lat.ch[e];
|
|
172
|
+
const at = t.indexOf(c, next);
|
|
173
|
+
if (at >= 0)
|
|
174
|
+
walk(lat.to[e], path + c, at + 1);
|
|
175
|
+
}
|
|
176
|
+
};
|
|
177
|
+
walk(0, '', 0);
|
|
178
|
+
return best;
|
|
179
|
+
}
|
|
143
180
|
export const tier2Flexible = (q, e) => {
|
|
144
181
|
let best = null;
|
|
145
182
|
// 評価順 かな > 訓令 > ヘボン。strict > で同点は先順位が残る(spec 5章)
|
|
@@ -156,7 +193,14 @@ export const tier2Flexible = (q, e) => {
|
|
|
156
193
|
if (best === null || intraScore > best.intraScore)
|
|
157
194
|
best = { intraScore, space, positions };
|
|
158
195
|
};
|
|
159
|
-
|
|
196
|
+
if (q.lattice !== null && e.hasKeystrokeChar) {
|
|
197
|
+
const r = latticeBest(q.lattice, e.kana.text, e.kanaMask, e.kanaBoundaries, q.singleChar);
|
|
198
|
+
if (r !== null)
|
|
199
|
+
best = { intraScore: r.intraScore, space: 'kana', positions: r.positions };
|
|
200
|
+
}
|
|
201
|
+
else if (!q.shadowed) {
|
|
202
|
+
consider(q.kana, q.kanaMask, e.kana.text, e.kanaMask, e.kanaBoundaries, 'kana');
|
|
203
|
+
}
|
|
160
204
|
if (e.kunrei)
|
|
161
205
|
consider(q.kunrei, q.kunreiMask, e.kunrei.text, e.kunreiMask, e.kunrei.boundaries, 'kunrei');
|
|
162
206
|
if (e.hepburn)
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"tier2-flexible.js","sourceRoot":"","sources":["../../src/tiers/tier2-flexible.ts"],"names":[],"mappings":"AAAA,2DAA2D;AAC3D,gDAAgD;AAChD,qDAAqD;
|
|
1
|
+
{"version":3,"file":"tier2-flexible.js","sourceRoot":"","sources":["../../src/tiers/tier2-flexible.ts"],"names":[],"mappings":"AAAA,2DAA2D;AAC3D,gDAAgD;AAChD,qDAAqD;AAKrD,OAAO,EAAE,eAAe,EAAE,oBAAoB,EAAgB,MAAM,eAAe,CAAC;AAEpF,yBAAyB;AACzB,MAAM,KAAK,GAAG,EAAE,CAAC;AACjB,MAAM,SAAS,GAAG,CAAC,CAAC,CAAC;AACrB,MAAM,UAAU,GAAG,CAAC,CAAC,CAAC;AACtB,MAAM,QAAQ,GAAG,CAAC,CAAC;AACnB,MAAM,WAAW,GAAG,CAAC,CAAC;AACtB,MAAM,UAAU,GAAG,CAAC,CAAC;AAErB,iCAAiC;AACjC,MAAM,UAAU,GAAG,IAAI,CAAC;AACxB,MAAM,YAAY,GAAG,GAAG,CAAC;AACzB,MAAM,OAAO,GAAG,IAAI,CAAC;AAErB,MAAM,OAAO,GAAG,CAAC,CAAC;AAClB,MAAM,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,6CAA6C;AAE/D,kDAAkD;AAClD,wBAAwB;AACxB,IAAI,KAAK,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;AAC9B,IAAI,UAAU,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;AACnC,SAAS,aAAa,CAAC,IAAY;IACjC,IAAI,KAAK,CAAC,MAAM,GAAG,IAAI,EAAE,CAAC;QACxB,KAAK,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,CAAC;QAC7B,UAAU,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,CAAC;IACpC,CAAC;AACH,CAAC;AAED,gDAAgD;AAChD,SAAS,aAAa,CAAC,CAAS,EAAE,CAAS;IACzC,IAAI,EAAE,GAAG,CAAC,CAAC;IACX,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,MAAM,IAAI,EAAE,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,EAAE,EAAE,CAAC;QACtD,IAAI,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC;YAAE,EAAE,EAAE,CAAC;IAC5B,CAAC;IACD,OAAO,EAAE,KAAK,CAAC,CAAC,MAAM,CAAC;AACzB,CAAC;AAED;;;;GAIG;AACH,SAAS,eAAe,CAAC,CAAS,EAAE,CAAS,EAAE,UAA+B;IAC5E,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC;IACnB,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC;IACnB,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IACpC,IAAI,CAAC,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC;QAAE,OAAO,IAAI,CAAC;IAEtC,MAAM,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC;IACnB,aAAa,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;IAC9B,MAAM,EAAE,GAAG,KAAK,CAAC;IACjB,MAAM,OAAO,GAAG,UAAU,CAAC;IAC3B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC5B,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,qBAAqB;QAChC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IACjB,CAAC;IAED,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC5B,MAAM,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC;QACrB,MAAM,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC;QAC5B,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC;QACrB,EAAE,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,aAAa;QAC5B,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACjB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC5B,IAAI,IAAI,GAAG,GAAG,CAAC;YACf,IAAI,WAAW,GAAG,CAAC,CAAC;YAEpB,qBAAqB;YACrB,MAAM,QAAQ,GAAG,EAAE,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAE,CAAC;YAClC,IAAI,QAAQ,GAAG,GAAG,EAAE,CAAC;gBACnB,IAAI,GAAG,QAAQ,GAAG,CAAC,OAAO,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAE,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC;gBACnE,WAAW,GAAG,CAAC,CAAC;YAClB,CAAC;YAED,+BAA+B;YAC/B,MAAM,IAAI,GAAG,EAAE,CAAC,IAAI,GAAG,CAAC,GAAG,CAAC,CAAE,CAAC;YAC/B,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,IAAI,GAAG,GAAG,EAAE,CAAC;gBAClC,IAAI,KAAK,GAAG,CAAC,CAAC;gBACd,IAAI,UAAU,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;oBAAE,KAAK,IAAI,QAAQ,CAAC;gBAC7C,IAAI,OAAO,CAAC,IAAI,GAAG,CAAC,GAAG,CAAC,CAAE;oBAAE,KAAK,IAAI,WAAW,CAAC;gBACjD,IAAI,CAAC,KAAK,CAAC;oBAAE,KAAK,IAAI,UAAU,CAAC;gBACjC,MAAM,EAAE,GAAG,IAAI,GAAG,KAAK,GAAG,KAAK,CAAC;gBAChC,IAAI,EAAE,IAAI,IAAI,EAAE,CAAC;oBACf,cAAc;oBACd,IAAI,GAAG,EAAE,CAAC;oBACV,WAAW,GAAG,CAAC,CAAC;gBAClB,CAAC;YACH,CAAC;YAED,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC;YACnB,OAAO,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,WAAW,CAAC;QACjC,CAAC;IACH,CAAC;IAED,0CAA0C;IAC1C,MAAM,IAAI,GAAG,CAAC,GAAG,IAAI,CAAC;IACtB,IAAI,KAAK,GAAG,CAAC,CAAC,CAAC;IACf,IAAI,SAAS,GAAG,GAAG,CAAC;IACpB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC5B,IAAI,EAAE,CAAC,IAAI,GAAG,CAAC,CAAE,GAAG,SAAS,EAAE,CAAC;YAC9B,SAAS,GAAG,EAAE,CAAC,IAAI,GAAG,CAAC,CAAE,CAAC;YAC1B,KAAK,GAAG,CAAC,CAAC;QACZ,CAAC;IACH,CAAC;IACD,IAAI,KAAK,GAAG,CAAC,IAAI,SAAS,KAAK,GAAG;QAAE,OAAO,IAAI,CAAC;IAEhD,MAAM,SAAS,GAAa,EAAE,CAAC;IAC/B,IAAI,EAAE,GAAG,CAAC,CAAC;IACX,IAAI,EAAE,GAAG,KAAK,CAAC;IACf,OAAO,EAAE,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,EAAE,CAAC;QACxB,IAAI,OAAO,CAAC,EAAE,GAAG,IAAI,GAAG,EAAE,CAAE,EAAE,CAAC;YAC7B,SAAS,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;YACvB,EAAE,EAAE,CAAC;YACL,EAAE,EAAE,CAAC;QACP,CAAC;aAAM,CAAC;YACN,EAAE,EAAE,CAAC;QACP,CAAC;IACH,CAAC;IACD,SAAS,CAAC,OAAO,EAAE,CAAC;IACpB,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,uCAAuC;AACvC,SAAS,kBAAkB,CACzB,SAA4B,EAC5B,QAAgB,EAChB,OAAe,EACf,UAA+B;IAE/B,IAAI,YAAY,GAAG,CAAC,CAAC;IACrB,KAAK,MAAM,CAAC,IAAI,SAAS;QAAE,IAAI,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC;YAAE,YAAY,EAAE,CAAC;IACjE,MAAM,YAAY,GAAG,YAAY,GAAG,QAAQ,CAAC;IAE7C,IAAI,OAAO,GAAG,CAAC,CAAC;IAChB,IAAI,GAAG,GAAG,CAAC,CAAC;IACZ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC1C,IAAI,SAAS,CAAC,CAAC,CAAE,KAAK,SAAS,CAAC,CAAC,GAAG,CAAC,CAAE,GAAG,CAAC,EAAE,CAAC;YAC5C,GAAG,EAAE,CAAC;YACN,IAAI,GAAG,GAAG,OAAO;gBAAE,OAAO,GAAG,GAAG,CAAC;QACnC,CAAC;aAAM,CAAC;YACN,GAAG,GAAG,CAAC,CAAC;QACV,CAAC;IACH,CAAC;IACD,MAAM,UAAU,GAAG,OAAO,GAAG,QAAQ,CAAC;IAEtC,MAAM,SAAS,GAAG,CAAC,GAAG,SAAS,CAAC,CAAC,CAAE,GAAG,OAAO,CAAC;IAE9C,OAAO,UAAU,GAAG,YAAY,GAAG,YAAY,GAAG,UAAU,GAAG,OAAO,GAAG,SAAS,CAAC;AACrF,CAAC;AAED;;;;GAIG;AACH,SAAS,WAAW,CAClB,GAAY,EACZ,CAAS,EACT,KAAa,EACb,UAA+B,EAC/B,MAAe;IAEf,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IAChC,IAAI,CAAC,eAAe,CAAC,GAAG,EAAE,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IAC9C,IAAI,CAAC,oBAAoB,CAAC,GAAG,EAAE,CAAC,EAAE,MAAM,CAAC;QAAE,OAAO,IAAI,CAAC;IACvD,IAAI,IAAI,GAAuD,IAAI,CAAC;IACpE,MAAM,IAAI,GAAG,CAAC,CAAS,EAAE,IAAY,EAAE,IAAY,EAAQ,EAAE;QAC3D,IAAI,CAAC,KAAK,GAAG,CAAC,KAAK,EAAE,CAAC;YACpB,IAAI,IAAI,CAAC,MAAM,GAAG,OAAO;gBAAE,OAAO;YAClC,MAAM,SAAS,GAAG,eAAe,CAAC,IAAI,EAAE,CAAC,EAAE,UAAU,CAAC,CAAC;YACvD,IAAI,SAAS,KAAK,IAAI;gBAAE,OAAO;YAC/B,MAAM,UAAU,GAAG,kBAAkB,CAAC,SAAS,EAAE,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC;YACpF,IAAI,IAAI,KAAK,IAAI,IAAI,UAAU,GAAG,IAAI,CAAC,UAAU;gBAAE,IAAI,GAAG,EAAE,UAAU,EAAE,SAAS,EAAE,CAAC;YACpF,OAAO;QACT,CAAC;QACD,KAAK,IAAI,CAAC,GAAG,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAE,EAAE,CAAC,GAAG,GAAG,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAE,EAAE,CAAC,EAAE,EAAE,CAAC;YAC7D,MAAM,CAAC,GAAG,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAE,CAAC;YAC3B,MAAM,CAAC,GAAG,GAAG,CAAC,EAAE,CAAC,CAAC,CAAE,CAAC;YACrB,MAAM,EAAE,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;YAC9B,IAAI,EAAE,IAAI,CAAC;gBAAE,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAE,EAAE,IAAI,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC;QAClD,CAAC;IACH,CAAC,CAAC;IACF,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;IACf,OAAO,IAAI,CAAC;AACd,CAAC;AAQD,MAAM,CAAC,MAAM,aAAa,GAAY,CAAC,CAAkB,EAAE,CAAa,EAAE,EAAE;IAC1E,IAAI,IAAI,GAAqB,IAAI,CAAC;IAClC,iDAAiD;IACjD,MAAM,QAAQ,GAAG,CACf,IAAmB,EACnB,KAAa,EACb,CAAS,EACT,KAAa,EACb,UAA+B,EAC/B,KAAY,EACN,EAAE;QACR,IAAI,IAAI,KAAK,IAAI,IAAI,IAAI,CAAC,MAAM,GAAG,OAAO,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO;QACrE,iDAAiD;QACjD,IAAI,CAAC,KAAK,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC;YAAE,OAAO;QACnC,MAAM,SAAS,GAAG,eAAe,CAAC,IAAI,EAAE,CAAC,EAAE,UAAU,CAAC,CAAC;QACvD,IAAI,SAAS,KAAK,IAAI;YAAE,OAAO;QAC/B,MAAM,UAAU,GAAG,kBAAkB,CAAC,SAAS,EAAE,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC;QACpF,IAAI,IAAI,KAAK,IAAI,IAAI,UAAU,GAAG,IAAI,CAAC,UAAU;YAAE,IAAI,GAAG,EAAE,UAAU,EAAE,KAAK,EAAE,SAAS,EAAE,CAAC;IAC7F,CAAC,CAAC;IAEF,IAAI,CAAC,CAAC,OAAO,KAAK,IAAI,IAAI,CAAC,CAAC,gBAAgB,EAAE,CAAC;QAC7C,MAAM,CAAC,GAAG,WAAW,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,cAAc,EAAE,CAAC,CAAC,UAAU,CAAC,CAAC;QAC1F,IAAI,CAAC,KAAK,IAAI;YAAE,IAAI,GAAG,EAAE,UAAU,EAAE,CAAC,CAAC,UAAU,EAAE,KAAK,EAAE,MAAM,EAAE,SAAS,EAAE,CAAC,CAAC,SAAS,EAAE,CAAC;IAC7F,CAAC;SAAM,IAAI,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC;QACvB,QAAQ,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,cAAc,EAAE,MAAM,CAAC,CAAC;IAClF,CAAC;IACD,IAAI,CAAC,CAAC,MAAM;QAAE,QAAQ,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC,MAAM,CAAC,UAAU,EAAE,QAAQ,CAAC,CAAC;IAC3G,IAAI,CAAC,CAAC,OAAO;QAAE,QAAQ,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC,OAAO,CAAC,UAAU,EAAE,SAAS,CAAC,CAAC;IAElH,IAAI,IAAI,KAAK,IAAI;QAAE,OAAO,IAAI,CAAC;IAC/B,MAAM,CAAC,GAAc,IAAI,CAAC;IAC1B,OAAO,EAAE,IAAI,EAAE,CAAC,EAAE,UAAU,EAAE,CAAC,CAAC,UAAU,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,EAAE,SAAS,EAAE,CAAC,CAAC,SAAS,EAAE,CAAC;AACvF,CAAC,CAAC"}
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"tier3-typo.d.ts","sourceRoot":"","sources":["../../src/tiers/tier3-typo.ts"],"names":[],"mappings":"AAKA,OAAO,KAAK,EAAE,OAAO,EAAS,MAAM,YAAY,CAAC;
|
|
1
|
+
{"version":3,"file":"tier3-typo.d.ts","sourceRoot":"","sources":["../../src/tiers/tier3-typo.ts"],"names":[],"mappings":"AAKA,OAAO,KAAK,EAAE,OAAO,EAAS,MAAM,YAAY,CAAC;AAsKjD,eAAO,MAAM,SAAS,EAAE,OA2BvB,CAAC"}
|