Fixes NB#96600, added feed protocol support
[modest] / 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 #define SIGNATURE_MARKER "--"
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         { "(feed:|)(file|rtsp|http|ftp|https|mms|mmsh|webcal|rtsp|rdp|lastfm|sip)://[-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|skype|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, gint offset);
143 static gint     cmp_offsets_reverse     (const url_match_t *match1, const url_match_t *match2);
144 static GSList*  get_url_matches         (GString *txt, gint offset);
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, const gchar *quote_symbol);
149 static void     append_quoted           (GString * buf, const gchar *quote_symbol,
150                                          const int indent, const GString * str, 
151                                          const int cutpoint);
152 static int      get_breakpoint_utf8     (const gchar * s, const gint indent, const gint limit);
153 static int      get_breakpoint_ascii    (const gchar * s, const gint indent, const gint limit);
154 static int      get_breakpoint          (const gchar * s, const gint indent, const gint limit);
155
156 static gchar*   modest_text_utils_quote_plain_text (const gchar *text, 
157                                                     const gchar *cite, 
158                                                     const gchar *signature,
159                                                     GList *attachments, 
160                                                     int limit);
161
162 static gchar*   modest_text_utils_quote_html       (const gchar *text, 
163                                                     const gchar *cite,
164                                                     const gchar *signature,
165                                                     GList *attachments,
166                                                     int limit);
167 static gchar*   get_email_from_address (const gchar *address);
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", 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                         break;
322                 }
323         } while (tmp);
324
325         retval = g_strdup_printf ("%s %s", prefix, tmp);
326         g_free (subject_dup);
327
328         return retval;
329 }
330
331 gchar*
332 modest_text_utils_remove_address (const gchar *address_list, const gchar *address)
333 {
334         gchar *dup, *token, *ptr = NULL, *result;
335         GString *filtered_emails;
336         gchar *email_address;
337
338         g_return_val_if_fail (address_list, NULL);
339         
340         if (!address)
341                 return g_strdup (address_list);
342
343         email_address = get_email_from_address (address);
344         
345         /* search for substring */
346         if (!strstr ((const char *) address_list, (const char *) email_address)) {
347                 g_free (email_address);
348                 return g_strdup (address_list);
349         }
350
351         dup = g_strdup (address_list);
352         filtered_emails = g_string_new (NULL);
353         
354         token = strtok_r (dup, ",", &ptr);
355
356         while (token != NULL) {
357                 /* Add to list if not found */
358                 if (!strstr ((const char *) token, (const char *) email_address)) {
359                         if (filtered_emails->len == 0)
360                                 g_string_append_printf (filtered_emails, "%s", g_strstrip (token));
361                         else
362                                 g_string_append_printf (filtered_emails, ",%s", g_strstrip (token));
363                 }
364                 token = strtok_r (NULL, ",", &ptr);
365         }
366         result = filtered_emails->str;
367
368         /* Clean */
369         g_free (email_address);
370         g_free (dup);
371         g_string_free (filtered_emails, FALSE);
372
373         return result;
374 }
375
376
377 gchar*
378 modest_text_utils_remove_duplicate_addresses (const gchar *address_list)
379 {
380         GSList *addresses, *cursor;
381         GHashTable *table;
382         gchar *new_list = NULL;
383         
384         g_return_val_if_fail (address_list, NULL);
385
386         table = g_hash_table_new_full (g_str_hash, g_str_equal, g_free, NULL);
387         addresses = modest_text_utils_split_addresses_list (address_list);
388
389         cursor = addresses;
390         while (cursor) {
391                 const gchar* address = (const gchar*)cursor->data;
392
393                 /* We need only the email to just compare it and not
394                    the full address which would make "a <a@a.com>"
395                    different from "a@a.com" */
396                 const gchar *email = get_email_from_address (address);
397
398                 /* ignore the address if already seen */
399                 if (g_hash_table_lookup (table, email) == 0) {
400                         gchar *tmp;
401
402                         /* Include the full address and not only the
403                            email in the returned list */
404                         if (!new_list) {
405                                 tmp = g_strdup (address);
406                         } else {
407                                 tmp = g_strjoin (",", new_list, address, NULL);
408                                 g_free (new_list);
409                         }
410                         new_list = tmp;
411                         
412                         g_hash_table_insert (table, (gchar*)email, GINT_TO_POINTER(1));
413                 }
414                 cursor = g_slist_next (cursor);
415         }
416
417         g_hash_table_unref (table);
418         g_slist_foreach (addresses, (GFunc)g_free, NULL);
419         g_slist_free (addresses);
420
421         return new_list;
422 }
423
424
425 static void
426 modest_text_utils_convert_buffer_to_html_start (GString *html, const gchar *data, gssize n)
427 {
428         guint           i;
429         gboolean        space_seen = FALSE;
430         guint           break_dist = 0; /* distance since last break point */
431
432         if (n == -1)
433                 n = strlen (data);
434
435         /* replace with special html chars where needed*/
436         for (i = 0; i != n; ++i)  {
437                 guchar kar = data[i];
438                 
439                 if (space_seen && kar != ' ') {
440                         g_string_append_c (html, ' ');
441                         space_seen = FALSE;
442                 }
443                 
444                 /* we artificially insert a breakpoint (newline)
445                  * after 256, to make sure our lines are not so long
446                  * they will DOS the regexping later
447                  * Also, check that kar is ASCII to make sure that we
448                  * don't break a UTF8 char in two
449                  */
450                 if (++break_dist >= 256 && kar < 127) {
451                         g_string_append_c (html, '\n');
452                         break_dist = 0;
453                 }
454                 
455                 switch (kar) {
456                 case 0:
457                 case MARK_AMP:
458                 case MARK_AMP_URI:      
459                         /* this is a temp place holder for '&'; we can only
460                                 * set the real '&' after hyperlink translation, otherwise
461                                 * we might screw that up */
462                         break; /* ignore embedded \0s and MARK_AMP */   
463                 case '<'  : g_string_append (html, MARK_AMP_STR "lt;");   break;
464                 case '>'  : g_string_append (html, MARK_AMP_STR "gt;");   break;
465                 case '&'  : g_string_append (html, MARK_AMP_URI_STR "amp;");  break; /* special case */
466                 case '"'  : g_string_append (html, MARK_AMP_STR "quot;");  break;
467
468                 /* don't convert &apos; --> wpeditor will try to re-convert it... */    
469                 //case '\'' : g_string_append (html, "&apos;"); break;
470                 case '\n' : g_string_append (html, "<br>\n");break_dist= 0; break;
471                 case '\t' : g_string_append (html, MARK_AMP_STR "nbsp;" MARK_AMP_STR "nbsp;" MARK_AMP_STR "nbsp; ");
472                         break_dist=0; break; /* note the space at the end*/
473                 case ' ':
474                         break_dist = 0;
475                         if (space_seen) { /* second space in a row */
476                                 g_string_append (html, "&nbsp; ");
477                                 space_seen = FALSE;
478                         } else
479                                 space_seen = TRUE;
480                         break;
481                 default:
482                         g_string_append_c (html, kar);
483                 }
484         }
485 }
486
487
488 static void
489 modest_text_utils_convert_buffer_to_html_finish (GString *html)
490 {
491         int i;
492         /* replace all our MARK_AMPs with real ones */
493         for (i = 0; i != html->len; ++i)
494                 if ((html->str)[i] == MARK_AMP || (html->str)[i] == MARK_AMP_URI)
495                         (html->str)[i] = '&';
496 }
497
498
499 gchar*
500 modest_text_utils_convert_to_html (const gchar *data)
501 {
502         GString         *html;      
503         gsize           len;
504
505         g_return_val_if_fail (data, NULL);
506         
507         if (!data)
508                 return NULL;
509
510         len = strlen (data);
511         html = g_string_sized_new (1.5 * len);  /* just a  guess... */
512
513         g_string_append_printf (html,
514                                 "<html><head>"
515                                 "<meta http-equiv=\"content-type\" content=\"text/html; charset=utf8\">"
516                                 "</head>"
517                                 "<body>");
518
519         modest_text_utils_convert_buffer_to_html_start (html, data, -1);
520         
521         g_string_append (html, "</body></html>");
522
523         if (len <= HYPERLINKIFY_MAX_LENGTH)
524                 hyperlinkify_plain_text (html, 0);
525
526         modest_text_utils_convert_buffer_to_html_finish (html);
527         
528         return g_string_free (html, FALSE);
529 }
530
531 gchar *
532 modest_text_utils_convert_to_html_body (const gchar *data, gssize n, gboolean hyperlinkify)
533 {
534         GString         *html;      
535
536         g_return_val_if_fail (data, NULL);
537
538         if (!data)
539                 return NULL;
540
541         if (n == -1) 
542                 n = strlen (data);
543         html = g_string_sized_new (1.5 * n);    /* just a  guess... */
544
545         modest_text_utils_convert_buffer_to_html_start (html, data, n);
546
547         if (hyperlinkify && (n < HYPERLINKIFY_MAX_LENGTH))
548                 hyperlinkify_plain_text (html, 0);
549
550         modest_text_utils_convert_buffer_to_html_finish (html);
551         
552         return g_string_free (html, FALSE);
553 }
554
555 void
556 modest_text_utils_get_addresses_indexes (const gchar *addresses, GSList **start_indexes, GSList **end_indexes)
557 {
558         gchar *current, *start, *last_blank;
559         gint start_offset = 0, current_offset = 0;
560
561         g_return_if_fail (start_indexes != NULL);
562         g_return_if_fail (end_indexes != NULL);
563
564         start = (gchar *) addresses;
565         current = start;
566         last_blank = start;
567
568         while (*current != '\0') {
569                 if ((start == current)&&((*current == ' ')||(*current == ',')||(*current == ';'))) {
570                         start = g_utf8_next_char (start);
571                         start_offset++;
572                         last_blank = current;
573                 } else if ((*current == ',')||(*current == ';')) {
574                         gint *start_index, *end_index;
575                         start_index = g_new0(gint, 1);
576                         end_index = g_new0(gint, 1);
577                         *start_index = start_offset;
578                         *end_index = current_offset;
579                         *start_indexes = g_slist_prepend (*start_indexes, start_index);
580                         *end_indexes = g_slist_prepend (*end_indexes, end_index);
581                         start = g_utf8_next_char (current);
582                         start_offset = current_offset + 1;
583                         last_blank = start;
584                 } else if (*current == '"') {
585                         current = g_utf8_next_char (current);
586                         current_offset ++;
587                         while ((*current != '"')&&(*current != '\0')) {
588                                 current = g_utf8_next_char (current);
589                                 current_offset ++;
590                         }
591                 }
592                                 
593                 current = g_utf8_next_char (current);
594                 current_offset ++;
595         }
596
597         if (start != current) {
598                         gint *start_index, *end_index;
599                         start_index = g_new0(gint, 1);
600                         end_index = g_new0(gint, 1);
601                         *start_index = start_offset;
602                         *end_index = current_offset;
603                         *start_indexes = g_slist_prepend (*start_indexes, start_index);
604                         *end_indexes = g_slist_prepend (*end_indexes, end_index);
605         }
606         
607         *start_indexes = g_slist_reverse (*start_indexes);
608         *end_indexes = g_slist_reverse (*end_indexes);
609
610         return;
611 }
612
613
614 GSList *
615 modest_text_utils_split_addresses_list (const gchar *addresses)
616 {
617         GSList *head;
618         const gchar *my_addrs = addresses;
619         const gchar *end;
620         gchar *addr;
621         gboolean after_at = FALSE;
622
623         g_return_val_if_fail (addresses, NULL);
624         
625         /* skip any space, ',', ';' at the start */
626         while (my_addrs && (my_addrs[0] == ' ' || my_addrs[0] == ',' || my_addrs[0] == ';'))
627                ++my_addrs;
628
629         /* are we at the end of addresses list? */
630         if (!my_addrs[0])
631                 return NULL;
632         
633         /* nope, we are at the start of some address
634          * now, let's find the end of the address */
635         end = my_addrs + 1;
636         while (end[0] && end[0] != ';' && !(after_at && end[0] == ',')) {
637                 if (end[0] == '\"') {
638                         while (end[0] && end[0] != '\"')
639                                 ++end;
640                 }
641                 if (end[0] == '@') {
642                         after_at = TRUE;
643                 }
644                 if ((end[0] && end[0] == '>')&&(end[1] && end[1] == ',')) {
645                         ++end;
646                         break;
647                 }
648                 ++end;
649         }
650
651         /* we got the address; copy it and remove trailing whitespace */
652         addr = g_strndup (my_addrs, end - my_addrs);
653         g_strchomp (addr);
654
655         head = g_slist_append (NULL, addr);
656         head->next = modest_text_utils_split_addresses_list (end); /* recurse */
657
658         return head;
659 }
660
661
662 void
663 modest_text_utils_address_range_at_position (const gchar *recipients_list,
664                                              guint position,
665                                              guint *start,
666                                              guint *end)
667 {
668         gchar *current = NULL;
669         gint range_start = 0;
670         gint range_end = 0;
671         gint index;
672         gboolean is_quoted = FALSE;
673
674         g_return_if_fail (recipients_list);
675         g_return_if_fail (position < g_utf8_strlen(recipients_list, -1));
676                 
677         index = 0;
678         for (current = (gchar *) recipients_list; *current != '\0';
679              current = g_utf8_find_next_char (current, NULL)) {
680                 gunichar c = g_utf8_get_char (current);
681
682                 if ((c == ',') && (!is_quoted)) {
683                         if (index < position) {
684                                 range_start = index + 1;
685                         } else {
686                                 break;
687                         }
688                 } else if (c == '\"') {
689                         is_quoted = !is_quoted;
690                 } else if ((c == ' ') &&(range_start == index)) {
691                         range_start ++;
692                 }
693                 index ++;
694                 range_end = index;
695         }
696
697         if (start)
698                 *start = range_start;
699         if (end)
700                 *end = range_end;
701 }
702
703 gchar *
704 modest_text_utils_address_with_standard_length (const gchar *recipients_list)
705 {
706         gchar ** splitted;
707         gchar ** current;
708         GString *buffer = g_string_new ("");
709
710         splitted = g_strsplit (recipients_list, "\n", 0);
711         current = splitted;
712         while (*current) {
713                 gchar *line;
714                 if (current != splitted)
715                         buffer = g_string_append_c (buffer, '\n');
716                 line = g_strndup (*splitted, 1000);
717                 buffer = g_string_append (buffer, line);
718                 g_free (line);
719                 current++;
720         }
721
722         g_strfreev (splitted);
723
724         return g_string_free (buffer, FALSE);
725 }
726
727
728 /* ******************************************************************* */
729 /* ************************* UTILIY FUNCTIONS ************************ */
730 /* ******************************************************************* */
731
732 static GString *
733 get_next_line (const gchar * b, const gsize blen, const gchar * iter)
734 {
735         GString *gs;
736         const gchar *i0;
737         
738         if (iter > b + blen)
739                 return g_string_new("");
740         
741         i0 = iter;
742         while (iter[0]) {
743                 if (iter[0] == '\n')
744                         break;
745                 iter++;
746         }
747         gs = g_string_new_len (i0, iter - i0);
748         return gs;
749 }
750 static int
751 get_indent_level (const char *l)
752 {
753         int indent = 0;
754
755         while (l[0]) {
756                 if (l[0] == '>') {
757                         indent++;
758                         if (l[1] == ' ') {
759                                 l++;
760                         }
761                 } else {
762                         break;
763                 }
764                 l++;
765
766         }
767
768         /*      if we hit the signature marker "-- ", we return -(indent + 1). This
769          *      stops reformatting.
770          */
771         if (strcmp (l, "-- ") == 0) {
772                 return -1 - indent;
773         } else {
774                 return indent;
775         }
776 }
777
778 static void
779 unquote_line (GString * l, const gchar *quote_symbol)
780 {
781         gchar *p;
782         gint quote_len;
783
784         p = l->str;
785         quote_len = strlen (quote_symbol);
786         while (p[0]) {
787                 if (g_str_has_prefix (p, quote_symbol)) {
788                         if (p[quote_len] == ' ') {
789                                 p += quote_len;
790                         }
791                 } else {
792                         break;
793                 }
794                 p++;
795         }
796         g_string_erase (l, 0, p - l->str);
797 }
798
799 static void
800 append_quoted (GString * buf, const gchar *quote_symbol,
801                int indent, const GString * str,
802                const int cutpoint)
803 {
804         int i;
805         gchar *quote_concat;
806
807         indent = indent < 0 ? abs (indent) - 1 : indent;
808         quote_concat = g_strconcat (quote_symbol, " ", NULL);
809         for (i = 0; i <= indent; i++) {
810                 g_string_append (buf, quote_concat);
811         }
812         g_free (quote_concat);
813         if (cutpoint > 0) {
814                 g_string_append_len (buf, str->str, cutpoint);
815         } else {
816                 g_string_append (buf, str->str);
817         }
818         g_string_append (buf, "\n");
819 }
820
821 static int
822 get_breakpoint_utf8 (const gchar * s, gint indent, const gint limit)
823 {
824         gint index = 0;
825         const gchar *pos, *last;
826         gunichar *uni;
827
828         indent = indent < 0 ? abs (indent) - 1 : indent;
829
830         last = NULL;
831         pos = s;
832         uni = g_utf8_to_ucs4_fast (s, -1, NULL);
833         while (pos[0]) {
834                 if ((index + 2 * indent > limit) && last) {
835                         g_free (uni);
836                         return last - s;
837                 }
838                 if (g_unichar_isspace (uni[index])) {
839                         last = pos;
840                 }
841                 pos = g_utf8_next_char (pos);
842                 index++;
843         }
844         g_free (uni);
845         return strlen (s);
846 }
847
848 static int
849 get_breakpoint_ascii (const gchar * s, const gint indent, const gint limit)
850 {
851         gint i, last;
852
853         last = strlen (s);
854         if (last + 2 * indent < limit)
855                 return last;
856
857         for (i = strlen (s); i > 0; i--) {
858                 if (s[i] == ' ') {
859                         if (i + 2 * indent <= limit) {
860                                 return i;
861                         } else {
862                                 last = i;
863                         }
864                 }
865         }
866         return last;
867 }
868
869 static int
870 get_breakpoint (const gchar * s, const gint indent, const gint limit)
871 {
872
873         if (g_utf8_validate (s, -1, NULL)) {
874                 return get_breakpoint_utf8 (s, indent, limit);
875         } else {                /* assume ASCII */
876                 //g_warning("invalid UTF-8 in msg");
877                 return get_breakpoint_ascii (s, indent, limit);
878         }
879 }
880
881 static gchar *
882 cite (const time_t sent_date, const gchar *from)
883 {
884         return g_strdup (_("mcen_ia_editor_original_message"));
885 }
886
887 static gchar *
888 quoted_attachments (GList *attachments)
889 {
890         GList *node = NULL;
891         GString *result = g_string_new ("");
892         for (node = attachments; node != NULL; node = g_list_next (node)) {
893                 gchar *filename = (gchar *) node->data;
894                 g_string_append_printf ( result, "%s %s\n", _("mcen_ia_editor_attach_filename"), filename);
895         }
896
897         return g_string_free (result, FALSE);
898
899 }
900
901 static GString *
902 modest_text_utils_quote_body (GString *output, const gchar *text,
903                               const gchar *quote_symbol,
904                               int limit)
905 {
906
907         const gchar *iter;
908         gsize len;
909         gint indent, breakpoint, rem_indent = 0;
910         GString *l, *remaining;
911
912         iter = text;
913         len = strlen(text);
914         remaining = g_string_new ("");
915         do {
916                 l = get_next_line (text, len, iter);
917                 iter = iter + l->len + 1;
918                 indent = get_indent_level (l->str);
919                 unquote_line (l, quote_symbol);
920
921                 if (remaining->len) {
922                         if (l->len && indent == rem_indent) {
923                                 g_string_prepend (l, " ");
924                                 g_string_prepend (l, remaining->str);
925                         } else {
926                                 do {
927                                         breakpoint =
928                                                 get_breakpoint (remaining->str,
929                                                                 rem_indent,
930                                                                 limit);
931                                         append_quoted (output, quote_symbol, rem_indent,
932                                                        remaining, breakpoint);
933                                         g_string_erase (remaining, 0,
934                                                         breakpoint);
935                                         if (remaining->str[0] == ' ') {
936                                                 g_string_erase (remaining, 0,
937                                                                 1);
938                                         }
939                                 } while (remaining->len);
940                         }
941                 }
942                 g_string_free (remaining, TRUE);
943                 breakpoint = get_breakpoint (l->str, indent, limit);
944                 remaining = g_string_new (l->str + breakpoint);
945                 if (remaining->str[0] == ' ') {
946                         g_string_erase (remaining, 0, 1);
947                 }
948                 rem_indent = indent;
949                 append_quoted (output, quote_symbol, indent, l, breakpoint);
950                 g_string_free (l, TRUE);
951         } while ((iter < text + len) || (remaining->str[0]));
952
953         return output;
954 }
955
956 static gchar *
957 modest_text_utils_quote_plain_text (const gchar *text, 
958                                     const gchar *cite, 
959                                     const gchar *signature,
960                                     GList *attachments,
961                                     int limit)
962 {
963         GString *q;
964         gchar *attachments_string = NULL;
965
966         q = g_string_new ("");
967
968         if (signature != NULL) {
969                 q = g_string_append (q, "\n--\n");
970                 q = g_string_append (q, signature);
971         }
972
973         q = g_string_append (q, "\n");
974         q = g_string_append (q, cite);
975         q = g_string_append_c (q, '\n');
976
977         q = modest_text_utils_quote_body (q, text, ">", limit);
978
979         attachments_string = quoted_attachments (attachments);
980         q = g_string_append (q, attachments_string);
981         g_free (attachments_string);
982
983         return g_string_free (q, FALSE);
984 }
985
986 static void
987 quote_html_add_to_gstring (GString *string,
988                            const gchar *text)
989 {
990         if (text && strcmp (text, "")) {
991                 gchar *html_text = modest_text_utils_convert_to_html_body (text, -1, TRUE);
992                 g_string_append_printf (string, "%s<br/>", html_text);
993                 g_free (html_text);
994         }
995 }
996
997 static gchar*
998 modest_text_utils_quote_html (const gchar *text, 
999                               const gchar *cite, 
1000                               const gchar *signature,
1001                               GList *attachments,
1002                               int limit)
1003 {
1004         GString *result_string;
1005
1006         result_string = 
1007                 g_string_new ( \
1008                               "<!DOCTYPE html PUBLIC \"-//W3C//DTD HTML 4.01 Transitional//EN\">\n" \
1009                               "<html>\n"                                \
1010                               "<body>\n<br/>\n");
1011
1012         if (text || cite || signature) {
1013                 GString *quoted_text;
1014                 g_string_append (result_string, "<pre>\n");
1015                 if (signature) {
1016                         quote_html_add_to_gstring (result_string, SIGNATURE_MARKER);
1017                         quote_html_add_to_gstring (result_string, signature);
1018                 }
1019                 quote_html_add_to_gstring (result_string, cite);
1020                 quoted_text = g_string_new ("");
1021                 quoted_text = modest_text_utils_quote_body (quoted_text, (text) ? text : "", ">", limit);
1022                 quote_html_add_to_gstring (result_string, quoted_text->str);
1023                 g_string_free (quoted_text, TRUE);
1024                 if (attachments) {
1025                         gchar *attachments_string = quoted_attachments (attachments);
1026                         quote_html_add_to_gstring (result_string, attachments_string);
1027                         g_free (attachments_string);
1028                 }
1029                 g_string_append (result_string, "</pre>");
1030         }
1031         g_string_append (result_string, "</body>");
1032         g_string_append (result_string, "</html>");
1033
1034         return g_string_free (result_string, FALSE);
1035 }
1036
1037 static gint 
1038 cmp_offsets_reverse (const url_match_t *match1, const url_match_t *match2)
1039 {
1040         return match2->offset - match1->offset;
1041 }
1042
1043 static gint url_matches_block = 0;
1044 static url_match_pattern_t patterns[] = MAIL_VIEWER_URL_MATCH_PATTERNS;
1045
1046
1047 static gboolean
1048 compile_patterns ()
1049 {
1050         guint i;
1051         const size_t pattern_num = sizeof(patterns)/sizeof(url_match_pattern_t);
1052         for (i = 0; i != pattern_num; ++i) {
1053                 patterns[i].preg = g_slice_new0 (regex_t);
1054                 
1055                 /* this should not happen */
1056                 if (regcomp (patterns[i].preg, patterns[i].regex,
1057                              REG_ICASE|REG_EXTENDED|REG_NEWLINE) != 0) {
1058                         g_warning ("%s: error in regexp:\n%s\n", __FUNCTION__, patterns[i].regex);
1059                         return FALSE;
1060                 }
1061         }
1062         return TRUE;
1063 }
1064
1065 static void 
1066 free_patterns ()
1067 {
1068         guint i;
1069         const size_t pattern_num = sizeof(patterns)/sizeof(url_match_pattern_t);
1070         for (i = 0; i != pattern_num; ++i) {
1071                 regfree (patterns[i].preg);
1072                 g_slice_free  (regex_t, patterns[i].preg);
1073         } /* don't free patterns itself -- it's static */
1074 }
1075
1076 void
1077 modest_text_utils_hyperlinkify_begin (void)
1078 {
1079         if (url_matches_block == 0)
1080                 compile_patterns ();
1081         url_matches_block ++;
1082 }
1083
1084 void
1085 modest_text_utils_hyperlinkify_end (void)
1086 {
1087         url_matches_block--;
1088         if (url_matches_block <= 0)
1089                 free_patterns ();
1090 }
1091
1092
1093 static GSList*
1094 get_url_matches (GString *txt, gint offset)
1095 {
1096         regmatch_t rm;
1097         guint rv, i, tmp_offset = 0;
1098         GSList *match_list = NULL;
1099
1100         const size_t pattern_num = sizeof(patterns)/sizeof(url_match_pattern_t);
1101
1102         /* initalize the regexps */
1103         modest_text_utils_hyperlinkify_begin ();
1104
1105         /* find all the matches */
1106         for (i = 0; i != pattern_num; ++i) {
1107                 tmp_offset     = offset;        
1108                 while (1) {
1109                         url_match_t *match;
1110                         gboolean is_submatch;
1111                         GSList *cursor;
1112                         
1113                         if ((rv = regexec (patterns[i].preg, txt->str + tmp_offset, 1, &rm, 0)) != 0) {
1114                                 g_return_val_if_fail (rv == REG_NOMATCH, NULL); /* this should not happen */
1115                                 break; /* try next regexp */ 
1116                         }
1117                         if (rm.rm_so == -1)
1118                                 break;
1119                         
1120                         is_submatch = FALSE;
1121                         /* check  old matches to see if this has already been matched */
1122                         cursor = match_list;
1123                         while (cursor && !is_submatch) {
1124                                 const url_match_t *old_match =
1125                                         (const url_match_t *) cursor->data;
1126                                 guint new_offset = tmp_offset + rm.rm_so;
1127                                 is_submatch = (new_offset >  old_match->offset &&
1128                                                new_offset <  old_match->offset + old_match->len);
1129                                 cursor = g_slist_next (cursor);
1130                         }
1131
1132                         if (!is_submatch) {
1133                                 /* make a list of our matches (<offset, len, prefix> tupels)*/
1134                                 match = g_slice_new (url_match_t);
1135                                 match->offset = tmp_offset + rm.rm_so;
1136                                 match->len    = rm.rm_eo - rm.rm_so;
1137                                 match->prefix = patterns[i].prefix;
1138                                 match_list = g_slist_prepend (match_list, match);
1139                         }               
1140                         tmp_offset += rm.rm_eo;
1141                 }
1142         }
1143
1144         modest_text_utils_hyperlinkify_end ();
1145         
1146         /* now sort the list, so the matches are in reverse order of occurence.
1147          * that way, we can do the replacements starting from the end, so we don't need
1148          * to recalculate the offsets
1149          */
1150         match_list = g_slist_sort (match_list,
1151                                    (GCompareFunc)cmp_offsets_reverse); 
1152         return match_list;      
1153 }
1154
1155
1156
1157 /* replace all occurences of needle in haystack with repl*/
1158 static gchar*
1159 replace_string (const gchar *haystack, const gchar *needle, gchar repl)
1160 {
1161         gchar *str, *cursor;
1162
1163         if (!haystack || !needle || strlen(needle) == 0)
1164                 return haystack ? g_strdup(haystack) : NULL;
1165         
1166         str = g_strdup (haystack);
1167
1168         for (cursor = str; cursor && *cursor; ++cursor) {
1169                 if (g_str_has_prefix (cursor, needle)) {
1170                         cursor[0] = repl;
1171                         memmove (cursor + 1,
1172                                  cursor + strlen (needle),
1173                                  strlen (cursor + strlen (needle)) + 1);
1174                 }
1175         }
1176         
1177         return str;
1178 }
1179
1180 static void
1181 hyperlinkify_plain_text (GString *txt, gint offset)
1182 {
1183         GSList *cursor;
1184         GSList *match_list = get_url_matches (txt, offset);
1185
1186         /* we will work backwards, so the offsets stay valid */
1187         for (cursor = match_list; cursor; cursor = cursor->next) {
1188
1189                 url_match_t *match = (url_match_t*) cursor->data;
1190                 gchar *url  = g_strndup (txt->str + match->offset, match->len);
1191                 gchar *repl = NULL; /* replacement  */
1192
1193                 /* the string still contains $(MARK_AMP_URI_STR)"amp;" for each
1194                  * '&' in the original, because of the text->html conversion.
1195                  * in the href-URL (and only there), we must convert that back to
1196                  * '&'
1197                  */
1198                 gchar *href_url = replace_string (url, MARK_AMP_URI_STR "amp;", '&');
1199                 
1200                 /* the prefix is NULL: use the one that is already there */
1201                 repl = g_strdup_printf ("<a href=\"%s%s\">%s</a>",
1202                                         match->prefix ? match->prefix : EMPTY_STRING, 
1203                                         href_url, url);
1204
1205                 /* replace the old thing with our hyperlink
1206                  * replacement thing */
1207                 g_string_erase  (txt, match->offset, match->len);
1208                 g_string_insert (txt, match->offset, repl);
1209                 
1210                 g_free (url);
1211                 g_free (repl);
1212                 g_free (href_url);
1213
1214                 g_slice_free (url_match_t, match);      
1215         }
1216         
1217         g_slist_free (match_list);
1218 }
1219
1220 void
1221 modest_text_utils_hyperlinkify (GString *string_buffer)
1222 {
1223         gchar *after_body;
1224         gint offset = 0;
1225
1226         after_body = strstr (string_buffer->str, "<body>");
1227         if (after_body != NULL)
1228                 offset = after_body - string_buffer->str;
1229         hyperlinkify_plain_text (string_buffer, offset);
1230 }
1231
1232
1233 /* for optimization reasons, we change the string in-place */
1234 void
1235 modest_text_utils_get_display_address (gchar *address)
1236 {
1237         int i;
1238
1239         g_return_if_fail (address);
1240         
1241         if (!address)
1242                 return;
1243         
1244         /* should not be needed, and otherwise, we probably won't screw up the address
1245          * more than it already is :) 
1246          * g_return_val_if_fail (g_utf8_validate (address, -1, NULL), NULL);
1247          * */
1248         
1249         /* remove leading whitespace */
1250         if (address[0] == ' ')
1251                 g_strchug (address);
1252                 
1253         for (i = 0; address[i]; ++i) {
1254                 if (address[i] == '<') {
1255                         if (G_UNLIKELY(i == 0)) {
1256                                 break; /* there's nothing else, leave it */
1257                         }else {
1258                                 address[i] = '\0'; /* terminate the string here */
1259                                 break;
1260                         }
1261                 }
1262         }
1263
1264         g_strchomp (address);
1265 }
1266
1267
1268
1269
1270
1271 gchar *
1272 modest_text_utils_get_email_address (const gchar *full_address)
1273 {
1274         const gchar *left, *right;
1275
1276         g_return_val_if_fail (full_address, NULL);
1277         
1278         if (!full_address)
1279                 return NULL;
1280         
1281         g_return_val_if_fail (g_utf8_validate (full_address, -1, NULL), NULL);
1282         
1283         left = g_strrstr_len (full_address, strlen(full_address), "<");
1284         if (left == NULL)
1285                 return g_strdup (full_address);
1286
1287         right = g_strstr_len (left, strlen(left), ">");
1288         if (right == NULL)
1289                 return g_strdup (full_address);
1290
1291         return g_strndup (left + 1, right - left - 1);
1292 }
1293
1294 gint 
1295 modest_text_utils_get_subject_prefix_len (const gchar *sub)
1296 {
1297         gint prefix_len = 0;    
1298
1299         g_return_val_if_fail (sub, 0);
1300
1301         if (!sub)
1302                 return 0;
1303         
1304         /* optimization: "Re", "RE", "re","Fwd", "FWD", "fwd","FW","Fw", "fw" */
1305         if (sub[0] != 'R' && sub[0] != 'F' && sub[0] != 'r' && sub[0] != 'f')
1306                 return 0;
1307         else if (sub[0] && sub[1] != 'e' && sub[1] != 'E' && sub[1] != 'w' && sub[1] != 'W')
1308                 return 0;
1309
1310         prefix_len = 2;
1311         if (sub[2] == 'd')
1312                 ++prefix_len;
1313
1314         /* skip over a [...] block */
1315         if (sub[prefix_len] == '[') {
1316                 int c = prefix_len + 1;
1317                 while (sub[c] && sub[c] != ']')
1318                         ++c;
1319                 if (!sub[c])
1320                         return 0; /* no end to the ']' found */
1321                 else
1322                         prefix_len = c + 1;
1323         }
1324
1325         /* did we find the ':' ? */
1326         if (sub[prefix_len] == ':') {
1327                 ++prefix_len;
1328                 if (sub[prefix_len] == ' ')
1329                         ++prefix_len;
1330                 prefix_len += modest_text_utils_get_subject_prefix_len (sub + prefix_len);
1331 /*              g_warning ("['%s','%s']", sub, (char*) sub + prefix_len); */
1332                 return prefix_len;
1333         } else
1334                 return 0;
1335 }
1336
1337
1338 gint
1339 modest_text_utils_utf8_strcmp (const gchar* s1, const gchar *s2, gboolean insensitive)
1340 {
1341
1342 /* work even when s1 and/or s2 == NULL */
1343         if (G_UNLIKELY(s1 == s2))
1344                 return 0;
1345         if (G_UNLIKELY(!s1))
1346                 return -1;
1347         if (G_UNLIKELY(!s2))
1348                 return 1;
1349         
1350         /* if it's not case sensitive */
1351         if (!insensitive) {
1352
1353                 /* optimization: shortcut if first char is ascii */ 
1354                 if (((s1[0] & 0x80)== 0) && ((s2[0] & 0x80) == 0) &&
1355                     (s1[0] != s2[0])) 
1356                         return s1[0] - s2[0];
1357                 
1358                 return g_utf8_collate (s1, s2);
1359
1360         } else {
1361                 gint result;
1362                 gchar *n1, *n2;
1363
1364                 /* optimization: shortcut if first char is ascii */ 
1365                 if (((s1[0] & 0x80) == 0) && ((s2[0] & 0x80) == 0) &&
1366                     (tolower(s1[0]) != tolower (s2[0]))) 
1367                         return tolower(s1[0]) - tolower(s2[0]);
1368                 
1369                 n1 = g_utf8_strdown (s1, -1);
1370                 n2 = g_utf8_strdown (s2, -1);
1371                 
1372                 result = g_utf8_collate (n1, n2);
1373                 
1374                 g_free (n1);
1375                 g_free (n2);
1376         
1377                 return result;
1378         }
1379 }
1380
1381
1382 const gchar*
1383 modest_text_utils_get_display_date (time_t date)
1384 {
1385 #define DATE_BUF_SIZE 64 
1386         static gchar date_buf[DATE_BUF_SIZE];
1387         
1388         /* calculate the # of days since epoch for 
1389          * for today and for the date provided 
1390          * based on idea from pvanhoof */
1391         int day      = time(NULL) / (24 * 60 * 60);
1392         int date_day = date       / (24 * 60 * 60);
1393
1394         /* if it's today, show the time, if it's not today, show the date instead */
1395
1396         /* TODO: take into account the system config for 24/12h */
1397         if (day == date_day) /* is the date today? */
1398                 modest_text_utils_strftime (date_buf, DATE_BUF_SIZE, _HL("wdgt_va_24h_time"), date);
1399         else 
1400                 modest_text_utils_strftime (date_buf, DATE_BUF_SIZE, _HL("wdgt_va_date"), date); 
1401
1402         return date_buf; /* this is a static buffer, don't free! */
1403 }
1404
1405
1406
1407 gboolean
1408 modest_text_utils_validate_folder_name (const gchar *folder_name)
1409 {
1410         /* based on http://msdn2.microsoft.com/en-us/library/aa365247.aspx,
1411          * with some extras */
1412         
1413         guint len;
1414         gint i;
1415         const gchar **cursor = NULL;
1416         const gchar *forbidden_names[] = { /* windows does not like these */
1417                 "CON", "PRN", "AUX", "NUL", ".", "..", "cur", "tmp", "new", 
1418                 NULL /* cur, tmp, new are reserved for Maildir */
1419         };
1420         
1421         /* cannot be NULL */
1422         if (!folder_name) 
1423                 return FALSE;
1424
1425         /* cannot be empty */
1426         len = strlen(folder_name);
1427         if (len == 0)
1428                 return FALSE;
1429         
1430         /* cannot start with a dot, vfat does not seem to like that */
1431         if (folder_name[0] == '.')
1432                 return FALSE;
1433
1434         /* cannot start or end with a space */
1435         if (g_ascii_isspace(folder_name[0]) || g_ascii_isspace(folder_name[len - 1]))
1436                 return FALSE; 
1437
1438         /* cannot contain a forbidden char */   
1439         for (i = 0; i < len; i++)
1440                 if (modest_text_utils_is_forbidden_char (folder_name[i], FOLDER_NAME_FORBIDDEN_CHARS))
1441                         return FALSE;
1442
1443         /* Cannot contain Windows port numbers. I'd like to use GRegex
1444            but it's still not available in Maemo. sergio */
1445         if (!g_ascii_strncasecmp (folder_name, "LPT", 3) ||
1446             !g_ascii_strncasecmp (folder_name, "COM", 3)) {
1447                 glong val;
1448                 gchar *endptr;
1449
1450                 /* We skip the first 3 characters for the
1451                    comparison */
1452                 val = strtol(folder_name+3, &endptr, 10);
1453
1454                 /* If the conversion to long succeeded then the string
1455                    is not valid for us */
1456                 if (*endptr == '\0')
1457                         return FALSE;
1458                 else
1459                         return TRUE;
1460         }
1461         
1462         /* cannot contain a forbidden word */
1463         if (len <= 4) {
1464                 for (cursor = forbidden_names; cursor && *cursor; ++cursor) {
1465                         if (g_ascii_strcasecmp (folder_name, *cursor) == 0)
1466                                 return FALSE;
1467                 }
1468         }
1469
1470         return TRUE; /* it's valid! */
1471 }
1472
1473
1474
1475 gboolean
1476 modest_text_utils_validate_domain_name (const gchar *domain)
1477 {
1478         gboolean valid = FALSE;
1479         regex_t rx;
1480         const gchar* domain_regex = "^([a-z0-9-]*[a-z0-9]\\.)+[a-z0-9-]*[a-z0-9]$";
1481
1482         g_return_val_if_fail (domain, FALSE);
1483         
1484         if (!domain)
1485                 return FALSE;
1486         
1487         memset (&rx, 0, sizeof(regex_t)); /* coverity wants this... */
1488                 
1489         /* domain name: all alphanum or '-' or '.',
1490          * but beginning/ending in alphanum */  
1491         if (regcomp (&rx, domain_regex, REG_ICASE|REG_EXTENDED|REG_NOSUB)) {
1492                 g_warning ("BUG: error in regexp");
1493                 return FALSE;
1494         }
1495         
1496         valid = (regexec (&rx, domain, 1, NULL, 0) == 0);
1497         regfree (&rx);
1498                 
1499         return valid;
1500 }
1501
1502
1503
1504 gboolean
1505 modest_text_utils_validate_email_address (const gchar *email_address,
1506                                           const gchar **invalid_char_position)
1507 {
1508         int count = 0;
1509         const gchar *c = NULL, *domain = NULL;
1510         static gchar *rfc822_specials = "()<>@,;:\\\"[]&";
1511         
1512         if (invalid_char_position)
1513                 *invalid_char_position = NULL;
1514         
1515         g_return_val_if_fail (email_address, FALSE);
1516         
1517         /* check that the email adress contains exactly one @ */
1518         if (!strstr(email_address, "@") || 
1519                         (strstr(email_address, "@") != g_strrstr(email_address, "@"))) 
1520                 return FALSE;
1521         
1522         /* first we validate the name portion (name@domain) */
1523         for (c = email_address;  *c;  c++) {
1524                 if (*c == '\"' && 
1525                     (c == email_address || 
1526                      *(c - 1) == '.' || 
1527                      *(c - 1) == '\"')) {
1528                         while (*++c) {
1529                                 if (*c == '\"') 
1530                                         break;
1531                                 if (*c == '\\' && (*++c == ' ')) 
1532                                         continue;
1533                                 if (*c <= ' ' || *c >= 127) 
1534                                         return FALSE;
1535                         }
1536                         if (!*c++) 
1537                                 return FALSE;
1538                         if (*c == '@') 
1539                                 break;
1540                         if (*c != '.') 
1541                                 return FALSE;
1542                         continue;
1543                 }
1544                 if (*c == '@') 
1545                         break;
1546                 if (*c <= ' ' || *c >= 127) 
1547                         return FALSE;
1548                 if (strchr(rfc822_specials, *c)) {
1549                         if (invalid_char_position)
1550                                 *invalid_char_position = c;
1551                         return FALSE;
1552                 }
1553         }
1554         if (c == email_address || *(c - 1) == '.') 
1555                 return FALSE;
1556
1557         /* next we validate the domain portion (name@domain) */
1558         if (!*(domain = ++c)) 
1559                 return FALSE;
1560         do {
1561                 if (*c == '.') {
1562                         if (c == domain || *(c - 1) == '.' || *(c + 1) == '\0') 
1563                                 return FALSE;
1564                         count++;
1565                 }
1566                 if (*c <= ' ' || *c >= 127) 
1567                         return FALSE;
1568                 if (strchr(rfc822_specials, *c)) {
1569                         if (invalid_char_position)
1570                                 *invalid_char_position = c;
1571                         return FALSE;
1572                 }
1573         } while (*++c);
1574
1575         return (count >= 1) ? TRUE : FALSE;
1576 }
1577
1578 gboolean 
1579 modest_text_utils_validate_recipient (const gchar *recipient, const gchar **invalid_char_position)
1580 {
1581         gchar *stripped, *current;
1582         gchar *right_part;
1583         gboolean has_error = FALSE;
1584
1585         if (invalid_char_position)
1586                 *invalid_char_position = NULL;
1587         
1588         g_return_val_if_fail (recipient, FALSE);
1589         
1590         if (modest_text_utils_validate_email_address (recipient, invalid_char_position))
1591                 return TRUE;
1592
1593         stripped = g_strdup (recipient);
1594         stripped = g_strstrip (stripped);
1595         current = stripped;
1596
1597         if (*current == '\0') {
1598                 g_free (stripped);
1599                 return FALSE;
1600         }
1601
1602         /* quoted string */
1603         if (*current == '\"') {
1604                 current = g_utf8_next_char (current);
1605                 has_error = TRUE;
1606                 for (; *current != '\0'; current = g_utf8_next_char (current)) {
1607                         if (*current == '\\') {
1608                                 /* TODO: This causes a warning, which breaks the build, 
1609                                  * because a gchar cannot be < 0.
1610                                  * murrayc. 
1611                                 if (current[1] <0) {
1612                                         has_error = TRUE;
1613                                         break;
1614                                 }
1615                                 */
1616                         } else if (*current == '\"') {
1617                                 has_error = FALSE;
1618                                 current = g_utf8_next_char (current);
1619                                 break;
1620                         }
1621                 }
1622         } else {
1623                 has_error = TRUE;
1624                 for (current = stripped ; *current != '\0'; current = g_utf8_next_char (current)) {
1625                         if (*current == '<') {
1626                                 has_error = FALSE;
1627                                 break;
1628                         }
1629                 }
1630         }
1631                 
1632         if (has_error) {
1633                 g_free (stripped);
1634                 return FALSE;
1635         }
1636
1637         right_part = g_strdup (current);
1638         g_free (stripped);
1639         right_part = g_strstrip (right_part);
1640
1641         if (g_str_has_prefix (right_part, "<") &&
1642             g_str_has_suffix (right_part, ">")) {
1643                 gchar *address;
1644                 gboolean valid;
1645
1646                 address = g_strndup (right_part+1, strlen (right_part) - 2);
1647                 g_free (right_part);
1648                 valid = modest_text_utils_validate_email_address (address, invalid_char_position);
1649                 g_free (address);
1650                 return valid;
1651         } else {
1652                 g_free (right_part);
1653                 return FALSE;
1654         }
1655 }
1656
1657
1658 gchar *
1659 modest_text_utils_get_display_size (guint64 size)
1660 {
1661         const guint KB=1024;
1662         const guint MB=1024 * KB;
1663         const guint GB=1024 * MB;
1664
1665         if (size == 0)
1666                 return g_strdup_printf (_FM("sfil_li_size_kb"), (int) 0);
1667         if (0 <= size && size < KB)
1668                 return g_strdup_printf (_FM("sfil_li_size_1kb_99kb"), (int) 1);
1669         else if (KB <= size && size < 100 * KB)
1670                 return g_strdup_printf (_FM("sfil_li_size_1kb_99kb"), (int) size / KB);
1671         else if (100*KB <= size && size < MB)
1672                 return g_strdup_printf (_FM("sfil_li_size_100kb_1mb"), (float) size / MB);
1673         else if (MB <= size && size < 10*MB)
1674                 return g_strdup_printf (_FM("sfil_li_size_1mb_10mb"), (float) size / MB);
1675         else if (10*MB <= size && size < GB)
1676                 return g_strdup_printf (_FM("sfil_li_size_10mb_1gb"), (int) size / MB);
1677         else
1678                 return g_strdup_printf (_FM("sfil_li_size_1gb_or_greater"), (float) size / GB);
1679 }
1680
1681 static gchar *
1682 get_email_from_address (const gchar * address)
1683 {
1684         gchar *left_limit, *right_limit;
1685
1686         left_limit = strstr (address, "<");
1687         right_limit = g_strrstr (address, ">");
1688
1689         if ((left_limit == NULL)||(right_limit == NULL)|| (left_limit > right_limit))
1690                 return g_strdup (address);
1691         else
1692                 return g_strndup (left_limit + 1, (right_limit - left_limit) - 1);
1693 }
1694
1695 gchar *
1696 modest_text_utils_get_color_string (GdkColor *color)
1697 {
1698         g_return_val_if_fail (color, NULL);
1699
1700         return g_strdup_printf ("#%x%x%x%x%x%x%x%x%x%x%x%x",
1701                                 (color->red >> 12)   & 0xf, (color->red >> 8)   & 0xf,
1702                                 (color->red >>  4)   & 0xf, (color->red)        & 0xf,
1703                                 (color->green >> 12) & 0xf, (color->green >> 8) & 0xf,
1704                                 (color->green >>  4) & 0xf, (color->green)      & 0xf,
1705                                 (color->blue >> 12)  & 0xf, (color->blue >> 8)  & 0xf,
1706                                 (color->blue >>  4)  & 0xf, (color->blue)       & 0xf);
1707 }
1708
1709 gchar *
1710 modest_text_utils_text_buffer_get_text (GtkTextBuffer *buffer)
1711 {
1712         GtkTextIter start, end;
1713         gchar *slice, *current;
1714         GString *result = g_string_new ("");
1715
1716         g_return_val_if_fail (buffer && GTK_IS_TEXT_BUFFER (buffer), NULL);
1717         
1718         gtk_text_buffer_get_start_iter (buffer, &start);
1719         gtk_text_buffer_get_end_iter (buffer, &end);
1720
1721         slice = gtk_text_buffer_get_slice (buffer, &start, &end, FALSE);
1722         current = slice;
1723
1724         while (current && current != '\0') {
1725                 if (g_utf8_get_char (current) == 0xFFFC) {
1726                         result = g_string_append_c (result, ' ');
1727                         current = g_utf8_next_char (current);
1728                 } else {
1729                         gchar *next = g_utf8_strchr (current, -1, 0xFFFC);
1730                         if (next == NULL) {
1731                                 result = g_string_append (result, current);
1732                         } else {
1733                                 result = g_string_append_len (result, current, next - current);
1734                         }
1735                         current = next;
1736                 }
1737         }
1738         g_free (slice);
1739
1740         return g_string_free (result, FALSE);
1741         
1742 }
1743
1744 gboolean
1745 modest_text_utils_is_forbidden_char (const gchar character,
1746                                      ModestTextUtilsForbiddenCharType type)
1747 {
1748         gint i, len;
1749         const gchar *forbidden_chars = NULL;
1750         
1751         /* We need to get the length in the switch because the
1752            compiler needs to know the size at compile time */
1753         switch (type) {
1754         case ACCOUNT_TITLE_FORBIDDEN_CHARS:
1755                 forbidden_chars = account_title_forbidden_chars;
1756                 len = G_N_ELEMENTS (account_title_forbidden_chars);
1757                 break;
1758         case FOLDER_NAME_FORBIDDEN_CHARS:
1759                 forbidden_chars = folder_name_forbidden_chars;
1760                 len = G_N_ELEMENTS (folder_name_forbidden_chars);
1761                 break;
1762         case USER_NAME_FORBIDDEN_NAMES:
1763                 forbidden_chars = user_name_forbidden_chars;
1764                 len = G_N_ELEMENTS (user_name_forbidden_chars);
1765                 break;
1766         default:
1767                 g_return_val_if_reached (TRUE);
1768         }
1769
1770         for (i = 0; i < len ; i++)
1771                 if (forbidden_chars[i] == character)
1772                         return TRUE;
1773
1774         return FALSE; /* it's valid! */
1775 }
1776
1777 gchar *      
1778 modest_text_utils_label_get_selection (GtkLabel *label)
1779 {
1780         gint start, end;
1781         gchar *selection;
1782
1783         if (gtk_label_get_selection_bounds (GTK_LABEL (label), &start, &end)) {
1784                 const gchar *start_offset;
1785                 const gchar *end_offset;
1786                 start_offset = gtk_label_get_text (GTK_LABEL (label));
1787                 start_offset = g_utf8_offset_to_pointer (start_offset, start);
1788                 end_offset = gtk_label_get_text (GTK_LABEL (label));
1789                 end_offset = g_utf8_offset_to_pointer (end_offset, end);
1790                 selection = g_strndup (start_offset, end_offset - start_offset);
1791                 return selection;
1792         } else {
1793                 return g_strdup ("");
1794         }
1795 }
1796
1797 static gboolean
1798 _forward_search_image_char (gunichar ch,
1799                             gpointer userdata)
1800 {
1801         return (ch == 0xFFFC);
1802 }
1803
1804 gboolean
1805 modest_text_utils_buffer_selection_is_valid (GtkTextBuffer *buffer)
1806 {
1807         gboolean result;
1808         GtkTextIter start, end;
1809
1810         g_return_val_if_fail (GTK_IS_TEXT_BUFFER (buffer), FALSE);
1811
1812         result = gtk_text_buffer_get_has_selection (GTK_TEXT_BUFFER (buffer));
1813
1814         /* check there are no images in selection */
1815         if (result) {
1816                 gtk_text_buffer_get_selection_bounds (buffer, &start, &end);
1817                 if (gtk_text_iter_get_char (&start)== 0xFFFC)
1818                         result = FALSE;
1819                 else {
1820                         gtk_text_iter_backward_char (&end);
1821                         if (gtk_text_iter_forward_find_char (&start, _forward_search_image_char,
1822                                                              NULL, &end))
1823                                 result = FALSE;
1824                 }
1825                                     
1826         }
1827
1828         return result;
1829 }
1830
1831 gchar *
1832 modest_text_utils_escape_mnemonics (const gchar *text)
1833 {
1834         const gchar *p;
1835         GString *result = NULL;
1836
1837         if (text == NULL)
1838                 return NULL;
1839
1840         result = g_string_new ("");
1841         for (p = text; *p != '\0'; p++) {
1842                 if (*p == '_')
1843                         result = g_string_append (result, "__");
1844                 else
1845                         result = g_string_append_c (result, *p);
1846         }
1847         
1848         return g_string_free (result, FALSE);
1849 }