nlptoolkit-universaldependencyparser 1.0.0 → 1.0.2

package/dist/Parser/TransitionBasedParser/TransitionParser.js

@@ -0,0 +1,156 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.TransitionParser = void 0;
+const UniversalDependencyTreeBankSentence_1 = require("nlptoolkit-dependencyparser/dist/Universal/UniversalDependencyTreeBankSentence");
+const UniversalDependencyTreeBankWord_1 = require("nlptoolkit-dependencyparser/dist/Universal/UniversalDependencyTreeBankWord");
+const UniversalDependencyTreeBankCorpus_1 = require("nlptoolkit-dependencyparser/dist/Universal/UniversalDependencyTreeBankCorpus");
+const DataSet_1 = require("nlptoolkit-classification/dist/DataSet/DataSet");
+const Agenda_1 = require("./Agenda");
+const State_1 = require("./State");
+const StackWord_1 = require("./StackWord");
+const Candidate_1 = require("./Candidate");
+const UniversalDependencyType_1 = require("nlptoolkit-dependencyparser/dist/Universal/UniversalDependencyType");
+const UniversalDependencyRelation_1 = require("nlptoolkit-dependencyparser/dist/Universal/UniversalDependencyRelation");
+const Command_1 = require("./Command");
+const TransitionSystem_1 = require("./TransitionSystem");
+class TransitionParser {
+    constructor() {
+    }
+    /**
+     * Creates a new {@link UniversalDependencyTreeBankSentence} with the same words as the input sentence,
+     * but with null heads, effectively cloning the sentence structure without dependencies.
+     * @param universalDependencyTreeBankSentence the sentence to be cloned
+     * @return a new {@link UniversalDependencyTreeBankSentence} with copied words but no dependencies
+     */
+    createResultSentence(universalDependencyTreeBankSentence) {
+        let sentence = new UniversalDependencyTreeBankSentence_1.UniversalDependencyTreeBankSentence();
+        for (let i = 0; i < universalDependencyTreeBankSentence.wordCount(); i++) {
+            let word = universalDependencyTreeBankSentence.getWord(i);
+            if (word instanceof UniversalDependencyTreeBankWord_1.UniversalDependencyTreeBankWord) {
+                sentence.addWord(new UniversalDependencyTreeBankWord_1.UniversalDependencyTreeBankWord(word.getId(), word.getName(), word.getLemma(), word.getUpos(), word.getXpos(), word.getFeatures(), null, word.getDeps(), word.getMisc()));
+            }
+        }
+        return sentence;
+    }
+    /**
+     * Simulates parsing a corpus of sentences, returning a dataset of instances created by parsing each sentence.
+     * @param corpus the corpus to be parsed
+     * @param windowSize the size of the window used in parsing
+     * @return a {@link DataSet} containing instances from parsing each sentence in the corpus
+     */
+    simulateParseOnCorpus(corpus, windowSize) {
+        let dataSet = new DataSet_1.DataSet();
+        for (let i = 0; i < corpus.sentenceCount(); i++) {
+            let sentence = corpus.getSentence(i);
+            if (sentence instanceof UniversalDependencyTreeBankSentence_1.UniversalDependencyTreeBankSentence) {
+                dataSet.addInstanceList(this.simulateParse(sentence, windowSize));
+            }
+        }
+        return dataSet;
+    }
+    /**
+     * Checks if there are any states in the agenda that still have words to process or have more than one item in the stack.
+     * @param agenda the agenda containing the states
+     * @return true if there are states to process, false otherwise
+     */
+    checkStates(agenda) {
+        for (let state of agenda.getKeySet()) {
+            if (state.wordListSize() > 0 || state.stackSize() > 1) {
+                return true;
+            }
+        }
+        return false;
+    }
+    /**
+     * Initializes the parsing state with a stack containing one empty {@link StackWord} and a word list containing all words in the sentence.
+     * @param sentence the sentence to initialize the state with
+     * @return a {@link State} representing the starting point for parsing
+     */
+    initialState(sentence) {
+        let wordList = new Array();
+        for (let i = 0; i < sentence.wordCount(); i++) {
+            let word = sentence.getWord(i);
+            if (word instanceof UniversalDependencyTreeBankWord_1.UniversalDependencyTreeBankWord) {
+                wordList.push(new StackWord_1.StackWord(word, i + 1));
+            }
+        }
+        let stack = new Array();
+        stack.push(new StackWord_1.StackWord());
+        return new State_1.State(stack, wordList, new Array());
+    }
+    /**
+     * Constructs possible parsing candidates based on the current state and transition system.
+     * @param transitionSystem the transition system used (ARC_STANDARD or ARC_EAGER)
+     * @param state the current parsing state
+     * @return a list of possible {@link Candidate} actions to be applied
+     */
+    constructCandidates(transitionSystem, state) {
+        if (state.stackSize() == 1 && state.wordListSize() == 0) {
+            return new Array();
+        }
+        let subsets = new Array();
+        if (state.wordListSize() > 0) {
+            subsets.push(new Candidate_1.Candidate(Command_1.Command.SHIFT, UniversalDependencyType_1.UniversalDependencyType.DEP));
+        }
+        if (transitionSystem == TransitionSystem_1.TransitionSystem.ARC_EAGER && state.stackSize() > 0) {
+            subsets.push(new Candidate_1.Candidate(Command_1.Command.REDUCE, UniversalDependencyType_1.UniversalDependencyType.DEP));
+        }
+        for (let i = 0; i < UniversalDependencyRelation_1.UniversalDependencyRelation.universalDependencyTypes.length; i++) {
+            let type = UniversalDependencyRelation_1.UniversalDependencyRelation.getDependencyTag(UniversalDependencyRelation_1.UniversalDependencyRelation.universalDependencyTypes[i]);
+            if (transitionSystem == TransitionSystem_1.TransitionSystem.ARC_STANDARD && state.stackSize() > 1) {
+                subsets.push(new Candidate_1.Candidate(Command_1.Command.LEFTARC, type));
+                subsets.push(new Candidate_1.Candidate(Command_1.Command.RIGHTARC, type));
+            }
+            else if (transitionSystem == TransitionSystem_1.TransitionSystem.ARC_EAGER && state.stackSize() > 0 && state.wordListSize() > 0) {
+                subsets.push(new Candidate_1.Candidate(Command_1.Command.LEFTARC, type));
+                subsets.push(new Candidate_1.Candidate(Command_1.Command.RIGHTARC, type));
+            }
+        }
+        return subsets;
+    }
+    /**
+     * Performs dependency parsing with beam search to find the best parse for a given sentence.
+     * @param oracle the scoring oracle used for guiding the search
+     * @param beamSize the size of the beam for beam search
+     * @param universalDependencyTreeBankSentence the sentence to be parsed
+     * @param transitionSystem the transition system used (ARC_STANDARD or ARC_EAGER)
+     * @return the best parsing state from the beam search
+     */
+    dependencyParseWithBeamSearch(oracle, beamSize, universalDependencyTreeBankSentence, transitionSystem) {
+        let sentence = this.createResultSentence(universalDependencyTreeBankSentence);
+        let initialState = this.initialState(sentence);
+        let agenda = new Agenda_1.Agenda(beamSize);
+        agenda.updateAgenda(oracle, initialState.clone());
+        while (this.checkStates(agenda)) {
+            for (let state of agenda.getKeySet()) {
+                let subsets = this.constructCandidates(transitionSystem, state);
+                for (let subset of subsets) {
+                    let command = subset.getCommand();
+                    let type = subset.getUniversalDependencyType();
+                    let cloneState = state.clone();
+                    cloneState.apply(command, type, transitionSystem);
+                    agenda.updateAgenda(oracle, cloneState.clone());
+                }
+            }
+        }
+        return agenda.best();
+    }
+    /**
+     * Parses a corpus of sentences using the given oracle and returns a new corpus with the parsed sentences.
+     * @param universalDependencyTreeBankCorpus the corpus to be parsed
+     * @param oracle the oracle used for guiding the parsing process
+     * @return a {@link UniversalDependencyTreeBankCorpus} containing the parsed sentences
+     */
+    dependencyParseCorpus(universalDependencyTreeBankCorpus, oracle) {
+        let corpus = new UniversalDependencyTreeBankCorpus_1.UniversalDependencyTreeBankCorpus();
+        for (let i = 0; i < universalDependencyTreeBankCorpus.sentenceCount(); i++) {
+            let sentence = universalDependencyTreeBankCorpus.getSentence(i);
+            if (sentence instanceof UniversalDependencyTreeBankSentence_1.UniversalDependencyTreeBankSentence) {
+                corpus.addSentence(this.dependencyParse(sentence, oracle));
+            }
+        }
+        return corpus;
+    }
+}
+exports.TransitionParser = TransitionParser;
+//# sourceMappingURL=TransitionParser.js.map

