LibRegex: Use depth-first search in regex optimizer

use depth-first search in optimizer code bacause using breadth-first search generate a bug. Add test example in test lib.
Author: https://github.com/mikiubo Commit: 8a6f7b787e Pull-request: https://github.com/LadybirdBrowser/ladybird/pull/3681 Reviewed-by: https://github.com/alimpfard Reviewed-by: https://github.com/gmta
2025-08-16 07:20:46 +00:00 · 2025-02-24 08:41:04 +01:00 · 2025-02-24 08:41:04 +01:00 · 8a6f7b787e · 2025-02-24 23:10:23 +00:00
commit 8a6f7b787e
parent 2797f9f73e
2 changed files with 6 additions and 5 deletions
--- a/Tests/LibRegex/Regex.cpp
+++ b/Tests/LibRegex/Regex.cpp
@ -716,6 +716,7 @@ TEST_CASE(ECMA262_match)
            ""sv,
            false, }, // See above, also ladybird#2931.
        { "[^]*[^]"sv, "i"sv, true }, // Optimizer bug, ignoring an enabled trailing 'invert' when comparing blocks, ladybird#3421.
+        { "xx|...|...."sv, "cd"sv, false },
    };
    // clang-format on