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>