@clear-capabilities/agentic-security-scanner 0.149.1 → 0.150.1

package/vendor/java-parser/node_modules/chevrotain/lib/src/parse/grammar/checks.js

@@ -0,0 +1,435 @@
+import { clone, compact, difference, drop, dropRight, filter, first, flatMap, flatten, forEach, groupBy, includes, isEmpty, map, pickBy, reduce, reject, values, } from "lodash-es";
+import { ParserDefinitionErrorType, } from "../parser/parser.js";
+import { Alternation, Alternative as AlternativeGAST, GAstVisitor, getProductionDslName, isOptionalProd, NonTerminal, Option, Repetition, RepetitionMandatory, RepetitionMandatoryWithSeparator, RepetitionWithSeparator, Terminal, } from "@chevrotain/gast";
+import { containsPath, getLookaheadPathsForOptionalProd, getLookaheadPathsForOr, getProdType, isStrictPrefixOfPath, } from "./lookahead.js";
+import { nextPossibleTokensAfter } from "./interpreter.js";
+import { tokenStructuredMatcher } from "../../scan/tokens.js";
+export function validateLookahead(options) {
+    const lookaheadValidationErrorMessages = options.lookaheadStrategy.validate({
+        rules: options.rules,
+        tokenTypes: options.tokenTypes,
+        grammarName: options.grammarName,
+    });
+    return map(lookaheadValidationErrorMessages, (errorMessage) => (Object.assign({ type: ParserDefinitionErrorType.CUSTOM_LOOKAHEAD_VALIDATION }, errorMessage)));
+}
+export function validateGrammar(topLevels, tokenTypes, errMsgProvider, grammarName) {
+    const duplicateErrors = flatMap(topLevels, (currTopLevel) => validateDuplicateProductions(currTopLevel, errMsgProvider));
+    const termsNamespaceConflictErrors = checkTerminalAndNoneTerminalsNameSpace(topLevels, tokenTypes, errMsgProvider);
+    const tooManyAltsErrors = flatMap(topLevels, (curRule) => validateTooManyAlts(curRule, errMsgProvider));
+    const duplicateRulesError = flatMap(topLevels, (curRule) => validateRuleDoesNotAlreadyExist(curRule, topLevels, grammarName, errMsgProvider));
+    return duplicateErrors.concat(termsNamespaceConflictErrors, tooManyAltsErrors, duplicateRulesError);
+}
+function validateDuplicateProductions(topLevelRule, errMsgProvider) {
+    const collectorVisitor = new OccurrenceValidationCollector();
+    topLevelRule.accept(collectorVisitor);
+    const allRuleProductions = collectorVisitor.allProductions;
+    const productionGroups = groupBy(allRuleProductions, identifyProductionForDuplicates);
+    const duplicates = pickBy(productionGroups, (currGroup) => {
+        return currGroup.length > 1;
+    });
+    const errors = map(values(duplicates), (currDuplicates) => {
+        const firstProd = first(currDuplicates);
+        const msg = errMsgProvider.buildDuplicateFoundError(topLevelRule, currDuplicates);
+        const dslName = getProductionDslName(firstProd);
+        const defError = {
+            message: msg,
+            type: ParserDefinitionErrorType.DUPLICATE_PRODUCTIONS,
+            ruleName: topLevelRule.name,
+            dslName: dslName,
+            occurrence: firstProd.idx,
+        };
+        const param = getExtraProductionArgument(firstProd);
+        if (param) {
+            defError.parameter = param;
+        }
+        return defError;
+    });
+    return errors;
+}
+export function identifyProductionForDuplicates(prod) {
+    return `${getProductionDslName(prod)}_#_${prod.idx}_#_${getExtraProductionArgument(prod)}`;
+}
+function getExtraProductionArgument(prod) {
+    if (prod instanceof Terminal) {
+        return prod.terminalType.name;
+    }
+    else if (prod instanceof NonTerminal) {
+        return prod.nonTerminalName;
+    }
+    else {
+        return "";
+    }
+}
+export class OccurrenceValidationCollector extends GAstVisitor {
+    constructor() {
+        super(...arguments);
+        this.allProductions = [];
+    }
+    visitNonTerminal(subrule) {
+        this.allProductions.push(subrule);
+    }
+    visitOption(option) {
+        this.allProductions.push(option);
+    }
+    visitRepetitionWithSeparator(manySep) {
+        this.allProductions.push(manySep);
+    }
+    visitRepetitionMandatory(atLeastOne) {
+        this.allProductions.push(atLeastOne);
+    }
+    visitRepetitionMandatoryWithSeparator(atLeastOneSep) {
+        this.allProductions.push(atLeastOneSep);
+    }
+    visitRepetition(many) {
+        this.allProductions.push(many);
+    }
+    visitAlternation(or) {
+        this.allProductions.push(or);
+    }
+    visitTerminal(terminal) {
+        this.allProductions.push(terminal);
+    }
+}
+export function validateRuleDoesNotAlreadyExist(rule, allRules, className, errMsgProvider) {
+    const errors = [];
+    const occurrences = reduce(allRules, (result, curRule) => {
+        if (curRule.name === rule.name) {
+            return result + 1;
+        }
+        return result;
+    }, 0);
+    if (occurrences > 1) {
+        const errMsg = errMsgProvider.buildDuplicateRuleNameError({
+            topLevelRule: rule,
+            grammarName: className,
+        });
+        errors.push({
+            message: errMsg,
+            type: ParserDefinitionErrorType.DUPLICATE_RULE_NAME,
+            ruleName: rule.name,
+        });
+    }
+    return errors;
+}
+// TODO: is there anyway to get only the rule names of rules inherited from the super grammars?
+// This is not part of the IGrammarErrorProvider because the validation cannot be performed on
+// The grammar structure, only at runtime.
+export function validateRuleIsOverridden(ruleName, definedRulesNames, className) {
+    const errors = [];
+    let errMsg;
+    if (!includes(definedRulesNames, ruleName)) {
+        errMsg =
+            `Invalid rule override, rule: ->${ruleName}<- cannot be overridden in the grammar: ->${className}<-` +
+                `as it is not defined in any of the super grammars `;
+        errors.push({
+            message: errMsg,
+            type: ParserDefinitionErrorType.INVALID_RULE_OVERRIDE,
+            ruleName: ruleName,
+        });
+    }
+    return errors;
+}
+export function validateNoLeftRecursion(topRule, currRule, errMsgProvider, path = []) {
+    const errors = [];
+    const nextNonTerminals = getFirstNoneTerminal(currRule.definition);
+    if (isEmpty(nextNonTerminals)) {
+        return [];
+    }
+    else {
+        const ruleName = topRule.name;
+        const foundLeftRecursion = includes(nextNonTerminals, topRule);
+        if (foundLeftRecursion) {
+            errors.push({
+                message: errMsgProvider.buildLeftRecursionError({
+                    topLevelRule: topRule,
+                    leftRecursionPath: path,
+                }),
+                type: ParserDefinitionErrorType.LEFT_RECURSION,
+                ruleName: ruleName,
+            });
+        }
+        // we are only looking for cyclic paths leading back to the specific topRule
+        // other cyclic paths are ignored, we still need this difference to avoid infinite loops...
+        const validNextSteps = difference(nextNonTerminals, path.concat([topRule]));
+        const errorsFromNextSteps = flatMap(validNextSteps, (currRefRule) => {
+            const newPath = clone(path);
+            newPath.push(currRefRule);
+            return validateNoLeftRecursion(topRule, currRefRule, errMsgProvider, newPath);
+        });
+        return errors.concat(errorsFromNextSteps);
+    }
+}
+export function getFirstNoneTerminal(definition) {
+    let result = [];
+    if (isEmpty(definition)) {
+        return result;
+    }
+    const firstProd = first(definition);
+    /* istanbul ignore else */
+    if (firstProd instanceof NonTerminal) {
+        result.push(firstProd.referencedRule);
+    }
+    else if (firstProd instanceof AlternativeGAST ||
+        firstProd instanceof Option ||
+        firstProd instanceof RepetitionMandatory ||
+        firstProd instanceof RepetitionMandatoryWithSeparator ||
+        firstProd instanceof RepetitionWithSeparator ||
+        firstProd instanceof Repetition) {
+        result = result.concat(getFirstNoneTerminal(firstProd.definition));
+    }
+    else if (firstProd instanceof Alternation) {
+        // each sub definition in alternation is a FLAT
+        result = flatten(map(firstProd.definition, (currSubDef) => getFirstNoneTerminal(currSubDef.definition)));
+    }
+    else if (firstProd instanceof Terminal) {
+        // nothing to see, move along
+    }
+    else {
+        throw Error("non exhaustive match");
+    }
+    const isFirstOptional = isOptionalProd(firstProd);
+    const hasMore = definition.length > 1;
+    if (isFirstOptional && hasMore) {
+        const rest = drop(definition);
+        return result.concat(getFirstNoneTerminal(rest));
+    }
+    else {
+        return result;
+    }
+}
+class OrCollector extends GAstVisitor {
+    constructor() {
+        super(...arguments);
+        this.alternations = [];
+    }
+    visitAlternation(node) {
+        this.alternations.push(node);
+    }
+}
+export function validateEmptyOrAlternative(topLevelRule, errMsgProvider) {
+    const orCollector = new OrCollector();
+    topLevelRule.accept(orCollector);
+    const ors = orCollector.alternations;
+    const errors = flatMap(ors, (currOr) => {
+        const exceptLast = dropRight(currOr.definition);
+        return flatMap(exceptLast, (currAlternative, currAltIdx) => {
+            const possibleFirstInAlt = nextPossibleTokensAfter([currAlternative], [], tokenStructuredMatcher, 1);
+            if (isEmpty(possibleFirstInAlt)) {
+                return [
+                    {
+                        message: errMsgProvider.buildEmptyAlternationError({
+                            topLevelRule: topLevelRule,
+                            alternation: currOr,
+                            emptyChoiceIdx: currAltIdx,
+                        }),
+                        type: ParserDefinitionErrorType.NONE_LAST_EMPTY_ALT,
+                        ruleName: topLevelRule.name,
+                        occurrence: currOr.idx,
+                        alternative: currAltIdx + 1,
+                    },
+                ];
+            }
+            else {
+                return [];
+            }
+        });
+    });
+    return errors;
+}
+export function validateAmbiguousAlternationAlternatives(topLevelRule, globalMaxLookahead, errMsgProvider) {
+    const orCollector = new OrCollector();
+    topLevelRule.accept(orCollector);
+    let ors = orCollector.alternations;
+    // New Handling of ignoring ambiguities
+    // - https://github.com/chevrotain/chevrotain/issues/869
+    ors = reject(ors, (currOr) => currOr.ignoreAmbiguities === true);
+    const errors = flatMap(ors, (currOr) => {
+        const currOccurrence = currOr.idx;
+        const actualMaxLookahead = currOr.maxLookahead || globalMaxLookahead;
+        const alternatives = getLookaheadPathsForOr(currOccurrence, topLevelRule, actualMaxLookahead, currOr);
+        const altsAmbiguityErrors = checkAlternativesAmbiguities(alternatives, currOr, topLevelRule, errMsgProvider);
+        const altsPrefixAmbiguityErrors = checkPrefixAlternativesAmbiguities(alternatives, currOr, topLevelRule, errMsgProvider);
+        return altsAmbiguityErrors.concat(altsPrefixAmbiguityErrors);
+    });
+    return errors;
+}
+export class RepetitionCollector extends GAstVisitor {
+    constructor() {
+        super(...arguments);
+        this.allProductions = [];
+    }
+    visitRepetitionWithSeparator(manySep) {
+        this.allProductions.push(manySep);
+    }
+    visitRepetitionMandatory(atLeastOne) {
+        this.allProductions.push(atLeastOne);
+    }
+    visitRepetitionMandatoryWithSeparator(atLeastOneSep) {
+        this.allProductions.push(atLeastOneSep);
+    }
+    visitRepetition(many) {
+        this.allProductions.push(many);
+    }
+}
+export function validateTooManyAlts(topLevelRule, errMsgProvider) {
+    const orCollector = new OrCollector();
+    topLevelRule.accept(orCollector);
+    const ors = orCollector.alternations;
+    const errors = flatMap(ors, (currOr) => {
+        if (currOr.definition.length > 255) {
+            return [
+                {
+                    message: errMsgProvider.buildTooManyAlternativesError({
+                        topLevelRule: topLevelRule,
+                        alternation: currOr,
+                    }),
+                    type: ParserDefinitionErrorType.TOO_MANY_ALTS,
+                    ruleName: topLevelRule.name,
+                    occurrence: currOr.idx,
+                },
+            ];
+        }
+        else {
+            return [];
+        }
+    });
+    return errors;
+}
+export function validateSomeNonEmptyLookaheadPath(topLevelRules, maxLookahead, errMsgProvider) {
+    const errors = [];
+    forEach(topLevelRules, (currTopRule) => {
+        const collectorVisitor = new RepetitionCollector();
+        currTopRule.accept(collectorVisitor);
+        const allRuleProductions = collectorVisitor.allProductions;
+        forEach(allRuleProductions, (currProd) => {
+            const prodType = getProdType(currProd);
+            const actualMaxLookahead = currProd.maxLookahead || maxLookahead;
+            const currOccurrence = currProd.idx;
+            const paths = getLookaheadPathsForOptionalProd(currOccurrence, currTopRule, prodType, actualMaxLookahead);
+            const pathsInsideProduction = paths[0];
+            if (isEmpty(flatten(pathsInsideProduction))) {
+                const errMsg = errMsgProvider.buildEmptyRepetitionError({
+                    topLevelRule: currTopRule,
+                    repetition: currProd,
+                });
+                errors.push({
+                    message: errMsg,
+                    type: ParserDefinitionErrorType.NO_NON_EMPTY_LOOKAHEAD,
+                    ruleName: currTopRule.name,
+                });
+            }
+        });
+    });
+    return errors;
+}
+function checkAlternativesAmbiguities(alternatives, alternation, rule, errMsgProvider) {
+    const foundAmbiguousPaths = [];
+    const identicalAmbiguities = reduce(alternatives, (result, currAlt, currAltIdx) => {
+        // ignore (skip) ambiguities with this alternative
+        if (alternation.definition[currAltIdx].ignoreAmbiguities === true) {
+            return result;
+        }
+        forEach(currAlt, (currPath) => {
+            const altsCurrPathAppearsIn = [currAltIdx];
+            forEach(alternatives, (currOtherAlt, currOtherAltIdx) => {
+                if (currAltIdx !== currOtherAltIdx &&
+                    containsPath(currOtherAlt, currPath) &&
+                    // ignore (skip) ambiguities with this "other" alternative
+                    alternation.definition[currOtherAltIdx].ignoreAmbiguities !== true) {
+                    altsCurrPathAppearsIn.push(currOtherAltIdx);
+                }
+            });
+            if (altsCurrPathAppearsIn.length > 1 &&
+                !containsPath(foundAmbiguousPaths, currPath)) {
+                foundAmbiguousPaths.push(currPath);
+                result.push({
+                    alts: altsCurrPathAppearsIn,
+                    path: currPath,
+                });
+            }
+        });
+        return result;
+    }, []);
+    const currErrors = map(identicalAmbiguities, (currAmbDescriptor) => {
+        const ambgIndices = map(currAmbDescriptor.alts, (currAltIdx) => currAltIdx + 1);
+        const currMessage = errMsgProvider.buildAlternationAmbiguityError({
+            topLevelRule: rule,
+            alternation: alternation,
+            ambiguityIndices: ambgIndices,
+            prefixPath: currAmbDescriptor.path,
+        });
+        return {
+            message: currMessage,
+            type: ParserDefinitionErrorType.AMBIGUOUS_ALTS,
+            ruleName: rule.name,
+            occurrence: alternation.idx,
+            alternatives: currAmbDescriptor.alts,
+        };
+    });
+    return currErrors;
+}
+export function checkPrefixAlternativesAmbiguities(alternatives, alternation, rule, errMsgProvider) {
+    // flatten
+    const pathsAndIndices = reduce(alternatives, (result, currAlt, idx) => {
+        const currPathsAndIdx = map(currAlt, (currPath) => {
+            return { idx: idx, path: currPath };
+        });
+        return result.concat(currPathsAndIdx);
+    }, []);
+    const errors = compact(flatMap(pathsAndIndices, (currPathAndIdx) => {
+        const alternativeGast = alternation.definition[currPathAndIdx.idx];
+        // ignore (skip) ambiguities with this alternative
+        if (alternativeGast.ignoreAmbiguities === true) {
+            return [];
+        }
+        const targetIdx = currPathAndIdx.idx;
+        const targetPath = currPathAndIdx.path;
+        const prefixAmbiguitiesPathsAndIndices = filter(pathsAndIndices, (searchPathAndIdx) => {
+            // prefix ambiguity can only be created from lower idx (higher priority) path
+            return (
+            // ignore (skip) ambiguities with this "other" alternative
+            alternation.definition[searchPathAndIdx.idx].ignoreAmbiguities !==
+                true &&
+                searchPathAndIdx.idx < targetIdx &&
+                // checking for strict prefix because identical lookaheads
+                // will be be detected using a different validation.
+                isStrictPrefixOfPath(searchPathAndIdx.path, targetPath));
+        });
+        const currPathPrefixErrors = map(prefixAmbiguitiesPathsAndIndices, (currAmbPathAndIdx) => {
+            const ambgIndices = [currAmbPathAndIdx.idx + 1, targetIdx + 1];
+            const occurrence = alternation.idx === 0 ? "" : alternation.idx;
+            const message = errMsgProvider.buildAlternationPrefixAmbiguityError({
+                topLevelRule: rule,
+                alternation: alternation,
+                ambiguityIndices: ambgIndices,
+                prefixPath: currAmbPathAndIdx.path,
+            });
+            return {
+                message: message,
+                type: ParserDefinitionErrorType.AMBIGUOUS_PREFIX_ALTS,
+                ruleName: rule.name,
+                occurrence: occurrence,
+                alternatives: ambgIndices,
+            };
+        });
+        return currPathPrefixErrors;
+    }));
+    return errors;
+}
+function checkTerminalAndNoneTerminalsNameSpace(topLevels, tokenTypes, errMsgProvider) {
+    const errors = [];
+    const tokenNames = map(tokenTypes, (currToken) => currToken.name);
+    forEach(topLevels, (currRule) => {
+        const currRuleName = currRule.name;
+        if (includes(tokenNames, currRuleName)) {
+            const errMsg = errMsgProvider.buildNamespaceConflictError(currRule);
+            errors.push({
+                message: errMsg,
+                type: ParserDefinitionErrorType.CONFLICT_TOKENS_RULES_NAMESPACE,
+                ruleName: currRuleName,
+            });
+        }
+    });
+    return errors;
+}
+//# sourceMappingURL=checks.js.map

