agent-web-interface 4.0.0

package/dist/src/form/field-extractor.js

@@ -0,0 +1,544 @@
+/**
+ * Field Extractor
+ *
+ * Extracts rich metadata for form fields from a BaseSnapshot.
+ * Handles purpose inference, constraint extraction, and state tracking.
+ *
+ * Purpose inference priority:
+ * 1. input type attribute
+ * 2. autocomplete attribute
+ * 3. aria-label
+ * 4. label text
+ * 5. placeholder
+ * 6. name attribute
+ *
+ * @module form/field-extractor
+ */
+/**
+ * Mapping from input type to semantic type
+ */
+const INPUT_TYPE_TO_SEMANTIC = {
+    email: 'email',
+    tel: 'phone',
+    password: 'password',
+    url: 'url',
+    search: 'search',
+    date: 'date',
+    'datetime-local': 'date',
+    time: 'date',
+    month: 'date',
+    week: 'date',
+    number: 'quantity',
+    file: 'file',
+    color: 'color',
+};
+/**
+ * Mapping from autocomplete attribute to semantic type
+ */
+const AUTOCOMPLETE_TO_SEMANTIC = {
+    email: 'email',
+    tel: 'phone',
+    'tel-national': 'phone',
+    'tel-local': 'phone',
+    password: 'password',
+    'new-password': 'password',
+    'current-password': 'password',
+    username: 'username',
+    name: 'full_name',
+    'given-name': 'first_name',
+    'family-name': 'last_name',
+    'additional-name': 'name',
+    nickname: 'username',
+    'street-address': 'street',
+    'address-line1': 'street',
+    'address-line2': 'address',
+    'address-level1': 'state',
+    'address-level2': 'city',
+    'postal-code': 'zip',
+    country: 'country',
+    'country-name': 'country',
+    'cc-number': 'card_number',
+    'cc-exp': 'card_expiry',
+    'cc-exp-month': 'card_expiry',
+    'cc-exp-year': 'card_expiry',
+    'cc-csc': 'card_cvv',
+    bday: 'date_of_birth',
+    'bday-day': 'date_of_birth',
+    'bday-month': 'date_of_birth',
+    'bday-year': 'date_of_birth',
+    url: 'url',
+    photo: 'file',
+};
+/**
+ * Keywords for semantic type inference from labels
+ */
+const LABEL_KEYWORDS = {
+    email: ['email', 'e-mail', 'mail address'],
+    phone: ['phone', 'telephone', 'mobile', 'cell', 'contact number'],
+    password: ['password', 'passcode', 'pin'],
+    password_confirm: ['confirm password', 'repeat password', 'retype password', 're-enter password'],
+    name: ['name', 'full name'],
+    first_name: ['first name', 'given name', 'forename'],
+    last_name: ['last name', 'surname', 'family name'],
+    full_name: ['full name', 'your name', 'customer name'],
+    username: ['username', 'user name', 'user id', 'login', 'account name'],
+    address: ['address', 'location'],
+    street: ['street', 'address line', 'street address'],
+    city: ['city', 'town', 'locality'],
+    state: ['state', 'province', 'region'],
+    zip: ['zip', 'postal code', 'postcode', 'zip code'],
+    country: ['country', 'nation'],
+    card_number: ['card number', 'credit card', 'debit card', 'card #'],
+    card_expiry: ['expiry', 'expiration', 'exp date', 'valid thru'],
+    card_cvv: ['cvv', 'cvc', 'security code', 'card verification'],
+    date: ['date', 'when'],
+    date_of_birth: ['birth', 'dob', 'birthday', 'date of birth'],
+    quantity: ['quantity', 'qty', 'amount', 'count', 'number of'],
+    price: ['price', 'cost', 'amount', 'total'],
+    search: ['search', 'find', 'lookup', 'query'],
+    comment: ['comment', 'note', 'remarks', 'feedback'],
+    message: ['message', 'text', 'content', 'body'],
+    url: ['url', 'website', 'link', 'web address'],
+    file: ['file', 'upload', 'attachment', 'document'],
+    color: ['color', 'colour'],
+    selection: ['select', 'choose', 'option'],
+    toggle: ['enable', 'disable', 'turn on', 'turn off'],
+    consent: ['agree', 'consent', 'accept', 'terms', 'privacy', 'subscribe'],
+    unknown: [],
+};
+/**
+ * Name patterns for semantic type inference.
+ * Maps common naming patterns (camelCase, snake_case, kebab-case) to semantic types.
+ */
+const NAME_PATTERNS = {
+    // Email patterns
+    email: 'email',
+    emailaddress: 'email',
+    email_address: 'email',
+    'email-address': 'email',
+    useremail: 'email',
+    user_email: 'email',
+    // Phone patterns
+    phone: 'phone',
+    phonenumber: 'phone',
+    phone_number: 'phone',
+    'phone-number': 'phone',
+    tel: 'phone',
+    telephone: 'phone',
+    mobile: 'phone',
+    // Password patterns
+    password: 'password',
+    passwd: 'password',
+    pass: 'password',
+    confirmpassword: 'password_confirm',
+    confirm_password: 'password_confirm',
+    passwordconfirm: 'password_confirm',
+    // Name patterns
+    firstname: 'first_name',
+    first_name: 'first_name',
+    'first-name': 'first_name',
+    givenname: 'first_name',
+    lastname: 'last_name',
+    last_name: 'last_name',
+    'last-name': 'last_name',
+    familyname: 'last_name',
+    fullname: 'full_name',
+    full_name: 'full_name',
+    // Username
+    username: 'username',
+    user_name: 'username',
+    userid: 'username',
+    user_id: 'username',
+    // Address
+    streetaddress: 'street',
+    street_address: 'street',
+    addressline: 'street',
+    address_line: 'street',
+    city: 'city',
+    state: 'state',
+    province: 'state',
+    zip: 'zip',
+    zipcode: 'zip',
+    zip_code: 'zip',
+    postalcode: 'zip',
+    postal_code: 'zip',
+    country: 'country',
+    // Payment
+    cardnumber: 'card_number',
+    card_number: 'card_number',
+    ccnumber: 'card_number',
+    cc_number: 'card_number',
+    cvv: 'card_cvv',
+    cvc: 'card_cvv',
+    expiry: 'card_expiry',
+    expiration: 'card_expiry',
+    // Dates
+    dateofbirth: 'date_of_birth',
+    date_of_birth: 'date_of_birth',
+    dob: 'date_of_birth',
+    birthday: 'date_of_birth',
+    birthdate: 'date_of_birth',
+};
+/**
+ * Extract semantic type from naming patterns.
+ *
+ * @param label - The accessible label
+ * @param testId - Optional test ID attribute
+ * @returns Object with inferred type and signal description
+ */
+function extractNamePatterns(label, testId) {
+    // Normalize label to check against patterns
+    const normalizedLabel = label.toLowerCase().replace(/[^a-z0-9_-]/g, '');
+    // Check label against patterns
+    for (const [pattern, type] of Object.entries(NAME_PATTERNS)) {
+        if (normalizedLabel.includes(pattern)) {
+            return { type, signal: `label matches pattern "${pattern}"` };
+        }
+    }
+    // Check test_id against patterns
+    if (testId) {
+        const normalizedTestId = testId.toLowerCase().replace(/[^a-z0-9_-]/g, '');
+        for (const [pattern, type] of Object.entries(NAME_PATTERNS)) {
+            if (normalizedTestId.includes(pattern)) {
+                return { type, signal: `test_id matches pattern "${pattern}"` };
+            }
+        }
+    }
+    return { type: 'unknown', signal: '' };
+}
+/**
+ * Sensitive field types that should have values masked
+ */
+const SENSITIVE_TYPES = new Set([
+    'password',
+    'password_confirm',
+    'card_number',
+    'card_cvv',
+]);
+/**
+ * Extract form fields from a snapshot for given field EIDs.
+ *
+ * @param snapshot - BaseSnapshot containing the nodes
+ * @param fieldEids - Array of node IDs to extract as fields
+ * @param config - Form detection configuration
+ * @returns Array of FormField objects
+ */
+export function extractFields(snapshot, fieldEids, config) {
+    const fields = [];
+    for (let sequence = 0; sequence < fieldEids.length; sequence++) {
+        const eid = fieldEids[sequence];
+        const node = snapshot.nodes.find((n) => n.node_id === eid);
+        if (!node)
+            continue;
+        const field = extractField(node, sequence, snapshot, config);
+        if (field) {
+            fields.push(field);
+        }
+    }
+    // Detect radio groups and link them
+    linkRadioGroups(fields, snapshot);
+    return fields;
+}
+/**
+ * Extract a single form field from a node.
+ */
+function extractField(node, sequence, snapshot, config) {
+    // Infer purpose
+    const purpose = inferPurpose(node);
+    // Extract constraints
+    const constraints = extractConstraints(node, snapshot);
+    // Extract state
+    const state = extractFieldState(node, config, purpose.semantic_type);
+    return {
+        eid: node.node_id,
+        backend_node_id: node.backend_node_id,
+        frame_id: node.frame_id,
+        label: node.label,
+        kind: node.kind,
+        purpose,
+        constraints,
+        state,
+        sequence,
+    };
+}
+/**
+ * Infer the semantic purpose of a field.
+ */
+function inferPurpose(node) {
+    const inferredFrom = [];
+    let semanticType = 'unknown';
+    let confidence = 0;
+    // Priority 1: Input type attribute (high confidence)
+    const inputType = node.attributes?.input_type;
+    if (inputType && INPUT_TYPE_TO_SEMANTIC[inputType]) {
+        semanticType = INPUT_TYPE_TO_SEMANTIC[inputType];
+        confidence = 0.95;
+        inferredFrom.push(`input_type="${inputType}"`);
+    }
+    // Priority 2: Autocomplete attribute (high confidence)
+    const autocomplete = node.attributes?.autocomplete;
+    if (autocomplete && AUTOCOMPLETE_TO_SEMANTIC[autocomplete]) {
+        const autoType = AUTOCOMPLETE_TO_SEMANTIC[autocomplete];
+        if (semanticType === 'unknown' || confidence < 0.9) {
+            semanticType = autoType;
+            confidence = Math.max(confidence, 0.9);
+            inferredFrom.push(`autocomplete="${autocomplete}"`);
+        }
+    }
+    // Priority 3-5: Label, placeholder, aria-label (medium confidence)
+    // Note: node.label is the computed accessible name which includes aria-label,
+    // aria-labelledby, and other ARIA labeling mechanisms
+    if (semanticType === 'unknown' || confidence < 0.8) {
+        const textSources = [
+            { text: node.label, source: 'label', confidence: 0.7 },
+            { text: node.attributes?.placeholder, source: 'placeholder', confidence: 0.65 },
+        ];
+        for (const { text, source, confidence: sourceConfidence } of textSources) {
+            if (!text)
+                continue;
+            const lowerText = text.toLowerCase();
+            for (const [type, keywords] of Object.entries(LABEL_KEYWORDS)) {
+                if (type === 'unknown')
+                    continue;
+                for (const keyword of keywords) {
+                    if (lowerText.includes(keyword)) {
+                        if (semanticType === 'unknown' || confidence < sourceConfidence) {
+                            semanticType = type;
+                            confidence = Math.max(confidence, sourceConfidence);
+                            inferredFrom.push(`${source} contains "${keyword}"`);
+                        }
+                        break;
+                    }
+                }
+                if (semanticType !== 'unknown' && confidence >= 0.7)
+                    break;
+            }
+            if (semanticType !== 'unknown' && confidence >= 0.7)
+                break;
+        }
+    }
+    // Priority 6: Name attribute patterns (low confidence: 0.5)
+    // Detect naming conventions like camelCase (firstName), snake_case (first_name),
+    // or kebab-case (first-name) that may indicate field purpose
+    if (semanticType === 'unknown' || confidence < 0.5) {
+        const testId = node.attributes?.test_id ?? '';
+        const namePatterns = extractNamePatterns(node.label, testId);
+        if (namePatterns.type !== 'unknown') {
+            semanticType = namePatterns.type;
+            confidence = Math.max(confidence, 0.5);
+            inferredFrom.push(namePatterns.signal);
+        }
+    }
+    // Fallback based on node kind
+    if (semanticType === 'unknown') {
+        switch (node.kind) {
+            case 'checkbox':
+                semanticType = 'toggle';
+                confidence = 0.5;
+                inferredFrom.push('node kind is checkbox');
+                break;
+            case 'radio':
+                semanticType = 'selection';
+                confidence = 0.5;
+                inferredFrom.push('node kind is radio');
+                break;
+            case 'select':
+            case 'combobox':
+                semanticType = 'selection';
+                confidence = 0.5;
+                inferredFrom.push(`node kind is ${node.kind}`);
+                break;
+            case 'textarea':
+                semanticType = 'message';
+                confidence = 0.4;
+                inferredFrom.push('node kind is textarea');
+                break;
+            case 'slider':
+                semanticType = 'quantity';
+                confidence = 0.4;
+                inferredFrom.push('node kind is slider');
+                break;
+        }
+    }
+    return {
+        semantic_type: semanticType,
+        confidence,
+        inferred_from: inferredFrom.length > 0 ? inferredFrom : ['no signals found'],
+    };
+}
+/**
+ * Extract constraints for a field.
+ */
+function extractConstraints(node, snapshot) {
+    const constraints = {
+        required: false,
+        required_confidence: 0,
+    };
+    // Check required state
+    if (node.state?.required) {
+        constraints.required = true;
+        constraints.required_confidence = 1.0;
+    }
+    else {
+        // Check label for required indicators
+        const label = node.label.toLowerCase();
+        if (label.includes('*') || label.includes('required')) {
+            constraints.required = true;
+            constraints.required_confidence = 0.8;
+        }
+    }
+    // Extract options for select/radio/combobox
+    if (node.kind === 'radio') {
+        // Find related radio buttons with same name pattern
+        constraints.options = extractRadioOptions(node, snapshot);
+    }
+    else if (node.kind === 'combobox' || node.kind === 'select') {
+        // Extract options for select/combobox elements
+        constraints.options = extractSelectOptions(node, snapshot);
+    }
+    // TODO: Extract more constraints from DOM attributes
+    // - minlength, maxlength
+    // - min, max, step
+    // - pattern
+    return constraints;
+}
+/**
+ * Extract options for radio button groups.
+ */
+function extractRadioOptions(node, snapshot) {
+    const options = [];
+    // Find all radio buttons in the same region/group
+    const radioButtons = snapshot.nodes.filter((n) => n.kind === 'radio' &&
+        n.where.region === node.where.region &&
+        (n.where.heading_context === node.where.heading_context ||
+            n.where.group_id === node.where.group_id));
+    for (const radio of radioButtons) {
+        options.push({
+            value: radio.label,
+            label: radio.label,
+            selected: radio.state?.checked ?? false,
+            disabled: !(radio.state?.enabled ?? true),
+            eid: radio.node_id,
+        });
+    }
+    return options;
+}
+/**
+ * Extract options for select/combobox elements.
+ *
+ * Attempts to find option elements by looking for:
+ * 1. Nodes in the same group with 'listitem' kind
+ * 2. Nodes with 'menuitem' kind that share the same region/group
+ * 3. If value is set, creates a single option representing current selection
+ *
+ * Note: Full option extraction may require additional CDP calls.
+ * This provides a best-effort extraction from available snapshot data.
+ */
+function extractSelectOptions(node, snapshot) {
+    const options = [];
+    // Look for listitem or menuitem nodes in the same group_id
+    if (node.where.group_id) {
+        const potentialOptions = snapshot.nodes.filter((n) => (n.kind === 'listitem' || n.kind === 'menuitem') &&
+            n.where.group_id === node.where.group_id &&
+            n.node_id !== node.node_id);
+        for (const opt of potentialOptions) {
+            const isSelected = opt.state?.selected ?? false;
+            options.push({
+                value: opt.label,
+                label: opt.label,
+                selected: isSelected,
+                disabled: !(opt.state?.enabled ?? true),
+                eid: opt.node_id,
+            });
+        }
+    }
+    // If we found options, return them
+    if (options.length > 0) {
+        return options;
+    }
+    // Fallback: if node has a value, create a single option for the current selection
+    // This at least lets us know what's currently selected even if we can't see all options
+    if (node.attributes?.value) {
+        options.push({
+            value: node.attributes.value,
+            label: node.attributes.value,
+            selected: true,
+        });
+    }
+    return options;
+}
+/**
+ * Extract state for a field.
+ *
+ * Note: This extracts initial state from the snapshot (HTML attributes).
+ * Runtime values may be overlaid later via readRuntimeValues().
+ */
+function extractFieldState(node, config, semanticType) {
+    // Get value from HTML attribute, potentially masked
+    let currentValue = node.attributes?.value;
+    const isSensitive = SENSITIVE_TYPES.has(semanticType);
+    if (currentValue && isSensitive && config.mask_sensitive) {
+        currentValue = '••••••••';
+    }
+    // Determine if field has a value (from attribute)
+    // Note: Using || here intentionally because we want falsy values (empty string) to fall through
+    /* eslint-disable @typescript-eslint/prefer-nullish-coalescing */
+    const hasValue = Boolean(currentValue ||
+        node.state?.checked ||
+        (node.kind === 'checkbox' && node.state?.checked) ||
+        (node.kind === 'radio' && node.state?.checked));
+    /* eslint-enable @typescript-eslint/prefer-nullish-coalescing */
+    // Filled is initially same as hasValue (may be updated after runtime read)
+    const filled = hasValue;
+    // Determine validity
+    const valid = !(node.state?.invalid ?? false);
+    return {
+        current_value: currentValue,
+        value_source: currentValue !== undefined ? 'attribute' : undefined,
+        has_value: hasValue,
+        filled,
+        valid,
+        enabled: node.state?.enabled ?? true,
+        touched: false, // We can't know this without observing interactions
+        focused: node.state?.focused ?? false,
+        visible: node.state?.visible ?? true,
+    };
+}
+/**
+ * Link radio buttons into groups.
+ */
+function linkRadioGroups(fields, snapshot) {
+    const radioFields = fields.filter((f) => f.kind === 'radio');
+    // Group by heading context + region
+    const groups = new Map();
+    for (const field of radioFields) {
+        const node = snapshot.nodes.find((n) => n.node_id === field.eid);
+        if (!node)
+            continue;
+        const key = `${node.where.region}:${node.where.heading_context ?? ''}:${node.where.group_id ?? ''}`;
+        const group = groups.get(key) ?? [];
+        group.push(field);
+        groups.set(key, group);
+    }
+    // Link fields within each group
+    let groupIndex = 0;
+    for (const group of groups.values()) {
+        if (group.length > 1) {
+            const groupId = `radio-group-${groupIndex++}`;
+            for (const field of group) {
+                field.group_id = groupId;
+                field.dependents = group.filter((f) => f.eid !== field.eid).map((f) => f.eid);
+            }
+        }
+    }
+}
+/**
+ * Extract a single field by EID.
+ */
+export function extractFieldByEid(snapshot, eid, config) {
+    const node = snapshot.nodes.find((n) => n.node_id === eid);
+    if (!node)
+        return null;
+    return extractField(node, 0, snapshot, config);
+}
+//# sourceMappingURL=field-extractor.js.map

