Add support for GNU-compatible printf

This adds initial support for GNU find-compatible printf syntax. As far
as I can tell, it should implement all the specifiers, with the
following exceptions:

- Using zero as padding instead of space: GNU find isn't consistent with
  which numeric format specifiers support this.
- Specifying precision (`%x.yz`): I believe sparseness (%S)
  and seconds-since-epoch (`%A@` / `%C@` / `%T@`) are the only ones that
  allow this, making it only partially useful.
- Printing SELinux contexts (`%Z`): requires some extra dependencies and
  isn't within our scope.

uucore is added as a dependency, because it has several utility
functions that we need, the complexity of which is high enough that
using the extra dependency is quite helpful.

This also stubs out many of the specifiers for Windows, simply because I
have no idea how these should work there. (The defaults chosen should be
"good enough" for the moment, though.)

Signed-off-by: Ryan Gonzalez <ryan.gonzalez@collabora.com>

.gitignore

@@ -3,5 +3,4 @@ target
 .project
 .cargo
 .settings
-test_data/links/link-f
-test_data/links/link-d
+test_data/links/link-*

Cargo.toml

@@ -10,10 +10,13 @@ description = "Rust implementation of GNU findutils"
 authors = ["uutils developers"]
 
 [dependencies]
+chrono = "0.4"
 glob = "0.3"
 walkdir = "2.3"
 tempfile = "3"
 regex = "1.5"
+once_cell = "1.9"
+uucore = { git = "https://github.com/uutils/coreutils", features = ["entries", "fs", "fsext"] }
 
 [dev-dependencies]
 assert_cmd = "2"

src/find/matchers/delete.rs

@@ -63,7 +63,7 @@ impl Matcher for DeleteMatcher {
 
 #[cfg(test)]
 mod tests {
-    use std::fs::File;
+    use std::fs::{create_dir, File};
     use tempfile::Builder;
 
     use super::*;
@@ -79,6 +79,7 @@ mod tests {
 
         let temp_dir_path = temp_dir.path().to_string_lossy();
         File::create(temp_dir.path().join("test")).expect("created test file");
+        create_dir(temp_dir.path().join("test_dir")).expect("created test directory");
         let test_entry = get_dir_entry_for(&temp_dir_path, "test");
         assert!(
             matcher.matches(&test_entry, &mut deps.new_matcher_io()),
@@ -89,14 +90,13 @@ mod tests {
             "DeleteMatcher should actually delete files it matches",
         );
 
-        let temp_dir_name = temp_dir.path().file_name().unwrap().to_string_lossy();
-        let temp_dir_entry = get_dir_entry_for(&temp_dir_path, &temp_dir_name);
+        let temp_dir_entry = get_dir_entry_for(&temp_dir_path, "test_dir");
         assert!(
             matcher.matches(&temp_dir_entry, &mut deps.new_matcher_io()),
             "DeleteMatcher should match directories",
         );
         assert!(
-            !temp_dir.path().exists(),
+            !temp_dir.path().join("test_dir").exists(),
             "DeleteMatcher should actually delete (empty) directories it matches",
         );
     }

src/find/matchers/mod.rs

@@ -10,6 +10,7 @@ mod logical_matchers;
 mod name;
 mod perm;
 mod printer;
+mod printf;
 mod prune;
 mod size;
 mod time;
@@ -206,6 +207,13 @@ fn build_matcher_tree(
     while i < args.len() {
         let possible_submatcher = match args[i] {
             "-print" => Some(printer::Printer::new_box()),
+            "-printf" => {
+                if i >= args.len() - 1 {
+                    return Err(From::from(format!("missing argument to {}", args[i])));
+                }
+                i += 1;
+                Some(printf::Printf::new_box(args[i])?)
+            }
             "-true" => Some(logical_matchers::TrueMatcher::new_box()),
             "-false" => Some(logical_matchers::FalseMatcher::new_box()),
             "-name" => {
@@ -423,7 +431,13 @@ mod tests {
     pub fn get_dir_entry_for(directory: &str, filename: &str) -> DirEntry {
         for wrapped_dir_entry in WalkDir::new(fix_up_slashes(directory)) {
             let dir_entry = wrapped_dir_entry.unwrap();
-            if dir_entry.file_name().to_string_lossy() == filename {
+            if dir_entry
+                .path()
+                .strip_prefix(directory)
+                .unwrap()
+                .to_string_lossy()
+                == fix_up_slashes(filename)
+            {
                 return dir_entry;
             }
         }