package/vendor/java-parser/node_modules/chevrotain/lib/src/parse/grammar/checks.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"checks.js","sourceRoot":"","sources":["../../../../src/parse/grammar/checks.ts"],"names":[],"mappings":"AAAA,OAAO,EACL,KAAK,EACL,OAAO,EACP,UAAU,EACV,IAAI,EACJ,SAAS,EACT,MAAM,EACN,KAAK,EACL,OAAO,EACP,OAAO,EACP,OAAO,EACP,OAAO,EACP,QAAQ,EACR,OAAO,EACP,GAAG,EACH,MAAM,EACN,MAAM,EACN,MAAM,EACN,MAAM,GACP,MAAM,WAAW,CAAC;AACnB,OAAO,EAIL,yBAAyB,GAC1B,MAAM,qBAAqB,CAAC;AAC7B,OAAO,EACL,WAAW,EACX,WAAW,IAAI,eAAe,EAC9B,WAAW,EACX,oBAAoB,EACpB,cAAc,EACd,WAAW,EACX,MAAM,EACN,UAAU,EACV,mBAAmB,EACnB,gCAAgC,EAChC,uBAAuB,EACvB,QAAQ,GACT,MAAM,kBAAkB,CAAC;AAC1B,OAAO,EAEL,YAAY,EACZ,gCAAgC,EAChC,sBAAsB,EACtB,WAAW,EACX,oBAAoB,GACrB,MAAM,gBAAgB,CAAC;AACxB,OAAO,EAAE,uBAAuB,EAAE,MAAM,kBAAkB,CAAC;AAY3D,OAAO,EAAE,sBAAsB,EAAE,MAAM,sBAAsB,CAAC;AAE9D,MAAM,UAAU,iBAAiB,CAAC,OAKjC;IACC,MAAM,gCAAgC,GAAG,OAAO,CAAC,iBAAiB,CAAC,QAAQ,CAAC;QAC1E,KAAK,EAAE,OAAO,CAAC,KAAK;QACpB,UAAU,EAAE,OAAO,CAAC,UAAU;QAC9B,WAAW,EAAE,OAAO,CAAC,WAAW;KACjC,CAAC,CAAC;IACH,OAAO,GAAG,CAAC,gCAAgC,EAAE,CAAC,YAAY,EAAE,EAAE,CAAC,iBAC7D,IAAI,EAAE,yBAAyB,CAAC,2BAA2B,IACxD,YAAY,EACf,CAAC,CAAC;AACN,CAAC;AAED,MAAM,UAAU,eAAe,CAC7B,SAAiB,EACjB,UAAuB,EACvB,cAAqD,EACrD,WAAmB;IAEnB,MAAM,eAAe,GAA6B,OAAO,CACvD,SAAS,EACT,CAAC,YAAY,EAAE,EAAE,CACf,4BAA4B,CAAC,YAAY,EAAE,cAAc,CAAC,CAC7D,CAAC;IAEF,MAAM,4BAA4B,GAAG,sCAAsC,CACzE,SAAS,EACT,UAAU,EACV,cAAc,CACf,CAAC;IAEF,MAAM,iBAAiB,GAAG,OAAO,CAAC,SAAS,EAAE,CAAC,OAAO,EAAE,EAAE,CACvD,mBAAmB,CAAC,OAAO,EAAE,cAAc,CAAC,CAC7C,CAAC;IAEF,MAAM,mBAAmB,GAAG,OAAO,CAAC,SAAS,EAAE,CAAC,OAAO,EAAE,EAAE,CACzD,+BAA+B,CAC7B,OAAO,EACP,SAAS,EACT,WAAW,EACX,cAAc,CACf,CACF,CAAC;IAEF,OAAO,eAAe,CAAC,MAAM,CAC3B,4BAA4B,EAC5B,iBAAiB,EACjB,mBAAmB,CACpB,CAAC;AACJ,CAAC;AAED,SAAS,4BAA4B,CACnC,YAAkB,EAClB,cAAqD;IAErD,MAAM,gBAAgB,GAAG,IAAI,6BAA6B,EAAE,CAAC;IAC7D,YAAY,CAAC,MAAM,CAAC,gBAAgB,CAAC,CAAC;IACtC,MAAM,kBAAkB,GAAG,gBAAgB,CAAC,cAAc,CAAC;IAE3D,MAAM,gBAAgB,GAAG,OAAO,CAC9B,kBAAkB,EAClB,+BAA+B,CAChC,CAAC;IAEF,MAAM,UAAU,GAAQ,MAAM,CAAC,gBAAgB,EAAE,CAAC,SAAS,EAAE,EAAE;QAC7D,OAAO,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC;IAC9B,CAAC,CAAC,CAAC;IAEH,MAAM,MAAM,GAAG,GAAG,CAAC,MAAM,CAAC,UAAU,CAAC,EAAE,CAAC,cAAmB,EAAE,EAAE;QAC7D,MAAM,SAAS,GAAQ,KAAK,CAAC,cAAc,CAAC,CAAC;QAC7C,MAAM,GAAG,GAAG,cAAc,CAAC,wBAAwB,CACjD,YAAY,EACZ,cAAc,CACf,CAAC;QACF,MAAM,OAAO,GAAG,oBAAoB,CAAC,SAAS,CAAC,CAAC;QAChD,MAAM,QAAQ,GAAqC;YACjD,OAAO,EAAE,GAAG;YACZ,IAAI,EAAE,yBAAyB,CAAC,qBAAqB;YACrD,QAAQ,EAAE,YAAY,CAAC,IAAI;YAC3B,OAAO,EAAE,OAAO;YAChB,UAAU,EAAE,SAAS,CAAC,GAAG;SAC1B,CAAC;QAEF,MAAM,KAAK,GAAG,0BAA0B,CAAC,SAAS,CAAC,CAAC;QACpD,IAAI,KAAK,EAAE;YACT,QAAQ,CAAC,SAAS,GAAG,KAAK,CAAC;SAC5B;QAED,OAAO,QAAQ,CAAC;IAClB,CAAC,CAAC,CAAC;IACH,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,MAAM,UAAU,+BAA+B,CAC7C,IAA+B;IAE/B,OAAO,GAAG,oBAAoB,CAAC,IAAI,CAAC,MAClC,IAAI,CAAC,GACP,MAAM,0BAA0B,CAAC,IAAI,CAAC,EAAE,CAAC;AAC3C,CAAC;AAED,SAAS,0BAA0B,CAAC,IAA+B;IACjE,IAAI,IAAI,YAAY,QAAQ,EAAE;QAC5B,OAAO,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC;KAC/B;SAAM,IAAI,IAAI,YAAY,WAAW,EAAE;QACtC,OAAO,IAAI,CAAC,eAAe,CAAC;KAC7B;SAAM;QACL,OAAO,EAAE,CAAC;KACX;AACH,CAAC;AAED,MAAM,OAAO,6BAA8B,SAAQ,WAAW;IAA9D;;QACS,mBAAc,GAAgC,EAAE,CAAC;IAmC1D,CAAC;IAjCQ,gBAAgB,CAAC,OAAoB;QAC1C,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IACpC,CAAC;IAEM,WAAW,CAAC,MAAc;QAC/B,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IACnC,CAAC;IAEM,4BAA4B,CAAC,OAAgC;QAClE,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IACpC,CAAC;IAEM,wBAAwB,CAAC,UAA+B;QAC7D,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;IACvC,CAAC;IAEM,qCAAqC,CAC1C,aAA+C;QAE/C,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;IAC1C,CAAC;IAEM,eAAe,CAAC,IAAgB;QACrC,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACjC,CAAC;IAEM,gBAAgB,CAAC,EAAe;QACrC,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAC/B,CAAC;IAEM,aAAa,CAAC,QAAkB;QACrC,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IACrC,CAAC;CACF;AAED,MAAM,UAAU,+BAA+B,CAC7C,IAAU,EACV,QAAgB,EAChB,SAAiB,EACjB,cAAqD;IAErD,MAAM,MAAM,GAAG,EAAE,CAAC;IAClB,MAAM,WAAW,GAAG,MAAM,CACxB,QAAQ,EACR,CAAC,MAAM,EAAE,OAAO,EAAE,EAAE;QAClB,IAAI,OAAO,CAAC,IAAI,KAAK,IAAI,CAAC,IAAI,EAAE;YAC9B,OAAO,MAAM,GAAG,CAAC,CAAC;SACnB;QACD,OAAO,MAAM,CAAC;IAChB,CAAC,EACD,CAAC,CACF,CAAC;IACF,IAAI,WAAW,GAAG,CAAC,EAAE;QACnB,MAAM,MAAM,GAAG,cAAc,CAAC,2BAA2B,CAAC;YACxD,YAAY,EAAE,IAAI;YAClB,WAAW,EAAE,SAAS;SACvB,CAAC,CAAC;QACH,MAAM,CAAC,IAAI,CAAC;YACV,OAAO,EAAE,MAAM;YACf,IAAI,EAAE,yBAAyB,CAAC,mBAAmB;YACnD,QAAQ,EAAE,IAAI,CAAC,IAAI;SACpB,CAAC,CAAC;KACJ;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,+FAA+F;AAC/F,8FAA8F;AAC9F,0CAA0C;AAC1C,MAAM,UAAU,wBAAwB,CACtC,QAAgB,EAChB,iBAA2B,EAC3B,SAAiB;IAEjB,MAAM,MAAM,GAAG,EAAE,CAAC;IAClB,IAAI,MAAM,CAAC;IAEX,IAAI,CAAC,QAAQ,CAAC,iBAAiB,EAAE,QAAQ,CAAC,EAAE;QAC1C,MAAM;YACJ,kCAAkC,QAAQ,6CAA6C,SAAS,IAAI;gBACpG,oDAAoD,CAAC;QACvD,MAAM,CAAC,IAAI,CAAC;YACV,OAAO,EAAE,MAAM;YACf,IAAI,EAAE,yBAAyB,CAAC,qBAAqB;YACrD,QAAQ,EAAE,QAAQ;SACnB,CAAC,CAAC;KACJ;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,MAAM,UAAU,uBAAuB,CACrC,OAAa,EACb,QAAc,EACd,cAAqD,EACrD,OAAe,EAAE;IAEjB,MAAM,MAAM,GAA6B,EAAE,CAAC;IAC5C,MAAM,gBAAgB,GAAG,oBAAoB,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC;IACnE,IAAI,OAAO,CAAC,gBAAgB,CAAC,EAAE;QAC7B,OAAO,EAAE,CAAC;KACX;SAAM;QACL,MAAM,QAAQ,GAAG,OAAO,CAAC,IAAI,CAAC;QAC9B,MAAM,kBAAkB,GAAG,QAAQ,CAAC,gBAAgB,EAAE,OAAO,CAAC,CAAC;QAC/D,IAAI,kBAAkB,EAAE;YACtB,MAAM,CAAC,IAAI,CAAC;gBACV,OAAO,EAAE,cAAc,CAAC,uBAAuB,CAAC;oBAC9C,YAAY,EAAE,OAAO;oBACrB,iBAAiB,EAAE,IAAI;iBACxB,CAAC;gBACF,IAAI,EAAE,yBAAyB,CAAC,cAAc;gBAC9C,QAAQ,EAAE,QAAQ;aACnB,CAAC,CAAC;SACJ;QAED,4EAA4E;QAC5E,2FAA2F;QAC3F,MAAM,cAAc,GAAG,UAAU,CAAC,gBAAgB,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;QAC5E,MAAM,mBAAmB,GAAG,OAAO,CAAC,cAAc,EAAE,CAAC,WAAW,EAAE,EAAE;YAClE,MAAM,OAAO,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC;YAC5B,OAAO,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;YAC1B,OAAO,uBAAuB,CAC5B,OAAO,EACP,WAAW,EACX,cAAc,EACd,OAAO,CACR,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,OAAO,MAAM,CAAC,MAAM,CAAC,mBAAmB,CAAC,CAAC;KAC3C;AACH,CAAC;AAED,MAAM,UAAU,oBAAoB,CAAC,UAAyB;IAC5D,IAAI,MAAM,GAAW,EAAE,CAAC;IACxB,IAAI,OAAO,CAAC,UAAU,CAAC,EAAE;QACvB,OAAO,MAAM,CAAC;KACf;IACD,MAAM,SAAS,GAAG,KAAK,CAAC,UAAU,CAAC,CAAC;IAEpC,0BAA0B;IAC1B,IAAI,SAAS,YAAY,WAAW,EAAE;QACpC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,cAAc,CAAC,CAAC;KACvC;SAAM,IACL,SAAS,YAAY,eAAe;QACpC,SAAS,YAAY,MAAM;QAC3B,SAAS,YAAY,mBAAmB;QACxC,SAAS,YAAY,gCAAgC;QACrD,SAAS,YAAY,uBAAuB;QAC5C,SAAS,YAAY,UAAU,EAC/B;QACA,MAAM,GAAG,MAAM,CAAC,MAAM,CACpB,oBAAoB,CAAgB,SAAS,CAAC,UAAU,CAAC,CAC1D,CAAC;KACH;SAAM,IAAI,SAAS,YAAY,WAAW,EAAE;QAC3C,+CAA+C;QAC/C,MAAM,GAAG,OAAO,CACd,GAAG,CAAC,SAAS,CAAC,UAAU,EAAE,CAAC,UAAU,EAAE,EAAE,CACvC,oBAAoB,CAAmB,UAAW,CAAC,UAAU,CAAC,CAC/D,CACF,CAAC;KACH;SAAM,IAAI,SAAS,YAAY,QAAQ,EAAE;QACxC,6BAA6B;KAC9B;SAAM;QACL,MAAM,KAAK,CAAC,sBAAsB,CAAC,CAAC;KACrC;IAED,MAAM,eAAe,GAAG,cAAc,CAAC,SAAS,CAAC,CAAC;IAClD,MAAM,OAAO,GAAG,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC;IACtC,IAAI,eAAe,IAAI,OAAO,EAAE;QAC9B,MAAM,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC;QAC9B,OAAO,MAAM,CAAC,MAAM,CAAC,oBAAoB,CAAC,IAAI,CAAC,CAAC,CAAC;KAClD;SAAM;QACL,OAAO,MAAM,CAAC;KACf;AACH,CAAC;AAED,MAAM,WAAY,SAAQ,WAAW;IAArC;;QACS,iBAAY,GAAkB,EAAE,CAAC;IAK1C,CAAC;IAHQ,gBAAgB,CAAC,IAAiB;QACvC,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC/B,CAAC;CACF;AAED,MAAM,UAAU,0BAA0B,CACxC,YAAkB,EAClB,cAAqD;IAErD,MAAM,WAAW,GAAG,IAAI,WAAW,EAAE,CAAC;IACtC,YAAY,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;IACjC,MAAM,GAAG,GAAG,WAAW,CAAC,YAAY,CAAC;IAErC,MAAM,MAAM,GAAG,OAAO,CACpB,GAAG,EACH,CAAC,MAAM,EAAE,EAAE;QACT,MAAM,UAAU,GAAG,SAAS,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC;QAChD,OAAO,OAAO,CAAC,UAAU,EAAE,CAAC,eAAe,EAAE,UAAU,EAAE,EAAE;YACzD,MAAM,kBAAkB,GAAG,uBAAuB,CAChD,CAAC,eAAe,CAAC,EACjB,EAAE,EACF,sBAAsB,EACtB,CAAC,CACF,CAAC;YACF,IAAI,OAAO,CAAC,kBAAkB,CAAC,EAAE;gBAC/B,OAAO;oBACL;wBACE,OAAO,EAAE,cAAc,CAAC,0BAA0B,CAAC;4BACjD,YAAY,EAAE,YAAY;4BAC1B,WAAW,EAAE,MAAM;4BACnB,cAAc,EAAE,UAAU;yBAC3B,CAAC;wBACF,IAAI,EAAE,yBAAyB,CAAC,mBAAmB;wBACnD,QAAQ,EAAE,YAAY,CAAC,IAAI;wBAC3B,UAAU,EAAE,MAAM,CAAC,GAAG;wBACtB,WAAW,EAAE,UAAU,GAAG,CAAC;qBAC5B;iBACF,CAAC;aACH;iBAAM;gBACL,OAAO,EAAE,CAAC;aACX;QACH,CAAC,CAAC,CAAC;IACL,CAAC,CACF,CAAC;IAEF,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,MAAM,UAAU,wCAAwC,CACtD,YAAkB,EAClB,kBAA0B,EAC1B,cAAqD;IAErD,MAAM,WAAW,GAAG,IAAI,WAAW,EAAE,CAAC;IACtC,YAAY,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;IACjC,IAAI,GAAG,GAAG,WAAW,CAAC,YAAY,CAAC;IAEnC,uCAAuC;IACvC,wDAAwD;IACxD,GAAG,GAAG,MAAM,CAAC,GAAG,EAAE,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,iBAAiB,KAAK,IAAI,CAAC,CAAC;IAEjE,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,EAAE,CAAC,MAAmB,EAAE,EAAE;QAClD,MAAM,cAAc,GAAG,MAAM,CAAC,GAAG,CAAC;QAClC,MAAM,kBAAkB,GAAG,MAAM,CAAC,YAAY,IAAI,kBAAkB,CAAC;QACrE,MAAM,YAAY,GAAG,sBAAsB,CACzC,cAAc,EACd,YAAY,EACZ,kBAAkB,EAClB,MAAM,CACP,CAAC;QACF,MAAM,mBAAmB,GAAG,4BAA4B,CACtD,YAAY,EACZ,MAAM,EACN,YAAY,EACZ,cAAc,CACf,CAAC;QACF,MAAM,yBAAyB,GAAG,kCAAkC,CAClE,YAAY,EACZ,MAAM,EACN,YAAY,EACZ,cAAc,CACf,CAAC;QAEF,OAAO,mBAAmB,CAAC,MAAM,CAAC,yBAAyB,CAAC,CAAC;IAC/D,CAAC,CAAC,CAAC;IAEH,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,MAAM,OAAO,mBAAoB,SAAQ,WAAW;IAApD;;QACS,mBAAc,GAEd,EAAE,CAAC;IAmBZ,CAAC;IAjBQ,4BAA4B,CAAC,OAAgC;QAClE,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IACpC,CAAC;IAEM,wBAAwB,CAAC,UAA+B;QAC7D,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;IACvC,CAAC;IAEM,qCAAqC,CAC1C,aAA+C;QAE/C,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;IAC1C,CAAC;IAEM,eAAe,CAAC,IAAgB;QACrC,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACjC,CAAC;CACF;AAED,MAAM,UAAU,mBAAmB,CACjC,YAAkB,EAClB,cAAqD;IAErD,MAAM,WAAW,GAAG,IAAI,WAAW,EAAE,CAAC;IACtC,YAAY,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;IACjC,MAAM,GAAG,GAAG,WAAW,CAAC,YAAY,CAAC;IAErC,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,EAAE,CAAC,MAAM,EAAE,EAAE;QACrC,IAAI,MAAM,CAAC,UAAU,CAAC,MAAM,GAAG,GAAG,EAAE;YAClC,OAAO;gBACL;oBACE,OAAO,EAAE,cAAc,CAAC,6BAA6B,CAAC;wBACpD,YAAY,EAAE,YAAY;wBAC1B,WAAW,EAAE,MAAM;qBACpB,CAAC;oBACF,IAAI,EAAE,yBAAyB,CAAC,aAAa;oBAC7C,QAAQ,EAAE,YAAY,CAAC,IAAI;oBAC3B,UAAU,EAAE,MAAM,CAAC,GAAG;iBACvB;aACF,CAAC;SACH;aAAM;YACL,OAAO,EAAE,CAAC;SACX;IACH,CAAC,CAAC,CAAC;IAEH,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,MAAM,UAAU,iCAAiC,CAC/C,aAAqB,EACrB,YAAoB,EACpB,cAAqD;IAErD,MAAM,MAAM,GAA6B,EAAE,CAAC;IAC5C,OAAO,CAAC,aAAa,EAAE,CAAC,WAAW,EAAE,EAAE;QACrC,MAAM,gBAAgB,GAAG,IAAI,mBAAmB,EAAE,CAAC;QACnD,WAAW,CAAC,MAAM,CAAC,gBAAgB,CAAC,CAAC;QACrC,MAAM,kBAAkB,GAAG,gBAAgB,CAAC,cAAc,CAAC;QAC3D,OAAO,CAAC,kBAAkB,EAAE,CAAC,QAAQ,EAAE,EAAE;YACvC,MAAM,QAAQ,GAAG,WAAW,CAAC,QAAQ,CAAC,CAAC;YACvC,MAAM,kBAAkB,GAAG,QAAQ,CAAC,YAAY,IAAI,YAAY,CAAC;YACjE,MAAM,cAAc,GAAG,QAAQ,CAAC,GAAG,CAAC;YACpC,MAAM,KAAK,GAAG,gCAAgC,CAC5C,cAAc,EACd,WAAW,EACX,QAAQ,EACR,kBAAkB,CACnB,CAAC;YACF,MAAM,qBAAqB,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YACvC,IAAI,OAAO,CAAC,OAAO,CAAC,qBAAqB,CAAC,CAAC,EAAE;gBAC3C,MAAM,MAAM,GAAG,cAAc,CAAC,yBAAyB,CAAC;oBACtD,YAAY,EAAE,WAAW;oBACzB,UAAU,EAAE,QAAQ;iBACrB,CAAC,CAAC;gBACH,MAAM,CAAC,IAAI,CAAC;oBACV,OAAO,EAAE,MAAM;oBACf,IAAI,EAAE,yBAAyB,CAAC,sBAAsB;oBACtD,QAAQ,EAAE,WAAW,CAAC,IAAI;iBAC3B,CAAC,CAAC;aACJ;QACH,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,OAAO,MAAM,CAAC;AAChB,CAAC;AAOD,SAAS,4BAA4B,CACnC,YAA2B,EAC3B,WAAwB,EACxB,IAAU,EACV,cAAqD;IAErD,MAAM,mBAAmB,GAAgB,EAAE,CAAC;IAC5C,MAAM,oBAAoB,GAAG,MAAM,CACjC,YAAY,EACZ,CAAC,MAAM,EAAE,OAAO,EAAE,UAAU,EAAE,EAAE;QAC9B,kDAAkD;QAClD,IAAI,WAAW,CAAC,UAAU,CAAC,UAAU,CAAC,CAAC,iBAAiB,KAAK,IAAI,EAAE;YACjE,OAAO,MAAM,CAAC;SACf;QAED,OAAO,CAAC,OAAO,EAAE,CAAC,QAAQ,EAAE,EAAE;YAC5B,MAAM,qBAAqB,GAAG,CAAC,UAAU,CAAC,CAAC;YAC3C,OAAO,CAAC,YAAY,EAAE,CAAC,YAAY,EAAE,eAAe,EAAE,EAAE;gBACtD,IACE,UAAU,KAAK,eAAe;oBAC9B,YAAY,CAAC,YAAY,EAAE,QAAQ,CAAC;oBACpC,0DAA0D;oBAC1D,WAAW,CAAC,UAAU,CAAC,eAAe,CAAC,CAAC,iBAAiB,KAAK,IAAI,EAClE;oBACA,qBAAqB,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;iBAC7C;YACH,CAAC,CAAC,CAAC;YAEH,IACE,qBAAqB,CAAC,MAAM,GAAG,CAAC;gBAChC,CAAC,YAAY,CAAC,mBAAmB,EAAE,QAAQ,CAAC,EAC5C;gBACA,mBAAmB,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;gBACnC,MAAM,CAAC,IAAI,CAAC;oBACV,IAAI,EAAE,qBAAqB;oBAC3B,IAAI,EAAE,QAAQ;iBACf,CAAC,CAAC;aACJ;QACH,CAAC,CAAC,CAAC;QACH,OAAO,MAAM,CAAC;IAChB,CAAC,EACD,EAA6C,CAC9C,CAAC;IAEF,MAAM,UAAU,GAAG,GAAG,CAAC,oBAAoB,EAAE,CAAC,iBAAiB,EAAE,EAAE;QACjE,MAAM,WAAW,GAAG,GAAG,CACrB,iBAAiB,CAAC,IAAI,EACtB,CAAC,UAAU,EAAE,EAAE,CAAC,UAAU,GAAG,CAAC,CAC/B,CAAC;QAEF,MAAM,WAAW,GAAG,cAAc,CAAC,8BAA8B,CAAC;YAChE,YAAY,EAAE,IAAI;YAClB,WAAW,EAAE,WAAW;YACxB,gBAAgB,EAAE,WAAW;YAC7B,UAAU,EAAE,iBAAiB,CAAC,IAAI;SACnC,CAAC,CAAC;QAEH,OAAO;YACL,OAAO,EAAE,WAAW;YACpB,IAAI,EAAE,yBAAyB,CAAC,cAAc;YAC9C,QAAQ,EAAE,IAAI,CAAC,IAAI;YACnB,UAAU,EAAE,WAAW,CAAC,GAAG;YAC3B,YAAY,EAAE,iBAAiB,CAAC,IAAI;SACrC,CAAC;IACJ,CAAC,CAAC,CAAC;IAEH,OAAO,UAAU,CAAC;AACpB,CAAC;AAED,MAAM,UAAU,kCAAkC,CAChD,YAA2B,EAC3B,WAAwB,EACxB,IAAU,EACV,cAAqD;IAErD,UAAU;IACV,MAAM,eAAe,GAAG,MAAM,CAC5B,YAAY,EACZ,CAAC,MAAM,EAAE,OAAO,EAAE,GAAG,EAAE,EAAE;QACvB,MAAM,eAAe,GAAG,GAAG,CAAC,OAAO,EAAE,CAAC,QAAQ,EAAE,EAAE;YAChD,OAAO,EAAE,GAAG,EAAE,GAAG,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC;QACtC,CAAC,CAAC,CAAC;QACH,OAAO,MAAM,CAAC,MAAM,CAAC,eAAe,CAAC,CAAC;IACxC,CAAC,EACD,EAA0C,CAC3C,CAAC;IAEF,MAAM,MAAM,GAAG,OAAO,CACpB,OAAO,CAAC,eAAe,EAAE,CAAC,cAAc,EAAE,EAAE;QAC1C,MAAM,eAAe,GAAG,WAAW,CAAC,UAAU,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC;QACnE,kDAAkD;QAClD,IAAI,eAAe,CAAC,iBAAiB,KAAK,IAAI,EAAE;YAC9C,OAAO,EAAE,CAAC;SACX;QACD,MAAM,SAAS,GAAG,cAAc,CAAC,GAAG,CAAC;QACrC,MAAM,UAAU,GAAG,cAAc,CAAC,IAAI,CAAC;QAEvC,MAAM,gCAAgC,GAAG,MAAM,CAC7C,eAAe,EACf,CAAC,gBAAgB,EAAE,EAAE;YACnB,6EAA6E;YAC7E,OAAO;YACL,0DAA0D;YAC1D,WAAW,CAAC,UAAU,CAAC,gBAAgB,CAAC,GAAG,CAAC,CAAC,iBAAiB;gBAC5D,IAAI;gBACN,gBAAgB,CAAC,GAAG,GAAG,SAAS;gBAChC,0DAA0D;gBAC1D,oDAAoD;gBACpD,oBAAoB,CAAC,gBAAgB,CAAC,IAAI,EAAE,UAAU,CAAC,CACxD,CAAC;QACJ,CAAC,CACF,CAAC;QAEF,MAAM,oBAAoB,GAAG,GAAG,CAC9B,gCAAgC,EAChC,CAAC,iBAAiB,EAA+C,EAAE;YACjE,MAAM,WAAW,GAAG,CAAC,iBAAiB,CAAC,GAAG,GAAG,CAAC,EAAE,SAAS,GAAG,CAAC,CAAC,CAAC;YAC/D,MAAM,UAAU,GAAG,WAAW,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,WAAW,CAAC,GAAG,CAAC;YAEhE,MAAM,OAAO,GAAG,cAAc,CAAC,oCAAoC,CAAC;gBAClE,YAAY,EAAE,IAAI;gBAClB,WAAW,EAAE,WAAW;gBACxB,gBAAgB,EAAE,WAAW;gBAC7B,UAAU,EAAE,iBAAiB,CAAC,IAAI;aACnC,CAAC,CAAC;YACH,OAAO;gBACL,OAAO,EAAE,OAAO;gBAChB,IAAI,EAAE,yBAAyB,CAAC,qBAAqB;gBACrD,QAAQ,EAAE,IAAI,CAAC,IAAI;gBACnB,UAAU,EAAE,UAAU;gBACtB,YAAY,EAAE,WAAW;aAC1B,CAAC;QACJ,CAAC,CACF,CAAC;QAEF,OAAO,oBAAoB,CAAC;IAC9B,CAAC,CAAC,CACH,CAAC;IAEF,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,sCAAsC,CAC7C,SAAiB,EACjB,UAAuB,EACvB,cAAqD;IAErD,MAAM,MAAM,GAA6B,EAAE,CAAC;IAE5C,MAAM,UAAU,GAAG,GAAG,CAAC,UAAU,EAAE,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;IAElE,OAAO,CAAC,SAAS,EAAE,CAAC,QAAQ,EAAE,EAAE;QAC9B,MAAM,YAAY,GAAG,QAAQ,CAAC,IAAI,CAAC;QACnC,IAAI,QAAQ,CAAC,UAAU,EAAE,YAAY,CAAC,EAAE;YACtC,MAAM,MAAM,GAAG,cAAc,CAAC,2BAA2B,CAAC,QAAQ,CAAC,CAAC;YAEpE,MAAM,CAAC,IAAI,CAAC;gBACV,OAAO,EAAE,MAAM;gBACf,IAAI,EAAE,yBAAyB,CAAC,+BAA+B;gBAC/D,QAAQ,EAAE,YAAY;aACvB,CAAC,CAAC;SACJ;IACH,CAAC,CAAC,CAAC;IAEH,OAAO,MAAM,CAAC;AAChB,CAAC"}

