@adguard/agtree 2.1.3 → 3.0.0-alpha.1

package/dist/cjs/utils/constants.js

@@ -0,0 +1,380 @@
+/*
+ * AGTree v3.0.0-alpha.1 (build date: Tue, 12 Nov 2024 16:11:58 GMT)
+ * (c) 2024 Adguard Software Ltd.
+ * Released under the MIT license
+ * https://github.com/AdguardTeam/tsurlfilter/tree/master/packages/agtree#readme
+ */
+'use strict';
+
+/**
+ * @file Constant values used by all parts of the library
+ */
+// TODO: remove unused constants
+// General
+/**
+ * Empty string.
+ */
+const EMPTY = '';
+const SPACE = ' ';
+const TAB = '\t';
+const COLON = ':';
+const COMMA = ',';
+const DOT = '.';
+const SEMICOLON = ';';
+const AMPERSAND = '&';
+const ASTERISK = '*';
+const AT_SIGN = '@';
+const CARET = '^';
+const DOLLAR_SIGN = '$';
+const EQUALS = '=';
+const EXCLAMATION_MARK = '!';
+const HASHMARK = '#';
+const PIPE = '|';
+const PLUS = '+';
+const QUESTION_MARK = '?';
+const SLASH = '/';
+const UNDERSCORE = '_';
+// Escape characters
+const BACKSLASH = '\\';
+const ESCAPE_CHARACTER = BACKSLASH;
+// Newlines
+const CR = '\r';
+const FF = '\f';
+const LF = '\n';
+const CRLF = CR + LF;
+const NEWLINE = LF;
+// Quotes
+const BACKTICK_QUOTE = '`';
+const DOUBLE_QUOTE = '"';
+const SINGLE_QUOTE = '\'';
+// Brackets
+const OPEN_PARENTHESIS = '(';
+const CLOSE_PARENTHESIS = ')';
+const OPEN_SQUARE_BRACKET = '[';
+const CLOSE_SQUARE_BRACKET = ']';
+const OPEN_CURLY_BRACKET = '{';
+const CLOSE_CURLY_BRACKET = '}';
+// Letters
+const SMALL_LETTER_A = 'a';
+const SMALL_LETTER_B = 'b';
+const SMALL_LETTER_C = 'c';
+const SMALL_LETTER_D = 'd';
+const SMALL_LETTER_E = 'e';
+const SMALL_LETTER_F = 'f';
+const SMALL_LETTER_G = 'g';
+const SMALL_LETTER_H = 'h';
+const SMALL_LETTER_I = 'i';
+const SMALL_LETTER_J = 'j';
+const SMALL_LETTER_K = 'k';
+const SMALL_LETTER_L = 'l';
+const SMALL_LETTER_M = 'm';
+const SMALL_LETTER_N = 'n';
+const SMALL_LETTER_O = 'o';
+const SMALL_LETTER_P = 'p';
+const SMALL_LETTER_Q = 'q';
+const SMALL_LETTER_R = 'r';
+const SMALL_LETTER_S = 's';
+const SMALL_LETTER_T = 't';
+const SMALL_LETTER_U = 'u';
+const SMALL_LETTER_V = 'v';
+const SMALL_LETTER_W = 'w';
+const SMALL_LETTER_X = 'x';
+const SMALL_LETTER_Y = 'y';
+const SMALL_LETTER_Z = 'z';
+/**
+ * Set of all small letters.
+ */
+const SMALL_LETTERS = new Set([
+    SMALL_LETTER_A,
+    SMALL_LETTER_B,
+    SMALL_LETTER_C,
+    SMALL_LETTER_D,
+    SMALL_LETTER_E,
+    SMALL_LETTER_F,
+    SMALL_LETTER_G,
+    SMALL_LETTER_H,
+    SMALL_LETTER_I,
+    SMALL_LETTER_J,
+    SMALL_LETTER_K,
+    SMALL_LETTER_L,
+    SMALL_LETTER_M,
+    SMALL_LETTER_N,
+    SMALL_LETTER_O,
+    SMALL_LETTER_P,
+    SMALL_LETTER_Q,
+    SMALL_LETTER_R,
+    SMALL_LETTER_S,
+    SMALL_LETTER_T,
+    SMALL_LETTER_U,
+    SMALL_LETTER_V,
+    SMALL_LETTER_W,
+    SMALL_LETTER_X,
+    SMALL_LETTER_Y,
+    SMALL_LETTER_Z,
+]);
+// Capital letters
+const CAPITAL_LETTER_A = 'A';
+const CAPITAL_LETTER_B = 'B';
+const CAPITAL_LETTER_C = 'C';
+const CAPITAL_LETTER_D = 'D';
+const CAPITAL_LETTER_E = 'E';
+const CAPITAL_LETTER_F = 'F';
+const CAPITAL_LETTER_G = 'G';
+const CAPITAL_LETTER_H = 'H';
+const CAPITAL_LETTER_I = 'I';
+const CAPITAL_LETTER_J = 'J';
+const CAPITAL_LETTER_K = 'K';
+const CAPITAL_LETTER_L = 'L';
+const CAPITAL_LETTER_M = 'M';
+const CAPITAL_LETTER_N = 'N';
+const CAPITAL_LETTER_O = 'O';
+const CAPITAL_LETTER_P = 'P';
+const CAPITAL_LETTER_Q = 'Q';
+const CAPITAL_LETTER_R = 'R';
+const CAPITAL_LETTER_S = 'S';
+const CAPITAL_LETTER_T = 'T';
+const CAPITAL_LETTER_U = 'U';
+const CAPITAL_LETTER_V = 'V';
+const CAPITAL_LETTER_W = 'W';
+const CAPITAL_LETTER_X = 'X';
+const CAPITAL_LETTER_Y = 'Y';
+const CAPITAL_LETTER_Z = 'Z';
+/**
+ * Set of all capital letters.
+ */
+const CAPITAL_LETTERS = new Set([
+    CAPITAL_LETTER_A,
+    CAPITAL_LETTER_B,
+    CAPITAL_LETTER_C,
+    CAPITAL_LETTER_D,
+    CAPITAL_LETTER_E,
+    CAPITAL_LETTER_F,
+    CAPITAL_LETTER_G,
+    CAPITAL_LETTER_H,
+    CAPITAL_LETTER_I,
+    CAPITAL_LETTER_J,
+    CAPITAL_LETTER_K,
+    CAPITAL_LETTER_L,
+    CAPITAL_LETTER_M,
+    CAPITAL_LETTER_N,
+    CAPITAL_LETTER_O,
+    CAPITAL_LETTER_P,
+    CAPITAL_LETTER_Q,
+    CAPITAL_LETTER_R,
+    CAPITAL_LETTER_S,
+    CAPITAL_LETTER_T,
+    CAPITAL_LETTER_U,
+    CAPITAL_LETTER_V,
+    CAPITAL_LETTER_W,
+    CAPITAL_LETTER_X,
+    CAPITAL_LETTER_Y,
+    CAPITAL_LETTER_Z,
+]);
+// Numbers as strings
+const NUMBER_0 = '0';
+const NUMBER_1 = '1';
+const NUMBER_2 = '2';
+const NUMBER_3 = '3';
+const NUMBER_4 = '4';
+const NUMBER_5 = '5';
+const NUMBER_6 = '6';
+const NUMBER_7 = '7';
+const NUMBER_8 = '8';
+const NUMBER_9 = '9';
+/**
+ * Set of all numbers as strings.
+ */
+const NUMBERS = new Set([
+    NUMBER_0,
+    NUMBER_1,
+    NUMBER_2,
+    NUMBER_3,
+    NUMBER_4,
+    NUMBER_5,
+    NUMBER_6,
+    NUMBER_7,
+    NUMBER_8,
+    NUMBER_9,
+]);
+const REGEX_MARKER = '/';
+const ADG_SCRIPTLET_MASK = '//scriptlet';
+const UBO_SCRIPTLET_MASK = '+js';
+const UBO_SCRIPTLET_MASK_LEGACY = 'script:inject';
+const UBO_HTML_MASK = '^';
+// Modifiers are separated by ",". For example: "script,domain=example.com"
+const MODIFIERS_SEPARATOR = ',';
+const MODIFIER_ASSIGN_OPERATOR = '=';
+const NEGATION_MARKER = '~';
+/**
+ * The wildcard symbol — `*`.
+ */
+const WILDCARD = ASTERISK;
+/**
+ * Classic domain separator.
+ *
+ * @example
+ * ```adblock
+ * ! Domains are separated by ",":
+ * example.com,~example.org##.ads
+ * ```
+ */
+const COMMA_DOMAIN_LIST_SEPARATOR = ',';
+/**
+ * Modifier separator for $app, $denyallow, $domain, $method.
+ *
+ * @example
+ * ```adblock
+ * ! Domains are separated by "|":
+ * ads.js^$script,domains=example.com|~example.org
+ * ```
+ */
+const PIPE_MODIFIER_SEPARATOR = '|';
+const CSS_MEDIA_MARKER = '@media';
+const CSS_NOT_PSEUDO = 'not';
+const HINT_MARKER = '!+';
+const HINT_MARKER_LEN = HINT_MARKER.length;
+const NETWORK_RULE_EXCEPTION_MARKER = '@@';
+const NETWORK_RULE_EXCEPTION_MARKER_LEN = NETWORK_RULE_EXCEPTION_MARKER.length;
+const NETWORK_RULE_SEPARATOR = '$';
+const AGLINT_COMMAND_PREFIX = 'aglint';
+const AGLINT_CONFIG_COMMENT_MARKER = '--';
+const PREPROCESSOR_MARKER = '!#';
+const PREPROCESSOR_MARKER_LEN = PREPROCESSOR_MARKER.length;
+const PREPROCESSOR_SEPARATOR = ' ';
+const SAFARI_CB_AFFINITY = 'safari_cb_affinity';
+const IF = 'if';
+const INCLUDE = 'include';
+const NULL = 0;
+const UINT8_MAX = 255;
+const UINT16_MAX = 65535;
+
+exports.ADG_SCRIPTLET_MASK = ADG_SCRIPTLET_MASK;
+exports.AGLINT_COMMAND_PREFIX = AGLINT_COMMAND_PREFIX;
+exports.AGLINT_CONFIG_COMMENT_MARKER = AGLINT_CONFIG_COMMENT_MARKER;
+exports.AMPERSAND = AMPERSAND;
+exports.ASTERISK = ASTERISK;
+exports.AT_SIGN = AT_SIGN;
+exports.BACKSLASH = BACKSLASH;
+exports.BACKTICK_QUOTE = BACKTICK_QUOTE;
+exports.CAPITAL_LETTERS = CAPITAL_LETTERS;
+exports.CAPITAL_LETTER_A = CAPITAL_LETTER_A;
+exports.CAPITAL_LETTER_B = CAPITAL_LETTER_B;
+exports.CAPITAL_LETTER_C = CAPITAL_LETTER_C;
+exports.CAPITAL_LETTER_D = CAPITAL_LETTER_D;
+exports.CAPITAL_LETTER_E = CAPITAL_LETTER_E;
+exports.CAPITAL_LETTER_F = CAPITAL_LETTER_F;
+exports.CAPITAL_LETTER_G = CAPITAL_LETTER_G;
+exports.CAPITAL_LETTER_H = CAPITAL_LETTER_H;
+exports.CAPITAL_LETTER_I = CAPITAL_LETTER_I;
+exports.CAPITAL_LETTER_J = CAPITAL_LETTER_J;
+exports.CAPITAL_LETTER_K = CAPITAL_LETTER_K;
+exports.CAPITAL_LETTER_L = CAPITAL_LETTER_L;
+exports.CAPITAL_LETTER_M = CAPITAL_LETTER_M;
+exports.CAPITAL_LETTER_N = CAPITAL_LETTER_N;
+exports.CAPITAL_LETTER_O = CAPITAL_LETTER_O;
+exports.CAPITAL_LETTER_P = CAPITAL_LETTER_P;
+exports.CAPITAL_LETTER_Q = CAPITAL_LETTER_Q;
+exports.CAPITAL_LETTER_R = CAPITAL_LETTER_R;
+exports.CAPITAL_LETTER_S = CAPITAL_LETTER_S;
+exports.CAPITAL_LETTER_T = CAPITAL_LETTER_T;
+exports.CAPITAL_LETTER_U = CAPITAL_LETTER_U;
+exports.CAPITAL_LETTER_V = CAPITAL_LETTER_V;
+exports.CAPITAL_LETTER_W = CAPITAL_LETTER_W;
+exports.CAPITAL_LETTER_X = CAPITAL_LETTER_X;
+exports.CAPITAL_LETTER_Y = CAPITAL_LETTER_Y;
+exports.CAPITAL_LETTER_Z = CAPITAL_LETTER_Z;
+exports.CARET = CARET;
+exports.CLOSE_CURLY_BRACKET = CLOSE_CURLY_BRACKET;
+exports.CLOSE_PARENTHESIS = CLOSE_PARENTHESIS;
+exports.CLOSE_SQUARE_BRACKET = CLOSE_SQUARE_BRACKET;
+exports.COLON = COLON;
+exports.COMMA = COMMA;
+exports.COMMA_DOMAIN_LIST_SEPARATOR = COMMA_DOMAIN_LIST_SEPARATOR;
+exports.CR = CR;
+exports.CRLF = CRLF;
+exports.CSS_MEDIA_MARKER = CSS_MEDIA_MARKER;
+exports.CSS_NOT_PSEUDO = CSS_NOT_PSEUDO;
+exports.DOLLAR_SIGN = DOLLAR_SIGN;
+exports.DOT = DOT;
+exports.DOUBLE_QUOTE = DOUBLE_QUOTE;
+exports.EMPTY = EMPTY;
+exports.EQUALS = EQUALS;
+exports.ESCAPE_CHARACTER = ESCAPE_CHARACTER;
+exports.EXCLAMATION_MARK = EXCLAMATION_MARK;
+exports.FF = FF;
+exports.HASHMARK = HASHMARK;
+exports.HINT_MARKER = HINT_MARKER;
+exports.HINT_MARKER_LEN = HINT_MARKER_LEN;
+exports.IF = IF;
+exports.INCLUDE = INCLUDE;
+exports.LF = LF;
+exports.MODIFIERS_SEPARATOR = MODIFIERS_SEPARATOR;
+exports.MODIFIER_ASSIGN_OPERATOR = MODIFIER_ASSIGN_OPERATOR;
+exports.NEGATION_MARKER = NEGATION_MARKER;
+exports.NETWORK_RULE_EXCEPTION_MARKER = NETWORK_RULE_EXCEPTION_MARKER;
+exports.NETWORK_RULE_EXCEPTION_MARKER_LEN = NETWORK_RULE_EXCEPTION_MARKER_LEN;
+exports.NETWORK_RULE_SEPARATOR = NETWORK_RULE_SEPARATOR;
+exports.NEWLINE = NEWLINE;
+exports.NULL = NULL;
+exports.NUMBERS = NUMBERS;
+exports.NUMBER_0 = NUMBER_0;
+exports.NUMBER_1 = NUMBER_1;
+exports.NUMBER_2 = NUMBER_2;
+exports.NUMBER_3 = NUMBER_3;
+exports.NUMBER_4 = NUMBER_4;
+exports.NUMBER_5 = NUMBER_5;
+exports.NUMBER_6 = NUMBER_6;
+exports.NUMBER_7 = NUMBER_7;
+exports.NUMBER_8 = NUMBER_8;
+exports.NUMBER_9 = NUMBER_9;
+exports.OPEN_CURLY_BRACKET = OPEN_CURLY_BRACKET;
+exports.OPEN_PARENTHESIS = OPEN_PARENTHESIS;
+exports.OPEN_SQUARE_BRACKET = OPEN_SQUARE_BRACKET;
+exports.PIPE = PIPE;
+exports.PIPE_MODIFIER_SEPARATOR = PIPE_MODIFIER_SEPARATOR;
+exports.PLUS = PLUS;
+exports.PREPROCESSOR_MARKER = PREPROCESSOR_MARKER;
+exports.PREPROCESSOR_MARKER_LEN = PREPROCESSOR_MARKER_LEN;
+exports.PREPROCESSOR_SEPARATOR = PREPROCESSOR_SEPARATOR;
+exports.QUESTION_MARK = QUESTION_MARK;
+exports.REGEX_MARKER = REGEX_MARKER;
+exports.SAFARI_CB_AFFINITY = SAFARI_CB_AFFINITY;
+exports.SEMICOLON = SEMICOLON;
+exports.SINGLE_QUOTE = SINGLE_QUOTE;
+exports.SLASH = SLASH;
+exports.SMALL_LETTERS = SMALL_LETTERS;
+exports.SMALL_LETTER_A = SMALL_LETTER_A;
+exports.SMALL_LETTER_B = SMALL_LETTER_B;
+exports.SMALL_LETTER_C = SMALL_LETTER_C;
+exports.SMALL_LETTER_D = SMALL_LETTER_D;
+exports.SMALL_LETTER_E = SMALL_LETTER_E;
+exports.SMALL_LETTER_F = SMALL_LETTER_F;
+exports.SMALL_LETTER_G = SMALL_LETTER_G;
+exports.SMALL_LETTER_H = SMALL_LETTER_H;
+exports.SMALL_LETTER_I = SMALL_LETTER_I;
+exports.SMALL_LETTER_J = SMALL_LETTER_J;
+exports.SMALL_LETTER_K = SMALL_LETTER_K;
+exports.SMALL_LETTER_L = SMALL_LETTER_L;
+exports.SMALL_LETTER_M = SMALL_LETTER_M;
+exports.SMALL_LETTER_N = SMALL_LETTER_N;
+exports.SMALL_LETTER_O = SMALL_LETTER_O;
+exports.SMALL_LETTER_P = SMALL_LETTER_P;
+exports.SMALL_LETTER_Q = SMALL_LETTER_Q;
+exports.SMALL_LETTER_R = SMALL_LETTER_R;
+exports.SMALL_LETTER_S = SMALL_LETTER_S;
+exports.SMALL_LETTER_T = SMALL_LETTER_T;
+exports.SMALL_LETTER_U = SMALL_LETTER_U;
+exports.SMALL_LETTER_V = SMALL_LETTER_V;
+exports.SMALL_LETTER_W = SMALL_LETTER_W;
+exports.SMALL_LETTER_X = SMALL_LETTER_X;
+exports.SMALL_LETTER_Y = SMALL_LETTER_Y;
+exports.SMALL_LETTER_Z = SMALL_LETTER_Z;
+exports.SPACE = SPACE;
+exports.TAB = TAB;
+exports.UBO_HTML_MASK = UBO_HTML_MASK;
+exports.UBO_SCRIPTLET_MASK = UBO_SCRIPTLET_MASK;
+exports.UBO_SCRIPTLET_MASK_LEGACY = UBO_SCRIPTLET_MASK_LEGACY;
+exports.UINT16_MAX = UINT16_MAX;
+exports.UINT8_MAX = UINT8_MAX;
+exports.UNDERSCORE = UNDERSCORE;
+exports.WILDCARD = WILDCARD;

