tmux-copyrat/src/state.rs

use regex::Regex;
use std::collections::HashMap;
use std::fmt;

use crate::alphabets::Alphabet;
use crate::regexes::{EXCLUDE_PATTERNS, PATTERNS};

#[derive(Clone)]
pub struct Match<'a> {
    pub x: i32,
    pub y: i32,
    pub pattern: &'a str,
    pub text: &'a str,
    pub hint: Option<String>,
}

impl<'a> fmt::Debug for Match<'a> {
    fn fmt(&self, f: &mut fmt::Formatter) -> fmt::Result {
        write!(
            f,
            "Match {{ x: {}, y: {}, pattern: {}, text: {}, hint: <{}> }}",
            self.x,
            self.y,
            self.pattern,
            self.text,
            self.hint.clone().unwrap_or("<undefined>".to_string())
        )
    }
}

impl<'a> PartialEq for Match<'a> {
    fn eq(&self, other: &Match) -> bool {
        self.x == other.x && self.y == other.y
    }
}

pub struct State<'a> {
    pub lines: &'a Vec<&'a str>,
    alphabet: &'a Alphabet,
    custom_regexes: &'a Vec<String>,
}

impl<'a> State<'a> {
    pub fn new(
        lines: &'a Vec<&'a str>,
        alphabet: &'a Alphabet,
        custom_regexes: &'a Vec<String>,
    ) -> State<'a> {
        State {
            lines,
            alphabet,
            custom_regexes,
        }
    }

    pub fn matches(&self, reverse: bool, unique: bool) -> Vec<Match<'a>> {
        let mut matches = Vec::new();

        let exclude_patterns = EXCLUDE_PATTERNS
            .iter()
            .map(|tuple| (tuple.0, Regex::new(tuple.1).unwrap()))
            .collect::<Vec<_>>();

        let custom_patterns = self
            .custom_regexes
            .iter()
            .map(|regexp| ("custom", Regex::new(regexp).expect("Invalid custom regexp")))
            .collect::<Vec<_>>();

        let patterns = PATTERNS
            .iter()
            .map(|tuple| (tuple.0, Regex::new(tuple.1).unwrap()))
            .collect::<Vec<_>>();

        let all_patterns = [exclude_patterns, custom_patterns, patterns].concat();

        for (index, line) in self.lines.iter().enumerate() {
            let mut chunk: &str = line;
            let mut offset: i32 = 0;

            loop {
                let submatches = all_patterns
                    .iter()
                    .filter_map(|tuple| match tuple.1.find_iter(chunk).nth(0) {
                        Some(m) => Some((tuple.0, tuple.1.clone(), m)),
                        None => None,
                    })
                    .collect::<Vec<_>>();
                let first_match_option = submatches
                    .iter()
                    .min_by(|x, y| x.2.start().cmp(&y.2.start()));

                if let Some(first_match) = first_match_option {
                    let (name, pattern, matching) = first_match;
                    let text = matching.as_str();

                    if let Some(captures) = pattern.captures(text) {
                        let (subtext, substart) = if let Some(capture) = captures.get(1) {
                            (capture.as_str(), capture.start())
                        } else {
                            (matching.as_str(), 0)
                        };

                        // Never hint or broke bash color sequences
                        if *name != "bash" {
                            matches.push(Match {
                                x: offset + matching.start() as i32 + substart as i32,
                                y: index as i32,
                                pattern: name,
                                text: subtext,
                                hint: None,
                            });
                        }

                        chunk = chunk.get(matching.end()..).expect("Unknown chunk");
                        offset += matching.end() as i32;
                    } else {
                        panic!("No matching?");
                    }
                } else {
                    break;
                }
            }
        }

        let mut hints = self.alphabet.make_hints(matches.len());

        // This looks wrong but we do a pop after
        if !reverse {
            hints.reverse();
        } else {
            matches.reverse();
            hints.reverse();
        }

        if unique {
            let mut previous: HashMap<&str, String> = HashMap::new();

            for mat in &mut matches {
                if let Some(previous_hint) = previous.get(mat.text) {
                    mat.hint = Some(previous_hint.clone());
                } else if let Some(hint) = hints.pop() {
                    mat.hint = Some(hint.to_string().clone());
                    previous.insert(mat.text, hint.to_string().clone());
                }
            }
        } else {
            for mat in &mut matches {
                if let Some(hint) = hints.pop() {
                    mat.hint = Some(hint.to_string().clone());
                }
            }
        }

        if reverse {
            matches.reverse();
        }

        matches
    }
}

