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