package/dist/Parser/TransitionBasedParser/TransitionParser.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"TransitionParser.js","sourceRoot":"","sources":["../../../source/Parser/TransitionBasedParser/TransitionParser.ts"],"names":[],"mappings":";;;AAAA,wIAEwF;AACxF,gIAEoF;AACpF,oIAEsF;AACtF,4EAAuE;AAGvE,qCAAgC;AAChC,mCAA8B;AAC9B,2CAAsC;AAEtC,2CAAsC;AACtC,gHAA2G;AAC3G,wHAAmH;AAEnH,uCAAkC;AAClC,yDAAoD;AAEpD,MAAsB,gBAAgB;IAkBlC;IACA,CAAC;IAED;;;;;OAKG;IACO,oBAAoB,CAAC,mCAAwE;QACnG,IAAI,QAAQ,GAAG,IAAI,yEAAmC,EAAE,CAAA;QACxD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,mCAAmC,CAAC,SAAS,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;YACvE,IAAI,IAAI,GAAG,mCAAmC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAA;YACzD,IAAI,IAAI,YAAY,iEAA+B,EAAC,CAAC;gBACjD,QAAQ,CAAC,OAAO,CAAC,IAAI,iEAA+B,CAAC,IAAI,CAAC,KAAK,EAAE,EAAE,IAAI,CAAC,OAAO,EAAE,EAAE,IAAI,CAAC,QAAQ,EAAE,EAAE,IAAI,CAAC,OAAO,EAAE,EAAE,IAAI,CAAC,OAAO,EAAE,EAAE,IAAI,CAAC,WAAW,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,OAAO,EAAE,EAAE,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC,CAAA;YAClM,CAAC;QACL,CAAC;QACD,OAAO,QAAQ,CAAC;IACpB,CAAC;IAED;;;;;OAKG;IACI,qBAAqB,CAAC,MAAyC,EAAE,UAAkB;QACtF,IAAI,OAAO,GAAG,IAAI,iBAAO,EAAE,CAAA;QAC3B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,aAAa,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;YAC9C,IAAI,QAAQ,GAAG,MAAM,CAAC,WAAW,CAAC,CAAC,CAAC,CAAA;YACpC,IAAI,QAAQ,YAAY,yEAAmC,EAAC,CAAC;gBACzD,OAAO,CAAC,eAAe,CAAC,IAAI,CAAC,aAAa,CAAC,QAAQ,EAAE,UAAU,CAAC,CAAC,CAAA;YACrE,CAAC;QACL,CAAC;QACD,OAAO,OAAO,CAAC;IACnB,CAAC;IAED;;;;OAIG;IACK,WAAW,CAAC,MAAc;QAC9B,KAAK,IAAI,KAAK,IAAI,MAAM,CAAC,SAAS,EAAE,EAAC,CAAC;YAClC,IAAI,KAAK,CAAC,YAAY,EAAE,GAAG,CAAC,IAAI,KAAK,CAAC,SAAS,EAAE,GAAG,CAAC,EAAC,CAAC;gBACnD,OAAO,IAAI,CAAA;YACf,CAAC;QACL,CAAC;QACD,OAAO,KAAK,CAAA;IAChB,CAAC;IAED;;;;OAIG;IACO,YAAY,CAAC,QAA6C;QAChE,IAAI,QAAQ,GAAG,IAAI,KAAK,EAAa,CAAC;QACtC,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,CAAA;YAC9B,IAAI,IAAI,YAAY,iEAA+B,EAAC,CAAC;gBACjD,QAAQ,CAAC,IAAI,CAAC,IAAI,qBAAS,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;YAC7C,CAAC;QACL,CAAC;QACD,IAAI,KAAK,GAAG,IAAI,KAAK,EAAa,CAAA;QAClC,KAAK,CAAC,IAAI,CAAC,IAAI,qBAAS,EAAE,CAAC,CAAA;QAC3B,OAAO,IAAI,aAAK,CAAC,KAAK,EAAE,QAAQ,EAAE,IAAI,KAAK,EAAiB,CAAC,CAAA;IACjE,CAAC;IAED;;;;;OAKG;IACK,mBAAmB,CAAC,gBAAkC,EAAE,KAAY;QACxE,IAAI,KAAK,CAAC,SAAS,EAAE,IAAI,CAAC,IAAI,KAAK,CAAC,YAAY,EAAE,IAAI,CAAC,EAAE,CAAC;YACtD,OAAO,IAAI,KAAK,EAAa,CAAA;QACjC,CAAC;QACD,IAAI,OAAO,GAAG,IAAI,KAAK,EAAa,CAAA;QACpC,IAAI,KAAK,CAAC,YAAY,EAAE,GAAG,CAAC,EAAE,CAAC;YAC3B,OAAO,CAAC,IAAI,CAAC,IAAI,qBAAS,CAAC,iBAAO,CAAC,KAAK,EAAE,iDAAuB,CAAC,GAAG,CAAC,CAAC,CAAA;QAC3E,CAAC;QACD,IAAI,gBAAgB,IAAI,mCAAgB,CAAC,SAAS,IAAI,KAAK,CAAC,SAAS,EAAE,GAAG,CAAC,EAAE,CAAC;YAC1E,OAAO,CAAC,IAAI,CAAC,IAAI,qBAAS,CAAC,iBAAO,CAAC,MAAM,EAAE,iDAAuB,CAAC,GAAG,CAAC,CAAC,CAAA;QAC5E,CAAC;QACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,yDAA2B,CAAC,wBAAwB,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACnF,IAAI,IAAI,GAAG,yDAA2B,CAAC,gBAAgB,CAAC,yDAA2B,CAAC,wBAAwB,CAAC,CAAC,CAAC,CAAC,CAAA;YAChH,IAAI,gBAAgB,IAAI,mCAAgB,CAAC,YAAY,IAAI,KAAK,CAAC,SAAS,EAAE,GAAG,CAAC,EAAE,CAAC;gBAC7E,OAAO,CAAC,IAAI,CAAC,IAAI,qBAAS,CAAC,iBAAO,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC,CAAA;gBAClD,OAAO,CAAC,IAAI,CAAC,IAAI,qBAAS,CAAC,iBAAO,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC,CAAA;YACvD,CAAC;iBAAM,IAAI,gBAAgB,IAAI,mCAAgB,CAAC,SAAS,IAAI,KAAK,CAAC,SAAS,EAAE,GAAG,CAAC,IAAI,KAAK,CAAC,YAAY,EAAE,GAAG,CAAC,EAAE,CAAC;gBAC7G,OAAO,CAAC,IAAI,CAAC,IAAI,qBAAS,CAAC,iBAAO,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC,CAAA;gBAClD,OAAO,CAAC,IAAI,CAAC,IAAI,qBAAS,CAAC,iBAAO,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC,CAAA;YACvD,CAAC;QACL,CAAC;QACD,OAAO,OAAO,CAAA;IAClB,CAAC;IAED;;;;;;;OAOG;IACI,6BAA6B,CAAC,MAAqB,EACrB,QAAgB,EAChB,mCAAwE,EACxE,gBAAkC;QACnE,IAAI,QAAQ,GAAG,IAAI,CAAC,oBAAoB,CAAC,mCAAmC,CAAC,CAAA;QAC7E,IAAI,YAAY,GAAG,IAAI,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAA;QAC9C,IAAI,MAAM,GAAG,IAAI,eAAM,CAAC,QAAQ,CAAC,CAAA;QACjC,MAAM,CAAC,YAAY,CAAC,MAAM,EAAE,YAAY,CAAC,KAAK,EAAE,CAAC,CAAA;QACjD,OAAO,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,EAAE,CAAC;YAC9B,KAAK,IAAI,KAAK,IAAI,MAAM,CAAC,SAAS,EAAE,EAAE,CAAC;gBACnC,IAAI,OAAO,GAAG,IAAI,CAAC,mBAAmB,CAAC,gBAAgB,EAAE,KAAK,CAAC,CAAA;gBAC/D,KAAK,IAAI,MAAM,IAAI,OAAO,EAAE,CAAC;oBACzB,IAAI,OAAO,GAAG,MAAM,CAAC,UAAU,EAAE,CAAA;oBACjC,IAAI,IAAI,GAAG,MAAM,CAAC,0BAA0B,EAAE,CAAA;oBAC9C,IAAI,UAAU,GAAG,KAAK,CAAC,KAAK,EAAE,CAAA;oBAC9B,UAAU,CAAC,KAAK,CAAC,OAAO,EAAE,IAAI,EAAE,gBAAgB,CAAC,CAAA;oBACjD,MAAM,CAAC,YAAY,CAAC,MAAM,EAAE,UAAU,CAAC,KAAK,EAAE,CAAC,CAAA;gBACnD,CAAC;YACL,CAAC;QACL,CAAC;QACD,OAAO,MAAM,CAAC,IAAI,EAAE,CAAA;IACxB,CAAC;IAED;;;;;OAKG;IACI,qBAAqB,CAAC,iCAAoE,EACpE,MAAc;QACvC,IAAI,MAAM,GAAG,IAAI,qEAAiC,EAAE,CAAA;QACpD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,iCAAiC,CAAC,aAAa,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;YACzE,IAAI,QAAQ,GAAG,iCAAiC,CAAC,WAAW,CAAC,CAAC,CAAC,CAAA;YAC/D,IAAI,QAAQ,YAAY,yEAAmC,EAAC,CAAC;gBACzD,MAAM,CAAC,WAAW,CAAC,IAAI,CAAC,eAAe,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC,CAAA;YAC9D,CAAC;QACL,CAAC;QACD,OAAO,MAAM,CAAA;IACjB,CAAC;CACJ;AArKD,4CAqKC"}