#[cfg(test)]
mod tests {
    use super::*;
    use crate::alphabets::Alphabet;

    fn split(output: &str) -> Vec<&str> {
        output.split("\n").collect::<Vec<&str>>()
    }

    #[test]
    fn match_reverse() {
        let lines = split("lorem 127.0.0.1 lorem 255.255.255.255 lorem 127.0.0.1 lorem");
        let custom = [].to_vec();
        let alphabet = Alphabet("abcd".to_string());
        let results = State::new(&lines, &alphabet, &custom).matches(false, false);

        assert_eq!(results.len(), 3);
        assert_eq!(results.first().unwrap().hint.clone().unwrap(), "a");
        assert_eq!(results.last().unwrap().hint.clone().unwrap(), "c");
    }

    #[test]
    fn match_unique() {
        let lines = split("lorem 127.0.0.1 lorem 255.255.255.255 lorem 127.0.0.1 lorem");
        let custom = [].to_vec();
        let alphabet = Alphabet("abcd".to_string());
        let results = State::new(&lines, &alphabet, &custom).matches(false, true);

        assert_eq!(results.len(), 3);
        assert_eq!(results.first().unwrap().hint.clone().unwrap(), "a");
        assert_eq!(results.last().unwrap().hint.clone().unwrap(), "a");
    }

    #[test]
    fn match_docker() {
        let lines = split("latest sha256:30557a29d5abc51e5f1d5b472e79b7e296f595abcf19fe6b9199dbbc809c6ff4 20 hours ago");
        let custom = [].to_vec();
        let alphabet = Alphabet("abcd".to_string());
        let results = State::new(&lines, &alphabet, &custom).matches(false, false);

        assert_eq!(results.len(), 1);
        assert_eq!(
            results.get(0).unwrap().text,
            "30557a29d5abc51e5f1d5b472e79b7e296f595abcf19fe6b9199dbbc809c6ff4"
        );
    }

    #[test]
    fn match_bash() {
        let lines = split("path: /var/log/nginx.log\npath: test/log/nginx-2.log:32folder/.nginx@4df2.log");
        let custom = [].to_vec();
        let alphabet = Alphabet("abcd".to_string());
        let results = State::new(&lines, &alphabet, &custom).matches(false, false);

        assert_eq!(results.len(), 3);
        assert_eq!(results.get(0).unwrap().text, "/var/log/nginx.log");
        assert_eq!(results.get(1).unwrap().text, "test/log/nginx-2.log");
        assert_eq!(results.get(2).unwrap().text, "folder/.nginx@4df2.log");
    }

    #[test]
    fn match_paths() {
        let lines = split("Lorem /tmp/foo/bar_lol, lorem\n Lorem /var/log/boot-strap.log lorem ../log/kern.log lorem");
        let custom = [].to_vec();
        let alphabet = Alphabet("abcd".to_string());
        let results = State::new(&lines, &alphabet, &custom).matches(false, false);

        assert_eq!(results.len(), 3);
        assert_eq!(results.get(0).unwrap().text.clone(), "/tmp/foo/bar_lol");
        assert_eq!(
            results.get(1).unwrap().text.clone(),
            "/var/log/boot-strap.log"
        );
        assert_eq!(results.get(2).unwrap().text.clone(), "../log/kern.log");
    }

    #[test]
    fn match_home() {
        let lines = split("Lorem ~/.gnu/.config.txt, lorem");
        let custom = [].to_vec();
        let alphabet = Alphabet("abcd".to_string());
        let results = State::new(&lines, &alphabet, &custom).matches(false, false);

        assert_eq!(results.len(), 1);
        assert_eq!(results.get(0).unwrap().text.clone(), "~/.gnu/.config.txt");
    }

    #[test]
    fn match_uids() {
        let lines =
            split("Lorem ipsum 123e4567-e89b-12d3-a456-426655440000 lorem\n Lorem lorem lorem");
        let custom = [].to_vec();
        let alphabet = Alphabet("abcd".to_string());
        let results = State::new(&lines, &alphabet, &custom).matches(false, false);

        assert_eq!(results.len(), 1);
    }

