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 + input[url_index_end..]
 295             .iter()
 296             .skip(1)
 297             .position(|grapheme| not_whitespace_except_line_feed(grapheme))
 298             .unwrap_or(0);
 299         return if trim_end {
 300             SnippetState::LineEnd(
 301                 input[..=url_index_end].join("").to_string(),
 302                 index_plus_ws + 1,
 303             )
 304         } else {
 305             return SnippetState::LineEnd(
 306                 input[..=index_plus_ws].join("").to_string(),
 307                 index_plus_ws + 1,
 308             );
 309         };
 310     }
 311     match input[0..max_chars]
 312         .iter()
 313         .rposition(|grapheme| is_whitespace(grapheme))
 314     {
 315         // Found a whitespace and what is on its left side is big enough.
 316         Some(index) if index >= MIN_STRING => break_at(index),
 317         // No whitespace found, try looking for a punctuation instead
 318         _ => match input[0..max_chars]
 319             .iter()
 320             .rposition(|grapheme| is_punctuation(grapheme))
 321         {
 322             // Found a punctuation and what is on its left side is big enough.
 323             Some(index) if index >= MIN_STRING => break_at(index),
 324             // Either no boundary character was found to the left of `input[max_chars]`, or the line
 325             // got too small. We try searching for a boundary character to the right.
 326             _ => match input[max_chars..]
 327                 .iter()
 328                 .position(|grapheme| is_whitespace(grapheme) || is_punctuation(grapheme))
 329             {
 330                 // A boundary was found after the line limit
 331                 Some(index) => break_at(max_chars + index),
 332                 // No boundary to the right, the input cannot be broken
 333                 None => SnippetState::EndOfInput(input.join("").to_string()),
 334             },
 335         },
 336     }
 337 }
 338
 339 fn is_line_feed(grapheme: &str) -> bool {
 340     grapheme.as_bytes()[0] == b'\n'
 341 }
 342
 343 fn is_whitespace(grapheme: &str) -> bool {
 344     grapheme.chars().all(|c| c.is_whitespace())
 345 }
 346
 347 fn is_punctuation(grapheme: &str) -> bool {
 348     match grapheme.as_bytes()[0] {
 349         b':' | b',' | b';' | b'.' => true,
 350         _ => false,
 351     }
 352 }
 353
 354 #[cfg(test)]
 355 mod test {
 356     use super::{break_string, detect_url, rewrite_string, SnippetState, StringFormat};
 357     use config::Config;
 358     use shape::{Indent, Shape};
 359     use unicode_segmentation::UnicodeSegmentation;
 360
 361     #[test]
 362     fn issue343() {
 363         let config = Default::default();
 364         let fmt = StringFormat::new(Shape::legacy(2, Indent::empty()), &config);
 365         rewrite_string("eq_", &fmt, 2);
 366     }
 367
 368     #[test]
 369     fn should_break_on_whitespace() {
 370         let string = "Placerat felis. Mauris porta ante sagittis purus.";
 371         let graphemes = UnicodeSegmentation::graphemes(&*string, false).collect::<Vec<&str>>();
 372         assert_eq!(
 373             break_string(20, false, "", &graphemes[..]),
 374             SnippetState::LineEnd("Placerat felis. ".to_string(), 16)
 375         );
 376         assert_eq!(
 377             break_string(20, true, "", &graphemes[..]),
 378             SnippetState::LineEnd("Placerat felis.".to_string(), 16)
 379         );
 380     }
 381
 382     #[test]
 383     fn should_break_on_punctuation() {
 384         let string = "Placerat_felis._Mauris_porta_ante_sagittis_purus.";
 385         let graphemes = UnicodeSegmentation::graphemes(&*string, false).collect::<Vec<&str>>();
 386         assert_eq!(
 387             break_string(20, false, "", &graphemes[..]),
 388             SnippetState::LineEnd("Placerat_felis.".to_string(), 15)
 389         );
 390     }
 391
 392     #[test]
 393     fn should_break_forward() {
 394         let string = "Venenatis_tellus_vel_tellus. Aliquam aliquam dolor at justo.";
 395         let graphemes = UnicodeSegmentation::graphemes(&*string, false).collect::<Vec<&str>>();
 396         assert_eq!(
 397             break_string(20, false, "", &graphemes[..]),
 398             SnippetState::LineEnd("Venenatis_tellus_vel_tellus. ".to_string(), 29)
 399         );
 400         assert_eq!(
 401             break_string(20, true, "", &graphemes[..]),
 402             SnippetState::LineEnd("Venenatis_tellus_vel_tellus.".to_string(), 29)
 403         );
 404     }
 405
 406     #[test]
 407     fn nothing_to_break() {
 408         let string = "Venenatis_tellus_vel_tellus";
 409         let graphemes = UnicodeSegmentation::graphemes(&*string, false).collect::<Vec<&str>>();
 410         assert_eq!(
 411             break_string(20, false, "", &graphemes[..]),
 412             SnippetState::EndOfInput("Venenatis_tellus_vel_tellus".to_string())
 413         );
 414     }
 415
 416     #[test]
 417     fn significant_whitespaces() {
 418         let string = "Neque in sem.      \n      Pellentesque tellus augue.";
 419         let graphemes = UnicodeSegmentation::graphemes(&*string, false).collect::<Vec<&str>>();
 420         assert_eq!(
 421             break_string(15, false, "", &graphemes[..]),
 422             SnippetState::EndWithLineFeed("Neque in sem.      \n".to_string(), 20)
 423         );
 424         assert_eq!(
 425             break_string(25, false, "", &graphemes[..]),
 426             SnippetState::EndWithLineFeed("Neque in sem.      \n".to_string(), 20)
 427         );
 428
 429         assert_eq!(
 430             break_string(15, true, "", &graphemes[..]),
 431             SnippetState::LineEnd("Neque in sem.".to_string(), 19)
 432         );
 433         assert_eq!(
 434             break_string(25, true, "", &graphemes[..]),
 435             SnippetState::EndWithLineFeed("Neque in sem.\n".to_string(), 20)
 436         );
 437     }
 438
 439     #[test]
 440     fn big_whitespace() {
 441         let string = "Neque in sem.            Pellentesque tellus augue.";
 442         let graphemes = UnicodeSegmentation::graphemes(&*string, false).collect::<Vec<&str>>();
 443         assert_eq!(
 444             break_string(20, false, "", &graphemes[..]),
 445             SnippetState::LineEnd("Neque in sem.            ".to_string(), 25)
 446         );
 447         assert_eq!(
 448             break_string(20, true, "", &graphemes[..]),
 449             SnippetState::LineEnd("Neque in sem.".to_string(), 25)
 450         );
 451     }
 452
 453     #[test]
 454     fn newline_in_candidate_line() {
 455         let string = "Nulla\nconsequat erat at massa. Vivamus id mi.";
 456
 457         let graphemes = UnicodeSegmentation::graphemes(&*string, false).collect::<Vec<&str>>();
 458         assert_eq!(
 459             break_string(25, false, "", &graphemes[..]),
 460             SnippetState::EndWithLineFeed("Nulla\n".to_string(), 6)
 461         );
 462         assert_eq!(
 463             break_string(25, true, "", &graphemes[..]),
 464             SnippetState::EndWithLineFeed("Nulla\n".to_string(), 6)
 465         );
 466
 467         let mut config: Config = Default::default();
 468         config.set().max_width(27);
 469         let fmt = StringFormat::new(Shape::legacy(25, Indent::empty()), &config);
 470         let rewritten_string = rewrite_string(string, &fmt, 27);
 471         assert_eq!(
 472             rewritten_string,
 473             Some("\"Nulla\nconsequat erat at massa. \\\n Vivamus id mi.\"".to_string())
 474         );
 475     }
 476
 477     #[test]
 478     fn last_line_fit_with_trailing_whitespaces() {
 479         let string = "Vivamus id mi.  ";
 480         let config: Config = Default::default();
 481         let mut fmt = StringFormat::new(Shape::legacy(25, Indent::empty()), &config);
 482
 483         fmt.trim_end = true;
 484         let rewritten_string = rewrite_string(string, &fmt, 25);
 485         assert_eq!(rewritten_string, Some("\"Vivamus id mi.\"".to_string()));
 486
 487         fmt.trim_end = false; // default value of trim_end
 488         let rewritten_string = rewrite_string(string, &fmt, 25);
 489         assert_eq!(rewritten_string, Some("\"Vivamus id mi.  \"".to_string()));
 490     }
 491
 492     #[test]
 493     fn last_line_fit_with_newline() {
 494         let string = "Vivamus id mi.\nVivamus id mi.";
 495         let config: Config = Default::default();
 496         let fmt = StringFormat {
 497             opener: "",
 498             closer: "",
 499             line_start: "// ",
 500             line_end: "",
 501             shape: Shape::legacy(100, Indent::from_width(&config, 4)),
 502             trim_end: true,
 503             config: &config,
 504         };
 505
 506         let rewritten_string = rewrite_string(string, &fmt, 100);
 507         assert_eq!(
 508             rewritten_string,
 509             Some("Vivamus id mi.\n    // Vivamus id mi.".to_string())
 510         );
 511     }
 512
 513     #[test]
 514     fn overflow_in_non_string_content() {
 515         let comment = "Aenean metus.\nVestibulum ac lacus. Vivamus porttitor";
 516         let config: Config = Default::default();
 517         let fmt = StringFormat {
 518             opener: "",
 519             closer: "",
 520             line_start: "// ",
 521             line_end: "",
 522             shape: Shape::legacy(30, Indent::from_width(&config, 8)),
 523             trim_end: true,
 524             config: &config,
 525         };
 526
 527         assert_eq!(
 528             rewrite_string(comment, &fmt, 30),
 529             Some(
 530                 "Aenean metus.\n        // Vestibulum ac lacus. Vivamus\n        // porttitor"
 531                     .to_string()
 532             )
 533         );
 534     }
 535
 536     #[test]
 537     fn overflow_in_non_string_content_with_line_end() {
 538         let comment = "Aenean metus.\nVestibulum ac lacus. Vivamus porttitor";
 539         let config: Config = Default::default();
 540         let fmt = StringFormat {
 541             opener: "",
 542             closer: "",
 543             line_start: "// ",
 544             line_end: "@",
 545             shape: Shape::legacy(30, Indent::from_width(&config, 8)),
 546             trim_end: true,
 547             config: &config,
 548         };
 549
 550         assert_eq!(
 551             rewrite_string(comment, &fmt, 30),
 552             Some(
 553                 "Aenean metus.\n        // Vestibulum ac lacus. Vivamus@\n        // porttitor"
 554                     .to_string()
 555             )
 556         );
 557     }
 558
 559     #[test]
 560     fn blank_line_with_non_empty_line_start() {
 561         let config: Config = Default::default();
 562         let mut fmt = StringFormat {
 563             opener: "",
 564             closer: "",
 565             line_start: "// ",
 566             line_end: "",
 567             shape: Shape::legacy(30, Indent::from_width(&config, 4)),
 568             trim_end: true,
 569             config: &config,
 570         };
 571
 572         let comment = "Aenean metus. Vestibulum\n\nac lacus. Vivamus porttitor";
 573         assert_eq!(
 574             rewrite_string(comment, &fmt, 30),
 575             Some(
 576                 "Aenean metus. Vestibulum\n    //\n    // ac lacus. Vivamus porttitor".to_string()
 577             )
 578         );
 579
 580         fmt.shape = Shape::legacy(15, Indent::from_width(&config, 4));
 581         let comment = "Aenean\n\nmetus. Vestibulum ac lacus. Vivamus porttitor";
 582         assert_eq!(
 583             rewrite_string(comment, &fmt, 15),
 584             Some(
 585                 r#"Aenean
 586     //
 587     // metus. Vestibulum
 588     // ac lacus. Vivamus
 589     // porttitor"#
 590                     .to_string()
 591             )
 592         );
 593     }
 594
 595     #[test]
 596     fn retain_blank_lines() {
 597         let config: Config = Default::default();
 598         let fmt = StringFormat {
 599             opener: "",
 600             closer: "",
 601             line_start: "// ",
 602             line_end: "",
 603             shape: Shape::legacy(20, Indent::from_width(&config, 4)),
 604             trim_end: true,
 605             config: &config,
 606         };
 607
 608         let comment = "Aenean\n\nmetus. Vestibulum ac lacus.\n\n";
 609         assert_eq!(
 610             rewrite_string(comment, &fmt, 20),
 611             Some(
 612                 "Aenean\n    //\n    // metus. Vestibulum ac\n    // lacus.\n    //\n".to_string()
 613             )
 614         );
 615
 616         let comment = "Aenean\n\nmetus. Vestibulum ac lacus.\n";
 617         assert_eq!(
 618             rewrite_string(comment, &fmt, 20),
 619             Some("Aenean\n    //\n    // metus. Vestibulum ac\n    // lacus.\n".to_string())
 620         );
 621
 622         let comment = "Aenean\n        \nmetus. Vestibulum ac lacus.";
 623         assert_eq!(
 624             rewrite_string(comment, &fmt, 20),
 625             Some("Aenean\n    //\n    // metus. Vestibulum ac\n    // lacus.".to_string())
 626         );
 627     }
 628
 629     #[test]
 630     fn boundary_on_edge() {
 631         let config: Config = Default::default();
 632         let mut fmt = StringFormat {
 633             opener: "",
 634             closer: "",
 635             line_start: "// ",
 636             line_end: "",
 637             shape: Shape::legacy(13, Indent::from_width(&config, 4)),
 638             trim_end: true,
 639             config: &config,
 640         };
 641
 642         let comment = "Aenean metus. Vestibulum ac lacus.";
 643         assert_eq!(
 644             rewrite_string(comment, &fmt, 13),
 645             Some("Aenean metus.\n    // Vestibulum ac\n    // lacus.".to_string())
 646         );
 647
 648         fmt.trim_end = false;
 649         let comment = "Vestibulum ac lacus.";
 650         assert_eq!(
 651             rewrite_string(comment, &fmt, 13),
 652             Some("Vestibulum \n    // ac lacus.".to_string())
 653         );
 654
 655         fmt.trim_end = true;
 656         fmt.line_end = "\\";
 657         let comment = "Vestibulum ac lacus.";
 658         assert_eq!(
 659             rewrite_string(comment, &fmt, 13),
 660             Some("Vestibulum\\\n    // ac lacus.".to_string())
 661         );
 662     }
 663
 664     #[test]
 665     fn detect_urls() {
 666         let string = "aaa http://example.org something";
 667         let graphemes = UnicodeSegmentation::graphemes(&*string, false).collect::<Vec<&str>>();
 668         assert_eq!(detect_url(&graphemes, 8), Some(21));
 669
 670         let string = "https://example.org something";
 671         let graphemes = UnicodeSegmentation::graphemes(&*string, false).collect::<Vec<&str>>();
 672         assert_eq!(detect_url(&graphemes, 0), Some(18));
 673
 674         let string = "aaa ftp://example.org something";
 675         let graphemes = UnicodeSegmentation::graphemes(&*string, false).collect::<Vec<&str>>();
 676         assert_eq!(detect_url(&graphemes, 8), Some(20));
 677
 678         let string = "aaa file://example.org something";
 679         let graphemes = UnicodeSegmentation::graphemes(&*string, false).collect::<Vec<&str>>();
 680         assert_eq!(detect_url(&graphemes, 8), Some(21));
 681
 682         let string = "aaa http not an url";
 683         let graphemes = UnicodeSegmentation::graphemes(&*string, false).collect::<Vec<&str>>();
 684         assert_eq!(detect_url(&graphemes, 6), None);
 685
 686         let string = "aaa file://example.org";
 687         let graphemes = UnicodeSegmentation::graphemes(&*string, false).collect::<Vec<&str>>();
 688         assert_eq!(detect_url(&graphemes, 8), Some(21));
 689     }
 690 }