nlptoolkit-universaldependencyparser 1.0.0

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.
Files changed (112) hide show
  1. package/dist/Agenda.d.ts +24 -0
  2. package/dist/Agenda.js +72 -0
  3. package/dist/Agenda.js.map +1 -0
  4. package/dist/ArcEagerInstanceGenerator.d.ts +20 -0
  5. package/dist/ArcEagerInstanceGenerator.js +81 -0
  6. package/dist/ArcEagerInstanceGenerator.js.map +1 -0
  7. package/dist/ArcEagerOracle.d.ts +9 -0
  8. package/dist/ArcEagerOracle.js +39 -0
  9. package/dist/ArcEagerOracle.js.map +1 -0
  10. package/dist/ArcEagerTransitionParser.d.ts +9 -0
  11. package/dist/ArcEagerTransitionParser.js +113 -0
  12. package/dist/ArcEagerTransitionParser.js.map +1 -0
  13. package/dist/ArcStandardOracle.d.ts +9 -0
  14. package/dist/ArcStandardOracle.js +36 -0
  15. package/dist/ArcStandardOracle.js.map +1 -0
  16. package/dist/ArcStandardTransitionParser.d.ts +28 -0
  17. package/dist/ArcStandardTransitionParser.js +129 -0
  18. package/dist/ArcStandardTransitionParser.js.map +1 -0
  19. package/dist/Candidate.d.ts +8 -0
  20. package/dist/Candidate.js +27 -0
  21. package/dist/Candidate.js.map +1 -0
  22. package/dist/Command.d.ts +6 -0
  23. package/dist/Command.js +8 -0
  24. package/dist/Command.js.map +1 -0
  25. package/dist/Decision.d.ts +7 -0
  26. package/dist/Decision.js +25 -0
  27. package/dist/Decision.js.map +1 -0
  28. package/dist/InstanceGenerator.d.ts +33 -0
  29. package/dist/InstanceGenerator.js +77 -0
  30. package/dist/InstanceGenerator.js.map +1 -0
  31. package/dist/Oracle.d.ts +49 -0
  32. package/dist/Oracle.js +115 -0
  33. package/dist/Oracle.js.map +1 -0
  34. package/dist/RandomOracle.d.ts +14 -0
  35. package/dist/RandomOracle.js +45 -0
  36. package/dist/RandomOracle.js.map +1 -0
  37. package/dist/RandomScoringOracle.d.ts +5 -0
  38. package/dist/RandomScoringOracle.js +21 -0
  39. package/dist/RandomScoringOracle.js.map +1 -0
  40. package/dist/ScoringOracle.d.ts +4 -0
  41. package/dist/ScoringOracle.js +17 -0
  42. package/dist/ScoringOracle.js.map +1 -0
  43. package/dist/SimpleInstanceGenerator.d.ts +14 -0
  44. package/dist/SimpleInstanceGenerator.js +67 -0
  45. package/dist/SimpleInstanceGenerator.js.map +1 -0
  46. package/dist/StackRelation.d.ts +10 -0
  47. package/dist/StackRelation.js +30 -0
  48. package/dist/StackRelation.js.map +1 -0
  49. package/dist/StackWord.d.ts +11 -0
  50. package/dist/StackWord.js +42 -0
  51. package/dist/StackWord.js.map +1 -0
  52. package/dist/State.d.ts +25 -0
  53. package/dist/State.js +161 -0
  54. package/dist/State.js.map +1 -0
  55. package/dist/TransitionParser.d.ts +73 -0
  56. package/dist/TransitionParser.js +164 -0
  57. package/dist/TransitionParser.js.map +1 -0
  58. package/dist/TransitionSystem.d.ts +4 -0
  59. package/dist/TransitionSystem.js +6 -0
  60. package/dist/TransitionSystem.js.map +1 -0
  61. package/index.js +20 -0
  62. package/models/en_atis_eager_c45_2.txt +1903 -0
  63. package/models/en_atis_eager_c45_3.txt +1918 -0
  64. package/models/en_atis_standard_c45_2.txt +1948 -0
  65. package/models/en_atis_standard_c45_3.txt +2233 -0
  66. package/models/tr_atis_eager_c45_2.txt +2208 -0
  67. package/models/tr_atis_eager_c45_3.txt +2303 -0
  68. package/models/tr_atis_standard_c45_2.txt +2863 -0
  69. package/models/tr_atis_standard_c45_3.txt +3413 -0
  70. package/models/tr_boun_eager_c45_2.txt +1613 -0
  71. package/models/tr_boun_eager_c45_3.txt +1818 -0
  72. package/models/tr_boun_standard_c45_2.txt +898 -0
  73. package/models/tr_boun_standard_c45_3.txt +1138 -0
  74. package/models/tr_framenet_eager_c45_2.txt +453 -0
  75. package/models/tr_framenet_eager_c45_3.txt +668 -0
  76. package/models/tr_framenet_standard_c45_2.txt +363 -0
  77. package/models/tr_framenet_standard_c45_3.txt +238 -0
  78. package/models/tr_kenet_eager_c45_2.txt +1788 -0
  79. package/models/tr_kenet_eager_c45_3.txt +1588 -0
  80. package/models/tr_kenet_standard_c45_2.txt +1308 -0
  81. package/models/tr_kenet_standard_c45_3.txt +1378 -0
  82. package/models/tr_penn_eager_c45_2.txt +2788 -0
  83. package/models/tr_penn_eager_c45_3.txt +1718 -0
  84. package/models/tr_penn_standard_c45_2.txt +2203 -0
  85. package/models/tr_penn_standard_c45_3.txt +1493 -0
  86. package/models/tr_tourism_eager_c45_2.txt +3468 -0
  87. package/models/tr_tourism_eager_c45_3.txt +4213 -0
  88. package/models/tr_tourism_standard_c45_2.txt +3868 -0
  89. package/models/tr_tourism_standard_c45_3.txt +4728 -0
  90. package/package.json +30 -0
  91. package/source/Parser/TransitionBasedParser/Agenda.ts +66 -0
  92. package/source/Parser/TransitionBasedParser/ArcEagerInstanceGenerator.ts +73 -0
  93. package/source/Parser/TransitionBasedParser/ArcEagerOracle.ts +30 -0
  94. package/source/Parser/TransitionBasedParser/ArcEagerTransitionParser.ts +105 -0
  95. package/source/Parser/TransitionBasedParser/ArcStandardOracle.ts +28 -0
  96. package/source/Parser/TransitionBasedParser/ArcStandardTransitionParser.ts +123 -0
  97. package/source/Parser/TransitionBasedParser/Candidate.ts +20 -0
  98. package/source/Parser/TransitionBasedParser/Command.ts +3 -0
  99. package/source/Parser/TransitionBasedParser/Decision.ts +16 -0
  100. package/source/Parser/TransitionBasedParser/InstanceGenerator.ts +85 -0
  101. package/source/Parser/TransitionBasedParser/Oracle.ts +123 -0
  102. package/source/Parser/TransitionBasedParser/RandomOracle.ts +37 -0
  103. package/source/Parser/TransitionBasedParser/RandomScoringOracle.ts +10 -0
  104. package/source/Parser/TransitionBasedParser/ScoringOracle.ts +5 -0
  105. package/source/Parser/TransitionBasedParser/SimpleInstanceGenerator.ts +57 -0
  106. package/source/Parser/TransitionBasedParser/StackRelation.ts +27 -0
  107. package/source/Parser/TransitionBasedParser/StackWord.ts +38 -0
  108. package/source/Parser/TransitionBasedParser/State.ts +168 -0
  109. package/source/Parser/TransitionBasedParser/TransitionParser.ts +187 -0
  110. package/source/Parser/TransitionBasedParser/TransitionSystem.ts +3 -0
  111. package/source/tsconfig.json +13 -0
  112. package/tsconfig.json +15 -0
