@next-secure-check/rules 0.3.0 → 0.4.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.
- package/LICENSE +22 -21
- package/README.md +1 -1
- package/dist/analysis-cache.d.ts +14 -0
- package/dist/analysis-cache.d.ts.map +1 -0
- package/dist/analysis-cache.js +28 -0
- package/dist/analysis-cache.js.map +1 -0
- package/dist/ast-utils.d.ts +24 -0
- package/dist/ast-utils.d.ts.map +1 -1
- package/dist/ast-utils.js +79 -394
- package/dist/ast-utils.js.map +1 -1
- package/dist/command-ast.d.ts +14 -0
- package/dist/command-ast.d.ts.map +1 -0
- package/dist/command-ast.js +40 -0
- package/dist/command-ast.js.map +1 -0
- package/dist/command-discovery.d.ts +8 -0
- package/dist/command-discovery.d.ts.map +1 -0
- package/dist/command-discovery.js +92 -0
- package/dist/command-discovery.js.map +1 -0
- package/dist/command-flow.d.ts +9 -0
- package/dist/command-flow.d.ts.map +1 -0
- package/dist/command-flow.js +377 -0
- package/dist/command-flow.js.map +1 -0
- package/dist/command-guards.d.ts +4 -0
- package/dist/command-guards.d.ts.map +1 -0
- package/dist/command-guards.js +92 -0
- package/dist/command-guards.js.map +1 -0
- package/dist/password-ast.d.ts +4 -0
- package/dist/password-ast.d.ts.map +1 -0
- package/dist/password-ast.js +102 -0
- package/dist/password-ast.js.map +1 -0
- package/dist/route-ast.d.ts +8 -0
- package/dist/route-ast.d.ts.map +1 -0
- package/dist/route-ast.js +165 -0
- package/dist/route-ast.js.map +1 -0
- package/dist/rule-utils.d.ts +1 -2
- package/dist/rule-utils.d.ts.map +1 -1
- package/dist/rule-utils.js +1 -13
- package/dist/rule-utils.js.map +1 -1
- package/dist/security-rules.d.ts.map +1 -1
- package/dist/security-rules.js +17 -17
- package/dist/security-rules.js.map +1 -1
- package/dist/sql-ast.d.ts +3 -0
- package/dist/sql-ast.d.ts.map +1 -0
- package/dist/sql-ast.js +36 -0
- package/dist/sql-ast.js.map +1 -0
- package/dist/xss-ast.d.ts +13 -0
- package/dist/xss-ast.d.ts.map +1 -0
- package/dist/xss-ast.js +114 -0
- package/dist/xss-ast.js.map +1 -0
- package/package.json +3 -3
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"command-discovery.d.ts","sourceRoot":"","sources":["../src/command-discovery.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,YAAY,CAAC;AAQ5B,MAAM,MAAM,qBAAqB,GAAG;IAClC,kBAAkB,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC;IAChC,sBAAsB,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC;IACpC,uBAAuB,EAAE,EAAE,CAAC,IAAI,EAAE,CAAC;CACpC,CAAC;AAEF,wBAAgB,uBAAuB,CAAC,UAAU,EAAE,EAAE,CAAC,UAAU,GAAG,qBAAqB,CAexF"}
|
|
@@ -0,0 +1,92 @@
|
|
|
1
|
+
import ts from "typescript";
|
|
2
|
+
import { COMMAND_EXECUTION_NAMES, bindingElementLocalName, bindingElementName, isChildProcessSpecifier } from "./command-ast.js";
|
|
3
|
+
export function collectCommandDiscovery(sourceFile) {
|
|
4
|
+
const commandIdentifiers = new Set();
|
|
5
|
+
const childProcessNamespaces = new Set();
|
|
6
|
+
const commandDeclarationNodes = [];
|
|
7
|
+
visitCommandDiscoveryNodes(sourceFile, (node) => {
|
|
8
|
+
collectChildProcessImports(node, commandIdentifiers, childProcessNamespaces, commandDeclarationNodes);
|
|
9
|
+
collectChildProcessRequires(node, commandIdentifiers, childProcessNamespaces, commandDeclarationNodes);
|
|
10
|
+
});
|
|
11
|
+
return {
|
|
12
|
+
commandIdentifiers,
|
|
13
|
+
childProcessNamespaces,
|
|
14
|
+
commandDeclarationNodes
|
|
15
|
+
};
|
|
16
|
+
}
|
|
17
|
+
function collectChildProcessImports(node, commandIdentifiers, childProcessNamespaces, declarationNodes) {
|
|
18
|
+
if (!ts.isImportDeclaration(node) || !isChildProcessSpecifier(node.moduleSpecifier)) {
|
|
19
|
+
return;
|
|
20
|
+
}
|
|
21
|
+
const importClause = node.importClause;
|
|
22
|
+
if (!importClause) {
|
|
23
|
+
return;
|
|
24
|
+
}
|
|
25
|
+
if (importClause.name) {
|
|
26
|
+
childProcessNamespaces.add(importClause.name.text);
|
|
27
|
+
}
|
|
28
|
+
const namedBindings = importClause.namedBindings;
|
|
29
|
+
if (namedBindings && ts.isNamespaceImport(namedBindings)) {
|
|
30
|
+
childProcessNamespaces.add(namedBindings.name.text);
|
|
31
|
+
return;
|
|
32
|
+
}
|
|
33
|
+
if (!namedBindings || !ts.isNamedImports(namedBindings)) {
|
|
34
|
+
return;
|
|
35
|
+
}
|
|
36
|
+
for (const importSpecifier of namedBindings.elements) {
|
|
37
|
+
const importedName = importSpecifier.propertyName?.text ?? importSpecifier.name.text;
|
|
38
|
+
if (!COMMAND_EXECUTION_NAMES.has(importedName)) {
|
|
39
|
+
continue;
|
|
40
|
+
}
|
|
41
|
+
commandIdentifiers.add(importSpecifier.name.text);
|
|
42
|
+
if (importedName === "exec" || importedName === "execSync") {
|
|
43
|
+
declarationNodes.push(importSpecifier);
|
|
44
|
+
}
|
|
45
|
+
}
|
|
46
|
+
}
|
|
47
|
+
function collectChildProcessRequires(node, commandIdentifiers, childProcessNamespaces, declarationNodes) {
|
|
48
|
+
if (!ts.isVariableDeclaration(node) || !node.initializer) {
|
|
49
|
+
return;
|
|
50
|
+
}
|
|
51
|
+
if (isRequireChildProcessCall(node.initializer)) {
|
|
52
|
+
if (ts.isIdentifier(node.name)) {
|
|
53
|
+
childProcessNamespaces.add(node.name.text);
|
|
54
|
+
return;
|
|
55
|
+
}
|
|
56
|
+
if (ts.isObjectBindingPattern(node.name)) {
|
|
57
|
+
for (const element of node.name.elements) {
|
|
58
|
+
const importedName = bindingElementName(element);
|
|
59
|
+
const localName = bindingElementLocalName(element);
|
|
60
|
+
if (!importedName || !localName || !COMMAND_EXECUTION_NAMES.has(importedName)) {
|
|
61
|
+
continue;
|
|
62
|
+
}
|
|
63
|
+
commandIdentifiers.add(localName);
|
|
64
|
+
if (importedName === "exec" || importedName === "execSync") {
|
|
65
|
+
declarationNodes.push(element);
|
|
66
|
+
}
|
|
67
|
+
}
|
|
68
|
+
}
|
|
69
|
+
return;
|
|
70
|
+
}
|
|
71
|
+
if (ts.isPropertyAccessExpression(node.initializer) && isRequireChildProcessCall(node.initializer.expression)) {
|
|
72
|
+
const importedName = node.initializer.name.text;
|
|
73
|
+
if (ts.isIdentifier(node.name) && COMMAND_EXECUTION_NAMES.has(importedName)) {
|
|
74
|
+
commandIdentifiers.add(node.name.text);
|
|
75
|
+
if (importedName === "exec" || importedName === "execSync") {
|
|
76
|
+
declarationNodes.push(node);
|
|
77
|
+
}
|
|
78
|
+
}
|
|
79
|
+
}
|
|
80
|
+
}
|
|
81
|
+
function isRequireChildProcessCall(node) {
|
|
82
|
+
if (!ts.isCallExpression(node) || !ts.isIdentifier(node.expression) || node.expression.text !== "require") {
|
|
83
|
+
return false;
|
|
84
|
+
}
|
|
85
|
+
const [specifier] = node.arguments;
|
|
86
|
+
return isChildProcessSpecifier(specifier);
|
|
87
|
+
}
|
|
88
|
+
function visitCommandDiscoveryNodes(node, callback) {
|
|
89
|
+
callback(node);
|
|
90
|
+
ts.forEachChild(node, (child) => visitCommandDiscoveryNodes(child, callback));
|
|
91
|
+
}
|
|
92
|
+
//# sourceMappingURL=command-discovery.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"command-discovery.js","sourceRoot":"","sources":["../src/command-discovery.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,YAAY,CAAC;AAC5B,OAAO,EACL,uBAAuB,EACvB,uBAAuB,EACvB,kBAAkB,EAClB,uBAAuB,EACxB,MAAM,kBAAkB,CAAC;AAQ1B,MAAM,UAAU,uBAAuB,CAAC,UAAyB;IAC/D,MAAM,kBAAkB,GAAG,IAAI,GAAG,EAAU,CAAC;IAC7C,MAAM,sBAAsB,GAAG,IAAI,GAAG,EAAU,CAAC;IACjD,MAAM,uBAAuB,GAAc,EAAE,CAAC;IAE9C,0BAA0B,CAAC,UAAU,EAAE,CAAC,IAAI,EAAE,EAAE;QAC9C,0BAA0B,CAAC,IAAI,EAAE,kBAAkB,EAAE,sBAAsB,EAAE,uBAAuB,CAAC,CAAC;QACtG,2BAA2B,CAAC,IAAI,EAAE,kBAAkB,EAAE,sBAAsB,EAAE,uBAAuB,CAAC,CAAC;IACzG,CAAC,CAAC,CAAC;IAEH,OAAO;QACL,kBAAkB;QAClB,sBAAsB;QACtB,uBAAuB;KACxB,CAAC;AACJ,CAAC;AAED,SAAS,0BAA0B,CACjC,IAAa,EACb,kBAA+B,EAC/B,sBAAmC,EACnC,gBAA2B;IAE3B,IAAI,CAAC,EAAE,CAAC,mBAAmB,CAAC,IAAI,CAAC,IAAI,CAAC,uBAAuB,CAAC,IAAI,CAAC,eAAe,CAAC,EAAE,CAAC;QACpF,OAAO;IACT,CAAC;IAED,MAAM,YAAY,GAAG,IAAI,CAAC,YAAY,CAAC;IACvC,IAAI,CAAC,YAAY,EAAE,CAAC;QAClB,OAAO;IACT,CAAC;IAED,IAAI,YAAY,CAAC,IAAI,EAAE,CAAC;QACtB,sBAAsB,CAAC,GAAG,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACrD,CAAC;IAED,MAAM,aAAa,GAAG,YAAY,CAAC,aAAa,CAAC;IACjD,IAAI,aAAa,IAAI,EAAE,CAAC,iBAAiB,CAAC,aAAa,CAAC,EAAE,CAAC;QACzD,sBAAsB,CAAC,GAAG,CAAC,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACpD,OAAO;IACT,CAAC;IAED,IAAI,CAAC,aAAa,IAAI,CAAC,EAAE,CAAC,cAAc,CAAC,aAAa,CAAC,EAAE,CAAC;QACxD,OAAO;IACT,CAAC;IAED,KAAK,MAAM,eAAe,IAAI,aAAa,CAAC,QAAQ,EAAE,CAAC;QACrD,MAAM,YAAY,GAAG,eAAe,CAAC,YAAY,EAAE,IAAI,IAAI,eAAe,CAAC,IAAI,CAAC,IAAI,CAAC;QACrF,IAAI,CAAC,uBAAuB,CAAC,GAAG,CAAC,YAAY,CAAC,EAAE,CAAC;YAC/C,SAAS;QACX,CAAC;QAED,kBAAkB,CAAC,GAAG,CAAC,eAAe,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAClD,IAAI,YAAY,KAAK,MAAM,IAAI,YAAY,KAAK,UAAU,EAAE,CAAC;YAC3D,gBAAgB,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;QACzC,CAAC;IACH,CAAC;AACH,CAAC;AAED,SAAS,2BAA2B,CAClC,IAAa,EACb,kBAA+B,EAC/B,sBAAmC,EACnC,gBAA2B;IAE3B,IAAI,CAAC,EAAE,CAAC,qBAAqB,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC;QACzD,OAAO;IACT,CAAC;IAED,IAAI,yBAAyB,CAAC,IAAI,CAAC,WAAW,CAAC,EAAE,CAAC;QAChD,IAAI,EAAE,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;YAC/B,sBAAsB,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC3C,OAAO;QACT,CAAC;QAED,IAAI,EAAE,CAAC,sBAAsB,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;YACzC,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC;gBACzC,MAAM,YAAY,GAAG,kBAAkB,CAAC,OAAO,CAAC,CAAC;gBACjD,MAAM,SAAS,GAAG,uBAAuB,CAAC,OAAO,CAAC,CAAC;gBACnD,IAAI,CAAC,YAAY,IAAI,CAAC,SAAS,IAAI,CAAC,uBAAuB,CAAC,GAAG,CAAC,YAAY,CAAC,EAAE,CAAC;oBAC9E,SAAS;gBACX,CAAC;gBAED,kBAAkB,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;gBAClC,IAAI,YAAY,KAAK,MAAM,IAAI,YAAY,KAAK,UAAU,EAAE,CAAC;oBAC3D,gBAAgB,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;gBACjC,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO;IACT,CAAC;IAED,IAAI,EAAE,CAAC,0BAA0B,CAAC,IAAI,CAAC,WAAW,CAAC,IAAI,yBAAyB,CAAC,IAAI,CAAC,WAAW,CAAC,UAAU,CAAC,EAAE,CAAC;QAC9G,MAAM,YAAY,GAAG,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC;QAChD,IAAI,EAAE,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,uBAAuB,CAAC,GAAG,CAAC,YAAY,CAAC,EAAE,CAAC;YAC5E,kBAAkB,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACvC,IAAI,YAAY,KAAK,MAAM,IAAI,YAAY,KAAK,UAAU,EAAE,CAAC;gBAC3D,gBAAgB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC9B,CAAC;QACH,CAAC;IACH,CAAC;AACH,CAAC;AAED,SAAS,yBAAyB,CAAC,IAAa;IAC9C,IAAI,CAAC,EAAE,CAAC,gBAAgB,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,YAAY,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;QAC1G,OAAO,KAAK,CAAC;IACf,CAAC;IAED,MAAM,CAAC,SAAS,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC;IACnC,OAAO,uBAAuB,CAAC,SAAS,CAAC,CAAC;AAC5C,CAAC;AAED,SAAS,0BAA0B,CAAC,IAAa,EAAE,QAAiC;IAClF,QAAQ,CAAC,IAAI,CAAC,CAAC;IACf,EAAE,CAAC,YAAY,CAAC,IAAI,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,0BAA0B,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC,CAAC;AAChF,CAAC"}
|
|
@@ -0,0 +1,9 @@
|
|
|
1
|
+
import ts from "typescript";
|
|
2
|
+
export type CommandFlowFacts = {
|
|
3
|
+
sourcePaths: ReadonlyMap<ts.CallExpression, string>;
|
|
4
|
+
safeCommandCalls: ReadonlySet<ts.CallExpression>;
|
|
5
|
+
};
|
|
6
|
+
export declare function isAnalyzableCommandExecutionCall(node: ts.CallExpression, commandIdentifiers: ReadonlySet<string>, childProcessNamespaces: ReadonlySet<string>): boolean;
|
|
7
|
+
export declare function collectCommandSourcePaths(sourceFile: ts.SourceFile, commandIdentifiers: ReadonlySet<string>, childProcessNamespaces: ReadonlySet<string>): ReadonlyMap<ts.CallExpression, string>;
|
|
8
|
+
export declare function collectCommandFlowFacts(sourceFile: ts.SourceFile, commandIdentifiers: ReadonlySet<string>, childProcessNamespaces: ReadonlySet<string>): CommandFlowFacts;
|
|
9
|
+
//# sourceMappingURL=command-flow.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"command-flow.d.ts","sourceRoot":"","sources":["../src/command-flow.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,YAAY,CAAC;AAgB5B,MAAM,MAAM,gBAAgB,GAAG;IAC7B,WAAW,EAAE,WAAW,CAAC,EAAE,CAAC,cAAc,EAAE,MAAM,CAAC,CAAC;IACpD,gBAAgB,EAAE,WAAW,CAAC,EAAE,CAAC,cAAc,CAAC,CAAC;CAClD,CAAC;AAEF,wBAAgB,gCAAgC,CAC9C,IAAI,EAAE,EAAE,CAAC,cAAc,EACvB,kBAAkB,EAAE,WAAW,CAAC,MAAM,CAAC,EACvC,sBAAsB,EAAE,WAAW,CAAC,MAAM,CAAC,GAC1C,OAAO,CAET;AAED,wBAAgB,yBAAyB,CACvC,UAAU,EAAE,EAAE,CAAC,UAAU,EACzB,kBAAkB,EAAE,WAAW,CAAC,MAAM,CAAC,EACvC,sBAAsB,EAAE,WAAW,CAAC,MAAM,CAAC,GAC1C,WAAW,CAAC,EAAE,CAAC,cAAc,EAAE,MAAM,CAAC,CAExC;AAED,wBAAgB,uBAAuB,CACrC,UAAU,EAAE,EAAE,CAAC,UAAU,EACzB,kBAAkB,EAAE,WAAW,CAAC,MAAM,CAAC,EACvC,sBAAsB,EAAE,WAAW,CAAC,MAAM,CAAC,GAC1C,gBAAgB,CAiBlB"}
|
|
@@ -0,0 +1,377 @@
|
|
|
1
|
+
import ts from "typescript";
|
|
2
|
+
import { COMMAND_ALIAS_LIMIT, REQUEST_SOURCE_NAMES, ROUTE_PARAMS_NAMES, SEARCH_PARAMS_NAME, bindingElementLocalName, bindingElementName, commandExecutionName, isCommandAssignmentOperator, isCommandExecutionCall, isCommandMutationOperator } from "./command-ast.js";
|
|
3
|
+
import { hasCommandAllowlistGuard, isCommandAllowlistMembershipCall } from "./command-guards.js";
|
|
4
|
+
export function isAnalyzableCommandExecutionCall(node, commandIdentifiers, childProcessNamespaces) {
|
|
5
|
+
return isCommandExecutionCall(node.expression, commandIdentifiers, childProcessNamespaces) && !isSafeStaticSpawnCall(node);
|
|
6
|
+
}
|
|
7
|
+
export function collectCommandSourcePaths(sourceFile, commandIdentifiers, childProcessNamespaces) {
|
|
8
|
+
return collectCommandFlowFacts(sourceFile, commandIdentifiers, childProcessNamespaces).sourcePaths;
|
|
9
|
+
}
|
|
10
|
+
export function collectCommandFlowFacts(sourceFile, commandIdentifiers, childProcessNamespaces) {
|
|
11
|
+
const sourcePaths = new Map();
|
|
12
|
+
const safeCommandCalls = new Set();
|
|
13
|
+
analyzeCommandScope(sourceFile, sourceFile, commandIdentifiers, childProcessNamespaces, sourcePaths, safeCommandCalls);
|
|
14
|
+
visitCommandNodes(sourceFile, (node) => {
|
|
15
|
+
if (!isCommandFunctionLike(node)) {
|
|
16
|
+
return;
|
|
17
|
+
}
|
|
18
|
+
const body = commandFunctionBody(node);
|
|
19
|
+
if (body) {
|
|
20
|
+
analyzeCommandScope(body, body, commandIdentifiers, childProcessNamespaces, sourcePaths, safeCommandCalls);
|
|
21
|
+
}
|
|
22
|
+
});
|
|
23
|
+
return { sourcePaths, safeCommandCalls };
|
|
24
|
+
}
|
|
25
|
+
function isSafeStaticSpawnCall(node) {
|
|
26
|
+
const methodName = commandExecutionName(node.expression);
|
|
27
|
+
if (methodName !== "spawn" && methodName !== "spawnSync") {
|
|
28
|
+
return false;
|
|
29
|
+
}
|
|
30
|
+
const command = node.arguments[0] ? unwrapCommandExpression(node.arguments[0]) : undefined;
|
|
31
|
+
const argumentsArray = node.arguments[1] ? unwrapCommandExpression(node.arguments[1]) : undefined;
|
|
32
|
+
if (!command || literalText(command) === undefined || !argumentsArray || !ts.isArrayLiteralExpression(argumentsArray)) {
|
|
33
|
+
return false;
|
|
34
|
+
}
|
|
35
|
+
if (!argumentsArray.elements.every((element) => !ts.isSpreadElement(element) && literalText(element) !== undefined)) {
|
|
36
|
+
return false;
|
|
37
|
+
}
|
|
38
|
+
const options = node.arguments[2] ? unwrapCommandExpression(node.arguments[2]) : undefined;
|
|
39
|
+
if (!options) {
|
|
40
|
+
return true;
|
|
41
|
+
}
|
|
42
|
+
if (!ts.isObjectLiteralExpression(options)) {
|
|
43
|
+
return false;
|
|
44
|
+
}
|
|
45
|
+
return options.properties.every((property) => {
|
|
46
|
+
if (ts.isSpreadAssignment(property)) {
|
|
47
|
+
return false;
|
|
48
|
+
}
|
|
49
|
+
if (!ts.isPropertyAssignment(property)) {
|
|
50
|
+
return true;
|
|
51
|
+
}
|
|
52
|
+
const propertyName = ts.isIdentifier(property.name) || ts.isStringLiteral(property.name) ? property.name.text : undefined;
|
|
53
|
+
if (!propertyName) {
|
|
54
|
+
return false;
|
|
55
|
+
}
|
|
56
|
+
if (propertyName !== "shell") {
|
|
57
|
+
return true;
|
|
58
|
+
}
|
|
59
|
+
return property.initializer.kind === ts.SyntaxKind.FalseKeyword;
|
|
60
|
+
});
|
|
61
|
+
}
|
|
62
|
+
function analyzeCommandScope(scopeRoot, node, commandIdentifiers, childProcessNamespaces, sourcePaths, safeCommandCalls, state = createCommandFlowState()) {
|
|
63
|
+
if (node !== scopeRoot && isCommandFunctionLike(node)) {
|
|
64
|
+
return;
|
|
65
|
+
}
|
|
66
|
+
if (ts.isVariableDeclaration(node)) {
|
|
67
|
+
recordCommandDeclaration(node, state);
|
|
68
|
+
}
|
|
69
|
+
if (ts.isBinaryExpression(node) && isCommandAssignmentOperator(node.operatorToken.kind)) {
|
|
70
|
+
recordCommandAssignment(node, state);
|
|
71
|
+
}
|
|
72
|
+
if (ts.isPrefixUnaryExpression(node) && isCommandMutationOperator(node.operator)) {
|
|
73
|
+
invalidateCommandTarget(node.operand, state);
|
|
74
|
+
}
|
|
75
|
+
if (ts.isPostfixUnaryExpression(node) && isCommandMutationOperator(node.operator)) {
|
|
76
|
+
invalidateCommandTarget(node.operand, state);
|
|
77
|
+
}
|
|
78
|
+
if (ts.isCallExpression(node)) {
|
|
79
|
+
if (isAnalyzableCommandExecutionCall(node, commandIdentifiers, childProcessNamespaces)) {
|
|
80
|
+
const sourcePath = findCommandSourcePathInArguments(node, state);
|
|
81
|
+
if (sourcePath) {
|
|
82
|
+
if (isGuardedCommandSink(node, state)) {
|
|
83
|
+
safeCommandCalls.add(node);
|
|
84
|
+
}
|
|
85
|
+
else {
|
|
86
|
+
sourcePaths.set(node, sourcePath);
|
|
87
|
+
}
|
|
88
|
+
}
|
|
89
|
+
else {
|
|
90
|
+
invalidateTaintedReferences(node, state);
|
|
91
|
+
}
|
|
92
|
+
}
|
|
93
|
+
else if (!isCommandAllowlistMembershipCall(node) && !sourcePathForExpression(node, state)) {
|
|
94
|
+
invalidateTaintedReferences(node, state);
|
|
95
|
+
}
|
|
96
|
+
}
|
|
97
|
+
ts.forEachChild(node, (child) => analyzeCommandScope(scopeRoot, child, commandIdentifiers, childProcessNamespaces, sourcePaths, safeCommandCalls, state));
|
|
98
|
+
}
|
|
99
|
+
function isGuardedCommandSink(node, state) {
|
|
100
|
+
const [commandArgument] = node.arguments;
|
|
101
|
+
if (!commandArgument) {
|
|
102
|
+
return false;
|
|
103
|
+
}
|
|
104
|
+
const normalized = unwrapCommandExpression(commandArgument);
|
|
105
|
+
if (!ts.isIdentifier(normalized) || !sourcePathForExpression(normalized, state)) {
|
|
106
|
+
return false;
|
|
107
|
+
}
|
|
108
|
+
return hasCommandAllowlistGuard(node, normalized.text) && !hasUntrustedSpawnArguments(node, state);
|
|
109
|
+
}
|
|
110
|
+
function hasUntrustedSpawnArguments(node, state) {
|
|
111
|
+
const methodName = commandExecutionName(node.expression);
|
|
112
|
+
if (methodName !== "spawn" && methodName !== "spawnSync") {
|
|
113
|
+
return false;
|
|
114
|
+
}
|
|
115
|
+
return node.arguments.slice(1).some((argument) => Boolean(findCommandSourcePathInExpression(argument, state)));
|
|
116
|
+
}
|
|
117
|
+
function createCommandFlowState() {
|
|
118
|
+
return {
|
|
119
|
+
declared: new Set(),
|
|
120
|
+
initialized: new Set(),
|
|
121
|
+
invalidated: new Set(),
|
|
122
|
+
tracked: new Map()
|
|
123
|
+
};
|
|
124
|
+
}
|
|
125
|
+
function recordCommandDeclaration(node, state) {
|
|
126
|
+
if (ts.isIdentifier(node.name)) {
|
|
127
|
+
state.declared.add(node.name.text);
|
|
128
|
+
if (!node.initializer) {
|
|
129
|
+
return;
|
|
130
|
+
}
|
|
131
|
+
state.initialized.add(node.name.text);
|
|
132
|
+
trackCommandValue(node.name.text, sourcePathForAssignment(node.initializer, state, node.name.text), state);
|
|
133
|
+
return;
|
|
134
|
+
}
|
|
135
|
+
if (!ts.isObjectBindingPattern(node.name) || !node.initializer) {
|
|
136
|
+
return;
|
|
137
|
+
}
|
|
138
|
+
const base = sourcePathForReference(node.initializer, state);
|
|
139
|
+
for (const element of node.name.elements) {
|
|
140
|
+
const localName = bindingElementLocalName(element);
|
|
141
|
+
const propertyName = bindingElementName(element);
|
|
142
|
+
if (!localName) {
|
|
143
|
+
continue;
|
|
144
|
+
}
|
|
145
|
+
state.declared.add(localName);
|
|
146
|
+
state.initialized.add(localName);
|
|
147
|
+
trackCommandValue(localName, base && propertyName ? commandProperty(base, propertyName) : undefined, state);
|
|
148
|
+
}
|
|
149
|
+
}
|
|
150
|
+
function recordCommandAssignment(node, state) {
|
|
151
|
+
const target = commandTargetIdentifier(node.left);
|
|
152
|
+
if (!target) {
|
|
153
|
+
invalidateTaintedReferences(node.left, state);
|
|
154
|
+
return;
|
|
155
|
+
}
|
|
156
|
+
if (node.operatorToken.kind !== ts.SyntaxKind.EqualsToken) {
|
|
157
|
+
invalidateCommandTarget(node.left, state);
|
|
158
|
+
return;
|
|
159
|
+
}
|
|
160
|
+
if (state.invalidated.has(target) || state.initialized.has(target)) {
|
|
161
|
+
invalidateCommandTarget(node.left, state);
|
|
162
|
+
return;
|
|
163
|
+
}
|
|
164
|
+
state.declared.add(target);
|
|
165
|
+
state.initialized.add(target);
|
|
166
|
+
trackCommandValue(target, sourcePathForAssignment(node.right, state, target), state);
|
|
167
|
+
}
|
|
168
|
+
function trackCommandValue(name, value, state) {
|
|
169
|
+
if (!value || value.aliasDepth > COMMAND_ALIAS_LIMIT || state.invalidated.has(name)) {
|
|
170
|
+
state.tracked.delete(name);
|
|
171
|
+
return;
|
|
172
|
+
}
|
|
173
|
+
state.tracked.set(name, value);
|
|
174
|
+
}
|
|
175
|
+
function findCommandSourcePathInArguments(node, state) {
|
|
176
|
+
for (const argument of node.arguments) {
|
|
177
|
+
const sourcePath = findCommandSourcePathInExpression(argument, state);
|
|
178
|
+
if (sourcePath) {
|
|
179
|
+
return sourcePath;
|
|
180
|
+
}
|
|
181
|
+
}
|
|
182
|
+
return undefined;
|
|
183
|
+
}
|
|
184
|
+
function findCommandSourcePathInExpression(node, state) {
|
|
185
|
+
const directSource = sourcePathForExpression(node, state);
|
|
186
|
+
if (directSource) {
|
|
187
|
+
return directSource.path;
|
|
188
|
+
}
|
|
189
|
+
let sourcePath;
|
|
190
|
+
ts.forEachChild(node, (child) => {
|
|
191
|
+
if (sourcePath || isCommandFunctionLike(child)) {
|
|
192
|
+
return;
|
|
193
|
+
}
|
|
194
|
+
sourcePath = findCommandSourcePathInExpression(child, state);
|
|
195
|
+
});
|
|
196
|
+
return sourcePath;
|
|
197
|
+
}
|
|
198
|
+
function sourcePathForExpression(expression, state) {
|
|
199
|
+
const normalized = unwrapCommandExpression(expression);
|
|
200
|
+
if (ts.isBinaryExpression(normalized)) {
|
|
201
|
+
return sourcePathForExpression(normalized.left, state) ?? sourcePathForExpression(normalized.right, state);
|
|
202
|
+
}
|
|
203
|
+
if (ts.isConditionalExpression(normalized)) {
|
|
204
|
+
return sourcePathForExpression(normalized.whenTrue, state) ?? sourcePathForExpression(normalized.whenFalse, state);
|
|
205
|
+
}
|
|
206
|
+
if (ts.isIdentifier(normalized)) {
|
|
207
|
+
const tracked = state.tracked.get(normalized.text);
|
|
208
|
+
if (tracked && !state.invalidated.has(normalized.text)) {
|
|
209
|
+
return tracked;
|
|
210
|
+
}
|
|
211
|
+
if (ROUTE_PARAMS_NAMES.test(normalized.text)) {
|
|
212
|
+
return { path: normalized.text, aliasDepth: 0 };
|
|
213
|
+
}
|
|
214
|
+
return undefined;
|
|
215
|
+
}
|
|
216
|
+
return sourcePathForReference(normalized, state);
|
|
217
|
+
}
|
|
218
|
+
function sourcePathForAssignment(expression, state, targetName) {
|
|
219
|
+
const normalized = unwrapCommandExpression(expression);
|
|
220
|
+
if (ts.isIdentifier(normalized)) {
|
|
221
|
+
const tracked = state.tracked.get(normalized.text);
|
|
222
|
+
if (tracked && !state.invalidated.has(normalized.text)) {
|
|
223
|
+
return commandAlias(tracked, targetName ?? normalized.text);
|
|
224
|
+
}
|
|
225
|
+
}
|
|
226
|
+
return sourcePathForExpression(normalized, state);
|
|
227
|
+
}
|
|
228
|
+
function sourcePathForReference(expression, state) {
|
|
229
|
+
const normalized = unwrapCommandExpression(expression);
|
|
230
|
+
if (ts.isIdentifier(normalized)) {
|
|
231
|
+
if (state.invalidated.has(normalized.text)) {
|
|
232
|
+
return undefined;
|
|
233
|
+
}
|
|
234
|
+
return state.tracked.get(normalized.text) ?? (ROUTE_PARAMS_NAMES.test(normalized.text) ? { path: normalized.text, aliasDepth: 0 } : undefined);
|
|
235
|
+
}
|
|
236
|
+
if (ts.isPropertyAccessExpression(normalized)) {
|
|
237
|
+
const directSource = directCommandPropertySource(normalized);
|
|
238
|
+
if (directSource) {
|
|
239
|
+
return directSource;
|
|
240
|
+
}
|
|
241
|
+
const base = sourcePathForReference(normalized.expression, state);
|
|
242
|
+
return base ? commandProperty(base, normalized.name.text) : undefined;
|
|
243
|
+
}
|
|
244
|
+
if (ts.isElementAccessExpression(normalized)) {
|
|
245
|
+
const propertyName = normalized.argumentExpression && literalText(normalized.argumentExpression);
|
|
246
|
+
if (!propertyName) {
|
|
247
|
+
return undefined;
|
|
248
|
+
}
|
|
249
|
+
const directSource = directCommandElementSource(normalized, propertyName);
|
|
250
|
+
if (directSource) {
|
|
251
|
+
return directSource;
|
|
252
|
+
}
|
|
253
|
+
const base = sourcePathForReference(normalized.expression, state);
|
|
254
|
+
return base ? commandProperty(base, propertyName) : undefined;
|
|
255
|
+
}
|
|
256
|
+
if (ts.isCallExpression(normalized) && ts.isPropertyAccessExpression(normalized.expression)) {
|
|
257
|
+
const methodName = normalized.expression.name.text;
|
|
258
|
+
const receiver = normalized.expression.expression;
|
|
259
|
+
if ((methodName === "json" || methodName === "formData") && isRequestSourceReceiver(receiver)) {
|
|
260
|
+
return { path: `${commandExpressionLabel(receiver)}.${methodName}()`, aliasDepth: 0 };
|
|
261
|
+
}
|
|
262
|
+
if (methodName === "get") {
|
|
263
|
+
if (isSearchParamsReceiver(receiver)) {
|
|
264
|
+
return { path: `${commandExpressionLabel(receiver)}.get()`, aliasDepth: 0 };
|
|
265
|
+
}
|
|
266
|
+
const base = sourcePathForReference(receiver, state);
|
|
267
|
+
return base ? commandProperty(base, "get()") : undefined;
|
|
268
|
+
}
|
|
269
|
+
}
|
|
270
|
+
return undefined;
|
|
271
|
+
}
|
|
272
|
+
function directCommandPropertySource(node) {
|
|
273
|
+
if (!isRequestSourceReceiver(node.expression) || (node.name.text !== "body" && node.name.text !== "query")) {
|
|
274
|
+
return undefined;
|
|
275
|
+
}
|
|
276
|
+
return { path: `${commandExpressionLabel(node.expression)}.${node.name.text}`, aliasDepth: 0 };
|
|
277
|
+
}
|
|
278
|
+
function directCommandElementSource(node, propertyName) {
|
|
279
|
+
if (!isRequestSourceReceiver(node.expression) || (propertyName !== "body" && propertyName !== "query")) {
|
|
280
|
+
return undefined;
|
|
281
|
+
}
|
|
282
|
+
return { path: `${commandExpressionLabel(node.expression)}.${propertyName}`, aliasDepth: 0 };
|
|
283
|
+
}
|
|
284
|
+
function commandProperty(value, propertyName) {
|
|
285
|
+
return {
|
|
286
|
+
path: `${value.path} -> ${propertyName}`,
|
|
287
|
+
aliasDepth: value.aliasDepth
|
|
288
|
+
};
|
|
289
|
+
}
|
|
290
|
+
function commandAlias(value, aliasName) {
|
|
291
|
+
return {
|
|
292
|
+
path: `${value.path} -> ${aliasName}`,
|
|
293
|
+
aliasDepth: value.aliasDepth + 1
|
|
294
|
+
};
|
|
295
|
+
}
|
|
296
|
+
function invalidateCommandTarget(node, state) {
|
|
297
|
+
const target = commandTargetIdentifier(node);
|
|
298
|
+
if (target) {
|
|
299
|
+
state.tracked.delete(target);
|
|
300
|
+
state.invalidated.add(target);
|
|
301
|
+
}
|
|
302
|
+
invalidateTaintedReferences(node, state);
|
|
303
|
+
}
|
|
304
|
+
function invalidateTaintedReferences(node, state) {
|
|
305
|
+
const identifiers = new Set();
|
|
306
|
+
visitCommandNodes(node, (child) => {
|
|
307
|
+
if (!ts.isIdentifier(child) || !state.tracked.has(child.text)) {
|
|
308
|
+
return;
|
|
309
|
+
}
|
|
310
|
+
if (ts.isPropertyAccessExpression(child.parent) && child.parent.name === child) {
|
|
311
|
+
return;
|
|
312
|
+
}
|
|
313
|
+
identifiers.add(child.text);
|
|
314
|
+
});
|
|
315
|
+
for (const identifier of identifiers) {
|
|
316
|
+
state.tracked.delete(identifier);
|
|
317
|
+
state.invalidated.add(identifier);
|
|
318
|
+
}
|
|
319
|
+
}
|
|
320
|
+
function commandTargetIdentifier(node) {
|
|
321
|
+
if (ts.isIdentifier(node)) {
|
|
322
|
+
return node.text;
|
|
323
|
+
}
|
|
324
|
+
if (ts.isPropertyAccessExpression(node) || ts.isElementAccessExpression(node)) {
|
|
325
|
+
return commandTargetIdentifier(node.expression);
|
|
326
|
+
}
|
|
327
|
+
return undefined;
|
|
328
|
+
}
|
|
329
|
+
function unwrapCommandExpression(expression) {
|
|
330
|
+
let current = expression;
|
|
331
|
+
while (ts.isParenthesizedExpression(current) ||
|
|
332
|
+
ts.isAwaitExpression(current) ||
|
|
333
|
+
ts.isNonNullExpression(current) ||
|
|
334
|
+
ts.isAsExpression(current) ||
|
|
335
|
+
ts.isTypeAssertionExpression(current)) {
|
|
336
|
+
current = current.expression;
|
|
337
|
+
}
|
|
338
|
+
return current;
|
|
339
|
+
}
|
|
340
|
+
function isRequestSourceReceiver(expression) {
|
|
341
|
+
return ts.isIdentifier(expression) && REQUEST_SOURCE_NAMES.test(expression.text);
|
|
342
|
+
}
|
|
343
|
+
function isSearchParamsReceiver(expression) {
|
|
344
|
+
if (ts.isIdentifier(expression)) {
|
|
345
|
+
return SEARCH_PARAMS_NAME.test(expression.text);
|
|
346
|
+
}
|
|
347
|
+
return ts.isPropertyAccessExpression(expression) && SEARCH_PARAMS_NAME.test(expression.name.text);
|
|
348
|
+
}
|
|
349
|
+
function commandExpressionLabel(expression) {
|
|
350
|
+
if (ts.isIdentifier(expression)) {
|
|
351
|
+
return expression.text;
|
|
352
|
+
}
|
|
353
|
+
if (ts.isPropertyAccessExpression(expression)) {
|
|
354
|
+
return `${commandExpressionLabel(expression.expression)}.${expression.name.text}`;
|
|
355
|
+
}
|
|
356
|
+
return "source";
|
|
357
|
+
}
|
|
358
|
+
function literalText(node) {
|
|
359
|
+
return ts.isStringLiteralLike(node) || ts.isNumericLiteral(node) ? node.text : undefined;
|
|
360
|
+
}
|
|
361
|
+
function isCommandFunctionLike(node) {
|
|
362
|
+
return (ts.isArrowFunction(node) ||
|
|
363
|
+
ts.isConstructorDeclaration(node) ||
|
|
364
|
+
ts.isFunctionDeclaration(node) ||
|
|
365
|
+
ts.isFunctionExpression(node) ||
|
|
366
|
+
ts.isGetAccessorDeclaration(node) ||
|
|
367
|
+
ts.isMethodDeclaration(node) ||
|
|
368
|
+
ts.isSetAccessorDeclaration(node));
|
|
369
|
+
}
|
|
370
|
+
function commandFunctionBody(node) {
|
|
371
|
+
return node.body;
|
|
372
|
+
}
|
|
373
|
+
function visitCommandNodes(node, callback) {
|
|
374
|
+
callback(node);
|
|
375
|
+
ts.forEachChild(node, (child) => visitCommandNodes(child, callback));
|
|
376
|
+
}
|
|
377
|
+
//# sourceMappingURL=command-flow.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"command-flow.js","sourceRoot":"","sources":["../src/command-flow.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,YAAY,CAAC;AAC5B,OAAO,EACL,mBAAmB,EAEnB,oBAAoB,EACpB,kBAAkB,EAClB,kBAAkB,EAClB,uBAAuB,EACvB,kBAAkB,EAClB,oBAAoB,EACpB,2BAA2B,EAC3B,sBAAsB,EACtB,yBAAyB,EAC1B,MAAM,kBAAkB,CAAC;AAC1B,OAAO,EAAE,wBAAwB,EAAE,gCAAgC,EAAE,MAAM,qBAAqB,CAAC;AAOjG,MAAM,UAAU,gCAAgC,CAC9C,IAAuB,EACvB,kBAAuC,EACvC,sBAA2C;IAE3C,OAAO,sBAAsB,CAAC,IAAI,CAAC,UAAU,EAAE,kBAAkB,EAAE,sBAAsB,CAAC,IAAI,CAAC,qBAAqB,CAAC,IAAI,CAAC,CAAC;AAC7H,CAAC;AAED,MAAM,UAAU,yBAAyB,CACvC,UAAyB,EACzB,kBAAuC,EACvC,sBAA2C;IAE3C,OAAO,uBAAuB,CAAC,UAAU,EAAE,kBAAkB,EAAE,sBAAsB,CAAC,CAAC,WAAW,CAAC;AACrG,CAAC;AAED,MAAM,UAAU,uBAAuB,CACrC,UAAyB,EACzB,kBAAuC,EACvC,sBAA2C;IAE3C,MAAM,WAAW,GAAG,IAAI,GAAG,EAA6B,CAAC;IACzD,MAAM,gBAAgB,GAAG,IAAI,GAAG,EAAqB,CAAC;IACtD,mBAAmB,CAAC,UAAU,EAAE,UAAU,EAAE,kBAAkB,EAAE,sBAAsB,EAAE,WAAW,EAAE,gBAAgB,CAAC,CAAC;IAEvH,iBAAiB,CAAC,UAAU,EAAE,CAAC,IAAI,EAAE,EAAE;QACrC,IAAI,CAAC,qBAAqB,CAAC,IAAI,CAAC,EAAE,CAAC;YACjC,OAAO;QACT,CAAC;QAED,MAAM,IAAI,GAAG,mBAAmB,CAAC,IAAI,CAAC,CAAC;QACvC,IAAI,IAAI,EAAE,CAAC;YACT,mBAAmB,CAAC,IAAI,EAAE,IAAI,EAAE,kBAAkB,EAAE,sBAAsB,EAAE,WAAW,EAAE,gBAAgB,CAAC,CAAC;QAC7G,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,OAAO,EAAE,WAAW,EAAE,gBAAgB,EAAE,CAAC;AAC3C,CAAC;AAED,SAAS,qBAAqB,CAAC,IAAuB;IACpD,MAAM,UAAU,GAAG,oBAAoB,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;IACzD,IAAI,UAAU,KAAK,OAAO,IAAI,UAAU,KAAK,WAAW,EAAE,CAAC;QACzD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,MAAM,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,uBAAuB,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IAC3F,MAAM,cAAc,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,uBAAuB,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IAClG,IAAI,CAAC,OAAO,IAAI,WAAW,CAAC,OAAO,CAAC,KAAK,SAAS,IAAI,CAAC,cAAc,IAAI,CAAC,EAAE,CAAC,wBAAwB,CAAC,cAAc,CAAC,EAAE,CAAC;QACtH,OAAO,KAAK,CAAC;IACf,CAAC;IAED,IAAI,CAAC,cAAc,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,eAAe,CAAC,OAAO,CAAC,IAAI,WAAW,CAAC,OAAO,CAAC,KAAK,SAAS,CAAC,EAAE,CAAC;QACpH,OAAO,KAAK,CAAC;IACf,CAAC;IAED,MAAM,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,uBAAuB,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IAC3F,IAAI,CAAC,OAAO,EAAE,CAAC;QACb,OAAO,IAAI,CAAC;IACd,CAAC;IAED,IAAI,CAAC,EAAE,CAAC,yBAAyB,CAAC,OAAO,CAAC,EAAE,CAAC;QAC3C,OAAO,KAAK,CAAC;IACf,CAAC;IAED,OAAO,OAAO,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,QAAQ,EAAE,EAAE;QAC3C,IAAI,EAAE,CAAC,kBAAkB,CAAC,QAAQ,CAAC,EAAE,CAAC;YACpC,OAAO,KAAK,CAAC;QACf,CAAC;QAED,IAAI,CAAC,EAAE,CAAC,oBAAoB,CAAC,QAAQ,CAAC,EAAE,CAAC;YACvC,OAAO,IAAI,CAAC;QACd,CAAC;QAED,MAAM,YAAY,GAAG,EAAE,CAAC,YAAY,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,eAAe,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC;QAC1H,IAAI,CAAC,YAAY,EAAE,CAAC;YAClB,OAAO,KAAK,CAAC;QACf,CAAC;QAED,IAAI,YAAY,KAAK,OAAO,EAAE,CAAC;YAC7B,OAAO,IAAI,CAAC;QACd,CAAC;QAED,OAAO,QAAQ,CAAC,WAAW,CAAC,IAAI,KAAK,EAAE,CAAC,UAAU,CAAC,YAAY,CAAC;IAClE,CAAC,CAAC,CAAC;AACL,CAAC;AAuBD,SAAS,mBAAmB,CAC1B,SAAkB,EAClB,IAAa,EACb,kBAAuC,EACvC,sBAA2C,EAC3C,WAA2C,EAC3C,gBAAwC,EACxC,QAA0B,sBAAsB,EAAE;IAElD,IAAI,IAAI,KAAK,SAAS,IAAI,qBAAqB,CAAC,IAAI,CAAC,EAAE,CAAC;QACtD,OAAO;IACT,CAAC;IAED,IAAI,EAAE,CAAC,qBAAqB,CAAC,IAAI,CAAC,EAAE,CAAC;QACnC,wBAAwB,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;IACxC,CAAC;IAED,IAAI,EAAE,CAAC,kBAAkB,CAAC,IAAI,CAAC,IAAI,2BAA2B,CAAC,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,CAAC;QACxF,uBAAuB,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;IACvC,CAAC;IAED,IAAI,EAAE,CAAC,uBAAuB,CAAC,IAAI,CAAC,IAAI,yBAAyB,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC;QACjF,uBAAuB,CAAC,IAAI,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;IAC/C,CAAC;IAED,IAAI,EAAE,CAAC,wBAAwB,CAAC,IAAI,CAAC,IAAI,yBAAyB,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC;QAClF,uBAAuB,CAAC,IAAI,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;IAC/C,CAAC;IAED,IAAI,EAAE,CAAC,gBAAgB,CAAC,IAAI,CAAC,EAAE,CAAC;QAC9B,IAAI,gCAAgC,CAAC,IAAI,EAAE,kBAAkB,EAAE,sBAAsB,CAAC,EAAE,CAAC;YACvF,MAAM,UAAU,GAAG,gCAAgC,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;YACjE,IAAI,UAAU,EAAE,CAAC;gBACf,IAAI,oBAAoB,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE,CAAC;oBACtC,gBAAgB,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;gBAC7B,CAAC;qBAAM,CAAC;oBACN,WAAW,CAAC,GAAG,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC;gBACpC,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,2BAA2B,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;YAC3C,CAAC;QACH,CAAC;aAAM,IAAI,CAAC,gCAAgC,CAAC,IAAI,CAAC,IAAI,CAAC,uBAAuB,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE,CAAC;YAC5F,2BAA2B,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;QAC3C,CAAC;IACH,CAAC;IAED,EAAE,CAAC,YAAY,CAAC,IAAI,EAAE,CAAC,KAAK,EAAE,EAAE,CAC9B,mBAAmB,CAAC,SAAS,EAAE,KAAK,EAAE,kBAAkB,EAAE,sBAAsB,EAAE,WAAW,EAAE,gBAAgB,EAAE,KAAK,CAAC,CACxH,CAAC;AACJ,CAAC;AAED,SAAS,oBAAoB,CAAC,IAAuB,EAAE,KAAuB;IAC5E,MAAM,CAAC,eAAe,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC;IACzC,IAAI,CAAC,eAAe,EAAE,CAAC;QACrB,OAAO,KAAK,CAAC;IACf,CAAC;IAED,MAAM,UAAU,GAAG,uBAAuB,CAAC,eAAe,CAAC,CAAC;IAC5D,IAAI,CAAC,EAAE,CAAC,YAAY,CAAC,UAAU,CAAC,IAAI,CAAC,uBAAuB,CAAC,UAAU,EAAE,KAAK,CAAC,EAAE,CAAC;QAChF,OAAO,KAAK,CAAC;IACf,CAAC;IAED,OAAO,wBAAwB,CAAC,IAAI,EAAE,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,0BAA0B,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;AACrG,CAAC;AAED,SAAS,0BAA0B,CAAC,IAAuB,EAAE,KAAuB;IAClF,MAAM,UAAU,GAAG,oBAAoB,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;IACzD,IAAI,UAAU,KAAK,OAAO,IAAI,UAAU,KAAK,WAAW,EAAE,CAAC;QACzD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,OAAO,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,OAAO,CAAC,iCAAiC,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;AACjH,CAAC;AAED,SAAS,sBAAsB;IAC7B,OAAO;QACL,QAAQ,EAAE,IAAI,GAAG,EAAU;QAC3B,WAAW,EAAE,IAAI,GAAG,EAAU;QAC9B,WAAW,EAAE,IAAI,GAAG,EAAU;QAC9B,OAAO,EAAE,IAAI,GAAG,EAA4B;KAC7C,CAAC;AACJ,CAAC;AAED,SAAS,wBAAwB,CAAC,IAA4B,EAAE,KAAuB;IACrF,IAAI,EAAE,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;QAC/B,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACnC,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC;YACtB,OAAO;QACT,CAAC;QAED,KAAK,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACtC,iBAAiB,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,uBAAuB,CAAC,IAAI,CAAC,WAAW,EAAE,KAAK,EAAE,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,KAAK,CAAC,CAAC;QAC3G,OAAO;IACT,CAAC;IAED,IAAI,CAAC,EAAE,CAAC,sBAAsB,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC;QAC/D,OAAO;IACT,CAAC;IAED,MAAM,IAAI,GAAG,sBAAsB,CAAC,IAAI,CAAC,WAAW,EAAE,KAAK,CAAC,CAAC;IAC7D,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC;QACzC,MAAM,SAAS,GAAG,uBAAuB,CAAC,OAAO,CAAC,CAAC;QACnD,MAAM,YAAY,GAAG,kBAAkB,CAAC,OAAO,CAAC,CAAC;QACjD,IAAI,CAAC,SAAS,EAAE,CAAC;YACf,SAAS;QACX,CAAC;QAED,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QAC9B,KAAK,CAAC,WAAW,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QACjC,iBAAiB,CACf,SAAS,EACT,IAAI,IAAI,YAAY,CAAC,CAAC,CAAC,eAAe,CAAC,IAAI,EAAE,YAAY,CAAC,CAAC,CAAC,CAAC,SAAS,EACtE,KAAK,CACN,CAAC;IACJ,CAAC;AACH,CAAC;AAED,SAAS,uBAAuB,CAAC,IAAyB,EAAE,KAAuB;IACjF,MAAM,MAAM,GAAG,uBAAuB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAClD,IAAI,CAAC,MAAM,EAAE,CAAC;QACZ,2BAA2B,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;QAC9C,OAAO;IACT,CAAC;IAED,IAAI,IAAI,CAAC,aAAa,CAAC,IAAI,KAAK,EAAE,CAAC,UAAU,CAAC,WAAW,EAAE,CAAC;QAC1D,uBAAuB,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;QAC1C,OAAO;IACT,CAAC;IAED,IAAI,KAAK,CAAC,WAAW,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC,WAAW,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;QACnE,uBAAuB,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;QAC1C,OAAO;IACT,CAAC;IAED,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IAC3B,KAAK,CAAC,WAAW,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IAC9B,iBAAiB,CAAC,MAAM,EAAE,uBAAuB,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,EAAE,MAAM,CAAC,EAAE,KAAK,CAAC,CAAC;AACvF,CAAC;AAED,SAAS,iBAAiB,CAAC,IAAY,EAAE,KAAmC,EAAE,KAAuB;IACnG,IAAI,CAAC,KAAK,IAAI,KAAK,CAAC,UAAU,GAAG,mBAAmB,IAAI,KAAK,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;QACpF,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QAC3B,OAAO;IACT,CAAC;IAED,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;AACjC,CAAC;AAED,SAAS,gCAAgC,CAAC,IAAuB,EAAE,KAAuB;IACxF,KAAK,MAAM,QAAQ,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;QACtC,MAAM,UAAU,GAAG,iCAAiC,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;QACtE,IAAI,UAAU,EAAE,CAAC;YACf,OAAO,UAAU,CAAC;QACpB,CAAC;IACH,CAAC;IAED,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,SAAS,iCAAiC,CAAC,IAAa,EAAE,KAAuB;IAC/E,MAAM,YAAY,GAAG,uBAAuB,CAAC,IAAqB,EAAE,KAAK,CAAC,CAAC;IAC3E,IAAI,YAAY,EAAE,CAAC;QACjB,OAAO,YAAY,CAAC,IAAI,CAAC;IAC3B,CAAC;IAED,IAAI,UAA8B,CAAC;IACnC,EAAE,CAAC,YAAY,CAAC,IAAI,EAAE,CAAC,KAAK,EAAE,EAAE;QAC9B,IAAI,UAAU,IAAI,qBAAqB,CAAC,KAAK,CAAC,EAAE,CAAC;YAC/C,OAAO;QACT,CAAC;QAED,UAAU,GAAG,iCAAiC,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IAC/D,CAAC,CAAC,CAAC;IAEH,OAAO,UAAU,CAAC;AACpB,CAAC;AAED,SAAS,uBAAuB,CAAC,UAAyB,EAAE,KAAuB;IACjF,MAAM,UAAU,GAAG,uBAAuB,CAAC,UAAU,CAAC,CAAC;IAEvD,IAAI,EAAE,CAAC,kBAAkB,CAAC,UAAU,CAAC,EAAE,CAAC;QACtC,OAAO,uBAAuB,CAAC,UAAU,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,uBAAuB,CAAC,UAAU,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IAC7G,CAAC;IAED,IAAI,EAAE,CAAC,uBAAuB,CAAC,UAAU,CAAC,EAAE,CAAC;QAC3C,OAAO,uBAAuB,CAAC,UAAU,CAAC,QAAQ,EAAE,KAAK,CAAC,IAAI,uBAAuB,CAAC,UAAU,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC;IACrH,CAAC;IAED,IAAI,EAAE,CAAC,YAAY,CAAC,UAAU,CAAC,EAAE,CAAC;QAChC,MAAM,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;QACnD,IAAI,OAAO,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC;YACvD,OAAO,OAAO,CAAC;QACjB,CAAC;QAED,IAAI,kBAAkB,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC;YAC7C,OAAO,EAAE,IAAI,EAAE,UAAU,CAAC,IAAI,EAAE,UAAU,EAAE,CAAC,EAAE,CAAC;QAClD,CAAC;QAED,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,OAAO,sBAAsB,CAAC,UAAU,EAAE,KAAK,CAAC,CAAC;AACnD,CAAC;AAED,SAAS,uBAAuB,CAC9B,UAAyB,EACzB,KAAuB,EACvB,UAAmB;IAEnB,MAAM,UAAU,GAAG,uBAAuB,CAAC,UAAU,CAAC,CAAC;IACvD,IAAI,EAAE,CAAC,YAAY,CAAC,UAAU,CAAC,EAAE,CAAC;QAChC,MAAM,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;QACnD,IAAI,OAAO,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC;YACvD,OAAO,YAAY,CAAC,OAAO,EAAE,UAAU,IAAI,UAAU,CAAC,IAAI,CAAC,CAAC;QAC9D,CAAC;IACH,CAAC;IAED,OAAO,uBAAuB,CAAC,UAAU,EAAE,KAAK,CAAC,CAAC;AACpD,CAAC;AAED,SAAS,sBAAsB,CAAC,UAAyB,EAAE,KAAuB;IAChF,MAAM,UAAU,GAAG,uBAAuB,CAAC,UAAU,CAAC,CAAC;IAEvD,IAAI,EAAE,CAAC,YAAY,CAAC,UAAU,CAAC,EAAE,CAAC;QAChC,IAAI,KAAK,CAAC,WAAW,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC;YAC3C,OAAO,SAAS,CAAC;QACnB,CAAC;QAED,OAAO,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,UAAU,CAAC,IAAI,EAAE,UAAU,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;IACjJ,CAAC;IAED,IAAI,EAAE,CAAC,0BAA0B,CAAC,UAAU,CAAC,EAAE,CAAC;QAC9C,MAAM,YAAY,GAAG,2BAA2B,CAAC,UAAU,CAAC,CAAC;QAC7D,IAAI,YAAY,EAAE,CAAC;YACjB,OAAO,YAAY,CAAC;QACtB,CAAC;QAED,MAAM,IAAI,GAAG,sBAAsB,CAAC,UAAU,CAAC,UAAU,EAAE,KAAK,CAAC,CAAC;QAClE,OAAO,IAAI,CAAC,CAAC,CAAC,eAAe,CAAC,IAAI,EAAE,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IACxE,CAAC;IAED,IAAI,EAAE,CAAC,yBAAyB,CAAC,UAAU,CAAC,EAAE,CAAC;QAC7C,MAAM,YAAY,GAAG,UAAU,CAAC,kBAAkB,IAAI,WAAW,CAAC,UAAU,CAAC,kBAAkB,CAAC,CAAC;QACjG,IAAI,CAAC,YAAY,EAAE,CAAC;YAClB,OAAO,SAAS,CAAC;QACnB,CAAC;QAED,MAAM,YAAY,GAAG,0BAA0B,CAAC,UAAU,EAAE,YAAY,CAAC,CAAC;QAC1E,IAAI,YAAY,EAAE,CAAC;YACjB,OAAO,YAAY,CAAC;QACtB,CAAC;QAED,MAAM,IAAI,GAAG,sBAAsB,CAAC,UAAU,CAAC,UAAU,EAAE,KAAK,CAAC,CAAC;QAClE,OAAO,IAAI,CAAC,CAAC,CAAC,eAAe,CAAC,IAAI,EAAE,YAAY,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IAChE,CAAC;IAED,IAAI,EAAE,CAAC,gBAAgB,CAAC,UAAU,CAAC,IAAI,EAAE,CAAC,0BAA0B,CAAC,UAAU,CAAC,UAAU,CAAC,EAAE,CAAC;QAC5F,MAAM,UAAU,GAAG,UAAU,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC;QACnD,MAAM,QAAQ,GAAG,UAAU,CAAC,UAAU,CAAC,UAAU,CAAC;QAClD,IAAI,CAAC,UAAU,KAAK,MAAM,IAAI,UAAU,KAAK,UAAU,CAAC,IAAI,uBAAuB,CAAC,QAAQ,CAAC,EAAE,CAAC;YAC9F,OAAO,EAAE,IAAI,EAAE,GAAG,sBAAsB,CAAC,QAAQ,CAAC,IAAI,UAAU,IAAI,EAAE,UAAU,EAAE,CAAC,EAAE,CAAC;QACxF,CAAC;QAED,IAAI,UAAU,KAAK,KAAK,EAAE,CAAC;YACzB,IAAI,sBAAsB,CAAC,QAAQ,CAAC,EAAE,CAAC;gBACrC,OAAO,EAAE,IAAI,EAAE,GAAG,sBAAsB,CAAC,QAAQ,CAAC,QAAQ,EAAE,UAAU,EAAE,CAAC,EAAE,CAAC;YAC9E,CAAC;YAED,MAAM,IAAI,GAAG,sBAAsB,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;YACrD,OAAO,IAAI,CAAC,CAAC,CAAC,eAAe,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QAC3D,CAAC;IACH,CAAC;IAED,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,SAAS,2BAA2B,CAAC,IAAiC;IACpE,IAAI,CAAC,uBAAuB,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,KAAK,MAAM,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,KAAK,OAAO,CAAC,EAAE,CAAC;QAC3G,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,OAAO,EAAE,IAAI,EAAE,GAAG,sBAAsB,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,EAAE,UAAU,EAAE,CAAC,EAAE,CAAC;AACjG,CAAC;AAED,SAAS,0BAA0B,CAAC,IAAgC,EAAE,YAAoB;IACxF,IAAI,CAAC,uBAAuB,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,YAAY,KAAK,MAAM,IAAI,YAAY,KAAK,OAAO,CAAC,EAAE,CAAC;QACvG,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,OAAO,EAAE,IAAI,EAAE,GAAG,sBAAsB,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,YAAY,EAAE,EAAE,UAAU,EAAE,CAAC,EAAE,CAAC;AAC/F,CAAC;AAED,SAAS,eAAe,CAAC,KAAuB,EAAE,YAAoB;IACpE,OAAO;QACL,IAAI,EAAE,GAAG,KAAK,CAAC,IAAI,OAAO,YAAY,EAAE;QACxC,UAAU,EAAE,KAAK,CAAC,UAAU;KAC7B,CAAC;AACJ,CAAC;AAED,SAAS,YAAY,CAAC,KAAuB,EAAE,SAAiB;IAC9D,OAAO;QACL,IAAI,EAAE,GAAG,KAAK,CAAC,IAAI,OAAO,SAAS,EAAE;QACrC,UAAU,EAAE,KAAK,CAAC,UAAU,GAAG,CAAC;KACjC,CAAC;AACJ,CAAC;AAED,SAAS,uBAAuB,CAAC,IAAa,EAAE,KAAuB;IACrE,MAAM,MAAM,GAAG,uBAAuB,CAAC,IAAI,CAAC,CAAC;IAC7C,IAAI,MAAM,EAAE,CAAC;QACX,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAC7B,KAAK,CAAC,WAAW,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IAChC,CAAC;IAED,2BAA2B,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;AAC3C,CAAC;AAED,SAAS,2BAA2B,CAAC,IAAa,EAAE,KAAuB;IACzE,MAAM,WAAW,GAAG,IAAI,GAAG,EAAU,CAAC;IACtC,iBAAiB,CAAC,IAAI,EAAE,CAAC,KAAK,EAAE,EAAE;QAChC,IAAI,CAAC,EAAE,CAAC,YAAY,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;YAC9D,OAAO;QACT,CAAC;QAED,IAAI,EAAE,CAAC,0BAA0B,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC,MAAM,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;YAC/E,OAAO;QACT,CAAC;QAED,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IAC9B,CAAC,CAAC,CAAC;IAEH,KAAK,MAAM,UAAU,IAAI,WAAW,EAAE,CAAC;QACrC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC;QACjC,KAAK,CAAC,WAAW,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;IACpC,CAAC;AACH,CAAC;AAED,SAAS,uBAAuB,CAAC,IAAa;IAC5C,IAAI,EAAE,CAAC,YAAY,CAAC,IAAI,CAAC,EAAE,CAAC;QAC1B,OAAO,IAAI,CAAC,IAAI,CAAC;IACnB,CAAC;IAED,IAAI,EAAE,CAAC,0BAA0B,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,yBAAyB,CAAC,IAAI,CAAC,EAAE,CAAC;QAC9E,OAAO,uBAAuB,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;IAClD,CAAC;IAED,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,SAAS,uBAAuB,CAAC,UAAyB;IACxD,IAAI,OAAO,GAAG,UAAU,CAAC;IACzB,OACE,EAAE,CAAC,yBAAyB,CAAC,OAAO,CAAC;QACrC,EAAE,CAAC,iBAAiB,CAAC,OAAO,CAAC;QAC7B,EAAE,CAAC,mBAAmB,CAAC,OAAO,CAAC;QAC/B,EAAE,CAAC,cAAc,CAAC,OAAO,CAAC;QAC1B,EAAE,CAAC,yBAAyB,CAAC,OAAO,CAAC,EACrC,CAAC;QACD,OAAO,GAAG,OAAO,CAAC,UAAU,CAAC;IAC/B,CAAC;IAED,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,SAAS,uBAAuB,CAAC,UAAyB;IACxD,OAAO,EAAE,CAAC,YAAY,CAAC,UAAU,CAAC,IAAI,oBAAoB,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;AACnF,CAAC;AAED,SAAS,sBAAsB,CAAC,UAAyB;IACvD,IAAI,EAAE,CAAC,YAAY,CAAC,UAAU,CAAC,EAAE,CAAC;QAChC,OAAO,kBAAkB,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;IAClD,CAAC;IAED,OAAO,EAAE,CAAC,0BAA0B,CAAC,UAAU,CAAC,IAAI,kBAAkB,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AACpG,CAAC;AAED,SAAS,sBAAsB,CAAC,UAAyB;IACvD,IAAI,EAAE,CAAC,YAAY,CAAC,UAAU,CAAC,EAAE,CAAC;QAChC,OAAO,UAAU,CAAC,IAAI,CAAC;IACzB,CAAC;IAED,IAAI,EAAE,CAAC,0BAA0B,CAAC,UAAU,CAAC,EAAE,CAAC;QAC9C,OAAO,GAAG,sBAAsB,CAAC,UAAU,CAAC,UAAU,CAAC,IAAI,UAAU,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;IACpF,CAAC;IAED,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,SAAS,WAAW,CAAC,IAAmB;IACtC,OAAO,EAAE,CAAC,mBAAmB,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC;AAC3F,CAAC;AAED,SAAS,qBAAqB,CAAC,IAAa;IAC1C,OAAO,CACL,EAAE,CAAC,eAAe,CAAC,IAAI,CAAC;QACxB,EAAE,CAAC,wBAAwB,CAAC,IAAI,CAAC;QACjC,EAAE,CAAC,qBAAqB,CAAC,IAAI,CAAC;QAC9B,EAAE,CAAC,oBAAoB,CAAC,IAAI,CAAC;QAC7B,EAAE,CAAC,wBAAwB,CAAC,IAAI,CAAC;QACjC,EAAE,CAAC,mBAAmB,CAAC,IAAI,CAAC;QAC5B,EAAE,CAAC,wBAAwB,CAAC,IAAI,CAAC,CAClC,CAAC;AACJ,CAAC;AAED,SAAS,mBAAmB,CAAC,IAAyB;IACpD,OAAO,IAAI,CAAC,IAAI,CAAC;AACnB,CAAC;AAED,SAAS,iBAAiB,CAAC,IAAa,EAAE,QAAiC;IACzE,QAAQ,CAAC,IAAI,CAAC,CAAC;IACf,EAAE,CAAC,YAAY,CAAC,IAAI,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,iBAAiB,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC,CAAC;AACvE,CAAC"}
|
|
@@ -0,0 +1,4 @@
|
|
|
1
|
+
import ts from "typescript";
|
|
2
|
+
export declare function isCommandAllowlistMembershipCall(node: ts.CallExpression): boolean;
|
|
3
|
+
export declare function hasCommandAllowlistGuard(node: ts.CallExpression, commandName: string): boolean;
|
|
4
|
+
//# sourceMappingURL=command-guards.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"command-guards.d.ts","sourceRoot":"","sources":["../src/command-guards.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,YAAY,CAAC;AAI5B,wBAAgB,gCAAgC,CAAC,IAAI,EAAE,EAAE,CAAC,cAAc,GAAG,OAAO,CAMjF;AAED,wBAAgB,wBAAwB,CAAC,IAAI,EAAE,EAAE,CAAC,cAAc,EAAE,WAAW,EAAE,MAAM,GAAG,OAAO,CAE9F"}
|
|
@@ -0,0 +1,92 @@
|
|
|
1
|
+
import ts from "typescript";
|
|
2
|
+
const ALLOWLIST_METHODS = new Set(["includes", "has"]);
|
|
3
|
+
export function isCommandAllowlistMembershipCall(node) {
|
|
4
|
+
if (!ts.isPropertyAccessExpression(node.expression) || !ALLOWLIST_METHODS.has(node.expression.name.text)) {
|
|
5
|
+
return false;
|
|
6
|
+
}
|
|
7
|
+
return node.arguments.length === 1 && ts.isIdentifier(node.arguments[0]);
|
|
8
|
+
}
|
|
9
|
+
export function hasCommandAllowlistGuard(node, commandName) {
|
|
10
|
+
return hasSiblingEarlyExitGuard(node, commandName) || hasPositiveAllowlistBranch(node, commandName);
|
|
11
|
+
}
|
|
12
|
+
function hasSiblingEarlyExitGuard(node, commandName) {
|
|
13
|
+
const statement = containingStatement(node);
|
|
14
|
+
if (!statement || !ts.isBlock(statement.parent)) {
|
|
15
|
+
return false;
|
|
16
|
+
}
|
|
17
|
+
const statementIndex = statement.parent.statements.indexOf(statement);
|
|
18
|
+
if (statementIndex <= 0) {
|
|
19
|
+
return false;
|
|
20
|
+
}
|
|
21
|
+
const previousStatement = statement.parent.statements[statementIndex - 1];
|
|
22
|
+
return isRejectingAllowlistGuard(previousStatement, commandName);
|
|
23
|
+
}
|
|
24
|
+
function isRejectingAllowlistGuard(node, commandName) {
|
|
25
|
+
if (!ts.isIfStatement(node) || node.elseStatement || !isNegatedAllowlistCheck(node.expression, commandName)) {
|
|
26
|
+
return false;
|
|
27
|
+
}
|
|
28
|
+
return isExitStatement(node.thenStatement);
|
|
29
|
+
}
|
|
30
|
+
function hasPositiveAllowlistBranch(node, commandName) {
|
|
31
|
+
let current = node;
|
|
32
|
+
while (current.parent) {
|
|
33
|
+
const parent = current.parent;
|
|
34
|
+
if (ts.isIfStatement(parent) && parent.thenStatement === current && isAllowlistCheck(parent.expression, commandName)) {
|
|
35
|
+
return true;
|
|
36
|
+
}
|
|
37
|
+
if (isFunctionBoundary(parent)) {
|
|
38
|
+
return false;
|
|
39
|
+
}
|
|
40
|
+
current = parent;
|
|
41
|
+
}
|
|
42
|
+
return false;
|
|
43
|
+
}
|
|
44
|
+
function isNegatedAllowlistCheck(expression, commandName) {
|
|
45
|
+
const normalized = unwrapParenthesized(expression);
|
|
46
|
+
return ts.isPrefixUnaryExpression(normalized) && normalized.operator === ts.SyntaxKind.ExclamationToken && isAllowlistCheck(normalized.operand, commandName);
|
|
47
|
+
}
|
|
48
|
+
function isAllowlistCheck(expression, commandName) {
|
|
49
|
+
const normalized = unwrapParenthesized(expression);
|
|
50
|
+
if (!ts.isCallExpression(normalized) || !isCommandAllowlistMembershipCall(normalized)) {
|
|
51
|
+
return false;
|
|
52
|
+
}
|
|
53
|
+
const [argument] = normalized.arguments;
|
|
54
|
+
return ts.isIdentifier(argument) && argument.text === commandName;
|
|
55
|
+
}
|
|
56
|
+
function isExitStatement(node) {
|
|
57
|
+
if (ts.isReturnStatement(node) || ts.isThrowStatement(node)) {
|
|
58
|
+
return true;
|
|
59
|
+
}
|
|
60
|
+
if (!ts.isBlock(node) || node.statements.length === 0) {
|
|
61
|
+
return false;
|
|
62
|
+
}
|
|
63
|
+
const lastStatement = node.statements[node.statements.length - 1];
|
|
64
|
+
return ts.isReturnStatement(lastStatement) || ts.isThrowStatement(lastStatement);
|
|
65
|
+
}
|
|
66
|
+
function containingStatement(node) {
|
|
67
|
+
let current = node;
|
|
68
|
+
while (current) {
|
|
69
|
+
if (ts.isStatement(current)) {
|
|
70
|
+
return current;
|
|
71
|
+
}
|
|
72
|
+
current = current.parent;
|
|
73
|
+
}
|
|
74
|
+
return undefined;
|
|
75
|
+
}
|
|
76
|
+
function unwrapParenthesized(expression) {
|
|
77
|
+
let current = expression;
|
|
78
|
+
while (ts.isParenthesizedExpression(current)) {
|
|
79
|
+
current = current.expression;
|
|
80
|
+
}
|
|
81
|
+
return current;
|
|
82
|
+
}
|
|
83
|
+
function isFunctionBoundary(node) {
|
|
84
|
+
return (ts.isArrowFunction(node) ||
|
|
85
|
+
ts.isConstructorDeclaration(node) ||
|
|
86
|
+
ts.isFunctionDeclaration(node) ||
|
|
87
|
+
ts.isFunctionExpression(node) ||
|
|
88
|
+
ts.isGetAccessorDeclaration(node) ||
|
|
89
|
+
ts.isMethodDeclaration(node) ||
|
|
90
|
+
ts.isSetAccessorDeclaration(node));
|
|
91
|
+
}
|
|
92
|
+
//# sourceMappingURL=command-guards.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"command-guards.js","sourceRoot":"","sources":["../src/command-guards.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,YAAY,CAAC;AAE5B,MAAM,iBAAiB,GAAG,IAAI,GAAG,CAAC,CAAC,UAAU,EAAE,KAAK,CAAC,CAAC,CAAC;AAEvD,MAAM,UAAU,gCAAgC,CAAC,IAAuB;IACtE,IAAI,CAAC,EAAE,CAAC,0BAA0B,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;QACzG,OAAO,KAAK,CAAC;IACf,CAAC;IAED,OAAO,IAAI,CAAC,SAAS,CAAC,MAAM,KAAK,CAAC,IAAI,EAAE,CAAC,YAAY,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;AAC3E,CAAC;AAED,MAAM,UAAU,wBAAwB,CAAC,IAAuB,EAAE,WAAmB;IACnF,OAAO,wBAAwB,CAAC,IAAI,EAAE,WAAW,CAAC,IAAI,0BAA0B,CAAC,IAAI,EAAE,WAAW,CAAC,CAAC;AACtG,CAAC;AAED,SAAS,wBAAwB,CAAC,IAAuB,EAAE,WAAmB;IAC5E,MAAM,SAAS,GAAG,mBAAmB,CAAC,IAAI,CAAC,CAAC;IAC5C,IAAI,CAAC,SAAS,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC;QAChD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,MAAM,cAAc,GAAG,SAAS,CAAC,MAAM,CAAC,UAAU,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;IACtE,IAAI,cAAc,IAAI,CAAC,EAAE,CAAC;QACxB,OAAO,KAAK,CAAC;IACf,CAAC;IAED,MAAM,iBAAiB,GAAG,SAAS,CAAC,MAAM,CAAC,UAAU,CAAC,cAAc,GAAG,CAAC,CAAC,CAAC;IAC1E,OAAO,yBAAyB,CAAC,iBAAiB,EAAE,WAAW,CAAC,CAAC;AACnE,CAAC;AAED,SAAS,yBAAyB,CAAC,IAAkB,EAAE,WAAmB;IACxE,IAAI,CAAC,EAAE,CAAC,aAAa,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,aAAa,IAAI,CAAC,uBAAuB,CAAC,IAAI,CAAC,UAAU,EAAE,WAAW,CAAC,EAAE,CAAC;QAC5G,OAAO,KAAK,CAAC;IACf,CAAC;IAED,OAAO,eAAe,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;AAC7C,CAAC;AAED,SAAS,0BAA0B,CAAC,IAAuB,EAAE,WAAmB;IAC9E,IAAI,OAAO,GAAY,IAAI,CAAC;IAE5B,OAAO,OAAO,CAAC,MAAM,EAAE,CAAC;QACtB,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC;QAC9B,IAAI,EAAE,CAAC,aAAa,CAAC,MAAM,CAAC,IAAI,MAAM,CAAC,aAAa,KAAK,OAAO,IAAI,gBAAgB,CAAC,MAAM,CAAC,UAAU,EAAE,WAAW,CAAC,EAAE,CAAC;YACrH,OAAO,IAAI,CAAC;QACd,CAAC;QAED,IAAI,kBAAkB,CAAC,MAAM,CAAC,EAAE,CAAC;YAC/B,OAAO,KAAK,CAAC;QACf,CAAC;QAED,OAAO,GAAG,MAAM,CAAC;IACnB,CAAC;IAED,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,uBAAuB,CAAC,UAAyB,EAAE,WAAmB;IAC7E,MAAM,UAAU,GAAG,mBAAmB,CAAC,UAAU,CAAC,CAAC;IACnD,OAAO,EAAE,CAAC,uBAAuB,CAAC,UAAU,CAAC,IAAI,UAAU,CAAC,QAAQ,KAAK,EAAE,CAAC,UAAU,CAAC,gBAAgB,IAAI,gBAAgB,CAAC,UAAU,CAAC,OAAO,EAAE,WAAW,CAAC,CAAC;AAC/J,CAAC;AAED,SAAS,gBAAgB,CAAC,UAAyB,EAAE,WAAmB;IACtE,MAAM,UAAU,GAAG,mBAAmB,CAAC,UAAU,CAAC,CAAC;IACnD,IAAI,CAAC,EAAE,CAAC,gBAAgB,CAAC,UAAU,CAAC,IAAI,CAAC,gCAAgC,CAAC,UAAU,CAAC,EAAE,CAAC;QACtF,OAAO,KAAK,CAAC;IACf,CAAC;IAED,MAAM,CAAC,QAAQ,CAAC,GAAG,UAAU,CAAC,SAAS,CAAC;IACxC,OAAO,EAAE,CAAC,YAAY,CAAC,QAAQ,CAAC,IAAI,QAAQ,CAAC,IAAI,KAAK,WAAW,CAAC;AACpE,CAAC;AAED,SAAS,eAAe,CAAC,IAAkB;IACzC,IAAI,EAAE,CAAC,iBAAiB,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,gBAAgB,CAAC,IAAI,CAAC,EAAE,CAAC;QAC5D,OAAO,IAAI,CAAC;IACd,CAAC;IAED,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACtD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,MAAM,aAAa,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAClE,OAAO,EAAE,CAAC,iBAAiB,CAAC,aAAa,CAAC,IAAI,EAAE,CAAC,gBAAgB,CAAC,aAAa,CAAC,CAAC;AACnF,CAAC;AAED,SAAS,mBAAmB,CAAC,IAAa;IACxC,IAAI,OAAO,GAAwB,IAAI,CAAC;IACxC,OAAO,OAAO,EAAE,CAAC;QACf,IAAI,EAAE,CAAC,WAAW,CAAC,OAAO,CAAC,EAAE,CAAC;YAC5B,OAAO,OAAO,CAAC;QACjB,CAAC;QAED,OAAO,GAAG,OAAO,CAAC,MAAM,CAAC;IAC3B,CAAC;IAED,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,SAAS,mBAAmB,CAAC,UAAyB;IACpD,IAAI,OAAO,GAAG,UAAU,CAAC;IACzB,OAAO,EAAE,CAAC,yBAAyB,CAAC,OAAO,CAAC,EAAE,CAAC;QAC7C,OAAO,GAAG,OAAO,CAAC,UAAU,CAAC;IAC/B,CAAC;IAED,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,SAAS,kBAAkB,CAAC,IAAa;IACvC,OAAO,CACL,EAAE,CAAC,eAAe,CAAC,IAAI,CAAC;QACxB,EAAE,CAAC,wBAAwB,CAAC,IAAI,CAAC;QACjC,EAAE,CAAC,qBAAqB,CAAC,IAAI,CAAC;QAC9B,EAAE,CAAC,oBAAoB,CAAC,IAAI,CAAC;QAC7B,EAAE,CAAC,wBAAwB,CAAC,IAAI,CAAC;QACjC,EAAE,CAAC,mBAAmB,CAAC,IAAI,CAAC;QAC5B,EAAE,CAAC,wBAAwB,CAAC,IAAI,CAAC,CAClC,CAAC;AACJ,CAAC"}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"password-ast.d.ts","sourceRoot":"","sources":["../src/password-ast.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,YAAY,CAAC;AAG5B,wBAAgB,sBAAsB,CAAC,UAAU,EAAE,EAAE,CAAC,UAAU,GAAG,OAAO,CAYzE;AAED,wBAAgB,yBAAyB,CAAC,UAAU,EAAE,EAAE,CAAC,UAAU,GAAG,EAAE,CAAC,IAAI,EAAE,CAU9E"}
|