package/dist/src/form/field-extractor.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"field-extractor.js","sourceRoot":"","sources":["../../../src/form/field-extractor.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;GAeG;AAaH;;GAEG;AACH,MAAM,sBAAsB,GAAsC;IAChE,KAAK,EAAE,OAAO;IACd,GAAG,EAAE,OAAO;IACZ,QAAQ,EAAE,UAAU;IACpB,GAAG,EAAE,KAAK;IACV,MAAM,EAAE,QAAQ;IAChB,IAAI,EAAE,MAAM;IACZ,gBAAgB,EAAE,MAAM;IACxB,IAAI,EAAE,MAAM;IACZ,KAAK,EAAE,MAAM;IACb,IAAI,EAAE,MAAM;IACZ,MAAM,EAAE,UAAU;IAClB,IAAI,EAAE,MAAM;IACZ,KAAK,EAAE,OAAO;CACf,CAAC;AAEF;;GAEG;AACH,MAAM,wBAAwB,GAAsC;IAClE,KAAK,EAAE,OAAO;IACd,GAAG,EAAE,OAAO;IACZ,cAAc,EAAE,OAAO;IACvB,WAAW,EAAE,OAAO;IACpB,QAAQ,EAAE,UAAU;IACpB,cAAc,EAAE,UAAU;IAC1B,kBAAkB,EAAE,UAAU;IAC9B,QAAQ,EAAE,UAAU;IACpB,IAAI,EAAE,WAAW;IACjB,YAAY,EAAE,YAAY;IAC1B,aAAa,EAAE,WAAW;IAC1B,iBAAiB,EAAE,MAAM;IACzB,QAAQ,EAAE,UAAU;IACpB,gBAAgB,EAAE,QAAQ;IAC1B,eAAe,EAAE,QAAQ;IACzB,eAAe,EAAE,SAAS;IAC1B,gBAAgB,EAAE,OAAO;IACzB,gBAAgB,EAAE,MAAM;IACxB,aAAa,EAAE,KAAK;IACpB,OAAO,EAAE,SAAS;IAClB,cAAc,EAAE,SAAS;IACzB,WAAW,EAAE,aAAa;IAC1B,QAAQ,EAAE,aAAa;IACvB,cAAc,EAAE,aAAa;IAC7B,aAAa,EAAE,aAAa;IAC5B,QAAQ,EAAE,UAAU;IACpB,IAAI,EAAE,eAAe;IACrB,UAAU,EAAE,eAAe;IAC3B,YAAY,EAAE,eAAe;IAC7B,WAAW,EAAE,eAAe;IAC5B,GAAG,EAAE,KAAK;IACV,KAAK,EAAE,MAAM;CACd,CAAC;AAEF;;GAEG;AACH,MAAM,cAAc,GAAwC;IAC1D,KAAK,EAAE,CAAC,OAAO,EAAE,QAAQ,EAAE,cAAc,CAAC;IAC1C,KAAK,EAAE,CAAC,OAAO,EAAE,WAAW,EAAE,QAAQ,EAAE,MAAM,EAAE,gBAAgB,CAAC;IACjE,QAAQ,EAAE,CAAC,UAAU,EAAE,UAAU,EAAE,KAAK,CAAC;IACzC,gBAAgB,EAAE,CAAC,kBAAkB,EAAE,iBAAiB,EAAE,iBAAiB,EAAE,mBAAmB,CAAC;IACjG,IAAI,EAAE,CAAC,MAAM,EAAE,WAAW,CAAC;IAC3B,UAAU,EAAE,CAAC,YAAY,EAAE,YAAY,EAAE,UAAU,CAAC;IACpD,SAAS,EAAE,CAAC,WAAW,EAAE,SAAS,EAAE,aAAa,CAAC;IAClD,SAAS,EAAE,CAAC,WAAW,EAAE,WAAW,EAAE,eAAe,CAAC;IACtD,QAAQ,EAAE,CAAC,UAAU,EAAE,WAAW,EAAE,SAAS,EAAE,OAAO,EAAE,cAAc,CAAC;IACvE,OAAO,EAAE,CAAC,SAAS,EAAE,UAAU,CAAC;IAChC,MAAM,EAAE,CAAC,QAAQ,EAAE,cAAc,EAAE,gBAAgB,CAAC;IACpD,IAAI,EAAE,CAAC,MAAM,EAAE,MAAM,EAAE,UAAU,CAAC;IAClC,KAAK,EAAE,CAAC,OAAO,EAAE,UAAU,EAAE,QAAQ,CAAC;IACtC,GAAG,EAAE,CAAC,KAAK,EAAE,aAAa,EAAE,UAAU,EAAE,UAAU,CAAC;IACnD,OAAO,EAAE,CAAC,SAAS,EAAE,QAAQ,CAAC;IAC9B,WAAW,EAAE,CAAC,aAAa,EAAE,aAAa,EAAE,YAAY,EAAE,QAAQ,CAAC;IACnE,WAAW,EAAE,CAAC,QAAQ,EAAE,YAAY,EAAE,UAAU,EAAE,YAAY,CAAC;IAC/D,QAAQ,EAAE,CAAC,KAAK,EAAE,KAAK,EAAE,eAAe,EAAE,mBAAmB,CAAC;IAC9D,IAAI,EAAE,CAAC,MAAM,EAAE,MAAM,CAAC;IACtB,aAAa,EAAE,CAAC,OAAO,EAAE,KAAK,EAAE,UAAU,EAAE,eAAe,CAAC;IAC5D,QAAQ,EAAE,CAAC,UAAU,EAAE,KAAK,EAAE,QAAQ,EAAE,OAAO,EAAE,WAAW,CAAC;IAC7D,KAAK,EAAE,CAAC,OAAO,EAAE,MAAM,EAAE,QAAQ,EAAE,OAAO,CAAC;IAC3C,MAAM,EAAE,CAAC,QAAQ,EAAE,MAAM,EAAE,QAAQ,EAAE,OAAO,CAAC;IAC7C,OAAO,EAAE,CAAC,SAAS,EAAE,MAAM,EAAE,SAAS,EAAE,UAAU,CAAC;IACnD,OAAO,EAAE,CAAC,SAAS,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,CAAC;IAC/C,GAAG,EAAE,CAAC,KAAK,EAAE,SAAS,EAAE,MAAM,EAAE,aAAa,CAAC;IAC9C,IAAI,EAAE,CAAC,MAAM,EAAE,QAAQ,EAAE,YAAY,EAAE,UAAU,CAAC;IAClD,KAAK,EAAE,CAAC,OAAO,EAAE,QAAQ,CAAC;IAC1B,SAAS,EAAE,CAAC,QAAQ,EAAE,QAAQ,EAAE,QAAQ,CAAC;IACzC,MAAM,EAAE,CAAC,QAAQ,EAAE,SAAS,EAAE,SAAS,EAAE,UAAU,CAAC;IACpD,OAAO,EAAE,CAAC,OAAO,EAAE,SAAS,EAAE,QAAQ,EAAE,OAAO,EAAE,SAAS,EAAE,WAAW,CAAC;IACxE,OAAO,EAAE,EAAE;CACZ,CAAC;AAEF;;;GAGG;AACH,MAAM,aAAa,GAAsC;IACvD,iBAAiB;IACjB,KAAK,EAAE,OAAO;IACd,YAAY,EAAE,OAAO;IACrB,aAAa,EAAE,OAAO;IACtB,eAAe,EAAE,OAAO;IACxB,SAAS,EAAE,OAAO;IAClB,UAAU,EAAE,OAAO;IACnB,iBAAiB;IACjB,KAAK,EAAE,OAAO;IACd,WAAW,EAAE,OAAO;IACpB,YAAY,EAAE,OAAO;IACrB,cAAc,EAAE,OAAO;IACvB,GAAG,EAAE,OAAO;IACZ,SAAS,EAAE,OAAO;IAClB,MAAM,EAAE,OAAO;IACf,oBAAoB;IACpB,QAAQ,EAAE,UAAU;IACpB,MAAM,EAAE,UAAU;IAClB,IAAI,EAAE,UAAU;IAChB,eAAe,EAAE,kBAAkB;IACnC,gBAAgB,EAAE,kBAAkB;IACpC,eAAe,EAAE,kBAAkB;IACnC,gBAAgB;IAChB,SAAS,EAAE,YAAY;IACvB,UAAU,EAAE,YAAY;IACxB,YAAY,EAAE,YAAY;IAC1B,SAAS,EAAE,YAAY;IACvB,QAAQ,EAAE,WAAW;IACrB,SAAS,EAAE,WAAW;IACtB,WAAW,EAAE,WAAW;IACxB,UAAU,EAAE,WAAW;IACvB,QAAQ,EAAE,WAAW;IACrB,SAAS,EAAE,WAAW;IACtB,WAAW;IACX,QAAQ,EAAE,UAAU;IACpB,SAAS,EAAE,UAAU;IACrB,MAAM,EAAE,UAAU;IAClB,OAAO,EAAE,UAAU;IACnB,UAAU;IACV,aAAa,EAAE,QAAQ;IACvB,cAAc,EAAE,QAAQ;IACxB,WAAW,EAAE,QAAQ;IACrB,YAAY,EAAE,QAAQ;IACtB,IAAI,EAAE,MAAM;IACZ,KAAK,EAAE,OAAO;IACd,QAAQ,EAAE,OAAO;IACjB,GAAG,EAAE,KAAK;IACV,OAAO,EAAE,KAAK;IACd,QAAQ,EAAE,KAAK;IACf,UAAU,EAAE,KAAK;IACjB,WAAW,EAAE,KAAK;IAClB,OAAO,EAAE,SAAS;IAClB,UAAU;IACV,UAAU,EAAE,aAAa;IACzB,WAAW,EAAE,aAAa;IAC1B,QAAQ,EAAE,aAAa;IACvB,SAAS,EAAE,aAAa;IACxB,GAAG,EAAE,UAAU;IACf,GAAG,EAAE,UAAU;IACf,MAAM,EAAE,aAAa;IACrB,UAAU,EAAE,aAAa;IACzB,QAAQ;IACR,WAAW,EAAE,eAAe;IAC5B,aAAa,EAAE,eAAe;IAC9B,GAAG,EAAE,eAAe;IACpB,QAAQ,EAAE,eAAe;IACzB,SAAS,EAAE,eAAe;CAC3B,CAAC;AAEF;;;;;;GAMG;AACH,SAAS,mBAAmB,CAC1B,KAAa,EACb,MAAc;IAEd,4CAA4C;IAC5C,MAAM,eAAe,GAAG,KAAK,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,cAAc,EAAE,EAAE,CAAC,CAAC;IAExE,+BAA+B;IAC/B,KAAK,MAAM,CAAC,OAAO,EAAE,IAAI,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,aAAa,CAAC,EAAE,CAAC;QAC5D,IAAI,eAAe,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,CAAC;YACtC,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,0BAA0B,OAAO,GAAG,EAAE,CAAC;QAChE,CAAC;IACH,CAAC;IAED,iCAAiC;IACjC,IAAI,MAAM,EAAE,CAAC;QACX,MAAM,gBAAgB,GAAG,MAAM,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,cAAc,EAAE,EAAE,CAAC,CAAC;QAC1E,KAAK,MAAM,CAAC,OAAO,EAAE,IAAI,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,aAAa,CAAC,EAAE,CAAC;YAC5D,IAAI,gBAAgB,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,CAAC;gBACvC,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,4BAA4B,OAAO,GAAG,EAAE,CAAC;YAClE,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC;AACzC,CAAC;AAED;;GAEG;AACH,MAAM,eAAe,GAAG,IAAI,GAAG,CAAoB;IACjD,UAAU;IACV,kBAAkB;IAClB,aAAa;IACb,UAAU;CACX,CAAC,CAAC;AAEH;;;;;;;GAOG;AACH,MAAM,UAAU,aAAa,CAC3B,QAAsB,EACtB,SAAmB,EACnB,MAA2B;IAE3B,MAAM,MAAM,GAAgB,EAAE,CAAC;IAE/B,KAAK,IAAI,QAAQ,GAAG,CAAC,EAAE,QAAQ,GAAG,SAAS,CAAC,MAAM,EAAE,QAAQ,EAAE,EAAE,CAAC;QAC/D,MAAM,GAAG,GAAG,SAAS,CAAC,QAAQ,CAAC,CAAC;QAChC,MAAM,IAAI,GAAG,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,KAAK,GAAG,CAAC,CAAC;QAE3D,IAAI,CAAC,IAAI;YAAE,SAAS;QAEpB,MAAM,KAAK,GAAG,YAAY,CAAC,IAAI,EAAE,QAAQ,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;QAC7D,IAAI,KAAK,EAAE,CAAC;YACV,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACrB,CAAC;IACH,CAAC;IAED,oCAAoC;IACpC,eAAe,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;IAElC,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;GAEG;AACH,SAAS,YAAY,CACnB,IAAkB,EAClB,QAAgB,EAChB,QAAsB,EACtB,MAA2B;IAE3B,gBAAgB;IAChB,MAAM,OAAO,GAAG,YAAY,CAAC,IAAI,CAAC,CAAC;IAEnC,sBAAsB;IACtB,MAAM,WAAW,GAAG,kBAAkB,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;IAEvD,gBAAgB;IAChB,MAAM,KAAK,GAAG,iBAAiB,CAAC,IAAI,EAAE,MAAM,EAAE,OAAO,CAAC,aAAa,CAAC,CAAC;IAErE,OAAO;QACL,GAAG,EAAE,IAAI,CAAC,OAAO;QACjB,eAAe,EAAE,IAAI,CAAC,eAAe;QACrC,QAAQ,EAAE,IAAI,CAAC,QAAQ;QACvB,KAAK,EAAE,IAAI,CAAC,KAAK;QACjB,IAAI,EAAE,IAAI,CAAC,IAAI;QACf,OAAO;QACP,WAAW;QACX,KAAK;QACL,QAAQ;KACT,CAAC;AACJ,CAAC;AAED;;GAEG;AACH,SAAS,YAAY,CAAC,IAAkB;IACtC,MAAM,YAAY,GAAa,EAAE,CAAC;IAClC,IAAI,YAAY,GAAsB,SAAS,CAAC;IAChD,IAAI,UAAU,GAAG,CAAC,CAAC;IAEnB,qDAAqD;IACrD,MAAM,SAAS,GAAG,IAAI,CAAC,UAAU,EAAE,UAAU,CAAC;IAC9C,IAAI,SAAS,IAAI,sBAAsB,CAAC,SAAS,CAAC,EAAE,CAAC;QACnD,YAAY,GAAG,sBAAsB,CAAC,SAAS,CAAC,CAAC;QACjD,UAAU,GAAG,IAAI,CAAC;QAClB,YAAY,CAAC,IAAI,CAAC,eAAe,SAAS,GAAG,CAAC,CAAC;IACjD,CAAC;IAED,uDAAuD;IACvD,MAAM,YAAY,GAAG,IAAI,CAAC,UAAU,EAAE,YAAY,CAAC;IACnD,IAAI,YAAY,IAAI,wBAAwB,CAAC,YAAY,CAAC,EAAE,CAAC;QAC3D,MAAM,QAAQ,GAAG,wBAAwB,CAAC,YAAY,CAAC,CAAC;QACxD,IAAI,YAAY,KAAK,SAAS,IAAI,UAAU,GAAG,GAAG,EAAE,CAAC;YACnD,YAAY,GAAG,QAAQ,CAAC;YACxB,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,EAAE,GAAG,CAAC,CAAC;YACvC,YAAY,CAAC,IAAI,CAAC,iBAAiB,YAAY,GAAG,CAAC,CAAC;QACtD,CAAC;IACH,CAAC;IAED,mEAAmE;IACnE,8EAA8E;IAC9E,sDAAsD;IACtD,IAAI,YAAY,KAAK,SAAS,IAAI,UAAU,GAAG,GAAG,EAAE,CAAC;QACnD,MAAM,WAAW,GAAG;YAClB,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,OAAO,EAAE,UAAU,EAAE,GAAG,EAAE;YACtD,EAAE,IAAI,EAAE,IAAI,CAAC,UAAU,EAAE,WAAW,EAAE,MAAM,EAAE,aAAa,EAAE,UAAU,EAAE,IAAI,EAAE;SAChF,CAAC;QAEF,KAAK,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,UAAU,EAAE,gBAAgB,EAAE,IAAI,WAAW,EAAE,CAAC;YACzE,IAAI,CAAC,IAAI;gBAAE,SAAS;YACpB,MAAM,SAAS,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC;YAErC,KAAK,MAAM,CAAC,IAAI,EAAE,QAAQ,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,cAAc,CAAC,EAAE,CAAC;gBAC9D,IAAI,IAAI,KAAK,SAAS;oBAAE,SAAS;gBAEjC,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;oBAC/B,IAAI,SAAS,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,CAAC;wBAChC,IAAI,YAAY,KAAK,SAAS,IAAI,UAAU,GAAG,gBAAgB,EAAE,CAAC;4BAChE,YAAY,GAAG,IAAyB,CAAC;4BACzC,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,EAAE,gBAAgB,CAAC,CAAC;4BACpD,YAAY,CAAC,IAAI,CAAC,GAAG,MAAM,cAAc,OAAO,GAAG,CAAC,CAAC;wBACvD,CAAC;wBACD,MAAM;oBACR,CAAC;gBACH,CAAC;gBACD,IAAI,YAAY,KAAK,SAAS,IAAI,UAAU,IAAI,GAAG;oBAAE,MAAM;YAC7D,CAAC;YACD,IAAI,YAAY,KAAK,SAAS,IAAI,UAAU,IAAI,GAAG;gBAAE,MAAM;QAC7D,CAAC;IACH,CAAC;IAED,4DAA4D;IAC5D,iFAAiF;IACjF,6DAA6D;IAC7D,IAAI,YAAY,KAAK,SAAS,IAAI,UAAU,GAAG,GAAG,EAAE,CAAC;QACnD,MAAM,MAAM,GAAG,IAAI,CAAC,UAAU,EAAE,OAAO,IAAI,EAAE,CAAC;QAC9C,MAAM,YAAY,GAAG,mBAAmB,CAAC,IAAI,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;QAC7D,IAAI,YAAY,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;YACpC,YAAY,GAAG,YAAY,CAAC,IAAI,CAAC;YACjC,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,EAAE,GAAG,CAAC,CAAC;YACvC,YAAY,CAAC,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;QACzC,CAAC;IACH,CAAC;IAED,8BAA8B;IAC9B,IAAI,YAAY,KAAK,SAAS,EAAE,CAAC;QAC/B,QAAQ,IAAI,CAAC,IAAI,EAAE,CAAC;YAClB,KAAK,UAAU;gBACb,YAAY,GAAG,QAAQ,CAAC;gBACxB,UAAU,GAAG,GAAG,CAAC;gBACjB,YAAY,CAAC,IAAI,CAAC,uBAAuB,CAAC,CAAC;gBAC3C,MAAM;YACR,KAAK,OAAO;gBACV,YAAY,GAAG,WAAW,CAAC;gBAC3B,UAAU,GAAG,GAAG,CAAC;gBACjB,YAAY,CAAC,IAAI,CAAC,oBAAoB,CAAC,CAAC;gBACxC,MAAM;YACR,KAAK,QAAQ,CAAC;YACd,KAAK,UAAU;gBACb,YAAY,GAAG,WAAW,CAAC;gBAC3B,UAAU,GAAG,GAAG,CAAC;gBACjB,YAAY,CAAC,IAAI,CAAC,gBAAgB,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;gBAC/C,MAAM;YACR,KAAK,UAAU;gBACb,YAAY,GAAG,SAAS,CAAC;gBACzB,UAAU,GAAG,GAAG,CAAC;gBACjB,YAAY,CAAC,IAAI,CAAC,uBAAuB,CAAC,CAAC;gBAC3C,MAAM;YACR,KAAK,QAAQ;gBACX,YAAY,GAAG,UAAU,CAAC;gBAC1B,UAAU,GAAG,GAAG,CAAC;gBACjB,YAAY,CAAC,IAAI,CAAC,qBAAqB,CAAC,CAAC;gBACzC,MAAM;QACV,CAAC;IACH,CAAC;IAED,OAAO;QACL,aAAa,EAAE,YAAY;QAC3B,UAAU;QACV,aAAa,EAAE,YAAY,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,kBAAkB,CAAC;KAC7E,CAAC;AACJ,CAAC;AAED;;GAEG;AACH,SAAS,kBAAkB,CAAC,IAAkB,EAAE,QAAsB;IACpE,MAAM,WAAW,GAAqB;QACpC,QAAQ,EAAE,KAAK;QACf,mBAAmB,EAAE,CAAC;KACvB,CAAC;IAEF,uBAAuB;IACvB,IAAI,IAAI,CAAC,KAAK,EAAE,QAAQ,EAAE,CAAC;QACzB,WAAW,CAAC,QAAQ,GAAG,IAAI,CAAC;QAC5B,WAAW,CAAC,mBAAmB,GAAG,GAAG,CAAC;IACxC,CAAC;SAAM,CAAC;QACN,sCAAsC;QACtC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,WAAW,EAAE,CAAC;QACvC,IAAI,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,KAAK,CAAC,QAAQ,CAAC,UAAU,CAAC,EAAE,CAAC;YACtD,WAAW,CAAC,QAAQ,GAAG,IAAI,CAAC;YAC5B,WAAW,CAAC,mBAAmB,GAAG,GAAG,CAAC;QACxC,CAAC;IACH,CAAC;IAED,4CAA4C;IAC5C,IAAI,IAAI,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;QAC1B,oDAAoD;QACpD,WAAW,CAAC,OAAO,GAAG,mBAAmB,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;IAC5D,CAAC;SAAM,IAAI,IAAI,CAAC,IAAI,KAAK,UAAU,IAAI,IAAI,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;QAC9D,+CAA+C;QAC/C,WAAW,CAAC,OAAO,GAAG,oBAAoB,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;IAC7D,CAAC;IAED,qDAAqD;IACrD,yBAAyB;IACzB,mBAAmB;IACnB,YAAY;IAEZ,OAAO,WAAW,CAAC;AACrB,CAAC;AAED;;GAEG;AACH,SAAS,mBAAmB,CAAC,IAAkB,EAAE,QAAsB;IACrE,MAAM,OAAO,GAAkB,EAAE,CAAC;IAElC,kDAAkD;IAClD,MAAM,YAAY,GAAG,QAAQ,CAAC,KAAK,CAAC,MAAM,CACxC,CAAC,CAAC,EAAE,EAAE,CACJ,CAAC,CAAC,IAAI,KAAK,OAAO;QAClB,CAAC,CAAC,KAAK,CAAC,MAAM,KAAK,IAAI,CAAC,KAAK,CAAC,MAAM;QACpC,CAAC,CAAC,CAAC,KAAK,CAAC,eAAe,KAAK,IAAI,CAAC,KAAK,CAAC,eAAe;YACrD,CAAC,CAAC,KAAK,CAAC,QAAQ,KAAK,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAC9C,CAAC;IAEF,KAAK,MAAM,KAAK,IAAI,YAAY,EAAE,CAAC;QACjC,OAAO,CAAC,IAAI,CAAC;YACX,KAAK,EAAE,KAAK,CAAC,KAAK;YAClB,KAAK,EAAE,KAAK,CAAC,KAAK;YAClB,QAAQ,EAAE,KAAK,CAAC,KAAK,EAAE,OAAO,IAAI,KAAK;YACvC,QAAQ,EAAE,CAAC,CAAC,KAAK,CAAC,KAAK,EAAE,OAAO,IAAI,IAAI,CAAC;YACzC,GAAG,EAAE,KAAK,CAAC,OAAO;SACnB,CAAC,CAAC;IACL,CAAC;IAED,OAAO,OAAO,CAAC;AACjB,CAAC;AAED;;;;;;;;;;GAUG;AACH,SAAS,oBAAoB,CAAC,IAAkB,EAAE,QAAsB;IACtE,MAAM,OAAO,GAAkB,EAAE,CAAC;IAElC,2DAA2D;IAC3D,IAAI,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC;QACxB,MAAM,gBAAgB,GAAG,QAAQ,CAAC,KAAK,CAAC,MAAM,CAC5C,CAAC,CAAC,EAAE,EAAE,CACJ,CAAC,CAAC,CAAC,IAAI,KAAK,UAAU,IAAI,CAAC,CAAC,IAAI,KAAK,UAAU,CAAC;YAChD,CAAC,CAAC,KAAK,CAAC,QAAQ,KAAK,IAAI,CAAC,KAAK,CAAC,QAAQ;YACxC,CAAC,CAAC,OAAO,KAAK,IAAI,CAAC,OAAO,CAC7B,CAAC;QAEF,KAAK,MAAM,GAAG,IAAI,gBAAgB,EAAE,CAAC;YACnC,MAAM,UAAU,GAAG,GAAG,CAAC,KAAK,EAAE,QAAQ,IAAI,KAAK,CAAC;YAChD,OAAO,CAAC,IAAI,CAAC;gBACX,KAAK,EAAE,GAAG,CAAC,KAAK;gBAChB,KAAK,EAAE,GAAG,CAAC,KAAK;gBAChB,QAAQ,EAAE,UAAU;gBACpB,QAAQ,EAAE,CAAC,CAAC,GAAG,CAAC,KAAK,EAAE,OAAO,IAAI,IAAI,CAAC;gBACvC,GAAG,EAAE,GAAG,CAAC,OAAO;aACjB,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAED,mCAAmC;IACnC,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACvB,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,kFAAkF;IAClF,wFAAwF;IACxF,IAAI,IAAI,CAAC,UAAU,EAAE,KAAK,EAAE,CAAC;QAC3B,OAAO,CAAC,IAAI,CAAC;YACX,KAAK,EAAE,IAAI,CAAC,UAAU,CAAC,KAAK;YAC5B,KAAK,EAAE,IAAI,CAAC,UAAU,CAAC,KAAK;YAC5B,QAAQ,EAAE,IAAI;SACf,CAAC,CAAC;IACL,CAAC;IAED,OAAO,OAAO,CAAC;AACjB,CAAC;AAED;;;;;GAKG;AACH,SAAS,iBAAiB,CACxB,IAAkB,EAClB,MAA2B,EAC3B,YAA+B;IAE/B,oDAAoD;IACpD,IAAI,YAAY,GAAG,IAAI,CAAC,UAAU,EAAE,KAAK,CAAC;IAC1C,MAAM,WAAW,GAAG,eAAe,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;IAEtD,IAAI,YAAY,IAAI,WAAW,IAAI,MAAM,CAAC,cAAc,EAAE,CAAC;QACzD,YAAY,GAAG,UAAU,CAAC;IAC5B,CAAC;IAED,kDAAkD;IAClD,gGAAgG;IAChG,iEAAiE;IACjE,MAAM,QAAQ,GAAG,OAAO,CACtB,YAAY;QACZ,IAAI,CAAC,KAAK,EAAE,OAAO;QACnB,CAAC,IAAI,CAAC,IAAI,KAAK,UAAU,IAAI,IAAI,CAAC,KAAK,EAAE,OAAO,CAAC;QACjD,CAAC,IAAI,CAAC,IAAI,KAAK,OAAO,IAAI,IAAI,CAAC,KAAK,EAAE,OAAO,CAAC,CAC/C,CAAC;IACF,gEAAgE;IAEhE,2EAA2E;IAC3E,MAAM,MAAM,GAAG,QAAQ,CAAC;IAExB,qBAAqB;IACrB,MAAM,KAAK,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,EAAE,OAAO,IAAI,KAAK,CAAC,CAAC;IAE9C,OAAO;QACL,aAAa,EAAE,YAAY;QAC3B,YAAY,EAAE,YAAY,KAAK,SAAS,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,SAAS;QAClE,SAAS,EAAE,QAAQ;QACnB,MAAM;QACN,KAAK;QACL,OAAO,EAAE,IAAI,CAAC,KAAK,EAAE,OAAO,IAAI,IAAI;QACpC,OAAO,EAAE,KAAK,EAAE,oDAAoD;QACpE,OAAO,EAAE,IAAI,CAAC,KAAK,EAAE,OAAO,IAAI,KAAK;QACrC,OAAO,EAAE,IAAI,CAAC,KAAK,EAAE,OAAO,IAAI,IAAI;KACrC,CAAC;AACJ,CAAC;AAED;;GAEG;AACH,SAAS,eAAe,CAAC,MAAmB,EAAE,QAAsB;IAClE,MAAM,WAAW,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC;IAE7D,oCAAoC;IACpC,MAAM,MAAM,GAAG,IAAI,GAAG,EAAuB,CAAC;IAE9C,KAAK,MAAM,KAAK,IAAI,WAAW,EAAE,CAAC;QAChC,MAAM,IAAI,GAAG,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,KAAK,KAAK,CAAC,GAAG,CAAC,CAAC;QACjE,IAAI,CAAC,IAAI;YAAE,SAAS;QAEpB,MAAM,GAAG,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,IAAI,IAAI,CAAC,KAAK,CAAC,eAAe,IAAI,EAAE,IAAI,IAAI,CAAC,KAAK,CAAC,QAAQ,IAAI,EAAE,EAAE,CAAC;QACpG,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC;QACpC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAClB,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;IACzB,CAAC;IAED,gCAAgC;IAChC,IAAI,UAAU,GAAG,CAAC,CAAC;IACnB,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,MAAM,EAAE,EAAE,CAAC;QACpC,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACrB,MAAM,OAAO,GAAG,eAAe,UAAU,EAAE,EAAE,CAAC;YAC9C,KAAK,MAAM,KAAK,IAAI,KAAK,EAAE,CAAC;gBAC1B,KAAK,CAAC,QAAQ,GAAG,OAAO,CAAC;gBACzB,KAAK,CAAC,UAAU,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YAChF,CAAC;QACH,CAAC;IACH,CAAC;AACH,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,iBAAiB,CAC/B,QAAsB,EACtB,GAAW,EACX,MAA2B;IAE3B,MAAM,IAAI,GAAG,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,KAAK,GAAG,CAAC,CAAC;IAC3D,IAAI,CAAC,IAAI;QAAE,OAAO,IAAI,CAAC;IACvB,OAAO,YAAY,CAAC,IAAI,EAAE,CAAC,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;AACjD,CAAC"}

