/*
-** LCLint - annotation-assisted static program checker
-** Copyright (C) 1994-2001 University of Virginia,
+** Splint - annotation-assisted static program checker
+** Copyright (C) 1994-2003 University of Virginia,
** Massachusetts Institute of Technology
**
** This program is free software; you can redistribute it and/or modify it
** the Free Software Foundation, Inc., 59 Temple Place - Suite 330, Boston,
** MA 02111-1307, USA.
**
-** For information on lclint: lclint-request@cs.virginia.edu
-** To report a bug: lclint-bug@cs.virginia.edu
-** For more information: http://lclint.cs.virginia.edu
+** For information on splint: info@splint.org
+** To report a bug: splint-bug@splint.org
+** For more information: http://www.splint.org
*/
/*
** cstring.c
* - cstring_replaceAll () needed in cpplib.c
*/
-# include "lclintMacros.nf"
+# include "splintMacros.nf"
# include "basic.h"
# include "osd.h"
-# include "portab.h"
/*@only@*/ /*@notnull@*/
cstring cstring_newEmpty (void)
return (s[0]);
}
-char cstring_getChar (cstring s, int n)
+char cstring_getChar (cstring s, size_t n)
{
- int length = cstring_length (s);
+ size_t length = cstring_length (s);
llassert (cstring_isDefined (s));
llassert (n >= 1 && n <= length);
return (s[n - 1]);
}
-cstring cstring_suffix (cstring s, int n)
+cstring cstring_suffix (cstring s, size_t n)
{
llassert (cstring_isDefined (s));
llassert (n <= cstring_length (s));
return (s + n);
}
-cstring cstring_prefix (cstring s, int n)
+cstring cstring_prefix (cstring s, size_t n)
+ /*@requires maxRead(s) >= n /\ maxSet(s) >= n @*/
+ /*@ensures maxRead(result) == n /\ maxSet(result) == n @*/
{
cstring t;
char c;
return val;
}
+cstring cstring_afterChar (cstring s, char c)
+{
+ llassert (cstring_isDefined (s));
+ return strchr (s, c);
+}
+
cstring cstring_beforeChar (cstring s, char c)
{
if (cstring_isDefined (s))
return cstring_undefined;
}
-void cstring_setChar (cstring s, int n, char c)
+void cstring_setChar (cstring s, size_t n, char c) /*@requires maxRead(s) >= (n - 1) /\ maxSet(s) >= (n - 1) @*/
{
llassert (cstring_isDefined (s));
llassert (n > 0 && n <= cstring_length (s));
char cstring_lastChar (cstring s)
{
- int length;
+ size_t length;
llassert (cstring_isDefined (s));
return (s[length - 1]);
}
-/*@only@*/ cstring cstring_copy (cstring s)
+/*@only@*/ cstring cstring_copy (cstring s) /*@ensures maxSet(result) == maxRead(s) /\ maxRead(result) == maxRead(s) @*/
{
if (cstring_isDefined (s))
{
}
}
-/*@only@*/ cstring cstring_copyLength (char *s, int len)
+/*@only@*/ cstring cstring_copyLength (char *s, size_t len) /*@requires maxSet(s) >= (len - 1) @*/
{
char *res = mstring_create (len + 1);
- strncpy (res, s, size_fromInt (len));
+ strncpy (res, s, len);
res[len] = '\0';
return res;
}
** Replaces all occurances of old in s with new.
*/
-# if defined (WIN32) || defined (OS2)
void cstring_replaceAll (cstring s, char old, char snew)
{
}
}
-# endif
-void cstring_replaceLit (/*@unique@*/ cstring s, char *old, char *snew)
+void cstring_replaceLit (/*@unique@*/ cstring s, char *old, char *snew)
+ /*@requires maxRead(snew) >= 0 /\ maxRead(old) >= 0 /\ maxRead(old) >= maxRead(snew) @*/
{
-
llassert (strlen (old) >= strlen (snew));
-
+
if (cstring_isDefined (s))
{
char *sp = strstr (s, old);
{
int lendiff = size_toInt (strlen (old) - strlen (snew));
char *tsnew = snew;
-
+
+ llassert (lendiff >= 0);
+
while (*tsnew != '\0')
{
+ llassert (*sp != '\0');
*sp++ = *tsnew++;
}
-
+
if (lendiff > 0)
{
while (*(sp + lendiff) != '\0')
*sp = *(sp + lendiff);
sp++;
}
-
+
*sp = '\0';
}
sp = strstr (s, old);
}
- }
+ }
}
/*
if (cstring_isDefined (s))
{
int i;
- int size = cstring_length (s);
+ size_t size = cstring_length (s);
- for (i = 0; i < size; i++)
+ for (i = 0; i < size_toInt (size); i++)
{
+
char c = s[i];
if (strchr (clist, c) != NULL)
int j;
size--;
-
- for (j = i; j < size; j++)
+
+ for (j = i; j < size_toInt (size); j++)
{
s[j] = s[j+1];
}
-
+
s[size] = '\0';
i--;
}
}
cmpcode cstring_genericEqual (cstring s, cstring t,
- int nchars,
+ size_t nchars,
bool caseinsensitive,
- bool lookalike)
+ bool lookalike)
+ /*@requires maxRead(s) >= nchars /\ maxRead(t) >= nchars @*/
{
if (s == t) return CGE_SAME;
else if (cstring_isUndefined (s))
while (*s != '\0')
{
- if (nchars > 0 && i >= nchars)
+ if (nchars > 0 && i >= size_toInt (nchars))
{
break;
}
t++;
}
+
if (*s == '\0' && *t != '\0')
{
return CGE_DISTINCT;
else return (strcmp (c1, c2) == 0);
}
-bool cstring_equalLen (cstring c1, cstring c2, int len)
+bool cstring_equalLen (cstring c1, cstring c2, size_t len)
{
if (c1 == c2) return TRUE;
else if (cstring_isUndefined (c1)) return cstring_isEmpty (c2);
else if (cstring_isUndefined (c2)) return cstring_isEmpty (c1);
- else return (strncmp (c1, c2, size_fromInt (len)) == 0);
+ else return (strncmp (c1, c2, len) == 0);
}
bool cstring_equalCaseInsensitive (cstring c1, cstring c2)
else return (cstring_genericEqual (c1, c2, 0, TRUE, FALSE) != CGE_DISTINCT);
}
-bool cstring_equalLenCaseInsensitive (cstring c1, cstring c2, int len)
+bool cstring_equalLenCaseInsensitive (cstring c1, cstring c2, size_t len)
{
- llassert (len >= 0);
-
if (c1 == c2) return TRUE;
else if (cstring_isUndefined (c1)) return cstring_isEmpty (c2);
else if (cstring_isUndefined (c2)) return cstring_isEmpty (c1);
else return (cstring_genericEqual (c1, c2, len, TRUE, FALSE) != CGE_DISTINCT);
}
-bool cstring_equalPrefix (cstring c1, char *c2)
+bool cstring_equalPrefix (cstring c1, cstring c2)
{
llassert (c2 != NULL);
return (strncmp (c1, c2, strlen (c2)) == 0);
}
-bool cstring_equalCanonicalPrefix (cstring c1, char *c2)
+bool cstring_equalPrefixLit (cstring c1, const char *c2)
{
llassert (c2 != NULL);
return (strlen (c2) == 0);
}
-# if defined (WIN32) || defined (OS2)
- /*
- ** If one has a drive specification, but the other doesn't, skip it.
- */
-
- if (strchr (c1, ':') == NULL
- && strchr (c2, ':') != NULL)
- {
- c2 = strchr (c2 + 1, ':');
- }
- else
- {
- if (strchr (c2, ':') == NULL
- && strchr (c1, ':') != NULL)
- {
- c1 = strchr (c1 + 1, ':');
- }
- }
-
- {
- int len = size_toInt (strlen (c2));
- int i = 0;
- int slen = 0;
-
- if (cstring_length (c1) < len)
- {
- return FALSE;
- }
-
- for (i = 0; i < len; i++)
- {
- if (c1[slen] == c2[i]
- || (osd_isConnectChar (c1[slen]) && osd_isConnectChar (c2[i])))
- {
- ;
- }
- else
- {
- /*
- ** We allow \\ to match \ because MS-DOS screws up the directory
- ** names.
- */
-
- if (c1[slen] == '\\'
- && (slen > 0
- && c1[slen - 1] == '\\'
- && c2[i - 1] == '\\'))
- {
- slen++;
- if (c1[slen] != c2[i])
- {
- return FALSE;
- }
- }
- else
- {
- return FALSE;
- }
- }
-
- slen++;
- if (slen >= cstring_length (c1))
- {
- return FALSE;
- }
- }
- }
-
- return TRUE;
-# else
return (strncmp (c1, c2, strlen (c2)) == 0);
-# endif
}
int cstring_xcompare (cstring *c1, cstring *c2)
{
if (cstring_isDefined (s))
{
+ /*drl 2/3/2002*/
+ s[0] = '\0';
+
sfree (s);
}
}
}
}
-int cstring_length (cstring s)
+size_t cstring_length (cstring s)
{
if (cstring_isDefined (s))
{
- return size_toInt (strlen (s));
+ return strlen (s);
}
+
return 0;
}
cstring
-cstring_capitalize (cstring s)
+cstring_capitalize (cstring s) /*@requires maxSet(s) >= 0 @*/
{
if (!cstring_isEmpty (s))
{
}
cstring
-cstring_capitalizeFree (cstring s)
+cstring_capitalizeFree (cstring s) /*@requires maxSet(s) >= 0 /\ maxRead(s) >= 0 @*/
{
if (!cstring_isEmpty (s))
{
}
cstring
-cstring_clip (cstring s, int len)
+cstring_clip (cstring s, size_t len)
{
if (cstring_isUndefined (s) || cstring_length (s) <= len)
{
else
{
llassert (s != NULL);
+
*(s + len) = '\0';
}
-
+
return s;
}
/*@only@*/ cstring
-cstring_elide (cstring s, int len)
+cstring_elide (cstring s, size_t len)
{
if (cstring_isUndefined (s) || cstring_length (s) <= len)
{
else
{
cstring sc = cstring_create (len);
-
- strncpy (sc, s, size_fromInt (len));
+
+ strncpy (sc, s, len);
+
*(sc + len - 1) = '\0';
*(sc + len - 2) = '.';
*(sc + len - 3) = '.';
*(sc + len - 4) = '.';
+
return sc;
}
}
/*@only@*/ cstring
-cstring_fill (cstring s, int n)
+cstring_fill (cstring s, size_t n) /*@requires n >= 0 @*/
{
cstring t = cstring_create (n + 1);
cstring ot = t;
- int len = cstring_length (s);
- int i;
+ size_t len = cstring_length (s);
+ size_t i;
if (len > n)
{
for (i = 0; i < n; i++)
{
+
*t++ = *s++;
}
*t = '\0';
{
for (i = 0; i < len; i++)
{
+
*t++ = *s++;
}
for (i = 0; i < n - len; i++)
{
+
*t++ = ' ';
}
*t = '\0';
/*@notnull@*/ cstring
cstring_appendChar (/*@only@*/ cstring s1, char c)
{
- int l = cstring_length (s1);
+ size_t l = cstring_length (s1);
char *s;
s = (char *) dmalloc (sizeof (*s) * (l + 2));
else
{
*(s) = c;
- *(s + 1) = '\0';
+ *(s + 1) = '\0';
}
return s;
return res;
}
-# ifndef NOLCL
/*@only@*/ cstring
cstring_concatChars (cstring s, char *t)
{
cstring_free (s);
return res;
}
-# endif
/*@only@*/ cstring
-cstring_concatLength (cstring s1, char *s2, int len)
+cstring_concatLength (cstring s1, char *s2, size_t len) /*@requires maxSet(s2) >= (len - 1) @*/
{
cstring tmp = cstring_copyLength (s2, len);
cstring res = cstring_concat (s1, tmp);
}
/*@only@*/ cstring
-cstring_concat (cstring s, cstring t)
+cstring_concat (cstring s, cstring t) /*@requires maxSet(s) >= 0 @*/
{
char *ret = mstring_create (cstring_length (s) + cstring_length (t));
/*@notnull@*/ /*@only@*/ cstring
cstring_prependChar (char c, /*@temp@*/ cstring s1)
{
- int l = cstring_length (s1);
+ size_t l = cstring_length (s1);
char *s = (char *) dmalloc (sizeof (*s) * (l + 2));
*(s) = c;
/*@=mayaliasunique@*/
}
- *(s + l + 1) = '\0';
+ *(s + l + 1) = '\0';
return s;
}
-# ifndef NOLCL
bool
cstring_hasNonAlphaNumBar (cstring s)
{
if (cstring_isUndefined (s)) return FALSE;
- while ((c = (int) *s) != (int) '\0')
+ while ((c = (int) *s) != (int) '\0')
{
if ((isalnum (c) == 0) && (c != (int) '_')
&& (c != (int) '.') && (c != (int) CONNECTCHAR))
}
return FALSE;
}
-# endif
/*@only@*/ /*@notnull@*/ cstring
-cstring_create (int n)
+cstring_create (size_t n)
{
char *s = dmalloc (sizeof (*s) * (n + 1));
-
+
*s = '\0';
return s;
}
/*@only@*/ /*@notnull@*/ cstring
-cstring_copySegment (cstring s, int findex, int tindex)
+cstring_copySegment (cstring s, size_t findex, size_t tindex)
{
cstring res = cstring_create (tindex - findex + 1);
llassert (cstring_isDefined (s));
llassert (cstring_length (s) > tindex);
- strncpy (res, (s + findex), size_fromInt ((tindex - findex + 1)));
+ strncpy (res, (s + findex), size_fromInt (size_toInt (tindex - findex) + 1));
return res;
}
-# ifndef NOLCL
lsymbol cstring_toSymbol (cstring s)
{
lsymbol res = lsymbol_fromString (s);
cstring_free (s);
return res;
}
-# endif
cstring cstring_bsearch (cstring key, char **table, int nentries)
{
if (mid != 0 && mid < nentries - 1)
{
llassert (cstring_compare (key, table[mid - 1]) > 0);
- llassert (cstring_compare (key, table[mid + 1]) < 0);
+ llassert (cstring_compare (key, table[mid + 1]) < 0);
}
return res;
if (cstring_isDefined (s)) {
char *t = s;
- while (*t != '\0' && isspace ((int) *t)) {
+ while (*t != '\0' && isspace ((int) *t)) {
t++;
}
return cstring_undefined;
}
-
+
+/* changes strings like "sdf" "sdfsd" into "sdfsdfsd"*/
+/* This function understands that "sdf\" \"sdfsdf" is okay*/
+static mstring doMergeString (cstring s)
+{
+ char *ptr;
+ mstring ret;
+ char * retPtr;
+ bool escape;
+
+ llassert(cstring_isDefined (s));
+
+ ret = mstring_create (cstring_length(s) );
+
+ ptr = s;
+
+ retPtr = ret;
+ /*
+ llassert(*ptr == '\"');
+
+ *retPtr = *ptr;
+
+ retPtr++;
+ ptr++;
+ */
+
+ while (*ptr != '\0')
+ {
+ escape = FALSE;
+
+ if (*ptr == '\\')
+ {
+ *retPtr = *ptr;
+
+ if (!escape)
+ escape = TRUE;
+ else
+ /* case of escaped \ ('\\') */
+ escape = FALSE;
+ }
+ else if ( (*ptr == '\"') && (!escape) )
+ {
+ while ( (ptr[1] != '\"') && (ptr[1] != '\0') )
+ {
+ ptr++;
+ }
+ if (ptr[1] == '\0')
+ {
+ llassert(*ptr == '\"');
+ *retPtr = '\"';
+ retPtr++;
+ *retPtr = '\0';
+ BADEXIT;
+
+ /*@notreached@*/ return ret;
+ }
+ else
+ {
+ ptr++;
+ }
+ }
+ else
+ {
+ *retPtr = *ptr;
+ }
+
+ retPtr++;
+ ptr++;
+
+ }/* end while */
+ *retPtr = '\0';
+ return ret;
+}
+
+static mstring doExpandEscapes (cstring s, /*@out@*/ size_t *len)
+{
+ char *ptr;
+ mstring ret;
+ char * retPtr;
+
+ llassert(cstring_isDefined (s));
+
+ ret = mstring_create (cstring_length(s));
+
+ ptr = s;
+
+ retPtr = ret;
+ while (*ptr != '\0')
+ {
+ if (*ptr != '\\')
+ {
+ *retPtr = *ptr;
+ retPtr++;
+ ptr++;
+ continue;
+ }
+
+ if (*ptr == '\\')
+ {
+ ptr++;
+ if (*ptr == '\0')
+ {
+ /*not a legal escape sequence but try to handle it in a sesible way*/
+ *retPtr = '\\';
+ retPtr++;
+ }
+
+ /* Handle Octal escapes */
+ else if (*ptr >= '0' && *ptr <= '9' )
+ {
+ int total;
+ total = (int)(*ptr - '0');
+ ptr++;
+ /*octal can only be 3 characters long */
+ if (*ptr != '\0' && (*ptr >= '0' && *ptr <= '9' ) )
+ {
+ total *= 8;
+ ptr++;
+ if (*ptr != '\0' && (*ptr >= '0' && *ptr <= '9' ) )
+ {
+ total *= 8;
+ total += (int) (*ptr - '0');
+ ptr++;
+ }
+ }
+
+ *retPtr = (char) total;
+ retPtr++;
+ }
+
+ else if (*ptr == 'x')
+ {
+ int total;
+ total = 0;
+ ptr++;
+ if (!(*ptr != '\0' &&
+ ( (*ptr >= '0' && *ptr <= '9' ) ||
+ (toupper(*ptr) >= (int)('A') && toupper(*ptr) <= (int)('F') ) )
+ ))
+ {
+ total = (int)'x';
+ }
+ else
+ {
+ while (*ptr != '\0' &&
+ ( (*ptr >= '0' && *ptr <= '9' ) ||
+ (toupper(*ptr) >= ((int)('A')) && toupper(*ptr) <= ((int)'F') ) )
+ )
+ {
+ total *= 16;
+ if (*ptr >= '0' && *ptr <= '9' )
+ total += (int)(*ptr - '0');
+ else
+ total += ( (toupper(*ptr) - 'A') + 10);
+ ptr++;
+ }
+ }
+ *retPtr = (char) total;
+ retPtr++;
+ }
+ else
+ {
+ switch ( *ptr )
+ {
+ case 'a':
+ *retPtr = '\a';
+ retPtr++;
+ /*@switchbreak@*/ break;
+
+ case 'b':
+ *retPtr = '\b';
+ retPtr++;
+ /*@switchbreak@*/ break;
+
+ case 'f':
+ *retPtr = '\f';
+ retPtr++;
+ /*@switchbreak@*/ break;
+
+ case 'n':
+ *retPtr = '\n';
+ retPtr++;
+ /*@switchbreak@*/ break;
+
+ case 'r':
+ *retPtr = '\r';
+ retPtr++;
+ /*@switchbreak@*/ break;
+
+ case 't':
+ *retPtr = '\t';
+ retPtr++;
+ /*@switchbreak@*/ break;
+ /* ' " ? \ */
+ /* we assume invalid sequences are handled somewhere else
+ so we handle an invalid sequence of the form \char by replacing
+ it with char (this is what gcc does) the C standard says a diagnostic is
+ required..*/
+ default:
+ *retPtr = *ptr;
+ retPtr++;
+ }
+ ptr++;
+ }
+
+ }/*end outer if*/
+
+ }/*end while */
+
+ /* add the null character */
+ *retPtr = '\0';
+
+ llassert( (retPtr-ret) >= 0 );
+ *len = (size_t)(retPtr - ret);
+ return ret;
+}
+
+
+/*this function is like sctring_expandEscapses */
+mstring cstring_expandEscapes (cstring s)
+{
+ size_t len;
+
+ mstring ret;
+ ret = doExpandEscapes (s, &len);
+ return ret;
+}
+
+size_t cstring_lengthExpandEscapes (cstring s)
+{
+ size_t len;
+ mstring tmpStr, tmpStr2;
+
+ tmpStr = doMergeString (s);
+ tmpStr2 = doExpandEscapes (tmpStr, &len);
+
+ cstring_free(tmpStr);
+ cstring_free(tmpStr2);
+
+ return len;
+}
+
+cstring cstring_replaceChar(/*@returned@*/ cstring c, char oldChar, char newChar)
+{
+ char *ptr;
+ llassert(oldChar != '\0');
+ if (cstring_isUndefined(c) )
+ {
+ llcontbug(cstring_makeLiteral("cstring_replaceChar called with undefined string"));
+ return c;
+ }
+
+ ptr = c;
+ while (*ptr != '\0')
+ {
+ if (*ptr == oldChar)
+ *ptr = newChar;
+ ptr++;
+ }
+
+ return c;
+}
+
+
+
+
+
+
andersk / splint.git / blobdiff