package/vendor/java-parser/node_modules/chevrotain/lib/src/parse/grammar/first.js

@@ -0,0 +1,56 @@
+import { flatten, map, uniq } from "lodash-es";
+import { isBranchingProd, isOptionalProd, isSequenceProd, NonTerminal, Terminal, } from "@chevrotain/gast";
+export function first(prod) {
+    /* istanbul ignore else */
+    if (prod instanceof NonTerminal) {
+        // this could in theory cause infinite loops if
+        // (1) prod A refs prod B.
+        // (2) prod B refs prod A
+        // (3) AB can match the empty set
+        // in other words a cycle where everything is optional so the first will keep
+        // looking ahead for the next optional part and will never exit
+        // currently there is no safeguard for this unique edge case because
+        // (1) not sure a grammar in which this can happen is useful for anything (productive)
+        return first(prod.referencedRule);
+    }
+    else if (prod instanceof Terminal) {
+        return firstForTerminal(prod);
+    }
+    else if (isSequenceProd(prod)) {
+        return firstForSequence(prod);
+    }
+    else if (isBranchingProd(prod)) {
+        return firstForBranching(prod);
+    }
+    else {
+        throw Error("non exhaustive match");
+    }
+}
+export function firstForSequence(prod) {
+    let firstSet = [];
+    const seq = prod.definition;
+    let nextSubProdIdx = 0;
+    let hasInnerProdsRemaining = seq.length > nextSubProdIdx;
+    let currSubProd;
+    // so we enter the loop at least once (if the definition is not empty
+    let isLastInnerProdOptional = true;
+    // scan a sequence until it's end or until we have found a NONE optional production in it
+    while (hasInnerProdsRemaining && isLastInnerProdOptional) {
+        currSubProd = seq[nextSubProdIdx];
+        isLastInnerProdOptional = isOptionalProd(currSubProd);
+        firstSet = firstSet.concat(first(currSubProd));
+        nextSubProdIdx = nextSubProdIdx + 1;
+        hasInnerProdsRemaining = seq.length > nextSubProdIdx;
+    }
+    return uniq(firstSet);
+}
+export function firstForBranching(prod) {
+    const allAlternativesFirsts = map(prod.definition, (innerProd) => {
+        return first(innerProd);
+    });
+    return uniq(flatten(allAlternativesFirsts));
+}
+export function firstForTerminal(terminal) {
+    return [terminal.terminalType];
+}
+//# sourceMappingURL=first.js.map

