driftdetect-core 0.1.2 → 0.3.0

package/dist/parsers/tree-sitter/java/method-extractor.js

@@ -0,0 +1,551 @@
+/**
+ * Java Method Extractor
+ *
+ * Extracts method, constructor, and field declarations from Java AST.
+ * Handles all member declarations with their annotations, modifiers,
+ * parameters, and return types.
+ *
+ * @requirements Java/Spring Boot Language Support
+ */
+import { extractAnnotations, extractParameterAnnotations } from './annotation-extractor.js';
+// ============================================
+// Position Helpers
+// ============================================
+/**
+ * Convert tree-sitter position to drift Position.
+ */
+function toPosition(point) {
+    return {
+        row: point.row,
+        column: point.column,
+    };
+}
+// ============================================
+// Modifier Extraction
+// ============================================
+/**
+ * Extract modifiers from a node.
+ */
+function extractModifiers(node) {
+    const modifiers = [];
+    // Look for modifiers node
+    const modifiersNode = findChildByType(node, 'modifiers');
+    if (modifiersNode) {
+        for (const child of modifiersNode.children) {
+            const modifier = parseModifier(child);
+            if (modifier) {
+                modifiers.push(modifier);
+            }
+        }
+    }
+    // Also check direct children for modifier keywords
+    for (const child of node.children) {
+        const modifier = parseModifier(child);
+        if (modifier && !modifiers.includes(modifier)) {
+            modifiers.push(modifier);
+        }
+    }
+    return modifiers;
+}
+/**
+ * Parse a single modifier from a node.
+ */
+function parseModifier(node) {
+    const modifierKeywords = [
+        'public', 'private', 'protected',
+        'static', 'final', 'abstract',
+        'synchronized', 'volatile', 'transient',
+        'native', 'strictfp', 'default',
+        'sealed', 'non-sealed',
+    ];
+    const text = node.text.toLowerCase();
+    // Handle non-sealed which might be parsed differently
+    if (text === 'non-sealed' || node.type === 'non_sealed') {
+        return 'non-sealed';
+    }
+    if (modifierKeywords.includes(text)) {
+        return text;
+    }
+    return null;
+}
+/**
+ * Derive accessibility from modifiers.
+ */
+function deriveAccessibility(modifiers) {
+    if (modifiers.includes('public'))
+        return 'public';
+    if (modifiers.includes('private'))
+        return 'private';
+    if (modifiers.includes('protected'))
+        return 'protected';
+    return 'package-private';
+}
+// ============================================
+// Method Extraction
+// ============================================
+/**
+ * Extract a method declaration.
+ *
+ * @example
+ * @GetMapping("/users/{id}")
+ * @PreAuthorize("hasRole('USER')")
+ * public ResponseEntity<UserDto> getUser(@PathVariable Long id) throws NotFoundException {
+ *     ...
+ * }
+ */
+export function extractMethod(node, imports) {
+    const modifiers = extractModifiers(node);
+    const annotations = extractAnnotations(node, 'method', imports);
+    // Get method name
+    const nameNode = findChildByType(node, 'identifier');
+    if (!nameNode) {
+        return null;
+    }
+    const name = nameNode.text;
+    // Get return type
+    const returnType = extractReturnType(node);
+    // Get type parameters
+    const typeParams = extractTypeParameters(node);
+    // Get parameters
+    const parameters = extractParameters(node, imports);
+    // Get throws clause
+    const throwsTypes = extractThrowsTypes(node);
+    return {
+        name,
+        annotations,
+        returnType,
+        parameters,
+        modifiers,
+        typeParameters: typeParams,
+        throwsTypes,
+        accessibility: deriveAccessibility(modifiers),
+        isStatic: modifiers.includes('static'),
+        isAbstract: modifiers.includes('abstract'),
+        isFinal: modifiers.includes('final'),
+        isSynchronized: modifiers.includes('synchronized'),
+        isNative: modifiers.includes('native'),
+        isDefault: modifiers.includes('default'),
+        startPosition: toPosition(node.startPosition),
+        endPosition: toPosition(node.endPosition),
+    };
+}
+/**
+ * Extract the return type from a method declaration.
+ */
+function extractReturnType(node) {
+    // The return type is typically a type node before the method name
+    // In tree-sitter-java, it might be in different positions
+    // Try to find type nodes
+    for (const child of node.children) {
+        if (isTypeNode(child)) {
+            return child.text;
+        }
+    }
+    // Check for void_type specifically
+    const voidNode = findChildByType(node, 'void_type');
+    if (voidNode) {
+        return 'void';
+    }
+    // Default to void if no return type found
+    return 'void';
+}
+/**
+ * Extract type parameters from a generic method.
+ */
+function extractTypeParameters(node) {
+    const params = [];
+    const typeParamsNode = findChildByType(node, 'type_parameters');
+    if (typeParamsNode) {
+        for (const child of typeParamsNode.children) {
+            if (child.type === 'type_parameter') {
+                const nameNode = findChildByType(child, 'identifier');
+                if (nameNode) {
+                    // Include bounds if present
+                    const boundsNode = findChildByType(child, 'type_bound');
+                    if (boundsNode) {
+                        params.push(`${nameNode.text} ${boundsNode.text}`);
+                    }
+                    else {
+                        params.push(nameNode.text);
+                    }
+                }
+            }
+        }
+    }
+    return params;
+}
+/**
+ * Extract throws clause types.
+ */
+function extractThrowsTypes(node) {
+    const types = [];
+    const throwsNode = findChildByType(node, 'throws');
+    if (throwsNode) {
+        for (const child of throwsNode.children) {
+            if (isTypeNode(child)) {
+                types.push(child.text);
+            }
+        }
+    }
+    return types;
+}
+// ============================================
+// Constructor Extraction
+// ============================================
+/**
+ * Extract a constructor declaration.
+ *
+ * @example
+ * @Autowired
+ * public UserService(UserRepository userRepo, EmailService emailService) {
+ *     this.userRepo = userRepo;
+ *     this.emailService = emailService;
+ * }
+ */
+export function extractConstructor(node, imports) {
+    const modifiers = extractModifiers(node);
+    const annotations = extractAnnotations(node, 'constructor', imports);
+    // Get parameters
+    const parameters = extractParameters(node, imports);
+    // Get throws clause
+    const throwsTypes = extractThrowsTypes(node);
+    return {
+        annotations,
+        parameters,
+        modifiers,
+        throwsTypes,
+        accessibility: deriveAccessibility(modifiers),
+        startPosition: toPosition(node.startPosition),
+        endPosition: toPosition(node.endPosition),
+    };
+}
+// ============================================
+// Parameter Extraction
+// ============================================
+/**
+ * Extract parameters from a method or constructor.
+ */
+function extractParameters(node, imports) {
+    const parameters = [];
+    // Find the formal_parameters node
+    const paramsNode = findChildByType(node, 'formal_parameters');
+    if (!paramsNode) {
+        return parameters;
+    }
+    for (const child of paramsNode.children) {
+        if (child.type === 'formal_parameter' || child.type === 'spread_parameter') {
+            const param = parseParameter(child, imports);
+            if (param) {
+                parameters.push(param);
+            }
+        }
+    }
+    return parameters;
+}
+/**
+ * Parse a single parameter.
+ *
+ * @example
+ * @PathVariable Long id
+ * @RequestBody @Valid UserDto dto
+ * String... args
+ */
+function parseParameter(node, imports) {
+    const annotations = extractParameterAnnotations(node, imports);
+    let type = '';
+    let name = '';
+    let isVarargs = false;
+    let isFinal = false;
+    // Check for spread_parameter (varargs)
+    if (node.type === 'spread_parameter') {
+        isVarargs = true;
+    }
+    for (const child of node.children) {
+        if (child.type === 'identifier') {
+            // The last identifier is the parameter name
+            name = child.text;
+        }
+        else if (isTypeNode(child)) {
+            type = child.text;
+        }
+        else if (child.type === 'modifiers') {
+            // Check for final modifier
+            for (const modChild of child.children) {
+                if (modChild.text === 'final') {
+                    isFinal = true;
+                }
+            }
+        }
+        else if (child.text === 'final') {
+            isFinal = true;
+        }
+        else if (child.text === '...') {
+            isVarargs = true;
+        }
+    }
+    // Handle varargs type (remove ... from type if present)
+    if (type.endsWith('...')) {
+        type = type.slice(0, -3).trim();
+        isVarargs = true;
+    }
+    if (!name) {
+        return null;
+    }
+    return {
+        name,
+        type,
+        annotations,
+        isVarargs,
+        isFinal,
+    };
+}
+// ============================================
+// Field Extraction
+// ============================================
+/**
+ * Extract field declarations.
+ * A single field_declaration can declare multiple fields.
+ *
+ * @example
+ * @Autowired
+ * private UserRepository userRepository;
+ *
+ * @Value("${app.name}")
+ * private String appName;
+ *
+ * private int x, y, z;  // Multiple fields
+ */
+export function extractField(node, imports) {
+    const fields = [];
+    const modifiers = extractModifiers(node);
+    const annotations = extractAnnotations(node, 'field', imports);
+    // Get the type
+    let type = '';
+    for (const child of node.children) {
+        if (isTypeNode(child)) {
+            type = child.text;
+            break;
+        }
+    }
+    // Find variable declarators (there can be multiple: int x, y, z;)
+    for (const child of node.children) {
+        if (child.type === 'variable_declarator') {
+            const field = parseVariableDeclarator(child, type, modifiers, annotations, node.startPosition, node.endPosition);
+            if (field) {
+                fields.push(field);
+            }
+        }
+    }
+    return fields;
+}
+/**
+ * Parse a variable declarator into a field.
+ */
+function parseVariableDeclarator(node, type, modifiers, annotations, startPos, endPos) {
+    let name = '';
+    let initializer = null;
+    for (const child of node.children) {
+        if (child.type === 'identifier') {
+            name = child.text;
+        }
+        else if (child.type === '=') {
+            // Skip the equals sign
+            continue;
+        }
+        else if (name && child.type !== 'dimensions') {
+            // Everything after the name (except dimensions) is the initializer
+            initializer = child.text;
+        }
+        else if (child.type === 'dimensions') {
+            // Array dimensions like [] should be added to the type
+            type = type + child.text;
+        }
+    }
+    if (!name) {
+        return null;
+    }
+    return {
+        name,
+        type,
+        annotations,
+        modifiers,
+        initializer,
+        accessibility: deriveAccessibility(modifiers),
+        isStatic: modifiers.includes('static'),
+        isFinal: modifiers.includes('final'),
+        isVolatile: modifiers.includes('volatile'),
+        isTransient: modifiers.includes('transient'),
+        startPosition: toPosition(startPos),
+        endPosition: toPosition(endPos),
+    };
+}
+// ============================================
+// Utility Functions
+// ============================================
+/**
+ * Find a child node by type.
+ */
+function findChildByType(node, type) {
+    for (const child of node.children) {
+        if (child.type === type) {
+            return child;
+        }
+    }
+    return null;
+}
+/**
+ * Check if a node is a type node.
+ */
+function isTypeNode(node) {
+    const typeNodeTypes = [
+        'type_identifier',
+        'generic_type',
+        'scoped_type_identifier',
+        'array_type',
+        'integral_type',
+        'floating_point_type',
+        'boolean_type',
+        'void_type',
+        // Primitive types
+        'int',
+        'long',
+        'short',
+        'byte',
+        'float',
+        'double',
+        'boolean',
+        'char',
+    ];
+    // Also check if it's a primitive type keyword
+    const primitiveTypes = ['int', 'long', 'short', 'byte', 'float', 'double', 'boolean', 'char', 'void'];
+    if (primitiveTypes.includes(node.text)) {
+        return true;
+    }
+    return typeNodeTypes.includes(node.type);
+}
+// ============================================
+// Helper Functions for External Use
+// ============================================
+/**
+ * Check if a method has a specific annotation.
+ */
+export function hasAnnotation(method, annotationName) {
+    return method.annotations.some(ann => ann.name === annotationName || ann.fullName?.endsWith(`.${annotationName}`));
+}
+/**
+ * Get a specific annotation from a method.
+ */
+export function getAnnotation(method, annotationName) {
+    return method.annotations.find(ann => ann.name === annotationName || ann.fullName?.endsWith(`.${annotationName}`));
+}
+/**
+ * Check if a method is a Spring request handler.
+ */
+export function isRequestHandler(method) {
+    const mappingAnnotations = [
+        'RequestMapping',
+        'GetMapping',
+        'PostMapping',
+        'PutMapping',
+        'DeleteMapping',
+        'PatchMapping',
+    ];
+    return method.annotations.some(ann => mappingAnnotations.includes(ann.name));
+}
+/**
+ * Check if a method is transactional.
+ */
+export function isTransactional(method) {
+    return hasAnnotation(method, 'Transactional');
+}
+/**
+ * Check if a method has security annotations.
+ */
+export function hasSecurityAnnotation(method) {
+    const securityAnnotations = [
+        'PreAuthorize',
+        'PostAuthorize',
+        'Secured',
+        'RolesAllowed',
+    ];
+    return method.annotations.some(ann => securityAnnotations.includes(ann.name));
+}
+/**
+ * Get the HTTP method from a request mapping annotation.
+ */
+export function getHttpMethod(method) {
+    for (const ann of method.annotations) {
+        switch (ann.name) {
+            case 'GetMapping':
+                return 'GET';
+            case 'PostMapping':
+                return 'POST';
+            case 'PutMapping':
+                return 'PUT';
+            case 'DeleteMapping':
+                return 'DELETE';
+            case 'PatchMapping':
+                return 'PATCH';
+            case 'RequestMapping':
+                // Check for method argument
+                const methodArg = ann.arguments.find(arg => arg.name === 'method');
+                if (methodArg) {
+                    // Extract method from RequestMethod.GET, etc.
+                    const match = methodArg.value.match(/RequestMethod\.(\w+)/);
+                    if (match) {
+                        return match[1] ?? null;
+                    }
+                    return methodArg.value;
+                }
+                // Default to GET if no method specified
+                return 'GET';
+        }
+    }
+    return null;
+}
+/**
+ * Get the request path from a method's mapping annotation.
+ */
+export function getRequestPath(method) {
+    for (const ann of method.annotations) {
+        if ([
+            'RequestMapping',
+            'GetMapping',
+            'PostMapping',
+            'PutMapping',
+            'DeleteMapping',
+            'PatchMapping',
+        ].includes(ann.name)) {
+            // Check for value argument (or single value)
+            const valueArg = ann.arguments.find(arg => arg.name === 'value' || arg.name === null);
+            if (valueArg) {
+                return valueArg.value;
+            }
+            // Check for path argument
+            const pathArg = ann.arguments.find(arg => arg.name === 'path');
+            if (pathArg) {
+                return pathArg.value;
+            }
+        }
+    }
+    return null;
+}
+/**
+ * Extract path variables from method parameters.
+ */
+export function getPathVariables(method) {
+    return method.parameters.filter(param => param.annotations.some(ann => ann.name === 'PathVariable'));
+}
+/**
+ * Extract request body parameter from method.
+ */
+export function getRequestBody(method) {
+    return method.parameters.find(param => param.annotations.some(ann => ann.name === 'RequestBody'));
+}
+/**
+ * Extract query parameters from method parameters.
+ */
+export function getQueryParameters(method) {
+    return method.parameters.filter(param => param.annotations.some(ann => ann.name === 'RequestParam'));
+}
+//# sourceMappingURL=method-extractor.js.map

