git.maemo.org Git - modest/blob - src/modest-text-utils.c

   1 /* Copyright (c) 2006, Nokia Corporation
   2  * All rights reserved.
   3  *
   4  * Redistribution and use in source and binary forms, with or without
   5  * modification, are permitted provided that the following conditions are
   6  * met:
   7  *
   8  * * Redistributions of source code must retain the above copyright
   9  *   notice, this list of conditions and the following disclaimer.
  10  * * Redistributions in binary form must reproduce the above copyright
  11  *   notice, this list of conditions and the following disclaimer in the
  12  *   documentation and/or other materials provided with the distribution.
  13  * * Neither the name of the Nokia Corporation nor the names of its
  14  *   contributors may be used to endorse or promote products derived from
  15  *   this software without specific prior written permission.
  16  *
  17  * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS
  18  * IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED
  19  * TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A
  20  * PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER
  21  * OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL,
  22  * EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO,
  23  * PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR
  24  * PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF
  25  * LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING
  26  * NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS
  27  * SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
  28  */
  29
  30
  31
  32 #ifndef _GNU_SOURCE
  33 #define _GNU_SOURCE
  34 #endif /*_GNU_SOURCE*/
  35 #include <string.h> /* for strcasestr */
  36
  37
  38 #include <glib.h>
  39 #include <stdlib.h>
  40 #include <glib/gi18n.h>
  41 #include <regex.h>
  42 #include <modest-tny-platform-factory.h>
  43 #include <modest-text-utils.h>
  44 #include <modest-runtime.h>
  45 #include <ctype.h>
  46
  47 #ifdef HAVE_CONFIG_H
  48 #include <config.h>
  49 #endif /*HAVE_CONFIG_H */
  50
  51 /* defines */
  52 #define FORWARD_STRING _("mcen_ia_editor_original_message")
  53 #define FROM_STRING _("mail_va_from")
  54 #define SENT_STRING _("mcen_fi_message_properties_sent")
  55 #define TO_STRING _("mail_va_to")
  56 #define SUBJECT_STRING _("mail_va_subject")
  57 #define EMPTY_STRING ""
  58
  59 /*
  60  * do the hyperlinkification only for texts < 50 Kb,
  61  * as it's quite slow. Without this, e.g. mail with
  62  * an uuencoded part (which is not recognized as attachment,
  63  * will hang modest
  64  */
  65 #define HYPERLINKIFY_MAX_LENGTH (1024*50)
  66
  67
  68
  69 /*
  70  * we need these regexps to find URLs in plain text e-mails
  71  */
  72 typedef struct _url_match_pattern_t url_match_pattern_t;
  73 struct _url_match_pattern_t {
  74         gchar   *regex;
  75         regex_t *preg;
  76         gchar   *prefix;
  77 };
  78
  79 typedef struct _url_match_t url_match_t;
  80 struct _url_match_t {
  81         guint offset;
  82         guint len;
  83         const gchar* prefix;
  84 };
  85
  86
  87 /*
  88  * we mark the ampersand with \007 when converting text->html
  89  * because after text->html we do hyperlink detecting, which
  90  * could be screwed up by the ampersand.
  91  * ie. 1<3 ==> 1\007lt;3
  92  */
  93 #define MARK_AMP '\007'
  94 #define MARK_AMP_STR "\007"
  95
  96 /* mark &amp; separately, because they are parts of urls.
  97  * ie. a&b => a\006amp;b, but a>b => a\007gt;b
  98  *
  99  * we need to handle '&' separately, because it can be part of URIs
 100  * (as in href="http://foo.bar?a=1&b=1"), so inside those URIs
 101  * we need to re-replace \006amp; with '&' again, while outside uri's
 102  * it will be '&amp;'
 103  *
 104  * yes, it's messy, but a consequence of doing text->html first, then hyperlinkify
 105  */
 106 #define MARK_AMP_URI '\006'
 107 #define MARK_AMP_URI_STR "\006"
 108
 109
 110 /* note: match MARK_AMP_URI_STR as well, because after txt->html, a '&' will look like $(MARK_AMP_URI_STR)"amp;" */
 111 #define MAIL_VIEWER_URL_MATCH_PATTERNS  {                               \
 112         { "(file|rtsp|http|ftp|https|mms|mmsh|rtsp|rdp|lastfm)://[-a-z0-9_$.+!*(),;:@%=?/~#" MARK_AMP_URI_STR \
 113                         "]+[-a-z0-9_$%" MARK_AMP_URI_STR "=?/~#]",      \
 114           NULL, NULL },\
 115         { "www\\.[-a-z0-9_$.+!*(),;:@%=?/~#" MARK_AMP_URI_STR "]+[-a-z0-9_$%" MARK_AMP_URI_STR "=?/~#]",\
 116                         NULL, "http://" },                              \
 117         { "ftp\\.[-a-z0-9_$.+!*(),;:@%=?/~#" MARK_AMP_URI_STR "]+[-a-z0-9_$%" MARK_AMP_URI_STR "=?/~#]",\
 118           NULL, "ftp://" },\
 119         { "(jabberto|voipto|sipto|sip|chatto|xmpp):[-_a-z@0-9.+]+", \
 120            NULL, NULL},                                             \
 121         { "mailto:[-_a-z0-9.\\+]+@[-_a-z0-9.]+",                    \
 122           NULL, NULL},\
 123         { "[-_a-z0-9.\\+]+@[-_a-z0-9.]+",\
 124           NULL, "mailto:"}\
 125         }
 126
 127 const gchar account_title_forbidden_chars[] = {
 128         '\\', '/', ':', '*', '?', '\'', '<', '>', '|', '^'
 129 };
 130 const gchar folder_name_forbidden_chars[] = {
 131         '<', '>', ':', '\'', '/', '\\', '|', '?', '*', '^', '%', '$', '#', '&'
 132 };
 133 const gchar user_name_forbidden_chars[] = {
 134         '<', '>'
 135 };
 136 const guint ACCOUNT_TITLE_FORBIDDEN_CHARS_LENGTH = G_N_ELEMENTS (account_title_forbidden_chars);
 137 const guint FOLDER_NAME_FORBIDDEN_CHARS_LENGTH = G_N_ELEMENTS (folder_name_forbidden_chars);
 138 const guint USER_NAME_FORBIDDEN_CHARS_LENGTH = G_N_ELEMENTS (user_name_forbidden_chars);
 139
 140 /* private */
 141 static gchar*   cite                    (const time_t sent_date, const gchar *from);
 142 static void     hyperlinkify_plain_text (GString *txt);
 143 static gint     cmp_offsets_reverse     (const url_match_t *match1, const url_match_t *match2);
 144 static GSList*  get_url_matches         (GString *txt);
 145
 146 static GString* get_next_line           (const char *b, const gsize blen, const gchar * iter);
 147 static int      get_indent_level        (const char *l);
 148 static void     unquote_line            (GString * l);
 149 static void     append_quoted           (GString * buf, const int indent, const GString * str,
 150                                          const int cutpoint);
 151 static int      get_breakpoint_utf8     (const gchar * s, const gint indent, const gint limit);
 152 static int      get_breakpoint_ascii    (const gchar * s, const gint indent, const gint limit);
 153 static int      get_breakpoint          (const gchar * s, const gint indent, const gint limit);
 154
 155 static gchar*   modest_text_utils_quote_plain_text (const gchar *text,
 156                                                     const gchar *cite,
 157                                                     const gchar *signature,
 158                                                     GList *attachments,
 159                                                     int limit);
 160
 161 static gchar*   modest_text_utils_quote_html       (const gchar *text,
 162                                                     const gchar *cite,
 163                                                     const gchar *signature,
 164                                                     GList *attachments,
 165                                                     int limit);
 166 static gchar*   get_email_from_address (const gchar *address);
 167
 168
 169 /* ******************************************************************* */
 170 /* ************************* PUBLIC FUNCTIONS ************************ */
 171 /* ******************************************************************* */
 172
 173 gchar *
 174 modest_text_utils_quote (const gchar *text,
 175                          const gchar *content_type,
 176                          const gchar *signature,
 177                          const gchar *from,
 178                          const time_t sent_date,
 179                          GList *attachments,
 180                          int limit)
 181 {
 182         gchar *retval, *cited;
 183
 184         g_return_val_if_fail (text, NULL);
 185         g_return_val_if_fail (content_type, NULL);
 186
 187         cited = cite (sent_date, from);
 188
 189         if (content_type && strcmp (content_type, "text/html") == 0)
 190                 /* TODO: extract the <body> of the HTML and pass it to
 191                    the function */
 192                 retval = modest_text_utils_quote_html (text, cited, signature, attachments, limit);
 193         else
 194                 retval = modest_text_utils_quote_plain_text (text, cited, signature, attachments, limit);
 195
 196         g_free (cited);
 197
 198         return retval;
 199 }
 200
 201
 202 gchar *
 203 modest_text_utils_cite (const gchar *text,
 204                         const gchar *content_type,
 205                         const gchar *signature,
 206                         const gchar *from,
 207                         time_t sent_date)
 208 {
 209         gchar *retval;
 210         gchar *tmp_sig;
 211
 212         g_return_val_if_fail (text, NULL);
 213         g_return_val_if_fail (content_type, NULL);
 214
 215         if (!signature)
 216                 retval = g_strdup ("");
 217         else if (strcmp(content_type, "text/html") == 0) {
 218                 tmp_sig = g_strconcat ("\n", signature, NULL);
 219                 retval = modest_text_utils_convert_to_html_body(tmp_sig, -1, TRUE);
 220                 g_free (tmp_sig);
 221         } else {
 222                 retval = g_strconcat (text, "\n", signature, NULL);
 223         }
 224
 225         return retval;
 226 }
 227
 228 static gchar *
 229 forward_cite (const gchar *from,
 230               const gchar *sent,
 231               const gchar *to,
 232               const gchar *subject)
 233 {
 234         g_return_val_if_fail (sent, NULL);
 235
 236         return g_strdup_printf ("%s\n%s %s\n%s %s\n%s %s\n%s %s\n",
 237                                 FORWARD_STRING,
 238                                 FROM_STRING, (from)?from:"",
 239                                 SENT_STRING, sent,
 240                                 TO_STRING, (to)?to:"",
 241                                 SUBJECT_STRING, (subject)?subject:"");
 242 }
 243
 244 gchar *
 245 modest_text_utils_inline (const gchar *text,
 246                           const gchar *content_type,
 247                           const gchar *signature,
 248                           const gchar *from,
 249                           time_t sent_date,
 250                           const gchar *to,
 251                           const gchar *subject)
 252 {
 253         gchar sent_str[101];
 254         gchar *cited;
 255         gchar *retval;
 256
 257         g_return_val_if_fail (text, NULL);
 258         g_return_val_if_fail (content_type, NULL);
 259
 260         modest_text_utils_strftime (sent_str, 100, "%c", sent_date);
 261
 262         cited = forward_cite (from, sent_str, to, subject);
 263
 264         if (content_type && strcmp (content_type, "text/html") == 0)
 265                 retval = modest_text_utils_quote_html (text, cited, signature, NULL, 80);
 266         else
 267                 retval = modest_text_utils_quote_plain_text (text, cited, signature, NULL, 80);
 268
 269         g_free (cited);
 270         return retval;
 271 }
 272
 273 /* just to prevent warnings:
 274  * warning: `%x' yields only last 2 digits of year in some locales
 275  */
 276 gsize
 277 modest_text_utils_strftime(char *s, gsize max, const char *fmt, time_t timet)
 278 {
 279         struct tm tm;
 280
 281         /* does not work on old maemo glib:
 282          *   g_date_set_time_t (&date, timet);
 283          */
 284         localtime_r (&timet, &tm);
 285         return strftime(s, max, fmt, &tm);
 286 }
 287
 288 gchar *
 289 modest_text_utils_derived_subject (const gchar *subject, const gchar *prefix)
 290 {
 291         gchar *tmp;
 292
 293         g_return_val_if_fail (prefix, NULL);
 294
 295         if (!subject || subject[0] == '\0')
 296                 subject = _("mail_va_no_subject");
 297
 298         tmp = g_strchug (g_strdup (subject));
 299
 300         if (!strncmp (tmp, prefix, strlen (prefix))) {
 301                 return tmp;
 302         } else {
 303                 g_free (tmp);
 304                 return g_strdup_printf ("%s %s", prefix, subject);
 305         }
 306 }
 307
 308 gchar*
 309 modest_text_utils_remove_address (const gchar *address_list, const gchar *address)
 310 {
 311         gchar *dup, *token, *ptr = NULL, *result;
 312         GString *filtered_emails;
 313         gchar *email_address;
 314
 315         g_return_val_if_fail (address_list, NULL);
 316
 317         if (!address)
 318                 return g_strdup (address_list);
 319
 320         email_address = get_email_from_address (address);
 321
 322         /* search for substring */
 323         if (!strstr ((const char *) address_list, (const char *) email_address)) {
 324                 g_free (email_address);
 325                 return g_strdup (address_list);
 326         }
 327
 328         dup = g_strdup (address_list);
 329         filtered_emails = g_string_new (NULL);
 330
 331         token = strtok_r (dup, ",", &ptr);
 332
 333         while (token != NULL) {
 334                 /* Add to list if not found */
 335                 if (!strstr ((const char *) token, (const char *) email_address)) {
 336                         if (filtered_emails->len == 0)
 337                                 g_string_append_printf (filtered_emails, "%s", g_strstrip (token));
 338                         else
 339                                 g_string_append_printf (filtered_emails, ",%s", g_strstrip (token));
 340                 }
 341                 token = strtok_r (NULL, ",", &ptr);
 342         }
 343         result = filtered_emails->str;
 344
 345         /* Clean */
 346         g_free (email_address);
 347         g_free (dup);
 348         g_string_free (filtered_emails, FALSE);
 349
 350         return result;
 351 }
 352
 353
 354 gchar*
 355 modest_text_utils_remove_duplicate_addresses (const gchar *address_list)
 356 {
 357         GSList *addresses, *cursor;
 358         GHashTable *table;
 359         gchar *new_list;
 360
 361         g_return_val_if_fail (address_list, NULL);
 362
 363         table = g_hash_table_new (g_str_hash, g_str_equal);
 364         addresses = modest_text_utils_split_addresses_list (address_list);
 365
 366         new_list = g_strdup("");
 367         cursor = addresses;
 368         while (cursor) {
 369                 const gchar* address = (const gchar*)cursor->data;
 370
 371                 /* ignore the address if already seen */
 372                 if (g_hash_table_lookup (table, address) == 0) {
 373
 374                         gchar *tmp = g_strjoin (",", new_list, address, NULL);
 375                         g_free (new_list);
 376                         new_list = tmp;
 377
 378                         g_hash_table_insert (table, (gchar*)address, GINT_TO_POINTER(1));
 379                 }
 380                 cursor = g_slist_next (cursor);
 381         }
 382
 383         g_hash_table_destroy (table);
 384         g_slist_foreach (addresses, (GFunc)g_free, NULL);
 385         g_slist_free (addresses);
 386
 387         return new_list;
 388 }
 389
 390
 391 static void
 392 modest_text_utils_convert_buffer_to_html_start (GString *html, const gchar *data, gssize n)
 393 {
 394         guint           i = 0;
 395         gboolean        space_seen = FALSE;
 396         guint           break_dist = 0; /* distance since last break point */
 397
 398         if (n == -1)
 399                 n = strlen (data);
 400
 401         /* replace with special html chars where needed*/
 402         while (i != n) {
 403                 char kar = data[i];
 404
 405                 if (space_seen && kar != ' ') {
 406                         g_string_append_c (html, ' ');
 407                         space_seen = FALSE;
 408                 }
 409
 410                 /* we artificially insert a breakpoint (newline)
 411                  * after 256, to make sure our lines are not so long
 412                  * they will DOS the regexping later
 413                  */
 414                 if (++break_dist == 256) {
 415                         g_string_append_c (html, '\n');
 416                         break_dist = 0;
 417                 }
 418
 419                 switch (kar) {
 420                 case 0:
 421                 case MARK_AMP:
 422                 case MARK_AMP_URI:
 423                         /* this is a temp place holder for '&'; we can only
 424                                 * set the real '&' after hyperlink translation, otherwise
 425                                 * we might screw that up */
 426                         break; /* ignore embedded \0s and MARK_AMP */
 427                 case '<'  : g_string_append (html, MARK_AMP_STR "lt;");   break;
 428                 case '>'  : g_string_append (html, MARK_AMP_STR "gt;");   break;
 429                 case '&'  : g_string_append (html, MARK_AMP_URI_STR "amp;");  break; /* special case */
 430                 case '"'  : g_string_append (html, MARK_AMP_STR "quot;");  break;
 431
 432                 /* don't convert &apos; --> wpeditor will try to re-convert it... */
 433                 //case '\'' : g_string_append (html, "&apos;"); break;
 434                 case '\n' : g_string_append (html, "<br>\n");break_dist= 0; break;
 435                 case '\t' : g_string_append (html, MARK_AMP_STR "nbsp;" MARK_AMP_STR "nbsp;" MARK_AMP_STR "nbsp; ");
 436                         break_dist=0; break; /* note the space at the end*/
 437                 case ' ':
 438                         break_dist = 0;
 439                         if (space_seen) { /* second space in a row */
 440                                 g_string_append (html, "&nbsp; ");
 441                                 space_seen = FALSE;
 442                         } else
 443                                 space_seen = TRUE;
 444                         break;
 445                 default:
 446                         /* Optimization to copy single ascii
 447                          * characters faster */
 448                         if (kar > 31 && kar < 127) {
 449                                 g_string_append_c (html, kar);
 450                         } else {
 451                                 /* Important: copy full UTF-8 characters,
 452                                  * don't copy them byte by byte */
 453                                 gunichar c = g_utf8_get_char_validated (data+i, -1);
 454                                 if (c != (gunichar) -1 && c != (gunichar) -2) {
 455                                         const gchar *copyfrom = data + i;
 456                                         int len = g_utf8_next_char(copyfrom) - copyfrom;
 457                                         g_string_append_len (html, copyfrom, len);
 458                                         i += len - 1;
 459                                 } else {
 460                                         g_warning ("%s: non-UTF8 byte found, skipping", __FUNCTION__);
 461                                 }
 462                         }
 463                 }
 464                 i++;
 465         }
 466 }
 467
 468
 469 static void
 470 modest_text_utils_convert_buffer_to_html_finish (GString *html)
 471 {
 472         int i;
 473         /* replace all our MARK_AMPs with real ones */
 474         for (i = 0; i != html->len; ++i)
 475                 if ((html->str)[i] == MARK_AMP || (html->str)[i] == MARK_AMP_URI)
 476                         (html->str)[i] = '&';
 477 }
 478
 479
 480 gchar*
 481 modest_text_utils_convert_to_html (const gchar *data)
 482 {
 483         GString         *html;
 484         gsize           len;
 485
 486         g_return_val_if_fail (data, NULL);
 487
 488         if (!data)
 489                 return NULL;
 490
 491         len = strlen (data);
 492         html = g_string_sized_new (1.5 * len);  /* just a  guess... */
 493
 494         g_string_append_printf (html,
 495                                 "<html><head>"
 496                                 "<meta http-equiv=\"content-type\" content=\"text/html; charset=utf8\">"
 497                                 "</head>"
 498                                 "<body>");
 499
 500         modest_text_utils_convert_buffer_to_html_start (html, data, -1);
 501
 502         g_string_append (html, "</body></html>");
 503
 504         if (len <= HYPERLINKIFY_MAX_LENGTH)
 505                 hyperlinkify_plain_text (html);
 506
 507         modest_text_utils_convert_buffer_to_html_finish (html);
 508
 509         return g_string_free (html, FALSE);
 510 }
 511
 512 gchar *
 513 modest_text_utils_convert_to_html_body (const gchar *data, gssize n, gboolean hyperlinkify)
 514 {
 515         GString         *html;
 516
 517         g_return_val_if_fail (data, NULL);
 518
 519         if (!data)
 520                 return NULL;
 521
 522         if (n == -1)
 523                 n = strlen (data);
 524         html = g_string_sized_new (1.5 * n);    /* just a  guess... */
 525
 526         modest_text_utils_convert_buffer_to_html_start (html, data, n);
 527
 528         if (hyperlinkify && (n < HYPERLINKIFY_MAX_LENGTH))
 529                 hyperlinkify_plain_text (html);
 530
 531         modest_text_utils_convert_buffer_to_html_finish (html);
 532
 533         return g_string_free (html, FALSE);
 534 }
 535
 536 void
 537 modest_text_utils_get_addresses_indexes (const gchar *addresses, GSList **start_indexes, GSList **end_indexes)
 538 {
 539         gchar *current, *start, *last_blank;
 540         gint start_offset = 0, current_offset = 0;
 541
 542         g_return_if_fail (start_indexes != NULL);
 543         g_return_if_fail (end_indexes != NULL);
 544
 545         start = (gchar *) addresses;
 546         current = start;
 547         last_blank = start;
 548
 549         while (*current != '\0') {
 550                 if ((start == current)&&((*current == ' ')||(*current == ',')||(*current == ';'))) {
 551                         start = g_utf8_next_char (start);
 552                         start_offset++;
 553                         last_blank = current;
 554                 } else if ((*current == ',')||(*current == ';')) {
 555                         gint *start_index, *end_index;
 556                         start_index = g_new0(gint, 1);
 557                         end_index = g_new0(gint, 1);
 558                         *start_index = start_offset;
 559                         *end_index = current_offset;
 560                         *start_indexes = g_slist_prepend (*start_indexes, start_index);
 561                         *end_indexes = g_slist_prepend (*end_indexes, end_index);
 562                         start = g_utf8_next_char (current);
 563                         start_offset = current_offset + 1;
 564                         last_blank = start;
 565                 } else if (*current == '"') {
 566                         current = g_utf8_next_char (current);
 567                         current_offset ++;
 568                         while ((*current != '"')&&(*current != '\0')) {
 569                                 current = g_utf8_next_char (current);
 570                                 current_offset ++;
 571                         }
 572                 }
 573
 574                 current = g_utf8_next_char (current);
 575                 current_offset ++;
 576         }
 577
 578         if (start != current) {
 579                         gint *start_index, *end_index;
 580                         start_index = g_new0(gint, 1);
 581                         end_index = g_new0(gint, 1);
 582                         *start_index = start_offset;
 583                         *end_index = current_offset;
 584                         *start_indexes = g_slist_prepend (*start_indexes, start_index);
 585                         *end_indexes = g_slist_prepend (*end_indexes, end_index);
 586         }
 587
 588         *start_indexes = g_slist_reverse (*start_indexes);
 589         *end_indexes = g_slist_reverse (*end_indexes);
 590
 591         return;
 592 }
 593
 594
 595 GSList *
 596 modest_text_utils_split_addresses_list (const gchar *addresses)
 597 {
 598         GSList *head;
 599         const gchar *my_addrs = addresses;
 600         const gchar *end;
 601         gchar *addr;
 602
 603         g_return_val_if_fail (addresses, NULL);
 604
 605         /* skip any space, ',', ';' at the start */
 606         while (my_addrs && (my_addrs[0] == ' ' || my_addrs[0] == ',' || my_addrs[0] == ';'))
 607                ++my_addrs;
 608
 609         /* are we at the end of addresses list? */
 610         if (!my_addrs[0])
 611                 return NULL;
 612
 613         /* nope, we are at the start of some address
 614          * now, let's find the end of the address */
 615         end = my_addrs + 1;
 616         while (end[0] && end[0] != ',' && end[0] != ';')
 617                 ++end;
 618
 619         /* we got the address; copy it and remove trailing whitespace */
 620         addr = g_strndup (my_addrs, end - my_addrs);
 621         g_strchomp (addr);
 622
 623         head = g_slist_append (NULL, addr);
 624         head->next = modest_text_utils_split_addresses_list (end); /* recurse */
 625
 626         return head;
 627 }
 628
 629
 630 void
 631 modest_text_utils_address_range_at_position (const gchar *recipients_list,
 632                                              guint position,
 633                                              guint *start,
 634                                              guint *end)
 635 {
 636         gchar *current = NULL;
 637         gint range_start = 0;
 638         gint range_end = 0;
 639         gint index;
 640         gboolean is_quoted = FALSE;
 641
 642         g_return_if_fail (recipients_list);
 643         g_return_if_fail (position < g_utf8_strlen(recipients_list, -1));
 644
 645         index = 0;
 646         for (current = (gchar *) recipients_list; *current != '\0';
 647              current = g_utf8_find_next_char (current, NULL)) {
 648                 gunichar c = g_utf8_get_char (current);
 649
 650                 if ((c == ',') && (!is_quoted)) {
 651                         if (index < position) {
 652                                 range_start = index + 1;
 653                         } else {
 654                                 break;
 655                         }
 656                 } else if (c == '\"') {
 657                         is_quoted = !is_quoted;
 658                 } else if ((c == ' ') &&(range_start == index)) {
 659                         range_start ++;
 660                 }
 661                 index ++;
 662                 range_end = index;
 663         }
 664
 665         if (start)
 666                 *start = range_start;
 667         if (end)
 668                 *end = range_end;
 669 }
 670
 671
 672 /* ******************************************************************* */
 673 /* ************************* UTILIY FUNCTIONS ************************ */
 674 /* ******************************************************************* */
 675
 676 static GString *
 677 get_next_line (const gchar * b, const gsize blen, const gchar * iter)
 678 {
 679         GString *gs;
 680         const gchar *i0;
 681
 682         if (iter > b + blen)
 683                 return g_string_new("");
 684
 685         i0 = iter;
 686         while (iter[0]) {
 687                 if (iter[0] == '\n')
 688                         break;
 689                 iter++;
 690         }
 691         gs = g_string_new_len (i0, iter - i0);
 692         return gs;
 693 }
 694 static int
 695 get_indent_level (const char *l)
 696 {
 697         int indent = 0;
 698
 699         while (l[0]) {
 700                 if (l[0] == '>') {
 701                         indent++;
 702                         if (l[1] == ' ') {
 703                                 l++;
 704                         }
 705                 } else {
 706                         break;
 707                 }
 708                 l++;
 709
 710         }
 711
 712         /*      if we hit the signature marker "-- ", we return -(indent + 1). This
 713          *      stops reformatting.
 714          */
 715         if (strcmp (l, "-- ") == 0) {
 716                 return -1 - indent;
 717         } else {
 718                 return indent;
 719         }
 720 }
 721
 722 static void
 723 unquote_line (GString * l)
 724 {
 725         gchar *p;
 726
 727         p = l->str;
 728         while (p[0]) {
 729                 if (p[0] == '>') {
 730                         if (p[1] == ' ') {
 731                                 p++;
 732                         }
 733                 } else {
 734                         break;
 735                 }
 736                 p++;
 737         }
 738         g_string_erase (l, 0, p - l->str);
 739 }
 740
 741 static void
 742 append_quoted (GString * buf, int indent, const GString * str,
 743                const int cutpoint)
 744 {
 745         int i;
 746
 747         indent = indent < 0 ? abs (indent) - 1 : indent;
 748         for (i = 0; i <= indent; i++) {
 749                 g_string_append (buf, "> ");
 750         }
 751         if (cutpoint > 0) {
 752                 g_string_append_len (buf, str->str, cutpoint);
 753         } else {
 754                 g_string_append (buf, str->str);
 755         }
 756         g_string_append (buf, "\n");
 757 }
 758
 759 static int
 760 get_breakpoint_utf8 (const gchar * s, gint indent, const gint limit)
 761 {
 762         gint index = 0;
 763         const gchar *pos, *last;
 764         gunichar *uni;
 765
 766         indent = indent < 0 ? abs (indent) - 1 : indent;
 767
 768         last = NULL;
 769         pos = s;
 770         uni = g_utf8_to_ucs4_fast (s, -1, NULL);
 771         while (pos[0]) {
 772                 if ((index + 2 * indent > limit) && last) {
 773                         g_free (uni);
 774                         return last - s;
 775                 }
 776                 if (g_unichar_isspace (uni[index])) {
 777                         last = pos;
 778                 }
 779                 pos = g_utf8_next_char (pos);
 780                 index++;
 781         }
 782         g_free (uni);
 783         return strlen (s);
 784 }
 785
 786 static int
 787 get_breakpoint_ascii (const gchar * s, const gint indent, const gint limit)
 788 {
 789         gint i, last;
 790
 791         last = strlen (s);
 792         if (last + 2 * indent < limit)
 793                 return last;
 794
 795         for (i = strlen (s); i > 0; i--) {
 796                 if (s[i] == ' ') {
 797                         if (i + 2 * indent <= limit) {
 798                                 return i;
 799                         } else {
 800                                 last = i;
 801                         }
 802                 }
 803         }
 804         return last;
 805 }
 806
 807 static int
 808 get_breakpoint (const gchar * s, const gint indent, const gint limit)
 809 {
 810
 811         if (g_utf8_validate (s, -1, NULL)) {
 812                 return get_breakpoint_utf8 (s, indent, limit);
 813         } else {                /* assume ASCII */
 814                 //g_warning("invalid UTF-8 in msg");
 815                 return get_breakpoint_ascii (s, indent, limit);
 816         }
 817 }
 818
 819 static gchar *
 820 cite (const time_t sent_date, const gchar *from)
 821 {
 822         return g_strdup (_("mcen_ia_editor_original_message"));
 823 }
 824
 825 static gchar *
 826 quoted_attachments (GList *attachments)
 827 {
 828         GList *node = NULL;
 829         GString *result = g_string_new ("");
 830         for (node = attachments; node != NULL; node = g_list_next (node)) {
 831                 gchar *filename = (gchar *) node->data;
 832                 g_string_append_printf ( result, "%s %s\n", _("mcen_ia_editor_attach_filename"), filename);
 833         }
 834
 835         return g_string_free (result, FALSE);
 836
 837 }
 838
 839 static gchar *
 840 modest_text_utils_quote_plain_text (const gchar *text,
 841                                     const gchar *cite,
 842                                     const gchar *signature,
 843                                     GList *attachments,
 844                                     int limit)
 845 {
 846         const gchar *iter;
 847         gint indent, breakpoint, rem_indent = 0;
 848         GString *q, *l, *remaining;
 849         gsize len;
 850         gchar *attachments_string = NULL;
 851
 852         /* remaining will store the rest of the line if we have to break it */
 853         q = g_string_new ("\n");
 854         q = g_string_append (q, cite);
 855         q = g_string_append_c (q, '\n');
 856         remaining = g_string_new ("");
 857
 858         iter = text;
 859         len = strlen(text);
 860         do {
 861                 l = get_next_line (text, len, iter);
 862                 iter = iter + l->len + 1;
 863                 indent = get_indent_level (l->str);
 864                 unquote_line (l);
 865
 866                 if (remaining->len) {
 867                         if (l->len && indent == rem_indent) {
 868                                 g_string_prepend (l, " ");
 869                                 g_string_prepend (l, remaining->str);
 870                         } else {
 871                                 do {
 872                                         breakpoint =
 873                                                 get_breakpoint (remaining->str,
 874                                                                 rem_indent,
 875                                                                 limit);
 876                                         append_quoted (q, rem_indent,
 877                                                        remaining, breakpoint);
 878                                         g_string_erase (remaining, 0,
 879                                                         breakpoint);
 880                                         if (remaining->str[0] == ' ') {
 881                                                 g_string_erase (remaining, 0,
 882                                                                 1);
 883                                         }
 884                                 } while (remaining->len);
 885                         }
 886                 }
 887                 g_string_free (remaining, TRUE);
 888                 breakpoint = get_breakpoint (l->str, indent, limit);
 889                 remaining = g_string_new (l->str + breakpoint);
 890                 if (remaining->str[0] == ' ') {
 891                         g_string_erase (remaining, 0, 1);
 892                 }
 893                 rem_indent = indent;
 894                 append_quoted (q, indent, l, breakpoint);
 895                 g_string_free (l, TRUE);
 896         } while ((iter < text + len) || (remaining->str[0]));
 897
 898         attachments_string = quoted_attachments (attachments);
 899         q = g_string_append (q, attachments_string);
 900         g_free (attachments_string);
 901
 902         if (signature != NULL) {
 903                 q = g_string_append_c (q, '\n');
 904                 q = g_string_append (q, signature);
 905         }
 906
 907         return g_string_free (q, FALSE);
 908 }
 909
 910 static gchar*
 911 modest_text_utils_quote_html (const gchar *text,
 912                               const gchar *cite,
 913                               const gchar *signature,
 914                               GList *attachments,
 915                               int limit)
 916 {
 917         gchar *result = NULL;
 918         gchar *signature_result = NULL;
 919         const gchar *format = \
 920                 "<!DOCTYPE html PUBLIC \"-//W3C//DTD HTML 4.01 Transitional//EN\">\n" \
 921                 "<html>\n" \
 922                 "<body>\n" \
 923                 "<br/>%s<br/>" \
 924                 "<pre>%s<br/>%s<br/>%s</pre>\n" \
 925                 "</body>\n" \
 926                 "</html>\n";
 927         gchar *attachments_string = NULL;
 928         gchar *q_attachments_string = NULL;
 929         gchar *q_cite = NULL;
 930         gchar *html_text = NULL;
 931
 932         if (signature == NULL)
 933                 signature_result = g_strdup ("");
 934         else
 935                 signature_result = modest_text_utils_convert_to_html_body (signature, -1, TRUE);
 936
 937         attachments_string = quoted_attachments (attachments);
 938         q_attachments_string = modest_text_utils_convert_to_html_body (attachments_string, -1, TRUE);
 939         q_cite = modest_text_utils_convert_to_html_body (cite, -1, TRUE);
 940         html_text = modest_text_utils_convert_to_html_body (text, -1, TRUE);
 941         result = g_strdup_printf (format, signature_result, q_cite, html_text, q_attachments_string);
 942         g_free (q_cite);
 943         g_free (html_text);
 944         g_free (attachments_string);
 945         g_free (q_attachments_string);
 946         g_free (signature_result);
 947
 948         return result;
 949 }
 950
 951 static gint
 952 cmp_offsets_reverse (const url_match_t *match1, const url_match_t *match2)
 953 {
 954         return match2->offset - match1->offset;
 955 }
 956
 957 static gboolean url_matches_block = 0;
 958 static url_match_pattern_t patterns[] = MAIL_VIEWER_URL_MATCH_PATTERNS;
 959
 960
 961 static gboolean
 962 compile_patterns ()
 963 {
 964         guint i;
 965         const size_t pattern_num = sizeof(patterns)/sizeof(url_match_pattern_t);
 966         for (i = 0; i != pattern_num; ++i) {
 967                 patterns[i].preg = g_slice_new0 (regex_t);
 968
 969                 /* this should not happen */
 970                 if (regcomp (patterns[i].preg, patterns[i].regex,
 971                              REG_ICASE|REG_EXTENDED|REG_NEWLINE) != 0) {
 972                         g_warning ("%s: error in regexp:\n%s\n", __FUNCTION__, patterns[i].regex);
 973                         return FALSE;
 974                 }
 975         }
 976         return TRUE;
 977 }
 978
 979 static void
 980 free_patterns ()
 981 {
 982         guint i;
 983         const size_t pattern_num = sizeof(patterns)/sizeof(url_match_pattern_t);
 984         for (i = 0; i != pattern_num; ++i) {
 985                 regfree (patterns[i].preg);
 986                 g_slice_free  (regex_t, patterns[i].preg);
 987         } /* don't free patterns itself -- it's static */
 988 }
 989
 990 void
 991 modest_text_utils_hyperlinkify_begin (void)
 992 {
 993         if (url_matches_block == 0)
 994                 compile_patterns ();
 995         url_matches_block ++;
 996 }
 997
 998 void
 999 modest_text_utils_hyperlinkify_end (void)