package/vendor/java-parser/node_modules/chevrotain/lib/src/parse/grammar/first.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"first.js","sourceRoot":"","sources":["../../../../src/parse/grammar/first.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,OAAO,EAAE,GAAG,EAAE,IAAI,EAAE,MAAM,WAAW,CAAC;AAC/C,OAAO,EACL,eAAe,EACf,cAAc,EACd,cAAc,EACd,WAAW,EACX,QAAQ,GACT,MAAM,kBAAkB,CAAC;AAG1B,MAAM,UAAU,KAAK,CAAC,IAAiB;IACrC,0BAA0B;IAC1B,IAAI,IAAI,YAAY,WAAW,EAAE;QAC/B,+CAA+C;QAC/C,0BAA0B;QAC1B,yBAAyB;QACzB,iCAAiC;QACjC,6EAA6E;QAC7E,+DAA+D;QAC/D,oEAAoE;QACpE,sFAAsF;QACtF,OAAO,KAAK,CAAe,IAAK,CAAC,cAAc,CAAC,CAAC;KAClD;SAAM,IAAI,IAAI,YAAY,QAAQ,EAAE;QACnC,OAAO,gBAAgB,CAAW,IAAI,CAAC,CAAC;KACzC;SAAM,IAAI,cAAc,CAAC,IAAI,CAAC,EAAE;QAC/B,OAAO,gBAAgB,CAAC,IAAI,CAAC,CAAC;KAC/B;SAAM,IAAI,eAAe,CAAC,IAAI,CAAC,EAAE;QAChC,OAAO,iBAAiB,CAAC,IAAI,CAAC,CAAC;KAChC;SAAM;QACL,MAAM,KAAK,CAAC,sBAAsB,CAAC,CAAC;KACrC;AACH,CAAC;AAED,MAAM,UAAU,gBAAgB,CAAC,IAEhC;IACC,IAAI,QAAQ,GAAgB,EAAE,CAAC;IAC/B,MAAM,GAAG,GAAG,IAAI,CAAC,UAAU,CAAC;IAC5B,IAAI,cAAc,GAAG,CAAC,CAAC;IACvB,IAAI,sBAAsB,GAAG,GAAG,CAAC,MAAM,GAAG,cAAc,CAAC;IACzD,IAAI,WAAW,CAAC;IAChB,qEAAqE;IACrE,IAAI,uBAAuB,GAAG,IAAI,CAAC;IACnC,yFAAyF;IACzF,OAAO,sBAAsB,IAAI,uBAAuB,EAAE;QACxD,WAAW,GAAG,GAAG,CAAC,cAAc,CAAC,CAAC;QAClC,uBAAuB,GAAG,cAAc,CAAC,WAAW,CAAC,CAAC;QACtD,QAAQ,GAAG,QAAQ,CAAC,MAAM,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,CAAC;QAC/C,cAAc,GAAG,cAAc,GAAG,CAAC,CAAC;QACpC,sBAAsB,GAAG,GAAG,CAAC,MAAM,GAAG,cAAc,CAAC;KACtD;IAED,OAAO,IAAI,CAAC,QAAQ,CAAC,CAAC;AACxB,CAAC;AAED,MAAM,UAAU,iBAAiB,CAAC,IAEjC;IACC,MAAM,qBAAqB,GAAkB,GAAG,CAC9C,IAAI,CAAC,UAAU,EACf,CAAC,SAAS,EAAE,EAAE;QACZ,OAAO,KAAK,CAAC,SAAS,CAAC,CAAC;IAC1B,CAAC,CACF,CAAC;IACF,OAAO,IAAI,CAAC,OAAO,CAAY,qBAAqB,CAAC,CAAC,CAAC;AACzD,CAAC;AAED,MAAM,UAAU,gBAAgB,CAAC,QAAkB;IACjD,OAAO,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAC;AACjC,CAAC"}

