annotate man/new-users-guide/search.texi @ 4407:4ee73bbe4f8e

Always use boyer_moore in ASCII or Latin-1 buffers with ASCII search strings. 2007-12-26 Aidan Kehoe <kehoea@parhasard.net> * casetab.c: Extend and correct some case table documentation. * search.c (search_buffer): Correct a bug where only the first entry for a character in the case equivalence table was examined in determining if the Boyer-Moore search algorithm is appropriate. If there are case mappings outside of the charset and row of the characters specified in the search string, those case mappings can be safely ignored (and Boyer-Moore search can be used) if we know from the buffer statistics that the corresponding characters cannot occur. * search.c (boyer_moore): Assert that we haven't been passed a string with varying characters sets or rows within character sets. That's what simple_search is for. In the very rare event that a character in the search string has a canonical case mapping that is not in the same character set and row, don't try to search for the canonical character, search for some other character that is in the the desired character set and row. Assert that the case table isn't corrupt. Do not search for any character case mappings that cannot possibly occur in the buffer, given the buffer metadata about its contents.
author Aidan Kehoe <kehoea@parhasard.net>
date Wed, 26 Dec 2007 17:30:16 +0100
parents f43f9ca6c7d9
children
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
428
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
1 @comment node-name, next, previous, up
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
2 @node Search and Replace, , Select and Move, Top
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
3 @chapter Searching and Replacing
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
4 @cindex searching
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
5 @cindex replace
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
6 @vindex case-fold-search
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
7
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
8 Emacs provides commands for searching for occurrences of a particular
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
9 string. The search is incremental i.e. it begins even before you
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
10 complete typing the whole string. All searches in Emacs ignore the case
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
11 of the text they are searching, i.e. if you are searching for "String",
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
12 then "string" will also be one of the selections. If you want a case
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
13 sensitive search select the @b{Case Sensitive Search} from the
1738
f43f9ca6c7d9 [xemacs-hg @ 2003-10-10 12:39:27 by stephent]
stephent
parents: 444
diff changeset
14 @b{Option} menu. You can also set the variable @code{case-fold-search} to
444
576fb035e263 Import from CVS: tag r21-2-37
cvs
parents: 428
diff changeset
15 @code{nil} for making searches case-sensitive. For information on setting
428
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
16 variables, @xref{Setting Variables}. The two commands for searching for
444
576fb035e263 Import from CVS: tag r21-2-37
cvs
parents: 428
diff changeset
17 strings in XEmacs are:
428
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
18
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
19 @table @kbd
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
20 @item C-s
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
21 @findex isearch-forward
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
22 @kindex C-s
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
23 This command will prompt you for a string to search :
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
24
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
25 @example
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
26 I-search:
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
27 @end example
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
28
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
29 @noindent
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
30 If you type "myname" as the string to be searched, then Emacs will start
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
31 searching for "m", "my", "myn", etc as you go on typing the whole
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
32 string in the forward direction. The cursor will be on the matching
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
33 string which has been found so far. If you find the correct match just
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
34 hit @key{RET} or type @kbd{C-f} or @kbd{C-b} to set the cursor's
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
35 position. If you find a matching string "myname" but you were looking
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
36 for a different occurrence of it, use @kbd{C-s} again. If the search is
444
576fb035e263 Import from CVS: tag r21-2-37
cvs
parents: 428
diff changeset
37 unable to find the string, it will give you an error message.
428
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
38
444
576fb035e263 Import from CVS: tag r21-2-37
cvs
parents: 428
diff changeset
39 @item C-r
428
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
40 @findex isearch-backward
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
41 @kindex C-r
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
42 This command will perform an incremental search in the backward
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
43 direction. It will prompt you for a string name:
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
44
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
45 @example
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
46 I-search backward:
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
47 @end example
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
48
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
49 @noindent
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
50 After you start typing the string name, it will search for the string in
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
51 the same fashion as it does for @kbd{C-s} except that it will search in
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
52 the backward direction. If it cannot find the string name, it will give
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
53 you an error message.
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
54 @end table
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
55
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
56 If you make a mistake while typing the string names when you use the
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
57 above commands, you can use the @key{DEL} key to erase characters. Each
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
58 @key{DEL} will erase the last character. At any time if you want to quit
444
576fb035e263 Import from CVS: tag r21-2-37
cvs
parents: 428
diff changeset
59 the search, just type @kbd{C-g}.
428
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
60
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
61 To do a non-incremental search i.e. to start the search only after
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
62 you have typed the whole string you can use the following commands:
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
63
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
64 @table @kbd
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
65 @item C-s RET @dfn{string} RET
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
66 This command will search for the specified string in the forward
444
576fb035e263 Import from CVS: tag r21-2-37
cvs
parents: 428
diff changeset
67 direction and will give an error message if the string is not found.
428
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
68
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
69 @item C-r RET @dfn{string} RET
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
70 This command will search for the specified string in the backward
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
71 direction.
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
72 @end table
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
73
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
74 For information on how Emacs searches for words and regular
444
576fb035e263 Import from CVS: tag r21-2-37
cvs
parents: 428
diff changeset
75 expressions, @xref{Search,,,xemacs,XEmacs User's Manual}.
428
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
76
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
77 To replace all occurrences of a string in Emacs, you can use the
444
576fb035e263 Import from CVS: tag r21-2-37
cvs
parents: 428
diff changeset
78 following command:
428
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
79 @findex replace-string
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
80 @example
444
576fb035e263 Import from CVS: tag r21-2-37
cvs
parents: 428
diff changeset
81 M-x replace-string
428
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
82 @end example
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
83
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
84 @noindent
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
85 After you type @kbd{M-x replace-string}, you will be prompted for a
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
86 string name to replace:
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
87
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
88 @example
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
89 Replace string:
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
90 @end example
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
91
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
92 @noindent
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
93 After you type in a string name, for example "FOO" and press @key{RET},
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
94 you will see another prompt:
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
95
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
96 @example
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
97 Replace string FOO with:
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
98 @end example
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
99
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
100 @noindent
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
101 Now type the string which you want to replace "FOO" with and press
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
102 @key{RET}. After all the occurrences are replaced you will see the
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
103 message "Done" in the echo area. If you want only some occurrences of
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
104 the string to be replaced, use @kbd{M-x query-replace RET <string> RET
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
105 <newstring> RET}. For more information, @xref{Query
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
106 Replace,,,xemacs,XEmacs User's Manual}.
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
107
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
108 XEmacs also provides a utility for checking spellings. Use @kbd{M-x
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
109 ispell-buffer} to check for spellings in the whole buffer. You can also
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
110 check the spelling of a word or a region. You can use menus to
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
111 check for spellings:
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
112
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
113 @noindent
444
576fb035e263 Import from CVS: tag r21-2-37
cvs
parents: 428
diff changeset
114 Evaluate the expression @code{(load "big-menubar")}. To evaluate this
428
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
115 expression you need to hit the @key{META} or the @key{ESC} key twice and
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
116 type in the expression in the echo area before hitting @key{RET}. You
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
117 will get an extensive menubar. Select the @b{Spell Check} menu item from
444
576fb035e263 Import from CVS: tag r21-2-37
cvs
parents: 428
diff changeset
118 the @b{Utilities} menu for checking spellings.