From 85aa454110656fdf3b93075bf687ad48294c1325 Mon Sep 17 00:00:00 2001 From: EuAndreh Date: Tue, 15 Jul 2025 14:30:29 -0300 Subject: tests/paca.mjs (test_compileNFA): Add test case for empty regex --- tests/paca.mjs | 14 ++++++++++++++ 1 file changed, 14 insertions(+) (limited to 'tests/paca.mjs') diff --git a/tests/paca.mjs b/tests/paca.mjs index 539abf6..6fcae53 100644 --- a/tests/paca.mjs +++ b/tests/paca.mjs @@ -2599,6 +2599,7 @@ const test_compileNFA = t => { }; t.assertEq(compileNFA(""), expected); }); + t.testing("compiled sample regex", () => { const nfa1 = compileNFA("(a|b)*c"); const expected1 = { @@ -2743,6 +2744,19 @@ const test_compileNFA = t => { const test_compileDFA = t => { t.start("compileDFA()"); + t.testing("empty regex", () => { + const expected = { + start: "2", + nodes: { + "2": { + end: true, + transitions: {}, + }, + }, + }; + t.assertEq(compileDFA(""), expected); + }); + t.testing("compiled sample regex", () => { const dfa1 = compileDFA("(a|b)*c"); const dfa2 = compileDFA("((a+b)?c|d)*e"); -- cgit v1.2.3