package/dist/cjs/utils/cosmetic-rule-separator.js

@@ -0,0 +1,129 @@
+/*
+ * AGTree v3.0.0-alpha.1 (build date: Tue, 12 Nov 2024 16:11:58 GMT)
+ * (c) 2024 Adguard Software Ltd.
+ * Released under the MIT license
+ * https://github.com/AdguardTeam/tsurlfilter/tree/master/packages/agtree#readme
+ */
+'use strict';
+
+var index = require('../nodes/index.js');
+var constants = require('./constants.js');
+
+/**
+ * @file Cosmetic rule separator finder and categorizer
+ */
+/**
+ * Utility class for cosmetic rule separators.
+ */
+class CosmeticRuleSeparatorUtils {
+    /**
+     * Checks whether the specified separator is an exception.
+     *
+     * @param separator Separator to check
+     * @returns `true` if the separator is an exception, `false` otherwise
+     */
+    static isException(separator) {
+        // Simply check the second character
+        return separator[1] === constants.AT_SIGN;
+    }
+    /**
+     * Checks whether the specified separator is marks an Extended CSS cosmetic rule.
+     *
+     * @param separator Separator to check
+     * @returns `true` if the separator is marks an Extended CSS cosmetic rule, `false` otherwise
+     */
+    static isExtendedCssMarker(separator) {
+        return (separator === index.CosmeticRuleSeparator.ExtendedElementHiding
+            || separator === index.CosmeticRuleSeparator.ExtendedElementHidingException
+            || separator === index.CosmeticRuleSeparator.AdgExtendedCssInjection
+            || separator === index.CosmeticRuleSeparator.AdgExtendedCssInjectionException);
+    }
+    /**
+     * Looks for the cosmetic rule separator in the rule. This is a simplified version that
+     * masks the recursive function.
+     *
+     * @param rule Raw rule
+     * @returns Separator result or null if no separator was found
+     */
+    static find(rule) {
+        /**
+         * Helper function to create results of the `find` method.
+         *
+         * @param start Start position
+         * @param separator Separator type
+         * @returns Cosmetic rule separator node
+         */
+        // eslint-disable-next-line max-len
+        function createResult(start, separator) {
+            return {
+                separator,
+                start,
+                end: start + separator.length,
+            };
+        }
+        for (let i = 0; i < rule.length; i += 1) {
+            if (rule[i] === '#') {
+                if (rule[i + 1] === '#' && rule[i - 1] !== constants.SPACE) {
+                    // ##
+                    return createResult(i, index.CosmeticRuleSeparator.ElementHiding);
+                }
+                if (rule[i + 1] === '?' && rule[i + 2] === '#') {
+                    // #?#
+                    return createResult(i, index.CosmeticRuleSeparator.ExtendedElementHiding);
+                }
+                if (rule[i + 1] === '%' && rule[i + 2] === '#') {
+                    // #%#
+                    return createResult(i, index.CosmeticRuleSeparator.AdgJsInjection);
+                }
+                if (rule[i + 1] === '$') {
+                    if (rule[i + 2] === '#') {
+                        // #$#
+                        return createResult(i, index.CosmeticRuleSeparator.AdgCssInjection);
+                    }
+                    if (rule[i + 2] === '?' && rule[i + 3] === '#') {
+                        // #$?#
+                        return createResult(i, index.CosmeticRuleSeparator.AdgExtendedCssInjection);
+                    }
+                }
+                // Exceptions
+                if (rule[i + 1] === '@') {
+                    if (rule[i + 2] === '#' && rule[i - 1] !== constants.SPACE) {
+                        // #@#
+                        return createResult(i, index.CosmeticRuleSeparator.ElementHidingException);
+                    }
+                    if (rule[i + 2] === '?' && rule[i + 3] === '#') {
+                        // #@?#
+                        return createResult(i, index.CosmeticRuleSeparator.ExtendedElementHidingException);
+                    }
+                    if (rule[i + 2] === '%' && rule[i + 3] === '#') {
+                        // #@%#
+                        return createResult(i, index.CosmeticRuleSeparator.AdgJsInjectionException);
+                    }
+                    if (rule[i + 2] === '$') {
+                        if (rule[i + 3] === '#') {
+                            // #@$#
+                            return createResult(i, index.CosmeticRuleSeparator.AdgCssInjectionException);
+                        }
+                        if (rule[i + 3] === '?' && rule[i + 4] === '#') {
+                            // #@$?#
+                            return createResult(i, index.CosmeticRuleSeparator.AdgExtendedCssInjectionException);
+                        }
+                    }
+                }
+            }
+            if (rule[i] === '$') {
+                if (rule[i + 1] === '$') {
+                    // $$
+                    return createResult(i, index.CosmeticRuleSeparator.AdgHtmlFiltering);
+                }
+                if (rule[i + 1] === '@' && rule[i + 2] === '$') {
+                    // $@$
+                    return createResult(i, index.CosmeticRuleSeparator.AdgHtmlFilteringException);
+                }
+            }
+        }
+        return null;
+    }
+}
+
+exports.CosmeticRuleSeparatorUtils = CosmeticRuleSeparatorUtils;

