aboutsummaryrefslogtreecommitdiffstats
path: root/test
diff options
context:
space:
mode:
authorMattias Engdegård2020-02-13 20:06:48 +0100
committerMattias Engdegård2020-02-13 20:43:42 +0100
commit9f6a4bbcc96bef451c75a8a78e442dec87a0ddf0 (patch)
treebde1d7ad47c8cea91a80c4391593515b3fd0d2ea /test
parentd1e8ce8bb6fadf3d034ae437ff1c1b81be7d5209 (diff)
downloademacs-9f6a4bbcc96bef451c75a8a78e442dec87a0ddf0.tar.gz
emacs-9f6a4bbcc96bef451c75a8a78e442dec87a0ddf0.zip
Remove the optional KEEP-ORDER argument to regexp-opt
This argument was added for the 'or' clause in rx, but it turned out to be a bad idea (bug#37659), and there seems to be little other use for it. * lisp/emacs-lisp/regexp-opt.el (regexp-opt): Remove KEEP-ORDER. * doc/lispref/searching.texi (Regexp Functions): * etc/NEWS: Remove it from the documentation. * test/lisp/emacs-lisp/regexp-opt-tests.el (regexp-opt-test--match-all) (regexp-opt-test--check-perm, regexp-opt-test--explain-perm) (regexp-opt-keep-order, regexp-opt-longest-match): Simplify test.
Diffstat (limited to 'test')
-rw-r--r--test/lisp/emacs-lisp/regexp-opt-tests.el44
1 files changed, 7 insertions, 37 deletions
diff --git a/test/lisp/emacs-lisp/regexp-opt-tests.el b/test/lisp/emacs-lisp/regexp-opt-tests.el
index 9b4567c72cc..0179ac4f1f4 100644
--- a/test/lisp/emacs-lisp/regexp-opt-tests.el
+++ b/test/lisp/emacs-lisp/regexp-opt-tests.el
@@ -47,43 +47,13 @@
47 (mapcar (lambda (i) (regexp-opt-test--permutation i list)) 47 (mapcar (lambda (i) (regexp-opt-test--permutation i list))
48 (number-sequence 0 (1- (regexp-opt-test--factorial (length list)))))) 48 (number-sequence 0 (1- (regexp-opt-test--factorial (length list))))))
49 49
50(defun regexp-opt-test--match-all (words re) 50(ert-deftest regexp-opt-longest-match ()
51 (mapcar (lambda (w) (and (string-match re w) 51 "Check that the regexp always matches as much as possible."
52 (match-string 0 w))) 52 (let ((s "abcd"))
53 words)) 53 (dolist (perm (regexp-opt-test--permutations '("a" "ab" "ac" "abc")))
54 54 (should (equal (and (string-match (regexp-opt perm) s)
55(defun regexp-opt-test--check-perm (perm) 55 (match-string 0 s))
56 (let* ((ref-re (mapconcat #'regexp-quote perm "\\|")) 56 "abc")))))
57 (opt-re (regexp-opt perm nil t))
58 (ref (regexp-opt-test--match-all perm ref-re))
59 (opt (regexp-opt-test--match-all perm opt-re)))
60 (equal opt ref)))
61
62(defun regexp-opt-test--explain-perm (perm)
63 (let* ((ref-re (mapconcat #'regexp-quote perm "\\|"))
64 (opt-re (regexp-opt perm nil t))
65 (ref (regexp-opt-test--match-all perm ref-re))
66 (opt (regexp-opt-test--match-all perm opt-re)))
67 (concat "\n"
68 (format "Naïve regexp: %s\n" ref-re)
69 (format "Optimized regexp: %s\n" opt-re)
70 (format "Got: %s\n" opt)
71 (format "Expected: %s\n" ref))))
72
73(put 'regexp-opt-test--check-perm 'ert-explainer 'regexp-opt-test--explain-perm)
74
75(ert-deftest regexp-opt-keep-order ()
76 "Check that KEEP-ORDER works."
77 (dolist (perm (regexp-opt-test--permutations '("abc" "bca" "cab")))
78 (should (regexp-opt-test--check-perm perm)))
79 (dolist (perm (regexp-opt-test--permutations '("abc" "ab" "bca" "bc")))
80 (should (regexp-opt-test--check-perm perm)))
81 (dolist (perm (regexp-opt-test--permutations '("abxy" "cdxy")))
82 (should (regexp-opt-test--check-perm perm)))
83 (dolist (perm (regexp-opt-test--permutations '("afgx" "bfgx" "afgy" "bfgy")))
84 (should (regexp-opt-test--check-perm perm)))
85 (dolist (perm (regexp-opt-test--permutations '("a" "ab" "ac" "abc")))
86 (should (regexp-opt-test--check-perm perm))))
87 57
88(ert-deftest regexp-opt-charset () 58(ert-deftest regexp-opt-charset ()
89 (should (equal (regexp-opt-charset '(?a ?b ?a)) "[ab]")) 59 (should (equal (regexp-opt-charset '(?a ?b ?a)) "[ab]"))