package/dist/{TransitionSystem.d.ts → Parser/TransitionBasedParser/TransitionSystem.d.ts}

@@ -1,4 +1,4 @@
-declare enum TransitionSystem {
+export declare enum TransitionSystem {
     ARC_STANDARD = 0,
     ARC_EAGER = 1
 }

package/dist/Parser/TransitionBasedParser/TransitionSystem.js

@@ -0,0 +1,9 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.TransitionSystem = void 0;
+var TransitionSystem;
+(function (TransitionSystem) {
+    TransitionSystem[TransitionSystem["ARC_STANDARD"] = 0] = "ARC_STANDARD";
+    TransitionSystem[TransitionSystem["ARC_EAGER"] = 1] = "ARC_EAGER";
+})(TransitionSystem || (exports.TransitionSystem = TransitionSystem = {}));
+//# sourceMappingURL=TransitionSystem.js.map

package/dist/Parser/TransitionBasedParser/TransitionSystem.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"TransitionSystem.js","sourceRoot":"","sources":["../../../source/Parser/TransitionBasedParser/TransitionSystem.ts"],"names":[],"mappings":";;;AAAA,IAAY,gBAEX;AAFD,WAAY,gBAAgB;IACxB,uEAAY,CAAA;IAAE,iEAAS,CAAA;AAC3B,CAAC,EAFW,gBAAgB,gCAAhB,gBAAgB,QAE3B"}

