Gitiles
Code Review Sign In
192.168.1.100 / T106_DC / 4789ec0cc563e5d5aecc37701822a76c1fd6e38a / . / ap / libc / glibc / glibc-2.23 / sysdeps / i386 / strcspn.S
blob: 88eb029c14d585fb7f27113838e52c5cccd8dc02 [file] [log] [blame]
xf.libdd93d52023-05-12 07:10:14 -0700[diff] [blame]1/* strcspn (str, ss) -- Return the length of the initial segment of STR
2 which contains no characters from SS.
3 For Intel 80x86, x>=3.
4 Copyright (C) 1994-2016 Free Software Foundation, Inc.
5 This file is part of the GNU C Library.
6 Contributed by Ulrich Drepper <drepper@gnu.ai.mit.edu>
7 Bug fixes by Alan Modra <Alan@SPRI.Levels.UniSA.Edu.Au>
8
9 The GNU C Library is free software; you can redistribute it and/or
10 modify it under the terms of the GNU Lesser General Public
11 License as published by the Free Software Foundation; either
12 version 2.1 of the License, or (at your option) any later version.
13
14 The GNU C Library is distributed in the hope that it will be useful,
15 but WITHOUT ANY WARRANTY; without even the implied warranty of
16 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
17 Lesser General Public License for more details.
18
19 You should have received a copy of the GNU Lesser General Public
20 License along with the GNU C Library; if not, see
21 <http://www.gnu.org/licenses/>. */
22
23#include <sysdep.h>
24#include "asm-syntax.h"
25
26#define PARMS 4 /* no space for saved regs */
27#define STR PARMS
28#define STOP STR+4
29
30 .text
31ENTRY (strcspn)
32
33 movl STR(%esp), %edx
34 movl STOP(%esp), %eax
35
36 /* First we create a table with flags for all possible characters.
37 For the ASCII (7bit/8bit) or ISO-8859-X character sets which are
38 supported by the C string functions we have 256 characters.
39 Before inserting marks for the stop characters we clear the whole
40 table. The unrolled form is much faster than a loop. */
41 xorl %ecx, %ecx /* %ecx = 0 !!! */
42
43 pushl %ecx /* make a 256 bytes long block filled with 0 */
44 cfi_adjust_cfa_offset (4)
45 pushl %ecx
46 cfi_adjust_cfa_offset (4)
47 pushl %ecx
48 cfi_adjust_cfa_offset (4)
49 pushl %ecx
50 cfi_adjust_cfa_offset (4)
51 pushl %ecx
52 cfi_adjust_cfa_offset (4)
53 pushl %ecx
54 cfi_adjust_cfa_offset (4)
55 pushl %ecx
56 cfi_adjust_cfa_offset (4)
57 pushl %ecx
58 cfi_adjust_cfa_offset (4)
59 pushl %ecx
60 cfi_adjust_cfa_offset (4)
61 pushl %ecx
62 cfi_adjust_cfa_offset (4)
63 pushl %ecx
64 cfi_adjust_cfa_offset (4)
65 pushl %ecx
66 cfi_adjust_cfa_offset (4)
67 pushl %ecx
68 cfi_adjust_cfa_offset (4)
69 pushl %ecx
70 cfi_adjust_cfa_offset (4)
71 pushl %ecx
72 cfi_adjust_cfa_offset (4)
73 pushl %ecx
74 cfi_adjust_cfa_offset (4)
75 pushl %ecx
76 cfi_adjust_cfa_offset (4)
77 pushl %ecx
78 cfi_adjust_cfa_offset (4)
79 pushl %ecx
80 cfi_adjust_cfa_offset (4)
81 pushl %ecx
82 cfi_adjust_cfa_offset (4)
83 pushl %ecx
84 cfi_adjust_cfa_offset (4)
85 pushl %ecx
86 cfi_adjust_cfa_offset (4)
87 pushl %ecx
88 cfi_adjust_cfa_offset (4)
89 pushl %ecx
90 cfi_adjust_cfa_offset (4)
91 pushl %ecx
92 cfi_adjust_cfa_offset (4)
93 pushl %ecx
94 cfi_adjust_cfa_offset (4)
95 pushl %ecx
96 cfi_adjust_cfa_offset (4)
97 pushl %ecx
98 cfi_adjust_cfa_offset (4)
99 pushl %ecx
100 cfi_adjust_cfa_offset (4)
101 pushl %ecx
102 cfi_adjust_cfa_offset (4)
103 pushl %ecx
104 cfi_adjust_cfa_offset (4)
105 pushl %ecx
106 cfi_adjust_cfa_offset (4)
107 pushl %ecx
108 cfi_adjust_cfa_offset (4)
109 pushl %ecx
110 cfi_adjust_cfa_offset (4)
111 pushl %ecx
112 cfi_adjust_cfa_offset (4)
113 pushl %ecx
114 cfi_adjust_cfa_offset (4)
115 pushl %ecx
116 cfi_adjust_cfa_offset (4)
117 pushl %ecx
118 cfi_adjust_cfa_offset (4)
119 pushl %ecx
120 cfi_adjust_cfa_offset (4)
121 pushl %ecx
122 cfi_adjust_cfa_offset (4)
123 pushl %ecx
124 cfi_adjust_cfa_offset (4)
125 pushl %ecx
126 cfi_adjust_cfa_offset (4)
127 pushl %ecx
128 cfi_adjust_cfa_offset (4)
129 pushl %ecx
130 cfi_adjust_cfa_offset (4)
131 pushl %ecx
132 cfi_adjust_cfa_offset (4)
133 pushl %ecx
134 cfi_adjust_cfa_offset (4)
135 pushl %ecx
136 cfi_adjust_cfa_offset (4)
137 pushl %ecx
138 cfi_adjust_cfa_offset (4)
139 pushl %ecx
140 cfi_adjust_cfa_offset (4)
141 pushl %ecx
142 cfi_adjust_cfa_offset (4)
143 pushl %ecx
144 cfi_adjust_cfa_offset (4)
145 pushl %ecx
146 cfi_adjust_cfa_offset (4)
147 pushl %ecx
148 cfi_adjust_cfa_offset (4)
149 pushl %ecx
150 cfi_adjust_cfa_offset (4)
151 pushl %ecx
152 cfi_adjust_cfa_offset (4)
153 pushl %ecx
154 cfi_adjust_cfa_offset (4)
155 pushl %ecx
156 cfi_adjust_cfa_offset (4)
157 pushl %ecx
158 cfi_adjust_cfa_offset (4)
159 pushl $0 /* These immediate values make the label 2 */
160 cfi_adjust_cfa_offset (4)
161 pushl $0 /* to be aligned on a 16 byte boundary to */
162 cfi_adjust_cfa_offset (4)
163 pushl $0 /* get a better performance of the loop. */
164 cfi_adjust_cfa_offset (4)
165 pushl $0
166 cfi_adjust_cfa_offset (4)
167 pushl $0
168 cfi_adjust_cfa_offset (4)
169 pushl $0
170 cfi_adjust_cfa_offset (4)
171
172/* For understanding the following code remember that %ecx == 0 now.
173 Although all the following instruction only modify %cl we always
174 have a correct zero-extended 32-bit value in %ecx. */
175
176/* Don't change the "testb $0xff,%%cl" to "testb %%cl,%%cl". We want
177 longer instructions so that the next loop aligns without adding nops. */
178
179L(2): movb (%eax), %cl /* get byte from stopset */
180 testb %cl, %cl /* is NUL char? */
181 jz L(1) /* yes => start compare loop */
182 movb %cl, (%esp,%ecx) /* set corresponding byte in stopset table */
183
184 movb 1(%eax), %cl /* get byte from stopset */
185 testb $0xff, %cl /* is NUL char? */
186 jz L(1) /* yes => start compare loop */
187 movb %cl, (%esp,%ecx) /* set corresponding byte in stopset table */
188
189 movb 2(%eax), %cl /* get byte from stopset */
190 testb $0xff, %cl /* is NUL char? */
191 jz L(1) /* yes => start compare loop */
192 movb %cl, (%esp,%ecx) /* set corresponding byte in stopset table */
193
194 movb 3(%eax), %cl /* get byte from stopset */
195 addl $4, %eax /* increment stopset pointer */
196 movb %cl, (%esp,%ecx) /* set corresponding byte in stopset table */
197 testb $0xff, %cl /* is NUL char? */
198 jnz L(2) /* no => process next dword from stopset */
199
200L(1): leal -4(%edx), %eax /* prepare loop */
201
202 /* We use a neat trick for the following loop. Normally we would
203 have to test for two termination conditions
204 1. a character in the stopset was found
205 and
206 2. the end of the string was found
207 But as a sign that the character is in the stopset we store its
208 value in the table. But the value of NUL is NUL so the loop
209 terminates for NUL in every case. */
210
211L(3): addl $4, %eax /* adjust pointer for full loop round */
212
213 movb (%eax), %cl /* get byte from string */
214 cmpb %cl, (%esp,%ecx) /* is it contained in stopset? */
215 je L(4) /* yes => return */
216
217 movb 1(%eax), %cl /* get byte from string */
218 cmpb %cl, (%esp,%ecx) /* is it contained in stopset? */
219 je L(5) /* yes => return */
220
221 movb 2(%eax), %cl /* get byte from string */
222 cmpb %cl, (%esp,%ecx) /* is it contained in stopset? */
223 je L(6) /* yes => return */
224
225 movb 3(%eax), %cl /* get byte from string */
226 cmpb %cl, (%esp,%ecx) /* is it contained in stopset? */
227 jne L(3) /* yes => return */
228
229 incl %eax /* adjust pointer */
230L(6): incl %eax
231L(5): incl %eax
232
233L(4): addl $256, %esp /* remove stopset */
234 cfi_adjust_cfa_offset (-256)
235 subl %edx, %eax /* we have to return the number of valid
236 characters, so compute distance to first
237 non-valid character */
238 ret
239END (strcspn)
240libc_hidden_builtin_def (strcspn)