1000 {
1001         url_matches_block--;
1002         if (url_matches_block <= 0)
1003                 free_patterns ();
1004 }
1005
1006
1007 static GSList*
1008 get_url_matches (GString *txt)
1009 {
1010         regmatch_t rm;
1011         guint rv, i, offset = 0;
1012         GSList *match_list = NULL;
1013
1014         const size_t pattern_num = sizeof(patterns)/sizeof(url_match_pattern_t);
1015
1016         /* initalize the regexps */
1017         modest_text_utils_hyperlinkify_begin ();
1018
1019         /* find all the matches */
1020         for (i = 0; i != pattern_num; ++i) {
1021                 offset     = 0;
1022                 while (1) {
1023                         url_match_t *match;
1024                         gboolean is_submatch;
1025                         GSList *cursor;
1026
1027                         if ((rv = regexec (patterns[i].preg, txt->str + offset, 1, &rm, 0)) != 0) {
1028                                 g_return_val_if_fail (rv == REG_NOMATCH, NULL); /* this should not happen */
1029                                 break; /* try next regexp */
1030                         }
1031                         if (rm.rm_so == -1)
1032                                 break;
1033
1034                         is_submatch = FALSE;
1035                         /* check  old matches to see if this has already been matched */
1036                         cursor = match_list;
1037                         while (cursor && !is_submatch) {
1038                                 const url_match_t *old_match =
1039                                         (const url_match_t *) cursor->data;
1040                                 guint new_offset = offset + rm.rm_so;
1041                                 is_submatch = (new_offset >  old_match->offset &&
1042                                                new_offset <  old_match->offset + old_match->len);
1043                                 cursor = g_slist_next (cursor);
1044                         }
1045
1046                         if (!is_submatch) {
1047                                 /* make a list of our matches (<offset, len, prefix> tupels)*/
1048                                 match = g_slice_new (url_match_t);
1049                                 match->offset = offset + rm.rm_so;
1050                                 match->len    = rm.rm_eo - rm.rm_so;
1051                                 match->prefix = patterns[i].prefix;
1052                                 match_list = g_slist_prepend (match_list, match);
1053                         }
1054                         offset += rm.rm_eo;
1055                 }
1056         }
1057
1058         modest_text_utils_hyperlinkify_end ();
1059
1060         /* now sort the list, so the matches are in reverse order of occurence.
1061          * that way, we can do the replacements starting from the end, so we don't need
1062          * to recalculate the offsets
1063          */
1064         match_list = g_slist_sort (match_list,
1065                                    (GCompareFunc)cmp_offsets_reverse);
1066         return match_list;
1067 }
1068
1069
1070
1071 /* replace all occurences of needle in haystack with repl*/
1072 static gchar*
1073 replace_string (const gchar *haystack, const gchar *needle, gchar repl)
1074 {
1075         gchar *str, *cursor;
1076
1077         if (!haystack || !needle || strlen(needle) == 0)
1078                 return haystack ? g_strdup(haystack) : NULL;
1079
1080         str = g_strdup (haystack);
1081
1082         for (cursor = str; cursor && *cursor; ++cursor) {
1083                 if (g_str_has_prefix (cursor, needle)) {
1084                         cursor[0] = repl;
1085                         memmove (cursor + 1,
1086                                  cursor + strlen (needle),
1087                                  strlen (cursor + strlen (needle)) + 1);
1088                 }
1089         }
1090
1091         return str;
1092 }
1093
1094 static void
1095 hyperlinkify_plain_text (GString *txt)
1096 {
1097         GSList *cursor;
1098         GSList *match_list = get_url_matches (txt);
1099
1100         /* we will work backwards, so the offsets stay valid */
1101         for (cursor = match_list; cursor; cursor = cursor->next) {
1102
1103                 url_match_t *match = (url_match_t*) cursor->data;
1104                 gchar *url  = g_strndup (txt->str + match->offset, match->len);
1105                 gchar *repl = NULL; /* replacement  */
1106
1107                 /* the string still contains $(MARK_AMP_URI_STR)"amp;" for each
1108                  * '&' in the original, because of the text->html conversion.
1109                  * in the href-URL (and only there), we must convert that back to
1110                  * '&'
1111                  */
1112                 gchar *href_url = replace_string (url, MARK_AMP_URI_STR "amp;", '&');
1113
1114                 /* the prefix is NULL: use the one that is already there */
1115                 repl = g_strdup_printf ("<a href=\"%s%s\">%s</a>",
1116                                         match->prefix ? match->prefix : EMPTY_STRING,
1117                                         href_url, url);
1118
1119                 /* replace the old thing with our hyperlink
1120                  * replacement thing */
1121                 g_string_erase  (txt, match->offset, match->len);
1122                 g_string_insert (txt, match->offset, repl);
1123
1124                 g_free (url);
1125                 g_free (repl);
1126                 g_free (href_url);
1127
1128                 g_slice_free (url_match_t, match);
1129         }
1130
1131         g_slist_free (match_list);
1132 }
1133
1134
1135 /* for optimization reasons, we change the string in-place */
1136 void
1137 modest_text_utils_get_display_address (gchar *address)
1138 {
1139         int i;
1140
1141         g_return_if_fail (address);
1142
1143         if (!address)
1144                 return;
1145
1146         /* should not be needed, and otherwise, we probably won't screw up the address
1147          * more than it already is :)
1148          * g_return_val_if_fail (g_utf8_validate (address, -1, NULL), NULL);
1149          * */
1150
1151         /* remove leading whitespace */
1152         if (address[0] == ' ')
1153                 g_strchug (address);
1154
1155         for (i = 0; address[i]; ++i) {
1156                 if (address[i] == '<') {
1157                         if (G_UNLIKELY(i == 0))
1158                                 return; /* there's nothing else, leave it */
1159                         else {
1160                                 address[i] = '\0'; /* terminate the string here */
1161                                 return;
1162                         }
1163                 }
1164         }
1165 }
1166
1167
1168
1169
1170
1171 gchar *
1172 modest_text_utils_get_email_address (const gchar *full_address)
1173 {
1174         const gchar *left, *right;
1175
1176         g_return_val_if_fail (full_address, NULL);
1177
1178         if (!full_address)
1179                 return NULL;
1180
1181         g_return_val_if_fail (g_utf8_validate (full_address, -1, NULL), NULL);
1182
1183         left = g_strrstr_len (full_address, strlen(full_address), "<");
1184         if (left == NULL)
1185                 return g_strdup (full_address);
1186
1187         right = g_strstr_len (left, strlen(left), ">");
1188         if (right == NULL)
1189                 return g_strdup (full_address);
1190
1191         return g_strndup (left + 1, right - left - 1);
1192 }
1193
1194 gint
1195 modest_text_utils_get_subject_prefix_len (const gchar *sub)
1196 {
1197         gint prefix_len = 0;
1198
1199         g_return_val_if_fail (sub, 0);
1200
1201         if (!sub)
1202                 return 0;
1203
1204         /* optimization: "Re", "RE", "re","Fwd", "FWD", "fwd","FW","Fw", "fw" */
1205         if (sub[0] != 'R' && sub[0] != 'F' && sub[0] != 'r' && sub[0] != 'f')
1206                 return 0;
1207         else if (sub[0] && sub[1] != 'e' && sub[1] != 'E' && sub[1] != 'w' && sub[1] != 'W')
1208                 return 0;
1209
1210         prefix_len = 2;
1211         if (sub[2] == 'd')
1212                 ++prefix_len;
1213
1214         /* skip over a [...] block */
1215         if (sub[prefix_len] == '[') {
1216                 int c = prefix_len + 1;
1217                 while (sub[c] && sub[c] != ']')
1218                         ++c;
1219                 if (sub[c])
1220                         return 0; /* no end to the ']' found */
1221                 else
1222                         prefix_len = c + 1;
1223         }
1224
1225         /* did we find the ':' ? */
1226         if (sub[prefix_len] == ':') {
1227                 ++prefix_len;
1228                 if (sub[prefix_len] == ' ')
1229                         ++prefix_len;
1230                 prefix_len += modest_text_utils_get_subject_prefix_len (sub + prefix_len);
1231 /*              g_warning ("['%s','%s']", sub, (char*) sub + prefix_len); */
1232                 return prefix_len;
1233         } else
1234                 return 0;
1235 }
1236
1237
1238 gint
1239 modest_text_utils_utf8_strcmp (const gchar* s1, const gchar *s2, gboolean insensitive)
1240 {
1241
1242 /* work even when s1 and/or s2 == NULL */
1243         if (G_UNLIKELY(s1 == s2))
1244                 return 0;
1245         if (G_UNLIKELY(!s1))
1246                 return -1;
1247         if (G_UNLIKELY(!s2))
1248                 return 1;
1249
1250         /* if it's not case sensitive */
1251         if (!insensitive) {
1252
1253                 /* optimization: shortcut if first char is ascii */
1254                 if (((s1[0] & 0xf0)== 0) && ((s2[0] & 0xf0) == 0))
1255                         return s1[0] - s2[0];
1256
1257                 return g_utf8_collate (s1, s2);
1258
1259         } else {
1260                 gint result;
1261                 gchar *n1, *n2;
1262
1263                 /* optimization: short cut iif first char is ascii */
1264                 if (((s1[0] & 0xf0) == 0) && ((s2[0] & 0xf0) == 0))
1265                         return tolower(s1[0]) - tolower(s2[0]);
1266
1267                 n1 = g_utf8_strdown (s1, -1);
1268                 n2 = g_utf8_strdown (s2, -1);
1269
1270                 result = g_utf8_collate (n1, n2);
1271
1272                 g_free (n1);
1273                 g_free (n2);
1274
1275                 return result;
1276         }
1277 }
1278
1279
1280 const gchar*
1281 modest_text_utils_get_display_date (time_t date)
1282 {
1283 #define DATE_BUF_SIZE 64
1284         static gchar date_buf[DATE_BUF_SIZE];
1285
1286         /* calculate the # of days since epoch for
1287          * for today and for the date provided
1288          * based on idea from pvanhoof */
1289         int day      = time(NULL) / (24 * 60 * 60);
1290         int date_day = date       / (24 * 60 * 60);
1291
1292         /* if it's today, show the time, if it's not today, show the date instead */
1293
1294         if (day == date_day) /* is the date today? */
1295                 modest_text_utils_strftime (date_buf, DATE_BUF_SIZE, "%X", date);
1296         else
1297                 modest_text_utils_strftime (date_buf, DATE_BUF_SIZE, "%x", date);
1298
1299         return date_buf; /* this is a static buffer, don't free! */
1300 }
1301
1302
1303
1304 gboolean
1305 modest_text_utils_validate_folder_name (const gchar *folder_name)
1306 {
1307         /* based on http://msdn2.microsoft.com/en-us/library/aa365247.aspx,
1308          * with some extras */
1309
1310         guint len;
1311         gint i;
1312         const gchar **cursor = NULL;
1313         const gchar *forbidden_names[] = { /* windows does not like these */
1314                 "CON", "PRN", "AUX", "NUL", "COM1", "COM2", "COM3", "COM4", "COM5", "COM6",
1315                 "COM7", "COM8", "COM9", "LPT1", "LPT2", "LPT3", "LPT4", "LPT5", "LPT6", "LPT7", "LPT8", "LPT9",
1316                 ".", "..", NULL
1317         };
1318
1319         /* cannot be NULL */
1320         if (!folder_name)
1321                 return FALSE;
1322
1323         /* cannot be empty */
1324         len = strlen(folder_name);
1325         if (len == 0)
1326                 return FALSE;
1327
1328         /* cannot start or end with a space */
1329         if (g_ascii_isspace(folder_name[0]) || g_ascii_isspace(folder_name[len - 1]))
1330                 return FALSE;
1331
1332         /* cannot contain a forbidden char */
1333         for (i = 0; i < len; i++)
1334                 if (modest_text_utils_is_forbidden_char (folder_name[i], FOLDER_NAME_FORBIDDEN_CHARS))
1335                         return FALSE;
1336
1337         /* cannot contain a forbidden word */
1338         if (len <= 4) {
1339                 for (cursor = forbidden_names; cursor && *cursor; ++cursor) {
1340                         if (g_ascii_strcasecmp (folder_name, *cursor) == 0)
1341                                 return FALSE;
1342                 }
1343         }
1344
1345         return TRUE; /* it's valid! */
1346 }
1347
1348
1349
1350 gboolean
1351 modest_text_utils_validate_domain_name (const gchar *domain)
1352 {
1353         gboolean valid = FALSE;
1354         regex_t rx;
1355         const gchar* domain_regex = "^([a-z0-9-]*[a-z0-9]\\.)+[a-z0-9-]*[a-z0-9]$";
1356
1357         g_return_val_if_fail (domain, FALSE);
1358
1359         if (!domain)
1360                 return FALSE;
1361
1362         memset (&rx, 0, sizeof(regex_t)); /* coverity wants this... */
1363
1364         /* domain name: all alphanum or '-' or '.',
1365          * but beginning/ending in alphanum */
1366         if (regcomp (&rx, domain_regex, REG_ICASE|REG_EXTENDED|REG_NOSUB)) {
1367                 g_warning ("BUG: error in regexp");
1368                 return FALSE;
1369         }
1370
1371         valid = (regexec (&rx, domain, 1, NULL, 0) == 0);
1372         regfree (&rx);
1373
1374         return valid;
1375 }
1376
1377
1378
1379 gboolean
1380 modest_text_utils_validate_email_address (const gchar *email_address,
1381                                           const gchar **invalid_char_position)
1382 {
1383         int count = 0;
1384         const gchar *c = NULL, *domain = NULL;
1385         static gchar *rfc822_specials = "()<>@,;:\\\"[]&";
1386
1387         if (invalid_char_position)
1388                 *invalid_char_position = NULL;
1389
1390         g_return_val_if_fail (email_address, FALSE);
1391
1392         /* check that the email adress contains exactly one @ */
1393         if (!strstr(email_address, "@") ||
1394                         (strstr(email_address, "@") != g_strrstr(email_address, "@")))
1395                 return FALSE;
1396
1397         /* first we validate the name portion (name@domain) */
1398         for (c = email_address;  *c;  c++) {
1399                 if (*c == '\"' &&
1400                     (c == email_address ||
1401                      *(c - 1) == '.' ||
1402                      *(c - 1) == '\"')) {
1403                         while (*++c) {
1404                                 if (*c == '\"')
1405                                         break;
1406                                 if (*c == '\\' && (*++c == ' '))
1407                                         continue;
1408                                 if (*c <= ' ' || *c >= 127)
1409                                         return FALSE;
1410                         }
1411                         if (!*c++)
1412                                 return FALSE;
1413                         if (*c == '@')
1414                                 break;
1415                         if (*c != '.')
1416                                 return FALSE;
1417                         continue;
1418                 }
1419                 if (*c == '@')
1420                         break;
1421                 if (*c <= ' ' || *c >= 127)
1422                         return FALSE;
1423                 if (strchr(rfc822_specials, *c)) {
1424                         if (invalid_char_position)
1425                                 *invalid_char_position = c;
1426                         return FALSE;
1427                 }
1428         }
1429         if (c == email_address || *(c - 1) == '.')
1430                 return FALSE;
1431
1432         /* next we validate the domain portion (name@domain) */
1433         if (!*(domain = ++c))
1434                 return FALSE;
1435         do {
1436                 if (*c == '.') {
1437                         if (c == domain || *(c - 1) == '.' || *(c + 1) == '\0')
1438                                 return FALSE;
1439                         count++;
1440                 }
1441                 if (*c <= ' ' || *c >= 127)
1442                         return FALSE;
1443                 if (strchr(rfc822_specials, *c)) {
1444                         if (invalid_char_position)
1445                                 *invalid_char_position = c;
1446                         return FALSE;
1447                 }
1448         } while (*++c);
1449
1450         return (count >= 1) ? TRUE : FALSE;
1451 }
1452
1453 gboolean
1454 modest_text_utils_validate_recipient (const gchar *recipient, const gchar **invalid_char_position)
1455 {
1456         gchar *stripped, *current;
1457         gchar *right_part;
1458         gboolean has_error = FALSE;
1459
1460         if (invalid_char_position)
1461                 *invalid_char_position = NULL;
1462
1463         g_return_val_if_fail (recipient, FALSE);
1464
1465         if (modest_text_utils_validate_email_address (recipient, invalid_char_position))
1466                 return TRUE;
1467
1468         stripped = g_strdup (recipient);
1469         stripped = g_strstrip (stripped);
1470         current = stripped;
1471
1472         if (*current == '\0') {
1473                 g_free (stripped);
1474                 return FALSE;
1475         }
1476
1477         /* quoted string */
1478         if (*current == '\"') {
1479                 current = g_utf8_next_char (current);
1480                 has_error = TRUE;
1481                 for (; *current != '\0'; current = g_utf8_next_char (current)) {
1482                         if (*current == '\\') {
1483                                 /* TODO: This causes a warning, which breaks the build,
1484                                  * because a gchar cannot be < 0.
1485                                  * murrayc.
1486                                 if (current[1] <0) {
1487                                         has_error = TRUE;
1488                                         break;
1489                                 }
1490                                 */
1491                         } else if (*current == '\"') {
1492                                 has_error = FALSE;
1493                                 current = g_utf8_next_char (current);
1494                                 break;
1495                         }
1496                 }
1497         } else {
1498                 has_error = TRUE;
1499                 for (current = stripped ; *current != '\0'; current = g_utf8_next_char (current)) {
1500                         if (*current == '<') {
1501                                 has_error = FALSE;
1502                                 break;
1503                         }
1504                 }
1505         }
1506
1507         if (has_error) {
1508                 g_free (stripped);
1509                 return FALSE;
1510         }
1511
1512         right_part = g_strdup (current);
1513         g_free (stripped);
1514         right_part = g_strstrip (right_part);
1515
1516         if (g_str_has_prefix (right_part, "<") &&
1517             g_str_has_suffix (right_part, ">")) {
1518                 gchar *address;
1519                 gboolean valid;
1520
1521                 address = g_strndup (right_part+1, strlen (right_part) - 2);
1522                 g_free (right_part);
1523                 valid = modest_text_utils_validate_email_address (address, invalid_char_position);
1524                 g_free (address);
1525                 return valid;
1526         } else {
1527                 g_free (right_part);
1528                 return FALSE;
1529         }
1530 }
1531
1532
1533 gchar *
1534 modest_text_utils_get_display_size (guint64 size)
1535 {
1536         const guint KB=1024;
1537         const guint MB=1024 * KB;
1538         const guint GB=1024 * MB;
1539
1540         if (size == 0)
1541                 return g_strdup_printf(_FM("sfil_li_size_kb"), 0);
1542         if (0 < size && size < KB)
1543                 return g_strdup_printf (_FM("sfil_li_size_kb"), 1);
1544         else if (KB <= size && size < 100 * KB)
1545                 return g_strdup_printf (_FM("sfil_li_size_1kb_99kb"), size / KB);
1546         else if (100*KB <= size && size < MB)
1547                 return g_strdup_printf (_FM("sfil_li_size_100kb_1mb"), (float) size / MB);
1548         else if (MB <= size && size < 10*MB)
1549                 return g_strdup_printf (_FM("sfil_li_size_1mb_10mb"), (float) size / MB);
1550         else if (10*MB <= size && size < GB)
1551                 return g_strdup_printf (_FM("sfil_li_size_10mb_1gb"), size / MB);
1552         else
1553                 return g_strdup_printf (_FM("sfil_li_size_1gb_or_greater"), (float) size / GB);
1554 }
1555
1556 static gchar *
1557 get_email_from_address (const gchar * address)
1558 {
1559         gchar *left_limit, *right_limit;
1560
1561         left_limit = strstr (address, "<");
1562         right_limit = g_strrstr (address, ">");
1563
1564         if ((left_limit == NULL)||(right_limit == NULL)|| (left_limit > right_limit))
1565                 return g_strdup (address);
1566         else
1567                 return g_strndup (left_limit + 1, (right_limit - left_limit) - 1);
1568 }
1569
1570 gchar *
1571 modest_text_utils_get_color_string (GdkColor *color)
1572 {
1573         g_return_val_if_fail (color, NULL);
1574
1575         return g_strdup_printf ("#%x%x%x%x%x%x%x%x%x%x%x%x",
1576                                 (color->red >> 12)   & 0xf, (color->red >> 8)   & 0xf,
1577                                 (color->red >>  4)   & 0xf, (color->red)        & 0xf,
1578                                 (color->green >> 12) & 0xf, (color->green >> 8) & 0xf,
1579                                 (color->green >>  4) & 0xf, (color->green)      & 0xf,
1580                                 (color->blue >> 12)  & 0xf, (color->blue >> 8)  & 0xf,
1581                                 (color->blue >>  4)  & 0xf, (color->blue)       & 0xf);
1582 }
1583
1584 gchar *
1585 modest_text_utils_text_buffer_get_text (GtkTextBuffer *buffer)
1586 {
1587         GtkTextIter start, end;
1588         gchar *slice, *current;
1589         GString *result = g_string_new ("");
1590
1591         g_return_val_if_fail (buffer && GTK_IS_TEXT_BUFFER (buffer), NULL);
1592
1593         gtk_text_buffer_get_start_iter (buffer, &start);
1594         gtk_text_buffer_get_end_iter (buffer, &end);
1595
1596         slice = gtk_text_buffer_get_slice (buffer, &start, &end, FALSE);
1597         current = slice;
1598
1599         while (current && current != '\0') {
1600                 if (g_utf8_get_char (current) == 0xFFFC) {
1601                         result = g_string_append_c (result, ' ');
1602                         current = g_utf8_next_char (current);
1603                 } else {
1604                         gchar *next = g_utf8_strchr (current, -1, 0xFFFC);
1605                         if (next == NULL) {
1606                                 result = g_string_append (result, current);
1607                         } else {
1608                                 result = g_string_append_len (result, current, next - current);
1609                         }
1610                         current = next;
1611                 }
1612         }
1613         g_free (slice);
1614
1615         return g_string_free (result, FALSE);
1616
1617 }
1618
1619 gboolean
1620 modest_text_utils_is_forbidden_char (const gchar character,
1621                                      ModestTextUtilsForbiddenCharType type)
1622 {
1623         gint i, len;
1624         const gchar *forbidden_chars = NULL;
1625
1626         /* We need to get the length in the switch because the
1627            compiler needs to know the size at compile time */
1628         switch (type) {
1629         case ACCOUNT_TITLE_FORBIDDEN_CHARS:
1630                 forbidden_chars = account_title_forbidden_chars;
1631                 len = G_N_ELEMENTS (account_title_forbidden_chars);
1632                 break;
1633         case FOLDER_NAME_FORBIDDEN_CHARS:
1634                 forbidden_chars = folder_name_forbidden_chars;
1635                 len = G_N_ELEMENTS (folder_name_forbidden_chars);
1636                 break;
1637         case USER_NAME_FORBIDDEN_NAMES:
1638                 forbidden_chars = user_name_forbidden_chars;
1639                 len = G_N_ELEMENTS (user_name_forbidden_chars);
1640                 break;
1641         default:
1642                 g_return_val_if_reached (TRUE);
1643         }
1644
1645         for (i = 0; i < len ; i++)
1646                 if (forbidden_chars[i] == character)
1647                         return TRUE;
1648
1649         return FALSE; /* it's valid! */
1650 }
1651
1652 gchar *
1653 modest_text_utils_label_get_selection (GtkLabel *label)
1654 {
1655         gint start, end;
1656         gchar *selection;
1657
1658         if (gtk_label_get_selection_bounds (GTK_LABEL (label), &start, &end)) {
1659                 const gchar *start_offset;
1660                 const gchar *end_offset;
1661                 start_offset = gtk_label_get_text (GTK_LABEL (label));
1662                 start_offset = g_utf8_offset_to_pointer (start_offset, start);
1663                 end_offset = gtk_label_get_text (GTK_LABEL (label));
1664                 end_offset = g_utf8_offset_to_pointer (end_offset, end);
1665                 selection = g_strndup (start_offset, end_offset - start_offset);
1666                 return selection;
1667         } else {
1668                 return g_strdup ("");
1669         }
1670 }
1671
1672 static gboolean
1673 _forward_search_image_char (gunichar ch,
1674                             gpointer userdata)
1675 {
1676         return (ch == 0xFFFC);
1677 }
1678
1679 gboolean
1680 modest_text_utils_buffer_selection_is_valid (GtkTextBuffer *buffer)
1681 {
1682         gboolean result;
1683         GtkTextIter start, end;
1684
1685         g_return_val_if_fail (GTK_IS_TEXT_BUFFER (buffer), FALSE);
1686
1687         result = gtk_text_buffer_get_has_selection (GTK_TEXT_BUFFER (buffer));
1688
1689         /* check there are no images in selection */
1690         if (result) {
1691                 gtk_text_buffer_get_selection_bounds (buffer, &start, &end);
1692                 if (gtk_text_iter_get_char (&start)== 0xFFFC)
1693                         result = FALSE;
1694                 else {
1695                         gtk_text_iter_backward_char (&end);
1696                         if (gtk_text_iter_forward_find_char (&start, _forward_search_image_char,
1697                                                              NULL, &end))
1698                                 result = FALSE;
1699                 }
1700
1701         }
1702
1703         return result;
1704 }