package/dist/index.d.ts

@@ -0,0 +1,20 @@
+export * from "./Parser/TransitionBasedParser/Agenda";
+export * from "./Parser/TransitionBasedParser/ArcEagerInstanceGenerator";
+export * from "./Parser/TransitionBasedParser/ArcEagerOracle";
+export * from "./Parser/TransitionBasedParser/ArcEagerTransitionParser";
+export * from "./Parser/TransitionBasedParser/ArcStandardOracle";
+export * from "./Parser/TransitionBasedParser/ArcStandardTransitionParser";
+export * from "./Parser/TransitionBasedParser/Candidate";
+export * from "./Parser/TransitionBasedParser/Command";
+export * from "./Parser/TransitionBasedParser/Decision";
+export * from "./Parser/TransitionBasedParser/InstanceGenerator";
+export * from "./Parser/TransitionBasedParser/Oracle";
+export * from "./Parser/TransitionBasedParser/RandomOracle";
+export * from "./Parser/TransitionBasedParser/RandomScoringOracle";
+export * from "./Parser/TransitionBasedParser/ScoringOracle";
+export * from "./Parser/TransitionBasedParser/SimpleInstanceGenerator";
+export * from "./Parser/TransitionBasedParser/StackRelation";
+export * from "./Parser/TransitionBasedParser/StackWord";
+export * from "./Parser/TransitionBasedParser/State";
+export * from "./Parser/TransitionBasedParser/TransitionParser";
+export * from "./Parser/TransitionBasedParser/TransitionSystem";