package/vendor/java-parser/node_modules/chevrotain/lib/src/parse/grammar/follow.js

@@ -0,0 +1,45 @@
+import { RestWalker } from "./rest.js";
+import { first } from "./first.js";
+import { assign, forEach } from "lodash-es";
+import { IN } from "../constants.js";
+import { Alternative } from "@chevrotain/gast";
+// This ResyncFollowsWalker computes all of the follows required for RESYNC
+// (skipping reference production).
+export class ResyncFollowsWalker extends RestWalker {
+    constructor(topProd) {
+        super();
+        this.topProd = topProd;
+        this.follows = {};
+    }
+    startWalking() {
+        this.walk(this.topProd);
+        return this.follows;
+    }
+    walkTerminal(terminal, currRest, prevRest) {
+        // do nothing! just like in the public sector after 13:00
+    }
+    walkProdRef(refProd, currRest, prevRest) {
+        const followName = buildBetweenProdsFollowPrefix(refProd.referencedRule, refProd.idx) +
+            this.topProd.name;
+        const fullRest = currRest.concat(prevRest);
+        const restProd = new Alternative({ definition: fullRest });
+        const t_in_topProd_follows = first(restProd);
+        this.follows[followName] = t_in_topProd_follows;
+    }
+}
+export function computeAllProdsFollows(topProductions) {
+    const reSyncFollows = {};
+    forEach(topProductions, (topProd) => {
+        const currRefsFollow = new ResyncFollowsWalker(topProd).startWalking();
+        assign(reSyncFollows, currRefsFollow);
+    });
+    return reSyncFollows;
+}
+export function buildBetweenProdsFollowPrefix(inner, occurenceInParent) {
+    return inner.name + occurenceInParent + IN;
+}
+export function buildInProdFollowPrefix(terminal) {
+    const terminalName = terminal.terminalType.name;
+    return terminalName + terminal.idx + IN;
+}
+//# sourceMappingURL=follow.js.map

