annotate src/s/sunos4-0.h @ 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 e9a3f8b4de53
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 /* Synched up with: FSF 19.31. */
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
2
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
3 /* For building XEmacs under SunOS 4.1.* with static libraries. */
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
4
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
5 #ifndef _S_SUNOS4_H_
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
6 #define _S_SUNOS4_H_
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 #include "bsd4-2.h"
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
9
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
10 #ifndef SUNOS4
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
11 #define SUNOS4
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
12 #endif
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
13
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
14 #if 0 /* This may have been needed for an earlier version of Sun OS 4.
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
15 It seems to cause warnings in 4.0.3 and 4.1. */
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
16 #define O_NDELAY FNDELAY /* Non-blocking I/O (4.2 style) */
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
17 #endif
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 #ifdef NOT_C_CODE
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
20 /* The new sunOS unexec eliminates the need for a custom crt0.o, so we
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
21 can just let the compiler invoke the linker and don't have to guess
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
22 what options it might have passed it. */
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
23 # define ORDINARY_LINK
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
24 # define START_FILES
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
25 # define LD_CMD $(CC)
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
26 # ifndef LD_SWITCH_SYSTEM
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
27 # define LD_SWITCH_SYSTEM "-Bstatic"
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
28 # endif
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
29 # define UNEXEC "unexsunos4.o"
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
30 #endif /* NOT_C_CODE */
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
31
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
32 #define RUN_TIME_REMAP
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
33
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
34 /* these don't matter, but we have to define something to keep
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
35 sysdep.c from introducing bogus symbols */
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
36 #define TEXT_START 0
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
37 #define DATA_START 0
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
38
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
39 /* #### XEmacs: #define of SYSTEM_MALLOC removed. Is this OK? FSF says:
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
40
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
41 In SunOS 4.1, a static function called by tzsetwall reportedly
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
42 clears the byte just past an eight byte region it mallocs, corrupting
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
43 GNU malloc's memory pool. But Sun's malloc doesn't seem to mind. */
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 /* XEmacs: additions for proper prototyping. */
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
46 #ifndef NOT_C_CODE
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
47 #ifdef __STDC__
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
48 /* Sun's headers are categorically losing.
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
49 Mly uses broken-sun.h to get the protos for this, but lcc provides all
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
50 of the prototypes for the ANSI routines. So I'm just going to put the
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
51 protos of the non-ANSI routines that we use here (I guess that would
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
52 be things that are Posix but not ANSI?) You're in a maze of twisty
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
53 little standards, all alike...
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
54 */
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
55 /* Since lcc is not going to be heavily used anymore if it ever was, I'm
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
56 putting broken-sun.h back in. */
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
57 /* Since Gcc 2.8 appears to have fixed the problem, I'm conditionalizing */
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
58 /* this ugly hack. */
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
59
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
60 #if defined (__GNUC__)
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
61 #if defined (__GNUC_MINOR__)
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
62 #if ((__GNUC__ == 2) && (__GNUC_MINOR__ > 7)) || ((__GNUC__ > 2))
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
63 /* Don't include for gcc 2.8.0*/
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
64 #else
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
65 #include "../broken-sun.h"
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
66 #endif
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
67
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
68 #else /* __GNUC_MINOR__ is undefined */
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
69 #include "../broken-sun.h"
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
70 #endif
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
71
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
72 #else
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
73 /* Not GNU C */
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
74 #endif
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
75
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
76 extern char *strdup ();
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
77 extern char *ttyname (int);
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
78 extern void tzsetwall (void);
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
79 extern int getpagesize (void);
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
80
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
81 #include <memory.h>
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
82 #ifdef __SUNPRO_C
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
83 /* Suppress zillions of warnings from outdated SunOS4 prototypes */
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
84 /* Bother! Sun can't even get the arg types right. */
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
85 #include <string.h>
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
86 #define memset(a,b,c) memset((char*) (a), b, c)
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
87 #define memcpy(a,b,c) memcpy((char*) (a), (char*) (b), c)
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
88 #define memcmp(a,b,c) memcmp((char*) (a), (char*) (b), c)
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
89 #define memchr(a,b,c) memchr((char*) (a), b, c)
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
90 void * __builtin_alloca(int);
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
91 #ifdef HAVE_X_WINDOWS
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
92 #include <X11/Xlib.h>
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
93 #define XFree(p) XFree((char*)(p))
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
94 #endif /* X Windows */
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
95 #endif /* __SUNPRO_C */
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
96
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
97 #endif /* __STDC__ */
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
98
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
99 # ifdef __GNUC__
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
100 /* XEmacs addition: */
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
101 /* gcc has the bug that it claims to conform to the ANSI C standard
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
102 (which is what setting __STDC__ to 1 means) but does not necessarily
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
103 provide all of the library routines which the standard requires of a
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
104 conforming compiler -- such as memmove. The other Sun ANSI compilers
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
105 (Sun's acc and Lucid's lcc) do not have this bug. */
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
106 # define memmove(to, from, size) bcopy ((char *) (from), (char *) (to), (size))
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
107 /* We must define mkdir with this arg prototype
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
108 to match GCC's fixed stat.h. */
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
109 # define MKDIR_PROTOTYPE \
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
110 int mkdir (const char *dpath, unsigned short dmode)
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
111 # endif /* __GNUC__ */
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
112
551
e9a3f8b4de53 [xemacs-hg @ 2001-05-21 05:26:06 by martinb]
martinb
parents: 428
diff changeset
113 /* ANSI C requires that realloc accept a null pointer argument,
e9a3f8b4de53 [xemacs-hg @ 2001-05-21 05:26:06 by martinb]
martinb
parents: 428
diff changeset
114 but ancient implementations such as SunOS 4 don't allow this.
e9a3f8b4de53 [xemacs-hg @ 2001-05-21 05:26:06 by martinb]
martinb
parents: 428
diff changeset
115 We redefine realloc here so that the source code can be written to
e9a3f8b4de53 [xemacs-hg @ 2001-05-21 05:26:06 by martinb]
martinb
parents: 428
diff changeset
116 use the ANSI C API. */
e9a3f8b4de53 [xemacs-hg @ 2001-05-21 05:26:06 by martinb]
martinb
parents: 428
diff changeset
117 #include <sys/types.h>
e9a3f8b4de53 [xemacs-hg @ 2001-05-21 05:26:06 by martinb]
martinb
parents: 428
diff changeset
118 #ifdef __GNUC__
e9a3f8b4de53 [xemacs-hg @ 2001-05-21 05:26:06 by martinb]
martinb
parents: 428
diff changeset
119 inline /* Suppress warning: realloc_accepting_nullptr defined but not used */
e9a3f8b4de53 [xemacs-hg @ 2001-05-21 05:26:06 by martinb]
martinb
parents: 428
diff changeset
120 #endif
e9a3f8b4de53 [xemacs-hg @ 2001-05-21 05:26:06 by martinb]
martinb
parents: 428
diff changeset
121 static void*
e9a3f8b4de53 [xemacs-hg @ 2001-05-21 05:26:06 by martinb]
martinb
parents: 428
diff changeset
122 realloc_accepting_nullptr (void *ptr, size_t size)
e9a3f8b4de53 [xemacs-hg @ 2001-05-21 05:26:06 by martinb]
martinb
parents: 428
diff changeset
123 {
e9a3f8b4de53 [xemacs-hg @ 2001-05-21 05:26:06 by martinb]
martinb
parents: 428
diff changeset
124 extern char *realloc ();
e9a3f8b4de53 [xemacs-hg @ 2001-05-21 05:26:06 by martinb]
martinb
parents: 428
diff changeset
125 extern char *malloc ();
e9a3f8b4de53 [xemacs-hg @ 2001-05-21 05:26:06 by martinb]
martinb
parents: 428
diff changeset
126 return ptr ? (void *) realloc (ptr, size) : (void *) malloc (size);
e9a3f8b4de53 [xemacs-hg @ 2001-05-21 05:26:06 by martinb]
martinb
parents: 428
diff changeset
127 }
e9a3f8b4de53 [xemacs-hg @ 2001-05-21 05:26:06 by martinb]
martinb
parents: 428
diff changeset
128 #define realloc(ptr, size) realloc_accepting_nullptr (ptr, size)
e9a3f8b4de53 [xemacs-hg @ 2001-05-21 05:26:06 by martinb]
martinb
parents: 428
diff changeset
129
428
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
130 #endif /* C_CODE */
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
131
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
132 #endif /* _S_SUNOS4_H_ */