@@ -0,0 +1,24 @@
1
+ import { State } from "./State";
2
+ import { ScoringOracle } from "./ScoringOracle";
3
+ export declare class Agenda {
4
+ private agenda;
5
+ private beamSize;
6
+ constructor(beamSize: number);
7
+ /**
8
+ * Retrieves the set of states currently in the agenda.
9
+ * @return A set of states that are currently in the agenda.
10
+ */
11
+ getKeySet(): IterableIterator<State>;
12
+ /**
13
+ * Updates the agenda with a new state if it is better than the worst state
14
+ * currently in the agenda or if there is room in the agenda.
15
+ * @param oracle The ScoringOracle used to score the state.
16
+ * @param current The state to be added to the agenda.
17
+ */
18
+ updateAgenda(oracle: ScoringOracle, current: State): void;
19
+ /**
20
+ * Retrieves the best state from the agenda based on the highest score.
21
+ * @return The state with the highest score in the agenda.
22
+ */
23
+ best(): State;
24
+ }
package/dist/Agenda.js ADDED
@@ -0,0 +1,72 @@
1
+ (function (factory) {
2
+ if (typeof module === "object" && typeof module.exports === "object") {
3
+ var v = factory(require, exports);
4
+ if (v !== undefined) module.exports = v;
5
+ }
6
+ else if (typeof define === "function" && define.amd) {
7
+ define(["require", "exports"], factory);
8
+ }
9
+ })(function (require, exports) {
10
+ "use strict";
11
+ Object.defineProperty(exports, "__esModule", { value: true });
12
+ exports.Agenda = void 0;
13
+ class Agenda {
14
+ constructor(beamSize) {
15
+ this.agenda = new Map();
16
+ this.beamSize = beamSize;
17
+ }
18
+ /**
19
+ * Retrieves the set of states currently in the agenda.
20
+ * @return A set of states that are currently in the agenda.
21
+ */
22
+ getKeySet() {
23
+ return this.agenda.keys();
24
+ }
25
+ /**
26
+ * Updates the agenda with a new state if it is better than the worst state
27
+ * currently in the agenda or if there is room in the agenda.
28
+ * @param oracle The ScoringOracle used to score the state.
29
+ * @param current The state to be added to the agenda.
30
+ */
31
+ updateAgenda(oracle, current) {
32
+ if (this.agenda.has(current)) {
33
+ return;
34
+ }
35
+ let point = oracle.score(current);
36
+ if (this.agenda.size < this.beamSize) {
37
+ this.agenda.set(current, point);
38
+ }
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
+ }
54
+ /**
55
+ * Retrieves the best state from the agenda based on the highest score.
56
+ * @return The state with the highest score in the agenda.
57
+ */
58
+ best() {
59
+ let best = null;
60
+ let bestValue = Number.MIN_VALUE;
61
+ for (let key of this.agenda.keys()) {
62
+ if (this.agenda.get(key) > bestValue) {
63
+ bestValue = this.agenda.get(key);
64
+ best = key;
65
+ }
66
+ }
67
+ return best;
68
+ }
69
+ }
70
+ exports.Agenda = Agenda;
71
+ });
72
+ //# sourceMappingURL=Agenda.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"Agenda.js","sourceRoot":"","sources":["../source/Parser/TransitionBasedParser/Agenda.ts"],"names":[],"mappings":";;;;;;;;;;;;IAGA,MAAa,MAAM;QAKf,YAAY,QAAgB;YACxB,IAAI,CAAC,MAAM,GAAG,IAAI,GAAG,EAAiB,CAAA;YACtC,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAA;QAC5B,CAAC;QAED;;;WAGG;QACH,SAAS;YACL,OAAO,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,CAAA;QAC7B,CAAC;QAED;;;;;WAKG;QACH,YAAY,CAAC,MAAqB,EAAE,OAAc;YAC9C,IAAI,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,EAAC;gBACzB,OAAM;aACT;YACD,IAAI,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,CAAA;YACjC,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,GAAG,IAAI,CAAC,QAAQ,EAAC;gBACjC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,OAAO,EAAE,KAAK,CAAC,CAAA;aAClC;iBAAK;gBACF,IAAI,KAAK,GAAG,IAAI,CAAA;gBAChB,IAAI,UAAU,GAAG,MAAM,CAAC,SAAS,CAAA;gBACjC,KAAK,IAAI,GAAG,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,EAAC;oBAC/B,IAAI,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,UAAU,EAAC;wBAClC,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;wBACjC,KAAK,GAAG,GAAG,CAAA;qBACd;iBACJ;gBACD,IAAI,KAAK,GAAG,UAAU,EAAC;oBACnB,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAA;oBACzB,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,OAAO,EAAE,KAAK,CAAC,CAAA;iBAClC;aACJ;QACL,CAAC;QAED;;;WAGG;QACH,IAAI;YACA,IAAI,IAAI,GAAG,IAAI,CAAA;YACf,IAAI,SAAS,GAAG,MAAM,CAAC,SAAS,CAAA;YAChC,KAAK,IAAI,GAAG,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,EAAC;gBAC/B,IAAI,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,SAAS,EAAC;oBACjC,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;oBAChC,IAAI,GAAG,GAAG,CAAA;iBACb;aACJ;YACD,OAAO,IAAI,CAAA;QACf,CAAC;KACJ;IA9DD,wBA8DC"}
@@ -0,0 +1,20 @@
1
+ import { InstanceGenerator } from "./InstanceGenerator";
2
+ import { State } from "./State";
3
+ import { Instance } from "nlptoolkit-classification/dist/Instance/Instance";
4
+ export declare class ArcEagerInstanceGenerator extends InstanceGenerator {
5
+ /**
6
+ * Checks if the given word has a valid relation.
7
+ * @param word The UniversalDependencyTreeBankWord to check.
8
+ * @return true if the relation is valid, false otherwise.
9
+ */
10
+ private suitable;
11
+ /**
12
+ * Generates an Instance object based on the provided state, window size, and command.
13
+ * The Instance is populated with attributes derived from the words in the state.
14
+ * @param state The state used to generate the instance.
15
+ * @param windowSize The size of the window used to extract words from the state.
16
+ * @param command The command associated with the instance.
17
+ * @return The generated Instance object.
18
+ */
19
+ generate(state: State, windowSize: number, command: string): Instance;
20
+ }
@@ -0,0 +1,81 @@
1
+ (function (factory) {
2
+ if (typeof module === "object" && typeof module.exports === "object") {
3
+ var v = factory(require, exports);
4
+ if (v !== undefined) module.exports = v;
5
+ }
6
+ else if (typeof define === "function" && define.amd) {
7
+ define(["require", "exports", "./InstanceGenerator", "nlptoolkit-classification/dist/Instance/Instance", "nlptoolkit-classification/dist/Attribute/DiscreteIndexedAttribute", "nlptoolkit-dependencyparser/dist/Universal/UniversalDependencyTreeBankFeatures"], factory);
8
+ }
9
+ })(function (require, exports) {
10
+ "use strict";
11
+ Object.defineProperty(exports, "__esModule", { value: true });
12
+ exports.ArcEagerInstanceGenerator = void 0;
13
+ const InstanceGenerator_1 = require("./InstanceGenerator");
14
+ const Instance_1 = require("nlptoolkit-classification/dist/Instance/Instance");
15
+ const DiscreteIndexedAttribute_1 = require("nlptoolkit-classification/dist/Attribute/DiscreteIndexedAttribute");
16
+ const UniversalDependencyTreeBankFeatures_1 = require("nlptoolkit-dependencyparser/dist/Universal/UniversalDependencyTreeBankFeatures");
17
+ class ArcEagerInstanceGenerator extends InstanceGenerator_1.InstanceGenerator {
18
+ /**
19
+ * Checks if the given word has a valid relation.
20
+ * @param word The UniversalDependencyTreeBankWord to check.
21
+ * @return true if the relation is valid, false otherwise.
22
+ */
23
+ suitable(word) {
24
+ return word.getRelation() != null;
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));
41
+ this.addEmptyAttributes(attributes);
42
+ attributes.push(new DiscreteIndexedAttribute_1.DiscreteIndexedAttribute("null", 0, 59));
43
+ }
44
+ else {
45
+ if (word.getName() == "root") {
46
+ attributes.push(new DiscreteIndexedAttribute_1.DiscreteIndexedAttribute("root", 0, 18));
47
+ this.addEmptyAttributes(attributes);
48
+ attributes.push(new DiscreteIndexedAttribute_1.DiscreteIndexedAttribute("null", 0, 59));
49
+ }
50
+ else {
51
+ attributes.push(new DiscreteIndexedAttribute_1.DiscreteIndexedAttribute(word.getUpos().toString(), UniversalDependencyTreeBankFeatures_1.UniversalDependencyTreeBankFeatures.posIndex(word.getUpos().toString()) + 1, 18));
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
+ }
59
+ }
60
+ }
61
+ }
62
+ for (let i = 0; i < windowSize; i++) {
63
+ let word = state.getWordListWord(i);
64
+ if (word != null) {
65
+ attributes.push(new DiscreteIndexedAttribute_1.DiscreteIndexedAttribute(word.getUpos().toString(), UniversalDependencyTreeBankFeatures_1.UniversalDependencyTreeBankFeatures.posIndex(word.getUpos().toString()) + 1, 18));
66
+ this.addFeatureAttributes(word, attributes);
67
+ }
68
+ else {
69
+ attributes.push(new DiscreteIndexedAttribute_1.DiscreteIndexedAttribute("root", 0, 18));
70
+ this.addEmptyAttributes(attributes);
71
+ }
72
+ }
73
+ for (let attribute of attributes) {
74
+ instance.addAttribute(attribute);
75
+ }
76
+ return instance;
77
+ }
78
+ }
79
+ exports.ArcEagerInstanceGenerator = ArcEagerInstanceGenerator;
80
+ });
81
+ //# sourceMappingURL=ArcEagerInstanceGenerator.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"ArcEagerInstanceGenerator.js","sourceRoot":"","sources":["../source/Parser/TransitionBasedParser/ArcEagerInstanceGenerator.ts"],"names":[],"mappings":";;;;;;;;;;;;IAAA,2DAAsD;IAEtD,+EAA0E;IAI1E,gHAA2G;IAC3G,wIAEwF;IAGxF,MAAa,yBAA0B,SAAQ,qCAAiB;QAE5D;;;;WAIG;QACK,QAAQ,CAAC,IAAqC;YAClD,OAAO,IAAI,CAAC,WAAW,EAAE,IAAI,IAAI,CAAA;QACrC,CAAC;QAED;;;;;;;WAOG;QACH,QAAQ,CAAC,KAAY,EAAE,UAAkB,EAAE,OAAe;YACtD,IAAI,QAAQ,GAAG,IAAI,mBAAQ,CAAC,OAAO,CAAC,CAAA;YACpC,IAAI,UAAU,GAAG,IAAI,KAAK,EAAa,CAAA;YACvC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,EAAE,CAAC,EAAE,EAAE;gBACjC,IAAI,IAAI,GAAG,KAAK,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;gBACjC,IAAI,IAAI,IAAI,IAAI,EAAE;oBACd,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;iBAC/D;qBAAM;oBACH,IAAI,IAAI,CAAC,OAAO,EAAE,IAAI,MAAM,EAAE;wBAC1B,UAAU,CAAC,IAAI,CAAC,IAAI,mDAAwB,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAA;wBAC5D,IAAI,CAAC,kBAAkB,CAAC,UAAU,CAAC,CAAA;wBACnC,UAAU,CAAC,IAAI,CAAC,IAAI,mDAAwB,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAA;qBAC/D;yBAAM;wBACH,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;wBACzJ,IAAI,CAAC,oBAAoB,CAAC,IAAI,EAAE,UAAU,CAAC,CAAA;wBAC3C,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE;4BACrB,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;yBAC3K;6BAAM;4BACH,UAAU,CAAC,IAAI,CAAC,IAAI,mDAAwB,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAA;yBAC/D;qBACJ;iBACJ;aACJ;YACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,EAAE,CAAC,EAAE,EAAE;gBACjC,IAAI,IAAI,GAAG,KAAK,CAAC,eAAe,CAAC,CAAC,CAAC,CAAA;gBACnC,IAAI,IAAI,IAAI,IAAI,EAAE;oBACd,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;iBAC9C;qBAAM;oBACH,UAAU,CAAC,IAAI,CAAC,IAAI,mDAAwB,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAA;oBAC5D,IAAI,CAAC,kBAAkB,CAAC,UAAU,CAAC,CAAA;iBACtC;aACJ;YACD,KAAK,IAAI,SAAS,IAAI,UAAU,EAAE;gBAC9B,QAAQ,CAAC,YAAY,CAAC,SAAS,CAAC,CAAA;aACnC;YACD,OAAO,QAAQ,CAAA;QACnB,CAAC;KAEJ;IA5DD,8DA4DC"}
@@ -0,0 +1,9 @@
1
+ import { Oracle } from "./Oracle";
2
+ import { State } from "./State";
3
+ import { Decision } from "./Decision";
4
+ import { Model } from "nlptoolkit-classification/dist/Model/Model";
5
+ export declare class ArcEagerOracle extends Oracle {
6
+ constructor(model: Model, windowSize: number);
7
+ makeDecision(state: State): Decision;
8
+ protected scoreDecisions(state: State, transitionSystem: TransitionSystem): Array<Decision>;
9
+ }
@@ -0,0 +1,39 @@
1
+ (function (factory) {
2
+ if (typeof module === "object" && typeof module.exports === "object") {
3
+ var v = factory(require, exports);
4
+ if (v !== undefined) module.exports = v;
5
+ }
6
+ else if (typeof define === "function" && define.amd) {
7
+ define(["require", "exports", "./Oracle", "./Decision", "./SimpleInstanceGenerator"], factory);
8
+ }
9
+ })(function (require, exports) {
10
+ "use strict";
11
+ Object.defineProperty(exports, "__esModule", { value: true });
12
+ exports.ArcEagerOracle = void 0;
13
+ const Oracle_1 = require("./Oracle");
14
+ const Decision_1 = require("./Decision");
15
+ const SimpleInstanceGenerator_1 = require("./SimpleInstanceGenerator");
16
+ class ArcEagerOracle extends Oracle_1.Oracle {
17
+ constructor(model, windowSize) {
18
+ super(model, windowSize);
19
+ }
20
+ makeDecision(state) {
21
+ let instanceGenerator = new SimpleInstanceGenerator_1.SimpleInstanceGenerator();
22
+ let instance = instanceGenerator.generate(state, this.windowSize, "");
23
+ let best = this.findBestValidEagerClassInfo(this.commandModel.predictProbability(instance), state);
24
+ let decisionCandidate = this.getDecisionCandidate(best);
25
+ if (decisionCandidate.getCommand() == Command.SHIFT) {
26
+ return new Decision_1.Decision(Command.SHIFT, null, 0.0);
27
+ }
28
+ else if (decisionCandidate.getCommand() == Command.REDUCE) {
29
+ return new Decision_1.Decision(Command.REDUCE, null, 0.0);
30
+ }
31
+ return new Decision_1.Decision(decisionCandidate.getCommand(), decisionCandidate.getUniversalDependencyType(), 0.0);
32
+ }
33
+ scoreDecisions(state, transitionSystem) {
34
+ return null;
35
+ }
36
+ }
37
+ exports.ArcEagerOracle = ArcEagerOracle;
38
+ });
39
+ //# sourceMappingURL=ArcEagerOracle.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"ArcEagerOracle.js","sourceRoot":"","sources":["../source/Parser/TransitionBasedParser/ArcEagerOracle.ts"],"names":[],"mappings":";;;;;;;;;;;;IAAA,qCAAgC;IAEhC,yCAAoC;IAEpC,uEAAkE;IAElE,MAAa,cAAe,SAAQ,eAAM;QAEtC,YAAY,KAAY,EAAE,UAAkB;YACxC,KAAK,CAAC,KAAK,EAAE,UAAU,CAAC,CAAA;QAC5B,CAAC;QAEM,YAAY,CAAC,KAAY;YAC5B,IAAI,iBAAiB,GAAG,IAAI,iDAAuB,EAAE,CAAA;YACrD,IAAI,QAAQ,GAAG,iBAAiB,CAAC,QAAQ,CAAC,KAAK,EAAE,IAAI,CAAC,UAAU,EAAE,EAAE,CAAC,CAAC;YACtE,IAAI,IAAI,GAAG,IAAI,CAAC,2BAA2B,CAAC,IAAI,CAAC,YAAY,CAAC,kBAAkB,CAAC,QAAQ,CAAC,EAAE,KAAK,CAAC,CAAA;YAClG,IAAI,iBAAiB,GAAG,IAAI,CAAC,oBAAoB,CAAC,IAAI,CAAC,CAAA;YACvD,IAAI,iBAAiB,CAAC,UAAU,EAAE,IAAI,OAAO,CAAC,KAAK,EAAE;gBACjD,OAAO,IAAI,mBAAQ,CAAC,OAAO,CAAC,KAAK,EAAE,IAAI,EAAE,GAAG,CAAC,CAAA;aAChD;iBAAM,IAAI,iBAAiB,CAAC,UAAU,EAAE,IAAI,OAAO,CAAC,MAAM,EAAE;gBACzD,OAAO,IAAI,mBAAQ,CAAC,OAAO,CAAC,MAAM,EAAE,IAAI,EAAE,GAAG,CAAC,CAAA;aACjD;YACD,OAAO,IAAI,mBAAQ,CAAC,iBAAiB,CAAC,UAAU,EAAE,EAAE,iBAAiB,CAAC,0BAA0B,EAAE,EAAE,GAAG,CAAC,CAAA;QAC5G,CAAC;QAES,cAAc,CAAC,KAAY,EAAE,gBAAkC;YACrE,OAAO,IAAI,CAAC;QAChB,CAAC;KAEJ;IAvBD,wCAuBC"}
@@ -0,0 +1,9 @@
1
+ import { TransitionParser } from "./TransitionParser";
2
+ import { UniversalDependencyTreeBankSentence } from "nlptoolkit-dependencyparser/dist/Universal/UniversalDependencyTreeBankSentence";
3
+ import { Instance } from "nlptoolkit-classification/dist/Instance/Instance";
4
+ import { Oracle } from "./Oracle";
5
+ export declare class ArcEagerTransitionParser extends TransitionParser {
6
+ constructor();
7
+ dependencyParse(universalDependencyTreeBankSentence: UniversalDependencyTreeBankSentence, oracle: Oracle): UniversalDependencyTreeBankSentence;
8
+ simulateParse(sentence: UniversalDependencyTreeBankSentence, windowSize: number): Array<Instance>;
9
+ }
@@ -0,0 +1,113 @@
1
+ (function (factory) {
2
+ if (typeof module === "object" && typeof module.exports === "object") {
3
+ var v = factory(require, exports);
4
+ if (v !== undefined) module.exports = v;
5
+ }
6
+ else if (typeof define === "function" && define.amd) {
7
+ define(["require", "exports", "./TransitionParser", "nlptoolkit-dependencyparser/dist/Universal/UniversalDependencyTreeBankWord", "./ArcEagerInstanceGenerator", "./StackWord", "./State"], factory);
8
+ }
9
+ })(function (require, exports) {
10
+ "use strict";
11
+ Object.defineProperty(exports, "__esModule", { value: true });
12
+ exports.ArcEagerTransitionParser = void 0;
13
+ const TransitionParser_1 = require("./TransitionParser");
14
+ const UniversalDependencyTreeBankWord_1 = require("nlptoolkit-dependencyparser/dist/Universal/UniversalDependencyTreeBankWord");
15
+ const ArcEagerInstanceGenerator_1 = require("./ArcEagerInstanceGenerator");
16
+ const StackWord_1 = require("./StackWord");
17
+ const State_1 = require("./State");
18
+ class ArcEagerTransitionParser extends TransitionParser_1.TransitionParser {
19
+ constructor() {
20
+ super();
21
+ }
22
+ dependencyParse(universalDependencyTreeBankSentence, oracle) {
23
+ let sentence = this.createResultSentence(universalDependencyTreeBankSentence);
24
+ let state = this.initialState(sentence);
25
+ while (state.wordListSize() > 0 || state.stackSize() > 1) {
26
+ let decision = oracle.makeDecision(state);
27
+ switch (decision.getCommand()) {
28
+ case Command.SHIFT:
29
+ state.applyShift();
30
+ break;
31
+ case Command.LEFTARC:
32
+ state.applyArcEagerLeftArc(decision.getUniversalDependencyType());
33
+ break;
34
+ case Command.RIGHTARC:
35
+ state.applyArcEagerRightArc(decision.getUniversalDependencyType());
36
+ break;
37
+ case Command.REDUCE:
38
+ state.applyReduce();
39
+ break;
40
+ default:
41
+ break;
42
+ }
43
+ }
44
+ return sentence;
45
+ }
46
+ simulateParse(sentence, windowSize) {
47
+ let topRelation = null;
48
+ let instanceGenerator = new ArcEagerInstanceGenerator_1.ArcEagerInstanceGenerator();
49
+ let instanceList = new Array();
50
+ let wordMap = new Map();
51
+ let wordList = new Array();
52
+ let stack = new Array();
53
+ for (let j = 0; j < sentence.wordCount(); j++) {
54
+ let word = sentence.getWord(j);
55
+ if (word instanceof UniversalDependencyTreeBankWord_1.UniversalDependencyTreeBankWord) {
56
+ let clone = word.clone();
57
+ clone.setRelation(null);
58
+ wordMap.set(j + 1, word);
59
+ wordList.push(new StackWord_1.StackWord(clone, j + 1));
60
+ }
61
+ }
62
+ stack.push(new StackWord_1.StackWord());
63
+ let state = new State_1.State(stack, wordList, new Array());
64
+ while (wordList.length > 0 || stack.length > 1) {
65
+ let firstRelation;
66
+ let first;
67
+ if (wordList.length != 0) {
68
+ first = wordList[0].getWord();
69
+ firstRelation = wordMap.get(wordList[0].getToWord()).getRelation();
70
+ }
71
+ else {
72
+ first = null;
73
+ firstRelation = null;
74
+ }
75
+ let top = stack[stack.length - 1].getWord();
76
+ if (top.getName() != "root") {
77
+ topRelation = wordMap.get(stack[stack.length - 1].getToWord()).getRelation();
78
+ }
79
+ if (stack.length > 1) {
80
+ if (firstRelation != null && firstRelation.to() == top.getId()) {
81
+ instanceList.push(instanceGenerator.generate(state, windowSize, "RIGHTARC(" + firstRelation + ")"));
82
+ let word = wordList.splice(0, 1)[0];
83
+ stack.push(new StackWord_1.StackWord(wordMap.get(word.getToWord()), word.getToWord()));
84
+ }
85
+ else if (first != null && topRelation != null && topRelation.to() == first.getId()) {
86
+ instanceList.push(instanceGenerator.generate(state, windowSize, "LEFTARC(" + topRelation + ")"));
87
+ stack.pop();
88
+ }
89
+ else if (wordList.length > 0) {
90
+ instanceList.push(instanceGenerator.generate(state, windowSize, "SHIFT"));
91
+ stack.push(wordList.splice(0, 1)[0]);
92
+ }
93
+ else {
94
+ instanceList.push(instanceGenerator.generate(state, windowSize, "REDUCE"));
95
+ stack.pop();
96
+ }
97
+ }
98
+ else {
99
+ if (wordList.length > 0) {
100
+ instanceList.push(instanceGenerator.generate(state, windowSize, "SHIFT"));
101
+ stack.push(wordList.splice(0, 1)[0]);
102
+ }
103
+ else {
104
+ break;
105
+ }
106
+ }
107
+ }
108
+ return instanceList;
109
+ }
110
+ }
111
+ exports.ArcEagerTransitionParser = ArcEagerTransitionParser;
112
+ });
113
+ //# sourceMappingURL=ArcEagerTransitionParser.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"ArcEagerTransitionParser.js","sourceRoot":"","sources":["../source/Parser/TransitionBasedParser/ArcEagerTransitionParser.ts"],"names":[],"mappings":";;;;;;;;;;;;IAAA,yDAAoD;IAMpD,gIAEoF;IACpF,2EAAsE;IACtE,2CAAsC;IACtC,mCAA8B;IAG9B,MAAa,wBAAyB,SAAQ,mCAAgB;QAE1D;YACI,KAAK,EAAE,CAAA;QACX,CAAC;QAED,eAAe,CAAC,mCAAwE,EAAE,MAAc;YACpG,IAAI,QAAQ,GAAG,IAAI,CAAC,oBAAoB,CAAC,mCAAmC,CAAC,CAAA;YAC7E,IAAI,KAAK,GAAG,IAAI,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAA;YACvC,OAAO,KAAK,CAAC,YAAY,EAAE,GAAG,CAAC,IAAI,KAAK,CAAC,SAAS,EAAE,GAAG,CAAC,EAAE;gBACtD,IAAI,QAAQ,GAAG,MAAM,CAAC,YAAY,CAAC,KAAK,CAAC,CAAA;gBACzC,QAAQ,QAAQ,CAAC,UAAU,EAAE,EAAE;oBAC3B,KAAK,OAAO,CAAC,KAAK;wBACd,KAAK,CAAC,UAAU,EAAE,CAAA;wBAClB,MAAM;oBACV,KAAK,OAAO,CAAC,OAAO;wBAChB,KAAK,CAAC,oBAAoB,CAAC,QAAQ,CAAC,0BAA0B,EAAE,CAAC,CAAA;wBACjE,MAAM;oBACV,KAAK,OAAO,CAAC,QAAQ;wBACjB,KAAK,CAAC,qBAAqB,CAAC,QAAQ,CAAC,0BAA0B,EAAE,CAAC,CAAA;wBAClE,MAAM;oBACV,KAAK,OAAO,CAAC,MAAM;wBACf,KAAK,CAAC,WAAW,EAAE,CAAA;wBACnB,MAAM;oBACV;wBACI,MAAM;iBACb;aACJ;YACD,OAAO,QAAQ,CAAC;QACpB,CAAC;QAED,aAAa,CAAC,QAA6C,EAAE,UAAkB;YAC3E,IAAI,WAAW,GAAG,IAAI,CAAA;YACtB,IAAI,iBAAiB,GAAG,IAAI,qDAAyB,EAAE,CAAA;YACvD,IAAI,YAAY,GAAG,IAAI,KAAK,EAAY,CAAA;YACxC,IAAI,OAAO,GAAG,IAAI,GAAG,EAA2C,CAAA;YAChE,IAAI,QAAQ,GAAG,IAAI,KAAK,EAAa,CAAA;YACrC,IAAI,KAAK,GAAG,IAAI,KAAK,EAAa,CAAA;YAClC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,SAAS,EAAE,EAAE,CAAC,EAAE,EAAE;gBAC3C,IAAI,IAAI,GAAG,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;gBAC/B,IAAI,IAAI,YAAY,iEAA+B,EAAC;oBAChD,IAAI,KAAK,GAAG,IAAI,CAAC,KAAK,EAAE,CAAA;oBACxB,KAAK,CAAC,WAAW,CAAC,IAAI,CAAC,CAAA;oBACvB,OAAO,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,CAAA;oBACxB,QAAQ,CAAC,IAAI,CAAC,IAAI,qBAAS,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;iBAC9C;aACJ;YACD,KAAK,CAAC,IAAI,CAAC,IAAI,qBAAS,EAAE,CAAC,CAAA;YAC3B,IAAI,KAAK,GAAG,IAAI,aAAK,CAAC,KAAK,EAAE,QAAQ,EAAE,IAAI,KAAK,EAAiB,CAAC,CAAA;YAClE,OAAO,QAAQ,CAAC,MAAM,GAAG,CAAC,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE;gBAC5C,IAAI,aAAa,CAAA;gBACjB,IAAI,KAAK,CAAA;gBACT,IAAI,QAAQ,CAAC,MAAM,IAAI,CAAC,EAAE;oBACtB,KAAK,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAA;oBAC7B,aAAa,GAAG,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,SAAS,EAAE,CAAC,CAAC,WAAW,EAAE,CAAA;iBACrE;qBAAM;oBACH,KAAK,GAAG,IAAI,CAAA;oBACZ,aAAa,GAAG,IAAI,CAAA;iBACvB;gBACD,IAAI,GAAG,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,OAAO,EAAE,CAAA;gBAC3C,IAAI,GAAG,CAAC,OAAO,EAAE,IAAI,MAAM,EAAE;oBACzB,WAAW,GAAG,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,SAAS,EAAE,CAAC,CAAC,WAAW,EAAE,CAAA;iBAC/E;gBACD,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE;oBAClB,IAAI,aAAa,IAAI,IAAI,IAAI,aAAa,CAAC,EAAE,EAAE,IAAI,GAAG,CAAC,KAAK,EAAE,EAAE;wBAC5D,YAAY,CAAC,IAAI,CAAC,iBAAiB,CAAC,QAAQ,CAAC,KAAK,EAAE,UAAU,EAAE,WAAW,GAAG,aAAa,GAAG,GAAG,CAAC,CAAC,CAAA;wBACnG,IAAI,IAAI,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;wBACnC,KAAK,CAAC,IAAI,CAAC,IAAI,qBAAS,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC,EAAE,IAAI,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC;qBAC9E;yBAAM,IAAI,KAAK,IAAI,IAAI,IAAI,WAAW,IAAI,IAAI,IAAI,WAAW,CAAC,EAAE,EAAE,IAAI,KAAK,CAAC,KAAK,EAAE,EAAE;wBAClF,YAAY,CAAC,IAAI,CAAC,iBAAiB,CAAC,QAAQ,CAAC,KAAK,EAAE,UAAU,EAAE,UAAU,GAAG,WAAW,GAAG,GAAG,CAAC,CAAC,CAAA;wBAChG,KAAK,CAAC,GAAG,EAAE,CAAA;qBACd;yBAAM,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE;wBAC5B,YAAY,CAAC,IAAI,CAAC,iBAAiB,CAAC,QAAQ,CAAC,KAAK,EAAE,UAAU,EAAE,OAAO,CAAC,CAAC,CAAA;wBACzE,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;qBACvC;yBAAM;wBACH,YAAY,CAAC,IAAI,CAAC,iBAAiB,CAAC,QAAQ,CAAC,KAAK,EAAE,UAAU,EAAE,QAAQ,CAAC,CAAC,CAAA;wBAC1E,KAAK,CAAC,GAAG,EAAE,CAAA;qBACd;iBACJ;qBAAM;oBACH,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE;wBACrB,YAAY,CAAC,IAAI,CAAC,iBAAiB,CAAC,QAAQ,CAAC,KAAK,EAAE,UAAU,EAAE,OAAO,CAAC,CAAC,CAAA;wBACzE,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;qBACvC;yBAAM;wBACH,MAAK;qBACR;iBACJ;aACJ;YACD,OAAO,YAAY,CAAA;QACvB,CAAC;KAEJ;IA1FD,4DA0FC"}
@@ -0,0 +1,9 @@
1
+ import { Oracle } from "./Oracle";
2
+ import { State } from "./State";
3
+ import { Decision } from "./Decision";
4
+ import { Model } from "nlptoolkit-classification/dist/Model/Model";
5
+ export declare class ArcStandardOracle extends Oracle {
6
+ constructor(model: Model, windowSize: number);
7
+ makeDecision(state: State): Decision;
8
+ protected scoreDecisions(state: State, transitionSystem: TransitionSystem): Array<Decision>;
9
+ }
@@ -0,0 +1,36 @@
1
+ (function (factory) {
2
+ if (typeof module === "object" && typeof module.exports === "object") {
3
+ var v = factory(require, exports);
4
+ if (v !== undefined) module.exports = v;
5
+ }
6
+ else if (typeof define === "function" && define.amd) {
7
+ define(["require", "exports", "./Oracle", "./Decision", "./SimpleInstanceGenerator"], factory);
8
+ }
9
+ })(function (require, exports) {
10
+ "use strict";
11
+ Object.defineProperty(exports, "__esModule", { value: true });
12
+ exports.ArcStandardOracle = void 0;
13
+ const Oracle_1 = require("./Oracle");
14
+ const Decision_1 = require("./Decision");
15
+ const SimpleInstanceGenerator_1 = require("./SimpleInstanceGenerator");
16
+ class ArcStandardOracle extends Oracle_1.Oracle {
17
+ constructor(model, windowSize) {
18
+ super(model, windowSize);
19
+ }
20
+ makeDecision(state) {
21
+ let instanceGenerator = new SimpleInstanceGenerator_1.SimpleInstanceGenerator();
22
+ let instance = instanceGenerator.generate(state, this.windowSize, "");
23
+ let best = this.findBestValidStandardClassInfo(this.commandModel.predictProbability(instance), state);
24
+ let decisionCandidate = this.getDecisionCandidate(best);
25
+ if (decisionCandidate.getCommand() == Command.SHIFT) {
26
+ return new Decision_1.Decision(Command.SHIFT, null, 0.0);
27
+ }
28
+ return new Decision_1.Decision(decisionCandidate.getCommand(), decisionCandidate.getUniversalDependencyType(), 0.0);
29
+ }
30
+ scoreDecisions(state, transitionSystem) {
31
+ return null;
32
+ }
33
+ }
34
+ exports.ArcStandardOracle = ArcStandardOracle;
35
+ });
36
+ //# sourceMappingURL=ArcStandardOracle.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"ArcStandardOracle.js","sourceRoot":"","sources":["../source/Parser/TransitionBasedParser/ArcStandardOracle.ts"],"names":[],"mappings":";;;;;;;;;;;;IAAA,qCAAgC;IAEhC,yCAAoC;IAEpC,uEAAkE;IAElE,MAAa,iBAAkB,SAAQ,eAAM;QAEzC,YAAY,KAAY,EAAE,UAAkB;YACxC,KAAK,CAAC,KAAK,EAAE,UAAU,CAAC,CAAA;QAC5B,CAAC;QAEM,YAAY,CAAC,KAAY;YAC5B,IAAI,iBAAiB,GAAG,IAAI,iDAAuB,EAAE,CAAA;YACrD,IAAI,QAAQ,GAAG,iBAAiB,CAAC,QAAQ,CAAC,KAAK,EAAE,IAAI,CAAC,UAAU,EAAE,EAAE,CAAC,CAAA;YACrE,IAAI,IAAI,GAAG,IAAI,CAAC,8BAA8B,CAAC,IAAI,CAAC,YAAY,CAAC,kBAAkB,CAAC,QAAQ,CAAC,EAAE,KAAK,CAAC,CAAC;YACtG,IAAI,iBAAiB,GAAG,IAAI,CAAC,oBAAoB,CAAC,IAAI,CAAC,CAAA;YACvD,IAAI,iBAAiB,CAAC,UAAU,EAAE,IAAI,OAAO,CAAC,KAAK,EAAE;gBACjD,OAAO,IAAI,mBAAQ,CAAC,OAAO,CAAC,KAAK,EAAE,IAAI,EAAE,GAAG,CAAC,CAAA;aAChD;YACD,OAAO,IAAI,mBAAQ,CAAC,iBAAiB,CAAC,UAAU,EAAE,EAAE,iBAAiB,CAAC,0BAA0B,EAAE,EAAE,GAAG,CAAC,CAAA;QAC5G,CAAC;QAES,cAAc,CAAC,KAAY,EAAE,gBAAkC;YACrE,OAAO,IAAI,CAAA;QACf,CAAC;KAEJ;IArBD,8CAqBC"}
@@ -0,0 +1,28 @@
1
+ import { TransitionParser } from "./TransitionParser";
2
+ import { UniversalDependencyTreeBankSentence } from "nlptoolkit-dependencyparser/dist/Universal/UniversalDependencyTreeBankSentence";
3
+ import { Oracle } from "./Oracle";
4
+ import { Instance } from "nlptoolkit-classification/dist/Instance/Instance";
5
+ export declare class ArcStandardTransitionParser extends TransitionParser {
6
+ constructor();
7
+ /**
8
+ * Checks if there are more relations with a specified ID in the list of words.
9
+ * @param wordList The list of words to check.
10
+ * @param id The ID to check for.
11
+ * @return True if no more relations with the specified ID are found; false otherwise.
12
+ */
13
+ private checkForMoreRelation;
14
+ /**
15
+ * Performs dependency parsing on the given sentence using the provided oracle.
16
+ * @param universalDependencyTreeBankSentence The sentence to be parsed.
17
+ * @param oracle The oracle used to make parsing decisions.
18
+ * @return The parsed sentence with dependency relations established.
19
+ */
20
+ dependencyParse(universalDependencyTreeBankSentence: UniversalDependencyTreeBankSentence, oracle: Oracle): UniversalDependencyTreeBankSentence;
21
+ /**
22
+ * Simulates the parsing process for a given sentence using the Arc Standard parsing algorithm.
23
+ * @param sentence The sentence to be parsed.
24
+ * @param windowSize The size of the window used for feature generation.
25
+ * @return An ArrayList of {@link Instance} objects representing the parsed actions.
26
+ */
27
+ simulateParse(sentence: UniversalDependencyTreeBankSentence, windowSize: number): Array<Instance>;
28
+ }
@@ -0,0 +1,129 @@
1
+ (function (factory) {
2
+ if (typeof module === "object" && typeof module.exports === "object") {
3
+ var v = factory(require, exports);
4
+ if (v !== undefined) module.exports = v;
5
+ }
6
+ else if (typeof define === "function" && define.amd) {
7
+ define(["require", "exports", "./TransitionParser", "./StackWord", "./SimpleInstanceGenerator", "nlptoolkit-dependencyparser/dist/Universal/UniversalDependencyTreeBankWord", "./State"], factory);
8
+ }
9
+ })(function (require, exports) {
10
+ "use strict";
11
+ Object.defineProperty(exports, "__esModule", { value: true });
12
+ exports.ArcStandardTransitionParser = void 0;
13
+ const TransitionParser_1 = require("./TransitionParser");
14
+ const StackWord_1 = require("./StackWord");
15
+ const SimpleInstanceGenerator_1 = require("./SimpleInstanceGenerator");
16
+ const UniversalDependencyTreeBankWord_1 = require("nlptoolkit-dependencyparser/dist/Universal/UniversalDependencyTreeBankWord");
17
+ const State_1 = require("./State");
18
+ class ArcStandardTransitionParser extends TransitionParser_1.TransitionParser {
19
+ constructor() {
20
+ super();
21
+ }
22
+ /**
23
+ * Checks if there are more relations with a specified ID in the list of words.
24
+ * @param wordList The list of words to check.
25
+ * @param id The ID to check for.
26
+ * @return True if no more relations with the specified ID are found; false otherwise.
27
+ */
28
+ checkForMoreRelation(wordList, id) {
29
+ for (let word of wordList) {
30
+ if (word.getWord().getRelation().to() == id) {
31
+ return false;
32
+ }
33
+ }
34
+ return true;
35
+ }
36
+ /**
37
+ * Performs dependency parsing on the given sentence using the provided oracle.
38
+ * @param universalDependencyTreeBankSentence The sentence to be parsed.
39
+ * @param oracle The oracle used to make parsing decisions.
40
+ * @return The parsed sentence with dependency relations established.
41
+ */
42
+ dependencyParse(universalDependencyTreeBankSentence, oracle) {
43
+ let sentence = this.createResultSentence(universalDependencyTreeBankSentence);
44
+ let state = this.initialState(sentence);
45
+ while (state.wordListSize() > 0 || state.stackSize() > 1) {
46
+ let decision = oracle.makeDecision(state);
47
+ switch (decision.getCommand()) {
48
+ case Command.SHIFT:
49
+ state.applyShift();
50
+ break;
51
+ case Command.LEFTARC:
52
+ state.applyLeftArc(decision.getUniversalDependencyType());
53
+ break;
54
+ case Command.RIGHTARC:
55
+ state.applyRightArc(decision.getUniversalDependencyType());
56
+ break;
57
+ default:
58
+ break;
59
+ }
60
+ }
61
+ return sentence;
62
+ }
63
+ /**
64
+ * Simulates the parsing process for a given sentence using the Arc Standard parsing algorithm.
65
+ * @param sentence The sentence to be parsed.
66
+ * @param windowSize The size of the window used for feature generation.
67
+ * @return An ArrayList of {@link Instance} objects representing the parsed actions.
68
+ */
69
+ simulateParse(sentence, windowSize) {
70
+ let instanceGenerator = new SimpleInstanceGenerator_1.SimpleInstanceGenerator();
71
+ let instanceList = new Array();
72
+ let wordList = new Array();
73
+ let stack = new Array();
74
+ for (let j = 0; j < sentence.wordCount(); j++) {
75
+ let word = sentence.getWord(j);
76
+ if (word instanceof UniversalDependencyTreeBankWord_1.UniversalDependencyTreeBankWord) {
77
+ wordList.push(new StackWord_1.StackWord(word, j + 1));
78
+ }
79
+ }
80
+ stack.push(new StackWord_1.StackWord());
81
+ let state = new State_1.State(stack, wordList, new Array());
82
+ if (wordList.length > 0) {
83
+ instanceList.push(instanceGenerator.generate(state, windowSize, "SHIFT"));
84
+ stack.push(wordList.splice(0, 1)[0]);
85
+ if (wordList.length > 1) {
86
+ instanceList.push(instanceGenerator.generate(state, windowSize, "SHIFT"));
87
+ stack.push(wordList.splice(0, 1)[0]);
88
+ }
89
+ while (wordList.length > 0 || stack.length > 1) {
90
+ let top = stack[stack.length - 1].getWord();
91
+ let topRelation = top.getRelation();
92
+ if (stack.length > 1) {
93
+ let beforeTop = stack[stack.length - 2].getWord();
94
+ let beforeTopRelation = beforeTop.getRelation();
95
+ if (beforeTop.getId() == topRelation.to() && this.checkForMoreRelation(wordList, top.getId())) {
96
+ instanceList.push(instanceGenerator.generate(state, windowSize, "RIGHTARC(" + topRelation + ")"));
97
+ stack.pop();
98
+ }
99
+ else if (top.getId() == beforeTopRelation.to()) {
100
+ instanceList.push(instanceGenerator.generate(state, windowSize, "LEFTARC(" + beforeTopRelation + ")"));
101
+ stack.splice(stack.length - 2, 1);
102
+ }
103
+ else {
104
+ if (wordList.length > 0) {
105
+ instanceList.push(instanceGenerator.generate(state, windowSize, "SHIFT"));
106
+ stack.push(wordList.splice(0, 1)[0]);
107
+ }
108
+ else {
109
+ break;
110
+ }
111
+ }
112
+ }
113
+ else {
114
+ if (wordList.length > 0) {
115
+ instanceList.push(instanceGenerator.generate(state, windowSize, "SHIFT"));
116
+ stack.push(wordList.splice(0, 1)[0]);
117
+ }
118
+ else {
119
+ break;
120
+ }
121
+ }
122
+ }
123
+ }
124
+ return instanceList;
125
+ }
126
+ }
127
+ exports.ArcStandardTransitionParser = ArcStandardTransitionParser;
128
+ });
129
+ //# sourceMappingURL=ArcStandardTransitionParser.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"ArcStandardTransitionParser.js","sourceRoot":"","sources":["../source/Parser/TransitionBasedParser/ArcStandardTransitionParser.ts"],"names":[],"mappings":";;;;;;;;;;;;IAAA,yDAAoD;IAMpD,2CAAsC;IACtC,uEAAkE;IAClE,gIAEoF;IACpF,mCAA8B;IAG9B,MAAa,2BAA4B,SAAQ,mCAAgB;QAE7D;YACI,KAAK,EAAE,CAAA;QACX,CAAC;QAED;;;;;WAKG;QACK,oBAAoB,CAAC,QAA0B,EAAE,EAAU;YAC/D,KAAK,IAAI,IAAI,IAAI,QAAQ,EAAE;gBACvB,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC,WAAW,EAAE,CAAC,EAAE,EAAE,IAAI,EAAE,EAAE;oBACzC,OAAO,KAAK,CAAC;iBAChB;aACJ;YACD,OAAO,IAAI,CAAA;QACf,CAAC;QAED;;;;;WAKG;QACH,eAAe,CAAC,mCAAwE,EAAE,MAAc;YACpG,IAAI,QAAQ,GAAG,IAAI,CAAC,oBAAoB,CAAC,mCAAmC,CAAC,CAAA;YAC7E,IAAI,KAAK,GAAG,IAAI,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAA;YACvC,OAAO,KAAK,CAAC,YAAY,EAAE,GAAG,CAAC,IAAI,KAAK,CAAC,SAAS,EAAE,GAAG,CAAC,EAAE;gBACtD,IAAI,QAAQ,GAAG,MAAM,CAAC,YAAY,CAAC,KAAK,CAAC,CAAA;gBACzC,QAAQ,QAAQ,CAAC,UAAU,EAAE,EAAE;oBAC3B,KAAK,OAAO,CAAC,KAAK;wBACd,KAAK,CAAC,UAAU,EAAE,CAAA;wBAClB,MAAK;oBACT,KAAK,OAAO,CAAC,OAAO;wBAChB,KAAK,CAAC,YAAY,CAAC,QAAQ,CAAC,0BAA0B,EAAE,CAAC,CAAA;wBACzD,MAAK;oBACT,KAAK,OAAO,CAAC,QAAQ;wBACjB,KAAK,CAAC,aAAa,CAAC,QAAQ,CAAC,0BAA0B,EAAE,CAAC,CAAA;wBAC1D,MAAK;oBACT;wBACI,MAAK;iBACZ;aACJ;YACD,OAAO,QAAQ,CAAC;QACpB,CAAC;QAED;;;;;WAKG;QACH,aAAa,CAAC,QAA6C,EAAE,UAAkB;YAC3E,IAAI,iBAAiB,GAAG,IAAI,iDAAuB,EAAE,CAAA;YACrD,IAAI,YAAY,GAAG,IAAI,KAAK,EAAY,CAAA;YACxC,IAAI,QAAQ,GAAG,IAAI,KAAK,EAAa,CAAA;YACrC,IAAI,KAAK,GAAG,IAAI,KAAK,EAAa,CAAA;YAClC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,SAAS,EAAE,EAAE,CAAC,EAAE,EAAE;gBAC3C,IAAI,IAAI,GAAG,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,CAAA;gBAC9B,IAAI,IAAI,YAAY,iEAA+B,EAAC;oBAChD,QAAQ,CAAC,IAAI,CAAC,IAAI,qBAAS,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;iBAC5C;aACJ;YACD,KAAK,CAAC,IAAI,CAAC,IAAI,qBAAS,EAAE,CAAC,CAAC;YAC5B,IAAI,KAAK,GAAG,IAAI,aAAK,CAAC,KAAK,EAAE,QAAQ,EAAE,IAAI,KAAK,EAAiB,CAAC,CAAA;YAClE,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE;gBACrB,YAAY,CAAC,IAAI,CAAC,iBAAiB,CAAC,QAAQ,CAAC,KAAK,EAAE,UAAU,EAAE,OAAO,CAAC,CAAC,CAAC;gBAC1E,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;gBACpC,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE;oBACrB,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;iBACvC;gBACD,OAAO,QAAQ,CAAC,MAAM,GAAG,CAAC,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE;oBAC5C,IAAI,GAAG,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,OAAO,EAAE,CAAA;oBAC3C,IAAI,WAAW,GAAG,GAAG,CAAC,WAAW,EAAE,CAAA;oBACnC,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE;wBAClB,IAAI,SAAS,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;wBAClD,IAAI,iBAAiB,GAAG,SAAS,CAAC,WAAW,EAAE,CAAA;wBAC/C,IAAI,SAAS,CAAC,KAAK,EAAE,IAAI,WAAW,CAAC,EAAE,EAAE,IAAI,IAAI,CAAC,oBAAoB,CAAC,QAAQ,EAAE,GAAG,CAAC,KAAK,EAAE,CAAC,EAAE;4BAC3F,YAAY,CAAC,IAAI,CAAC,iBAAiB,CAAC,QAAQ,CAAC,KAAK,EAAE,UAAU,EAAE,WAAW,GAAG,WAAW,GAAG,GAAG,CAAC,CAAC,CAAA;4BACjG,KAAK,CAAC,GAAG,EAAE,CAAC;yBACf;6BAAM,IAAI,GAAG,CAAC,KAAK,EAAE,IAAI,iBAAiB,CAAC,EAAE,EAAE,EAAE;4BAC9C,YAAY,CAAC,IAAI,CAAC,iBAAiB,CAAC,QAAQ,CAAC,KAAK,EAAE,UAAU,EAAE,UAAU,GAAG,iBAAiB,GAAG,GAAG,CAAC,CAAC,CAAA;4BACtG,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,CAAC,CAAA;yBACpC;6BAAM;4BACH,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE;gCACrB,YAAY,CAAC,IAAI,CAAC,iBAAiB,CAAC,QAAQ,CAAC,KAAK,EAAE,UAAU,EAAE,OAAO,CAAC,CAAC,CAAA;gCACzE,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;6BACvC;iCAAM;gCACH,MAAK;6BACR;yBACJ;qBACJ;yBAAM;wBACH,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE;4BACrB,YAAY,CAAC,IAAI,CAAC,iBAAiB,CAAC,QAAQ,CAAC,KAAK,EAAE,UAAU,EAAE,OAAO,CAAC,CAAC,CAAA;4BACzE,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;yBACvC;6BAAM;4BACH,MAAK;yBACR;qBACJ;iBACJ;aACJ;YACD,OAAO,YAAY,CAAA;QACvB,CAAC;KAEJ;IA5GD,kEA4GC"}
@@ -0,0 +1,8 @@
1
+ import { UniversalDependencyType } from "nlptoolkit-dependencyparser/dist/Universal/UniversalDependencyType";
2
+ export declare class Candidate {
3
+ private readonly command;
4
+ private readonly universalDependencyType;
5
+ constructor(command: Command, universalDependencyType: UniversalDependencyType);
6
+ getCommand(): Command;
7
+ getUniversalDependencyType(): UniversalDependencyType;
8
+ }