package/dist/parsers/tree-sitter/java/method-extractor.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"method-extractor.js","sourceRoot":"","sources":["../../../../src/parsers/tree-sitter/java/method-extractor.ts"],"names":[],"mappings":"AAAA;;;;;;;;GAQG;AAaH,OAAO,EAAE,kBAAkB,EAAE,2BAA2B,EAAE,MAAM,2BAA2B,CAAC;AAE5F,+CAA+C;AAC/C,mBAAmB;AACnB,+CAA+C;AAE/C;;GAEG;AACH,SAAS,UAAU,CAAC,KAAsC;IACxD,OAAO;QACL,GAAG,EAAE,KAAK,CAAC,GAAG;QACd,MAAM,EAAE,KAAK,CAAC,MAAM;KACrB,CAAC;AACJ,CAAC;AAED,+CAA+C;AAC/C,sBAAsB;AACtB,+CAA+C;AAE/C;;GAEG;AACH,SAAS,gBAAgB,CAAC,IAAoB;IAC5C,MAAM,SAAS,GAAmB,EAAE,CAAC;IAErC,0BAA0B;IAC1B,MAAM,aAAa,GAAG,eAAe,CAAC,IAAI,EAAE,WAAW,CAAC,CAAC;IACzD,IAAI,aAAa,EAAE,CAAC;QAClB,KAAK,MAAM,KAAK,IAAI,aAAa,CAAC,QAAQ,EAAE,CAAC;YAC3C,MAAM,QAAQ,GAAG,aAAa,CAAC,KAAK,CAAC,CAAC;YACtC,IAAI,QAAQ,EAAE,CAAC;gBACb,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YAC3B,CAAC;QACH,CAAC;IACH,CAAC;IAED,mDAAmD;IACnD,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;QAClC,MAAM,QAAQ,GAAG,aAAa,CAAC,KAAK,CAAC,CAAC;QACtC,IAAI,QAAQ,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC;YAC9C,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC3B,CAAC;IACH,CAAC;IAED,OAAO,SAAS,CAAC;AACnB,CAAC;AAED;;GAEG;AACH,SAAS,aAAa,CAAC,IAAoB;IACzC,MAAM,gBAAgB,GAAmB;QACvC,QAAQ,EAAE,SAAS,EAAE,WAAW;QAChC,QAAQ,EAAE,OAAO,EAAE,UAAU;QAC7B,cAAc,EAAE,UAAU,EAAE,WAAW;QACvC,QAAQ,EAAE,UAAU,EAAE,SAAS;QAC/B,QAAQ,EAAE,YAAY;KACvB,CAAC;IAEF,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC;IAErC,sDAAsD;IACtD,IAAI,IAAI,KAAK,YAAY,IAAI,IAAI,CAAC,IAAI,KAAK,YAAY,EAAE,CAAC;QACxD,OAAO,YAAY,CAAC;IACtB,CAAC;IAED,IAAI,gBAAgB,CAAC,QAAQ,CAAC,IAAoB,CAAC,EAAE,CAAC;QACpD,OAAO,IAAoB,CAAC;IAC9B,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;GAEG;AACH,SAAS,mBAAmB,CAAC,SAAyB;IACpD,IAAI,SAAS,CAAC,QAAQ,CAAC,QAAQ,CAAC;QAAE,OAAO,QAAQ,CAAC;IAClD,IAAI,SAAS,CAAC,QAAQ,CAAC,SAAS,CAAC;QAAE,OAAO,SAAS,CAAC;IACpD,IAAI,SAAS,CAAC,QAAQ,CAAC,WAAW,CAAC;QAAE,OAAO,WAAW,CAAC;IACxD,OAAO,iBAAiB,CAAC;AAC3B,CAAC;AAED,+CAA+C;AAC/C,oBAAoB;AACpB,+CAA+C;AAE/C;;;;;;;;;GASG;AACH,MAAM,UAAU,aAAa,CAC3B,IAAoB,EACpB,OAAyB;IAEzB,MAAM,SAAS,GAAG,gBAAgB,CAAC,IAAI,CAAC,CAAC;IACzC,MAAM,WAAW,GAAG,kBAAkB,CAAC,IAAI,EAAE,QAAQ,EAAE,OAAO,CAAC,CAAC;IAEhE,kBAAkB;IAClB,MAAM,QAAQ,GAAG,eAAe,CAAC,IAAI,EAAE,YAAY,CAAC,CAAC;IACrD,IAAI,CAAC,QAAQ,EAAE,CAAC;QACd,OAAO,IAAI,CAAC;IACd,CAAC;IACD,MAAM,IAAI,GAAG,QAAQ,CAAC,IAAI,CAAC;IAE3B,kBAAkB;IAClB,MAAM,UAAU,GAAG,iBAAiB,CAAC,IAAI,CAAC,CAAC;IAE3C,sBAAsB;IACtB,MAAM,UAAU,GAAG,qBAAqB,CAAC,IAAI,CAAC,CAAC;IAE/C,iBAAiB;IACjB,MAAM,UAAU,GAAG,iBAAiB,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;IAEpD,oBAAoB;IACpB,MAAM,WAAW,GAAG,kBAAkB,CAAC,IAAI,CAAC,CAAC;IAE7C,OAAO;QACL,IAAI;QACJ,WAAW;QACX,UAAU;QACV,UAAU;QACV,SAAS;QACT,cAAc,EAAE,UAAU;QAC1B,WAAW;QACX,aAAa,EAAE,mBAAmB,CAAC,SAAS,CAAC;QAC7C,QAAQ,EAAE,SAAS,CAAC,QAAQ,CAAC,QAAQ,CAAC;QACtC,UAAU,EAAE,SAAS,CAAC,QAAQ,CAAC,UAAU,CAAC;QAC1C,OAAO,EAAE,SAAS,CAAC,QAAQ,CAAC,OAAO,CAAC;QACpC,cAAc,EAAE,SAAS,CAAC,QAAQ,CAAC,cAAc,CAAC;QAClD,QAAQ,EAAE,SAAS,CAAC,QAAQ,CAAC,QAAQ,CAAC;QACtC,SAAS,EAAE,SAAS,CAAC,QAAQ,CAAC,SAAS,CAAC;QACxC,aAAa,EAAE,UAAU,CAAC,IAAI,CAAC,aAAa,CAAC;QAC7C,WAAW,EAAE,UAAU,CAAC,IAAI,CAAC,WAAW,CAAC;KAC1C,CAAC;AACJ,CAAC;AAED;;GAEG;AACH,SAAS,iBAAiB,CAAC,IAAoB;IAC7C,kEAAkE;IAClE,0DAA0D;IAE1D,yBAAyB;IACzB,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;QAClC,IAAI,UAAU,CAAC,KAAK,CAAC,EAAE,CAAC;YACtB,OAAO,KAAK,CAAC,IAAI,CAAC;QACpB,CAAC;IACH,CAAC;IAED,mCAAmC;IACnC,MAAM,QAAQ,GAAG,eAAe,CAAC,IAAI,EAAE,WAAW,CAAC,CAAC;IACpD,IAAI,QAAQ,EAAE,CAAC;QACb,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,0CAA0C;IAC1C,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;GAEG;AACH,SAAS,qBAAqB,CAAC,IAAoB;IACjD,MAAM,MAAM,GAAa,EAAE,CAAC;IAE5B,MAAM,cAAc,GAAG,eAAe,CAAC,IAAI,EAAE,iBAAiB,CAAC,CAAC;IAChE,IAAI,cAAc,EAAE,CAAC;QACnB,KAAK,MAAM,KAAK,IAAI,cAAc,CAAC,QAAQ,EAAE,CAAC;YAC5C,IAAI,KAAK,CAAC,IAAI,KAAK,gBAAgB,EAAE,CAAC;gBACpC,MAAM,QAAQ,GAAG,eAAe,CAAC,KAAK,EAAE,YAAY,CAAC,CAAC;gBACtD,IAAI,QAAQ,EAAE,CAAC;oBACb,4BAA4B;oBAC5B,MAAM,UAAU,GAAG,eAAe,CAAC,KAAK,EAAE,YAAY,CAAC,CAAC;oBACxD,IAAI,UAAU,EAAE,CAAC;wBACf,MAAM,CAAC,IAAI,CAAC,GAAG,QAAQ,CAAC,IAAI,IAAI,UAAU,CAAC,IAAI,EAAE,CAAC,CAAC;oBACrD,CAAC;yBAAM,CAAC;wBACN,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;oBAC7B,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;GAEG;AACH,SAAS,kBAAkB,CAAC,IAAoB;IAC9C,MAAM,KAAK,GAAa,EAAE,CAAC;IAE3B,MAAM,UAAU,GAAG,eAAe,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;IACnD,IAAI,UAAU,EAAE,CAAC;QACf,KAAK,MAAM,KAAK,IAAI,UAAU,CAAC,QAAQ,EAAE,CAAC;YACxC,IAAI,UAAU,CAAC,KAAK,CAAC,EAAE,CAAC;gBACtB,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;YACzB,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,KAAK,CAAC;AACf,CAAC;AAED,+CAA+C;AAC/C,yBAAyB;AACzB,+CAA+C;AAE/C;;;;;;;;;GASG;AACH,MAAM,UAAU,kBAAkB,CAChC,IAAoB,EACpB,OAAyB;IAEzB,MAAM,SAAS,GAAG,gBAAgB,CAAC,IAAI,CAAC,CAAC;IACzC,MAAM,WAAW,GAAG,kBAAkB,CAAC,IAAI,EAAE,aAAa,EAAE,OAAO,CAAC,CAAC;IAErE,iBAAiB;IACjB,MAAM,UAAU,GAAG,iBAAiB,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;IAEpD,oBAAoB;IACpB,MAAM,WAAW,GAAG,kBAAkB,CAAC,IAAI,CAAC,CAAC;IAE7C,OAAO;QACL,WAAW;QACX,UAAU;QACV,SAAS;QACT,WAAW;QACX,aAAa,EAAE,mBAAmB,CAAC,SAAS,CAAC;QAC7C,aAAa,EAAE,UAAU,CAAC,IAAI,CAAC,aAAa,CAAC;QAC7C,WAAW,EAAE,UAAU,CAAC,IAAI,CAAC,WAAW,CAAC;KAC1C,CAAC;AACJ,CAAC;AAED,+CAA+C;AAC/C,uBAAuB;AACvB,+CAA+C;AAE/C;;GAEG;AACH,SAAS,iBAAiB,CACxB,IAAoB,EACpB,OAAyB;IAEzB,MAAM,UAAU,GAAwB,EAAE,CAAC;IAE3C,kCAAkC;IAClC,MAAM,UAAU,GAAG,eAAe,CAAC,IAAI,EAAE,mBAAmB,CAAC,CAAC;IAC9D,IAAI,CAAC,UAAU,EAAE,CAAC;QAChB,OAAO,UAAU,CAAC;IACpB,CAAC;IAED,KAAK,MAAM,KAAK,IAAI,UAAU,CAAC,QAAQ,EAAE,CAAC;QACxC,IAAI,KAAK,CAAC,IAAI,KAAK,kBAAkB,IAAI,KAAK,CAAC,IAAI,KAAK,kBAAkB,EAAE,CAAC;YAC3E,MAAM,KAAK,GAAG,cAAc,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;YAC7C,IAAI,KAAK,EAAE,CAAC;gBACV,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACzB,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,UAAU,CAAC;AACpB,CAAC;AAED;;;;;;;GAOG;AACH,SAAS,cAAc,CACrB,IAAoB,EACpB,OAAyB;IAEzB,MAAM,WAAW,GAAG,2BAA2B,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;IAE/D,IAAI,IAAI,GAAG,EAAE,CAAC;IACd,IAAI,IAAI,GAAG,EAAE,CAAC;IACd,IAAI,SAAS,GAAG,KAAK,CAAC;IACtB,IAAI,OAAO,GAAG,KAAK,CAAC;IAEpB,uCAAuC;IACvC,IAAI,IAAI,CAAC,IAAI,KAAK,kBAAkB,EAAE,CAAC;QACrC,SAAS,GAAG,IAAI,CAAC;IACnB,CAAC;IAED,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;QAClC,IAAI,KAAK,CAAC,IAAI,KAAK,YAAY,EAAE,CAAC;YAChC,4CAA4C;YAC5C,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC;QACpB,CAAC;aAAM,IAAI,UAAU,CAAC,KAAK,CAAC,EAAE,CAAC;YAC7B,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC;QACpB,CAAC;aAAM,IAAI,KAAK,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;YACtC,2BAA2B;YAC3B,KAAK,MAAM,QAAQ,IAAI,KAAK,CAAC,QAAQ,EAAE,CAAC;gBACtC,IAAI,QAAQ,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;oBAC9B,OAAO,GAAG,IAAI,CAAC;gBACjB,CAAC;YACH,CAAC;QACH,CAAC;aAAM,IAAI,KAAK,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;YAClC,OAAO,GAAG,IAAI,CAAC;QACjB,CAAC;aAAM,IAAI,KAAK,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;YAChC,SAAS,GAAG,IAAI,CAAC;QACnB,CAAC;IACH,CAAC;IAED,wDAAwD;IACxD,IAAI,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;QACzB,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;QAChC,SAAS,GAAG,IAAI,CAAC;IACnB,CAAC;IAED,IAAI,CAAC,IAAI,EAAE,CAAC;QACV,OAAO,IAAI,CAAC;IACd,CAAC;IAED,OAAO;QACL,IAAI;QACJ,IAAI;QACJ,WAAW;QACX,SAAS;QACT,OAAO;KACR,CAAC;AACJ,CAAC;AAED,+CAA+C;AAC/C,mBAAmB;AACnB,+CAA+C;AAE/C;;;;;;;;;;;;GAYG;AACH,MAAM,UAAU,YAAY,CAC1B,IAAoB,EACpB,OAAyB;IAEzB,MAAM,MAAM,GAAoB,EAAE,CAAC;IACnC,MAAM,SAAS,GAAG,gBAAgB,CAAC,IAAI,CAAC,CAAC;IACzC,MAAM,WAAW,GAAG,kBAAkB,CAAC,IAAI,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;IAE/D,eAAe;IACf,IAAI,IAAI,GAAG,EAAE,CAAC;IACd,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;QAClC,IAAI,UAAU,CAAC,KAAK,CAAC,EAAE,CAAC;YACtB,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC;YAClB,MAAM;QACR,CAAC;IACH,CAAC;IAED,kEAAkE;IAClE,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;QAClC,IAAI,KAAK,CAAC,IAAI,KAAK,qBAAqB,EAAE,CAAC;YACzC,MAAM,KAAK,GAAG,uBAAuB,CACnC,KAAK,EACL,IAAI,EACJ,SAAS,EACT,WAAW,EACX,IAAI,CAAC,aAAa,EAClB,IAAI,CAAC,WAAW,CACjB,CAAC;YACF,IAAI,KAAK,EAAE,CAAC;gBACV,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACrB,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;GAEG;AACH,SAAS,uBAAuB,CAC9B,IAAoB,EACpB,IAAY,EACZ,SAAyB,EACzB,WAAkD,EAClD,QAAyC,EACzC,MAAuC;IAEvC,IAAI,IAAI,GAAG,EAAE,CAAC;IACd,IAAI,WAAW,GAAkB,IAAI,CAAC;IAEtC,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;QAClC,IAAI,KAAK,CAAC,IAAI,KAAK,YAAY,EAAE,CAAC;YAChC,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC;QACpB,CAAC;aAAM,IAAI,KAAK,CAAC,IAAI,KAAK,GAAG,EAAE,CAAC;YAC9B,uBAAuB;YACvB,SAAS;QACX,CAAC;aAAM,IAAI,IAAI,IAAI,KAAK,CAAC,IAAI,KAAK,YAAY,EAAE,CAAC;YAC/C,mEAAmE;YACnE,WAAW,GAAG,KAAK,CAAC,IAAI,CAAC;QAC3B,CAAC;aAAM,IAAI,KAAK,CAAC,IAAI,KAAK,YAAY,EAAE,CAAC;YACvC,uDAAuD;YACvD,IAAI,GAAG,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC;QAC3B,CAAC;IACH,CAAC;IAED,IAAI,CAAC,IAAI,EAAE,CAAC;QACV,OAAO,IAAI,CAAC;IACd,CAAC;IAED,OAAO;QACL,IAAI;QACJ,IAAI;QACJ,WAAW;QACX,SAAS;QACT,WAAW;QACX,aAAa,EAAE,mBAAmB,CAAC,SAAS,CAAC;QAC7C,QAAQ,EAAE,SAAS,CAAC,QAAQ,CAAC,QAAQ,CAAC;QACtC,OAAO,EAAE,SAAS,CAAC,QAAQ,CAAC,OAAO,CAAC;QACpC,UAAU,EAAE,SAAS,CAAC,QAAQ,CAAC,UAAU,CAAC;QAC1C,WAAW,EAAE,SAAS,CAAC,QAAQ,CAAC,WAAW,CAAC;QAC5C,aAAa,EAAE,UAAU,CAAC,QAAQ,CAAC;QACnC,WAAW,EAAE,UAAU,CAAC,MAAM,CAAC;KAChC,CAAC;AACJ,CAAC;AAED,+CAA+C;AAC/C,oBAAoB;AACpB,+CAA+C;AAE/C;;GAEG;AACH,SAAS,eAAe,CAAC,IAAoB,EAAE,IAAY;IACzD,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;QAClC,IAAI,KAAK,CAAC,IAAI,KAAK,IAAI,EAAE,CAAC;YACxB,OAAO,KAAK,CAAC;QACf,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;GAEG;AACH,SAAS,UAAU,CAAC,IAAoB;IACtC,MAAM,aAAa,GAAG;QACpB,iBAAiB;QACjB,cAAc;QACd,wBAAwB;QACxB,YAAY;QACZ,eAAe;QACf,qBAAqB;QACrB,cAAc;QACd,WAAW;QACX,kBAAkB;QAClB,KAAK;QACL,MAAM;QACN,OAAO;QACP,MAAM;QACN,OAAO;QACP,QAAQ;QACR,SAAS;QACT,MAAM;KACP,CAAC;IAEF,8CAA8C;IAC9C,MAAM,cAAc,GAAG,CAAC,KAAK,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,QAAQ,EAAE,SAAS,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;IACtG,IAAI,cAAc,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;QACvC,OAAO,IAAI,CAAC;IACd,CAAC;IAED,OAAO,aAAa,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AAC3C,CAAC;AAED,+CAA+C;AAC/C,oCAAoC;AACpC,+CAA+C;AAE/C;;GAEG;AACH,MAAM,UAAU,aAAa,CAC3B,MAA4D,EAC5D,cAAsB;IAEtB,OAAO,MAAM,CAAC,WAAW,CAAC,IAAI,CAC5B,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,KAAK,cAAc,IAAI,GAAG,CAAC,QAAQ,EAAE,QAAQ,CAAC,IAAI,cAAc,EAAE,CAAC,CACnF,CAAC;AACJ,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,aAAa,CAC3B,MAA4D,EAC5D,cAAsB;IAEtB,OAAO,MAAM,CAAC,WAAW,CAAC,IAAI,CAC5B,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,KAAK,cAAc,IAAI,GAAG,CAAC,QAAQ,EAAE,QAAQ,CAAC,IAAI,cAAc,EAAE,CAAC,CACnF,CAAC;AACJ,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,gBAAgB,CAAC,MAAsB;IACrD,MAAM,kBAAkB,GAAG;QACzB,gBAAgB;QAChB,YAAY;QACZ,aAAa;QACb,YAAY;QACZ,eAAe;QACf,cAAc;KACf,CAAC;IAEF,OAAO,MAAM,CAAC,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,kBAAkB,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;AAC/E,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,eAAe,CAAC,MAAsB;IACpD,OAAO,aAAa,CAAC,MAAM,EAAE,eAAe,CAAC,CAAC;AAChD,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,qBAAqB,CAAC,MAAsB;IAC1D,MAAM,mBAAmB,GAAG;QAC1B,cAAc;QACd,eAAe;QACf,SAAS;QACT,cAAc;KACf,CAAC;IAEF,OAAO,MAAM,CAAC,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,mBAAmB,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;AAChF,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,aAAa,CAAC,MAAsB;IAClD,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,WAAW,EAAE,CAAC;QACrC,QAAQ,GAAG,CAAC,IAAI,EAAE,CAAC;YACjB,KAAK,YAAY;gBACf,OAAO,KAAK,CAAC;YACf,KAAK,aAAa;gBAChB,OAAO,MAAM,CAAC;YAChB,KAAK,YAAY;gBACf,OAAO,KAAK,CAAC;YACf,KAAK,eAAe;gBAClB,OAAO,QAAQ,CAAC;YAClB,KAAK,cAAc;gBACjB,OAAO,OAAO,CAAC;YACjB,KAAK,gBAAgB;gBACnB,4BAA4B;gBAC5B,MAAM,SAAS,GAAG,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC;gBACnE,IAAI,SAAS,EAAE,CAAC;oBACd,8CAA8C;oBAC9C,MAAM,KAAK,GAAG,SAAS,CAAC,KAAK,CAAC,KAAK,CAAC,sBAAsB,CAAC,CAAC;oBAC5D,IAAI,KAAK,EAAE,CAAC;wBACV,OAAO,KAAK,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC;oBAC1B,CAAC;oBACD,OAAO,SAAS,CAAC,KAAK,CAAC;gBACzB,CAAC;gBACD,wCAAwC;gBACxC,OAAO,KAAK,CAAC;QACjB,CAAC;IACH,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,cAAc,CAAC,MAAsB;IACnD,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,WAAW,EAAE,CAAC;QACrC,IAAI;YACF,gBAAgB;YAChB,YAAY;YACZ,aAAa;YACb,YAAY;YACZ,eAAe;YACf,cAAc;SACf,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YACrB,6CAA6C;YAC7C,MAAM,QAAQ,GAAG,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,KAAK,OAAO,IAAI,GAAG,CAAC,IAAI,KAAK,IAAI,CAAC,CAAC;YACtF,IAAI,QAAQ,EAAE,CAAC;gBACb,OAAO,QAAQ,CAAC,KAAK,CAAC;YACxB,CAAC;YAED,0BAA0B;YAC1B,MAAM,OAAO,GAAG,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC;YAC/D,IAAI,OAAO,EAAE,CAAC;gBACZ,OAAO,OAAO,CAAC,KAAK,CAAC;YACvB,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,gBAAgB,CAAC,MAAsB;IACrD,OAAO,MAAM,CAAC,UAAU,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CACtC,KAAK,CAAC,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,KAAK,cAAc,CAAC,CAC3D,CAAC;AACJ,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,cAAc,CAAC,MAAsB;IACnD,OAAO,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CACpC,KAAK,CAAC,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,KAAK,aAAa,CAAC,CAC1D,CAAC;AACJ,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,kBAAkB,CAAC,MAAsB;IACvD,OAAO,MAAM,CAAC,UAAU,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CACtC,KAAK,CAAC,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,KAAK,cAAc,CAAC,CAC3D,CAAC;AACJ,CAAC"}