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  * we need these regexps to find URLs in plain text e-mails
  69  */
  70 typedef struct _url_match_pattern_t url_match_pattern_t;
  71 struct _url_match_pattern_t {
  72         gchar   *regex;
  73         regex_t *preg;
  74         gchar   *prefix;
  75 };
  76
  77 typedef struct _url_match_t url_match_t;
  78 struct _url_match_t {
  79         guint offset;
  80         guint len;
  81         const gchar* prefix;
  82 };
  83
  84
  85 /*
  86  * we mark the ampersand with \007 when converting text->html
  87  * because after text->html we do hyperlink detecting, which
  88  * could be screwed up by the ampersand.
  89  * ie. 1<3 ==> 1\007lt;3
  90  */
  91 #define MARK_AMP '\007'
  92 #define MARK_AMP_STR "\007"
  93
  94 /* mark &amp; separately, because they are parts of urls.
  95  * ie. a&b => a\006amp;b, but a>b => a\007gt;b
  96  *
  97  * we need to handle '&' separately, because it can be part of URIs
  98  * (as in href="http://foo.bar?a=1&b=1"), so inside those URIs
  99  * we need to re-replace \006amp; with '&' again, while outside uri's
 100  * it will be '&amp;'
 101  *
 102  * yes, it's messy, but a consequence of doing text->html first, then hyperlinkify
 103  */
 104 #define MARK_AMP_URI '\006'
 105 #define MARK_AMP_URI_STR "\006"
 106
 107
 108 /* note: match MARK_AMP_URI_STR as well, because after txt->html, a '&' will look like $(MARK_AMP_URI_STR)"amp;" */
 109 #define MAIL_VIEWER_URL_MATCH_PATTERNS  {                               \
 110         { "(feed:|)(file|rtsp|http|ftp|https|mms|mmsh|webcal|feed|rtsp|rdp|lastfm|sip)://[-a-z0-9_$.+!*(),;:@%=\?/~#&" MARK_AMP_URI_STR \
 111                         "]+[-a-z0-9_$%&" MARK_AMP_URI_STR "=?/~#]",     \
 112           NULL, NULL },\
 113         { "www\\.[-a-z0-9_$.+!*(),;:@%=?/~#" MARK_AMP_URI_STR "]+[-a-z0-9_$%" MARK_AMP_URI_STR "=?/~#]",\
 114                         NULL, "http://" },                              \
 115         { "ftp\\.[-a-z0-9_$.+!*(),;:@%=?/~#" MARK_AMP_URI_STR "]+[-a-z0-9_$%" MARK_AMP_URI_STR "=?/~#]",\
 116           NULL, "ftp://" },\
 117         { "(jabberto|voipto|sipto|sip|chatto|skype|xmpp):[-_a-z@0-9.+]+", \
 118            NULL, NULL},                                             \
 119         { "mailto:[-_a-z0-9.\\+]+@[-_a-z0-9.]+",                    \
 120           NULL, NULL},\
 121         { "[-_a-z0-9.\\+]+@[-_a-z0-9.]+",\
 122           NULL, "mailto:"}\
 123         }
 124
 125 const gchar account_title_forbidden_chars[] = {
 126         '\\', '/', ':', '*', '?', '\'', '<', '>', '|', '^'
 127 };
 128 const gchar folder_name_forbidden_chars[] = {
 129         '<', '>', ':', '\'', '/', '\\', '|', '?', '*', '^', '%', '$', '#', '&'
 130 };
 131 const gchar user_name_forbidden_chars[] = {
 132         '<', '>'
 133 };
 134 const guint ACCOUNT_TITLE_FORBIDDEN_CHARS_LENGTH = G_N_ELEMENTS (account_title_forbidden_chars);
 135 const guint FOLDER_NAME_FORBIDDEN_CHARS_LENGTH = G_N_ELEMENTS (folder_name_forbidden_chars);
 136 const guint USER_NAME_FORBIDDEN_CHARS_LENGTH = G_N_ELEMENTS (user_name_forbidden_chars);
 137
 138 /* private */
 139 static gchar*   cite                    (const time_t sent_date, const gchar *from);
 140 static void     hyperlinkify_plain_text (GString *txt, gint offset);
 141 static gint     cmp_offsets_reverse     (const url_match_t *match1, const url_match_t *match2);
 142 static GSList*  get_url_matches         (GString *txt, gint offset);
 143
 144 static GString* get_next_line           (const char *b, const gsize blen, const gchar * iter);
 145 static int      get_indent_level        (const char *l);
 146 static void     unquote_line            (GString * l, const gchar *quote_symbol);
 147 static void     append_quoted           (GString * buf, const gchar *quote_symbol,
 148                                          const int indent, const GString * str,
 149                                          const int cutpoint);
 150 static int      get_breakpoint_utf8     (const gchar * s, const gint indent, const gint limit);
 151 static int      get_breakpoint_ascii    (const gchar * s, const gint indent, const gint limit);
 152 static int      get_breakpoint          (const gchar * s, const gint indent, const gint limit);
 153
 154 static gchar*   modest_text_utils_quote_plain_text (const gchar *text,
 155                                                     const gchar *cite,
 156                                                     const gchar *signature,
 157                                                     GList *attachments,
 158                                                     int limit);
 159
 160 static gchar*   modest_text_utils_quote_html       (const gchar *text,
 161                                                     const gchar *cite,
 162                                                     const gchar *signature,
 163                                                     GList *attachments,
 164                                                     int limit);
 165 static gchar*   get_email_from_address (const gchar *address);
 166 static void     remove_extra_spaces (gchar *string);
 167
 168
 169
 170 /* ******************************************************************* */
 171 /* ************************* PUBLIC FUNCTIONS ************************ */
 172 /* ******************************************************************* */
 173
 174 gchar *
 175 modest_text_utils_quote (const gchar *text,
 176                          const gchar *content_type,
 177                          const gchar *signature,
 178                          const gchar *from,
 179                          const time_t sent_date,
 180                          GList *attachments,
 181                          int limit)
 182 {
 183         gchar *retval, *cited;
 184
 185         g_return_val_if_fail (text, NULL);
 186         g_return_val_if_fail (content_type, NULL);
 187
 188         cited = cite (sent_date, from);
 189
 190         if (content_type && strcmp (content_type, "text/html") == 0)
 191                 /* TODO: extract the <body> of the HTML and pass it to
 192                    the function */
 193                 retval = modest_text_utils_quote_html (text, cited, signature, attachments, limit);
 194         else
 195                 retval = modest_text_utils_quote_plain_text (text, cited, signature, attachments, limit);
 196
 197         g_free (cited);
 198
 199         return retval;
 200 }
 201
 202
 203 gchar *
 204 modest_text_utils_cite (const gchar *text,
 205                         const gchar *content_type,
 206                         const gchar *signature,
 207                         const gchar *from,
 208                         time_t sent_date)
 209 {
 210         gchar *retval;
 211         gchar *tmp_sig;
 212
 213         g_return_val_if_fail (text, NULL);
 214         g_return_val_if_fail (content_type, NULL);
 215
 216         if (!signature) {
 217                 tmp_sig = g_strdup (text);
 218         } else {
 219                 tmp_sig = g_strconcat (text, "\n", MODEST_TEXT_UTILS_SIGNATURE_MARKER, "\n", signature, NULL);
 220         }
 221
 222         if (strcmp (content_type, "text/html") == 0) {
 223                 retval = modest_text_utils_convert_to_html_body (tmp_sig, -1, TRUE);
 224                 g_free (tmp_sig);
 225         } else {
 226                 retval = tmp_sig;
 227         }
 228
 229         return retval;
 230 }
 231
 232 static gchar *
 233 forward_cite (const gchar *from,
 234               const gchar *sent,
 235               const gchar *to,
 236               const gchar *subject)
 237 {
 238         g_return_val_if_fail (sent, NULL);
 239
 240         return g_strdup_printf ("%s\n%s %s\n%s %s\n%s %s\n%s %s\n",
 241                                 FORWARD_STRING,
 242                                 FROM_STRING, (from)?from:"",
 243                                 SENT_STRING, sent,
 244                                 TO_STRING, (to)?to:"",
 245                                 SUBJECT_STRING, (subject)?subject:"");
 246 }
 247
 248 gchar *
 249 modest_text_utils_inline (const gchar *text,
 250                           const gchar *content_type,
 251                           const gchar *signature,
 252                           const gchar *from,
 253                           time_t sent_date,
 254                           const gchar *to,
 255                           const gchar *subject)
 256 {
 257         gchar sent_str[101];
 258         gchar *cited;
 259         gchar *retval;
 260
 261         g_return_val_if_fail (text, NULL);
 262         g_return_val_if_fail (content_type, NULL);
 263
 264         modest_text_utils_strftime (sent_str, 100, "%c", sent_date);
 265
 266         cited = forward_cite (from, sent_str, to, subject);
 267
 268         if (content_type && strcmp (content_type, "text/html") == 0)
 269                 retval = modest_text_utils_quote_html (text, cited, signature, NULL, 80);
 270         else
 271                 retval = modest_text_utils_quote_plain_text (text, cited, signature, NULL, 80);
 272
 273         g_free (cited);
 274         return retval;
 275 }
 276
 277 /* just to prevent warnings:
 278  * warning: `%x' yields only last 2 digits of year in some locales
 279  */
 280 gsize
 281 modest_text_utils_strftime(char *s, gsize max, const char *fmt, time_t timet)
 282 {
 283         struct tm tm;
 284
 285         /* To prevent possible problems in strftime that could leave
 286            garbage in the s variable */
 287         if (s)
 288                 s[0] = '\0';
 289         else
 290                 return 0;
 291
 292         /* does not work on old maemo glib:
 293          *   g_date_set_time_t (&date, timet);
 294          */
 295         localtime_r (&timet, &tm);
 296         return strftime(s, max, fmt, &tm);
 297 }
 298
 299 gchar *
 300 modest_text_utils_derived_subject (const gchar *subject, const gchar *prefix)
 301 {
 302         gchar *tmp, *subject_dup, *retval;
 303         gint prefix_len;
 304
 305         g_return_val_if_fail (prefix, NULL);
 306
 307         if (!subject || subject[0] == '\0')
 308                 subject = _("mail_va_no_subject");
 309
 310         subject_dup = g_strdup (subject);
 311         tmp = g_strchug (subject_dup);
 312
 313         /* We do not want things like "Re: Re: Re:" or "Fw: Fw:" so
 314            delete the previous ones */
 315         prefix_len = strlen (prefix);
 316         do {
 317                 if (g_str_has_prefix (tmp, prefix)) {
 318                         tmp += prefix_len;
 319                         tmp = g_strchug (tmp);
 320                 } else {
 321                         gchar *prefix_down, *tmp_down;
 322
 323                         /* We need this to properly check the cases of
 324                            some clients adding FW: instead of Fw: for
 325                            example */
 326                         prefix_down = g_utf8_strdown (prefix, -1);
 327                         tmp_down = g_utf8_strdown (tmp, -1);
 328                         if (g_str_has_prefix (tmp_down, prefix_down)) {
 329                                 tmp += prefix_len;
 330                                 tmp = g_strchug (tmp);
 331                                 g_free (prefix_down);
 332                                 g_free (tmp_down);
 333                         } else {
 334                                 g_free (prefix_down);
 335                                 g_free (tmp_down);
 336                                 break;
 337                         }
 338                 }
 339         } while (tmp);
 340
 341         retval = g_strdup_printf ("%s %s", prefix, tmp);
 342         g_free (subject_dup);
 343
 344         return retval;
 345 }
 346
 347
 348 /* Performs a case-insensitive strstr for ASCII strings */
 349 static const gchar *
 350 ascii_stristr(const gchar *haystack, const gchar *needle)
 351 {
 352         int needle_len;
 353         int haystack_len;
 354         const gchar *pos;
 355         const gchar *max_pos;
 356
 357         if (haystack == NULL || needle == NULL) {
 358                 return haystack;  /* as in strstr */
 359         }
 360
 361         needle_len = strlen(needle);
 362
 363         if (needle_len == 0) {
 364                 return haystack;  /* as in strstr */
 365         }
 366
 367         haystack_len = strlen(haystack);
 368         max_pos = haystack + haystack_len - needle_len;
 369
 370         for (pos = haystack; pos <= max_pos; pos++) {
 371                 if (g_ascii_strncasecmp (pos, needle, needle_len) == 0) {
 372                         return pos;
 373                 }
 374         }
 375
 376         return NULL;
 377 }
 378
 379
 380 gchar*
 381 modest_text_utils_remove_address (const gchar *address_list, const gchar *address)
 382 {
 383         gchar *dup, *token, *ptr = NULL, *result;
 384         GString *filtered_emails;
 385         gchar *email_address;
 386
 387         g_return_val_if_fail (address_list, NULL);
 388
 389         if (!address)
 390                 return g_strdup (address_list);
 391
 392         email_address = get_email_from_address (address);
 393
 394         /* search for substring */
 395         if (!ascii_stristr ((const char *) address_list, (const char *) email_address)) {
 396                 g_free (email_address);
 397                 return g_strdup (address_list);
 398         }
 399
 400         dup = g_strdup (address_list);
 401         filtered_emails = g_string_new (NULL);
 402
 403         token = strtok_r (dup, ",", &ptr);
 404
 405         while (token != NULL) {
 406                 /* Add to list if not found */
 407                 if (!ascii_stristr ((const char *) token, (const char *) email_address)) {
 408                         if (filtered_emails->len == 0)
 409                                 g_string_append_printf (filtered_emails, "%s", g_strstrip (token));
 410                         else
 411                                 g_string_append_printf (filtered_emails, ",%s", g_strstrip (token));
 412                 }
 413                 token = strtok_r (NULL, ",", &ptr);
 414         }
 415         result = filtered_emails->str;
 416
 417         /* Clean */
 418         g_free (email_address);
 419         g_free (dup);
 420         g_string_free (filtered_emails, FALSE);
 421
 422         return result;
 423 }
 424
 425
 426 gchar*
 427 modest_text_utils_remove_duplicate_addresses (const gchar *address_list)
 428 {
 429         GSList *addresses, *cursor;
 430         GHashTable *table;
 431         gchar *new_list = NULL;
 432
 433         g_return_val_if_fail (address_list, NULL);
 434
 435         table = g_hash_table_new_full (g_str_hash, g_str_equal, g_free, NULL);
 436         addresses = modest_text_utils_split_addresses_list (address_list);
 437
 438         cursor = addresses;
 439         while (cursor) {
 440                 const gchar* address = (const gchar*)cursor->data;
 441
 442                 /* We need only the email to just compare it and not
 443                    the full address which would make "a <a@a.com>"
 444                    different from "a@a.com" */
 445                 const gchar *email = get_email_from_address (address);
 446
 447                 /* ignore the address if already seen */
 448                 if (g_hash_table_lookup (table, email) == 0) {
 449                         gchar *tmp;
 450
 451                         /* Include the full address and not only the
 452                            email in the returned list */
 453                         if (!new_list) {
 454                                 tmp = g_strdup (address);
 455                         } else {
 456                                 tmp = g_strjoin (",", new_list, address, NULL);
 457                                 g_free (new_list);
 458                         }
 459                         new_list = tmp;
 460
 461                         g_hash_table_insert (table, (gchar*)email, GINT_TO_POINTER(1));
 462                 }
 463                 cursor = g_slist_next (cursor);
 464         }
 465
 466         g_hash_table_unref (table);
 467         g_slist_foreach (addresses, (GFunc)g_free, NULL);
 468         g_slist_free (addresses);
 469
 470         if (new_list == NULL)
 471                 new_list = g_strdup ("");
 472
 473         return new_list;
 474 }
 475
 476
 477 static void
 478 modest_text_utils_convert_buffer_to_html_start (GString *html, const gchar *data, gssize n)
 479 {
 480         guint           i;
 481         gboolean        space_seen = FALSE;
 482         guint           break_dist = 0; /* distance since last break point */
 483
 484         if (n == -1)
 485                 n = strlen (data);
 486
 487         /* replace with special html chars where needed*/
 488         for (i = 0; i != n; ++i)  {
 489                 guchar kar = data[i];
 490
 491                 if (space_seen && kar != ' ') {
 492                         g_string_append (html, " ");
 493                         space_seen = FALSE;
 494                 }
 495
 496                 /* we artificially insert a breakpoint (newline)
 497                  * after 256, to make sure our lines are not so long
 498                  * they will DOS the regexping later
 499                  * Also, check that kar is ASCII to make sure that we
 500                  * don't break a UTF8 char in two
 501                  */
 502                 if (++break_dist >= 256 && kar < 127) {
 503                         g_string_append_c (html, '\n');
 504                         break_dist = 0;
 505                 }
 506
 507                 switch (kar) {
 508                 case 0:
 509                 case MARK_AMP:
 510                 case MARK_AMP_URI:
 511                         /* this is a temp place holder for '&'; we can only
 512                                 * set the real '&' after hyperlink translation, otherwise
 513                                 * we might screw that up */
 514                         break; /* ignore embedded \0s and MARK_AMP */
 515                 case '<'  : g_string_append (html, MARK_AMP_STR "lt;");   break;
 516                 case '>'  : g_string_append (html, MARK_AMP_STR "gt;");   break;
 517                 case '&'  : g_string_append (html, MARK_AMP_URI_STR "amp;");  break; /* special case */
 518                 case '"'  : g_string_append (html, MARK_AMP_STR "quot;");  break;
 519
 520                 /* don't convert &apos; --> wpeditor will try to re-convert it... */
 521                 //case '\'' : g_string_append (html, "&apos;"); break;
 522                 case '\n' : g_string_append (html, "<br>\n");break_dist= 0; break;
 523                 case '\t' : g_string_append (html, MARK_AMP_STR "nbsp;" MARK_AMP_STR "nbsp;" MARK_AMP_STR "nbsp; ");
 524                         break_dist=0; break; /* note the space at the end*/
 525                 case ' ':
 526                         break_dist = 0;
 527                         if (space_seen) { /* second space in a row */
 528                                 g_string_append (html, "&nbsp; ");
 529                         } else
 530                                 space_seen = TRUE;
 531                         break;
 532                 default:
 533                         g_string_append_c (html, kar);
 534                 }
 535         }
 536 }
 537
 538
 539 static void
 540 modest_text_utils_convert_buffer_to_html_finish (GString *html)
 541 {
 542         int i;
 543         /* replace all our MARK_AMPs with real ones */
 544         for (i = 0; i != html->len; ++i)
 545                 if ((html->str)[i] == MARK_AMP || (html->str)[i] == MARK_AMP_URI)
 546                         (html->str)[i] = '&';
 547 }
 548
 549
 550 gchar*
 551 modest_text_utils_convert_to_html (const gchar *data)
 552 {
 553         GString         *html;
 554         gsize           len;
 555
 556         g_return_val_if_fail (data, NULL);
 557
 558         if (!data)
 559                 return NULL;
 560
 561         len = strlen (data);
 562         html = g_string_sized_new (1.5 * len);  /* just a  guess... */
 563
 564         g_string_append_printf (html,
 565                                 "<html><head>"
 566                                 "<meta http-equiv=\"content-type\" content=\"text/html; charset=utf8\">"
 567                                 "</head>"
 568                                 "<body>");
 569
 570         modest_text_utils_convert_buffer_to_html_start (html, data, -1);
 571
 572         g_string_append (html, "</body></html>");
 573
 574         if (len <= HYPERLINKIFY_MAX_LENGTH)
 575                 hyperlinkify_plain_text (html, 0);
 576
 577         modest_text_utils_convert_buffer_to_html_finish (html);
 578
 579         return g_string_free (html, FALSE);
 580 }
 581
 582 gchar *
 583 modest_text_utils_convert_to_html_body (const gchar *data, gssize n, gboolean hyperlinkify)
 584 {
 585         GString         *html;
 586
 587         g_return_val_if_fail (data, NULL);
 588
 589         if (!data)
 590                 return NULL;
 591
 592         if (n == -1)
 593                 n = strlen (data);
 594         html = g_string_sized_new (1.5 * n);    /* just a  guess... */
 595
 596         modest_text_utils_convert_buffer_to_html_start (html, data, n);
 597
 598         if (hyperlinkify && (n < HYPERLINKIFY_MAX_LENGTH))
 599                 hyperlinkify_plain_text (html, 0);
 600
 601         modest_text_utils_convert_buffer_to_html_finish (html);
 602
 603         return g_string_free (html, FALSE);
 604 }
 605
 606 void
 607 modest_text_utils_get_addresses_indexes (const gchar *addresses, GSList **start_indexes, GSList **end_indexes)
 608 {
 609         GString *str;
 610         gchar *start, *cur;
 611
 612         if (!addresses)
 613                 return;
 614
 615         if (strlen (addresses) == 0)
 616                 return;
 617
 618         str = g_string_new ("");
 619         start = (gchar*) addresses;
 620         cur = (gchar*) addresses;
 621
 622         for (cur = start; *cur != '\0'; cur = g_utf8_next_char (cur)) {
 623                 if (*cur == ',' || *cur == ';') {
 624                         gint *start_index, *end_index;
 625                         gchar *next_char = g_utf8_next_char (cur);
 626
 627                         if (!g_utf8_strchr (start, (cur - start + 1), g_utf8_get_char ("@")) &&
 628                             next_char && *next_char != '\n')
 629                                 continue;
 630
 631                         start_index = g_new0 (gint, 1);
 632                         end_index = g_new0 (gint, 1);
 633                         *start_index = g_utf8_pointer_to_offset (addresses, start);
 634                         *end_index = g_utf8_pointer_to_offset (addresses, cur);;
 635                         *start_indexes = g_slist_prepend (*start_indexes, start_index);
 636                         *end_indexes = g_slist_prepend (*end_indexes, end_index);
 637                         start = g_utf8_next_char (cur);
 638                 }
 639         }
 640
 641         if (start != cur) {
 642                 gint *start_index, *end_index;
 643                 start_index = g_new0 (gint, 1);
 644                 end_index = g_new0 (gint, 1);
 645                 *start_index = g_utf8_pointer_to_offset (addresses, start);
 646                 *end_index = g_utf8_pointer_to_offset (addresses, cur);;
 647                 *start_indexes = g_slist_prepend (*start_indexes, start_index);
 648                 *end_indexes = g_slist_prepend (*end_indexes, end_index);
 649         }
 650
 651         if (*start_indexes)
 652                 *start_indexes = g_slist_reverse (*start_indexes);
 653         if (*end_indexes)
 654                 *end_indexes = g_slist_reverse (*end_indexes);
 655 }
 656
 657
 658 GSList *
 659 modest_text_utils_split_addresses_list (const gchar *addresses)
 660 {
 661         GSList *head;
 662         const gchar *my_addrs = addresses;
 663         const gchar *end;
 664         gchar *addr;
 665         gboolean after_at = FALSE;
 666
 667         g_return_val_if_fail (addresses, NULL);
 668
 669         /* skip any space, ',', ';' '\n' at the start */
 670         while (my_addrs && (my_addrs[0] == ' ' || my_addrs[0] == ',' ||
 671                             my_addrs[0] == ';' || my_addrs[0] == '\n'))
 672                ++my_addrs;
 673
 674         /* are we at the end of addresses list? */
 675         if (!my_addrs[0])
 676                 return NULL;
 677
 678         /* nope, we are at the start of some address
 679          * now, let's find the end of the address */
 680         end = my_addrs + 1;
 681         while (end[0] && end[0] != ';' && !(after_at && end[0] == ',')) {
 682                 if (end[0] == '\"') {
 683                         while (end[0] && end[0] != '\"')
 684                                 ++end;
 685                 }
 686                 if (end[0] == '@') {
 687                         after_at = TRUE;
 688                 }
 689                 if ((end[0] && end[0] == '>')&&(end[1] && end[1] == ',')) {
 690                         ++end;
 691                         break;
 692                 }
 693                 ++end;
 694         }
 695
 696         /* we got the address; copy it and remove trailing whitespace */
 697         addr = g_strndup (my_addrs, end - my_addrs);
 698         g_strchomp (addr);
 699
 700         remove_extra_spaces (addr);
 701
 702         head = g_slist_append (NULL, addr);
 703         head->next = modest_text_utils_split_addresses_list (end); /* recurse */
 704
 705         return head;
 706 }
 707
 708 gchar *
 709 modest_text_utils_join_addresses (const gchar *from,
 710                                   const gchar *to,
 711                                   const gchar *cc,
 712                                   const gchar *bcc)
 713 {
 714         GString *buffer;
 715         gboolean add_separator = FALSE;
 716
 717         buffer = g_string_new ("");
 718
 719         if (from && strlen (from)) {
 720                 buffer = g_string_append (buffer, from);
 721                 add_separator = TRUE;
 722         }
 723         if (to && strlen (to)) {
 724                 if (add_separator)
 725                         buffer = g_string_append (buffer, "; ");
 726                 else
 727                         add_separator = TRUE;
 728
 729                 buffer = g_string_append (buffer, to);
 730         }
 731         if (cc && strlen (cc)) {
 732                 if (add_separator)
 733                         buffer = g_string_append (buffer, "; ");
 734                 else
 735                         add_separator = TRUE;
 736
 737                 buffer = g_string_append (buffer, cc);
 738         }
 739         if (bcc && strlen (bcc)) {
 740                 if (add_separator)
 741                         buffer = g_string_append (buffer, "; ");
 742                 else
 743                         add_separator = TRUE;
 744
 745                 buffer = g_string_append (buffer, bcc);
 746         }
 747
 748         return g_string_free (buffer, FALSE);
 749 }
 750
 751 void
 752 modest_text_utils_address_range_at_position (const gchar *recipients_list,
 753                                              guint position,
 754                                              guint *start,
 755                                              guint *end)
 756 {
 757         gchar *current = NULL;
 758         gint range_start = 0;
 759         gint range_end = 0;
 760         gint index;
 761         gboolean is_quoted = FALSE;
 762
 763         g_return_if_fail (recipients_list);
 764         g_return_if_fail (position < g_utf8_strlen(recipients_list, -1));
 765
 766         index = 0;
 767         for (current = (gchar *) recipients_list; *current != '\0';
 768              current = g_utf8_find_next_char (current, NULL)) {
 769                 gunichar c = g_utf8_get_char (current);
 770
 771                 if ((c == ',') && (!is_quoted)) {
 772                         if (index < position) {
 773                                 range_start = index + 1;
 774                         } else {
 775                                 break;
 776                         }
 777                 } else if (c == '\"') {
 778                         is_quoted = !is_quoted;
 779                 } else if ((c == ' ') &&(range_start == index)) {
 780                         range_start ++;
 781                 }
 782                 index ++;
 783                 range_end = index;
 784         }
 785
 786         if (start)
 787                 *start = range_start;
 788         if (end)
 789                 *end = range_end;
 790 }
 791
 792 gchar *
 793 modest_text_utils_address_with_standard_length (const gchar *recipients_list)
 794 {
 795         gchar ** splitted;
 796         gchar ** current;
 797         GString *buffer = g_string_new ("");
 798
 799         splitted = g_strsplit (recipients_list, "\n", 0);
 800         current = splitted;
 801         while (*current) {
 802                 gchar *line;
 803                 if (current != splitted)
 804                         buffer = g_string_append_c (buffer, '\n');
 805                 line = g_strndup (*splitted, 1000);
 806                 buffer = g_string_append (buffer, line);
 807                 g_free (line);
 808                 current++;
 809         }
 810
 811         g_strfreev (splitted);
 812
 813         return g_string_free (buffer, FALSE);
 814 }
 815
 816
 817 /* ******************************************************************* */
 818 /* ************************* UTILIY FUNCTIONS ************************ */
 819 /* ******************************************************************* */
 820
 821 static GString *
 822 get_next_line (const gchar * b, const gsize blen, const gchar * iter)
 823 {
 824         GString *gs;
 825         const gchar *i0;
 826
 827         if (iter > b + blen)
 828                 return g_string_new("");
 829
 830         i0 = iter;
 831         while (iter[0]) {
 832                 if (iter[0] == '\n')
 833                         break;
 834                 iter++;
 835         }
 836         gs = g_string_new_len (i0, iter - i0);
 837         return gs;
 838 }
 839 static int
 840 get_indent_level (const char *l)
 841 {
 842         int indent = 0;
 843
 844         while (l[0]) {
 845                 if (l[0] == '>') {
 846                         indent++;
 847                         if (l[1] == ' ') {
 848                                 l++;
 849                         }
 850                 } else {
 851                         break;
 852                 }
 853                 l++;
 854
 855         }
 856
 857         /*      if we hit the signature marker "-- ", we return -(indent + 1). This
 858          *      stops reformatting.
 859          */
 860         if (strcmp (l, MODEST_TEXT_UTILS_SIGNATURE_MARKER) == 0) {
 861                 return -1 - indent;
 862         } else {
 863                 return indent;
 864         }
 865 }
 866
 867 static void
 868 unquote_line (GString * l, const gchar *quote_symbol)
 869 {
 870         gchar *p;
 871         gint quote_len;
 872
 873         p = l->str;
 874         quote_len = strlen (quote_symbol);
 875         while (p[0]) {
 876                 if (g_str_has_prefix (p, quote_symbol)) {
 877                         if (p[quote_len] == ' ') {
 878                                 p += quote_len;
 879                         }
 880                 } else {
 881                         break;
 882                 }
 883                 p++;
 884         }
 885         g_string_erase (l, 0, p - l->str);
 886 }
 887
 888 static void
 889 append_quoted (GString * buf, const gchar *quote_symbol,
 890                int indent, const GString * str,
 891                const int cutpoint)
 892 {
 893         int i;
 894         gchar *quote_concat;
 895
 896         indent = indent < 0 ? abs (indent) - 1 : indent;
 897         quote_concat = g_strconcat (quote_symbol, " ", NULL);
 898         for (i = 0; i <= indent; i++) {
 899                 g_string_append (buf, quote_concat);
 900         }
 901         g_free (quote_concat);
 902         if (cutpoint > 0) {
 903                 g_string_append_len (buf, str->str, cutpoint);
 904         } else {
 905                 g_string_append (buf, str->str);
 906         }
 907         g_string_append (buf, "\n");
 908 }
 909
 910 static int
 911 get_breakpoint_utf8 (const gchar * s, gint indent, const gint limit)
 912 {
 913         gint index = 0;
 914         const gchar *pos, *last;
 915         gunichar *uni;
 916
 917         indent = indent < 0 ? abs (indent) - 1 : indent;
 918
 919         last = NULL;
 920         pos = s;
 921         uni = g_utf8_to_ucs4_fast (s, -1, NULL);
 922         while (pos[0]) {
 923                 if ((index + 2 * indent > limit) && last) {
 924                         g_free (uni);
 925                         return last - s;
 926                 }
 927                 if (g_unichar_isspace (uni[index])) {
 928                         last = pos;
 929                 }
 930                 pos = g_utf8_next_char (pos);
 931                 index++;
 932         }
 933         g_free (uni);
 934         return strlen (s);
 935 }
 936
 937 static int
 938 get_breakpoint_ascii (const gchar * s, const gint indent, const gint limit)
 939 {
 940         gint i, last;
 941
 942         last = strlen (s);
 943         if (last + 2 * indent < limit)
 944                 return last;
 945
 946         for (i = strlen (s); i > 0; i--) {
 947                 if (s[i] == ' ') {
 948                         if (i + 2 * indent <= limit) {
 949                                 return i;
 950                         } else {
 951                                 last = i;
 952                         }
 953                 }
 954         }
 955         return last;
 956 }
 957
 958 static int
 959 get_breakpoint (const gchar * s, const gint indent, const gint limit)
 960 {
 961
 962         if (g_utf8_validate (s, -1, NULL)) {
 963                 return get_breakpoint_utf8 (s, indent, limit);
 964         } else {                /* assume ASCII */
 965                 //g_warning("invalid UTF-8 in msg");
 966                 return get_breakpoint_ascii (s, indent, limit);
 967         }
 968 }
 969
 970 static gchar *
 971 cite (const time_t sent_date, const gchar *from)
 972 {
 973         return g_strdup (_("mcen_ia_editor_original_message"));
 974 }
 975
 976 static gchar *
 977 quoted_attachments (GList *attachments)
 978 {
 979         GList *node = NULL;
 980         GString *result = g_string_new ("");
 981         for (node = attachments; node != NULL; node = g_list_next (node)) {
 982                 gchar *filename = (gchar *) node->data;
 983                 g_string_append_printf ( result, "%s %s\n", _("mcen_ia_editor_attach_filename"), filename);
 984         }
 985
 986         return g_string_free (result, FALSE);
 987
 988 }
 989
 990 static GString *
 991 modest_text_utils_quote_body (GString *output, const gchar *text,
 992                               const gchar *quote_symbol,
 993                               int limit)
 994 {
 995
 996         const gchar *iter;
 997         gsize len;
 998         gint indent, breakpoint, rem_indent = 0;
 999         GString *l, *remaining;
1000
1001         iter = text;
1002         len = strlen(text);
1003         remaining = g_string_new ("");
1004         do {
1005                 l = get_next_line (text, len, iter);
1006                 iter = iter + l->len + 1;
1007                 indent = get_indent_level (l->str);
1008                 unquote_line (l, quote_symbol);
1009
1010                 if (remaining->len) {
1011                         if (l->len && indent == rem_indent) {
1012                                 g_string_prepend (l, " ");
1013                                 g_string_prepend (l, remaining->str);
1014                         } else {
1015                                 do {
1016                                         gunichar remaining_first;
1017                                         breakpoint =
1018                                                 get_breakpoint (remaining->str,
1019                                                                 rem_indent,
1020                                                                 limit);
1021                                         append_quoted (output, quote_symbol, rem_indent,
1022                                                        remaining, breakpoint);
1023                                         g_string_erase (remaining, 0,
1024                                                         breakpoint);
1025                                         remaining_first = g_utf8_get_char_validated (remaining->str, remaining->len);
1026                                         if (remaining_first != ((gunichar) -1)) {
1027                                                 if (g_unichar_isspace (remaining_first)) {
1028                                                         g_string_erase (remaining, 0, g_utf8_next_char (remaining->str) - remaining->str);
1029                                                 }
1030                                         }
1031                                 } while (remaining->len);
1032                         }
1033                 }
1034                 g_string_free (remaining, TRUE);
1035                 breakpoint = get_breakpoint (l->str, indent, limit);
1036                 remaining = g_string_new (l->str + breakpoint);
1037                 if (remaining->str[0] == ' ') {
1038                         g_string_erase (remaining, 0, 1);
1039                 }
1040                 rem_indent = indent;
1041                 append_quoted (output, quote_symbol, indent, l, breakpoint);
1042                 g_string_free (l, TRUE);
1043         } while ((iter < text + len) || (remaining->str[0]));
1044
1045         return output;
1046 }
1047
1048 static gchar *
1049 modest_text_utils_quote_plain_text (const gchar *text,
1050                                     const gchar *cite,
1051                                     const gchar *signature,
1052                                     GList *attachments,
1053                                     int limit)
1054 {
1055         GString *q;
1056         gchar *attachments_string = NULL;
1057
1058         q = g_string_new ("");
1059
1060         if (signature != NULL) {
1061                 g_string_append_printf (q, "\n%s\n", MODEST_TEXT_UTILS_SIGNATURE_MARKER);
1062                 q = g_string_append (q, signature);
1063         }
1064
1065         q = g_string_append (q, "\n");
1066         q = g_string_append (q, cite);
1067         q = g_string_append_c (q, '\n');
1068
1069         q = modest_text_utils_quote_body (q, text, ">", limit);
1070
1071         attachments_string = quoted_attachments (attachments);
1072         q = g_string_append (q, attachments_string);
1073         g_free (attachments_string);
1074
1075         return g_string_free (q, FALSE);
1076 }
1077
1078 static void
1079 quote_html_add_to_gstring (GString *string,
1080                            const gchar *text)
1081 {
1082         if (text && strcmp (text, "")) {
1083                 gchar *html_text = modest_text_utils_convert_to_html_body (text, -1, TRUE);
1084                 g_string_append_printf (string, "%s<br/>", html_text);
1085                 g_free (html_text);
1086         }
1087 }
1088
1089 static gchar*
1090 modest_text_utils_quote_html (const gchar *text,
1091                               const gchar *cite,
1092                               const gchar *signature,
1093                               GList *attachments,
1094                               int limit)
1095 {
1096         GString *result_string;
1097
1098         result_string =
1099                 g_string_new ( \
1100                               "<!DOCTYPE html PUBLIC \"-//W3C//DTD HTML 4.01 Transitional//EN\">\n" \
1101                               "<html>\n"                                \
1102                               "<body>\n<br/>\n");
1103
1104         if (text || cite || signature) {
1105                 GString *quoted_text;
1106                 g_string_append (result_string, "<pre>\n");
1107                 if (signature) {
1108                         quote_html_add_to_gstring (result_string, MODEST_TEXT_UTILS_SIGNATURE_MARKER);
1109                         quote_html_add_to_gstring (result_string, signature);
1110                 }
1111                 quote_html_add_to_gstring (result_string, cite);
1112                 quoted_text = g_string_new ("");
1113                 quoted_text = modest_text_utils_quote_body (quoted_text, (text) ? text : "", ">", limit);
1114                 quote_html_add_to_gstring (result_string, quoted_text->str);
1115                 g_string_free (quoted_text, TRUE);
1116                 if (attachments) {
1117                         gchar *attachments_string = quoted_attachments (attachments);
1118                         quote_html_add_to_gstring (result_string, attachments_string);
1119                         g_free (attachments_string);
1120                 }
1121                 g_string_append (result_string, "</pre>");
1122         }
1123         g_string_append (result_string, "</body>");
1124         g_string_append (result_string, "</html>");
1125
1126         return g_string_free (result_string, FALSE);
1127 }
1128
1129 static gint
1130 cmp_offsets_reverse (const url_match_t *match1, const url_match_t *match2)
1131 {
1132         return match2->offset - match1->offset;
1133 }
1134
1135 static gint url_matches_block = 0;
1136 static url_match_pattern_t patterns[] = MAIL_VIEWER_URL_MATCH_PATTERNS;
1137 static GMutex *url_patterns_mutex = NULL;
1138
1139
1140 static gboolean
1141 compile_patterns ()
1142 {
1143         guint i;
1144         const size_t pattern_num = sizeof(patterns)/sizeof(url_match_pattern_t);
1145         for (i = 0; i != pattern_num; ++i) {
1146                 patterns[i].preg = g_slice_new0 (regex_t);
1147
1148                 /* this should not happen */
1149                 if (regcomp (patterns[i].preg, patterns[i].regex,
1150                              REG_ICASE|REG_EXTENDED|REG_NEWLINE) != 0) {
1151                         g_warning ("%s: error in regexp:\n%s\n", __FUNCTION__, patterns[i].regex);
1152                         return FALSE;
1153                 }
1154         }
1155         return TRUE;
1156 }
1157
1158 static void
1159 free_patterns ()
1160 {
1161         guint i;
1162         const size_t pattern_num = sizeof(patterns)/sizeof(url_match_pattern_t);
1163         for (i = 0; i != pattern_num; ++i) {
1164                 regfree (patterns[i].preg);
1165                 g_slice_free  (regex_t, patterns[i].preg);
1166         } /* don't free patterns itself -- it's static */
1167 }
1168
1169 void
1170 modest_text_utils_hyperlinkify_begin (void)
1171 {
1172
1173         if (url_patterns_mutex == NULL) {
1174                 url_patterns_mutex = g_mutex_new ();
1175         }
1176         g_mutex_lock (url_patterns_mutex);
1177         if (url_matches_block == 0)
1178                 compile_patterns ();
1179         url_matches_block ++;
1180         g_mutex_unlock (url_patterns_mutex);
1181 }
1182
1183 void
1184 modest_text_utils_hyperlinkify_end (void)
1185 {
1186         g_mutex_lock (url_patterns_mutex);
1187         url_matches_block--;
1188         if (url_matches_block <= 0)
1189                 free_patterns ();
1190         g_mutex_unlock (url_patterns_mutex);
1191 }
1192
1193
1194 static GSList*
1195 get_url_matches (GString *txt, gint offset)
1196 {
1197         regmatch_t rm;
1198         guint rv, i, tmp_offset = 0;
1199         GSList *match_list = NULL;
1200
1201         const size_t pattern_num = sizeof(patterns)/sizeof(url_match_pattern_t);
1202
1203         /* initalize the regexps */
1204         modest_text_utils_hyperlinkify_begin ();
1205
1206         /* find all the matches */
1207         for (i = 0; i != pattern_num; ++i) {
1208                 tmp_offset     = offset;
1209                 while (1) {
1210                         url_match_t *match;
1211                         gboolean is_submatch;
1212                         GSList *cursor;
1213
1214                         if ((rv = regexec (patterns[i].preg, txt->str + tmp_offset, 1, &rm, 0)) != 0) {
1215                                 g_return_val_if_fail (rv == REG_NOMATCH, NULL); /* this should not happen */
1216                                 break; /* try next regexp */
1217                         }
1218                         if (rm.rm_so == -1)
1219                                 break;
1220
1221                         is_submatch = FALSE;
1222                         /* check  old matches to see if this has already been matched */
1223                         cursor = match_list;
1224                         while (cursor && !is_submatch) {
1225                                 const url_match_t *old_match =
1226                                         (const url_match_t *) cursor->data;
1227                                 guint new_offset = tmp_offset + rm.rm_so;
1228                                 is_submatch = (new_offset >  old_match->offset &&
1229                                                new_offset <  old_match->offset + old_match->len);
1230                                 cursor = g_slist_next (cursor);
1231                         }
1232
1233                         if (!is_submatch) {
1234                                 /* make a list of our matches (<offset, len, prefix> tupels)*/
1235                                 match = g_slice_new (url_match_t);
1236                                 match->offset = tmp_offset + rm.rm_so;
1237                                 match->len    = rm.rm_eo - rm.rm_so;
1238                                 match->prefix = patterns[i].prefix;
1239                                 match_list = g_slist_prepend (match_list, match);
1240                         }
1241                         tmp_offset += rm.rm_eo;
1242                 }
1243         }
1244
1245         modest_text_utils_hyperlinkify_end ();
1246
1247         /* now sort the list, so the matches are in reverse order of occurence.
1248          * that way, we can do the replacements starting from the end, so we don't need
1249          * to recalculate the offsets
1250          */
1251         match_list = g_slist_sort (match_list,
1252                                    (GCompareFunc)cmp_offsets_reverse);
1253         return match_list;
1254 }
1255
1256
1257
1258 /* replace all occurences of needle in haystack with repl*/
1259 static gchar*
1260 replace_string (const gchar *haystack, const gchar *needle, gchar repl)
1261 {
1262         gchar *str, *cursor;
1263
1264         if (!haystack || !needle || strlen(needle) == 0)
1265                 return haystack ? g_strdup(haystack) : NULL;
1266
1267         str = g_strdup (haystack);
1268
1269         for (cursor = str; cursor && *cursor; ++cursor) {
1270                 if (g_str_has_prefix (cursor, needle)) {
1271                         cursor[0] = repl;
1272                         memmove (cursor + 1,
1273                                  cursor + strlen (needle),
1274                                  strlen (cursor + strlen (needle)) + 1);
1275                 }
1276         }
1277
1278         return str;
1279 }
1280
1281 static void
1282 hyperlinkify_plain_text (GString *txt, gint offset)
1283 {
1284         GSList *cursor;
1285         GSList *match_list = get_url_matches (txt, offset);
1286
1287         /* we will work backwards, so the offsets stay valid */
1288         for (cursor = match_list; cursor; cursor = cursor->next) {
1289
1290                 url_match_t *match = (url_match_t*) cursor->data;
1291                 gchar *url  = g_strndup (txt->str + match->offset, match->len);
1292                 gchar *repl = NULL; /* replacement  */
1293
1294                 /* the string still contains $(MARK_AMP_URI_STR)"amp;" for each
1295                  * '&' in the original, because of the text->html conversion.
1296                  * in the href-URL (and only there), we must convert that back to
1297                  * '&'
1298                  */
1299                 gchar *href_url = replace_string (url, MARK_AMP_URI_STR "amp;", '&');
1300
1301                 /* the prefix is NULL: use the one that is already there */
1302                 repl = g_strdup_printf ("<a href=\"%s%s\">%s</a>",
1303                                         match->prefix ? match->prefix : EMPTY_STRING,
1304                                         href_url, url);
1305
1306                 /* replace the old thing with our hyperlink
1307                  * replacement thing */
1308                 g_string_erase  (txt, match->offset, match->len);
1309                 g_string_insert (txt, match->offset, repl);
1310
1311                 g_free (url);
1312                 g_free (repl);
1313                 g_free (href_url);
1314
1315                 g_slice_free (url_match_t, match);
1316         }
1317
1318         g_slist_free (match_list);
1319 }
1320
1321 void
1322 modest_text_utils_hyperlinkify (GString *string_buffer)
1323 {
1324         gchar *after_body;
1325         gint offset = 0;
1326
1327         after_body = strstr (string_buffer->str, "<body>");
1328         if (after_body != NULL)
1329                 offset = after_body - string_buffer->str;
1330         hyperlinkify_plain_text (string_buffer, offset);
1331 }
1332
1333
1334 /* for optimization reasons, we change the string in-place */
1335 void
1336 modest_text_utils_get_display_address (gchar *address)
1337 {
1338         int i;
1339
1340         g_return_if_fail (address);
1341
1342         if (!address)
1343                 return;
1344
1345         /* should not be needed, and otherwise, we probably won't screw up the address
1346          * more than it already is :)
1347          * g_return_val_if_fail (g_utf8_validate (address, -1, NULL), NULL);
1348          * */
1349
1350         /* remove leading whitespace */
1351         if (address[0] == ' ')
1352                 g_strchug (address);
1353
1354         for (i = 0; address[i]; ++i) {
1355                 if (address[i] == '<') {
1356                         if (G_UNLIKELY(i == 0)) {
1357                                 break; /* there's nothing else, leave it */
1358                         }else {
1359                                 address[i] = '\0'; /* terminate the string here */
1360                                 break;
1361                         }
1362                 }
1363         }
1364
1365         g_strchomp (address);
1366 }
1367
1368
1369 gchar *
1370 modest_text_utils_get_display_addresses (const gchar *recipients)
1371 {
1372         gchar *addresses;
1373         GSList *recipient_list;
1374
1375         addresses = NULL;
1376         recipient_list = modest_text_utils_split_addresses_list (recipients);
1377         if (recipient_list) {
1378                 GString *add_string = g_string_sized_new (strlen (recipients));
1379                 GSList *iter = recipient_list;
1380                 gboolean first = TRUE;
1381
1382                 while (iter) {
1383                         /* Strings are changed in place */
1384                         modest_text_utils_get_display_address ((gchar *) iter->data);
1385                         if (G_UNLIKELY (first)) {
1386                                 g_string_append_printf (add_string, "%s", (gchar *) iter->data);
1387                                 first = FALSE;
1388                         } else {
1389                                 g_string_append_printf (add_string, ", %s", (gchar *) iter->data);
1390                         }
1391                         iter = g_slist_next (iter);
1392                 }
1393                 g_slist_foreach (recipient_list, (GFunc) g_free, NULL);
1394                 g_slist_free (recipient_list);
1395                 addresses = g_string_free (add_string, FALSE);
1396         }
1397
1398         return addresses;
1399 }
1400
1401
1402 gchar *
1403 modest_text_utils_get_email_address (const gchar *full_address)
1404 {
1405         const gchar *left, *right;
1406
1407         g_return_val_if_fail (full_address, NULL);
1408
1409         if (!full_address)
1410                 return NULL;
1411
1412         g_return_val_if_fail (g_utf8_validate (full_address, -1, NULL), NULL);
1413
1414         left = g_strrstr_len (full_address, strlen(full_address), "<");
1415         if (left == NULL)
1416                 return g_strdup (full_address);
1417
1418         right = g_strstr_len (left, strlen(left), ">");
1419         if (right == NULL)
1420                 return g_strdup (full_address);
1421
1422         return g_strndup (left + 1, right - left - 1);
1423 }
1424
1425 gint
1426 modest_text_utils_get_subject_prefix_len (const gchar *sub)
1427 {
1428         gint prefix_len = 0;
1429
1430         g_return_val_if_fail (sub, 0);
1431
1432         if (!sub)
1433                 return 0;
1434
1435         /* optimization: "Re", "RE", "re","Fwd", "FWD", "fwd","FW","Fw", "fw" */
1436         if (sub[0] != 'R' && sub[0] != 'F' && sub[0] != 'r' && sub[0] != 'f')
1437                 return 0;
1438         else if (sub[0] && sub[1] != 'e' && sub[1] != 'E' && sub[1] != 'w' && sub[1] != 'W')
1439                 return 0;
1440
1441         prefix_len = 2;
1442         if (sub[2] == 'd')
1443                 ++prefix_len;
1444
1445         /* skip over a [...] block */
1446         if (sub[prefix_len] == '[') {
1447                 int c = prefix_len + 1;
1448                 while (sub[c] && sub[c] != ']')
1449                         ++c;
1450                 if (!sub[c])
1451                         return 0; /* no end to the ']' found */
1452                 else
1453                         prefix_len = c + 1;
1454         }
1455
1456         /* did we find the ':' ? */
1457         if (sub[prefix_len] == ':') {
1458                 ++prefix_len;
1459                 if (sub[prefix_len] == ' ')
1460                         ++prefix_len;
1461                 prefix_len += modest_text_utils_get_subject_prefix_len (sub + prefix_len);
1462 /*              g_warning ("['%s','%s']", sub, (char*) sub + prefix_len); */
1463                 return prefix_len;
1464         } else
1465                 return 0;
1466 }
1467
1468
1469 gint
1470 modest_text_utils_utf8_strcmp (const gchar* s1, const gchar *s2, gboolean insensitive)
1471 {
1472
1473 /* work even when s1 and/or s2 == NULL */
1474         if (G_UNLIKELY(s1 == s2))
1475                 return 0;
1476         if (G_UNLIKELY(!s1))
1477                 return -1;
1478         if (G_UNLIKELY(!s2))
1479                 return 1;
1480
1481         /* if it's not case sensitive */
1482         if (!insensitive) {
1483
1484                 /* optimization: shortcut if first char is ascii */
1485                 if (((s1[0] & 0x80)== 0) && ((s2[0] & 0x80) == 0) &&
1486                     (s1[0] != s2[0]))
1487                         return s1[0] - s2[0];
1488
1489                 return g_utf8_collate (s1, s2);
1490
1491         } else {
1492                 gint result;
1493                 gchar *n1, *n2;
1494
1495                 /* optimization: shortcut if first char is ascii */
1496                 if (((s1[0] & 0x80) == 0) && ((s2[0] & 0x80) == 0) &&
1497                     (tolower(s1[0]) != tolower (s2[0])))
1498                         return tolower(s1[0]) - tolower(s2[0]);
1499
1500                 n1 = g_utf8_strdown (s1, -1);
1501                 n2 = g_utf8_strdown (s2, -1);
1502
1503                 result = g_utf8_collate (n1, n2);
1504
1505                 g_free (n1);
1506                 g_free (n2);
1507
1508                 return result;
1509         }
1510 }
1511
1512
1513 const gchar*
1514 modest_text_utils_get_display_date (time_t date)
1515 {
1516 #define DATE_BUF_SIZE 64
1517         static gchar date_buf[DATE_BUF_SIZE];
1518
1519         /* calculate the # of days since epoch for
1520          * for today and for the date provided
1521          * based on idea from pvanhoof */
1522         int day      = time(NULL) / (24 * 60 * 60);
1523         int date_day = date       / (24 * 60 * 60);
1524
1525         /* if it's today, show the time, if it's not today, show the date instead */
1526
1527         /* TODO: take into account the system config for 24/12h */
1528 #ifdef MODEST_TOOLKIT_HILDON2
1529         if (day == date_day) /* is the date today? */
1530                 modest_text_utils_strftime (date_buf, DATE_BUF_SIZE, _HL("wdgt_va_24h_time"), date);
1531         else
1532                 modest_text_utils_strftime (date_buf, DATE_BUF_SIZE, _HL("wdgt_va_date"), date);
1533 #else
1534         if (day == date_day) /* is the date today? */
1535                 modest_text_utils_strftime (date_buf, DATE_BUF_SIZE, "%X", date);
1536         else
1537                 modest_text_utils_strftime (date_buf, DATE_BUF_SIZE, "%x", date);
1538 #endif
1539
1540         return date_buf; /* this is a static buffer, don't free! */
1541 }
1542
1543
1544
1545 gboolean
1546 modest_text_utils_validate_folder_name (const gchar *folder_name)
1547 {
1548         /* based on http://msdn2.microsoft.com/en-us/library/aa365247.aspx,
1549          * with some extras */
1550
1551         guint len;
1552         gint i;
1553         const gchar **cursor = NULL;
1554         const gchar *forbidden_names[] = { /* windows does not like these */
1555                 "CON", "PRN", "AUX", "NUL", ".", "..", "cur", "tmp", "new",
1556                 NULL /* cur, tmp, new are reserved for Maildir */
1557         };
1558
1559         /* cannot be NULL */
1560         if (!folder_name)
1561                 return FALSE;
1562
1563         /* cannot be empty */
1564         len = strlen(folder_name);
1565         if (len == 0)
1566                 return FALSE;
1567
1568         /* cannot start with a dot, vfat does not seem to like that */
1569         if (folder_name[0] == '.')
1570                 return FALSE;
1571
1572         /* cannot start or end with a space */
1573         if (g_ascii_isspace(folder_name[0]) || g_ascii_isspace(folder_name[len - 1]))
1574                 return FALSE;
1575
1576         /* cannot contain a forbidden char */
1577         for (i = 0; i < len; i++)
1578                 if (modest_text_utils_is_forbidden_char (folder_name[i], FOLDER_NAME_FORBIDDEN_CHARS))
1579                         return FALSE;
1580
1581         /* Cannot contain Windows port numbers. I'd like to use GRegex
1582            but it's still not available in Maemo. sergio */
1583         if (!g_ascii_strncasecmp (folder_name, "LPT", 3) ||
1584             !g_ascii_strncasecmp (folder_name, "COM", 3)) {
1585                 glong val;
1586                 gchar *endptr;
1587
1588                 /* We skip the first 3 characters for the
1589                    comparison */
1590                 val = strtol(folder_name+3, &endptr, 10);
1591
1592                 /* If the conversion to long succeeded then the string
1593                    is not valid for us */
1594                 if (*endptr == '\0')
1595                         return FALSE;
1596                 else
1597                         return TRUE;
1598         }
1599
1600         /* cannot contain a forbidden word */
1601         if (len <= 4) {
1602                 for (cursor = forbidden_names; cursor && *cursor; ++cursor) {
1603                         if (g_ascii_strcasecmp (folder_name, *cursor) == 0)
1604                                 return FALSE;
1605                 }
1606         }
1607
1608         return TRUE; /* it's valid! */
1609 }
1610
1611
1612
1613 gboolean
1614 modest_text_utils_validate_domain_name (const gchar *domain)
1615 {
1616         gboolean valid = FALSE;
1617         regex_t rx;
1618         const gchar* domain_regex = "^([a-z0-9-]*[a-z0-9]\\.)+[a-z0-9-]*[a-z0-9]$";
1619
1620         g_return_val_if_fail (domain, FALSE);
1621
1622         if (!domain)
1623                 return FALSE;
1624
1625         memset (&rx, 0, sizeof(regex_t)); /* coverity wants this... */
1626
1627         /* domain name: all alphanum or '-' or '.',
1628          * but beginning/ending in alphanum */
1629         if (regcomp (&rx, domain_regex, REG_ICASE|REG_EXTENDED|REG_NOSUB)) {
1630                 g_warning ("BUG: error in regexp");
1631                 return FALSE;
1632         }
1633
1634         valid = (regexec (&rx, domain, 1, NULL, 0) == 0);
1635         regfree (&rx);
1636
1637         return valid;
1638 }
1639
1640
1641
1642 gboolean
1643 modest_text_utils_validate_email_address (const gchar *email_address,
1644                                           const gchar **invalid_char_position)
1645 {
1646         int count = 0;
1647         const gchar *c = NULL, *domain = NULL;
1648         static gchar *rfc822_specials = "()<>@,;:\\\"[]&";
1649
1650         if (invalid_char_position)
1651                 *invalid_char_position = NULL;
1652
1653         g_return_val_if_fail (email_address, FALSE);
1654
1655         /* check that the email adress contains exactly one @ */
1656         if (!strstr(email_address, "@") ||
1657                         (strstr(email_address, "@") != g_strrstr(email_address, "@")))
1658                 return FALSE;
1659
1660         /* first we validate the name portion (name@domain) */
1661         for (c = email_address;  *c;  c++) {
1662                 if (*c == '\"' &&
1663                     (c == email_address ||
1664                      *(c - 1) == '.' ||
1665                      *(c - 1) == '\"')) {
1666                         while (*++c) {
1667                                 if (*c == '\"')
1668                                         break;
1669                                 if (*c == '\\' && (*++c == ' '))
1670                                         continue;
1671                                 if (*c <= ' ' || *c >= 127)
1672                                         return FALSE;
1673                         }
1674                         if (!*c++)
1675                                 return FALSE;
1676                         if (*c == '@')
1677                                 break;
1678                         if (*c != '.')
1679                                 return FALSE;
1680                         continue;
1681                 }
1682                 if (*c == '@')
1683                         break;
1684                 if (*c <= ' ' || *c >= 127)
1685                         return FALSE;
1686                 if (strchr(rfc822_specials, *c)) {
1687                         if (invalid_char_position)
1688                                 *invalid_char_position = c;
1689                         return FALSE;
1690                 }
1691         }
1692         if (c == email_address || *(c - 1) == '.')
1693                 return FALSE;
1694
1695         /* next we validate the domain portion (name@domain) */
1696         if (!*(domain = ++c))
1697                 return FALSE;
1698         do {
1699                 if (*c == '.') {
1700                         if (c == domain || *(c - 1) == '.' || *(c + 1) == '\0')
1701                                 return FALSE;
1702                         count++;
1703                 }
1704                 if (*c <= ' ' || *c >= 127)
1705                         return FALSE;
1706                 if (strchr(rfc822_specials, *c)) {
1707                         if (invalid_char_position)
1708                                 *invalid_char_position = c;
1709                         return FALSE;
1710                 }
1711         } while (*++c);
1712
1713         return (count >= 1) ? TRUE : FALSE;
1714 }
1715
1716 gboolean
1717 modest_text_utils_validate_recipient (const gchar *recipient, const gchar **invalid_char_position)
1718 {
1719         gchar *stripped, *current;
1720         gchar *right_part;
1721         gboolean has_error = FALSE;
1722
1723         if (invalid_char_position)
1724                 *invalid_char_position = NULL;
1725
1726         g_return_val_if_fail (recipient, FALSE);
1727
1728         if (modest_text_utils_validate_email_address (recipient, invalid_char_position))
1729                 return TRUE;
1730
1731         stripped = g_strdup (recipient);
1732         stripped = g_strstrip (stripped);
1733         current = stripped;
1734
1735         if (*current == '\0') {
1736                 g_free (stripped);
1737                 return FALSE;
1738         }
1739
1740         /* quoted string */
1741         if (*current == '\"') {
1742                 gchar *last_quote = NULL;
1743                 current = g_utf8_next_char (current);
1744                 has_error = TRUE;
1745                 for (; *current != '\0'; current = g_utf8_next_char (current)) {
1746                         if (*current == '\\') {
1747                                 /* TODO: This causes a warning, which breaks the build,
1748                                  * because a gchar cannot be < 0.
1749                                  * murrayc.
1750                                 if (current[1] <0) {
1751                                         has_error = TRUE;
1752                                         break;
1753                                 }
1754                                 */
1755                         } else if (*current == '\"') {
1756                                 has_error = FALSE;
1757                                 current = g_utf8_next_char (current);
1758                                 last_quote = current;
1759                         }
1760                 }
1761                 if (last_quote)
1762                         current = g_utf8_next_char (last_quote);
1763         } else {
1764                 has_error = TRUE;
1765                 for (current = stripped ; *current != '\0'; current = g_utf8_next_char (current)) {
1766                         if (*current == '<') {
1767                                 has_error = FALSE;
1768                                 break;
1769                         }
1770                 }
1771         }
1772
1773         if (has_error) {
1774                 g_free (stripped);
1775                 return FALSE;
1776         }
1777
1778         right_part = g_strdup (current);
1779         g_free (stripped);
1780         right_part = g_strstrip (right_part);
1781
1782         if (g_str_has_suffix (right_part, ",") || g_str_has_suffix (right_part, ";"))
1783                right_part [(strlen (right_part) - 1)] = '\0';
1784
1785         if (g_str_has_prefix (right_part, "<") &&
1786             g_str_has_suffix (right_part, ">")) {
1787                 gchar *address;
1788                 gboolean valid;
1789
1790                 address = g_strndup (right_part+1, strlen (right_part) - 2);
1791                 g_free (right_part);
1792                 valid = modest_text_utils_validate_email_address (address, invalid_char_position);
1793                 g_free (address);
1794                 return valid;
1795         } else {
1796                 g_free (right_part);
1797                 return FALSE;
1798         }
1799 }
1800
1801
1802 gchar *
1803 modest_text_utils_get_display_size (guint64 size)
1804 {
1805         const guint KB=1024;
1806         const guint MB=1024 * KB;
1807         const guint GB=1024 * MB;
1808
1809         if (size == 0)
1810                 return g_strdup_printf (_FM("sfil_li_size_kb"), (int) 0);
1811         if (0 <= size && size < KB)
1812                 return g_strdup_printf (_FM("sfil_li_size_1kb_99kb"), (int) 1);
1813         else if (KB <= size && size < 100 * KB)
1814                 return g_strdup_printf (_FM("sfil_li_size_1kb_99kb"), (int) size / KB);
1815         else if (100*KB <= size && size < MB)
1816                 return g_strdup_printf (_FM("sfil_li_size_100kb_1mb"), (int) size / KB);
1817         else if (MB <= size && size < 10*MB)
1818                 return g_strdup_printf (_FM("sfil_li_size_1mb_10mb"), (float) size / MB);
1819         else if (10*MB <= size && size < GB)
1820                 return g_strdup_printf (_FM("sfil_li_size_10mb_1gb"), (float) size / MB);
1821         else
1822                 return g_strdup_printf (_FM("sfil_li_size_1gb_or_greater"), (float) size / GB);
1823 }
1824
1825 static gchar *
1826 get_email_from_address (const gchar * address)
1827 {
1828         gchar *left_limit, *right_limit;
1829
1830         left_limit = strstr (address, "<");
1831         right_limit = g_strrstr (address, ">");
1832
1833         if ((left_limit == NULL)||(right_limit == NULL)|| (left_limit > right_limit))
1834                 return g_strdup (address);
1835         else
1836                 return g_strndup (left_limit + 1, (right_limit - left_limit) - 1);
1837 }
1838
1839 gchar *
1840 modest_text_utils_get_color_string (GdkColor *color)
1841 {
1842         g_return_val_if_fail (color, NULL);
1843
1844         return g_strdup_printf ("#%x%x%x%x%x%x%x%x%x%x%x%x",
1845                                 (color->red >> 12)   & 0xf, (color->red >> 8)   & 0xf,
1846                                 (color->red >>  4)   & 0xf, (color->red)        & 0xf,
1847                                 (color->green >> 12) & 0xf, (color->green >> 8) & 0xf,
1848                                 (color->green >>  4) & 0xf, (color->green)      & 0xf,
1849                                 (color->blue >> 12)  & 0xf, (color->blue >> 8)  & 0xf,
1850                                 (color->blue >>  4)  & 0xf, (color->blue)       & 0xf);
1851 }
1852
1853 gchar *
1854 modest_text_utils_text_buffer_get_text (GtkTextBuffer *buffer)
1855 {
1856         GtkTextIter start, end;
1857         gchar *slice, *current;
1858         GString *result = g_string_new ("");
1859
1860         g_return_val_if_fail (buffer && GTK_IS_TEXT_BUFFER (buffer), NULL);
1861
1862         gtk_text_buffer_get_start_iter (buffer, &start);
1863         gtk_text_buffer_get_end_iter (buffer, &end);
1864
1865         slice = gtk_text_buffer_get_slice (buffer, &start, &end, FALSE);
1866         current = slice;
1867
1868         while (current && current != '\0') {
1869                 if (g_utf8_get_char (current) == 0xFFFC) {
1870                         result = g_string_append_c (result, ' ');
1871                         current = g_utf8_next_char (current);
1872                 } else {
1873                         gchar *next = g_utf8_strchr (current, -1, 0xFFFC);
1874                         if (next == NULL) {
1875                                 result = g_string_append (result, current);
1876                         } else {
1877                                 result = g_string_append_len (result, current, next - current);
1878                         }
1879                         current = next;
1880                 }
1881         }
1882         g_free (slice);
1883
1884         return g_string_free (result, FALSE);
1885
1886 }
1887
1888 gboolean
1889 modest_text_utils_is_forbidden_char (const gchar character,
1890                                      ModestTextUtilsForbiddenCharType type)
1891 {
1892         gint i, len;
1893         const gchar *forbidden_chars = NULL;
1894
1895         /* We need to get the length in the switch because the
1896            compiler needs to know the size at compile time */
1897         switch (type) {
1898         case ACCOUNT_TITLE_FORBIDDEN_CHARS:
1899                 forbidden_chars = account_title_forbidden_chars;
1900                 len = G_N_ELEMENTS (account_title_forbidden_chars);
1901                 break;
1902         case FOLDER_NAME_FORBIDDEN_CHARS:
1903                 forbidden_chars = folder_name_forbidden_chars;
1904                 len = G_N_ELEMENTS (folder_name_forbidden_chars);
1905                 break;
1906         case USER_NAME_FORBIDDEN_NAMES:
1907                 forbidden_chars = user_name_forbidden_chars;
1908                 len = G_N_ELEMENTS (user_name_forbidden_chars);
1909                 break;
1910         default:
1911                 g_return_val_if_reached (TRUE);
1912         }
1913
1914         for (i = 0; i < len ; i++)
1915                 if (forbidden_chars[i] == character)
1916                         return TRUE;
1917
1918         return FALSE; /* it's valid! */
1919 }
1920
1921 gchar *
1922 modest_text_utils_label_get_selection (GtkLabel *label)
1923 {
1924         gint start, end;
1925         gchar *selection;
1926
1927         if (gtk_label_get_selection_bounds (GTK_LABEL (label), &start, &end)) {
1928                 const gchar *start_offset;
1929                 const gchar *end_offset;
1930                 start_offset = gtk_label_get_text (GTK_LABEL (label));
1931                 start_offset = g_utf8_offset_to_pointer (start_offset, start);
1932                 end_offset = gtk_label_get_text (GTK_LABEL (label));
1933                 end_offset = g_utf8_offset_to_pointer (end_offset, end);
1934                 selection = g_strndup (start_offset, end_offset - start_offset);
1935                 return selection;
1936         } else {
1937                 return g_strdup ("");
1938         }
1939 }
1940
1941 static gboolean
1942 _forward_search_image_char (gunichar ch,
1943                             gpointer userdata)
1944 {
1945         return (ch == 0xFFFC);
1946 }
1947
1948 gboolean
1949 modest_text_utils_buffer_selection_is_valid (GtkTextBuffer *buffer)
1950 {
1951         gboolean result;
1952         GtkTextIter start, end;
1953
1954         g_return_val_if_fail (GTK_IS_TEXT_BUFFER (buffer), FALSE);
1955
1956         result = gtk_text_buffer_get_has_selection (GTK_TEXT_BUFFER (buffer));
1957
1958         /* check there are no images in selection */
1959         if (result) {
1960                 gtk_text_buffer_get_selection_bounds (buffer, &start, &end);
1961                 if (gtk_text_iter_get_char (&start)== 0xFFFC)
1962                         result = FALSE;
1963                 else {
1964                         gtk_text_iter_backward_char (&end);
1965                         if (gtk_text_iter_forward_find_char (&start, _forward_search_image_char,
1966                                                              NULL, &end))
1967                                 result = FALSE;
1968                 }
1969
1970         }
1971
1972         return result;
1973 }
1974
1975 static void
1976 remove_quotes (gchar **quotes)
1977 {
1978         if (g_str_has_prefix (*quotes, "\"") && g_str_has_suffix (*quotes, "\"")) {
1979                 gchar *result;
1980                 result = g_strndup ((*quotes)+1, strlen (*quotes) - 2);
1981                 g_free (*quotes);
1982                 *quotes = result;
1983         }
1984 }
1985
1986 static void
1987 remove_extra_spaces (gchar *string)
1988 {
1989         gchar *start;
1990
1991         start = string;
1992         while (start && start[0] != '\0') {
1993                 if ((start[0] == ' ') && (start[1] == ' ')) {
1994                         g_strchug (start+1);
1995                 }
1996                 start++;
1997         }
1998 }
1999
2000 gchar *
2001 modest_text_utils_escape_mnemonics (const gchar *text)
2002 {
2003         const gchar *p;
2004         GString *result = NULL;
2005
2006         if (text == NULL)
2007                 return NULL;
2008
2009         result = g_string_new ("");
2010         for (p = text; *p != '\0'; p++) {
2011                 if (*p == '_')
2012                         result = g_string_append (result, "__");
2013                 else
2014                         result = g_string_append_c (result, *p);
2015         }
2016
2017         return g_string_free (result, FALSE);
2018 }
2019
2020 gchar *
2021 modest_text_utils_simplify_recipients (const gchar *recipients)
2022 {
2023         GSList *addresses, *node;
2024         GString *result;
2025         gboolean is_first = TRUE;
2026
2027         if (recipients == NULL)
2028                 return g_strdup ("");
2029
2030         addresses = modest_text_utils_split_addresses_list (recipients);
2031         result = g_string_new ("");
2032
2033         for (node = addresses; node != NULL; node = g_slist_next (node)) {
2034                 const gchar *address = (const gchar *) node->data;
2035                 gchar *left_limit, *right_limit;
2036
2037                 left_limit = strstr (address, "<");
2038                 right_limit = g_strrstr (address, ">");
2039
2040                 if (is_first)
2041                         is_first = FALSE;
2042                 else
2043                         result = g_string_append (result, ", ");
2044
2045                 if ((left_limit == NULL)||(right_limit == NULL)|| (left_limit > right_limit)) {
2046                         result = g_string_append (result, address);
2047                 } else {
2048                         gchar *name_side;
2049                         gchar *email_side;
2050                         name_side = g_strndup (address, left_limit - address);
2051                         name_side = g_strstrip (name_side);
2052                         remove_quotes (&name_side);
2053                         email_side = get_email_from_address (address);
2054                         if (name_side && email_side && !strcmp (name_side, email_side)) {
2055                                 result = g_string_append (result, email_side);
2056                         } else {
2057                                 result = g_string_append (result, address);
2058                         }
2059                         g_free (name_side);
2060                         g_free (email_side);
2061                 }
2062
2063         }
2064         g_slist_foreach (addresses, (GFunc)g_free, NULL);
2065         g_slist_free (addresses);
2066
2067         return g_string_free (result, FALSE);
2068
2069 }
2070
2071 GSList *
2072 modest_text_utils_remove_duplicate_addresses_list (GSList *address_list)
2073 {
2074         GSList *new_list, *iter;
2075         GHashTable *table;
2076
2077         g_return_val_if_fail (address_list, NULL);
2078
2079         table = g_hash_table_new_full (g_str_hash, g_str_equal, g_free, NULL);
2080
2081         new_list = address_list;
2082         iter = address_list;
2083         while (iter) {
2084                 const gchar* address = (const gchar*)iter->data;
2085
2086                 /* We need only the email to just compare it and not
2087                    the full address which would make "a <a@a.com>"
2088                    different from "a@a.com" */
2089                 const gchar *email = get_email_from_address (address);
2090
2091                 /* ignore the address if already seen */
2092                 if (g_hash_table_lookup (table, email) == 0) {
2093                         g_hash_table_insert (table, (gchar*)email, GINT_TO_POINTER(1));
2094                         iter = g_slist_next (iter);
2095                 } else {
2096                         GSList *tmp = g_slist_next (iter);
2097                         new_list = g_slist_delete_link (new_list, iter);
2098                         iter = tmp;
2099                 }
2100         }
2101
2102         g_hash_table_unref (table);
2103
2104         return new_list;
2105 }
2106
2107 gchar *
2108 modest_text_utils_get_secure_header (const gchar *value,
2109                                      const gchar *header)
2110 {
2111         const gint max_len = 16384;
2112         gchar *new_value = NULL;
2113         gchar *needle = g_strrstr (value, header);
2114
2115         if (needle && value != needle)
2116                 new_value = g_strdup (needle + strlen (header));
2117
2118         if (!new_value)
2119                 new_value = g_strdup (value);
2120
2121         /* Do a max length check to prevent DoS attacks caused by huge
2122            malformed headers */
2123         if (g_utf8_validate (new_value, -1, NULL)) {
2124                 if (g_utf8_strlen (new_value, -1) > max_len) {
2125                         gchar *tmp = g_malloc0 (max_len * 4);
2126                         g_utf8_strncpy (tmp, (const gchar *) new_value, max_len);
2127                         g_free (new_value);
2128                         new_value = tmp;
2129                 }
2130         } else {
2131                 if (strlen (new_value) > max_len) {
2132                         gchar *tmp = g_malloc0 (max_len);
2133                         strncpy (new_value, tmp, max_len);
2134                         g_free (new_value);
2135                         new_value = tmp;
2136                 }
2137         }
2138
2139         return new_value;
2140 }
2141
2142 static gboolean
2143 is_quoted (const char *start, const gchar *end)
2144 {
2145         gchar *c;
2146
2147         c = (gchar *) start;
2148         while (*c == ' ')
2149                 c = g_utf8_next_char (c);
2150
2151         if (*c == '\0' || *c != '\"')
2152                 return FALSE;
2153
2154         c = (gchar *) end;
2155         while (*c == ' ' && c != start)
2156                 c = g_utf8_prev_char (c);
2157
2158         if (c == start || *c != '\"')
2159                 return FALSE;
2160
2161         return TRUE;
2162 }
2163
2164
2165 static void
2166 quote_name_part (GString **str, gchar **cur, gchar **start)
2167 {
2168         gchar *blank;
2169         gint str_len = g_utf8_pointer_to_offset (*start, *cur) -
2170                 g_utf8_pointer_to_offset (*start, *start);
2171
2172         while (**start == ' ') {
2173                 *start = g_utf8_next_char (*start);
2174                 str_len--;
2175         }
2176
2177         blank = g_utf8_strrchr (*start, str_len, g_utf8_get_char (" "));
2178         if (blank && (blank != *start)) {
2179                 if (is_quoted (*start, blank - 1)) {
2180                         *str = g_string_append_len (*str, *start, str_len);
2181                         *str = g_string_append (*str, ";");
2182                         *start = g_utf8_next_char (*cur);
2183                 } else {
2184                         *str = g_string_append_c (*str, '"');
2185                         *str = g_string_append_len (*str, *start,
2186                                                     (g_utf8_pointer_to_offset (*start, blank) -
2187                                                      g_utf8_pointer_to_offset (*start, *start)));
2188                         *str = g_string_append_c (*str, '"');
2189                         *str = g_string_append_len (*str, blank,
2190                                                     (g_utf8_pointer_to_offset (*start, *cur) -
2191                                                      g_utf8_pointer_to_offset (*start, blank)));
2192                         *str = g_string_append (*str, ";");
2193                         *start = g_utf8_next_char (*cur);
2194                 }
2195         } else {
2196                 *str = g_string_append_len (*str, *start, str_len);
2197                 *str = g_string_append (*str, ";");
2198                 *start = g_utf8_next_char (*cur);
2199         }
2200 }
2201
2202 gchar *
2203 modest_text_utils_quote_names (const gchar *recipients)
2204 {
2205         GString *str;
2206         gchar *start, *cur;
2207
2208         str = g_string_new ("");
2209         start = (gchar*) recipients;
2210         cur = (gchar*) recipients;
2211
2212         for (cur = start; *cur != '\0'; cur = g_utf8_next_char (cur)) {
2213                 if (*cur == ',' || *cur == ';') {
2214                         if (!g_utf8_strchr (start, (cur - start + 1), g_utf8_get_char ("@")))
2215                                 continue;
2216                         quote_name_part (&str, &cur, &start);
2217                 }
2218         }
2219
2220         quote_name_part (&str, &cur, &start);
2221
2222         return g_string_free (str, FALSE);
2223 }