package/vendor/java-parser/node_modules/chevrotain/lib/src/parse/grammar/follow.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"follow.js","sourceRoot":"","sources":["../../../../src/parse/grammar/follow.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAE,MAAM,WAAW,CAAC;AACvC,OAAO,EAAE,KAAK,EAAE,MAAM,YAAY,CAAC;AACnC,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,WAAW,CAAC;AAC5C,OAAO,EAAE,EAAE,EAAE,MAAM,iBAAiB,CAAC;AACrC,OAAO,EAAE,WAAW,EAA+B,MAAM,kBAAkB,CAAC;AAG5E,2EAA2E;AAC3E,mCAAmC;AACnC,MAAM,OAAO,mBAAoB,SAAQ,UAAU;IAGjD,YAAoB,OAAa;QAC/B,KAAK,EAAE,CAAC;QADU,YAAO,GAAP,OAAO,CAAM;QAF1B,YAAO,GAAgC,EAAE,CAAC;IAIjD,CAAC;IAED,YAAY;QACV,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACxB,OAAO,IAAI,CAAC,OAAO,CAAC;IACtB,CAAC;IAED,YAAY,CACV,QAAkB,EAClB,QAAuB,EACvB,QAAuB;QAEvB,yDAAyD;IAC3D,CAAC;IAED,WAAW,CACT,OAAoB,EACpB,QAAuB,EACvB,QAAuB;QAEvB,MAAM,UAAU,GACd,6BAA6B,CAAC,OAAO,CAAC,cAAc,EAAE,OAAO,CAAC,GAAG,CAAC;YAClE,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC;QACpB,MAAM,QAAQ,GAAkB,QAAQ,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;QAC1D,MAAM,QAAQ,GAAG,IAAI,WAAW,CAAC,EAAE,UAAU,EAAE,QAAQ,EAAE,CAAC,CAAC;QAC3D,MAAM,oBAAoB,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAC;QAC7C,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,GAAG,oBAAoB,CAAC;IAClD,CAAC;CACF;AAED,MAAM,UAAU,sBAAsB,CACpC,cAAsB;IAEtB,MAAM,aAAa,GAAG,EAAE,CAAC;IAEzB,OAAO,CAAC,cAAc,EAAE,CAAC,OAAO,EAAE,EAAE;QAClC,MAAM,cAAc,GAAG,IAAI,mBAAmB,CAAC,OAAO,CAAC,CAAC,YAAY,EAAE,CAAC;QACvE,MAAM,CAAC,aAAa,EAAE,cAAc,CAAC,CAAC;IACxC,CAAC,CAAC,CAAC;IACH,OAAO,aAAa,CAAC;AACvB,CAAC;AAED,MAAM,UAAU,6BAA6B,CAC3C,KAAW,EACX,iBAAyB;IAEzB,OAAO,KAAK,CAAC,IAAI,GAAG,iBAAiB,GAAG,EAAE,CAAC;AAC7C,CAAC;AAED,MAAM,UAAU,uBAAuB,CAAC,QAAkB;IACxD,MAAM,YAAY,GAAG,QAAQ,CAAC,YAAY,CAAC,IAAI,CAAC;IAChD,OAAO,YAAY,GAAG,QAAQ,CAAC,GAAG,GAAG,EAAE,CAAC;AAC1C,CAAC"}

