Added logs with test failures of backward matching algorithm.

diff --git a/lib/test_fail_back_gor1 b/lib/test_fail_back_gor1
new file mode 100644 (file)
index 0000000..d9800db
--- /dev/null
+++ b/lib/test_fail_back_gor1
@@ -0,0 +1,40 @@
+NFA: incorrect submatch for RE (aaaa|aaa|a){3,4} and string aaaaaaaaaa:
+       pmatch[1].rm_so = 7 (expected 9)
+       pmatch[1].rm_eo = 10 (expected 10)
+failed 1 of 3
+NFA: incorrect submatch for RE (aaaaaa|aaaaa|aaaa|aa|a){3,4} and string aaaaaaaaaaaaaaa:
+       pmatch[1].rm_so = 11 (expected 14)
+       pmatch[1].rm_eo = 15 (expected 15)
+failed 2 of 4
+NFA: incorrect submatch for RE (aaaaa?a?|aa?){1,4} and string aaaaaaaaaaaaaaa:
+       pmatch[1].rm_so = 11 (expected 14)
+       pmatch[1].rm_eo = 15 (expected 15)
+failed 3 of 5
+NFA: incorrect submatch for RE (((a){3,4}a?)()a|aa?){1,4} and string aaaaaaaaaaaaaaa:
+       pmatch[1].rm_so = 11 (expected 14)
+       pmatch[1].rm_eo = 15 (expected 15)
+failed 4 of 6
+NFA: incorrect submatch for RE (((aaaa?|a?)){1,4})+ and string aaaaaaaaaa:
+       pmatch[2].rm_so = 7 (expected 9)
+       pmatch[2].rm_eo = 10 (expected 10)
+failed 5 of 7
+NFA: incorrect submatch for RE ((((a){2,3}(()|a)(()|a?)a|a?)){2,5})* and string aaaaaaaaaaaaaa:
+       pmatch[2].rm_so = 14 (expected 13)
+       pmatch[2].rm_eo = 14 (expected 14)
+failed 6 of 9
+NFA: incorrect submatch for RE ((a?|a?(a?a?)((())+)+))* and string aaaaaa:
+       pmatch[1].rm_so = 4 (expected 3)
+       pmatch[1].rm_eo = 6 (expected 6)
+failed 7 of 17
+NFA: incorrect submatch for RE ((a?)|(b?)){2,3} and string ab:
+       pmatch[1].rm_so = 2 (expected 1)
+       pmatch[1].rm_eo = 2 (expected 2)
+failed 8 of 58
+NFA: incorrect submatch for RE (((((aa)|((a?)*))*){0,10}){0,10}){0,10} and string aaa:
+       pmatch[2].rm_so = 3 (expected 0)
+       pmatch[2].rm_eo = 3 (expected 3)
+failed 9 of 467
+NFA: incorrect submatch for RE (((((aa)|((a?)*))*){0,10}){0,10}){0,10} and string aaaaa:
+       pmatch[3].rm_so = 5 (expected 0)
+       pmatch[3].rm_eo = 5 (expected 5)
+failed 10 of 468

diff --git a/lib/test_fail_back_gtop b/lib/test_fail_back_gtop
new file mode 100644 (file)
index 0000000..7f34d7c
--- /dev/null
+++ b/lib/test_fail_back_gtop
@@ -0,0 +1,32 @@
+NFA: incorrect submatch for RE (aaaa|aaa|a){3,4} and string aaaaaaaaaa:
+       pmatch[1].rm_so = 7 (expected 9)
+       pmatch[1].rm_eo = 10 (expected 10)
+failed 1 of 3
+NFA: incorrect submatch for RE (aaaaaa|aaaaa|aaaa|aa|a){3,4} and string aaaaaaaaaaaaaaa:
+       pmatch[1].rm_so = 11 (expected 14)
+       pmatch[1].rm_eo = 15 (expected 15)
+failed 2 of 4
+NFA: incorrect submatch for RE (aaaaa?a?|aa?){1,4} and string aaaaaaaaaaaaaaa:
+       pmatch[1].rm_so = 11 (expected 14)
+       pmatch[1].rm_eo = 15 (expected 15)
+failed 3 of 5
+NFA: incorrect submatch for RE (((a){3,4}a?)()a|aa?){1,4} and string aaaaaaaaaaaaaaa:
+       pmatch[1].rm_so = 11 (expected 14)
+       pmatch[1].rm_eo = 15 (expected 15)
+failed 4 of 6
+NFA: incorrect submatch for RE (((aaaa?|a?)){1,4})+ and string aaaaaaaaaa:
+       pmatch[2].rm_so = 7 (expected 9)
+       pmatch[2].rm_eo = 10 (expected 10)
+failed 5 of 7
+NFA: incorrect submatch for RE (((((a){3,3}a?|a?)){0,4})?)* and string aaaaaaaaaa:
+       pmatch[3].rm_so = 7 (expected 9)
+       pmatch[3].rm_eo = 10 (expected 10)
+failed 6 of 8
+NFA: incorrect submatch for RE ((((a){2,3}(()|a)(()|a?)a|a?)){2,5})* and string aaaaaaaaaaaaaa:
+       pmatch[2].rm_so = 11 (expected 13)
+       pmatch[2].rm_eo = 14 (expected 14)
+failed 7 of 9
+NFA: incorrect submatch for RE (((((a){3,4}|a?)){1,4}|((a)+(a|())){1,2}))* and string aaaaaaaaaa:
+       pmatch[3].rm_so = 7 (expected 9)
+       pmatch[3].rm_eo = 10 (expected 10)
+failed 8 of 10