Mercurial > hg > xemacs-beta
view tests/mule/match.el @ 5253:b6a398dbb403
Fewer algorithmic complexity surprises, nicer errors, mapcarX(), maplist()
src/ChangeLog addition:
2010-09-01 Aidan Kehoe <kehoea@parhasard.net>
* fns.c (list_merge, list_array_merge_into_list)
(list_array_merge_into_array):
Avoid algorithmic complexity surprises when checking for
circularity in these functions.
(Freduce): Fix some formatting, in passing.
(mapcarX): Drop the SOME_OR_EVERY argument to this function;
instead, take CALLER, a symbol reflecting the Lisp-visible
function that called mapcarX(). Use CALLER with
mapping_interaction_error() when sequences are modified
illegally. Don't cons with #'some, #'every, not even a little.
(Fmapconcat, FmapcarX, Fmapvector, Fmapcan, Fmapc, Fmap)
(Fmap_into, Fsome, Fevery): Call mapcarX() with its new
arguments.
(Fmapcan): Don't unnecessarily complicate the nconc call.
(maplist): Take CALLER, a symbol reflecting the Lisp-visible
function that called maplist(), rather than having separate
arguments to indicate mapl vs. mapcon.
Avoid algorithmic complexity surprises when checking for
circularity. In #'mapcon, check a given stretch of
result for well-formedness once, which was not previously the
case, despite what the comments said.
(Fmaplist, Fmapl, Fmapcon):
Call maplist() with its new arguments.
author | Aidan Kehoe <kehoea@parhasard.net> |
---|---|
date | Wed, 01 Sep 2010 12:51:32 +0100 |
parents | 131b0175ea99 |
children | 308d34e9f07d |
line wrap: on
line source
;;; Testsuite for Mule string-matching - used to crash! ;; Copyright (C) 1996 Sun Microsystems. ;; This file is part of XEmacs. ;; XEmacs 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 2, or (at your option) ;; any later version. ;; XEmacs 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 XEmacs; see the file COPYING. If not, write to the Free ;; Software Foundation,59 Temple Place - Suite 330, ;; Boston, MA 02111-1307, USA. ;;; Just load the file to run the test. (defmacro test-match (result regexp string) `(save-excursion (assert (eq ,result (string-match ,regexp ,string))) (let ((buf (get-buffer-create "*testsuite*")) (random-text "foo$(BEl5~(B")) (set-buffer buf) (erase-buffer) (insert random-text) (insert ,string) (goto-char (point-min)) (forward-char (length random-text)) (assert (eq (progn (re-search-forward ,regexp) (match-beginning 0)) (+ 1 ,result (length random-text)))) ))) (when (featurep 'mule) (test-match 0 "a" "a") (test-match 0 "[^a]" "$(B4A;z(B") (test-match 2 "[^a]$(B;z(B" "ab$(B4A;z(B") (test-match 1 "[^a]" "ab$(B4A;z(B") (test-match 0 "[^a]" "$(B4A(Bb$(B4A;z(Bb") (test-match 6 "[a]" "b$(B4A(Bb$(B4A;z(Bba") (test-match 2 "[a]" "b$(B4A(Bab$(B4A;z(Bba") (test-match 1 "[$(B4A(Ba]" "b$(B4A(Bab$(B4A;z(Bba") (test-match 1 "[a$(B4A(B]" "b$(B4A(Bab$(B4A;z(Bba") (test-match 0 "[^$(B4A(Ba]" "b$(B4A(Bab$(B4A;z(Bba") (test-match 5 "$(B4A(B[^$(B4A(Ba]" "a$(B4A(Bab$(B4A4A;z(Bba") )