package/dist/index.js

@@ -0,0 +1,37 @@
+"use strict";
+var __createBinding = (this && this.__createBinding) || (Object.create ? (function(o, m, k, k2) {
+    if (k2 === undefined) k2 = k;
+    var desc = Object.getOwnPropertyDescriptor(m, k);
+    if (!desc || ("get" in desc ? !m.__esModule : desc.writable || desc.configurable)) {
+      desc = { enumerable: true, get: function() { return m[k]; } };
+    }
+    Object.defineProperty(o, k2, desc);
+}) : (function(o, m, k, k2) {
+    if (k2 === undefined) k2 = k;
+    o[k2] = m[k];
+}));
+var __exportStar = (this && this.__exportStar) || function(m, exports) {
+    for (var p in m) if (p !== "default" && !Object.prototype.hasOwnProperty.call(exports, p)) __createBinding(exports, m, p);
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+__exportStar(require("./Parser/TransitionBasedParser/Agenda"), exports);
+__exportStar(require("./Parser/TransitionBasedParser/ArcEagerInstanceGenerator"), exports);
+__exportStar(require("./Parser/TransitionBasedParser/ArcEagerOracle"), exports);
+__exportStar(require("./Parser/TransitionBasedParser/ArcEagerTransitionParser"), exports);
+__exportStar(require("./Parser/TransitionBasedParser/ArcStandardOracle"), exports);
+__exportStar(require("./Parser/TransitionBasedParser/ArcStandardTransitionParser"), exports);
+__exportStar(require("./Parser/TransitionBasedParser/Candidate"), exports);
+__exportStar(require("./Parser/TransitionBasedParser/Command"), exports);
+__exportStar(require("./Parser/TransitionBasedParser/Decision"), exports);
+__exportStar(require("./Parser/TransitionBasedParser/InstanceGenerator"), exports);
+__exportStar(require("./Parser/TransitionBasedParser/Oracle"), exports);
+__exportStar(require("./Parser/TransitionBasedParser/RandomOracle"), exports);
+__exportStar(require("./Parser/TransitionBasedParser/RandomScoringOracle"), exports);
+__exportStar(require("./Parser/TransitionBasedParser/ScoringOracle"), exports);
+__exportStar(require("./Parser/TransitionBasedParser/SimpleInstanceGenerator"), exports);
+__exportStar(require("./Parser/TransitionBasedParser/StackRelation"), exports);
+__exportStar(require("./Parser/TransitionBasedParser/StackWord"), exports);
+__exportStar(require("./Parser/TransitionBasedParser/State"), exports);
+__exportStar(require("./Parser/TransitionBasedParser/TransitionParser"), exports);
+__exportStar(require("./Parser/TransitionBasedParser/TransitionSystem"), exports);
+//# sourceMappingURL=index.js.map

package/dist/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../source/index.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;AAAA,wEAAqD;AACrD,2FAAwE;AACxE,gFAA6D;AAC7D,0FAAuE;AACvE,mFAAgE;AAChE,6FAA0E;AAC1E,2EAAwD;AACxD,yEAAsD;AACtD,0EAAuD;AACvD,mFAAgE;AAChE,wEAAqD;AACrD,8EAA2D;AAC3D,qFAAkE;AAClE,+EAA4D;AAC5D,yFAAsE;AACtE,+EAA4D;AAC5D,2EAAwD;AACxD,uEAAoD;AACpD,kFAA+D;AAC/D,kFAA+D"}

package/package.json

@@ -1,8 +1,8 @@
 {
   "name": "nlptoolkit-universaldependencyparser",
-  "version": "1.0.0",
+  "version": "1.0.2",
   "description": "Dependency Parsing Algorithms",
-  "main": "index.js",
+  "main": "source/index.ts",
   "types": "index.js",
   "scripts": {
     "test": "mocha"
@@ -19,12 +19,13 @@
   "homepage": "https://github.com/StarlangSoftware/UniversalDependencyParser-Js#readme",
   "devDependencies": {
     "@types/mocha": "^10.0.1",
-    "mocha": "^10.2.0",
-    "ts-node": "^10.9.1",
-    "typescript": "^5.0.4"
+    "@types/node": "^25.2.3",
+    "mocha": "^9.1.3",
+    "ts-node": "^10.4.0",
+    "typescript": "^5.9.3"
   },
   "dependencies": {
-    "nlptoolkit-classification": "^1.0.7",
-    "nlptoolkit-dependencyparser": "^1.0.8"
+    "nlptoolkit-classification": "^1.0.9",
+    "nlptoolkit-dependencyparser": "^1.0.10"
   }
 }

package/source/Parser/TransitionBasedParser/ArcEagerOracle.ts

@@ -3,6 +3,8 @@ import {State} from "./State";
 import {Decision} from "./Decision";
 import {Model} from "nlptoolkit-classification/dist/Model/Model";
 import {SimpleInstanceGenerator} from "./SimpleInstanceGenerator";
+import {Command} from "./Command";
+import {TransitionSystem} from "./TransitionSystem";
 
 export class ArcEagerOracle extends Oracle{
 

package/source/Parser/TransitionBasedParser/ArcEagerTransitionParser.ts

@@ -11,6 +11,7 @@ import {ArcEagerInstanceGenerator} from "./ArcEagerInstanceGenerator";
 import {StackWord} from "./StackWord";
 import {State} from "./State";
 import {StackRelation} from "./StackRelation";
+import {Command} from "./Command";
 
 export class ArcEagerTransitionParser extends TransitionParser{
 

package/source/Parser/TransitionBasedParser/ArcStandardOracle.ts

@@ -3,6 +3,8 @@ import {State} from "./State";
 import {Decision} from "./Decision";
 import {Model} from "nlptoolkit-classification/dist/Model/Model";
 import {SimpleInstanceGenerator} from "./SimpleInstanceGenerator";
+import {TransitionSystem} from "./TransitionSystem";
+import {Command} from "./Command";
 
 export class ArcStandardOracle extends Oracle{
 

package/source/Parser/TransitionBasedParser/ArcStandardTransitionParser.ts

@@ -11,6 +11,7 @@ import {
 } from "nlptoolkit-dependencyparser/dist/Universal/UniversalDependencyTreeBankWord";
 import {State} from "./State";
 import {StackRelation} from "./StackRelation";
+import {Command} from "./Command";
 
 export class ArcStandardTransitionParser extends TransitionParser{
 

package/source/Parser/TransitionBasedParser/Candidate.ts

@@ -1,4 +1,5 @@
 import {UniversalDependencyType} from "nlptoolkit-dependencyparser/dist/Universal/UniversalDependencyType";
+import {Command} from "./Command";
 
 export class Candidate {
     private readonly command: Command;

package/source/Parser/TransitionBasedParser/Command.ts

@@ -1,3 +1,3 @@
-enum Command {
+export enum Command {
     RIGHTARC, LEFTARC, SHIFT, REDUCE
 }

package/source/Parser/TransitionBasedParser/Decision.ts

@@ -1,5 +1,6 @@
 import {UniversalDependencyType} from "nlptoolkit-dependencyparser/dist/Universal/UniversalDependencyType";
 import {Candidate} from "./Candidate";
+import {Command} from "./Command";
 
 export class Decision extends Candidate{
 

package/source/Parser/TransitionBasedParser/Oracle.ts

@@ -4,6 +4,8 @@ import {State} from "./State";
 import {Candidate} from "./Candidate";
 import {UniversalDependencyRelation} from "nlptoolkit-dependencyparser/dist/Universal/UniversalDependencyRelation";
 import {UniversalDependencyType} from "nlptoolkit-dependencyparser/dist/Universal/UniversalDependencyType";
+import {TransitionSystem} from "./TransitionSystem";
+import {Command} from "./Command";
 
 export abstract class Oracle {
 

package/source/Parser/TransitionBasedParser/RandomOracle.ts

@@ -4,6 +4,8 @@ import {Decision} from "./Decision";
 import {Model} from "nlptoolkit-classification/dist/Model/Model";
 import {UniversalDependencyType} from "nlptoolkit-dependencyparser/dist/Universal/UniversalDependencyType";
 import {UniversalDependencyRelation} from "nlptoolkit-dependencyparser/dist/Universal/UniversalDependencyRelation";
+import {Command} from "./Command";
+import {TransitionSystem} from "./TransitionSystem";
 
 export class RandomOracle extends Oracle{
 

package/source/Parser/TransitionBasedParser/State.ts

@@ -5,6 +5,8 @@ import {UniversalDependencyRelation} from "nlptoolkit-dependencyparser/dist/Univ
 import {
     UniversalDependencyTreeBankWord
 } from "nlptoolkit-dependencyparser/dist/Universal/UniversalDependencyTreeBankWord";
+import {Command} from "./Command";
+import {TransitionSystem} from "./TransitionSystem";
 
 export class State {
 

package/source/Parser/TransitionBasedParser/TransitionParser.ts

@@ -18,6 +18,8 @@ import {Candidate} from "./Candidate";
 import {UniversalDependencyType} from "nlptoolkit-dependencyparser/dist/Universal/UniversalDependencyType";
 import {UniversalDependencyRelation} from "nlptoolkit-dependencyparser/dist/Universal/UniversalDependencyRelation";
 import {ScoringOracle} from "./ScoringOracle";
+import {Command} from "./Command";
+import {TransitionSystem} from "./TransitionSystem";
 
 export abstract class TransitionParser {
 

package/source/Parser/TransitionBasedParser/TransitionSystem.ts

@@ -1,3 +1,3 @@
-enum TransitionSystem {
+export enum TransitionSystem {
     ARC_STANDARD, ARC_EAGER
 }

package/source/index.ts

@@ -0,0 +1,20 @@
+export * from "./Parser/TransitionBasedParser/Agenda"
+export * from "./Parser/TransitionBasedParser/ArcEagerInstanceGenerator"
+export * from "./Parser/TransitionBasedParser/ArcEagerOracle"
+export * from "./Parser/TransitionBasedParser/ArcEagerTransitionParser"
+export * from "./Parser/TransitionBasedParser/ArcStandardOracle"
+export * from "./Parser/TransitionBasedParser/ArcStandardTransitionParser"
+export * from "./Parser/TransitionBasedParser/Candidate"
+export * from "./Parser/TransitionBasedParser/Command"
+export * from "./Parser/TransitionBasedParser/Decision"
+export * from "./Parser/TransitionBasedParser/InstanceGenerator"
+export * from "./Parser/TransitionBasedParser/Oracle"
+export * from "./Parser/TransitionBasedParser/RandomOracle"
+export * from "./Parser/TransitionBasedParser/RandomScoringOracle"
+export * from "./Parser/TransitionBasedParser/ScoringOracle"
+export * from "./Parser/TransitionBasedParser/SimpleInstanceGenerator"
+export * from "./Parser/TransitionBasedParser/StackRelation"
+export * from "./Parser/TransitionBasedParser/StackWord"
+export * from "./Parser/TransitionBasedParser/State"
+export * from "./Parser/TransitionBasedParser/TransitionParser"
+export * from "./Parser/TransitionBasedParser/TransitionSystem"

package/tsconfig.json

@@ -1,14 +1,14 @@
 {
     "compilerOptions": {
-        "module": "commonjs",
-        "target": "es6",
+        "outDir": "dist",
+        "module": "nodeNext",
         "sourceMap": true,
         "noImplicitAny": true,
         "removeComments": false,
-        "moduleResolution": "node"
+        "declaration": true,
     },
     "exclude": [
-        "source",
+        "tests",
         "node_modules",
         "dist"
     ]

package/dist/Agenda.js

@@ -1,72 +0,0 @@
-(function (factory) {
-    if (typeof module === "object" && typeof module.exports === "object") {
-        var v = factory(require, exports);
-        if (v !== undefined) module.exports = v;
-    }
-    else if (typeof define === "function" && define.amd) {
-        define(["require", "exports"], factory);
-    }
-})(function (require, exports) {
-    "use strict";
-    Object.defineProperty(exports, "__esModule", { value: true });
-    exports.Agenda = void 0;
-    class Agenda {
-        constructor(beamSize) {
-            this.agenda = new Map();
-            this.beamSize = beamSize;
-        }
-        /**
-         * Retrieves the set of states currently in the agenda.
-         * @return A set of states that are currently in the agenda.
-         */
-        getKeySet() {
-            return this.agenda.keys();
-        }
-        /**
-         * Updates the agenda with a new state if it is better than the worst state
-         * currently in the agenda or if there is room in the agenda.
-         * @param oracle The ScoringOracle used to score the state.
-         * @param current The state to be added to the agenda.
-         */
-        updateAgenda(oracle, current) {
-            if (this.agenda.has(current)) {
-                return;
-            }
-            let point = oracle.score(current);
-            if (this.agenda.size < this.beamSize) {
-                this.agenda.set(current, point);
-            }
-            else {
-                let worst = null;
-                let worstValue = Number.MAX_VALUE;
-                for (let key of this.agenda.keys()) {
-                    if (this.agenda.get(key) < worstValue) {
-                        worstValue = this.agenda.get(key);
-                        worst = key;
-                    }
-                }
-                if (point > worstValue) {
-                    this.agenda.delete(worst);
-                    this.agenda.set(current, point);
-                }
-            }
-        }
-        /**
-         * Retrieves the best state from the agenda based on the highest score.
-         * @return The state with the highest score in the agenda.
-         */
-        best() {
-            let best = null;
-            let bestValue = Number.MIN_VALUE;
-            for (let key of this.agenda.keys()) {
-                if (this.agenda.get(key) > bestValue) {
-                    bestValue = this.agenda.get(key);
-                    best = key;
-                }
-            }
-            return best;
-        }
-    }
-    exports.Agenda = Agenda;
-});
-//# sourceMappingURL=Agenda.js.map

package/dist/Agenda.js.map

@@ -1 +0,0 @@
-{"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"}

package/dist/ArcEagerInstanceGenerator.js

@@ -1,81 +0,0 @@
-(function (factory) {
-    if (typeof module === "object" && typeof module.exports === "object") {
-        var v = factory(require, exports);
-        if (v !== undefined) module.exports = v;
-    }
-    else if (typeof define === "function" && define.amd) {
-        define(["require", "exports", "./InstanceGenerator", "nlptoolkit-classification/dist/Instance/Instance", "nlptoolkit-classification/dist/Attribute/DiscreteIndexedAttribute", "nlptoolkit-dependencyparser/dist/Universal/UniversalDependencyTreeBankFeatures"], factory);
-    }
-})(function (require, exports) {
-    "use strict";
-    Object.defineProperty(exports, "__esModule", { value: true });
-    exports.ArcEagerInstanceGenerator = void 0;
-    const InstanceGenerator_1 = require("./InstanceGenerator");
-    const Instance_1 = require("nlptoolkit-classification/dist/Instance/Instance");
-    const DiscreteIndexedAttribute_1 = require("nlptoolkit-classification/dist/Attribute/DiscreteIndexedAttribute");
-    const UniversalDependencyTreeBankFeatures_1 = require("nlptoolkit-dependencyparser/dist/Universal/UniversalDependencyTreeBankFeatures");
-    class ArcEagerInstanceGenerator extends InstanceGenerator_1.InstanceGenerator {
-        /**
-         * Checks if the given word has a valid relation.
-         * @param word The UniversalDependencyTreeBankWord to check.
-         * @return true if the relation is valid, false otherwise.
-         */
-        suitable(word) {
-            return word.getRelation() != null;
-        }
-        /**
-         * Generates an Instance object based on the provided state, window size, and command.
-         * The Instance is populated with attributes derived from the words in the state.
-         * @param state The state used to generate the instance.
-         * @param windowSize The size of the window used to extract words from the state.
-         * @param command The command associated with the instance.
-         * @return The generated Instance object.
-         */
-        generate(state, windowSize, command) {
-            let instance = new Instance_1.Instance(command);
-            let attributes = new Array();
-            for (let i = 0; i < windowSize; i++) {
-                let word = state.getStackWord(i);
-                if (word == null) {
-                    attributes.push(new DiscreteIndexedAttribute_1.DiscreteIndexedAttribute("null", 0, 18));
-                    this.addEmptyAttributes(attributes);
-                    attributes.push(new DiscreteIndexedAttribute_1.DiscreteIndexedAttribute("null", 0, 59));
-                }
-                else {
-                    if (word.getName() == "root") {
-                        attributes.push(new DiscreteIndexedAttribute_1.DiscreteIndexedAttribute("root", 0, 18));
-                        this.addEmptyAttributes(attributes);
-                        attributes.push(new DiscreteIndexedAttribute_1.DiscreteIndexedAttribute("null", 0, 59));
-                    }
-                    else {
-                        attributes.push(new DiscreteIndexedAttribute_1.DiscreteIndexedAttribute(word.getUpos().toString(), UniversalDependencyTreeBankFeatures_1.UniversalDependencyTreeBankFeatures.posIndex(word.getUpos().toString()) + 1, 18));
-                        this.addFeatureAttributes(word, attributes);
-                        if (this.suitable(word)) {
-                            attributes.push(new DiscreteIndexedAttribute_1.DiscreteIndexedAttribute(word.getRelation().toString(), UniversalDependencyTreeBankFeatures_1.UniversalDependencyTreeBankFeatures.dependencyIndex(word.getRelation().toString()) + 1, 59));
-                        }
-                        else {
-                            attributes.push(new DiscreteIndexedAttribute_1.DiscreteIndexedAttribute("null", 0, 59));
-                        }
-                    }
-                }
-            }
-            for (let i = 0; i < windowSize; i++) {
-                let word = state.getWordListWord(i);
-                if (word != null) {
-                    attributes.push(new DiscreteIndexedAttribute_1.DiscreteIndexedAttribute(word.getUpos().toString(), UniversalDependencyTreeBankFeatures_1.UniversalDependencyTreeBankFeatures.posIndex(word.getUpos().toString()) + 1, 18));
-                    this.addFeatureAttributes(word, attributes);
-                }
-                else {
-                    attributes.push(new DiscreteIndexedAttribute_1.DiscreteIndexedAttribute("root", 0, 18));
-                    this.addEmptyAttributes(attributes);
-                }
-            }
-            for (let attribute of attributes) {
-                instance.addAttribute(attribute);
-            }
-            return instance;
-        }
-    }
-    exports.ArcEagerInstanceGenerator = ArcEagerInstanceGenerator;
-});
-//# sourceMappingURL=ArcEagerInstanceGenerator.js.map

package/dist/ArcEagerInstanceGenerator.js.map

@@ -1 +0,0 @@
-{"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"}