package/dist/src/form/form-detector.d.ts

@@ -0,0 +1,103 @@
+/**
+ * Form Detector
+ *
+ * Detects logical form boundaries in a BaseSnapshot, regardless of
+ * HTML <form> tag presence. Uses signal scoring to identify form
+ * regions with confidence scores.
+ *
+ * Detection approaches:
+ * 1. Semantic: <form> tags, role="form", role="search", <fieldset>
+ * 2. Structural: Input clusters, label-input pairs, submit buttons
+ * 3. Naming: Form keywords in labels, field name patterns
+ *
+ * @module form/form-detector
+ */
+import type { BaseSnapshot } from '../snapshot/snapshot.types.js';
+import type { FormRegion, FormDetectionConfig } from './types.js';
+/**
+ * Form Detector class
+ */
+export declare class FormDetector {
+    private readonly config;
+    constructor(config?: Partial<FormDetectionConfig>);
+    /**
+     * Detect all form regions in a snapshot.
+     *
+     * @param snapshot - BaseSnapshot to analyze
+     * @returns Array of detected FormRegions
+     */
+    detect(snapshot: BaseSnapshot): FormRegion[];
+    /**
+     * Detect explicit form elements (form tags, role=form, etc.)
+     */
+    private detectExplicitForms;
+    /**
+     * Detect implicit forms (input clusters without form tag)
+     */
+    private detectImplicitForms;
+    /**
+     * Cluster input nodes by proximity and structural context.
+     */
+    private clusterInputs;
+    /**
+     * Check if a node is likely within a form's scope.
+     */
+    private isNodeWithinForm;
+    /**
+     * Find a submit button associated with a form.
+     */
+    private findSubmitButton;
+    /**
+     * Find a submit button near a cluster of inputs.
+     */
+    private findSubmitButtonNearCluster;
+    /**
+     * Check if a button looks like a submit button.
+     */
+    private isSubmitButton;
+    /**
+     * Compute confidence score from signals.
+     */
+    private computeConfidence;
+    /**
+     * Infer the intent of a form.
+     */
+    private inferIntent;
+    /**
+     * Check if text contains any of the given keywords.
+     */
+    private hasIntentKeywords;
+    /**
+     * Compute bounding box for a cluster of nodes.
+     */
+    private computeClusterBbox;
+    /**
+     * Build a FormRegion from a candidate.
+     */
+    private buildFormRegion;
+    /**
+     * Generate a unique form ID.
+     */
+    private generateFormId;
+    /**
+     * Extract form action buttons.
+     */
+    private extractFormActions;
+    /**
+     * Check if a button is near a bounding box.
+     */
+    private isButtonNearBbox;
+    /**
+     * Check if a button is near a set of fields.
+     */
+    private isButtonNearFields;
+    /**
+     * Infer form pattern (single page, multi-step, etc.)
+     */
+    private inferPattern;
+}
+/**
+ * Convenience function for detecting forms in a snapshot.
+ */
+export declare function detectForms(snapshot: BaseSnapshot, config?: Partial<FormDetectionConfig>): FormRegion[];
+//# sourceMappingURL=form-detector.d.ts.map

