Index: third_party/libphonenumber/cpp/src/utf/rune.c |
=================================================================== |
--- third_party/libphonenumber/cpp/src/utf/rune.c (revision 84008) |
+++ third_party/libphonenumber/cpp/src/utf/rune.c (working copy) |
@@ -1,350 +0,0 @@ |
-/* |
- * The authors of this software are Rob Pike and Ken Thompson. |
- * Copyright (c) 2002 by Lucent Technologies. |
- * Permission to use, copy, modify, and distribute this software for any |
- * purpose without fee is hereby granted, provided that this entire notice |
- * is included in all copies of any software which is or includes a copy |
- * or modification of this software and in all copies of the supporting |
- * documentation for such software. |
- * THIS SOFTWARE IS BEING PROVIDED "AS IS", WITHOUT ANY EXPRESS OR IMPLIED |
- * WARRANTY. IN PARTICULAR, NEITHER THE AUTHORS NOR LUCENT TECHNOLOGIES MAKE ANY |
- * REPRESENTATION OR WARRANTY OF ANY KIND CONCERNING THE MERCHANTABILITY |
- * OF THIS SOFTWARE OR ITS FITNESS FOR ANY PARTICULAR PURPOSE. |
- */ |
-#include <stdarg.h> |
-#include <string.h> |
-#include "utf.h" |
-#include "utfdef.h" |
- |
-enum |
-{ |
- Bit1 = 7, |
- Bitx = 6, |
- Bit2 = 5, |
- Bit3 = 4, |
- Bit4 = 3, |
- Bit5 = 2, |
- |
- T1 = ((1<<(Bit1+1))-1) ^ 0xFF, /* 0000 0000 */ |
- Tx = ((1<<(Bitx+1))-1) ^ 0xFF, /* 1000 0000 */ |
- T2 = ((1<<(Bit2+1))-1) ^ 0xFF, /* 1100 0000 */ |
- T3 = ((1<<(Bit3+1))-1) ^ 0xFF, /* 1110 0000 */ |
- T4 = ((1<<(Bit4+1))-1) ^ 0xFF, /* 1111 0000 */ |
- T5 = ((1<<(Bit5+1))-1) ^ 0xFF, /* 1111 1000 */ |
- |
- Rune1 = (1<<(Bit1+0*Bitx))-1, /* 0000 0000 0111 1111 */ |
- Rune2 = (1<<(Bit2+1*Bitx))-1, /* 0000 0111 1111 1111 */ |
- Rune3 = (1<<(Bit3+2*Bitx))-1, /* 1111 1111 1111 1111 */ |
- Rune4 = (1<<(Bit4+3*Bitx))-1, |
- /* 0001 1111 1111 1111 1111 1111 */ |
- |
- Maskx = (1<<Bitx)-1, /* 0011 1111 */ |
- Testx = Maskx ^ 0xFF, /* 1100 0000 */ |
- |
- Bad = Runeerror, |
-}; |
- |
-/* |
- * Modified by Wei-Hwa Huang, Google Inc., on 2004-09-24 |
- * This is a slower but "safe" version of the old chartorune |
- * that works on strings that are not necessarily null-terminated. |
- * |
- * If you know for sure that your string is null-terminated, |
- * chartorune will be a bit faster. |
- * |
- * It is guaranteed not to attempt to access "length" |
- * past the incoming pointer. This is to avoid |
- * possible access violations. If the string appears to be |
- * well-formed but incomplete (i.e., to get the whole Rune |
- * we'd need to read past str+length) then we'll set the Rune |
- * to Bad and return 0. |
- * |
- * Note that if we have decoding problems for other |
- * reasons, we return 1 instead of 0. |
- */ |
-int |
-charntorune(Rune *rune, const char *str, int length) |
-{ |
- int c, c1, c2, c3; |
- long l; |
- |
- /* When we're not allowed to read anything */ |
- if(length <= 0) { |
- goto badlen; |
- } |
- |
- /* |
- * one character sequence (7-bit value) |
- * 00000-0007F => T1 |
- */ |
- c = *(uchar*)str; |
- if(c < Tx) { |
- *rune = c; |
- return 1; |
- } |
- |
- // If we can't read more than one character we must stop |
- if(length <= 1) { |
- goto badlen; |
- } |
- |
- /* |
- * two character sequence (11-bit value) |
- * 0080-07FF => T2 Tx |
- */ |
- c1 = *(uchar*)(str+1) ^ Tx; |
- if(c1 & Testx) |
- goto bad; |
- if(c < T3) { |
- if(c < T2) |
- goto bad; |
- l = ((c << Bitx) | c1) & Rune2; |
- if(l <= Rune1) |
- goto bad; |
- *rune = l; |
- return 2; |
- } |
- |
- // If we can't read more than two characters we must stop |
- if(length <= 2) { |
- goto badlen; |
- } |
- |
- /* |
- * three character sequence (16-bit value) |
- * 0800-FFFF => T3 Tx Tx |
- */ |
- c2 = *(uchar*)(str+2) ^ Tx; |
- if(c2 & Testx) |
- goto bad; |
- if(c < T4) { |
- l = ((((c << Bitx) | c1) << Bitx) | c2) & Rune3; |
- if(l <= Rune2) |
- goto bad; |
- *rune = l; |
- return 3; |
- } |
- |
- if (length <= 3) |
- goto badlen; |
- |
- /* |
- * four character sequence (21-bit value) |
- * 10000-1FFFFF => T4 Tx Tx Tx |
- */ |
- c3 = *(uchar*)(str+3) ^ Tx; |
- if (c3 & Testx) |
- goto bad; |
- if (c < T5) { |
- l = ((((((c << Bitx) | c1) << Bitx) | c2) << Bitx) | c3) & Rune4; |
- if (l <= Rune3) |
- goto bad; |
- *rune = l; |
- return 4; |
- } |
- |
- // Support for 5-byte or longer UTF-8 would go here, but |
- // since we don't have that, we'll just fall through to bad. |
- |
- /* |
- * bad decoding |
- */ |
-bad: |
- *rune = Bad; |
- return 1; |
-badlen: |
- *rune = Bad; |
- return 0; |
- |
-} |
- |
- |
-/* |
- * This is the older "unsafe" version, which works fine on |
- * null-terminated strings. |
- */ |
-int |
-chartorune(Rune *rune, const char *str) |
-{ |
- int c, c1, c2, c3; |
- long l; |
- |
- /* |
- * one character sequence |
- * 00000-0007F => T1 |
- */ |
- c = *(uchar*)str; |
- if(c < Tx) { |
- *rune = c; |
- return 1; |
- } |
- |
- /* |
- * two character sequence |
- * 0080-07FF => T2 Tx |
- */ |
- c1 = *(uchar*)(str+1) ^ Tx; |
- if(c1 & Testx) |
- goto bad; |
- if(c < T3) { |
- if(c < T2) |
- goto bad; |
- l = ((c << Bitx) | c1) & Rune2; |
- if(l <= Rune1) |
- goto bad; |
- *rune = l; |
- return 2; |
- } |
- |
- /* |
- * three character sequence |
- * 0800-FFFF => T3 Tx Tx |
- */ |
- c2 = *(uchar*)(str+2) ^ Tx; |
- if(c2 & Testx) |
- goto bad; |
- if(c < T4) { |
- l = ((((c << Bitx) | c1) << Bitx) | c2) & Rune3; |
- if(l <= Rune2) |
- goto bad; |
- *rune = l; |
- return 3; |
- } |
- |
- /* |
- * four character sequence (21-bit value) |
- * 10000-1FFFFF => T4 Tx Tx Tx |
- */ |
- c3 = *(uchar*)(str+3) ^ Tx; |
- if (c3 & Testx) |
- goto bad; |
- if (c < T5) { |
- l = ((((((c << Bitx) | c1) << Bitx) | c2) << Bitx) | c3) & Rune4; |
- if (l <= Rune3) |
- goto bad; |
- *rune = l; |
- return 4; |
- } |
- |
- /* |
- * Support for 5-byte or longer UTF-8 would go here, but |
- * since we don't have that, we'll just fall through to bad. |
- */ |
- |
- /* |
- * bad decoding |
- */ |
-bad: |
- *rune = Bad; |
- return 1; |
-} |
- |
-int |
-isvalidcharntorune(const char* str, int length, Rune* rune, int* consumed) { |
- *consumed = charntorune(rune, str, length); |
- return *rune != Runeerror || *consumed == 3; |
-} |
- |
-int |
-runetochar(char *str, const Rune *rune) |
-{ |
- /* Runes are signed, so convert to unsigned for range check. */ |
- unsigned long c; |
- |
- /* |
- * one character sequence |
- * 00000-0007F => 00-7F |
- */ |
- c = *rune; |
- if(c <= Rune1) { |
- str[0] = c; |
- return 1; |
- } |
- |
- /* |
- * two character sequence |
- * 0080-07FF => T2 Tx |
- */ |
- if(c <= Rune2) { |
- str[0] = T2 | (c >> 1*Bitx); |
- str[1] = Tx | (c & Maskx); |
- return 2; |
- } |
- |
- /* |
- * If the Rune is out of range, convert it to the error rune. |
- * Do this test here because the error rune encodes to three bytes. |
- * Doing it earlier would duplicate work, since an out of range |
- * Rune wouldn't have fit in one or two bytes. |
- */ |
- if (c > Runemax) |
- c = Runeerror; |
- |
- /* |
- * three character sequence |
- * 0800-FFFF => T3 Tx Tx |
- */ |
- if (c <= Rune3) { |
- str[0] = T3 | (c >> 2*Bitx); |
- str[1] = Tx | ((c >> 1*Bitx) & Maskx); |
- str[2] = Tx | (c & Maskx); |
- return 3; |
- } |
- |
- /* |
- * four character sequence (21-bit value) |
- * 10000-1FFFFF => T4 Tx Tx Tx |
- */ |
- str[0] = T4 | (c >> 3*Bitx); |
- str[1] = Tx | ((c >> 2*Bitx) & Maskx); |
- str[2] = Tx | ((c >> 1*Bitx) & Maskx); |
- str[3] = Tx | (c & Maskx); |
- return 4; |
-} |
- |
-int |
-runelen(Rune rune) |
-{ |
- char str[10]; |
- |
- return runetochar(str, &rune); |
-} |
- |
-int |
-runenlen(const Rune *r, int nrune) |
-{ |
- int nb, c; |
- |
- nb = 0; |
- while(nrune--) { |
- c = *r++; |
- if (c <= Rune1) |
- nb++; |
- else if (c <= Rune2) |
- nb += 2; |
- else if (c <= Rune3) |
- nb += 3; |
- else /* assert(c <= Rune4) */ |
- nb += 4; |
- } |
- return nb; |
-} |
- |
-int |
-fullrune(const char *str, int n) |
-{ |
- if (n > 0) { |
- int c = *(uchar*)str; |
- if (c < Tx) |
- return 1; |
- if (n > 1) { |
- if (c < T3) |
- return 1; |
- if (n > 2) { |
- if (c < T4 || n > 3) |
- return 1; |
- } |
- } |
- } |
- return 0; |
-} |