ladybird/Tests
Timothy Flynn 9509433e25 LibRegex: Implement and use a REPEAT operation for bytecode repetition
Currently, when we need to repeat an instruction N times, we simply add
that instruction N times in a for-loop. This doesn't scale well with
extremely large values of N, and ECMA-262 allows up to N = 2^53 - 1.

Instead, add a new REPEAT bytecode operation to defer this loop from the
parser to the runtime executor. This allows the parser to complete sans
any loops (for this instruction), and allows the executor to bail early
if the repeated bytecode fails.

Note: The templated ByteCode methods are to allow the Posix parsers to
continue using u32 because they are limited to N = 2^20.
2021-08-15 11:43:45 +01:00
..
AK AK: Add Time::is_negative() to detect negative time values 2021-08-15 12:20:38 +02:00
Kernel Tests: Add coverage for sys$alarm() success case 2021-08-03 18:44:01 +02:00
LibC Tests: Fix compile errors on Clang 2021-07-14 13:12:25 +02:00
LibCompress Tests: Use ByteBuffer::create_zeroed in TestDeflate instead of memset 2021-05-27 15:18:03 +02:00
LibCore LibCore: Add unit test for File::read_line 2021-06-22 18:54:40 +04:30
LibCpp Tests: Add regression tests for the LibCpp preprocessor 2021-08-14 12:40:55 +02:00
LibCrypto LibCrypto: Add tests for SignedBigInteger bitwise operations 2021-07-01 11:37:16 +02:00
LibELF Tests: Add LibELF tests 2021-05-15 11:02:04 +01:00
LibGfx LibGfx: Use "try_" prefix for static factory functions 2021-07-21 18:02:15 +02:00
LibIMAP Tests: Add tests for the quoted printable decoder 2021-07-24 20:11:28 +04:30
LibJS Userland+Tests: Split out generic test runner from JS TestRunner 2021-06-30 08:18:28 +04:30
LibM Tests: Add Clang pragma for turning off optimizations 2021-08-08 10:55:36 +02:00
LibPthread LibC: Do not include errno.h inside unistd.h 2021-05-14 22:24:02 +02:00
LibRegex LibRegex: Implement and use a REPEAT operation for bytecode repetition 2021-08-15 11:43:45 +01:00
LibSQL Tests: Fix compile errors on Clang 2021-07-14 13:12:25 +02:00
LibThreading Tests+LibThreading: Add new tests for LibThreading for detach() 2021-07-02 17:52:45 +02:00
LibTLS Tests: Remove unused variables for clang build 2021-08-06 23:55:27 +02:00
LibUnicode LibUnicode: Handle edge-case script extensions, Common and Inherited 2021-08-11 13:11:01 +02:00
LibWasm LibWasm+Everywhere: Make the instruction count limit configurable 2021-07-17 01:13:39 +04:30
LibWeb LibWeb: Avoid assertion failure on parsing numeric character references 2021-07-28 18:32:22 +02:00
UserspaceEmulator Tests: Rename write-oob 2021-07-14 11:26:34 +04:30
CMakeLists.txt Tests: Re-enable UserspaceEmulator tests on the Clang build 2021-08-14 18:42:14 +02:00