Chris@0: /*
Chris@0:  * libid3tag - ID3 tag manipulation library
Chris@0:  * Copyright (C) 2000-2004 Underbit Technologies, Inc.
Chris@0:  *
Chris@0:  * This program is free software; you can redistribute it and/or modify
Chris@0:  * it under the terms of the GNU General Public License as published by
Chris@0:  * the Free Software Foundation; either version 2 of the License, or
Chris@0:  * (at your option) any later version.
Chris@0:  *
Chris@0:  * This program is distributed in the hope that it will be useful,
Chris@0:  * but WITHOUT ANY WARRANTY; without even the implied warranty of
Chris@0:  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
Chris@0:  * GNU General Public License for more details.
Chris@0:  *
Chris@0:  * You should have received a copy of the GNU General Public License
Chris@0:  * along with this program; if not, write to the Free Software
Chris@0:  * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
Chris@0:  *
Chris@0:  * $Id: utf8.c,v 1.9 2004/01/23 09:41:32 rob Exp $
Chris@0:  */
Chris@0: 
Chris@0: # ifdef HAVE_CONFIG_H
Chris@0: #  include "config.h"
Chris@0: # endif
Chris@0: 
Chris@0: # include "global.h"
Chris@0: 
Chris@0: # include <stdlib.h>
Chris@0: 
Chris@0: # include "id3tag.h"
Chris@0: # include "utf8.h"
Chris@0: # include "ucs4.h"
Chris@0: 
Chris@0: /*
Chris@0:  * NAME:	utf8->length()
Chris@0:  * DESCRIPTION:	return the number of ucs4 chars represented by a utf8 string
Chris@0:  */
Chris@0: id3_length_t id3_utf8_length(id3_utf8_t const *utf8)
Chris@0: {
Chris@0:   id3_length_t length = 0;
Chris@0: 
Chris@0:   while (*utf8) {
Chris@0:     if ((utf8[0] & 0x80) == 0x00)
Chris@0:       ++length;
Chris@0:     else if ((utf8[0] & 0xe0) == 0xc0 &&
Chris@0: 	     (utf8[1] & 0xc0) == 0x80) {
Chris@0:       if (((utf8[0] & 0x1fL) << 6) >= 0x00000080L) {
Chris@0: 	++length;
Chris@0: 	utf8 += 1;
Chris@0:       }
Chris@0:     }
Chris@0:     else if ((utf8[0] & 0xf0) == 0xe0 &&
Chris@0: 	     (utf8[1] & 0xc0) == 0x80 &&
Chris@0: 	     (utf8[2] & 0xc0) == 0x80) {
Chris@0:       if ((((utf8[0] & 0x0fL) << 12) |
Chris@0: 	   ((utf8[1] & 0x3fL) <<  6)) >= 0x00000800L) {
Chris@0: 	++length;
Chris@0: 	utf8 += 2;
Chris@0:       }
Chris@0:     }
Chris@0:     else if ((utf8[0] & 0xf8) == 0xf0 &&
Chris@0: 	     (utf8[1] & 0xc0) == 0x80 &&
Chris@0: 	     (utf8[2] & 0xc0) == 0x80 &&
Chris@0: 	     (utf8[3] & 0xc0) == 0x80) {
Chris@0:       if ((((utf8[0] & 0x07L) << 18) |
Chris@0: 	   ((utf8[1] & 0x3fL) << 12)) >= 0x00010000L) {
Chris@0: 	++length;
Chris@0: 	utf8 += 3;
Chris@0:       }
Chris@0:     }
Chris@0:     else if ((utf8[0] & 0xfc) == 0xf8 &&
Chris@0: 	     (utf8[1] & 0xc0) == 0x80 &&
Chris@0: 	     (utf8[2] & 0xc0) == 0x80 &&
Chris@0: 	     (utf8[3] & 0xc0) == 0x80 &&
Chris@0: 	     (utf8[4] & 0xc0) == 0x80) {
Chris@0:       if ((((utf8[0] & 0x03L) << 24) |
Chris@0: 	   ((utf8[0] & 0x3fL) << 18)) >= 0x00200000L) {
Chris@0: 	++length;
Chris@0: 	utf8 += 4;
Chris@0:       }
Chris@0:     }
Chris@0:     else if ((utf8[0] & 0xfe) == 0xfc &&
Chris@0: 	     (utf8[1] & 0xc0) == 0x80 &&
Chris@0: 	     (utf8[2] & 0xc0) == 0x80 &&
Chris@0: 	     (utf8[3] & 0xc0) == 0x80 &&
Chris@0: 	     (utf8[4] & 0xc0) == 0x80 &&
Chris@0: 	     (utf8[5] & 0xc0) == 0x80) {
Chris@0:       if ((((utf8[0] & 0x01L) << 30) |
Chris@0: 	   ((utf8[0] & 0x3fL) << 24)) >= 0x04000000L) {
Chris@0: 	++length;
Chris@0: 	utf8 += 5;
Chris@0:       }
Chris@0:     }
Chris@0: 
Chris@0:     ++utf8;
Chris@0:   }
Chris@0: 
Chris@0:   return length;
Chris@0: }
Chris@0: 
Chris@0: /*
Chris@0:  * NAME:	utf8->size()
Chris@0:  * DESCRIPTION:	return the encoding size of a utf8 string
Chris@0:  */
Chris@0: id3_length_t id3_utf8_size(id3_utf8_t const *utf8)
Chris@0: {
Chris@0:   id3_utf8_t const *ptr = utf8;
Chris@0: 
Chris@0:   while (*ptr)
Chris@0:     ++ptr;
Chris@0: 
Chris@0:   return ptr - utf8 + 1;
Chris@0: }
Chris@0: 
Chris@0: /*
Chris@0:  * NAME:	utf8->ucs4duplicate()
Chris@0:  * DESCRIPTION:	duplicate and decode a utf8 string into ucs4
Chris@0:  */
Chris@0: id3_ucs4_t *id3_utf8_ucs4duplicate(id3_utf8_t const *utf8)
Chris@0: {
Chris@0:   id3_ucs4_t *ucs4;
Chris@0: 
Chris@0:   ucs4 = malloc((id3_utf8_length(utf8) + 1) * sizeof(*ucs4));
Chris@0:   if (ucs4)
Chris@0:     id3_utf8_decode(utf8, ucs4);
Chris@0: 
Chris@0:   return release(ucs4);
Chris@0: }
Chris@0: 
Chris@0: /*
Chris@0:  * NAME:	utf8->decodechar()
Chris@0:  * DESCRIPTION:	decode a series of utf8 chars into a single ucs4 char
Chris@0:  */
Chris@0: id3_length_t id3_utf8_decodechar(id3_utf8_t const *utf8, id3_ucs4_t *ucs4)
Chris@0: {
Chris@0:   id3_utf8_t const *start = utf8;
Chris@0: 
Chris@0:   while (1) {
Chris@0:     if ((utf8[0] & 0x80) == 0x00) {
Chris@0:       *ucs4 = utf8[0];
Chris@0:       return utf8 - start + 1;
Chris@0:     }
Chris@0:     else if ((utf8[0] & 0xe0) == 0xc0 &&
Chris@0: 	     (utf8[1] & 0xc0) == 0x80) {
Chris@0:       *ucs4 =
Chris@0: 	((utf8[0] & 0x1fL) << 6) |
Chris@0: 	((utf8[1] & 0x3fL) << 0);
Chris@0:       if (*ucs4 >= 0x00000080L)
Chris@0: 	return utf8 - start + 2;
Chris@0:     }
Chris@0:     else if ((utf8[0] & 0xf0) == 0xe0 &&
Chris@0: 	     (utf8[1] & 0xc0) == 0x80 &&
Chris@0: 	     (utf8[2] & 0xc0) == 0x80) {
Chris@0:       *ucs4 =
Chris@0: 	((utf8[0] & 0x0fL) << 12) |
Chris@0: 	((utf8[1] & 0x3fL) <<  6) |
Chris@0: 	((utf8[2] & 0x3fL) <<  0);
Chris@0:       if (*ucs4 >= 0x00000800L)
Chris@0: 	return utf8 - start + 3;
Chris@0:     }
Chris@0:     else if ((utf8[0] & 0xf8) == 0xf0 &&
Chris@0: 	     (utf8[1] & 0xc0) == 0x80 &&
Chris@0: 	     (utf8[2] & 0xc0) == 0x80 &&
Chris@0: 	     (utf8[3] & 0xc0) == 0x80) {
Chris@0:       *ucs4 =
Chris@0: 	((utf8[0] & 0x07L) << 18) |
Chris@0: 	((utf8[1] & 0x3fL) << 12) |
Chris@0: 	((utf8[2] & 0x3fL) <<  6) |
Chris@0: 	((utf8[3] & 0x3fL) <<  0);
Chris@0:       if (*ucs4 >= 0x00010000L)
Chris@0: 	return utf8 - start + 4;
Chris@0:     }
Chris@0:     else if ((utf8[0] & 0xfc) == 0xf8 &&
Chris@0: 	     (utf8[1] & 0xc0) == 0x80 &&
Chris@0: 	     (utf8[2] & 0xc0) == 0x80 &&
Chris@0: 	     (utf8[3] & 0xc0) == 0x80 &&
Chris@0: 	     (utf8[4] & 0xc0) == 0x80) {
Chris@0:       *ucs4 =
Chris@0: 	((utf8[0] & 0x03L) << 24) |
Chris@0: 	((utf8[1] & 0x3fL) << 18) |
Chris@0: 	((utf8[2] & 0x3fL) << 12) |
Chris@0: 	((utf8[3] & 0x3fL) <<  6) |
Chris@0: 	((utf8[4] & 0x3fL) <<  0);
Chris@0:       if (*ucs4 >= 0x00200000L)
Chris@0: 	return utf8 - start + 5;
Chris@0:     }
Chris@0:     else if ((utf8[0] & 0xfe) == 0xfc &&
Chris@0: 	     (utf8[1] & 0xc0) == 0x80 &&
Chris@0: 	     (utf8[2] & 0xc0) == 0x80 &&
Chris@0: 	     (utf8[3] & 0xc0) == 0x80 &&
Chris@0: 	     (utf8[4] & 0xc0) == 0x80 &&
Chris@0: 	     (utf8[5] & 0xc0) == 0x80) {
Chris@0:       *ucs4 =
Chris@0: 	((utf8[0] & 0x01L) << 30) |
Chris@0: 	((utf8[1] & 0x3fL) << 24) |
Chris@0: 	((utf8[2] & 0x3fL) << 18) |
Chris@0: 	((utf8[3] & 0x3fL) << 12) |
Chris@0: 	((utf8[4] & 0x3fL) <<  6) |
Chris@0: 	((utf8[5] & 0x3fL) <<  0);
Chris@0:       if (*ucs4 >= 0x04000000L)
Chris@0: 	return utf8 - start + 6;
Chris@0:     }
Chris@0: 
Chris@0:     ++utf8;
Chris@0:   }
Chris@0: }
Chris@0: 
Chris@0: /*
Chris@0:  * NAME:	utf8->encodechar()
Chris@0:  * DESCRIPTION:	encode a single ucs4 char into a series of up to 6 utf8 chars
Chris@0:  */
Chris@0: id3_length_t id3_utf8_encodechar(id3_utf8_t *utf8, id3_ucs4_t ucs4)
Chris@0: {
Chris@0:   if (ucs4 <= 0x0000007fL) {
Chris@0:     utf8[0] = ucs4;
Chris@0: 
Chris@0:     return 1;
Chris@0:   }
Chris@0:   else if (ucs4 <= 0x000007ffL) {
Chris@0:     utf8[0] = 0xc0 | ((ucs4 >>  6) & 0x1f);
Chris@0:     utf8[1] = 0x80 | ((ucs4 >>  0) & 0x3f);
Chris@0: 
Chris@0:     return 2;
Chris@0:   }
Chris@0:   else if (ucs4 <= 0x0000ffffL) {
Chris@0:     utf8[0] = 0xe0 | ((ucs4 >> 12) & 0x0f);
Chris@0:     utf8[1] = 0x80 | ((ucs4 >>  6) & 0x3f);
Chris@0:     utf8[2] = 0x80 | ((ucs4 >>  0) & 0x3f);
Chris@0: 
Chris@0:     return 3;
Chris@0:   }
Chris@0:   else if (ucs4 <= 0x001fffffL) {
Chris@0:     utf8[0] = 0xf0 | ((ucs4 >> 18) & 0x07);
Chris@0:     utf8[1] = 0x80 | ((ucs4 >> 12) & 0x3f);
Chris@0:     utf8[2] = 0x80 | ((ucs4 >>  6) & 0x3f);
Chris@0:     utf8[3] = 0x80 | ((ucs4 >>  0) & 0x3f);
Chris@0: 
Chris@0:     return 4;
Chris@0:   }
Chris@0:   else if (ucs4 <= 0x03ffffffL) {
Chris@0:     utf8[0] = 0xf8 | ((ucs4 >> 24) & 0x03);
Chris@0:     utf8[1] = 0x80 | ((ucs4 >> 18) & 0x3f);
Chris@0:     utf8[2] = 0x80 | ((ucs4 >> 12) & 0x3f);
Chris@0:     utf8[3] = 0x80 | ((ucs4 >>  6) & 0x3f);
Chris@0:     utf8[4] = 0x80 | ((ucs4 >>  0) & 0x3f);
Chris@0: 
Chris@0:     return 5;
Chris@0:   }
Chris@0:   else if (ucs4 <= 0x7fffffffL) {
Chris@0:     utf8[0] = 0xfc | ((ucs4 >> 30) & 0x01);
Chris@0:     utf8[1] = 0x80 | ((ucs4 >> 24) & 0x3f);
Chris@0:     utf8[2] = 0x80 | ((ucs4 >> 18) & 0x3f);
Chris@0:     utf8[3] = 0x80 | ((ucs4 >> 12) & 0x3f);
Chris@0:     utf8[4] = 0x80 | ((ucs4 >>  6) & 0x3f);
Chris@0:     utf8[5] = 0x80 | ((ucs4 >>  0) & 0x3f);
Chris@0: 
Chris@0:     return 6;
Chris@0:   }
Chris@0: 
Chris@0:   /* default */
Chris@0: 
Chris@0:   return id3_utf8_encodechar(utf8, ID3_UCS4_REPLACEMENTCHAR);
Chris@0: }
Chris@0: 
Chris@0: /*
Chris@0:  * NAME:	utf8->decode()
Chris@0:  * DESCRIPTION:	decode a complete utf8 string into a ucs4 string
Chris@0:  */
Chris@0: void id3_utf8_decode(id3_utf8_t const *utf8, id3_ucs4_t *ucs4)
Chris@0: {
Chris@0:   do
Chris@0:     utf8 += id3_utf8_decodechar(utf8, ucs4);
Chris@0:   while (*ucs4++);
Chris@0: }
Chris@0: 
Chris@0: /*
Chris@0:  * NAME:	utf8->encode()
Chris@0:  * DESCRIPTION:	encode a complete ucs4 string into a utf8 string
Chris@0:  */
Chris@0: void id3_utf8_encode(id3_utf8_t *utf8, id3_ucs4_t const *ucs4)
Chris@0: {
Chris@0:   do
Chris@0:     utf8 += id3_utf8_encodechar(utf8, *ucs4);
Chris@0:   while (*ucs4++);
Chris@0: }
Chris@0: 
Chris@0: /*
Chris@0:  * NAME:	utf8->put()
Chris@0:  * DESCRIPTION:	serialize a single utf8 character
Chris@0:  */
Chris@0: id3_length_t id3_utf8_put(id3_byte_t **ptr, id3_utf8_t utf8)
Chris@0: {
Chris@0:   if (ptr)
Chris@0:     *(*ptr)++ = utf8;
Chris@0: 
Chris@0:   return 1;
Chris@0: }
Chris@0: 
Chris@0: /*
Chris@0:  * NAME:	utf8->get()
Chris@0:  * DESCRIPTION:	deserialize a single utf8 character
Chris@0:  */
Chris@0: id3_utf8_t id3_utf8_get(id3_byte_t const **ptr)
Chris@0: {
Chris@0:   return *(*ptr)++;
Chris@0: }
Chris@0: 
Chris@0: /*
Chris@0:  * NAME:	utf8->serialize()
Chris@0:  * DESCRIPTION:	serialize a ucs4 string using utf8 encoding
Chris@0:  */
Chris@0: id3_length_t id3_utf8_serialize(id3_byte_t **ptr, id3_ucs4_t const *ucs4,
Chris@0: 				int terminate)
Chris@0: {
Chris@0:   id3_length_t size = 0;
Chris@0:   id3_utf8_t utf8[6], *out;
Chris@0: 
Chris@0:   while (*ucs4) {
Chris@0:     switch (id3_utf8_encodechar(out = utf8, *ucs4++)) {
Chris@0:     case 6: size += id3_utf8_put(ptr, *out++);
Chris@0:     case 5: size += id3_utf8_put(ptr, *out++);
Chris@0:     case 4: size += id3_utf8_put(ptr, *out++);
Chris@0:     case 3: size += id3_utf8_put(ptr, *out++);
Chris@0:     case 2: size += id3_utf8_put(ptr, *out++);
Chris@0:     case 1: size += id3_utf8_put(ptr, *out++);
Chris@0:     case 0: break;
Chris@0:     }
Chris@0:   }
Chris@0: 
Chris@0:   if (terminate)
Chris@0:     size += id3_utf8_put(ptr, 0);
Chris@0: 
Chris@0:   return size;
Chris@0: }
Chris@0: 
Chris@0: /*
Chris@0:  * NAME:	utf8->deserialize()
Chris@0:  * DESCRIPTION:	deserialize a ucs4 string using utf8 encoding
Chris@0:  */
Chris@0: id3_ucs4_t *id3_utf8_deserialize(id3_byte_t const **ptr, id3_length_t length)
Chris@0: {
Chris@0:   id3_byte_t const *end;
Chris@0:   id3_utf8_t *utf8ptr, *utf8;
Chris@0:   id3_ucs4_t *ucs4;
Chris@0: 
Chris@0:   end = *ptr + length;
Chris@0: 
Chris@0:   utf8 = malloc((length + 1) * sizeof(*utf8));
Chris@0:   if (utf8 == 0)
Chris@0:     return 0;
Chris@0: 
Chris@0:   utf8ptr = utf8;
Chris@0:   while (end - *ptr > 0 && (*utf8ptr = id3_utf8_get(ptr)))
Chris@0:     ++utf8ptr;
Chris@0: 
Chris@0:   *utf8ptr = 0;
Chris@0: 
Chris@0:   ucs4 = malloc((id3_utf8_length(utf8) + 1) * sizeof(*ucs4));
Chris@0:   if (ucs4)
Chris@0:     id3_utf8_decode(utf8, ucs4);
Chris@0: 
Chris@0:   free(utf8);
Chris@0: 
Chris@0:   return ucs4;
Chris@0: }