mirror of
git://git.sv.gnu.org/emacs.git
synced 2026-01-22 20:42:26 -08:00
15357f6d1f
* doc/lispref/text.texi (Checksum/Hash): Document `buffer-hash'. * src/fns.c (Fbuffer_hash): New function. (make_digest_string): Refactored out into its own function. (secure_hash): Use it. * test/src/fns-tests.el (fns-tests-hash-buffer): New tests.
237 lines
9.8 KiB
EmacsLisp
237 lines
9.8 KiB
EmacsLisp
;;; fns-tests.el --- tests for src/fns.c
|
|
|
|
;; Copyright (C) 2014-2016 Free Software Foundation, Inc.
|
|
|
|
;; This file is part of GNU Emacs.
|
|
|
|
;; This program is free software: you can redistribute it and/or
|
|
;; modify it under the terms of the GNU General Public License as
|
|
;; published by the Free Software Foundation, either version 3 of the
|
|
;; License, or (at your option) any later version.
|
|
;;
|
|
;; This program is distributed in the hope that it will be useful, but
|
|
;; WITHOUT ANY WARRANTY; without even the implied warranty of
|
|
;; MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
|
|
;; General Public License for more details.
|
|
;;
|
|
;; You should have received a copy of the GNU General Public License
|
|
;; along with this program. If not, see `http://www.gnu.org/licenses/'.
|
|
|
|
;;; Commentary:
|
|
|
|
;;; Code:
|
|
|
|
(require 'cl-lib)
|
|
(eval-when-compile (require 'cl))
|
|
|
|
(ert-deftest fns-tests-reverse ()
|
|
(should-error (reverse))
|
|
(should-error (reverse 1))
|
|
(should-error (reverse (make-char-table 'foo)))
|
|
(should (equal [] (reverse [])))
|
|
(should (equal [0] (reverse [0])))
|
|
(should (equal [1 2 3 4] (reverse (reverse [1 2 3 4]))))
|
|
(should (equal '(a b c d) (reverse (reverse '(a b c d)))))
|
|
(should (equal "xyzzy" (reverse (reverse "xyzzy"))))
|
|
(should (equal "こんにちは / ｺﾝﾆﾁﾊ" (reverse (reverse "こんにちは / ｺﾝﾆﾁﾊ")))))
|
|
|
|
(ert-deftest fns-tests-nreverse ()
|
|
(should-error (nreverse))
|
|
(should-error (nreverse 1))
|
|
(should-error (nreverse (make-char-table 'foo)))
|
|
(should (equal (nreverse "xyzzy") "yzzyx"))
|
|
(let ((A []))
|
|
(nreverse A)
|
|
(should (equal A [])))
|
|
(let ((A [0]))
|
|
(nreverse A)
|
|
(should (equal A [0])))
|
|
(let ((A [1 2 3 4]))
|
|
(nreverse A)
|
|
(should (equal A [4 3 2 1])))
|
|
(let ((A [1 2 3 4]))
|
|
(nreverse A)
|
|
(nreverse A)
|
|
(should (equal A [1 2 3 4])))
|
|
(let* ((A [1 2 3 4])
|
|
(B (nreverse (nreverse A))))
|
|
(should (equal A B))))
|
|
|
|
(ert-deftest fns-tests-reverse-bool-vector ()
|
|
(let ((A (make-bool-vector 10 nil)))
|
|
(dotimes (i 5) (aset A i t))
|
|
(should (equal [nil nil nil nil nil t t t t t] (vconcat (reverse A))))
|
|
(should (equal A (reverse (reverse A))))))
|
|
|
|
(ert-deftest fns-tests-nreverse-bool-vector ()
|
|
(let ((A (make-bool-vector 10 nil)))
|
|
(dotimes (i 5) (aset A i t))
|
|
(nreverse A)
|
|
(should (equal [nil nil nil nil nil t t t t t] (vconcat A)))
|
|
(should (equal [t t t t t nil nil nil nil nil] (vconcat (nreverse A))))))
|
|
|
|
(ert-deftest fns-tests-compare-strings ()
|
|
(should-error (compare-strings))
|
|
(should-error (compare-strings "xyzzy" "xyzzy"))
|
|
(should (= (compare-strings "xyzzy" 0 10 "zyxxy" 0 5) -1))
|
|
(should-error (compare-strings "xyzzy" 0 5 "zyxxy" -1 2))
|
|
(should-error (compare-strings "xyzzy" 'foo nil "zyxxy" 0 1))
|
|
(should-error (compare-strings "xyzzy" 0 'foo "zyxxy" 2 3))
|
|
(should-error (compare-strings "xyzzy" 0 2 "zyxxy" 'foo 3))
|
|
(should-error (compare-strings "xyzzy" nil 3 "zyxxy" 4 'foo))
|
|
(should (eq (compare-strings "" nil nil "" nil nil) t))
|
|
(should (eq (compare-strings "" 0 0 "" 0 0) t))
|
|
(should (eq (compare-strings "test" nil nil "test" nil nil) t))
|
|
(should (eq (compare-strings "test" nil nil "test" nil nil t) t))
|
|
(should (eq (compare-strings "test" nil nil "test" nil nil nil) t))
|
|
(should (eq (compare-strings "Test" nil nil "test" nil nil t) t))
|
|
(should (= (compare-strings "Test" nil nil "test" nil nil) -1))
|
|
(should (= (compare-strings "Test" nil nil "test" nil nil) -1))
|
|
(should (= (compare-strings "test" nil nil "Test" nil nil) 1))
|
|
(should (= (compare-strings "foobaz" nil nil "barbaz" nil nil) 1))
|
|
(should (= (compare-strings "barbaz" nil nil "foobar" nil nil) -1))
|
|
(should (= (compare-strings "foobaz" nil nil "farbaz" nil nil) 2))
|
|
(should (= (compare-strings "farbaz" nil nil "foobar" nil nil) -2))
|
|
(should (eq (compare-strings "abcxyz" 0 2 "abcprq" 0 2) t))
|
|
(should (eq (compare-strings "abcxyz" 0 -3 "abcprq" 0 -3) t))
|
|
(should (= (compare-strings "abcxyz" 0 6 "abcprq" 0 6) 4))
|
|
(should (= (compare-strings "abcprq" 0 6 "abcxyz" 0 6) -4))
|
|
(should (eq (compare-strings "xyzzy" -3 4 "azza" -3 3) t))
|
|
(should (eq (compare-strings "こんにちはｺﾝﾆﾁﾊ" nil nil "こんにちはｺﾝﾆﾁﾊ" nil nil) t))
|
|
(should (= (compare-strings "んにちはｺﾝﾆﾁﾊこ" nil nil "こんにちはｺﾝﾆﾁﾊ" nil nil) 1))
|
|
(should (= (compare-strings "こんにちはｺﾝﾆﾁﾊ" nil nil "んにちはｺﾝﾆﾁﾊこ" nil nil) -1)))
|
|
|
|
(defun fns-tests--collate-enabled-p ()
|
|
"Check whether collation functions are enabled."
|
|
(and
|
|
;; When there is no collation library, collation functions fall back
|
|
;; to their lexicographic counterparts. We don't need to test then.
|
|
(not (ignore-errors (string-collate-equalp "" "" t)))
|
|
;; We use a locale, which might not be installed. Check it.
|
|
(ignore-errors
|
|
(string-collate-equalp
|
|
"" "" (if (eq system-type 'windows-nt) "enu_USA" "en_US.UTF-8")))))
|
|
|
|
(ert-deftest fns-tests-collate-strings ()
|
|
(skip-unless (fns-tests--collate-enabled-p))
|
|
|
|
(should (string-collate-equalp "xyzzy" "xyzzy"))
|
|
(should-not (string-collate-equalp "xyzzy" "XYZZY"))
|
|
|
|
;; In POSIX or C locales, collation order is lexicographic.
|
|
(should (string-collate-lessp "XYZZY" "xyzzy" "POSIX"))
|
|
;; In a language specific locale, collation order is different.
|
|
(should (string-collate-lessp
|
|
"xyzzy" "XYZZY"
|
|
(if (eq system-type 'windows-nt) "enu_USA" "en_US.UTF-8")))
|
|
|
|
;; Ignore case.
|
|
(should (string-collate-equalp "xyzzy" "XYZZY" nil t))
|
|
|
|
;; Locale must be valid.
|
|
(should-error (string-collate-equalp "xyzzy" "xyzzy" "en_DE.UTF-8")))
|
|
|
|
;; There must be a check for valid codepoints. (Check not implemented yet)
|
|
; (should-error
|
|
; (string-collate-equalp (string ?\x00110000) (string ?\x00110000)))
|
|
;; Invalid UTF-8 sequences shall be indicated. How to create such strings?
|
|
|
|
(ert-deftest fns-tests-sort ()
|
|
(should (equal (sort '(9 5 2 -1 5 3 8 7 4) (lambda (x y) (< x y)))
|
|
'(-1 2 3 4 5 5 7 8 9)))
|
|
(should (equal (sort '(9 5 2 -1 5 3 8 7 4) (lambda (x y) (> x y)))
|
|
'(9 8 7 5 5 4 3 2 -1)))
|
|
(should (equal (sort '[9 5 2 -1 5 3 8 7 4] (lambda (x y) (< x y)))
|
|
[-1 2 3 4 5 5 7 8 9]))
|
|
(should (equal (sort '[9 5 2 -1 5 3 8 7 4] (lambda (x y) (> x y)))
|
|
[9 8 7 5 5 4 3 2 -1]))
|
|
(should (equal
|
|
(sort
|
|
(vector
|
|
'(8 . "xxx") '(9 . "aaa") '(8 . "bbb") '(9 . "zzz")
|
|
'(9 . "ppp") '(8 . "ttt") '(8 . "eee") '(9 . "fff"))
|
|
(lambda (x y) (< (car x) (car y))))
|
|
[(8 . "xxx") (8 . "bbb") (8 . "ttt") (8 . "eee")
|
|
(9 . "aaa") (9 . "zzz") (9 . "ppp") (9 . "fff")])))
|
|
|
|
(ert-deftest fns-tests-collate-sort ()
|
|
;; See https://lists.gnu.org/archive/html/emacs-devel/2015-10/msg02505.html.
|
|
:expected-result (if (eq system-type 'cygwin) :failed :passed)
|
|
(skip-unless (fns-tests--collate-enabled-p))
|
|
|
|
;; Punctuation and whitespace characters are relevant for POSIX.
|
|
(should
|
|
(equal
|
|
(sort '("11" "12" "1 1" "1 2" "1.1" "1.2")
|
|
(lambda (a b) (string-collate-lessp a b "POSIX")))
|
|
'("1 1" "1 2" "1.1" "1.2" "11" "12")))
|
|
;; Punctuation and whitespace characters are not taken into account
|
|
;; for collation in other locales.
|
|
(should
|
|
(equal
|
|
(sort '("11" "12" "1 1" "1 2" "1.1" "1.2")
|
|
(lambda (a b)
|
|
(let ((w32-collate-ignore-punctuation t))
|
|
(string-collate-lessp
|
|
a b (if (eq system-type 'windows-nt) "enu_USA" "en_US.UTF-8")))))
|
|
'("11" "1 1" "1.1" "12" "1 2" "1.2")))
|
|
|
|
;; Diacritics are different letters for POSIX, they sort lexicographical.
|
|
(should
|
|
(equal
|
|
(sort '("Ævar" "Agustín" "Adrian" "Eli")
|
|
(lambda (a b) (string-collate-lessp a b "POSIX")))
|
|
'("Adrian" "Agustín" "Eli" "Ævar")))
|
|
;; Diacritics are sorted between similar letters for other locales.
|
|
(should
|
|
(equal
|
|
(sort '("Ævar" "Agustín" "Adrian" "Eli")
|
|
(lambda (a b)
|
|
(let ((w32-collate-ignore-punctuation t))
|
|
(string-collate-lessp
|
|
a b (if (eq system-type 'windows-nt) "enu_USA" "en_US.UTF-8")))))
|
|
'("Adrian" "Ævar" "Agustín" "Eli"))))
|
|
|
|
(ert-deftest fns-tests-string-version-lessp ()
|
|
(should (string-version-lessp "foo2.png" "foo12.png"))
|
|
(should (not (string-version-lessp "foo12.png" "foo2.png")))
|
|
(should (string-version-lessp "foo12.png" "foo20000.png"))
|
|
(should (not (string-version-lessp "foo20000.png" "foo12.png")))
|
|
(should (string-version-lessp "foo.png" "foo2.png"))
|
|
(should (not (string-version-lessp "foo2.png" "foo.png")))
|
|
(should (equal (sort '("foo12.png" "foo2.png" "foo1.png")
|
|
'string-version-lessp)
|
|
'("foo1.png" "foo2.png" "foo12.png")))
|
|
(should (string-version-lessp "foo2" "foo1234"))
|
|
(should (not (string-version-lessp "foo1234" "foo2")))
|
|
(should (string-version-lessp "foo.png" "foo2"))
|
|
(should (string-version-lessp "foo1.25.5.png" "foo1.125.5"))
|
|
(should (string-version-lessp "2" "1245"))
|
|
(should (not (string-version-lessp "1245" "2"))))
|
|
|
|
(ert-deftest fns-tests-func-arity ()
|
|
(should (equal (func-arity 'car) '(1 . 1)))
|
|
(should (equal (func-arity 'caar) '(1 . 1)))
|
|
(should (equal (func-arity 'format) '(1 . many)))
|
|
(require 'info)
|
|
(should (equal (func-arity 'Info-goto-node) '(1 . 3)))
|
|
(should (equal (func-arity (lambda (&rest x))) '(0 . many)))
|
|
(should (equal (func-arity (eval (lambda (x &optional y)) nil)) '(1 . 2)))
|
|
(should (equal (func-arity (eval (lambda (x &optional y)) t)) '(1 . 2)))
|
|
(should (equal (func-arity 'let) '(1 . unevalled))))
|
|
|
|
(ert-deftest fns-tests-hash-buffer ()
|
|
(should (equal (sha1 "foo") "0beec7b5ea3f0fdbc95d0dd47f3c5bc275da8a33"))
|
|
(should (equal (with-temp-buffer
|
|
(insert "foo")
|
|
(buffer-hash))
|
|
(sha1 "foo")))
|
|
;; This tests whether the presence of a gap in the middle of the
|
|
;; buffer is handled correctly.
|
|
(should (equal (with-temp-buffer
|
|
(insert "foo")
|
|
(goto-char 2)
|
|
(insert " ")
|
|
(backward-delete-char 1)
|
|
(buffer-hash))
|
|
(sha1 "foo"))))
|