package/dist/cjs/utils/deep-freeze.js

@@ -0,0 +1,34 @@
+/*
+ * AGTree v3.0.0-alpha.1 (build date: Tue, 12 Nov 2024 16:11:58 GMT)
+ * (c) 2024 Adguard Software Ltd.
+ * Released under the MIT license
+ * https://github.com/AdguardTeam/tsurlfilter/tree/master/packages/agtree#readme
+ */
+'use strict';
+
+/**
+ * Simple deep freeze implementation.
+ * It freezes the object and all its properties recursively.
+ *
+ * @param object Object to freeze.
+ *
+ * @returns Frozen object.
+ *
+ * @template T Type of the object to freeze.
+ *
+ * @see {@link https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Object/freeze#deep_freezing}
+ */
+const deepFreeze = (object) => {
+    // Retrieve the property names defined on object
+    const propNames = Reflect.ownKeys(object);
+    // Freeze properties before freezing self
+    for (const name of propNames) {
+        const value = object[name];
+        if ((value && typeof value === 'object') || typeof value === 'function') {
+            deepFreeze(value);
+        }
+    }
+    return Object.freeze(object);
+};
+
+exports.deepFreeze = deepFreeze;

package/dist/cjs/utils/domain.js

@@ -0,0 +1,60 @@
+/*
+ * AGTree v3.0.0-alpha.1 (build date: Tue, 12 Nov 2024 16:11:58 GMT)
+ * (c) 2024 Adguard Software Ltd.
+ * Released under the MIT license
+ * https://github.com/AdguardTeam/tsurlfilter/tree/master/packages/agtree#readme
+ */
+'use strict';
+
+var tldts = require('tldts');
+var constants = require('./constants.js');
+
+/**
+ * @file Utility functions for domain and hostname validation.
+ */
+/**
+ * Marker for a wildcard top-level domain — `.*`.
+ *
+ * @example
+ * `example.*` — matches with any TLD, e.g. `example.org`, `example.com`, etc.
+ */
+const WILDCARD_TLD = constants.DOT + constants.WILDCARD;
+/**
+ * Marker for a wildcard subdomain — `*.`.
+ *
+ * @example
+ * `*.example.org` — matches with any subdomain, e.g. `foo.example.org` or `bar.example.org`
+ */
+const WILDCARD_SUBDOMAIN = constants.WILDCARD + constants.DOT;
+class DomainUtils {
+    /**
+     * Check if the input is a valid domain or hostname.
+     *
+     * @param domain Domain to check
+     * @returns `true` if the domain is valid, `false` otherwise
+     */
+    static isValidDomainOrHostname(domain) {
+        let domainToCheck = domain;
+        // Wildcard-only domain, typically a generic rule
+        if (domainToCheck === constants.WILDCARD) {
+            return true;
+        }
+        // https://adguard.com/kb/general/ad-filtering/create-own-filters/#wildcard-for-tld
+        if (domainToCheck.endsWith(WILDCARD_TLD)) {
+            // Remove the wildcard TLD
+            domainToCheck = domainToCheck.substring(0, domainToCheck.length - WILDCARD_TLD.length);
+        }
+        if (domainToCheck.startsWith(WILDCARD_SUBDOMAIN)) {
+            // Remove the wildcard subdomain
+            domainToCheck = domainToCheck.substring(WILDCARD_SUBDOMAIN.length);
+        }
+        // Parse the domain with tldts
+        const tldtsResult = tldts.parse(domainToCheck);
+        // Check if the domain is valid
+        return domainToCheck === tldtsResult.domain || domainToCheck === tldtsResult.hostname;
+    }
+}
+
+exports.DomainUtils = DomainUtils;
+exports.WILDCARD_SUBDOMAIN = WILDCARD_SUBDOMAIN;
+exports.WILDCARD_TLD = WILDCARD_TLD;