package/dist/src/form/form-detector.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"form-detector.d.ts","sourceRoot":"","sources":["../../../src/form/form-detector.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;GAaG;AAEH,OAAO,KAAK,EAAE,YAAY,EAA0B,MAAM,+BAA+B,CAAC;AAC1F,OAAO,KAAK,EACV,UAAU,EAKV,mBAAmB,EACpB,MAAM,YAAY,CAAC;AA6IpB;;GAEG;AACH,qBAAa,YAAY;IACvB,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAsB;gBAEjC,MAAM,CAAC,EAAE,OAAO,CAAC,mBAAmB,CAAC;IAIjD;;;;;OAKG;IACH,MAAM,CAAC,QAAQ,EAAE,YAAY,GAAG,UAAU,EAAE;IA8B5C;;OAEG;IACH,OAAO,CAAC,mBAAmB;IAyF3B;;OAEG;IACH,OAAO,CAAC,mBAAmB;IAkF3B;;OAEG;IACH,OAAO,CAAC,aAAa;IAyDrB;;OAEG;IACH,OAAO,CAAC,gBAAgB;IAyCxB;;OAEG;IACH,OAAO,CAAC,gBAAgB;IA+BxB;;OAEG;IACH,OAAO,CAAC,2BAA2B;IAmCnC;;OAEG;IACH,OAAO,CAAC,cAAc;IAkBtB;;OAEG;IACH,OAAO,CAAC,iBAAiB;IAYzB;;OAEG;IACH,OAAO,CAAC,WAAW;IAsDnB;;OAEG;IACH,OAAO,CAAC,iBAAiB;IAKzB;;OAEG;IACH,OAAO,CAAC,kBAAkB;IA6B1B;;OAEG;IACH,OAAO,CAAC,eAAe;IAuCvB;;OAEG;IACH,OAAO,CAAC,cAAc;IAUtB;;OAEG;IACH,OAAO,CAAC,kBAAkB;IA8C1B;;OAEG;IACH,OAAO,CAAC,gBAAgB;IAaxB;;OAEG;IACH,OAAO,CAAC,kBAAkB;IAe1B;;OAEG;IACH,OAAO,CAAC,YAAY;CAKrB;AAED;;GAEG;AACH,wBAAgB,WAAW,CACzB,QAAQ,EAAE,YAAY,EACtB,MAAM,CAAC,EAAE,OAAO,CAAC,mBAAmB,CAAC,GACpC,UAAU,EAAE,CAGd"}