Annotation of embedaddon/ntp/sntp/libopts/streqvcmp.c, revision 1.1
1.1 ! misho 1:
! 2: /**
! 3: * \file streqvcmp.c
! 4: *
! 5: * Time-stamp: "2010-07-17 10:16:24 bkorb"
! 6: *
! 7: * String Equivalence Comparison
! 8: *
! 9: * These routines allow any character to be mapped to any other
! 10: * character before comparison. In processing long option names,
! 11: * the characters "-", "_" and "^" all need to be equivalent
! 12: * (because they are treated so by different development environments).
! 13: *
! 14: * This file is part of AutoOpts, a companion to AutoGen.
! 15: * AutoOpts is free software.
! 16: * AutoOpts is Copyright (c) 1992-2011 by Bruce Korb - all rights reserved
! 17: *
! 18: * AutoOpts is available under any one of two licenses. The license
! 19: * in use must be one of these two and the choice is under the control
! 20: * of the user of the license.
! 21: *
! 22: * The GNU Lesser General Public License, version 3 or later
! 23: * See the files "COPYING.lgplv3" and "COPYING.gplv3"
! 24: *
! 25: * The Modified Berkeley Software Distribution License
! 26: * See the file "COPYING.mbsd"
! 27: *
! 28: * These files have the following md5sums:
! 29: *
! 30: * 43b91e8ca915626ed3818ffb1b71248b pkg/libopts/COPYING.gplv3
! 31: * 06a1a2e4760c90ea5e1dad8dfaac4d39 pkg/libopts/COPYING.lgplv3
! 32: * 66a5cedaf62c4b2637025f049f9b826f pkg/libopts/COPYING.mbsd
! 33: *
! 34: * This array is designed for mapping upper and lower case letter
! 35: * together for a case independent comparison. The mappings are
! 36: * based upon ascii character sequences.
! 37: */
! 38: static unsigned char charmap[] = {
! 39: 0x00, 0x01, 0x02, 0x03, 0x04, 0x05, 0x06, '\a',
! 40: '\b', '\t', '\n', '\v', '\f', '\r', 0x0E, 0x0F,
! 41: 0x10, 0x11, 0x12, 0x13, 0x14, 0x15, 0x16, 0x17,
! 42: 0x18, 0x19, 0x1A, 0x1B, 0x1C, 0x1D, 0x1E, 0x1F,
! 43:
! 44: ' ', '!', '"', '#', '$', '%', '&', '\'',
! 45: '(', ')', '*', '+', ',', '-', '.', '/',
! 46: '0', '1', '2', '3', '4', '5', '6', '7',
! 47: '8', '9', ':', ';', '<', '=', '>', '?',
! 48:
! 49: '@', 'a', 'b', 'c', 'd', 'e', 'f', 'g',
! 50: 'h', 'i', 'j', 'k', 'l', 'm', 'n', 'o',
! 51: 'p', 'q', 'r', 's', 't', 'u', 'v', 'w',
! 52: 'x', 'y', 'z', '[', '\\', ']', '^', '_',
! 53: '`', 'a', 'b', 'c', 'd', 'e', 'f', 'g',
! 54: 'h', 'i', 'j', 'k', 'l', 'm', 'n', 'o',
! 55: 'p', 'q', 'r', 's', 't', 'u', 'v', 'w',
! 56: 'x', 'y', 'z', '{', '|', '}', '~', 0x7f,
! 57:
! 58: 0x80, 0x81, 0x82, 0x83, 0x84, 0x85, 0x86, 0x87,
! 59: 0x88, 0x89, 0x8A, 0x8B, 0x8C, 0x8D, 0x8E, 0x8F,
! 60: 0x90, 0x91, 0x92, 0x93, 0x94, 0x95, 0x96, 0x97,
! 61: 0x98, 0x99, 0x9A, 0x9B, 0x9C, 0x9D, 0x9E, 0x9F,
! 62: 0xA0, 0xA1, 0xA2, 0xA3, 0xA4, 0xA5, 0xA6, 0xA7,
! 63: 0xA8, 0xA9, 0xAA, 0xAB, 0xAC, 0xAD, 0xAE, 0xAF,
! 64: 0xB0, 0xB1, 0xB2, 0xB3, 0xB4, 0xB5, 0xB6, 0xB7,
! 65: 0xB8, 0xB9, 0xBA, 0xBB, 0xBC, 0xBD, 0xBE, 0xBF,
! 66:
! 67: 0xC0, 0xC1, 0xC2, 0xC3, 0xC4, 0xC5, 0xC6, 0xC7,
! 68: 0xC8, 0xC9, 0xCA, 0xCB, 0xCC, 0xCD, 0xCE, 0xCF,
! 69: 0xD0, 0xD1, 0xD2, 0xD3, 0xD4, 0xD5, 0xD6, 0xD7,
! 70: 0xD8, 0xD9, 0xDA, 0xDB, 0xDC, 0xDD, 0xDE, 0xDF,
! 71: 0xE0, 0xE1, 0xE2, 0xE3, 0xE4, 0xE5, 0xE6, 0xE7,
! 72: 0xE8, 0xE9, 0xEA, 0xEB, 0xEC, 0xED, 0xEE, 0xEF,
! 73: 0xF0, 0xF1, 0xF2, 0xF3, 0xF4, 0xF5, 0xF6, 0xF7,
! 74: 0xF8, 0xF9, 0xFA, 0xFB, 0xFC, 0xFD, 0xFE, 0xFF,
! 75: };
! 76:
! 77:
! 78: /*=export_func strneqvcmp
! 79: *
! 80: * what: compare two strings with an equivalence mapping
! 81: *
! 82: * arg: + char const* + str1 + first string +
! 83: * arg: + char const* + str2 + second string +
! 84: * arg: + int + ct + compare length +
! 85: *
! 86: * ret_type: int
! 87: * ret_desc: the difference between two differing characters
! 88: *
! 89: * doc:
! 90: *
! 91: * Using a character mapping, two strings are compared for "equivalence".
! 92: * Each input character is mapped to a comparison character and the
! 93: * mapped-to characters are compared for the two NUL terminated input strings.
! 94: * The comparison is limited to @code{ct} bytes.
! 95: * This function name is mapped to option_strneqvcmp so as to not conflict
! 96: * with the POSIX name space.
! 97: *
! 98: * err: none checked. Caller responsible for seg faults.
! 99: =*/
! 100: int
! 101: strneqvcmp(tCC* s1, tCC* s2, int ct)
! 102: {
! 103: for (; ct > 0; --ct) {
! 104: unsigned char u1 = (unsigned char) *s1++;
! 105: unsigned char u2 = (unsigned char) *s2++;
! 106: int dif = charmap[ u1 ] - charmap[ u2 ];
! 107:
! 108: if (dif != 0)
! 109: return dif;
! 110:
! 111: if (u1 == NUL)
! 112: return 0;
! 113: }
! 114:
! 115: return 0;
! 116: }
! 117:
! 118:
! 119: /*=export_func streqvcmp
! 120: *
! 121: * what: compare two strings with an equivalence mapping
! 122: *
! 123: * arg: + char const* + str1 + first string +
! 124: * arg: + char const* + str2 + second string +
! 125: *
! 126: * ret_type: int
! 127: * ret_desc: the difference between two differing characters
! 128: *
! 129: * doc:
! 130: *
! 131: * Using a character mapping, two strings are compared for "equivalence".
! 132: * Each input character is mapped to a comparison character and the
! 133: * mapped-to characters are compared for the two NUL terminated input strings.
! 134: * This function name is mapped to option_streqvcmp so as to not conflict
! 135: * with the POSIX name space.
! 136: *
! 137: * err: none checked. Caller responsible for seg faults.
! 138: =*/
! 139: int
! 140: streqvcmp(tCC* s1, tCC* s2)
! 141: {
! 142: for (;;) {
! 143: unsigned char u1 = (unsigned char) *s1++;
! 144: unsigned char u2 = (unsigned char) *s2++;
! 145: int dif = charmap[ u1 ] - charmap[ u2 ];
! 146:
! 147: if (dif != 0)
! 148: return dif;
! 149:
! 150: if (u1 == NUL)
! 151: return 0;
! 152: }
! 153: }
! 154:
! 155:
! 156: /*=export_func streqvmap
! 157: *
! 158: * what: Set the character mappings for the streqv functions
! 159: *
! 160: * arg: + char + From + Input character +
! 161: * arg: + char + To + Mapped-to character +
! 162: * arg: + int + ct + compare length +
! 163: *
! 164: * doc:
! 165: *
! 166: * Set the character mapping. If the count (@code{ct}) is set to zero, then
! 167: * the map is cleared by setting all entries in the map to their index
! 168: * value. Otherwise, the "@code{From}" character is mapped to the "@code{To}"
! 169: * character. If @code{ct} is greater than 1, then @code{From} and @code{To}
! 170: * are incremented and the process repeated until @code{ct} entries have been
! 171: * set. For example,
! 172: * @example
! 173: * streqvmap('a', 'A', 26);
! 174: * @end example
! 175: * @noindent
! 176: * will alter the mapping so that all English lower case letters
! 177: * will map to upper case.
! 178: *
! 179: * This function name is mapped to option_streqvmap so as to not conflict
! 180: * with the POSIX name space.
! 181: *
! 182: * err: none.
! 183: =*/
! 184: void
! 185: streqvmap(char From, char To, int ct)
! 186: {
! 187: if (ct == 0) {
! 188: ct = sizeof(charmap) - 1;
! 189: do {
! 190: charmap[ ct ] = ct;
! 191: } while (--ct >= 0);
! 192: }
! 193:
! 194: else {
! 195: int chTo = (int)To & 0xFF;
! 196: int chFrom = (int)From & 0xFF;
! 197:
! 198: do {
! 199: charmap[ chFrom ] = (unsigned)chTo;
! 200: chFrom++;
! 201: chTo++;
! 202: if ((chFrom >= sizeof(charmap)) || (chTo >= sizeof(charmap)))
! 203: break;
! 204: } while (--ct > 0);
! 205: }
! 206: }
! 207:
! 208:
! 209: /*=export_func strequate
! 210: *
! 211: * what: map a list of characters to the same value
! 212: *
! 213: * arg: + char const* + ch_list + characters to equivalence +
! 214: *
! 215: * doc:
! 216: *
! 217: * Each character in the input string get mapped to the first character
! 218: * in the string.
! 219: * This function name is mapped to option_strequate so as to not conflict
! 220: * with the POSIX name space.
! 221: *
! 222: * err: none.
! 223: =*/
! 224: void
! 225: strequate(char const* s)
! 226: {
! 227: if ((s != NULL) && (*s != NUL)) {
! 228: unsigned char equiv = (unsigned)*s;
! 229: while (*s != NUL)
! 230: charmap[ (unsigned)*(s++) ] = equiv;
! 231: }
! 232: }
! 233:
! 234:
! 235: /*=export_func strtransform
! 236: *
! 237: * what: convert a string into its mapped-to value
! 238: *
! 239: * arg: + char* + dest + output string +
! 240: * arg: + char const* + src + input string +
! 241: *
! 242: * doc:
! 243: *
! 244: * Each character in the input string is mapped and the mapped-to
! 245: * character is put into the output.
! 246: * This function name is mapped to option_strtransform so as to not conflict
! 247: * with the POSIX name space.
! 248: *
! 249: * The source and destination may be the same.
! 250: *
! 251: * err: none.
! 252: =*/
! 253: void
! 254: strtransform(char* d, char const* s)
! 255: {
! 256: do {
! 257: *(d++) = (char)charmap[ (unsigned)*s ];
! 258: } while (*(s++) != NUL);
! 259: }
! 260:
! 261: /*
! 262: * Local Variables:
! 263: * mode: C
! 264: * c-file-style: "stroustrup"
! 265: * indent-tabs-mode: nil
! 266: * End:
! 267: * end of autoopts/streqvcmp.c */
FreeBSD-CVSweb <freebsd-cvsweb@FreeBSD.org>