]> git.lizzy.rs Git - rust.git/blob - src/string.rs
Merge pull request #3102 from nrc/arm-guard-newline
[rust.git] / src / string.rs
1 // Copyright 2015 The Rust Project Developers. See the COPYRIGHT
2 // file at the top-level directory of this distribution and at
3 // http://rust-lang.org/COPYRIGHT.
4 //
5 // Licensed under the Apache License, Version 2.0 <LICENSE-APACHE or
6 // http://www.apache.org/licenses/LICENSE-2.0> or the MIT license
7 // <LICENSE-MIT or http://opensource.org/licenses/MIT>, at your
8 // option. This file may not be copied, modified, or distributed
9 // except according to those terms.
10
11 // Format string literals.
12
13 use regex::Regex;
14 use unicode_segmentation::UnicodeSegmentation;
15
16 use config::Config;
17 use shape::Shape;
18 use utils::wrap_str;
19
20 const MIN_STRING: usize = 10;
21
22 /// Describes the layout of a piece of text.
23 pub struct StringFormat<'a> {
24     /// The opening sequence of characters for the piece of text
25     pub opener: &'a str,
26     /// The closing sequence of characters for the piece of text
27     pub closer: &'a str,
28     /// The opening sequence of characters for a line
29     pub line_start: &'a str,
30     /// The closing sequence of characters for a line
31     pub line_end: &'a str,
32     /// The allocated box to fit the text into
33     pub shape: Shape,
34     /// Trim trailing whitespaces
35     pub trim_end: bool,
36     pub config: &'a Config,
37 }
38
39 impl<'a> StringFormat<'a> {
40     pub fn new(shape: Shape, config: &'a Config) -> StringFormat<'a> {
41         StringFormat {
42             opener: "\"",
43             closer: "\"",
44             line_start: " ",
45             line_end: "\\",
46             shape,
47             trim_end: false,
48             config,
49         }
50     }
51
52     /// Returns the maximum number of graphemes that is possible on a line while taking the
53     /// indentation into account.
54     ///
55     /// If we cannot put at least a single character per line, the rewrite won't succeed.
56     fn max_chars_with_indent(&self) -> Option<usize> {
57         Some(
58             self.shape
59                 .width
60                 .checked_sub(self.opener.len() + self.line_end.len() + 1)?
61                 + 1,
62         )
63     }
64
65     /// Like max_chars_with_indent but the indentation is not substracted.
66     /// This allows to fit more graphemes from the string on a line when
67     /// SnippetState::EndWithLineFeed.
68     fn max_chars_without_indent(&self) -> Option<usize> {
69         Some(self.config.max_width().checked_sub(self.line_end.len())?)
70     }
71 }
72
73 pub fn rewrite_string<'a>(
74     orig: &str,
75     fmt: &StringFormat<'a>,
76     newline_max_chars: usize,
77 ) -> Option<String> {
78     let max_chars_with_indent = fmt.max_chars_with_indent()?;
79     let max_chars_without_indent = fmt.max_chars_without_indent()?;
80     let indent_with_newline = fmt.shape.indent.to_string_with_newline(fmt.config);
81     let indent_without_newline = fmt.shape.indent.to_string(fmt.config);
82
83     // Strip line breaks.
84     // With this regex applied, all remaining whitespaces are significant
85     let strip_line_breaks_re = Regex::new(r"([^\\](\\\\)*)\\[\n\r][[:space:]]*").unwrap();
86     let stripped_str = strip_line_breaks_re.replace_all(orig, "$1");
87
88     let graphemes = UnicodeSegmentation::graphemes(&*stripped_str, false).collect::<Vec<&str>>();
89
90     // `cur_start` is the position in `orig` of the start of the current line.
91     let mut cur_start = 0;
92     let mut result = String::with_capacity(
93         stripped_str
94             .len()
95             .checked_next_power_of_two()
96             .unwrap_or(usize::max_value()),
97     );
98     result.push_str(fmt.opener);
99
100     // Snip a line at a time from `stripped_str` until it is used up. Push the snippet
101     // onto result.
102     let mut cur_max_chars = max_chars_with_indent;
103     let is_bareline_ok = fmt.line_start.is_empty() || is_whitespace(fmt.line_start);
104     loop {
105         // All the input starting at cur_start fits on the current line
106         if graphemes.len() - cur_start <= cur_max_chars {
107             for (i, grapheme) in graphemes[cur_start..].iter().enumerate() {
108                 if is_line_feed(grapheme) {
109                     // take care of blank lines
110                     result = trim_right_but_line_feed(fmt.trim_end, result);
111                     result.push_str("\n");
112                     if !is_bareline_ok && cur_start + i + 1 < graphemes.len() {
113                         result.push_str(&indent_without_newline);
114                         result.push_str(fmt.line_start);
115                     }
116                 } else {
117                     result.push_str(grapheme);
118                 }
119             }
120             result = trim_right_but_line_feed(fmt.trim_end, result);
121             break;
122         }
123
124         // The input starting at cur_start needs to be broken
125         match break_string(
126             cur_max_chars,
127             fmt.trim_end,
128             fmt.line_end,
129             &graphemes[cur_start..],
130         ) {
131             SnippetState::LineEnd(line, len) => {
132                 result.push_str(&line);
133                 result.push_str(fmt.line_end);
134                 result.push_str(&indent_with_newline);
135                 result.push_str(fmt.line_start);
136                 cur_max_chars = newline_max_chars;
137                 cur_start += len;
138             }
139             SnippetState::EndWithLineFeed(line, len) => {
140                 if line == "\n" && fmt.trim_end {
141                     result = result.trim_right().to_string();
142                 }
143                 result.push_str(&line);
144                 if is_bareline_ok {
145                     // the next line can benefit from the full width
146                     cur_max_chars = max_chars_without_indent;
147                 } else {
148                     result.push_str(&indent_without_newline);
149                     result.push_str(fmt.line_start);
150                     cur_max_chars = max_chars_with_indent;
151                 }
152                 cur_start += len;
153             }
154             SnippetState::EndOfInput(line) => {
155                 result.push_str(&line);
156                 break;
157             }
158         }
159     }
160
161     result.push_str(fmt.closer);
162     wrap_str(result, fmt.config.max_width(), fmt.shape)
163 }
164
165 /// Returns the index to the end of the url if the given string includes an
166 /// URL or alike. Otherwise, returns None;
167 fn detect_url(s: &[&str], index: usize) -> Option<usize> {
168     let start = match s[..=index].iter().rposition(|g| is_whitespace(g)) {
169         Some(pos) => pos + 1,
170         None => 0,
171     };
172     if s.len() < start + 8 {
173         return None;
174     }
175     let prefix = s[start..start + 8].join("");
176     if prefix.starts_with("https://")
177         || prefix.starts_with("http://")
178         || prefix.starts_with("ftp://")
179         || prefix.starts_with("file://")
180     {
181         match s[index..].iter().position(|g| is_whitespace(g)) {
182             Some(pos) => Some(index + pos - 1),
183             None => Some(s.len() - 1),
184         }
185     } else {
186         None
187     }
188 }
189
190 /// Trims whitespaces to the right except for the line feed character.
191 fn trim_right_but_line_feed(trim_end: bool, result: String) -> String {
192     let whitespace_except_line_feed = |c: char| c.is_whitespace() && c != '\n';
193     if trim_end && result.ends_with(whitespace_except_line_feed) {
194         result
195             .trim_right_matches(whitespace_except_line_feed)
196             .to_string()
197     } else {
198         result
199     }
200 }
201
202 /// Result of breaking a string so it fits in a line and the state it ended in.
203 /// The state informs about what to do with the snippet and how to continue the breaking process.
204 #[derive(Debug, PartialEq)]
205 enum SnippetState {
206     /// The input could not be broken and so rewriting the string is finished.
207     EndOfInput(String),
208     /// The input could be broken and the returned snippet should be ended with a
209     /// `[StringFormat::line_end]`. The next snippet needs to be indented.
210     ///
211     /// The returned string is the line to print out and the number is the length that got read in
212     /// the text being rewritten. That length may be greater than the returned string if trailing
213     /// whitespaces got trimmed.
214     LineEnd(String, usize),
215     /// The input could be broken but a newline is present that cannot be trimmed. The next snippet
216     /// to be rewritten *could* use more width than what is specified by the given shape. For
217     /// example with a multiline string, the next snippet does not need to be indented, allowing
218     /// more characters to be fit within a line.
219     ///
220     /// The returned string is the line to print out and the number is the length that got read in
221     /// the text being rewritten.
222     EndWithLineFeed(String, usize),
223 }
224
225 fn not_whitespace_except_line_feed(g: &str) -> bool {
226     is_line_feed(g) || !is_whitespace(g)
227 }
228
229 /// Break the input string at a boundary character around the offset `max_chars`. A boundary
230 /// character is either a punctuation or a whitespace.
231 fn break_string(max_chars: usize, trim_end: bool, line_end: &str, input: &[&str]) -> SnippetState {
232     let break_at = |index /* grapheme at index is included */| {
233         // Take in any whitespaces to the left/right of `input[index]` while
234         // preserving line feeds
235         let index_minus_ws = input[0..=index]
236             .iter()
237             .rposition(|grapheme| not_whitespace_except_line_feed(grapheme))
238             .unwrap_or(index);
239         // Take into account newlines occuring in input[0..=index], i.e., the possible next new
240         // line. If there is one, then text after it could be rewritten in a way that the available
241         // space is fully used.
242         for (i, grapheme) in input[0..=index].iter().enumerate() {
243             if is_line_feed(grapheme) {
244                 if i <= index_minus_ws {
245                     let mut line = input[0..i].join("");
246                     if trim_end {
247                         line = line.trim_right().to_string();
248                     }
249                     return SnippetState::EndWithLineFeed(format!("{}\n", line), i + 1);
250                 }
251                 break;
252             }
253         }
254
255         let mut index_plus_ws = index;
256         for (i, grapheme) in input[index + 1..].iter().enumerate() {
257             if !trim_end && is_line_feed(grapheme) {
258                 return SnippetState::EndWithLineFeed(
259                     input[0..=index + 1 + i].join("").to_string(),
260                     index + 2 + i,
261                 );
262             } else if not_whitespace_except_line_feed(grapheme) {
263                 index_plus_ws = index + i;
264                 break;
265             }
266         }
267
268         if trim_end {
269             SnippetState::LineEnd(
270                 input[0..=index_minus_ws].join("").to_string(),
271                 index_plus_ws + 1,
272             )
273         } else {
274             SnippetState::LineEnd(
275                 input[0..=index_plus_ws].join("").to_string(),
276                 index_plus_ws + 1,
277             )
278         }
279     };
280
281     // Find the position in input for breaking the string
282     if line_end.is_empty()
283         && trim_end
284         && !is_whitespace(input[max_chars - 1])
285         && is_whitespace(input[max_chars])
286     {
287         // At a breaking point already
288         // The line won't invalidate the rewriting because:
289         // - no extra space needed for the line_end character
290         // - extra whitespaces to the right can be trimmed
291         return break_at(max_chars - 1);
292     }
293     if let Some(url_index_end) = detect_url(input, max_chars) {
294         let index_plus_ws = url_index_end
295             + input[url_index_end..]
296                 .iter()
297                 .skip(1)
298                 .position(|grapheme| not_whitespace_except_line_feed(grapheme))
299                 .unwrap_or(0);
300         return if trim_end {
301             SnippetState::LineEnd(
302                 input[..=url_index_end].join("").to_string(),
303                 index_plus_ws + 1,
304             )
305         } else {
306             return SnippetState::LineEnd(
307                 input[..=index_plus_ws].join("").to_string(),
308                 index_plus_ws + 1,
309             );
310         };
311     }
312     match input[0..max_chars]
313         .iter()
314         .rposition(|grapheme| is_whitespace(grapheme))
315     {
316         // Found a whitespace and what is on its left side is big enough.
317         Some(index) if index >= MIN_STRING => break_at(index),
318         // No whitespace found, try looking for a punctuation instead
319         _ => match input[0..max_chars]
320             .iter()
321             .rposition(|grapheme| is_punctuation(grapheme))
322         {
323             // Found a punctuation and what is on its left side is big enough.
324             Some(index) if index >= MIN_STRING => break_at(index),
325             // Either no boundary character was found to the left of `input[max_chars]`, or the line
326             // got too small. We try searching for a boundary character to the right.
327             _ => match input[max_chars..]
328                 .iter()
329                 .position(|grapheme| is_whitespace(grapheme) || is_punctuation(grapheme))
330             {
331                 // A boundary was found after the line limit
332                 Some(index) => break_at(max_chars + index),
333                 // No boundary to the right, the input cannot be broken
334                 None => SnippetState::EndOfInput(input.join("").to_string()),
335             },
336         },
337     }
338 }
339
340 fn is_line_feed(grapheme: &str) -> bool {
341     grapheme.as_bytes()[0] == b'\n'
342 }
343
344 fn is_whitespace(grapheme: &str) -> bool {
345     grapheme.chars().all(|c| c.is_whitespace())
346 }
347
348 fn is_punctuation(grapheme: &str) -> bool {
349     match grapheme.as_bytes()[0] {
350         b':' | b',' | b';' | b'.' => true,
351         _ => false,
352     }
353 }
354
355 #[cfg(test)]
356 mod test {
357     use super::{break_string, detect_url, rewrite_string, SnippetState, StringFormat};
358     use config::Config;
359     use shape::{Indent, Shape};
360     use unicode_segmentation::UnicodeSegmentation;
361
362     #[test]
363     fn issue343() {
364         let config = Default::default();
365         let fmt = StringFormat::new(Shape::legacy(2, Indent::empty()), &config);
366         rewrite_string("eq_", &fmt, 2);
367     }
368
369     #[test]
370     fn should_break_on_whitespace() {
371         let string = "Placerat felis. Mauris porta ante sagittis purus.";
372         let graphemes = UnicodeSegmentation::graphemes(&*string, false).collect::<Vec<&str>>();
373         assert_eq!(
374             break_string(20, false, "", &graphemes[..]),
375             SnippetState::LineEnd("Placerat felis. ".to_string(), 16)
376         );
377         assert_eq!(
378             break_string(20, true, "", &graphemes[..]),
379             SnippetState::LineEnd("Placerat felis.".to_string(), 16)
380         );
381     }
382
383     #[test]
384     fn should_break_on_punctuation() {
385         let string = "Placerat_felis._Mauris_porta_ante_sagittis_purus.";
386         let graphemes = UnicodeSegmentation::graphemes(&*string, false).collect::<Vec<&str>>();
387         assert_eq!(
388             break_string(20, false, "", &graphemes[..]),
389             SnippetState::LineEnd("Placerat_felis.".to_string(), 15)
390         );
391     }
392
393     #[test]
394     fn should_break_forward() {
395         let string = "Venenatis_tellus_vel_tellus. Aliquam aliquam dolor at justo.";
396         let graphemes = UnicodeSegmentation::graphemes(&*string, false).collect::<Vec<&str>>();
397         assert_eq!(
398             break_string(20, false, "", &graphemes[..]),
399             SnippetState::LineEnd("Venenatis_tellus_vel_tellus. ".to_string(), 29)
400         );
401         assert_eq!(
402             break_string(20, true, "", &graphemes[..]),
403             SnippetState::LineEnd("Venenatis_tellus_vel_tellus.".to_string(), 29)
404         );
405     }
406
407     #[test]
408     fn nothing_to_break() {
409         let string = "Venenatis_tellus_vel_tellus";
410         let graphemes = UnicodeSegmentation::graphemes(&*string, false).collect::<Vec<&str>>();
411         assert_eq!(
412             break_string(20, false, "", &graphemes[..]),
413             SnippetState::EndOfInput("Venenatis_tellus_vel_tellus".to_string())
414         );
415     }
416
417     #[test]
418     fn significant_whitespaces() {
419         let string = "Neque in sem.      \n      Pellentesque tellus augue.";
420         let graphemes = UnicodeSegmentation::graphemes(&*string, false).collect::<Vec<&str>>();
421         assert_eq!(
422             break_string(15, false, "", &graphemes[..]),
423             SnippetState::EndWithLineFeed("Neque in sem.      \n".to_string(), 20)
424         );
425         assert_eq!(
426             break_string(25, false, "", &graphemes[..]),
427             SnippetState::EndWithLineFeed("Neque in sem.      \n".to_string(), 20)
428         );
429
430         assert_eq!(
431             break_string(15, true, "", &graphemes[..]),
432             SnippetState::LineEnd("Neque in sem.".to_string(), 19)
433         );
434         assert_eq!(
435             break_string(25, true, "", &graphemes[..]),
436             SnippetState::EndWithLineFeed("Neque in sem.\n".to_string(), 20)
437         );
438     }
439
440     #[test]
441     fn big_whitespace() {
442         let string = "Neque in sem.            Pellentesque tellus augue.";
443         let graphemes = UnicodeSegmentation::graphemes(&*string, false).collect::<Vec<&str>>();
444         assert_eq!(
445             break_string(20, false, "", &graphemes[..]),
446             SnippetState::LineEnd("Neque in sem.            ".to_string(), 25)
447         );
448         assert_eq!(
449             break_string(20, true, "", &graphemes[..]),
450             SnippetState::LineEnd("Neque in sem.".to_string(), 25)
451         );
452     }
453
454     #[test]
455     fn newline_in_candidate_line() {
456         let string = "Nulla\nconsequat erat at massa. Vivamus id mi.";
457
458         let graphemes = UnicodeSegmentation::graphemes(&*string, false).collect::<Vec<&str>>();
459         assert_eq!(
460             break_string(25, false, "", &graphemes[..]),
461             SnippetState::EndWithLineFeed("Nulla\n".to_string(), 6)
462         );
463         assert_eq!(
464             break_string(25, true, "", &graphemes[..]),
465             SnippetState::EndWithLineFeed("Nulla\n".to_string(), 6)
466         );
467
468         let mut config: Config = Default::default();
469         config.set().max_width(27);
470         let fmt = StringFormat::new(Shape::legacy(25, Indent::empty()), &config);
471         let rewritten_string = rewrite_string(string, &fmt, 27);
472         assert_eq!(
473             rewritten_string,
474             Some("\"Nulla\nconsequat erat at massa. \\\n Vivamus id mi.\"".to_string())
475         );
476     }
477
478     #[test]
479     fn last_line_fit_with_trailing_whitespaces() {
480         let string = "Vivamus id mi.  ";
481         let config: Config = Default::default();
482         let mut fmt = StringFormat::new(Shape::legacy(25, Indent::empty()), &config);
483
484         fmt.trim_end = true;
485         let rewritten_string = rewrite_string(string, &fmt, 25);
486         assert_eq!(rewritten_string, Some("\"Vivamus id mi.\"".to_string()));
487
488         fmt.trim_end = false; // default value of trim_end
489         let rewritten_string = rewrite_string(string, &fmt, 25);
490         assert_eq!(rewritten_string, Some("\"Vivamus id mi.  \"".to_string()));
491     }
492
493     #[test]
494     fn last_line_fit_with_newline() {
495         let string = "Vivamus id mi.\nVivamus id mi.";
496         let config: Config = Default::default();
497         let fmt = StringFormat {
498             opener: "",
499             closer: "",
500             line_start: "// ",
501             line_end: "",
502             shape: Shape::legacy(100, Indent::from_width(&config, 4)),
503             trim_end: true,
504             config: &config,
505         };
506
507         let rewritten_string = rewrite_string(string, &fmt, 100);
508         assert_eq!(
509             rewritten_string,
510             Some("Vivamus id mi.\n    // Vivamus id mi.".to_string())
511         );
512     }
513
514     #[test]
515     fn overflow_in_non_string_content() {
516         let comment = "Aenean metus.\nVestibulum ac lacus. Vivamus porttitor";
517         let config: Config = Default::default();
518         let fmt = StringFormat {
519             opener: "",
520             closer: "",
521             line_start: "// ",
522             line_end: "",
523             shape: Shape::legacy(30, Indent::from_width(&config, 8)),
524             trim_end: true,
525             config: &config,
526         };
527
528         assert_eq!(
529             rewrite_string(comment, &fmt, 30),
530             Some(
531                 "Aenean metus.\n        // Vestibulum ac lacus. Vivamus\n        // porttitor"
532                     .to_string()
533             )
534         );
535     }
536
537     #[test]
538     fn overflow_in_non_string_content_with_line_end() {
539         let comment = "Aenean metus.\nVestibulum ac lacus. Vivamus porttitor";
540         let config: Config = Default::default();
541         let fmt = StringFormat {
542             opener: "",
543             closer: "",
544             line_start: "// ",
545             line_end: "@",
546             shape: Shape::legacy(30, Indent::from_width(&config, 8)),
547             trim_end: true,
548             config: &config,
549         };
550
551         assert_eq!(
552             rewrite_string(comment, &fmt, 30),
553             Some(
554                 "Aenean metus.\n        // Vestibulum ac lacus. Vivamus@\n        // porttitor"
555                     .to_string()
556             )
557         );
558     }
559
560     #[test]
561     fn blank_line_with_non_empty_line_start() {
562         let config: Config = Default::default();
563         let mut fmt = StringFormat {
564             opener: "",
565             closer: "",
566             line_start: "// ",
567             line_end: "",
568             shape: Shape::legacy(30, Indent::from_width(&config, 4)),
569             trim_end: true,
570             config: &config,
571         };
572
573         let comment = "Aenean metus. Vestibulum\n\nac lacus. Vivamus porttitor";
574         assert_eq!(
575             rewrite_string(comment, &fmt, 30),
576             Some(
577                 "Aenean metus. Vestibulum\n    //\n    // ac lacus. Vivamus porttitor".to_string()
578             )
579         );
580
581         fmt.shape = Shape::legacy(15, Indent::from_width(&config, 4));
582         let comment = "Aenean\n\nmetus. Vestibulum ac lacus. Vivamus porttitor";
583         assert_eq!(
584             rewrite_string(comment, &fmt, 15),
585             Some(
586                 r#"Aenean
587     //
588     // metus. Vestibulum
589     // ac lacus. Vivamus
590     // porttitor"#
591                     .to_string()
592             )
593         );
594     }
595
596     #[test]
597     fn retain_blank_lines() {
598         let config: Config = Default::default();
599         let fmt = StringFormat {
600             opener: "",
601             closer: "",
602             line_start: "// ",
603             line_end: "",
604             shape: Shape::legacy(20, Indent::from_width(&config, 4)),
605             trim_end: true,
606             config: &config,
607         };
608
609         let comment = "Aenean\n\nmetus. Vestibulum ac lacus.\n\n";
610         assert_eq!(
611             rewrite_string(comment, &fmt, 20),
612             Some(
613                 "Aenean\n    //\n    // metus. Vestibulum ac\n    // lacus.\n    //\n".to_string()
614             )
615         );
616
617         let comment = "Aenean\n\nmetus. Vestibulum ac lacus.\n";
618         assert_eq!(
619             rewrite_string(comment, &fmt, 20),
620             Some("Aenean\n    //\n    // metus. Vestibulum ac\n    // lacus.\n".to_string())
621         );
622
623         let comment = "Aenean\n        \nmetus. Vestibulum ac lacus.";
624         assert_eq!(
625             rewrite_string(comment, &fmt, 20),
626             Some("Aenean\n    //\n    // metus. Vestibulum ac\n    // lacus.".to_string())
627         );
628     }
629
630     #[test]
631     fn boundary_on_edge() {
632         let config: Config = Default::default();
633         let mut fmt = StringFormat {
634             opener: "",
635             closer: "",
636             line_start: "// ",
637             line_end: "",
638             shape: Shape::legacy(13, Indent::from_width(&config, 4)),
639             trim_end: true,
640             config: &config,
641         };
642
643         let comment = "Aenean metus. Vestibulum ac lacus.";
644         assert_eq!(
645             rewrite_string(comment, &fmt, 13),
646             Some("Aenean metus.\n    // Vestibulum ac\n    // lacus.".to_string())
647         );
648
649         fmt.trim_end = false;
650         let comment = "Vestibulum ac lacus.";
651         assert_eq!(
652             rewrite_string(comment, &fmt, 13),
653             Some("Vestibulum \n    // ac lacus.".to_string())
654         );
655
656         fmt.trim_end = true;
657         fmt.line_end = "\\";
658         let comment = "Vestibulum ac lacus.";
659         assert_eq!(
660             rewrite_string(comment, &fmt, 13),
661             Some("Vestibulum\\\n    // ac lacus.".to_string())
662         );
663     }
664
665     #[test]
666     fn detect_urls() {
667         let string = "aaa http://example.org something";
668         let graphemes = UnicodeSegmentation::graphemes(&*string, false).collect::<Vec<&str>>();
669         assert_eq!(detect_url(&graphemes, 8), Some(21));
670
671         let string = "https://example.org something";
672         let graphemes = UnicodeSegmentation::graphemes(&*string, false).collect::<Vec<&str>>();
673         assert_eq!(detect_url(&graphemes, 0), Some(18));
674
675         let string = "aaa ftp://example.org something";
676         let graphemes = UnicodeSegmentation::graphemes(&*string, false).collect::<Vec<&str>>();
677         assert_eq!(detect_url(&graphemes, 8), Some(20));
678
679         let string = "aaa file://example.org something";
680         let graphemes = UnicodeSegmentation::graphemes(&*string, false).collect::<Vec<&str>>();
681         assert_eq!(detect_url(&graphemes, 8), Some(21));
682
683         let string = "aaa http not an url";
684         let graphemes = UnicodeSegmentation::graphemes(&*string, false).collect::<Vec<&str>>();
685         assert_eq!(detect_url(&graphemes, 6), None);
686
687         let string = "aaa file://example.org";
688         let graphemes = UnicodeSegmentation::graphemes(&*string, false).collect::<Vec<&str>>();
689         assert_eq!(detect_url(&graphemes, 8), Some(21));
690     }
691 }