diff options
author | Glenn Morris <rgm@gnu.org> | 2020-02-16 07:50:36 -0800 |
---|---|---|
committer | Glenn Morris <rgm@gnu.org> | 2020-02-16 07:50:36 -0800 |
commit | f633e014aca727b9ccecaf8e6d69386f93c5073f (patch) | |
tree | 8db3ca5c8726fe382033559ec6a3bdf2cf28b74a /test/lisp/emacs-lisp | |
parent | 3480071dfab30eaca7f1d014600b864d2ea22f62 (diff) | |
parent | 7ceb45f61f91d99c045966d8463c8ae30add8930 (diff) | |
download | emacs-f633e014aca727b9ccecaf8e6d69386f93c5073f.tar.gz emacs-f633e014aca727b9ccecaf8e6d69386f93c5073f.tar.bz2 emacs-f633e014aca727b9ccecaf8e6d69386f93c5073f.zip |
Merge from origin/emacs-27
7ceb45f61f (origin/emacs-27) Reformulate c-end-of-macro, handling mul...
888ffd960c Fix unexec failure on macOS 10.15.4
b392c9f365 Fix 'reverse-region' when less than one line is in region
7448834f73 Correct default regexp in 'package-menu-hide-package'
faada7ca42 Remove obsolete menu entry "Redisplay buffer"
78d76cd93c Remove redundant 'msft' compilation error rule (bug#39595)
75a9eee8b8 ; * src/editfns.c (Fbuffer_size): Tiny clarification.
4d8d25d641 * doc/lispref/variables.texi (special-variable-p): Clarify...
9f6a4bbcc9 Remove the optional KEEP-ORDER argument to regexp-opt
d1e8ce8bb6 Make after-change-functions called from call-process get t...
# Conflicts:
# etc/NEWS
Diffstat (limited to 'test/lisp/emacs-lisp')
-rw-r--r-- | test/lisp/emacs-lisp/regexp-opt-tests.el | 44 |
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 @@ (mapcar (lambda (i) (regexp-opt-test--permutation i list)) (number-sequence 0 (1- (regexp-opt-test--factorial (length list)))))) -(defun regexp-opt-test--match-all (words re) - (mapcar (lambda (w) (and (string-match re w) - (match-string 0 w))) - words)) - -(defun regexp-opt-test--check-perm (perm) - (let* ((ref-re (mapconcat #'regexp-quote perm "\\|")) - (opt-re (regexp-opt perm nil t)) - (ref (regexp-opt-test--match-all perm ref-re)) - (opt (regexp-opt-test--match-all perm opt-re))) - (equal opt ref))) - -(defun regexp-opt-test--explain-perm (perm) - (let* ((ref-re (mapconcat #'regexp-quote perm "\\|")) - (opt-re (regexp-opt perm nil t)) - (ref (regexp-opt-test--match-all perm ref-re)) - (opt (regexp-opt-test--match-all perm opt-re))) - (concat "\n" - (format "Naïve regexp: %s\n" ref-re) - (format "Optimized regexp: %s\n" opt-re) - (format "Got: %s\n" opt) - (format "Expected: %s\n" ref)))) - -(put 'regexp-opt-test--check-perm 'ert-explainer 'regexp-opt-test--explain-perm) - -(ert-deftest regexp-opt-keep-order () - "Check that KEEP-ORDER works." - (dolist (perm (regexp-opt-test--permutations '("abc" "bca" "cab"))) - (should (regexp-opt-test--check-perm perm))) - (dolist (perm (regexp-opt-test--permutations '("abc" "ab" "bca" "bc"))) - (should (regexp-opt-test--check-perm perm))) - (dolist (perm (regexp-opt-test--permutations '("abxy" "cdxy"))) - (should (regexp-opt-test--check-perm perm))) - (dolist (perm (regexp-opt-test--permutations '("afgx" "bfgx" "afgy" "bfgy"))) - (should (regexp-opt-test--check-perm perm))) - (dolist (perm (regexp-opt-test--permutations '("a" "ab" "ac" "abc"))) - (should (regexp-opt-test--check-perm perm)))) +(ert-deftest regexp-opt-longest-match () + "Check that the regexp always matches as much as possible." + (let ((s "abcd")) + (dolist (perm (regexp-opt-test--permutations '("a" "ab" "ac" "abc"))) + (should (equal (and (string-match (regexp-opt perm) s) + (match-string 0 s)) + "abc"))))) (ert-deftest regexp-opt-charset () (should (equal (regexp-opt-charset '(?a ?b ?a)) "[ab]")) |