package/dist/cjs/utils/error.js

@@ -0,0 +1,51 @@
+/*
+ * AGTree v3.0.0-alpha.1 (build date: Tue, 12 Nov 2024 16:11:58 GMT)
+ * (c) 2024 Adguard Software Ltd.
+ * Released under the MIT license
+ * https://github.com/AdguardTeam/tsurlfilter/tree/master/packages/agtree#readme
+ */
+'use strict';
+
+/**
+ * Checks if error has message.
+ *
+ * @param error Error object.
+ * @returns If param is error.
+ */
+function isErrorWithMessage(error) {
+    return (typeof error === 'object'
+        && error !== null
+        && 'message' in error
+        && typeof error.message === 'string');
+}
+/**
+ * Converts error to the error with message.
+ *
+ * @param maybeError Possible error.
+ * @returns Error with message.
+ */
+function toErrorWithMessage(maybeError) {
+    if (isErrorWithMessage(maybeError)) {
+        return maybeError;
+    }
+    try {
+        return new Error(JSON.stringify(maybeError));
+    }
+    catch {
+        // fallback in case there's an error stringifying the maybeError
+        // like with circular references for example.
+        return new Error(String(maybeError));
+    }
+}
+/**
+ * Converts error object to error with message. This method might be helpful to handle thrown errors.
+ *
+ * @param error Error object.
+ *
+ * @returns Message of the error.
+ */
+function getErrorMessage(error) {
+    return toErrorWithMessage(error).message;
+}
+
+exports.getErrorMessage = getErrorMessage;