    #[test]
    fn match_shas() {
        let lines = split("Lorem fd70b5695 5246ddf f924213 lorem\n Lorem 973113963b491874ab2e372ee60d4b4cb75f717c lorem");
        let custom = [].to_vec();
        let alphabet = Alphabet("abcd".to_string());
        let results = State::new(&lines, &alphabet, &custom).matches(false, false);

        assert_eq!(results.len(), 4);
        assert_eq!(results.get(0).unwrap().text.clone(), "fd70b5695");
        assert_eq!(results.get(1).unwrap().text.clone(), "5246ddf");
        assert_eq!(results.get(2).unwrap().text.clone(), "f924213");
        assert_eq!(
            results.get(3).unwrap().text.clone(),
            "973113963b491874ab2e372ee60d4b4cb75f717c"
        );
    }

    #[test]
    fn match_ips() {
        let lines =
            split("Lorem ipsum 127.0.0.1 lorem\n Lorem 255.255.10.255 lorem 127.0.0.1 lorem");
        let custom = [].to_vec();
        let alphabet = Alphabet("abcd".to_string());
        let results = State::new(&lines, &alphabet, &custom).matches(false, false);

        assert_eq!(results.len(), 3);
        assert_eq!(results.get(0).unwrap().text.clone(), "127.0.0.1");
        assert_eq!(results.get(1).unwrap().text.clone(), "255.255.10.255");
        assert_eq!(results.get(2).unwrap().text.clone(), "127.0.0.1");
    }

    #[test]
    fn match_ipv6s() {
        let lines = split("Lorem ipsum fe80::2:202:fe4 lorem\n Lorem 2001:67c:670:202:7ba8:5e41:1591:d723 lorem fe80::2:1 lorem ipsum fe80:22:312:fe::1%eth0");
        let custom = [].to_vec();
        let alphabet = Alphabet("abcd".to_string());
        let results = State::new(&lines, &alphabet, &custom).matches(false, false);

        assert_eq!(results.len(), 4);
        assert_eq!(results.get(0).unwrap().text.clone(), "fe80::2:202:fe4");
        assert_eq!(
            results.get(1).unwrap().text.clone(),
            "2001:67c:670:202:7ba8:5e41:1591:d723"
        );
        assert_eq!(results.get(2).unwrap().text.clone(), "fe80::2:1");
        assert_eq!(
            results.get(3).unwrap().text.clone(),
            "fe80:22:312:fe::1%eth0"
        );
    }

    #[test]
    fn match_markdown_urls() {
        let lines = split(
            "Lorem ipsum [link](https://github.io?foo=bar) ![](http://cdn.com/img.jpg) lorem",
        );
        let custom = [].to_vec();
        let alphabet = Alphabet("abcd".to_string());
        let results = State::new(&lines, &alphabet, &custom).matches(false, false);

        assert_eq!(results.len(), 2);
        assert_eq!(results.get(0).unwrap().pattern.clone(), "markdown_url");
        assert_eq!(
            results.get(0).unwrap().text.clone(),
            "https://github.io?foo=bar"
        );
        assert_eq!(results.get(1).unwrap().pattern.clone(), "markdown_url");
        assert_eq!(
            results.get(1).unwrap().text.clone(),
            "http://cdn.com/img.jpg"
        );
    }

    #[test]
    fn match_urls() {
        let lines = split("Lorem ipsum https://www.rust-lang.org/tools lorem\n Lorem ipsumhttps://crates.io lorem https://github.io?foo=bar lorem ssh://github.io");
        let custom = [].to_vec();
        let alphabet = Alphabet("abcd".to_string());
        let results = State::new(&lines, &alphabet, &custom).matches(false, false);

        assert_eq!(results.len(), 4);
        assert_eq!(
            results.get(0).unwrap().text.clone(),
            "https://www.rust-lang.org/tools"
        );
        assert_eq!(results.get(0).unwrap().pattern.clone(), "url");
        assert_eq!(results.get(1).unwrap().text.clone(), "https://crates.io");
        assert_eq!(results.get(1).unwrap().pattern.clone(), "url");
        assert_eq!(
            results.get(2).unwrap().text.clone(),
            "https://github.io?foo=bar"
        );
        assert_eq!(results.get(2).unwrap().pattern.clone(), "url");
        assert_eq!(results.get(3).unwrap().text.clone(), "ssh://github.io");
        assert_eq!(results.get(3).unwrap().pattern.clone(), "url");
    }

    #[test]
    fn match_addresses() {
        let lines = split("Lorem 0xfd70b5695 0x5246ddf lorem\n Lorem 0x973113tlorem");
        let custom = [].to_vec();
        let alphabet = Alphabet("abcd".to_string());
        let results = State::new(&lines, &alphabet, &custom).matches(false, false);

        assert_eq!(results.len(), 3);
        assert_eq!(results.get(0).unwrap().text.clone(), "0xfd70b5695");
        assert_eq!(results.get(1).unwrap().text.clone(), "0x5246ddf");
        assert_eq!(results.get(2).unwrap().text.clone(), "0x973113");
    }