package/vendor/java-parser/node_modules/chevrotain/lib/src/parse/grammar/gast/gast_resolver_public.js

@@ -0,0 +1,21 @@
+import { defaults, forEach } from "lodash-es";
+import { resolveGrammar as orgResolveGrammar } from "../resolver.js";
+import { validateGrammar as orgValidateGrammar } from "../checks.js";
+import { defaultGrammarResolverErrorProvider, defaultGrammarValidatorErrorProvider, } from "../../errors_public.js";
+export function resolveGrammar(options) {
+    const actualOptions = defaults(options, {
+        errMsgProvider: defaultGrammarResolverErrorProvider,
+    });
+    const topRulesTable = {};
+    forEach(options.rules, (rule) => {
+        topRulesTable[rule.name] = rule;
+    });
+    return orgResolveGrammar(topRulesTable, actualOptions.errMsgProvider);
+}
+export function validateGrammar(options) {
+    options = defaults(options, {
+        errMsgProvider: defaultGrammarValidatorErrorProvider,
+    });
+    return orgValidateGrammar(options.rules, options.tokenTypes, options.errMsgProvider, options.grammarName);
+}
+//# sourceMappingURL=gast_resolver_public.js.map

package/vendor/java-parser/node_modules/chevrotain/lib/src/parse/grammar/gast/gast_resolver_public.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"gast_resolver_public.js","sourceRoot":"","sources":["../../../../../src/parse/grammar/gast/gast_resolver_public.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,QAAQ,EAAE,OAAO,EAAE,MAAM,WAAW,CAAC;AAC9C,OAAO,EAAE,cAAc,IAAI,iBAAiB,EAAE,MAAM,gBAAgB,CAAC;AACrE,OAAO,EAAE,eAAe,IAAI,kBAAkB,EAAE,MAAM,cAAc,CAAC;AACrE,OAAO,EACL,mCAAmC,EACnC,oCAAoC,GACrC,MAAM,wBAAwB,CAAC;AAYhC,MAAM,UAAU,cAAc,CAC5B,OAA2B;IAE3B,MAAM,aAAa,GAAiC,QAAQ,CAAC,OAAO,EAAE;QACpE,cAAc,EAAE,mCAAmC;KACpD,CAAC,CAAC;IAEH,MAAM,aAAa,GAAiC,EAAE,CAAC;IACvD,OAAO,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC,IAAI,EAAE,EAAE;QAC9B,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC;IAClC,CAAC,CAAC,CAAC;IACH,OAAO,iBAAiB,CAAC,aAAa,EAAE,aAAa,CAAC,cAAc,CAAC,CAAC;AACxE,CAAC;AAED,MAAM,UAAU,eAAe,CAAC,OAK/B;IACC,OAAO,GAAG,QAAQ,CAAC,OAAO,EAAE;QAC1B,cAAc,EAAE,oCAAoC;KACrD,CAAC,CAAC;IAEH,OAAO,kBAAkB,CACvB,OAAO,CAAC,KAAK,EACb,OAAO,CAAC,UAAU,EAClB,OAAO,CAAC,cAAc,EACtB,OAAO,CAAC,WAAW,CACpB,CAAC;AACJ,CAAC"}