1 /*- 2 * Copyright (c) 1995 Alex Tatmanjants <alex@elvisti.kiev.ua> 3 * at Electronni Visti IA, Kiev, Ukraine. 4 * All rights reserved. 5 * 6 * Redistribution and use in source and binary forms, with or without 7 * modification, are permitted provided that the following conditions 8 * are met: 9 * 1. Redistributions of source code must retain the above copyright 10 * notice, this list of conditions and the following disclaimer. 11 * 2. Redistributions in binary form must reproduce the above copyright 12 * notice, this list of conditions and the following disclaimer in the 13 * documentation and/or other materials provided with the distribution. 14 * 15 * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND 16 * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE 17 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE 18 * ARE DISCLAIMED. IN NO EVENT SHALL THE AUTHOR BE LIABLE 19 * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL 20 * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS 21 * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) 22 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT 23 * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY 24 * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF 25 * SUCH DAMAGE. 26 */ 27 28 #include <sys/cdefs.h> 29 __FBSDID("$FreeBSD$"); 30 31 #include <stdlib.h> 32 #include <string.h> 33 #include "collate.h" 34 35 int 36 strcoll(const char *s, const char *s2) 37 { 38 int len, len2, prim, prim2, sec, sec2, ret, ret2; 39 const char *t, *t2; 40 char *tt, *tt2; 41 42 if (__collate_load_error) 43 return strcmp(s, s2); 44 45 len = len2 = 1; 46 ret = ret2 = 0; 47 if (__collate_substitute_nontrivial) { 48 t = tt = __collate_substitute(s); 49 t2 = tt2 = __collate_substitute(s2); 50 } else { 51 tt = tt2 = NULL; 52 t = s; 53 t2 = s2; 54 } 55 while(*t && *t2) { 56 prim = prim2 = 0; 57 while(*t && !prim) { 58 __collate_lookup(t, &len, &prim, &sec); 59 t += len; 60 } 61 while(*t2 && !prim2) { 62 __collate_lookup(t2, &len2, &prim2, &sec2); 63 t2 += len2; 64 } 65 if(!prim || !prim2) 66 break; 67 if(prim != prim2) { 68 ret = prim - prim2; 69 goto end; 70 } 71 if(!ret2) 72 ret2 = sec - sec2; 73 } 74 if(!*t && *t2) 75 ret = -(int)((u_char)*t2); 76 else if(*t && !*t2) 77 ret = (u_char)*t; 78 else if(!*t && !*t2) 79 ret = ret2; 80 end: 81 free(tt); 82 free(tt2); 83 84 return ret; 85 } 86