    #[test]
    fn match_hex_colors() {
        let lines =
            split("Lorem #fd7b56 lorem #FF00FF\n Lorem #00fF05 lorem #abcd00 lorem #afRR00");
        let custom = [].to_vec();
        let alphabet = Alphabet("abcd".to_string());
        let results = State::new(&lines, &alphabet, &custom).matches(false, false);

        assert_eq!(results.len(), 4);
        assert_eq!(results.get(0).unwrap().text.clone(), "#fd7b56");
        assert_eq!(results.get(1).unwrap().text.clone(), "#FF00FF");
        assert_eq!(results.get(2).unwrap().text.clone(), "#00fF05");
        assert_eq!(results.get(3).unwrap().text.clone(), "#abcd00");
    }

    #[test]
    fn match_ipfs() {
        let lines = split("Lorem QmRdbNSxDJBXmssAc9fvTtux4duptMvfSGiGuq6yHAQVKQ lorem Qmfoobar");
        let custom = [].to_vec();
        let alphabet = Alphabet("abcd".to_string());
        let results = State::new(&lines, &alphabet, &custom).matches(false, false);

        assert_eq!(results.len(), 1);
        assert_eq!(
            results.get(0).unwrap().text.clone(),
            "QmRdbNSxDJBXmssAc9fvTtux4duptMvfSGiGuq6yHAQVKQ"
        );
    }

    #[test]
    fn match_process_port() {
        let lines =
      split("Lorem 5695 52463 lorem\n Lorem 973113 lorem 99999 lorem 8888 lorem\n   23456 lorem 5432 lorem 23444");
        let custom = [].to_vec();
        let alphabet = Alphabet("abcd".to_string());
        let results = State::new(&lines, &alphabet, &custom).matches(false, false);

        assert_eq!(results.len(), 8);
    }

    #[test]
    fn match_diff_a() {
        let lines = split("Lorem lorem\n--- a/src/main.rs");
        let custom = [].to_vec();
        let alphabet = Alphabet("abcd".to_string());
        let results = State::new(&lines, &alphabet, &custom).matches(false, false);

        assert_eq!(results.len(), 1);
        assert_eq!(results.get(0).unwrap().text.clone(), "src/main.rs");
    }

    #[test]
    fn match_diff_b() {
        let lines = split("Lorem lorem\n+++ b/src/main.rs");
        let custom = [].to_vec();
        let alphabet = Alphabet("abcd".to_string());
        let results = State::new(&lines, &alphabet, &custom).matches(false, false);

        assert_eq!(results.len(), 1);
        assert_eq!(results.get(0).unwrap().text.clone(), "src/main.rs");
    }

    #[test]
    fn priority() {
        let lines = split("Lorem [link](http://foo.bar) ipsum CUSTOM-52463 lorem ISSUE-123 lorem\nLorem /var/fd70b569/9999.log 52463 lorem\n Lorem 973113 lorem 123e4567-e89b-12d3-a456-426655440000 lorem 8888 lorem\n  https://crates.io/23456/fd70b569 lorem");

        let custom: Vec<String> = ["CUSTOM-[0-9]{4,}", "ISSUE-[0-9]{3}"]
            .iter()
            .map(|&s| s.to_string())
            .collect();
        let alphabet = Alphabet("abcd".to_string());
        let results = State::new(&lines, &alphabet, &custom).matches(false, false);

        assert_eq!(results.len(), 9);
        assert_eq!(results.get(0).unwrap().text.clone(), "http://foo.bar");
        assert_eq!(results.get(1).unwrap().text.clone(), "CUSTOM-52463");
        assert_eq!(results.get(2).unwrap().text.clone(), "ISSUE-123");
        assert_eq!(
            results.get(3).unwrap().text.clone(),
            "/var/fd70b569/9999.log"
        );
        assert_eq!(results.get(4).unwrap().text.clone(), "52463");
        assert_eq!(results.get(5).unwrap().text.clone(), "973113");
        assert_eq!(
            results.get(6).unwrap().text.clone(),
            "123e4567-e89b-12d3-a456-426655440000"
        );
        assert_eq!(results.get(7).unwrap().text.clone(), "8888");
        assert_eq!(
            results.get(8).unwrap().text.clone(),
            "https://crates.io/23456/fd70b569"
        );
    }
}