RGBCube/serenity
1
Fork 0
mirror of https://github.com/RGBCube/serenity synced 2025-07-25 18:27:35 +00:00
Code Issues Activity Actions

LibRegex: Keep track of instruction positions for backwards tree jumps

Browse source
This commit is contained in:
Ali Mohammad Pur 2023-08-05 17:32:47 +03:30 • committed by Andreas Kling
parent 64c06c345e
commit e689422564
2 changed files with 51 additions and 2 deletions
Download patch file Download diff file Expand all files Collapse all files

2
Tests/LibRegex/Regex.cpp
View file

@ -1049,6 +1049,8 @@ TEST_CASE(optimizer_alternation)
Tuple { "a|"sv, "a"sv, 1u },
Tuple { "a|a|a|a|a|a|a|a|a|b"sv, "a"sv, 1u },
Tuple { "ab|ac|ad|bc"sv, "bc"sv, 2u },
// Should not crash on backwards jumps introduced by '.*'.
Tuple { "\\bDroid\\b.*Build|XT912|XT928|XT926|XT915|XT919|XT925|XT1021|\\bMoto E\\b|XT1068|XT1092|XT1052"sv, "XT1068"sv, 6u },
};
for (auto& test : tests) {