nlptoolkit-universaldependencyparser 1.0.1 → 1.0.2
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/dist/Parser/TransitionBasedParser/Agenda.js +52 -60
- package/dist/Parser/TransitionBasedParser/Agenda.js.map +1 -1
- package/dist/Parser/TransitionBasedParser/ArcEagerInstanceGenerator.js +56 -66
- package/dist/Parser/TransitionBasedParser/ArcEagerInstanceGenerator.js.map +1 -1
- package/dist/Parser/TransitionBasedParser/ArcEagerOracle.js +25 -35
- package/dist/Parser/TransitionBasedParser/ArcEagerOracle.js.map +1 -1
- package/dist/Parser/TransitionBasedParser/ArcEagerTransitionParser.js +89 -99
- package/dist/Parser/TransitionBasedParser/ArcEagerTransitionParser.js.map +1 -1
- package/dist/Parser/TransitionBasedParser/ArcStandardOracle.js +23 -33
- package/dist/Parser/TransitionBasedParser/ArcStandardOracle.js.map +1 -1
- package/dist/Parser/TransitionBasedParser/ArcStandardTransitionParser.js +97 -107
- package/dist/Parser/TransitionBasedParser/ArcStandardTransitionParser.js.map +1 -1
- package/dist/Parser/TransitionBasedParser/Candidate.js +15 -23
- package/dist/Parser/TransitionBasedParser/Candidate.js.map +1 -1
- package/dist/Parser/TransitionBasedParser/Command.js +10 -20
- package/dist/Parser/TransitionBasedParser/Command.js.map +1 -1
- package/dist/Parser/TransitionBasedParser/Decision.js +13 -22
- package/dist/Parser/TransitionBasedParser/Decision.js.map +1 -1
- package/dist/Parser/TransitionBasedParser/InstanceGenerator.js +63 -73
- package/dist/Parser/TransitionBasedParser/InstanceGenerator.js.map +1 -1
- package/dist/Parser/TransitionBasedParser/Oracle.js +92 -100
- package/dist/Parser/TransitionBasedParser/Oracle.js.map +1 -1
- package/dist/Parser/TransitionBasedParser/RandomOracle.js +32 -42
- package/dist/Parser/TransitionBasedParser/RandomOracle.js.map +1 -1
- package/dist/Parser/TransitionBasedParser/RandomScoringOracle.js +9 -19
- package/dist/Parser/TransitionBasedParser/RandomScoringOracle.js.map +1 -1
- package/dist/Parser/TransitionBasedParser/ScoringOracle.js +6 -16
- package/dist/Parser/TransitionBasedParser/ScoringOracle.js.map +1 -1
- package/dist/Parser/TransitionBasedParser/SimpleInstanceGenerator.js +45 -55
- package/dist/Parser/TransitionBasedParser/SimpleInstanceGenerator.js.map +1 -1
- package/dist/Parser/TransitionBasedParser/StackRelation.js +18 -26
- package/dist/Parser/TransitionBasedParser/StackRelation.js.map +1 -1
- package/dist/Parser/TransitionBasedParser/StackWord.js +28 -36
- package/dist/Parser/TransitionBasedParser/StackWord.js.map +1 -1
- package/dist/Parser/TransitionBasedParser/State.js +136 -143
- package/dist/Parser/TransitionBasedParser/State.js.map +1 -1
- package/dist/Parser/TransitionBasedParser/TransitionParser.js +137 -147
- package/dist/Parser/TransitionBasedParser/TransitionParser.js.map +1 -1
- package/dist/Parser/TransitionBasedParser/TransitionSystem.js +8 -18
- package/dist/Parser/TransitionBasedParser/TransitionSystem.js.map +1 -1
- package/dist/index.js +22 -32
- package/dist/index.js.map +1 -1
- package/package.json +7 -6
- package/tsconfig.json +4 -3
- package/source/tsconfig.json +0 -13
|
@@ -1,72 +1,64 @@
|
|
|
1
|
-
|
|
2
|
-
|
|
3
|
-
|
|
4
|
-
|
|
1
|
+
"use strict";
|
|
2
|
+
Object.defineProperty(exports, "__esModule", { value: true });
|
|
3
|
+
exports.Agenda = void 0;
|
|
4
|
+
class Agenda {
|
|
5
|
+
agenda;
|
|
6
|
+
beamSize;
|
|
7
|
+
constructor(beamSize) {
|
|
8
|
+
this.agenda = new Map();
|
|
9
|
+
this.beamSize = beamSize;
|
|
5
10
|
}
|
|
6
|
-
|
|
7
|
-
|
|
11
|
+
/**
|
|
12
|
+
* Retrieves the set of states currently in the agenda.
|
|
13
|
+
* @return A set of states that are currently in the agenda.
|
|
14
|
+
*/
|
|
15
|
+
getKeySet() {
|
|
16
|
+
return this.agenda.keys();
|
|
8
17
|
}
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
|
|
13
|
-
|
|
14
|
-
|
|
15
|
-
|
|
16
|
-
|
|
18
|
+
/**
|
|
19
|
+
* Updates the agenda with a new state if it is better than the worst state
|
|
20
|
+
* currently in the agenda or if there is room in the agenda.
|
|
21
|
+
* @param oracle The ScoringOracle used to score the state.
|
|
22
|
+
* @param current The state to be added to the agenda.
|
|
23
|
+
*/
|
|
24
|
+
updateAgenda(oracle, current) {
|
|
25
|
+
if (this.agenda.has(current)) {
|
|
26
|
+
return;
|
|
17
27
|
}
|
|
18
|
-
|
|
19
|
-
|
|
20
|
-
|
|
21
|
-
*/
|
|
22
|
-
getKeySet() {
|
|
23
|
-
return this.agenda.keys();
|
|
28
|
+
let point = oracle.score(current);
|
|
29
|
+
if (this.agenda.size < this.beamSize) {
|
|
30
|
+
this.agenda.set(current, point);
|
|
24
31
|
}
|
|
25
|
-
|
|
26
|
-
|
|
27
|
-
|
|
28
|
-
|
|
29
|
-
|
|
30
|
-
|
|
31
|
-
|
|
32
|
-
|
|
33
|
-
return;
|
|
32
|
+
else {
|
|
33
|
+
let worst = null;
|
|
34
|
+
let worstValue = Number.MAX_VALUE;
|
|
35
|
+
for (let key of this.agenda.keys()) {
|
|
36
|
+
if (this.agenda.get(key) < worstValue) {
|
|
37
|
+
worstValue = this.agenda.get(key);
|
|
38
|
+
worst = key;
|
|
39
|
+
}
|
|
34
40
|
}
|
|
35
|
-
|
|
36
|
-
|
|
41
|
+
if (point > worstValue) {
|
|
42
|
+
this.agenda.delete(worst);
|
|
37
43
|
this.agenda.set(current, point);
|
|
38
44
|
}
|
|
39
|
-
else {
|
|
40
|
-
let worst = null;
|
|
41
|
-
let worstValue = Number.MAX_VALUE;
|
|
42
|
-
for (let key of this.agenda.keys()) {
|
|
43
|
-
if (this.agenda.get(key) < worstValue) {
|
|
44
|
-
worstValue = this.agenda.get(key);
|
|
45
|
-
worst = key;
|
|
46
|
-
}
|
|
47
|
-
}
|
|
48
|
-
if (point > worstValue) {
|
|
49
|
-
this.agenda.delete(worst);
|
|
50
|
-
this.agenda.set(current, point);
|
|
51
|
-
}
|
|
52
|
-
}
|
|
53
45
|
}
|
|
54
|
-
|
|
55
|
-
|
|
56
|
-
|
|
57
|
-
|
|
58
|
-
|
|
59
|
-
|
|
60
|
-
|
|
61
|
-
|
|
62
|
-
|
|
63
|
-
|
|
64
|
-
|
|
65
|
-
|
|
46
|
+
}
|
|
47
|
+
/**
|
|
48
|
+
* Retrieves the best state from the agenda based on the highest score.
|
|
49
|
+
* @return The state with the highest score in the agenda.
|
|
50
|
+
*/
|
|
51
|
+
best() {
|
|
52
|
+
let best = null;
|
|
53
|
+
let bestValue = Number.MIN_VALUE;
|
|
54
|
+
for (let key of this.agenda.keys()) {
|
|
55
|
+
if (this.agenda.get(key) > bestValue) {
|
|
56
|
+
bestValue = this.agenda.get(key);
|
|
57
|
+
best = key;
|
|
66
58
|
}
|
|
67
|
-
return best;
|
|
68
59
|
}
|
|
60
|
+
return best;
|
|
69
61
|
}
|
|
70
|
-
|
|
71
|
-
|
|
62
|
+
}
|
|
63
|
+
exports.Agenda = Agenda;
|
|
72
64
|
//# sourceMappingURL=Agenda.js.map
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"Agenda.js","sourceRoot":"","sources":["../../../source/Parser/TransitionBasedParser/Agenda.ts"],"names":[],"mappings":"
|
|
1
|
+
{"version":3,"file":"Agenda.js","sourceRoot":"","sources":["../../../source/Parser/TransitionBasedParser/Agenda.ts"],"names":[],"mappings":";;;AAGA,MAAa,MAAM;IAEP,MAAM,CAAoB;IAC1B,QAAQ,CAAQ;IAExB,YAAY,QAAgB;QACxB,IAAI,CAAC,MAAM,GAAG,IAAI,GAAG,EAAiB,CAAA;QACtC,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAA;IAC5B,CAAC;IAED;;;OAGG;IACH,SAAS;QACL,OAAO,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,CAAA;IAC7B,CAAC;IAED;;;;;OAKG;IACH,YAAY,CAAC,MAAqB,EAAE,OAAc;QAC9C,IAAI,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,EAAC,CAAC;YAC1B,OAAM;QACV,CAAC;QACD,IAAI,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,CAAA;QACjC,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,GAAG,IAAI,CAAC,QAAQ,EAAC,CAAC;YAClC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,OAAO,EAAE,KAAK,CAAC,CAAA;QACnC,CAAC;aAAK,CAAC;YACH,IAAI,KAAK,GAAG,IAAI,CAAA;YAChB,IAAI,UAAU,GAAG,MAAM,CAAC,SAAS,CAAA;YACjC,KAAK,IAAI,GAAG,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,EAAC,CAAC;gBAChC,IAAI,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,UAAU,EAAC,CAAC;oBACnC,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;oBACjC,KAAK,GAAG,GAAG,CAAA;gBACf,CAAC;YACL,CAAC;YACD,IAAI,KAAK,GAAG,UAAU,EAAC,CAAC;gBACpB,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAA;gBACzB,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,OAAO,EAAE,KAAK,CAAC,CAAA;YACnC,CAAC;QACL,CAAC;IACL,CAAC;IAED;;;OAGG;IACH,IAAI;QACA,IAAI,IAAI,GAAG,IAAI,CAAA;QACf,IAAI,SAAS,GAAG,MAAM,CAAC,SAAS,CAAA;QAChC,KAAK,IAAI,GAAG,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,EAAC,CAAC;YAChC,IAAI,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,SAAS,EAAC,CAAC;gBAClC,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;gBAChC,IAAI,GAAG,GAAG,CAAA;YACd,CAAC;QACL,CAAC;QACD,OAAO,IAAI,CAAA;IACf,CAAC;CACJ;AA9DD,wBA8DC"}
|
|
@@ -1,81 +1,71 @@
|
|
|
1
|
-
|
|
2
|
-
|
|
3
|
-
|
|
4
|
-
|
|
1
|
+
"use strict";
|
|
2
|
+
Object.defineProperty(exports, "__esModule", { value: true });
|
|
3
|
+
exports.ArcEagerInstanceGenerator = void 0;
|
|
4
|
+
const InstanceGenerator_1 = require("./InstanceGenerator");
|
|
5
|
+
const Instance_1 = require("nlptoolkit-classification/dist/Instance/Instance");
|
|
6
|
+
const DiscreteIndexedAttribute_1 = require("nlptoolkit-classification/dist/Attribute/DiscreteIndexedAttribute");
|
|
7
|
+
const UniversalDependencyTreeBankFeatures_1 = require("nlptoolkit-dependencyparser/dist/Universal/UniversalDependencyTreeBankFeatures");
|
|
8
|
+
class ArcEagerInstanceGenerator extends InstanceGenerator_1.InstanceGenerator {
|
|
9
|
+
/**
|
|
10
|
+
* Checks if the given word has a valid relation.
|
|
11
|
+
* @param word The UniversalDependencyTreeBankWord to check.
|
|
12
|
+
* @return true if the relation is valid, false otherwise.
|
|
13
|
+
*/
|
|
14
|
+
suitable(word) {
|
|
15
|
+
return word.getRelation() != null;
|
|
5
16
|
}
|
|
6
|
-
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
|
|
13
|
-
|
|
14
|
-
|
|
15
|
-
|
|
16
|
-
|
|
17
|
-
|
|
18
|
-
|
|
19
|
-
|
|
20
|
-
|
|
21
|
-
|
|
22
|
-
|
|
23
|
-
|
|
24
|
-
|
|
25
|
-
|
|
26
|
-
|
|
27
|
-
* Generates an Instance object based on the provided state, window size, and command.
|
|
28
|
-
* The Instance is populated with attributes derived from the words in the state.
|
|
29
|
-
* @param state The state used to generate the instance.
|
|
30
|
-
* @param windowSize The size of the window used to extract words from the state.
|
|
31
|
-
* @param command The command associated with the instance.
|
|
32
|
-
* @return The generated Instance object.
|
|
33
|
-
*/
|
|
34
|
-
generate(state, windowSize, command) {
|
|
35
|
-
let instance = new Instance_1.Instance(command);
|
|
36
|
-
let attributes = new Array();
|
|
37
|
-
for (let i = 0; i < windowSize; i++) {
|
|
38
|
-
let word = state.getStackWord(i);
|
|
39
|
-
if (word == null) {
|
|
40
|
-
attributes.push(new DiscreteIndexedAttribute_1.DiscreteIndexedAttribute("null", 0, 18));
|
|
17
|
+
/**
|
|
18
|
+
* Generates an Instance object based on the provided state, window size, and command.
|
|
19
|
+
* The Instance is populated with attributes derived from the words in the state.
|
|
20
|
+
* @param state The state used to generate the instance.
|
|
21
|
+
* @param windowSize The size of the window used to extract words from the state.
|
|
22
|
+
* @param command The command associated with the instance.
|
|
23
|
+
* @return The generated Instance object.
|
|
24
|
+
*/
|
|
25
|
+
generate(state, windowSize, command) {
|
|
26
|
+
let instance = new Instance_1.Instance(command);
|
|
27
|
+
let attributes = new Array();
|
|
28
|
+
for (let i = 0; i < windowSize; i++) {
|
|
29
|
+
let word = state.getStackWord(i);
|
|
30
|
+
if (word == null) {
|
|
31
|
+
attributes.push(new DiscreteIndexedAttribute_1.DiscreteIndexedAttribute("null", 0, 18));
|
|
32
|
+
this.addEmptyAttributes(attributes);
|
|
33
|
+
attributes.push(new DiscreteIndexedAttribute_1.DiscreteIndexedAttribute("null", 0, 59));
|
|
34
|
+
}
|
|
35
|
+
else {
|
|
36
|
+
if (word.getName() == "root") {
|
|
37
|
+
attributes.push(new DiscreteIndexedAttribute_1.DiscreteIndexedAttribute("root", 0, 18));
|
|
41
38
|
this.addEmptyAttributes(attributes);
|
|
42
39
|
attributes.push(new DiscreteIndexedAttribute_1.DiscreteIndexedAttribute("null", 0, 59));
|
|
43
40
|
}
|
|
44
41
|
else {
|
|
45
|
-
|
|
46
|
-
|
|
47
|
-
|
|
48
|
-
attributes.push(new DiscreteIndexedAttribute_1.DiscreteIndexedAttribute(
|
|
42
|
+
attributes.push(new DiscreteIndexedAttribute_1.DiscreteIndexedAttribute(word.getUpos().toString(), UniversalDependencyTreeBankFeatures_1.UniversalDependencyTreeBankFeatures.posIndex(word.getUpos().toString()) + 1, 18));
|
|
43
|
+
this.addFeatureAttributes(word, attributes);
|
|
44
|
+
if (this.suitable(word)) {
|
|
45
|
+
attributes.push(new DiscreteIndexedAttribute_1.DiscreteIndexedAttribute(word.getRelation().toString(), UniversalDependencyTreeBankFeatures_1.UniversalDependencyTreeBankFeatures.dependencyIndex(word.getRelation().toString()) + 1, 59));
|
|
49
46
|
}
|
|
50
47
|
else {
|
|
51
|
-
attributes.push(new DiscreteIndexedAttribute_1.DiscreteIndexedAttribute(
|
|
52
|
-
this.addFeatureAttributes(word, attributes);
|
|
53
|
-
if (this.suitable(word)) {
|
|
54
|
-
attributes.push(new DiscreteIndexedAttribute_1.DiscreteIndexedAttribute(word.getRelation().toString(), UniversalDependencyTreeBankFeatures_1.UniversalDependencyTreeBankFeatures.dependencyIndex(word.getRelation().toString()) + 1, 59));
|
|
55
|
-
}
|
|
56
|
-
else {
|
|
57
|
-
attributes.push(new DiscreteIndexedAttribute_1.DiscreteIndexedAttribute("null", 0, 59));
|
|
58
|
-
}
|
|
48
|
+
attributes.push(new DiscreteIndexedAttribute_1.DiscreteIndexedAttribute("null", 0, 59));
|
|
59
49
|
}
|
|
60
50
|
}
|
|
61
51
|
}
|
|
62
|
-
|
|
63
|
-
|
|
64
|
-
|
|
65
|
-
|
|
66
|
-
|
|
67
|
-
|
|
68
|
-
else {
|
|
69
|
-
attributes.push(new DiscreteIndexedAttribute_1.DiscreteIndexedAttribute("root", 0, 18));
|
|
70
|
-
this.addEmptyAttributes(attributes);
|
|
71
|
-
}
|
|
52
|
+
}
|
|
53
|
+
for (let i = 0; i < windowSize; i++) {
|
|
54
|
+
let word = state.getWordListWord(i);
|
|
55
|
+
if (word != null) {
|
|
56
|
+
attributes.push(new DiscreteIndexedAttribute_1.DiscreteIndexedAttribute(word.getUpos().toString(), UniversalDependencyTreeBankFeatures_1.UniversalDependencyTreeBankFeatures.posIndex(word.getUpos().toString()) + 1, 18));
|
|
57
|
+
this.addFeatureAttributes(word, attributes);
|
|
72
58
|
}
|
|
73
|
-
|
|
74
|
-
|
|
59
|
+
else {
|
|
60
|
+
attributes.push(new DiscreteIndexedAttribute_1.DiscreteIndexedAttribute("root", 0, 18));
|
|
61
|
+
this.addEmptyAttributes(attributes);
|
|
75
62
|
}
|
|
76
|
-
return instance;
|
|
77
63
|
}
|
|
64
|
+
for (let attribute of attributes) {
|
|
65
|
+
instance.addAttribute(attribute);
|
|
66
|
+
}
|
|
67
|
+
return instance;
|
|
78
68
|
}
|
|
79
|
-
|
|
80
|
-
|
|
69
|
+
}
|
|
70
|
+
exports.ArcEagerInstanceGenerator = ArcEagerInstanceGenerator;
|
|
81
71
|
//# sourceMappingURL=ArcEagerInstanceGenerator.js.map
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"ArcEagerInstanceGenerator.js","sourceRoot":"","sources":["../../../source/Parser/TransitionBasedParser/ArcEagerInstanceGenerator.ts"],"names":[],"mappings":"
|
|
1
|
+
{"version":3,"file":"ArcEagerInstanceGenerator.js","sourceRoot":"","sources":["../../../source/Parser/TransitionBasedParser/ArcEagerInstanceGenerator.ts"],"names":[],"mappings":";;;AAAA,2DAAsD;AAEtD,+EAA0E;AAI1E,gHAA2G;AAC3G,wIAEwF;AAGxF,MAAa,yBAA0B,SAAQ,qCAAiB;IAE5D;;;;OAIG;IACK,QAAQ,CAAC,IAAqC;QAClD,OAAO,IAAI,CAAC,WAAW,EAAE,IAAI,IAAI,CAAA;IACrC,CAAC;IAED;;;;;;;OAOG;IACH,QAAQ,CAAC,KAAY,EAAE,UAAkB,EAAE,OAAe;QACtD,IAAI,QAAQ,GAAG,IAAI,mBAAQ,CAAC,OAAO,CAAC,CAAA;QACpC,IAAI,UAAU,GAAG,IAAI,KAAK,EAAa,CAAA;QACvC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,EAAE,CAAC,EAAE,EAAE,CAAC;YAClC,IAAI,IAAI,GAAG,KAAK,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;YACjC,IAAI,IAAI,IAAI,IAAI,EAAE,CAAC;gBACf,UAAU,CAAC,IAAI,CAAC,IAAI,mDAAwB,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAA;gBAC5D,IAAI,CAAC,kBAAkB,CAAC,UAAU,CAAC,CAAA;gBACnC,UAAU,CAAC,IAAI,CAAC,IAAI,mDAAwB,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAA;YAChE,CAAC;iBAAM,CAAC;gBACJ,IAAI,IAAI,CAAC,OAAO,EAAE,IAAI,MAAM,EAAE,CAAC;oBAC3B,UAAU,CAAC,IAAI,CAAC,IAAI,mDAAwB,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAA;oBAC5D,IAAI,CAAC,kBAAkB,CAAC,UAAU,CAAC,CAAA;oBACnC,UAAU,CAAC,IAAI,CAAC,IAAI,mDAAwB,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAA;gBAChE,CAAC;qBAAM,CAAC;oBACJ,UAAU,CAAC,IAAI,CAAC,IAAI,mDAAwB,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC,QAAQ,EAAE,EAAE,yEAAmC,CAAC,QAAQ,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC,QAAQ,EAAE,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,CAAA;oBACzJ,IAAI,CAAC,oBAAoB,CAAC,IAAI,EAAE,UAAU,CAAC,CAAA;oBAC3C,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;wBACtB,UAAU,CAAC,IAAI,CAAC,IAAI,mDAAwB,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC,QAAQ,EAAE,EAAE,yEAAmC,CAAC,eAAe,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC,QAAQ,EAAE,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,CAAA;oBAC5K,CAAC;yBAAM,CAAC;wBACJ,UAAU,CAAC,IAAI,CAAC,IAAI,mDAAwB,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAA;oBAChE,CAAC;gBACL,CAAC;YACL,CAAC;QACL,CAAC;QACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,EAAE,CAAC,EAAE,EAAE,CAAC;YAClC,IAAI,IAAI,GAAG,KAAK,CAAC,eAAe,CAAC,CAAC,CAAC,CAAA;YACnC,IAAI,IAAI,IAAI,IAAI,EAAE,CAAC;gBACf,UAAU,CAAC,IAAI,CAAC,IAAI,mDAAwB,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC,QAAQ,EAAE,EAAE,yEAAmC,CAAC,QAAQ,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC,QAAQ,EAAE,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,CAAA;gBACzJ,IAAI,CAAC,oBAAoB,CAAC,IAAI,EAAE,UAAU,CAAC,CAAA;YAC/C,CAAC;iBAAM,CAAC;gBACJ,UAAU,CAAC,IAAI,CAAC,IAAI,mDAAwB,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAA;gBAC5D,IAAI,CAAC,kBAAkB,CAAC,UAAU,CAAC,CAAA;YACvC,CAAC;QACL,CAAC;QACD,KAAK,IAAI,SAAS,IAAI,UAAU,EAAE,CAAC;YAC/B,QAAQ,CAAC,YAAY,CAAC,SAAS,CAAC,CAAA;QACpC,CAAC;QACD,OAAO,QAAQ,CAAA;IACnB,CAAC;CAEJ;AA5DD,8DA4DC"}
|
|
@@ -1,40 +1,30 @@
|
|
|
1
|
-
|
|
2
|
-
|
|
3
|
-
|
|
4
|
-
|
|
1
|
+
"use strict";
|
|
2
|
+
Object.defineProperty(exports, "__esModule", { value: true });
|
|
3
|
+
exports.ArcEagerOracle = void 0;
|
|
4
|
+
const Oracle_1 = require("./Oracle");
|
|
5
|
+
const Decision_1 = require("./Decision");
|
|
6
|
+
const SimpleInstanceGenerator_1 = require("./SimpleInstanceGenerator");
|
|
7
|
+
const Command_1 = require("./Command");
|
|
8
|
+
class ArcEagerOracle extends Oracle_1.Oracle {
|
|
9
|
+
constructor(model, windowSize) {
|
|
10
|
+
super(model, windowSize);
|
|
5
11
|
}
|
|
6
|
-
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
|
|
13
|
-
const Oracle_1 = require("./Oracle");
|
|
14
|
-
const Decision_1 = require("./Decision");
|
|
15
|
-
const SimpleInstanceGenerator_1 = require("./SimpleInstanceGenerator");
|
|
16
|
-
const Command_1 = require("./Command");
|
|
17
|
-
class ArcEagerOracle extends Oracle_1.Oracle {
|
|
18
|
-
constructor(model, windowSize) {
|
|
19
|
-
super(model, windowSize);
|
|
20
|
-
}
|
|
21
|
-
makeDecision(state) {
|
|
22
|
-
let instanceGenerator = new SimpleInstanceGenerator_1.SimpleInstanceGenerator();
|
|
23
|
-
let instance = instanceGenerator.generate(state, this.windowSize, "");
|
|
24
|
-
let best = this.findBestValidEagerClassInfo(this.commandModel.predictProbability(instance), state);
|
|
25
|
-
let decisionCandidate = this.getDecisionCandidate(best);
|
|
26
|
-
if (decisionCandidate.getCommand() == Command_1.Command.SHIFT) {
|
|
27
|
-
return new Decision_1.Decision(Command_1.Command.SHIFT, null, 0.0);
|
|
28
|
-
}
|
|
29
|
-
else if (decisionCandidate.getCommand() == Command_1.Command.REDUCE) {
|
|
30
|
-
return new Decision_1.Decision(Command_1.Command.REDUCE, null, 0.0);
|
|
31
|
-
}
|
|
32
|
-
return new Decision_1.Decision(decisionCandidate.getCommand(), decisionCandidate.getUniversalDependencyType(), 0.0);
|
|
12
|
+
makeDecision(state) {
|
|
13
|
+
let instanceGenerator = new SimpleInstanceGenerator_1.SimpleInstanceGenerator();
|
|
14
|
+
let instance = instanceGenerator.generate(state, this.windowSize, "");
|
|
15
|
+
let best = this.findBestValidEagerClassInfo(this.commandModel.predictProbability(instance), state);
|
|
16
|
+
let decisionCandidate = this.getDecisionCandidate(best);
|
|
17
|
+
if (decisionCandidate.getCommand() == Command_1.Command.SHIFT) {
|
|
18
|
+
return new Decision_1.Decision(Command_1.Command.SHIFT, null, 0.0);
|
|
33
19
|
}
|
|
34
|
-
|
|
35
|
-
return null;
|
|
20
|
+
else if (decisionCandidate.getCommand() == Command_1.Command.REDUCE) {
|
|
21
|
+
return new Decision_1.Decision(Command_1.Command.REDUCE, null, 0.0);
|
|
36
22
|
}
|
|
23
|
+
return new Decision_1.Decision(decisionCandidate.getCommand(), decisionCandidate.getUniversalDependencyType(), 0.0);
|
|
24
|
+
}
|
|
25
|
+
scoreDecisions(state, transitionSystem) {
|
|
26
|
+
return null;
|
|
37
27
|
}
|
|
38
|
-
|
|
39
|
-
|
|
28
|
+
}
|
|
29
|
+
exports.ArcEagerOracle = ArcEagerOracle;
|
|
40
30
|
//# sourceMappingURL=ArcEagerOracle.js.map
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"ArcEagerOracle.js","sourceRoot":"","sources":["../../../source/Parser/TransitionBasedParser/ArcEagerOracle.ts"],"names":[],"mappings":"
|
|
1
|
+
{"version":3,"file":"ArcEagerOracle.js","sourceRoot":"","sources":["../../../source/Parser/TransitionBasedParser/ArcEagerOracle.ts"],"names":[],"mappings":";;;AAAA,qCAAgC;AAEhC,yCAAoC;AAEpC,uEAAkE;AAClE,uCAAkC;AAGlC,MAAa,cAAe,SAAQ,eAAM;IAEtC,YAAY,KAAY,EAAE,UAAkB;QACxC,KAAK,CAAC,KAAK,EAAE,UAAU,CAAC,CAAA;IAC5B,CAAC;IAEM,YAAY,CAAC,KAAY;QAC5B,IAAI,iBAAiB,GAAG,IAAI,iDAAuB,EAAE,CAAA;QACrD,IAAI,QAAQ,GAAG,iBAAiB,CAAC,QAAQ,CAAC,KAAK,EAAE,IAAI,CAAC,UAAU,EAAE,EAAE,CAAC,CAAC;QACtE,IAAI,IAAI,GAAG,IAAI,CAAC,2BAA2B,CAAC,IAAI,CAAC,YAAY,CAAC,kBAAkB,CAAC,QAAQ,CAAC,EAAE,KAAK,CAAC,CAAA;QAClG,IAAI,iBAAiB,GAAG,IAAI,CAAC,oBAAoB,CAAC,IAAI,CAAC,CAAA;QACvD,IAAI,iBAAiB,CAAC,UAAU,EAAE,IAAI,iBAAO,CAAC,KAAK,EAAE,CAAC;YAClD,OAAO,IAAI,mBAAQ,CAAC,iBAAO,CAAC,KAAK,EAAE,IAAI,EAAE,GAAG,CAAC,CAAA;QACjD,CAAC;aAAM,IAAI,iBAAiB,CAAC,UAAU,EAAE,IAAI,iBAAO,CAAC,MAAM,EAAE,CAAC;YAC1D,OAAO,IAAI,mBAAQ,CAAC,iBAAO,CAAC,MAAM,EAAE,IAAI,EAAE,GAAG,CAAC,CAAA;QAClD,CAAC;QACD,OAAO,IAAI,mBAAQ,CAAC,iBAAiB,CAAC,UAAU,EAAE,EAAE,iBAAiB,CAAC,0BAA0B,EAAE,EAAE,GAAG,CAAC,CAAA;IAC5G,CAAC;IAES,cAAc,CAAC,KAAY,EAAE,gBAAkC;QACrE,OAAO,IAAI,CAAC;IAChB,CAAC;CAEJ;AAvBD,wCAuBC"}
|
|
@@ -1,114 +1,104 @@
|
|
|
1
|
-
|
|
2
|
-
|
|
3
|
-
|
|
4
|
-
|
|
1
|
+
"use strict";
|
|
2
|
+
Object.defineProperty(exports, "__esModule", { value: true });
|
|
3
|
+
exports.ArcEagerTransitionParser = void 0;
|
|
4
|
+
const TransitionParser_1 = require("./TransitionParser");
|
|
5
|
+
const UniversalDependencyTreeBankWord_1 = require("nlptoolkit-dependencyparser/dist/Universal/UniversalDependencyTreeBankWord");
|
|
6
|
+
const ArcEagerInstanceGenerator_1 = require("./ArcEagerInstanceGenerator");
|
|
7
|
+
const StackWord_1 = require("./StackWord");
|
|
8
|
+
const State_1 = require("./State");
|
|
9
|
+
const Command_1 = require("./Command");
|
|
10
|
+
class ArcEagerTransitionParser extends TransitionParser_1.TransitionParser {
|
|
11
|
+
constructor() {
|
|
12
|
+
super();
|
|
5
13
|
}
|
|
6
|
-
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
|
|
13
|
-
|
|
14
|
-
|
|
15
|
-
|
|
16
|
-
|
|
17
|
-
|
|
18
|
-
|
|
19
|
-
|
|
20
|
-
|
|
21
|
-
|
|
14
|
+
dependencyParse(universalDependencyTreeBankSentence, oracle) {
|
|
15
|
+
let sentence = this.createResultSentence(universalDependencyTreeBankSentence);
|
|
16
|
+
let state = this.initialState(sentence);
|
|
17
|
+
while (state.wordListSize() > 0 || state.stackSize() > 1) {
|
|
18
|
+
let decision = oracle.makeDecision(state);
|
|
19
|
+
switch (decision.getCommand()) {
|
|
20
|
+
case Command_1.Command.SHIFT:
|
|
21
|
+
state.applyShift();
|
|
22
|
+
break;
|
|
23
|
+
case Command_1.Command.LEFTARC:
|
|
24
|
+
state.applyArcEagerLeftArc(decision.getUniversalDependencyType());
|
|
25
|
+
break;
|
|
26
|
+
case Command_1.Command.RIGHTARC:
|
|
27
|
+
state.applyArcEagerRightArc(decision.getUniversalDependencyType());
|
|
28
|
+
break;
|
|
29
|
+
case Command_1.Command.REDUCE:
|
|
30
|
+
state.applyReduce();
|
|
31
|
+
break;
|
|
32
|
+
default:
|
|
33
|
+
break;
|
|
34
|
+
}
|
|
22
35
|
}
|
|
23
|
-
|
|
24
|
-
|
|
25
|
-
|
|
26
|
-
|
|
27
|
-
|
|
28
|
-
|
|
29
|
-
|
|
30
|
-
|
|
31
|
-
|
|
32
|
-
|
|
33
|
-
|
|
34
|
-
|
|
35
|
-
|
|
36
|
-
|
|
37
|
-
|
|
38
|
-
|
|
39
|
-
state.applyReduce();
|
|
40
|
-
break;
|
|
41
|
-
default:
|
|
42
|
-
break;
|
|
43
|
-
}
|
|
36
|
+
return sentence;
|
|
37
|
+
}
|
|
38
|
+
simulateParse(sentence, windowSize) {
|
|
39
|
+
let topRelation = null;
|
|
40
|
+
let instanceGenerator = new ArcEagerInstanceGenerator_1.ArcEagerInstanceGenerator();
|
|
41
|
+
let instanceList = new Array();
|
|
42
|
+
let wordMap = new Map();
|
|
43
|
+
let wordList = new Array();
|
|
44
|
+
let stack = new Array();
|
|
45
|
+
for (let j = 0; j < sentence.wordCount(); j++) {
|
|
46
|
+
let word = sentence.getWord(j);
|
|
47
|
+
if (word instanceof UniversalDependencyTreeBankWord_1.UniversalDependencyTreeBankWord) {
|
|
48
|
+
let clone = word.clone();
|
|
49
|
+
clone.setRelation(null);
|
|
50
|
+
wordMap.set(j + 1, word);
|
|
51
|
+
wordList.push(new StackWord_1.StackWord(clone, j + 1));
|
|
44
52
|
}
|
|
45
|
-
return sentence;
|
|
46
53
|
}
|
|
47
|
-
|
|
48
|
-
|
|
49
|
-
|
|
50
|
-
let
|
|
51
|
-
let
|
|
52
|
-
|
|
53
|
-
|
|
54
|
-
|
|
55
|
-
|
|
56
|
-
|
|
57
|
-
|
|
58
|
-
|
|
59
|
-
wordMap.set(j + 1, word);
|
|
60
|
-
wordList.push(new StackWord_1.StackWord(clone, j + 1));
|
|
61
|
-
}
|
|
54
|
+
stack.push(new StackWord_1.StackWord());
|
|
55
|
+
let state = new State_1.State(stack, wordList, new Array());
|
|
56
|
+
while (wordList.length > 0 || stack.length > 1) {
|
|
57
|
+
let firstRelation;
|
|
58
|
+
let first;
|
|
59
|
+
if (wordList.length != 0) {
|
|
60
|
+
first = wordList[0].getWord();
|
|
61
|
+
firstRelation = wordMap.get(wordList[0].getToWord()).getRelation();
|
|
62
|
+
}
|
|
63
|
+
else {
|
|
64
|
+
first = null;
|
|
65
|
+
firstRelation = null;
|
|
62
66
|
}
|
|
63
|
-
stack.
|
|
64
|
-
|
|
65
|
-
|
|
66
|
-
|
|
67
|
-
|
|
68
|
-
if (
|
|
69
|
-
|
|
70
|
-
|
|
67
|
+
let top = stack[stack.length - 1].getWord();
|
|
68
|
+
if (top.getName() != "root") {
|
|
69
|
+
topRelation = wordMap.get(stack[stack.length - 1].getToWord()).getRelation();
|
|
70
|
+
}
|
|
71
|
+
if (stack.length > 1) {
|
|
72
|
+
if (firstRelation != null && firstRelation.to() == top.getId()) {
|
|
73
|
+
instanceList.push(instanceGenerator.generate(state, windowSize, "RIGHTARC(" + firstRelation + ")"));
|
|
74
|
+
let word = wordList.splice(0, 1)[0];
|
|
75
|
+
stack.push(new StackWord_1.StackWord(wordMap.get(word.getToWord()), word.getToWord()));
|
|
71
76
|
}
|
|
72
|
-
else {
|
|
73
|
-
|
|
74
|
-
|
|
77
|
+
else if (first != null && topRelation != null && topRelation.to() == first.getId()) {
|
|
78
|
+
instanceList.push(instanceGenerator.generate(state, windowSize, "LEFTARC(" + topRelation + ")"));
|
|
79
|
+
stack.pop();
|
|
75
80
|
}
|
|
76
|
-
|
|
77
|
-
|
|
78
|
-
|
|
81
|
+
else if (wordList.length > 0) {
|
|
82
|
+
instanceList.push(instanceGenerator.generate(state, windowSize, "SHIFT"));
|
|
83
|
+
stack.push(wordList.splice(0, 1)[0]);
|
|
79
84
|
}
|
|
80
|
-
|
|
81
|
-
|
|
82
|
-
|
|
83
|
-
|
|
84
|
-
|
|
85
|
-
|
|
86
|
-
|
|
87
|
-
|
|
88
|
-
|
|
89
|
-
}
|
|
90
|
-
else if (wordList.length > 0) {
|
|
91
|
-
instanceList.push(instanceGenerator.generate(state, windowSize, "SHIFT"));
|
|
92
|
-
stack.push(wordList.splice(0, 1)[0]);
|
|
93
|
-
}
|
|
94
|
-
else {
|
|
95
|
-
instanceList.push(instanceGenerator.generate(state, windowSize, "REDUCE"));
|
|
96
|
-
stack.pop();
|
|
97
|
-
}
|
|
85
|
+
else {
|
|
86
|
+
instanceList.push(instanceGenerator.generate(state, windowSize, "REDUCE"));
|
|
87
|
+
stack.pop();
|
|
88
|
+
}
|
|
89
|
+
}
|
|
90
|
+
else {
|
|
91
|
+
if (wordList.length > 0) {
|
|
92
|
+
instanceList.push(instanceGenerator.generate(state, windowSize, "SHIFT"));
|
|
93
|
+
stack.push(wordList.splice(0, 1)[0]);
|
|
98
94
|
}
|
|
99
95
|
else {
|
|
100
|
-
|
|
101
|
-
instanceList.push(instanceGenerator.generate(state, windowSize, "SHIFT"));
|
|
102
|
-
stack.push(wordList.splice(0, 1)[0]);
|
|
103
|
-
}
|
|
104
|
-
else {
|
|
105
|
-
break;
|
|
106
|
-
}
|
|
96
|
+
break;
|
|
107
97
|
}
|
|
108
98
|
}
|
|
109
|
-
return instanceList;
|
|
110
99
|
}
|
|
100
|
+
return instanceList;
|
|
111
101
|
}
|
|
112
|
-
|
|
113
|
-
|
|
102
|
+
}
|
|
103
|
+
exports.ArcEagerTransitionParser = ArcEagerTransitionParser;
|
|
114
104
|
//# sourceMappingURL=ArcEagerTransitionParser.js.map
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"ArcEagerTransitionParser.js","sourceRoot":"","sources":["../../../source/Parser/TransitionBasedParser/ArcEagerTransitionParser.ts"],"names":[],"mappings":"
|
|
1
|
+
{"version":3,"file":"ArcEagerTransitionParser.js","sourceRoot":"","sources":["../../../source/Parser/TransitionBasedParser/ArcEagerTransitionParser.ts"],"names":[],"mappings":";;;AAAA,yDAAoD;AAMpD,gIAEoF;AACpF,2EAAsE;AACtE,2CAAsC;AACtC,mCAA8B;AAE9B,uCAAkC;AAElC,MAAa,wBAAyB,SAAQ,mCAAgB;IAE1D;QACI,KAAK,EAAE,CAAA;IACX,CAAC;IAED,eAAe,CAAC,mCAAwE,EAAE,MAAc;QACpG,IAAI,QAAQ,GAAG,IAAI,CAAC,oBAAoB,CAAC,mCAAmC,CAAC,CAAA;QAC7E,IAAI,KAAK,GAAG,IAAI,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAA;QACvC,OAAO,KAAK,CAAC,YAAY,EAAE,GAAG,CAAC,IAAI,KAAK,CAAC,SAAS,EAAE,GAAG,CAAC,EAAE,CAAC;YACvD,IAAI,QAAQ,GAAG,MAAM,CAAC,YAAY,CAAC,KAAK,CAAC,CAAA;YACzC,QAAQ,QAAQ,CAAC,UAAU,EAAE,EAAE,CAAC;gBAC5B,KAAK,iBAAO,CAAC,KAAK;oBACd,KAAK,CAAC,UAAU,EAAE,CAAA;oBAClB,MAAM;gBACV,KAAK,iBAAO,CAAC,OAAO;oBAChB,KAAK,CAAC,oBAAoB,CAAC,QAAQ,CAAC,0BAA0B,EAAE,CAAC,CAAA;oBACjE,MAAM;gBACV,KAAK,iBAAO,CAAC,QAAQ;oBACjB,KAAK,CAAC,qBAAqB,CAAC,QAAQ,CAAC,0BAA0B,EAAE,CAAC,CAAA;oBAClE,MAAM;gBACV,KAAK,iBAAO,CAAC,MAAM;oBACf,KAAK,CAAC,WAAW,EAAE,CAAA;oBACnB,MAAM;gBACV;oBACI,MAAM;YACd,CAAC;QACL,CAAC;QACD,OAAO,QAAQ,CAAC;IACpB,CAAC;IAED,aAAa,CAAC,QAA6C,EAAE,UAAkB;QAC3E,IAAI,WAAW,GAAG,IAAI,CAAA;QACtB,IAAI,iBAAiB,GAAG,IAAI,qDAAyB,EAAE,CAAA;QACvD,IAAI,YAAY,GAAG,IAAI,KAAK,EAAY,CAAA;QACxC,IAAI,OAAO,GAAG,IAAI,GAAG,EAA2C,CAAA;QAChE,IAAI,QAAQ,GAAG,IAAI,KAAK,EAAa,CAAA;QACrC,IAAI,KAAK,GAAG,IAAI,KAAK,EAAa,CAAA;QAClC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,SAAS,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;YAC5C,IAAI,IAAI,GAAG,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;YAC/B,IAAI,IAAI,YAAY,iEAA+B,EAAC,CAAC;gBACjD,IAAI,KAAK,GAAG,IAAI,CAAC,KAAK,EAAE,CAAA;gBACxB,KAAK,CAAC,WAAW,CAAC,IAAI,CAAC,CAAA;gBACvB,OAAO,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,CAAA;gBACxB,QAAQ,CAAC,IAAI,CAAC,IAAI,qBAAS,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YAC/C,CAAC;QACL,CAAC;QACD,KAAK,CAAC,IAAI,CAAC,IAAI,qBAAS,EAAE,CAAC,CAAA;QAC3B,IAAI,KAAK,GAAG,IAAI,aAAK,CAAC,KAAK,EAAE,QAAQ,EAAE,IAAI,KAAK,EAAiB,CAAC,CAAA;QAClE,OAAO,QAAQ,CAAC,MAAM,GAAG,CAAC,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC7C,IAAI,aAAa,CAAA;YACjB,IAAI,KAAK,CAAA;YACT,IAAI,QAAQ,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;gBACvB,KAAK,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAA;gBAC7B,aAAa,GAAG,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,SAAS,EAAE,CAAC,CAAC,WAAW,EAAE,CAAA;YACtE,CAAC;iBAAM,CAAC;gBACJ,KAAK,GAAG,IAAI,CAAA;gBACZ,aAAa,GAAG,IAAI,CAAA;YACxB,CAAC;YACD,IAAI,GAAG,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,OAAO,EAAE,CAAA;YAC3C,IAAI,GAAG,CAAC,OAAO,EAAE,IAAI,MAAM,EAAE,CAAC;gBAC1B,WAAW,GAAG,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,SAAS,EAAE,CAAC,CAAC,WAAW,EAAE,CAAA;YAChF,CAAC;YACD,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACnB,IAAI,aAAa,IAAI,IAAI,IAAI,aAAa,CAAC,EAAE,EAAE,IAAI,GAAG,CAAC,KAAK,EAAE,EAAE,CAAC;oBAC7D,YAAY,CAAC,IAAI,CAAC,iBAAiB,CAAC,QAAQ,CAAC,KAAK,EAAE,UAAU,EAAE,WAAW,GAAG,aAAa,GAAG,GAAG,CAAC,CAAC,CAAA;oBACnG,IAAI,IAAI,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;oBACnC,KAAK,CAAC,IAAI,CAAC,IAAI,qBAAS,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC,EAAE,IAAI,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC;gBAC/E,CAAC;qBAAM,IAAI,KAAK,IAAI,IAAI,IAAI,WAAW,IAAI,IAAI,IAAI,WAAW,CAAC,EAAE,EAAE,IAAI,KAAK,CAAC,KAAK,EAAE,EAAE,CAAC;oBACnF,YAAY,CAAC,IAAI,CAAC,iBAAiB,CAAC,QAAQ,CAAC,KAAK,EAAE,UAAU,EAAE,UAAU,GAAG,WAAW,GAAG,GAAG,CAAC,CAAC,CAAA;oBAChG,KAAK,CAAC,GAAG,EAAE,CAAA;gBACf,CAAC;qBAAM,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBAC7B,YAAY,CAAC,IAAI,CAAC,iBAAiB,CAAC,QAAQ,CAAC,KAAK,EAAE,UAAU,EAAE,OAAO,CAAC,CAAC,CAAA;oBACzE,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;gBACxC,CAAC;qBAAM,CAAC;oBACJ,YAAY,CAAC,IAAI,CAAC,iBAAiB,CAAC,QAAQ,CAAC,KAAK,EAAE,UAAU,EAAE,QAAQ,CAAC,CAAC,CAAA;oBAC1E,KAAK,CAAC,GAAG,EAAE,CAAA;gBACf,CAAC;YACL,CAAC;iBAAM,CAAC;gBACJ,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBACtB,YAAY,CAAC,IAAI,CAAC,iBAAiB,CAAC,QAAQ,CAAC,KAAK,EAAE,UAAU,EAAE,OAAO,CAAC,CAAC,CAAA;oBACzE,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;gBACxC,CAAC;qBAAM,CAAC;oBACJ,MAAK;gBACT,CAAC;YACL,CAAC;QACL,CAAC;QACD,OAAO,YAAY,CAAA;IACvB,CAAC;CAEJ;AA1FD,4DA0FC"}
|