annotate lisp/emacs-lisp/rx.el @ 79704:78ee6fae0e41

Add 2008 to copyright years.
author Glenn Morris <rgm@gnu.org>
date Mon, 07 Jan 2008 01:07:48 +0000
parents 88c9f4e4160e
children 107ccd98fa12
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
39516
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
1 ;;; rx.el --- sexp notation for regular expressions
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
2
68648
067115a6e738 Update years in copyright notice; nfc.
Thien-Thi Nguyen <ttn@gnuvola.org>
parents: 64751
diff changeset
3 ;; Copyright (C) 2001, 2002, 2003, 2004, 2005,
79704
78ee6fae0e41 Add 2008 to copyright years.
Glenn Morris <rgm@gnu.org>
parents: 78474
diff changeset
4 ;; 2006, 2007, 2008 Free Software Foundation, Inc.
39516
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
5
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
6 ;; Author: Gerd Moellmann <gerd@gnu.org>
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
7 ;; Maintainer: FSF
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
8 ;; Keywords: strings, regexps, extensions
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
9
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
10 ;; This file is part of GNU Emacs.
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
11
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
12 ;; GNU Emacs is free software; you can redistribute it and/or modify
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
13 ;; it under the terms of the GNU General Public License as published by
78217
935157c0b596 Switch license to GPLv3 or later.
Glenn Morris <rgm@gnu.org>
parents: 77829
diff changeset
14 ;; the Free Software Foundation; either version 3, or (at your option)
39516
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
15 ;; any later version.
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
16
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
17 ;; GNU Emacs is distributed in the hope that it will be useful,
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
18 ;; but WITHOUT ANY WARRANTY; without even the implied warranty of
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
19 ;; MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
20 ;; GNU General Public License for more details.
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
21
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
22 ;; You should have received a copy of the GNU General Public License
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
23 ;; along with GNU Emacs; see the file COPYING. If not, write to the
64085
18a818a2ee7c Update FSF's address.
Lute Kamstra <lute@gnu.org>
parents: 60930
diff changeset
24 ;; Free Software Foundation, Inc., 51 Franklin Street, Fifth Floor,
18a818a2ee7c Update FSF's address.
Lute Kamstra <lute@gnu.org>
parents: 60930
diff changeset
25 ;; Boston, MA 02110-1301, USA.
39516
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
26
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
27 ;;; Commentary:
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
28
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
29 ;; This is another implementation of sexp-form regular expressions.
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
30 ;; It was unfortunately written without being aware of the Sregex
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
31 ;; package coming with Emacs, but as things stand, Rx completely
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
32 ;; covers all regexp features, which Sregex doesn't, doesn't suffer
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
33 ;; from the bugs mentioned in the commentary section of Sregex, and
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
34 ;; uses a nicer syntax (IMHO, of course :-).
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
35
55102
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
36 ;; This significantly extended version of the original, is almost
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
37 ;; compatible with Sregex. The only incompatibility I (fx) know of is
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
38 ;; that the `repeat' form can't have multiple regexp args.
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
39
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
40 ;; Now alternative forms are provided for a degree of compatibility
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
41 ;; with Shivers' attempted definitive SRE notation
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
42 ;; <URL:http://www.ai.mit.edu/~/shivers/sre.txt>. SRE forms not
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
43 ;; catered for include: dsm, uncase, w/case, w/nocase, ,@<exp>,
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
44 ;; ,<exp>, (word ...), word+, posix-string, and character class forms.
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
45 ;; Some forms are inconsistent with SRE, either for historical reasons
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
46 ;; or because of the implementation -- simple translation into Emacs
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
47 ;; regexp strings. These include: any, word. Also, case-sensitivity
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
48 ;; and greediness are controlled by variables external to the regexp,
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
49 ;; and you need to feed the forms to the `posix-' functions to get
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
50 ;; SRE's POSIX semantics. There are probably more difficulties.
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
51
39516
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
52 ;; Rx translates a sexp notation for regular expressions into the
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
53 ;; usual string notation. The translation can be done at compile-time
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
54 ;; by using the `rx' macro. It can be done at run-time by calling
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
55 ;; function `rx-to-string'. See the documentation of `rx' for a
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
56 ;; complete description of the sexp notation.
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
57 ;;
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
58 ;; Some examples of string regexps and their sexp counterparts:
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
59 ;;
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
60 ;; "^[a-z]*"
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
61 ;; (rx (and line-start (0+ (in "a-z"))))
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
62 ;;
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
63 ;; "\n[^ \t]"
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
64 ;; (rx (and "\n" (not blank))), or
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
65 ;; (rx (and "\n" (not (any " \t"))))
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
66 ;;
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
67 ;; "\\*\\*\\* EOOH \\*\\*\\*\n"
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
68 ;; (rx "*** EOOH ***\n")
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
69 ;;
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
70 ;; "\\<\\(catch\\|finally\\)\\>[^_]"
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
71 ;; (rx (and word-start (submatch (or "catch" "finally")) word-end
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
72 ;; (not (any ?_))))
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
73 ;;
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
74 ;; "[ \t\n]*:\\([^:]+\\|$\\)"
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
75 ;; (rx (and (zero-or-more (in " \t\n")) ":"
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
76 ;; (submatch (or line-end (one-or-more (not (any ?:)))))))
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
77 ;;
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
78 ;; "^content-transfer-encoding:\\(\n?[\t ]\\)*quoted-printable\\(\n?[\t ]\\)*"
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
79 ;; (rx (and line-start
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
80 ;; "content-transfer-encoding:"
48938
05f00479612c (rx-and): Generate a shy group.
Richard M. Stallman <rms@gnu.org>
parents: 47257
diff changeset
81 ;; (+ (? ?\n)) blank
39516
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
82 ;; "quoted-printable"
48938
05f00479612c (rx-and): Generate a shy group.
Richard M. Stallman <rms@gnu.org>
parents: 47257
diff changeset
83 ;; (+ (? ?\n)) blank))
39516
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
84 ;;
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
85 ;; (concat "^\\(?:" something-else "\\)")
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
86 ;; (rx (and line-start (eval something-else))), statically or
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
87 ;; (rx-to-string '(and line-start ,something-else)), dynamically.
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
88 ;;
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
89 ;; (regexp-opt '(STRING1 STRING2 ...))
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
90 ;; (rx (or STRING1 STRING2 ...)), or in other words, `or' automatically
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
91 ;; calls `regexp-opt' as needed.
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
92 ;;
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
93 ;; "^;;\\s-*\n\\|^\n"
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
94 ;; (rx (or (and line-start ";;" (0+ space) ?\n)
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
95 ;; (and line-start ?\n)))
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
96 ;;
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
97 ;; "\\$[I]d: [^ ]+ \\([^ ]+\\) "
49598
0d8b17d428b5 Trailing whitepace deleted.
Juanma Barranquero <lekktu@gmail.com>
parents: 48938
diff changeset
98 ;; (rx (and "$Id: "
0d8b17d428b5 Trailing whitepace deleted.
Juanma Barranquero <lekktu@gmail.com>
parents: 48938
diff changeset
99 ;; (1+ (not (in " ")))
39516
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
100 ;; " "
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
101 ;; (submatch (1+ (not (in " "))))
48938
05f00479612c (rx-and): Generate a shy group.
Richard M. Stallman <rms@gnu.org>
parents: 47257
diff changeset
102 ;; " "))
39516
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
103 ;;
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
104 ;; "\\\\\\\\\\[\\w+"
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
105 ;; (rx (and ?\\ ?\\ ?\[ (1+ word)))
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
106 ;;
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
107 ;; etc.
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
108
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
109 ;;; History:
49598
0d8b17d428b5 Trailing whitepace deleted.
Juanma Barranquero <lekktu@gmail.com>
parents: 48938
diff changeset
110 ;;
39516
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
111
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
112 ;;; Code:
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
113
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
114 (defconst rx-constituents
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
115 '((and . (rx-and 1 nil))
55102
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
116 (seq . and) ; SRE
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
117 (: . and) ; SRE
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
118 (sequence . and) ; sregex
39516
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
119 (or . (rx-or 1 nil))
55102
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
120 (| . or) ; SRE
39516
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
121 (not-newline . ".")
55102
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
122 (nonl . not-newline) ; SRE
39516
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
123 (anything . ".\\|\n")
55102
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
124 (any . (rx-any 1 nil rx-check-any)) ; inconsistent with SRE
39516
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
125 (in . any)
55102
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
126 (char . any) ; sregex
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
127 (not-char . (rx-not-char 1 nil rx-check-any)) ; sregex
39516
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
128 (not . (rx-not 1 1 rx-check-not))
55102
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
129 ;; Partially consistent with sregex, whose `repeat' is like our
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
130 ;; `**'. (`repeat' with optional max arg and multiple sexp forms
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
131 ;; is ambiguous.)
39516
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
132 (repeat . (rx-repeat 2 3))
55102
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
133 (= . (rx-= 2 nil)) ; SRE
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
134 (>= . (rx->= 2 nil)) ; SRE
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
135 (** . (rx-** 2 nil)) ; SRE
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
136 (submatch . (rx-submatch 1 nil)) ; SRE
39516
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
137 (group . submatch)
55102
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
138 (zero-or-more . (rx-kleene 1 nil))
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
139 (one-or-more . (rx-kleene 1 nil))
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
140 (zero-or-one . (rx-kleene 1 nil))
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
141 (\? . zero-or-one) ; SRE
39516
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
142 (\?? . zero-or-one)
55102
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
143 (* . zero-or-more) ; SRE
39516
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
144 (*? . zero-or-more)
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
145 (0+ . zero-or-more)
55102
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
146 (+ . one-or-more) ; SRE
39516
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
147 (+? . one-or-more)
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
148 (1+ . one-or-more)
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
149 (optional . zero-or-one)
55102
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
150 (opt . zero-or-one) ; sregex
39516
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
151 (minimal-match . (rx-greedy 1 1))
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
152 (maximal-match . (rx-greedy 1 1))
53992
c5c237251824 (rx-check, rx-check-any, rx-check-not)
Eli Zaretskii <eliz@is.elta.co.il>
parents: 53974
diff changeset
153 (backref . (rx-backref 1 1 rx-check-backref))
39516
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
154 (line-start . "^")
55102
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
155 (bol . line-start) ; SRE
39516
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
156 (line-end . "$")
55102
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
157 (eol . line-end) ; SRE
39516
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
158 (string-start . "\\`")
55102
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
159 (bos . string-start) ; SRE
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
160 (bot . string-start) ; sregex
39516
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
161 (string-end . "\\'")
55102
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
162 (eos . string-end) ; SRE
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
163 (eot . string-end) ; sregex
39516
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
164 (buffer-start . "\\`")
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
165 (buffer-end . "\\'")
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
166 (point . "\\=")
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
167 (word-start . "\\<")
55102
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
168 (bow . word-start) ; SRE
39516
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
169 (word-end . "\\>")
55102
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
170 (eow . word-end) ; SRE
39516
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
171 (word-boundary . "\\b")
55102
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
172 (not-word-boundary . "\\B") ; sregex
60930
a6ae354aa8ef (rx-constituents): Add symbol-start and symbol-end.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 55103
diff changeset
173 (symbol-start . "\\_<")
a6ae354aa8ef (rx-constituents): Add symbol-start and symbol-end.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 55103
diff changeset
174 (symbol-end . "\\_>")
39516
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
175 (syntax . (rx-syntax 1 1))
55102
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
176 (not-syntax . (rx-not-syntax 1 1)) ; sregex
39516
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
177 (category . (rx-category 1 1 rx-check-category))
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
178 (eval . (rx-eval 1 1))
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
179 (regexp . (rx-regexp 1 1 stringp))
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
180 (digit . "[[:digit:]]")
55102
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
181 (numeric . digit) ; SRE
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
182 (num . digit) ; SRE
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
183 (control . "[[:cntrl:]]") ; SRE
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
184 (cntrl . control) ; SRE
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
185 (hex-digit . "[[:xdigit:]]") ; SRE
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
186 (hex . hex-digit) ; SRE
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
187 (xdigit . hex-digit) ; SRE
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
188 (blank . "[[:blank:]]") ; SRE
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
189 (graphic . "[[:graph:]]") ; SRE
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
190 (graph . graphic) ; SRE
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
191 (printing . "[[:print:]]") ; SRE
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
192 (print . printing) ; SRE
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
193 (alphanumeric . "[[:alnum:]]") ; SRE
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
194 (alnum . alphanumeric) ; SRE
39516
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
195 (letter . "[[:alpha:]]")
55102
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
196 (alphabetic . letter) ; SRE
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
197 (alpha . letter) ; SRE
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
198 (ascii . "[[:ascii:]]") ; SRE
39516
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
199 (nonascii . "[[:nonascii:]]")
55102
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
200 (lower . "[[:lower:]]") ; SRE
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
201 (lower-case . lower) ; SRE
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
202 (punctuation . "[[:punct:]]") ; SRE
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
203 (punct . punctuation) ; SRE
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
204 (space . "[[:space:]]") ; SRE
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
205 (whitespace . space) ; SRE
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
206 (white . space) ; SRE
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
207 (upper . "[[:upper:]]") ; SRE
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
208 (upper-case . upper) ; SRE
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
209 (word . "[[:word:]]") ; inconsistent with SRE
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
210 (wordchar . word) ; sregex
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
211 (not-wordchar . "[^[:word:]]") ; sregex (use \\W?)
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
212 )
39516
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
213 "Alist of sexp form regexp constituents.
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
214 Each element of the alist has the form (SYMBOL . DEFN).
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
215 SYMBOL is a valid constituent of sexp regular expressions.
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
216 If DEFN is a string, SYMBOL is translated into DEFN.
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
217 If DEFN is a symbol, use the definition of DEFN, recursively.
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
218 Otherwise, DEFN must be a list (FUNCTION MIN-ARGS MAX-ARGS PREDICATE).
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
219 FUNCTION is used to produce code for SYMBOL. MIN-ARGS and MAX-ARGS
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
220 are the minimum and maximum number of arguments the function-form
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
221 sexp constituent SYMBOL may have in sexp regular expressions.
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
222 MAX-ARGS nil means no limit. PREDICATE, if specified, means that
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
223 all arguments must satisfy PREDICATE.")
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
224
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
225
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
226 (defconst rx-syntax
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
227 '((whitespace . ?-)
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
228 (punctuation . ?.)
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
229 (word . ?w)
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
230 (symbol . ?_)
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
231 (open-parenthesis . ?\()
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
232 (close-parenthesis . ?\))
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
233 (expression-prefix . ?\')
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
234 (string-quote . ?\")
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
235 (paired-delimiter . ?$)
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
236 (escape . ?\\)
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
237 (character-quote . ?/)
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
238 (comment-start . ?<)
53992
c5c237251824 (rx-check, rx-check-any, rx-check-not)
Eli Zaretskii <eliz@is.elta.co.il>
parents: 53974
diff changeset
239 (comment-end . ?>)
c5c237251824 (rx-check, rx-check-any, rx-check-not)
Eli Zaretskii <eliz@is.elta.co.il>
parents: 53974
diff changeset
240 (string-delimiter . ?|)
55103
93f6ab2a0eb5 (rx-syntax): Move sregex style syntax to code.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 55102
diff changeset
241 (comment-delimiter . ?!))
39516
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
242 "Alist mapping Rx syntax symbols to syntax characters.
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
243 Each entry has the form (SYMBOL . CHAR), where SYMBOL is a valid
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
244 symbol in `(syntax SYMBOL)', and CHAR is the syntax character
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
245 corresponding to SYMBOL, as it would be used with \\s or \\S in
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
246 regular expressions.")
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
247
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
248
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
249 (defconst rx-categories
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
250 '((consonant . ?0)
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
251 (base-vowel . ?1)
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
252 (upper-diacritical-mark . ?2)
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
253 (lower-diacritical-mark . ?3)
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
254 (tone-mark . ?4)
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
255 (symbol . ?5)
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
256 (digit . ?6)
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
257 (vowel-modifying-diacritical-mark . ?7)
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
258 (vowel-sign . ?8)
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
259 (semivowel-lower . ?9)
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
260 (not-at-end-of-line . ?<)
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
261 (not-at-beginning-of-line . ?>)
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
262 (alpha-numeric-two-byte . ?A)
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
263 (chinse-two-byte . ?C)
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
264 (greek-two-byte . ?G)
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
265 (japanese-hiragana-two-byte . ?H)
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
266 (indian-two-byte . ?I)
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
267 (japanese-katakana-two-byte . ?K)
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
268 (korean-hangul-two-byte . ?N)
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
269 (cyrillic-two-byte . ?Y)
53992
c5c237251824 (rx-check, rx-check-any, rx-check-not)
Eli Zaretskii <eliz@is.elta.co.il>
parents: 53974
diff changeset
270 (combining-diacritic . ?^)
39516
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
271 (ascii . ?a)
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
272 (arabic . ?b)
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
273 (chinese . ?c)
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
274 (ethiopic . ?e)
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
275 (greek . ?g)
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
276 (korean . ?h)
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
277 (indian . ?i)
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
278 (japanese . ?j)
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
279 (japanese-katakana . ?k)
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
280 (latin . ?l)
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
281 (lao . ?o)
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
282 (tibetan . ?q)
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
283 (japanese-roman . ?r)
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
284 (thai . ?t)
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
285 (vietnamese . ?v)
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
286 (hebrew . ?w)
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
287 (cyrillic . ?y)
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
288 (can-break . ?|))
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
289 "Alist mapping symbols to category characters.
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
290 Each entry has the form (SYMBOL . CHAR), where SYMBOL is a valid
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
291 symbol in `(category SYMBOL)', and CHAR is the category character
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
292 corresponding to SYMBOL, as it would be used with `\\c' or `\\C' in
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
293 regular expression strings.")
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
294
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
295
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
296 (defvar rx-greedy-flag t
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
297 "Non-nil means produce greedy regular expressions for `zero-or-one',
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
298 `zero-or-more', and `one-or-more'. Dynamically bound.")
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
299
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
300
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
301 (defun rx-info (op)
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
302 "Return parsing/code generation info for OP.
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
303 If OP is the space character ASCII 32, return info for the symbol `?'.
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
304 If OP is the character `?', return info for the symbol `??'.
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
305 See also `rx-constituents'."
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
306 (cond ((eq op ? ) (setq op '\?))
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
307 ((eq op ??) (setq op '\??)))
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
308 (while (and (not (null op)) (symbolp op))
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
309 (setq op (cdr (assq op rx-constituents))))
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
310 op)
49598
0d8b17d428b5 Trailing whitepace deleted.
Juanma Barranquero <lekktu@gmail.com>
parents: 48938
diff changeset
311
39516
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
312
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
313 (defun rx-check (form)
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
314 "Check FORM according to its car's parsing info."
55102
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
315 (unless (listp form)
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
316 (error "rx `%s' needs argument(s)" form))
39516
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
317 (let* ((rx (rx-info (car form)))
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
318 (nargs (1- (length form)))
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
319 (min-args (nth 1 rx))
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
320 (max-args (nth 2 rx))
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
321 (type-pred (nth 3 rx)))
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
322 (when (and (not (null min-args))
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
323 (< nargs min-args))
53992
c5c237251824 (rx-check, rx-check-any, rx-check-not)
Eli Zaretskii <eliz@is.elta.co.il>
parents: 53974
diff changeset
324 (error "rx form `%s' requires at least %d args"
39516
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
325 (car form) min-args))
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
326 (when (and (not (null max-args))
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
327 (> nargs max-args))
53992
c5c237251824 (rx-check, rx-check-any, rx-check-not)
Eli Zaretskii <eliz@is.elta.co.il>
parents: 53974
diff changeset
328 (error "rx form `%s' accepts at most %d args"
39516
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
329 (car form) max-args))
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
330 (when (not (null type-pred))
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
331 (dolist (sub-form (cdr form))
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
332 (unless (funcall type-pred sub-form)
53992
c5c237251824 (rx-check, rx-check-any, rx-check-not)
Eli Zaretskii <eliz@is.elta.co.il>
parents: 53974
diff changeset
333 (error "rx form `%s' requires args satisfying `%s'"
39516
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
334 (car form) type-pred))))))
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
335
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
336
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
337 (defun rx-and (form)
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
338 "Parse and produce code from FORM.
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
339 FORM is of the form `(and FORM1 ...)'."
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
340 (rx-check form)
48938
05f00479612c (rx-and): Generate a shy group.
Richard M. Stallman <rms@gnu.org>
parents: 47257
diff changeset
341 (concat "\\(?:"
05f00479612c (rx-and): Generate a shy group.
Richard M. Stallman <rms@gnu.org>
parents: 47257
diff changeset
342 (mapconcat
05f00479612c (rx-and): Generate a shy group.
Richard M. Stallman <rms@gnu.org>
parents: 47257
diff changeset
343 (function (lambda (x) (rx-to-string x 'no-group)))
05f00479612c (rx-and): Generate a shy group.
Richard M. Stallman <rms@gnu.org>
parents: 47257
diff changeset
344 (cdr form) nil)
05f00479612c (rx-and): Generate a shy group.
Richard M. Stallman <rms@gnu.org>
parents: 47257
diff changeset
345 "\\)"))
39516
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
346
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
347
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
348 (defun rx-or (form)
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
349 "Parse and produce code from FORM, which is `(or FORM1 ...)'."
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
350 (rx-check form)
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
351 (let ((all-args-strings t))
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
352 (dolist (arg (cdr form))
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
353 (unless (stringp arg)
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
354 (setq all-args-strings nil)))
52971
d5c1eeaa97e2 (rx-or): Fix the case of "(rx (and ?a (or ?b ?c) ?d))".
Eli Zaretskii <eliz@gnu.org>
parents: 52401
diff changeset
355 (concat "\\(?:"
d5c1eeaa97e2 (rx-or): Fix the case of "(rx (and ?a (or ?b ?c) ?d))".
Eli Zaretskii <eliz@gnu.org>
parents: 52401
diff changeset
356 (if all-args-strings
d5c1eeaa97e2 (rx-or): Fix the case of "(rx (and ?a (or ?b ?c) ?d))".
Eli Zaretskii <eliz@gnu.org>
parents: 52401
diff changeset
357 (regexp-opt (cdr form))
d5c1eeaa97e2 (rx-or): Fix the case of "(rx (and ?a (or ?b ?c) ?d))".
Eli Zaretskii <eliz@gnu.org>
parents: 52401
diff changeset
358 (mapconcat #'rx-to-string (cdr form) "\\|"))
d5c1eeaa97e2 (rx-or): Fix the case of "(rx (and ?a (or ?b ?c) ?d))".
Eli Zaretskii <eliz@gnu.org>
parents: 52401
diff changeset
359 "\\)")))
39516
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
360
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
361
55103
93f6ab2a0eb5 (rx-syntax): Move sregex style syntax to code.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 55102
diff changeset
362 (defvar rx-bracket) ; dynamically bound in `rx-any'
39516
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
363
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
364 (defun rx-check-any (arg)
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
365 "Check arg ARG for Rx `any'."
55102
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
366 (if (integerp arg)
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
367 (setq arg (string arg)))
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
368 (when (stringp arg)
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
369 (if (zerop (length arg))
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
370 (error "String arg for Rx `any' must not be empty"))
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
371 ;; Quote ^ at start; don't bother to check whether this is first arg.
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
372 (if (eq ?^ (aref arg 0))
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
373 (setq arg (concat "\\" arg)))
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
374 ;; Remove ] and set flag for adding it to start of overall result.
69266
a080fc579e98 (rx-check-any, rx-check-not): Quote "]"s in regexps when they have no
Eli Zaretskii <eliz@gnu.org>
parents: 68648
diff changeset
375 (when (string-match "\\]" arg)
a080fc579e98 (rx-check-any, rx-check-not): Quote "]"s in regexps when they have no
Eli Zaretskii <eliz@gnu.org>
parents: 68648
diff changeset
376 (setq arg (replace-regexp-in-string "\\]" "" arg)
55103
93f6ab2a0eb5 (rx-syntax): Move sregex style syntax to code.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 55102
diff changeset
377 rx-bracket "]")))
55102
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
378 (when (symbolp arg)
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
379 (let ((translation (condition-case nil
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
380 (rx-to-string arg 'no-group)
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
381 (error nil))))
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
382 (unless translation (error "Invalid char class `%s' in Rx `any'" arg))
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
383 (setq arg (substring translation 1 -1)))) ; strip outer brackets
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
384 ;; sregex compatibility
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
385 (when (and (integerp (car-safe arg))
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
386 (integerp (cdr-safe arg)))
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
387 (setq arg (string (car arg) ?- (cdr arg))))
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
388 (unless (stringp arg)
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
389 (error "rx `any' requires string, character, char pair or char class args"))
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
390 arg)
39516
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
391
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
392 (defun rx-any (form)
55102
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
393 "Parse and produce code from FORM, which is `(any ARG ...)'.
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
394 ARG is optional."
39516
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
395 (rx-check form)
55103
93f6ab2a0eb5 (rx-syntax): Move sregex style syntax to code.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 55102
diff changeset
396 (let* ((rx-bracket nil)
93f6ab2a0eb5 (rx-syntax): Move sregex style syntax to code.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 55102
diff changeset
397 (args (mapcar #'rx-check-any (cdr form)))) ; side-effects `rx-bracket'
55102
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
398 ;; If there was a ?- in the form, move it to the front to avoid
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
399 ;; accidental range.
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
400 (if (member "-" args)
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
401 (setq args (cons "-" (delete "-" args))))
55103
93f6ab2a0eb5 (rx-syntax): Move sregex style syntax to code.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 55102
diff changeset
402 (apply #'concat "[" rx-bracket (append args '("]")))))
39516
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
403
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
404
53992
c5c237251824 (rx-check, rx-check-any, rx-check-not)
Eli Zaretskii <eliz@is.elta.co.il>
parents: 53974
diff changeset
405 (defun rx-check-not (arg)
c5c237251824 (rx-check, rx-check-any, rx-check-not)
Eli Zaretskii <eliz@is.elta.co.il>
parents: 53974
diff changeset
406 "Check arg ARG for Rx `not'."
55102
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
407 (unless (or (and (symbolp arg)
69266
a080fc579e98 (rx-check-any, rx-check-not): Quote "]"s in regexps when they have no
Eli Zaretskii <eliz@gnu.org>
parents: 68648
diff changeset
408 (string-match "\\`\\[\\[:[-a-z]:\\]\\]\\'"
55102
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
409 (condition-case nil
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
410 (rx-to-string arg 'no-group)
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
411 (error ""))))
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
412 (eq arg 'word-boundary)
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
413 (and (consp arg)
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
414 (memq (car arg) '(not any in syntax category))))
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
415 (error "rx `not' syntax error: %s" arg))
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
416 t)
39516
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
417
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
418
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
419 (defun rx-not (form)
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
420 "Parse and produce code from FORM. FORM is `(not ...)'."
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
421 (rx-check form)
53974
818e19ae4c5a (rx-not): Bind case-fold-search to nil.
Eli Zaretskii <eliz@is.elta.co.il>
parents: 52971
diff changeset
422 (let ((result (rx-to-string (cadr form) 'no-group))
818e19ae4c5a (rx-not): Bind case-fold-search to nil.
Eli Zaretskii <eliz@is.elta.co.il>
parents: 52971
diff changeset
423 case-fold-search)
39516
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
424 (cond ((string-match "\\`\\[^" result)
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
425 (if (= (length result) 4)
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
426 (substring result 2 3)
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
427 (concat "[" (substring result 2))))
55102
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
428 ((eq ?\[ (aref result 0))
39516
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
429 (concat "[^" (substring result 1)))
55102
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
430 ((string-match "\\`\\\\[scb]" result)
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
431 (concat (capitalize (substring result 0 2)) (substring result 2)))
39516
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
432 (t
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
433 (concat "[^" result "]")))))
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
434
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
435
55102
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
436 (defun rx-not-char (form)
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
437 "Parse and produce code from FORM. FORM is `(not-char ...)'."
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
438 (rx-check form)
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
439 (rx-not `(not (in ,@(cdr form)))))
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
440
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
441
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
442 (defun rx-not-syntax (form)
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
443 "Parse and produce code from FORM. FORM is `(not-syntax SYNTAX)'."
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
444 (rx-check form)
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
445 (rx-not `(not (syntax ,@(cdr form)))))
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
446
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
447
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
448 (defun rx-trans-forms (form &optional skip)
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
449 "If FORM's length is greater than two, transform it to length two.
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
450 A form (HEAD REST ...) becomes (HEAD (and REST ...)).
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
451 If SKIP is non-nil, allow that number of items after the head, i.e.
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
452 `(= N REST ...)' becomes `(= N (and REST ...))' if SKIP is 1."
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
453 (unless skip (setq skip 0))
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
454 (let ((tail (nthcdr (1+ skip) form)))
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
455 (if (= (length tail) 1)
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
456 form
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
457 (let ((form (copy-sequence form)))
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
458 (setcdr (nthcdr skip form) (list (cons 'and tail)))
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
459 form))))
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
460
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
461
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
462 (defun rx-= (form)
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
463 "Parse and produce code from FORM `(= N ...)'."
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
464 (rx-check form)
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
465 (setq form (rx-trans-forms form 1))
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
466 (unless (and (integerp (nth 1 form))
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
467 (> (nth 1 form) 0))
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
468 (error "rx `=' requires positive integer first arg"))
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
469 (format "%s\\{%d\\}" (rx-to-string (nth 2 form)) (nth 1 form)))
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
470
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
471
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
472 (defun rx->= (form)
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
473 "Parse and produce code from FORM `(>= N ...)'."
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
474 (rx-check form)
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
475 (setq form (rx-trans-forms form 1))
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
476 (unless (and (integerp (nth 1 form))
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
477 (> (nth 1 form) 0))
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
478 (error "rx `>=' requires positive integer first arg"))
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
479 (format "%s\\{%d,\\}" (rx-to-string (nth 2 form)) (nth 1 form)))
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
480
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
481
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
482 (defun rx-** (form)
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
483 "Parse and produce code from FORM `(** N M ...)'."
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
484 (rx-check form)
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
485 (setq form (cons 'repeat (cdr (rx-trans-forms form 2))))
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
486 (rx-to-string form))
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
487
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
488
39516
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
489 (defun rx-repeat (form)
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
490 "Parse and produce code from FORM.
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
491 FORM is either `(repeat N FORM1)' or `(repeat N M FORM1)'."
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
492 (rx-check form)
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
493 (cond ((= (length form) 3)
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
494 (unless (and (integerp (nth 1 form))
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
495 (> (nth 1 form) 0))
53992
c5c237251824 (rx-check, rx-check-any, rx-check-not)
Eli Zaretskii <eliz@is.elta.co.il>
parents: 53974
diff changeset
496 (error "rx `repeat' requires positive integer first arg"))
39516
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
497 (format "%s\\{%d\\}" (rx-to-string (nth 2 form)) (nth 1 form)))
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
498 ((or (not (integerp (nth 2 form)))
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
499 (< (nth 2 form) 0)
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
500 (not (integerp (nth 1 form)))
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
501 (< (nth 1 form) 0)
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
502 (< (nth 2 form) (nth 1 form)))
53992
c5c237251824 (rx-check, rx-check-any, rx-check-not)
Eli Zaretskii <eliz@is.elta.co.il>
parents: 53974
diff changeset
503 (error "rx `repeat' range error"))
39516
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
504 (t
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
505 (format "%s\\{%d,%d\\}" (rx-to-string (nth 3 form))
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
506 (nth 1 form) (nth 2 form)))))
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
507
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
508
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
509 (defun rx-submatch (form)
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
510 "Parse and produce code from FORM, which is `(submatch ...)'."
48938
05f00479612c (rx-and): Generate a shy group.
Richard M. Stallman <rms@gnu.org>
parents: 47257
diff changeset
511 (concat "\\("
05f00479612c (rx-and): Generate a shy group.
Richard M. Stallman <rms@gnu.org>
parents: 47257
diff changeset
512 (mapconcat (function (lambda (x) (rx-to-string x 'no-group)))
05f00479612c (rx-and): Generate a shy group.
Richard M. Stallman <rms@gnu.org>
parents: 47257
diff changeset
513 (cdr form) nil)
05f00479612c (rx-and): Generate a shy group.
Richard M. Stallman <rms@gnu.org>
parents: 47257
diff changeset
514 "\\)"))
39516
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
515
53992
c5c237251824 (rx-check, rx-check-any, rx-check-not)
Eli Zaretskii <eliz@is.elta.co.il>
parents: 53974
diff changeset
516 (defun rx-backref (form)
c5c237251824 (rx-check, rx-check-any, rx-check-not)
Eli Zaretskii <eliz@is.elta.co.il>
parents: 53974
diff changeset
517 "Parse and produce code from FORM, which is `(backref N)'."
c5c237251824 (rx-check, rx-check-any, rx-check-not)
Eli Zaretskii <eliz@is.elta.co.il>
parents: 53974
diff changeset
518 (rx-check form)
c5c237251824 (rx-check, rx-check-any, rx-check-not)
Eli Zaretskii <eliz@is.elta.co.il>
parents: 53974
diff changeset
519 (format "\\%d" (nth 1 form)))
c5c237251824 (rx-check, rx-check-any, rx-check-not)
Eli Zaretskii <eliz@is.elta.co.il>
parents: 53974
diff changeset
520
c5c237251824 (rx-check, rx-check-any, rx-check-not)
Eli Zaretskii <eliz@is.elta.co.il>
parents: 53974
diff changeset
521 (defun rx-check-backref (arg)
c5c237251824 (rx-check, rx-check-any, rx-check-not)
Eli Zaretskii <eliz@is.elta.co.il>
parents: 53974
diff changeset
522 "Check arg ARG for Rx `backref'."
c5c237251824 (rx-check, rx-check-any, rx-check-not)
Eli Zaretskii <eliz@is.elta.co.il>
parents: 53974
diff changeset
523 (or (and (integerp arg) (>= arg 1) (<= arg 9))
c5c237251824 (rx-check, rx-check-any, rx-check-not)
Eli Zaretskii <eliz@is.elta.co.il>
parents: 53974
diff changeset
524 (error "rx `backref' requires numeric 1<=arg<=9: %s" arg)))
c5c237251824 (rx-check, rx-check-any, rx-check-not)
Eli Zaretskii <eliz@is.elta.co.il>
parents: 53974
diff changeset
525
39516
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
526 (defun rx-kleene (form)
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
527 "Parse and produce code from FORM.
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
528 FORM is `(OP FORM1)', where OP is one of the `zero-or-one',
49598
0d8b17d428b5 Trailing whitepace deleted.
Juanma Barranquero <lekktu@gmail.com>
parents: 48938
diff changeset
529 `zero-or-more' etc. operators.
39516
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
530 If OP is one of `*', `+', `?', produce a greedy regexp.
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
531 If OP is one of `*?', `+?', `??', produce a non-greedy regexp.
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
532 If OP is anything else, produce a greedy regexp if `rx-greedy-flag'
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
533 is non-nil."
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
534 (rx-check form)
55102
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
535 (setq form (rx-trans-forms form))
39516
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
536 (let ((suffix (cond ((memq (car form) '(* + ? )) "")
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
537 ((memq (car form) '(*? +? ??)) "?")
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
538 (rx-greedy-flag "")
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
539 (t "?")))
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
540 (op (cond ((memq (car form) '(* *? 0+ zero-or-more)) "*")
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
541 ((memq (car form) '(+ +? 1+ one-or-more)) "+")
48938
05f00479612c (rx-and): Generate a shy group.
Richard M. Stallman <rms@gnu.org>
parents: 47257
diff changeset
542 (t "?")))
05f00479612c (rx-and): Generate a shy group.
Richard M. Stallman <rms@gnu.org>
parents: 47257
diff changeset
543 (result (rx-to-string (cadr form) 'no-group)))
05f00479612c (rx-and): Generate a shy group.
Richard M. Stallman <rms@gnu.org>
parents: 47257
diff changeset
544 (if (not (rx-atomic-p result))
05f00479612c (rx-and): Generate a shy group.
Richard M. Stallman <rms@gnu.org>
parents: 47257
diff changeset
545 (setq result (concat "\\(?:" result "\\)")))
05f00479612c (rx-and): Generate a shy group.
Richard M. Stallman <rms@gnu.org>
parents: 47257
diff changeset
546 (concat result op suffix)))
05f00479612c (rx-and): Generate a shy group.
Richard M. Stallman <rms@gnu.org>
parents: 47257
diff changeset
547
05f00479612c (rx-and): Generate a shy group.
Richard M. Stallman <rms@gnu.org>
parents: 47257
diff changeset
548 (defun rx-atomic-p (r)
05f00479612c (rx-and): Generate a shy group.
Richard M. Stallman <rms@gnu.org>
parents: 47257
diff changeset
549 "Return non-nil if regexp string R is atomic.
05f00479612c (rx-and): Generate a shy group.
Richard M. Stallman <rms@gnu.org>
parents: 47257
diff changeset
550 An atomic regexp R is one such that a suffix operator
05f00479612c (rx-and): Generate a shy group.
Richard M. Stallman <rms@gnu.org>
parents: 47257
diff changeset
551 appended to R will apply to all of R. For example, \"a\"
05f00479612c (rx-and): Generate a shy group.
Richard M. Stallman <rms@gnu.org>
parents: 47257
diff changeset
552 \"[abc]\" and \"\\(ab\\|ab*c\\)\" are atomic and \"ab\",
05f00479612c (rx-and): Generate a shy group.
Richard M. Stallman <rms@gnu.org>
parents: 47257
diff changeset
553 \"[ab]c\", and \"ab\\|ab*c\" are not atomic.
05f00479612c (rx-and): Generate a shy group.
Richard M. Stallman <rms@gnu.org>
parents: 47257
diff changeset
554
05f00479612c (rx-and): Generate a shy group.
Richard M. Stallman <rms@gnu.org>
parents: 47257
diff changeset
555 This function may return false negatives, but it will not
05f00479612c (rx-and): Generate a shy group.
Richard M. Stallman <rms@gnu.org>
parents: 47257
diff changeset
556 return false positives. It is nevertheless useful in
78474
88c9f4e4160e Replace `iff' in doc-strings and comments.
Glenn Morris <rgm@gnu.org>
parents: 78217
diff changeset
557 situations where an efficiency shortcut can be taken only if a
48938
05f00479612c (rx-and): Generate a shy group.
Richard M. Stallman <rms@gnu.org>
parents: 47257
diff changeset
558 regexp is atomic. The function can be improved to detect
05f00479612c (rx-and): Generate a shy group.
Richard M. Stallman <rms@gnu.org>
parents: 47257
diff changeset
559 more cases of atomic regexps. Presently, this function
05f00479612c (rx-and): Generate a shy group.
Richard M. Stallman <rms@gnu.org>
parents: 47257
diff changeset
560 detects the following categories of atomic regexp;
05f00479612c (rx-and): Generate a shy group.
Richard M. Stallman <rms@gnu.org>
parents: 47257
diff changeset
561
05f00479612c (rx-and): Generate a shy group.
Richard M. Stallman <rms@gnu.org>
parents: 47257
diff changeset
562 a group or shy group: \\(...\\)
05f00479612c (rx-and): Generate a shy group.
Richard M. Stallman <rms@gnu.org>
parents: 47257
diff changeset
563 a character class: [...]
05f00479612c (rx-and): Generate a shy group.
Richard M. Stallman <rms@gnu.org>
parents: 47257
diff changeset
564 a single character: a
05f00479612c (rx-and): Generate a shy group.
Richard M. Stallman <rms@gnu.org>
parents: 47257
diff changeset
565
05f00479612c (rx-and): Generate a shy group.
Richard M. Stallman <rms@gnu.org>
parents: 47257
diff changeset
566 On the other hand, false negatives will be returned for
05f00479612c (rx-and): Generate a shy group.
Richard M. Stallman <rms@gnu.org>
parents: 47257
diff changeset
567 regexps that are atomic but end in operators, such as
05f00479612c (rx-and): Generate a shy group.
Richard M. Stallman <rms@gnu.org>
parents: 47257
diff changeset
568 \"a+\". I think these are rare. Probably such cases could
05f00479612c (rx-and): Generate a shy group.
Richard M. Stallman <rms@gnu.org>
parents: 47257
diff changeset
569 be detected without much effort. A guarantee of no false
05f00479612c (rx-and): Generate a shy group.
Richard M. Stallman <rms@gnu.org>
parents: 47257
diff changeset
570 negatives would require a theoretic specification of the set
05f00479612c (rx-and): Generate a shy group.
Richard M. Stallman <rms@gnu.org>
parents: 47257
diff changeset
571 of all atomic regexps."
05f00479612c (rx-and): Generate a shy group.
Richard M. Stallman <rms@gnu.org>
parents: 47257
diff changeset
572 (let ((l (length r)))
05f00479612c (rx-and): Generate a shy group.
Richard M. Stallman <rms@gnu.org>
parents: 47257
diff changeset
573 (or (equal l 1)
05f00479612c (rx-and): Generate a shy group.
Richard M. Stallman <rms@gnu.org>
parents: 47257
diff changeset
574 (and (>= l 6)
05f00479612c (rx-and): Generate a shy group.
Richard M. Stallman <rms@gnu.org>
parents: 47257
diff changeset
575 (equal (substring r 0 2) "\\(")
05f00479612c (rx-and): Generate a shy group.
Richard M. Stallman <rms@gnu.org>
parents: 47257
diff changeset
576 (equal (substring r -2) "\\)"))
05f00479612c (rx-and): Generate a shy group.
Richard M. Stallman <rms@gnu.org>
parents: 47257
diff changeset
577 (and (>= l 2)
05f00479612c (rx-and): Generate a shy group.
Richard M. Stallman <rms@gnu.org>
parents: 47257
diff changeset
578 (equal (substring r 0 1) "[")
05f00479612c (rx-and): Generate a shy group.
Richard M. Stallman <rms@gnu.org>
parents: 47257
diff changeset
579 (equal (substring r -1) "]")))))
39516
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
580
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
581
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
582 (defun rx-syntax (form)
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
583 "Parse and produce code from FORM, which is `(syntax SYMBOL)'."
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
584 (rx-check form)
55103
93f6ab2a0eb5 (rx-syntax): Move sregex style syntax to code.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 55102
diff changeset
585 (let* ((sym (cadr form))
93f6ab2a0eb5 (rx-syntax): Move sregex style syntax to code.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 55102
diff changeset
586 (syntax (assq sym rx-syntax)))
39516
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
587 (unless syntax
55103
93f6ab2a0eb5 (rx-syntax): Move sregex style syntax to code.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 55102
diff changeset
588 ;; Try sregex compatibility.
93f6ab2a0eb5 (rx-syntax): Move sregex style syntax to code.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 55102
diff changeset
589 (let ((name (symbol-name sym)))
93f6ab2a0eb5 (rx-syntax): Move sregex style syntax to code.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 55102
diff changeset
590 (if (= 1 (length name))
93f6ab2a0eb5 (rx-syntax): Move sregex style syntax to code.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 55102
diff changeset
591 (setq syntax (rassq (aref name 0) rx-syntax))))
93f6ab2a0eb5 (rx-syntax): Move sregex style syntax to code.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 55102
diff changeset
592 (unless syntax
93f6ab2a0eb5 (rx-syntax): Move sregex style syntax to code.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 55102
diff changeset
593 (error "Unknown rx syntax `%s'" (cadr form))))
39516
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
594 (format "\\s%c" (cdr syntax))))
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
595
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
596
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
597 (defun rx-check-category (form)
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
598 "Check the argument FORM of a `(category FORM)'."
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
599 (unless (or (integerp form)
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
600 (cdr (assq form rx-categories)))
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
601 (error "Unknown category `%s'" form))
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
602 t)
49598
0d8b17d428b5 Trailing whitepace deleted.
Juanma Barranquero <lekktu@gmail.com>
parents: 48938
diff changeset
603
39516
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
604
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
605 (defun rx-category (form)
55102
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
606 "Parse and produce code from FORM, which is `(category SYMBOL)'."
39516
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
607 (rx-check form)
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
608 (let ((char (if (integerp (cadr form))
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
609 (cadr form)
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
610 (cdr (assq (cadr form) rx-categories)))))
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
611 (format "\\c%c" char)))
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
612
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
613
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
614 (defun rx-eval (form)
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
615 "Parse and produce code from FORM, which is `(eval FORM)'."
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
616 (rx-check form)
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
617 (rx-to-string (eval (cadr form))))
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
618
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
619
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
620 (defun rx-greedy (form)
53992
c5c237251824 (rx-check, rx-check-any, rx-check-not)
Eli Zaretskii <eliz@is.elta.co.il>
parents: 53974
diff changeset
621 "Parse and produce code from FORM.
c5c237251824 (rx-check, rx-check-any, rx-check-not)
Eli Zaretskii <eliz@is.elta.co.il>
parents: 53974
diff changeset
622 If FORM is '(minimal-match FORM1)', non-greedy versions of `*',
c5c237251824 (rx-check, rx-check-any, rx-check-not)
Eli Zaretskii <eliz@is.elta.co.il>
parents: 53974
diff changeset
623 `+', and `?' operators will be used in FORM1. If FORM is
c5c237251824 (rx-check, rx-check-any, rx-check-not)
Eli Zaretskii <eliz@is.elta.co.il>
parents: 53974
diff changeset
624 '(maximal-match FORM1)', greedy operators will be used."
39516
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
625 (rx-check form)
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
626 (let ((rx-greedy-flag (eq (car form) 'maximal-match)))
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
627 (rx-to-string (cadr form))))
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
628
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
629
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
630 (defun rx-regexp (form)
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
631 "Parse and produce code from FORM, which is `(regexp STRING)'."
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
632 (rx-check form)
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
633 (concat "\\(?:" (cadr form) "\\)"))
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
634
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
635
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
636 ;;;###autoload
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
637 (defun rx-to-string (form &optional no-group)
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
638 "Parse and produce code for regular expression FORM.
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
639 FORM is a regular expression in sexp form.
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
640 NO-GROUP non-nil means don't put shy groups around the result."
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
641 (cond ((stringp form)
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
642 (regexp-quote form))
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
643 ((integerp form)
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
644 (regexp-quote (char-to-string form)))
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
645 ((symbolp form)
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
646 (let ((info (rx-info form)))
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
647 (cond ((stringp info)
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
648 info)
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
649 ((null info)
53992
c5c237251824 (rx-check, rx-check-any, rx-check-not)
Eli Zaretskii <eliz@is.elta.co.il>
parents: 53974
diff changeset
650 (error "Unknown rx form `%s'" form))
49598
0d8b17d428b5 Trailing whitepace deleted.
Juanma Barranquero <lekktu@gmail.com>
parents: 48938
diff changeset
651 (t
39516
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
652 (funcall (nth 0 info) form)))))
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
653 ((consp form)
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
654 (let ((info (rx-info (car form))))
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
655 (unless (consp info)
53992
c5c237251824 (rx-check, rx-check-any, rx-check-not)
Eli Zaretskii <eliz@is.elta.co.il>
parents: 53974
diff changeset
656 (error "Unknown rx form `%s'" (car form)))
39516
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
657 (let ((result (funcall (nth 0 info) form)))
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
658 (if (or no-group (string-match "\\`\\\\[(]" result))
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
659 result
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
660 (concat "\\(?:" result "\\)")))))
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
661 (t
53992
c5c237251824 (rx-check, rx-check-any, rx-check-not)
Eli Zaretskii <eliz@is.elta.co.il>
parents: 53974
diff changeset
662 (error "rx syntax error at `%s'" form))))
39516
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
663
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
664
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
665 ;;;###autoload
55102
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
666 (defmacro rx (&rest regexps)
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
667 "Translate regular expressions REGEXPS in sexp form to a regexp string.
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
668 REGEXPS is a non-empty sequence of forms of the sort listed below.
39516
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
669 See also `rx-to-string' for how to do such a translation at run-time.
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
670
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
671 The following are valid subforms of regular expressions in sexp
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
672 notation.
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
673
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
674 STRING
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
675 matches string STRING literally.
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
676
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
677 CHAR
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
678 matches character CHAR literally.
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
679
55102
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
680 `not-newline', `nonl'
39516
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
681 matches any character except a newline.
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
682 .
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
683 `anything'
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
684 matches any character
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
685
55102
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
686 `(any SET ...)'
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
687 `(in SET ...)'
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
688 `(char SET ...)'
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
689 matches any character in SET .... SET may be a character or string.
39516
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
690 Ranges of characters can be specified as `A-Z' in strings.
55102
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
691 Ranges may also be specified as conses like `(?A . ?Z)'.
39516
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
692
55102
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
693 SET may also be the name of a character class: `digit',
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
694 `control', `hex-digit', `blank', `graph', `print', `alnum',
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
695 `alpha', `ascii', `nonascii', `lower', `punct', `space', `upper',
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
696 `word', or one of their synonyms.
39516
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
697
55102
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
698 `(not (any SET ...))'
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
699 matches any character not in SET ...
39516
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
700
55102
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
701 `line-start', `bol'
39516
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
702 matches the empty string, but only at the beginning of a line
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
703 in the text being matched
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
704
55102
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
705 `line-end', `eol'
39516
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
706 is similar to `line-start' but matches only at the end of a line
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
707
55102
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
708 `string-start', `bos', `bot'
39516
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
709 matches the empty string, but only at the beginning of the
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
710 string being matched against.
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
711
55102
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
712 `string-end', `eos', `eot'
39516
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
713 matches the empty string, but only at the end of the
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
714 string being matched against.
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
715
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
716 `buffer-start'
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
717 matches the empty string, but only at the beginning of the
55102
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
718 buffer being matched against. Actually equivalent to `string-start'.
39516
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
719
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
720 `buffer-end'
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
721 matches the empty string, but only at the end of the
55102
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
722 buffer being matched against. Actually equivalent to `string-end'.
39516
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
723
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
724 `point'
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
725 matches the empty string, but only at point.
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
726
55102
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
727 `word-start', `bow'
77829
d858d80ae609 Nikolaj Schumacher <n_schumacher at web.de> (tiny change)
Glenn Morris <rgm@gnu.org>
parents: 75346
diff changeset
728 matches the empty string, but only at the beginning of a word.
39516
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
729
55102
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
730 `word-end', `eow'
39516
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
731 matches the empty string, but only at the end of a word.
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
732
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
733 `word-boundary'
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
734 matches the empty string, but only at the beginning or end of a
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
735 word.
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
736
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
737 `(not word-boundary)'
55102
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
738 `not-word-boundary'
39516
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
739 matches the empty string, but not at the beginning or end of a
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
740 word.
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
741
77829
d858d80ae609 Nikolaj Schumacher <n_schumacher at web.de> (tiny change)
Glenn Morris <rgm@gnu.org>
parents: 75346
diff changeset
742 `symbol-start'
d858d80ae609 Nikolaj Schumacher <n_schumacher at web.de> (tiny change)
Glenn Morris <rgm@gnu.org>
parents: 75346
diff changeset
743 matches the empty string, but only at the beginning of a symbol.
d858d80ae609 Nikolaj Schumacher <n_schumacher at web.de> (tiny change)
Glenn Morris <rgm@gnu.org>
parents: 75346
diff changeset
744
d858d80ae609 Nikolaj Schumacher <n_schumacher at web.de> (tiny change)
Glenn Morris <rgm@gnu.org>
parents: 75346
diff changeset
745 `symbol-end'
d858d80ae609 Nikolaj Schumacher <n_schumacher at web.de> (tiny change)
Glenn Morris <rgm@gnu.org>
parents: 75346
diff changeset
746 matches the empty string, but only at the end of a symbol.
d858d80ae609 Nikolaj Schumacher <n_schumacher at web.de> (tiny change)
Glenn Morris <rgm@gnu.org>
parents: 75346
diff changeset
747
55102
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
748 `digit', `numeric', `num'
39516
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
749 matches 0 through 9.
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
750
55102
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
751 `control', `cntrl'
39516
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
752 matches ASCII control characters.
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
753
55102
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
754 `hex-digit', `hex', `xdigit'
39516
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
755 matches 0 through 9, a through f and A through F.
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
756
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
757 `blank'
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
758 matches space and tab only.
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
759
55102
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
760 `graphic', `graph'
39516
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
761 matches graphic characters--everything except ASCII control chars,
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
762 space, and DEL.
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
763
55102
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
764 `printing', `print'
39516
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
765 matches printing characters--everything except ASCII control chars
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
766 and DEL.
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
767
55102
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
768 `alphanumeric', `alnum'
39516
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
769 matches letters and digits. (But at present, for multibyte characters,
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
770 it matches anything that has word syntax.)
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
771
55102
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
772 `letter', `alphabetic', `alpha'
39516
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
773 matches letters. (But at present, for multibyte characters,
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
774 it matches anything that has word syntax.)
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
775
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
776 `ascii'
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
777 matches ASCII (unibyte) characters.
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
778
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
779 `nonascii'
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
780 matches non-ASCII (multibyte) characters.
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
781
55102
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
782 `lower', `lower-case'
39516
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
783 matches anything lower-case.
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
784
55102
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
785 `upper', `upper-case'
39516
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
786 matches anything upper-case.
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
787
55102
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
788 `punctuation', `punct'
39516
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
789 matches punctuation. (But at present, for multibyte characters,
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
790 it matches anything that has non-word syntax.)
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
791
55102
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
792 `space', `whitespace', `white'
39516
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
793 matches anything that has whitespace syntax.
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
794
55102
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
795 `word', `wordchar'
39516
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
796 matches anything that has word syntax.
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
797
55102
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
798 `not-wordchar'
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
799 matches anything that has non-word syntax.
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
800
39516
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
801 `(syntax SYNTAX)'
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
802 matches a character with syntax SYNTAX. SYNTAX must be one
55102
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
803 of the following symbols, or a symbol corresponding to the syntax
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
804 character, e.g. `\\.' for `\\s.'.
39516
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
805
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
806 `whitespace' (\\s- in string notation)
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
807 `punctuation' (\\s.)
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
808 `word' (\\sw)
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
809 `symbol' (\\s_)
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
810 `open-parenthesis' (\\s()
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
811 `close-parenthesis' (\\s))
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
812 `expression-prefix' (\\s')
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
813 `string-quote' (\\s\")
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
814 `paired-delimiter' (\\s$)
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
815 `escape' (\\s\\)
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
816 `character-quote' (\\s/)
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
817 `comment-start' (\\s<)
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
818 `comment-end' (\\s>)
53992
c5c237251824 (rx-check, rx-check-any, rx-check-not)
Eli Zaretskii <eliz@is.elta.co.il>
parents: 53974
diff changeset
819 `string-delimiter' (\\s|)
c5c237251824 (rx-check, rx-check-any, rx-check-not)
Eli Zaretskii <eliz@is.elta.co.il>
parents: 53974
diff changeset
820 `comment-delimiter' (\\s!)
39516
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
821
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
822 `(not (syntax SYNTAX))'
55102
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
823 matches a character that doesn't have syntax SYNTAX.
39516
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
824
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
825 `(category CATEGORY)'
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
826 matches a character with category CATEGORY. CATEGORY must be
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
827 either a character to use for C, or one of the following symbols.
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
828
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
829 `consonant' (\\c0 in string notation)
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
830 `base-vowel' (\\c1)
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
831 `upper-diacritical-mark' (\\c2)
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
832 `lower-diacritical-mark' (\\c3)
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
833 `tone-mark' (\\c4)
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
834 `symbol' (\\c5)
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
835 `digit' (\\c6)
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
836 `vowel-modifying-diacritical-mark' (\\c7)
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
837 `vowel-sign' (\\c8)
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
838 `semivowel-lower' (\\c9)
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
839 `not-at-end-of-line' (\\c<)
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
840 `not-at-beginning-of-line' (\\c>)
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
841 `alpha-numeric-two-byte' (\\cA)
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
842 `chinse-two-byte' (\\cC)
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
843 `greek-two-byte' (\\cG)
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
844 `japanese-hiragana-two-byte' (\\cH)
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
845 `indian-tow-byte' (\\cI)
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
846 `japanese-katakana-two-byte' (\\cK)
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
847 `korean-hangul-two-byte' (\\cN)
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
848 `cyrillic-two-byte' (\\cY)
55102
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
849 `combining-diacritic' (\\c^)
39516
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
850 `ascii' (\\ca)
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
851 `arabic' (\\cb)
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
852 `chinese' (\\cc)
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
853 `ethiopic' (\\ce)
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
854 `greek' (\\cg)
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
855 `korean' (\\ch)
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
856 `indian' (\\ci)
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
857 `japanese' (\\cj)
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
858 `japanese-katakana' (\\ck)
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
859 `latin' (\\cl)
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
860 `lao' (\\co)
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
861 `tibetan' (\\cq)
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
862 `japanese-roman' (\\cr)
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
863 `thai' (\\ct)
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
864 `vietnamese' (\\cv)
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
865 `hebrew' (\\cw)
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
866 `cyrillic' (\\cy)
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
867 `can-break' (\\c|)
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
868
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
869 `(not (category CATEGORY))'
55102
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
870 matches a character that doesn't have category CATEGORY.
39516
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
871
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
872 `(and SEXP1 SEXP2 ...)'
55102
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
873 `(: SEXP1 SEXP2 ...)'
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
874 `(seq SEXP1 SEXP2 ...)'
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
875 `(sequence SEXP1 SEXP2 ...)'
39516
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
876 matches what SEXP1 matches, followed by what SEXP2 matches, etc.
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
877
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
878 `(submatch SEXP1 SEXP2 ...)'
55102
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
879 `(group SEXP1 SEXP2 ...)'
39516
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
880 like `and', but makes the match accessible with `match-end',
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
881 `match-beginning', and `match-string'.
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
882
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
883 `(group SEXP1 SEXP2 ...)'
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
884 another name for `submatch'.
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
885
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
886 `(or SEXP1 SEXP2 ...)'
55102
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
887 `(| SEXP1 SEXP2 ...)'
39516
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
888 matches anything that matches SEXP1 or SEXP2, etc. If all
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
889 args are strings, use `regexp-opt' to optimize the resulting
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
890 regular expression.
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
891
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
892 `(minimal-match SEXP)'
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
893 produce a non-greedy regexp for SEXP. Normally, regexps matching
53992
c5c237251824 (rx-check, rx-check-any, rx-check-not)
Eli Zaretskii <eliz@is.elta.co.il>
parents: 53974
diff changeset
894 zero or more occurrences of something are \"greedy\" in that they
39516
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
895 match as much as they can, as long as the overall regexp can
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
896 still match. A non-greedy regexp matches as little as possible.
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
897
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
898 `(maximal-match SEXP)'
47257
14ef33c0a704 (rx): Fix spacing.
Juanma Barranquero <lekktu@gmail.com>
parents: 39516
diff changeset
899 produce a greedy regexp for SEXP. This is the default.
39516
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
900
55102
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
901 Below, `SEXP ...' represents a sequence of regexp forms, treated as if
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
902 enclosed in `(and ...)'.
39516
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
903
55102
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
904 `(zero-or-more SEXP ...)'
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
905 `(0+ SEXP ...)'
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
906 matches zero or more occurrences of what SEXP ... matches.
39516
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
907
55102
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
908 `(* SEXP ...)'
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
909 like `zero-or-more', but always produces a greedy regexp, independent
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
910 of `rx-greedy-flag'.
39516
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
911
55102
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
912 `(*? SEXP ...)'
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
913 like `zero-or-more', but always produces a non-greedy regexp,
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
914 independent of `rx-greedy-flag'.
49598
0d8b17d428b5 Trailing whitepace deleted.
Juanma Barranquero <lekktu@gmail.com>
parents: 48938
diff changeset
915
55102
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
916 `(one-or-more SEXP ...)'
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
917 `(1+ SEXP ...)'
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
918 matches one or more occurrences of SEXP ...
39516
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
919
55102
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
920 `(+ SEXP ...)'
39516
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
921 like `one-or-more', but always produces a greedy regexp.
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
922
55102
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
923 `(+? SEXP ...)'
39516
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
924 like `one-or-more', but always produces a non-greedy regexp.
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
925
55102
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
926 `(zero-or-one SEXP ...)'
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
927 `(optional SEXP ...)'
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
928 `(opt SEXP ...)'
39516
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
929 matches zero or one occurrences of A.
49598
0d8b17d428b5 Trailing whitepace deleted.
Juanma Barranquero <lekktu@gmail.com>
parents: 48938
diff changeset
930
55102
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
931 `(? SEXP ...)'
39516
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
932 like `zero-or-one', but always produces a greedy regexp.
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
933
55102
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
934 `(?? SEXP ...)'
39516
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
935 like `zero-or-one', but always produces a non-greedy regexp.
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
936
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
937 `(repeat N SEXP)'
55102
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
938 `(= N SEXP ...)'
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
939 matches N occurrences.
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
940
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
941 `(>= N SEXP ...)'
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
942 matches N or more occurrences.
39516
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
943
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
944 `(repeat N M SEXP)'
55102
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
945 `(** N M SEXP ...)'
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
946 matches N to M occurrences.
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
947
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
948 `(backref N)'
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
949 matches what was matched previously by submatch N.
39516
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
950
54461
5c8be4779a36 (rx): Work at compile time, not run time.
Juanma Barranquero <lekktu@gmail.com>
parents: 53992
diff changeset
951 `(backref N)'
5c8be4779a36 (rx): Work at compile time, not run time.
Juanma Barranquero <lekktu@gmail.com>
parents: 53992
diff changeset
952 matches what was matched previously by submatch N.
5c8be4779a36 (rx): Work at compile time, not run time.
Juanma Barranquero <lekktu@gmail.com>
parents: 53992
diff changeset
953
54601
d2d20534e329 (rx): Work at compile time, not run time.
Eli Zaretskii <eliz@gnu.org>
parents: 54503
diff changeset
954 `(backref N)'
d2d20534e329 (rx): Work at compile time, not run time.
Eli Zaretskii <eliz@gnu.org>
parents: 54503
diff changeset
955 matches what was matched previously by submatch N.
d2d20534e329 (rx): Work at compile time, not run time.
Eli Zaretskii <eliz@gnu.org>
parents: 54503
diff changeset
956
39516
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
957 `(eval FORM)'
54461
5c8be4779a36 (rx): Work at compile time, not run time.
Juanma Barranquero <lekktu@gmail.com>
parents: 53992
diff changeset
958 evaluate FORM and insert result. If result is a string,
5c8be4779a36 (rx): Work at compile time, not run time.
Juanma Barranquero <lekktu@gmail.com>
parents: 53992
diff changeset
959 `regexp-quote' it.
39516
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
960
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
961 `(regexp REGEXP)'
54461
5c8be4779a36 (rx): Work at compile time, not run time.
Juanma Barranquero <lekktu@gmail.com>
parents: 53992
diff changeset
962 include REGEXP in string notation in the result."
55102
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
963 (cond ((null regexps)
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
964 (error "No regexp"))
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
965 ((cdr regexps)
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
966 (rx-to-string `(and ,@regexps) t))
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
967 (t
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
968 (rx-to-string (car regexps) t))))
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
969
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
970 ;; ;; sregex.el replacement
39516
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
971
55102
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
972 ;; ;;;###autoload (provide 'sregex)
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
973 ;; ;;;###autoload (autoload 'sregex "rx")
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
974 ;; (defalias 'sregex 'rx-to-string)
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
975 ;; ;;;###autoload (autoload 'sregexq "rx" nil nil 'macro)
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
976 ;; (defalias 'sregexq 'rx)
95c1c6487fda Doc fixes.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 54601
diff changeset
977
39516
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
978 (provide 'rx)
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
979
60930
a6ae354aa8ef (rx-constituents): Add symbol-start and symbol-end.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 55103
diff changeset
980 ;; arch-tag: 12d01a63-0008-42bb-ab8c-1c7d63be370b
39516
9160fa3bfe4b *** empty log message ***
Gerd Moellmann <gerd@gnu.org>
parents:
diff changeset
981 ;;; rx.el ends here