1 /* search.c - searching subroutines using dfa, kwset and regex for grep. 2 Copyright 1992, 1998, 2000, 2007, 2009-2015 Free Software Foundation, Inc. 3 4 This program is free software; you can redistribute it and/or modify 5 it under the terms of the GNU General Public License as published by 6 the Free Software Foundation; either version 3, or (at your option) 7 any later version. 8 9 This program is distributed in the hope that it will be useful, 10 but WITHOUT ANY WARRANTY; without even the implied warranty of 11 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the 12 GNU General Public License for more details. 13 14 You should have received a copy of the GNU General Public License 15 along with this program; if not, write to the Free Software 16 Foundation, Inc., 51 Franklin Street - Fifth Floor, Boston, MA 17 02110-1301, USA. */ 18 19 #ifndef GREP_SEARCH_H 20 #define GREP_SEARCH_H 1 21 22 #include <config.h> 23 24 #include <sys/types.h> 25 #include <stdint.h> 26 #include <wchar.h> 27 #include <wctype.h> 28 #include <regex.h> 29 30 #include "system.h" 31 #include "error.h" 32 #include "grep.h" 33 #include "dfa.h" 34 #include "kwset.h" 35 #include "xalloc.h" 36 37 _GL_INLINE_HEADER_BEGIN 38 #ifndef SEARCH_INLINE 39 # define SEARCH_INLINE _GL_INLINE 40 #endif 41 42 /* This must be a signed type. Each value is the difference in the size 43 of a character (in bytes) induced by converting to lower case. 44 The vast majority of values are 0, but a few are 1 or -1, so 45 technically, two bits may be sufficient. */ 46 typedef signed char mb_len_map_t; 47 48 /* searchutils.c */ 49 extern void kwsinit (kwset_t *); 50 51 extern char *mbtoupper (char const *, size_t *, mb_len_map_t **); 52 extern void build_mbclen_cache (void); 53 extern size_t mbclen_cache[]; 54 extern ptrdiff_t mb_goback (char const **, char const *, char const *); 55 extern wint_t mb_prev_wc (char const *, char const *, char const *); 56 extern wint_t mb_next_wc (char const *, char const *); 57 58 /* dfasearch.c */ 59 extern void GEAcompile (char const *, size_t, reg_syntax_t); 60 extern size_t EGexecute (char const *, size_t, size_t *, char const *); 61 62 /* kwsearch.c */ 63 extern void Fcompile (char const *, size_t); 64 extern size_t Fexecute (char const *, size_t, size_t *, char const *); 65 66 /* pcresearch.c */ 67 extern void Pcompile (char const *, size_t); 68 extern size_t Pexecute (char const *, size_t, size_t *, char const *); 69 70 /* Return the number of bytes in the character at the start of S, which 71 is of size N. N must be positive. MBS is the conversion state. 72 This acts like mbrlen, except it returns 1 when mbrlen would return 0, 73 and it is typically faster because of the cache. */ 74 SEARCH_INLINE size_t 75 mb_clen (char const *s, size_t n, mbstate_t *mbs) 76 { 77 size_t len = mbclen_cache[to_uchar (*s)]; 78 return len == (size_t) -2 ? mbrlen (s, n, mbs) : len; 79 } 80 81 _GL_INLINE_HEADER_END 82 83 #endif /* GREP_SEARCH_H */ 84