Work in progress porting test cases to Rust, implemented by uriparse

1 files changed, 824 insertions, 0 deletions

diff --git a/src/lib.rs b/src/lib.rs
new file mode 100644
index 0000000..9f8d440
--- /dev/null
+++ b/src/lib.rs
@@ -0,0 +1,824 @@
+#![warn(clippy::pedantic)]
+
+#[cfg(test)]
+mod tests {
+
+    use std::convert::TryFrom;
+
+    #[test]
+    fn parse_from_string_no_scheme() {
+        let uri = uriparse::URIReference::try_from("foo/bar");
+        assert!(uri.is_ok());
+        let uri = uri.unwrap();
+        assert_eq!(None, uri.scheme());
+
+        // FIXME: Due to what looks like a bug in either uriparse
+        // or the Rust core (so probably uriparse after all), I can't
+        // order the arguments as I would like:
+        //
+        //assert_eq!("foo/bar", uri.path());
+        //
+        // This causes a stack overflow.
+        // https://github.com/sgodwincs/uriparse-rs/issues/14
+        //
+        // So for now, we work around the issue by swapping the two arguments:
+        assert_eq!(uri.path(), "foo/bar");
+    }
+
+    #[test]
+    fn parse_from_string_url() {
+        let uri = uriparse::URIReference::try_from("http://www.example.com/foo/bar");
+        assert!(uri.is_ok());
+        let uri = uri.unwrap();
+        assert_eq!(Some("http"), uri.scheme().map(uriparse::Scheme::as_str));
+        assert_eq!(
+            Some("www.example.com".to_string()),
+            uri.host().map(std::string::ToString::to_string)
+        );
+        assert_eq!(uri.path(), "/foo/bar");
+    }
+
+    #[test]
+    fn parse_from_string_urn_default_path_delimiter() {
+        let uri = uriparse::URIReference::try_from("urn:book:fantasy:Hobbit");
+        assert!(uri.is_ok());
+        let uri = uri.unwrap();
+        assert_eq!(Some("urn"), uri.scheme().map(uriparse::Scheme::as_str));
+        assert_eq!(None, uri.host());
+        assert_eq!(uri.path(), "book:fantasy:Hobbit");
+    }
+
+    #[test]
+    fn parse_from_string_path_corner_cases() {
+        let test_vectors = [
+            "",
+            "/",
+            "/foo",
+            "foo/"
+        ];
+        for test_vector in &test_vectors {
+            let uri = uriparse::URIReference::try_from(*test_vector);
+            assert!(uri.is_ok());
+            let uri = uri.unwrap();
+            assert_eq!(uri.path(), test_vector);
+        }
+    }
+
+    #[test]
+    fn parse_from_string_has_a_port_number() {
+        let uri = uriparse::URIReference::try_from("http://www.example.com:8080/foo/bar");
+        assert!(uri.is_ok());
+        let uri = uri.unwrap();
+        assert_eq!(
+            Some("www.example.com".to_string()),
+            uri.host().map(std::string::ToString::to_string)
+        );
+        assert_eq!(Some(8080), uri.port());
+    }
+
+    #[test]
+    fn parse_from_string_does_not_have_a_port_number() {
+        let uri = uriparse::URIReference::try_from("http://www.example.com/foo/bar");
+        assert!(uri.is_ok());
+        let uri = uri.unwrap();
+        assert_eq!(
+            Some("www.example.com".to_string()),
+            uri.host().map(std::string::ToString::to_string)
+        );
+        assert_eq!(None, uri.port());
+    }
+
+    #[test]
+    fn parse_from_string_twice_first_with_port_number_then_without() {
+        let uri = uriparse::URIReference::try_from("http://www.example.com:8080/foo/bar");
+        assert!(uri.is_ok());
+        let uri = uriparse::URIReference::try_from("http://www.example.com/foo/bar");
+        assert!(uri.is_ok());
+        let uri = uri.unwrap();
+        assert_eq!(None, uri.port());
+    }
+
+    #[test]
+    fn parse_from_string_bad_port_number_purly_alphabetic() {
+        let uri = uriparse::URIReference::try_from("http://www.example.com:spam/foo/bar");
+        assert!(uri.is_err());
+    }
+
+    #[test]
+    fn parse_from_string_bad_port_number_starts_numeric_ends_alphabetic() {
+        let uri = uriparse::URIReference::try_from("http://www.example.com:8080spam/foo/bar");
+        assert!(uri.is_err());
+    }
+
+    #[test]
+    fn parse_from_string_largest_valid_port_number() {
+        let uri = uriparse::URIReference::try_from("http://www.example.com:65535/foo/bar");
+        assert!(uri.is_ok());
+        let uri = uri.unwrap();
+        assert_eq!(Some(65535), uri.port());
+    }
+
+    #[test]
+    fn parse_from_string_bad_port_number_too_big() {
+        let uri = uriparse::URIReference::try_from("http://www.example.com:65536/foo/bar");
+        assert!(uri.is_err());
+    }
+
+    #[test]
+    fn parse_from_string_bad_port_number_negative() {
+        let uri = uriparse::URIReference::try_from("http://www.example.com:-1234/foo/bar");
+        assert!(uri.is_err());
+    }
+
+    #[test]
+    fn parse_from_string_ends_after_authority() {
+        let uri = uriparse::URIReference::try_from("http://www.example.com");
+        assert!(uri.is_ok());
+    }
+
+    #[test]
+    fn parse_from_string_relative_vs_non_relative_references() {
+        struct TestVector {
+            uri_string: &'static str,
+            is_relative_reference: bool
+        };
+        let test_vectors = [
+            TestVector{ uri_string: "http://www.example.com/", is_relative_reference: false },
+            TestVector{ uri_string: "http://www.example.com", is_relative_reference: false },
+            TestVector{ uri_string: "/", is_relative_reference: true },
+            TestVector{ uri_string: "foo", is_relative_reference: true },
+        ];
+        for test_vector in &test_vectors {
+            let uri = uriparse::URIReference::try_from(test_vector.uri_string);
+            assert!(uri.is_ok());
+            let uri = uri.unwrap();
+            assert_eq!(test_vector.is_relative_reference, uri.is_relative_reference());
+        }
+    }
+
+    #[test]
+    fn parse_from_string_relative_vs_non_relative_paths() {
+        struct TestVector {
+            uri_string: &'static str,
+            contains_relative_path: bool
+        };
+        let test_vectors = [
+            TestVector{ uri_string: "http://www.example.com/", contains_relative_path: false },
+            TestVector{ uri_string: "http://www.example.com", contains_relative_path: false },
+            TestVector{ uri_string: "/", contains_relative_path: false },
+            TestVector{ uri_string: "foo", contains_relative_path: true },
+
+            /*
+             * This is only a valid test vector if we understand
+             * correctly that an empty string IS a valid
+             * "relative reference" URI with an empty path.
+             */
+             TestVector{ uri_string: "", contains_relative_path: true },
+        ];
+        for test_vector in &test_vectors {
+            let uri = uriparse::URIReference::try_from(test_vector.uri_string);
+            assert!(uri.is_ok());
+            let uri = uri.unwrap();
+            assert_eq!(test_vector.contains_relative_path, uri.is_relative_path_reference());
+        }
+    }
+
+    #[test]
+    fn parse_from_string_query_and_fragment_elements() {
+        struct TestVector {
+            uri_string: &'static str,
+            host: &'static str,
+            query: Option<&'static str>,
+            fragment: Option<&'static str>
+        };
+        let test_vectors = [
+            TestVector{ uri_string: "http://www.example.com/", host: "www.example.com", query: None, fragment: None },
+            TestVector{ uri_string: "http://example.com?foo", host: "example.com", query: Some("foo"), fragment: None },
+            TestVector{ uri_string: "http://www.example.com#foo", host: "www.example.com", query: None, fragment: Some("foo") },
+            TestVector{ uri_string: "http://www.example.com?foo#bar", host: "www.example.com", query: Some("foo"), fragment: Some("bar") },
+            TestVector{ uri_string: "http://www.example.com?earth?day#bar", host: "www.example.com", query: Some("earth?day"), fragment: Some("bar") },
+            TestVector{ uri_string: "http://www.example.com/spam?foo#bar", host: "www.example.com", query: Some("foo"), fragment: Some("bar" )},
+            TestVector{ uri_string: "http://www.example.com/?", host: "www.example.com", query: Some(""), fragment: None },
+        ];
+        for test_vector in &test_vectors {
+            let uri = uriparse::URIReference::try_from(test_vector.uri_string);
+            assert!(uri.is_ok());
+            let uri = uri.unwrap();
+            assert_eq!(
+                Some(test_vector.host.to_string()),
+                uri.host().map(std::string::ToString::to_string)
+            );
+            assert_eq!(
+                test_vector.query.map(std::string::ToString::to_string),
+                uri.query().map(std::string::ToString::to_string)
+            );
+            assert_eq!(
+                test_vector.fragment.map(std::string::ToString::to_string),
+                uri.fragment().map(std::string::ToString::to_string)
+            );
+        }
+    }
+
+    #[test]
+    fn parse_from_string_user_info() {
+        struct TestVector {
+            uri_string: &'static str,
+            username: Option<&'static str>,
+            password: Option<&'static str>
+        };
+        let test_vectors = [
+            TestVector{ uri_string: "http://www.example.com/", username: None, password: None },
+            TestVector{ uri_string: "http://joe@www.example.com", username: Some("joe"), password: None},
+            TestVector{ uri_string: "http://pepe:feelsbadman@www.example.com", username: Some("pepe"), password: Some("feelsbadman") },
+            TestVector{ uri_string: "//www.example.com", username: None, password: None },
+            TestVector{ uri_string: "//bob@www.example.com", username: Some("bob"), password: None },
+            TestVector{ uri_string: "/", username: None, password: None },
+            TestVector{ uri_string: "foo", username: None, password: None },
+        ];
+        for test_vector in &test_vectors {
+            let uri = uriparse::URIReference::try_from(test_vector.uri_string);
+            assert!(uri.is_ok());
+            let uri = uri.unwrap();
+            assert_eq!(
+                test_vector.username.map(std::string::ToString::to_string),
+                uri.username().map(std::string::ToString::to_string)
+            );
+            assert_eq!(
+                test_vector.password.map(std::string::ToString::to_string),
+                uri.password().map(std::string::ToString::to_string)
+            );
+        }
+    }
+
+    #[test]
+    fn parse_from_string_twice_first_user_info_then_without() {
+        let uri = uriparse::URIReference::try_from("http://joe@www.example.com/foo/bar");
+        assert!(uri.is_ok());
+        let uri = uriparse::URIReference::try_from("/foo/bar");
+        assert!(uri.is_ok());
+        let uri = uri.unwrap();
+        assert_eq!(None, uri.username());
+    }
+
+    // FIXME: the following test has to be completely commented out
+    // because of this bug:
+    // https://github.com/sgodwincs/uriparse-rs/issues/15
+    //
+    // Basically, uriparse doesn't correctly reject input which matches
+    // the `path-noscheme` syntax rule.  It permits colon (":") characters
+    // in path segments everywhere, despite what the second paragraph
+    // of section 3.3 of RFC 3896 has to say:  "In addition, a URI reference
+    // (Section 4.1) may be a relative-path reference, in which case the
+    // first path segment cannot contain a colon (":") character."
+    //
+    // #[test]
+    // fn parse_from_string_scheme_illegal_characters() {
+    //     let test_vectors = [
+    //         "://www.example.com/",
+    //         "0://www.example.com/",
+    //         "+://www.example.com/",
+    //         "@://www.example.com/",
+    //         ".://www.example.com/",
+    //         "h@://www.example.com/",
+    //     ];
+    //     for test_vector in &test_vectors {
+    //         let uri = uriparse::URIReference::try_from(*test_vector);
+    //         assert!(uri.is_err());
+    //     }
+    // }
+
+    #[test]
+    fn parse_from_string_scheme_barely_legal() {
+        struct TestVector {
+            uri_string: &'static str,
+            scheme: &'static str
+        };
+        let test_vectors = [
+            TestVector{ uri_string: "h://www.example.com/", scheme: "h" },
+            TestVector{ uri_string: "x+://www.example.com/", scheme: "x+" },
+            TestVector{ uri_string: "y-://www.example.com/", scheme: "y-" },
+            TestVector{ uri_string: "z.://www.example.com/", scheme: "z." },
+            TestVector{ uri_string: "aa://www.example.com/", scheme: "aa" },
+            TestVector{ uri_string: "a0://www.example.com/", scheme: "a0" },
+        ];
+        for test_vector in &test_vectors {
+            let uri = uriparse::URIReference::try_from(test_vector.uri_string);
+            assert!(uri.is_ok());
+            let uri = uri.unwrap();
+            assert_eq!(
+                Some(test_vector.scheme),
+                uri.scheme().map(uriparse::Scheme::as_str)
+            );
+        }
+    }
+
+    #[test]
+    fn parse_from_string_scheme_mixed_case () {
+        let test_vectors = [
+            "http://www.example.com/",
+            "hTtp://www.example.com/",
+            "HTTP://www.example.com/",
+            "Http://www.example.com/",
+            "HttP://www.example.com/",
+        ];
+        for test_vector in &test_vectors {
+            let uri = uriparse::URIReference::try_from(*test_vector);
+            assert!(uri.is_ok());
+            let uri = uri.unwrap();
+            assert_eq!(
+                Some("http"),
+                uri.scheme().map(uriparse::Scheme::as_str)
+            );
+        }
+    }
+
+    #[test]
+    fn parse_from_string_user_info_illegal_characters() {
+        let test_vectors = [
+            "//%X@www.example.com/",
+            "//{@www.example.com/",
+        ];
+        for test_vector in &test_vectors {
+            let uri = uriparse::URIReference::try_from(*test_vector);
+            assert!(uri.is_err());
+        }
+    }
+
+    #[test]
+    fn parse_from_string_user_info_barely_legal() {
+        struct TestVector {
+            uri_string: &'static str,
+            username: &'static str
+        };
+        let test_vectors = [
+            TestVector{ uri_string: "//%41@www.example.com/", username: "A" },
+            TestVector{ uri_string: "//@www.example.com/", username: "" },
+            TestVector{ uri_string: "//!@www.example.com/", username: "!" },
+            TestVector{ uri_string: "//'@www.example.com/", username: "'" },
+            TestVector{ uri_string: "//(@www.example.com/", username: "(" },
+            TestVector{ uri_string: "//;@www.example.com/", username: ";" },
+            TestVector{ uri_string: "http://:@www.example.com/", username: "" },
+        ];
+        for test_vector in &test_vectors {
+            let uri = uriparse::URIReference::try_from(test_vector.uri_string);
+            assert!(uri.is_ok());
+            let uri = uri.unwrap();
+            assert_eq!(
+                Some(uriparse::Username::try_from(test_vector.username).unwrap()),
+                uri.username().map(std::clone::Clone::clone)
+            );
+        }
+    }
+
+    #[test]
+    fn parse_from_string_host_illegal_characters() {
+        let test_vectors = [
+            "//%X@www.example.com/",
+            "//@www:example.com/",
+            "//[vX.:]/",
+        ];
+        for test_vector in &test_vectors {
+            let uri = uriparse::URIReference::try_from(*test_vector);
+            assert!(uri.is_err());
+        }
+    }
+
+    #[test]
+    fn parse_from_string_host_barely_legal() {
+        struct TestVector {
+            uri_string: &'static str,
+            host: &'static str
+        };
+        let test_vectors = [
+            TestVector{ uri_string: "//%41/", host: "a" },
+            TestVector{ uri_string: "///", host: "" },
+            TestVector{ uri_string: "//!/", host: "!" },
+            TestVector{ uri_string: "//'/", host: "'" },
+            TestVector{ uri_string: "//(/", host: "(" },
+            TestVector{ uri_string: "//;/", host: ";" },
+            TestVector{ uri_string: "//1.2.3.4/", host: "1.2.3.4" },
+
+            // FIXME: These two test vectors are commented out because
+            // uriparse cannot parse them correctly.  Although they are
+            // valid syntax, we get `HostError::AddressMechanismNotSupported`.
+            //
+            // It would be nice if uriparse would delegate responsibility to
+            // handle IPvFuture host syntax, but unfortunately it doesn't.
+            //
+            // TestVector{ uri_string: "//[v7.:]/", host: "v7.:" },
+            // TestVector{ uri_string: "//[v7.aB]/", host: "v7.aB" },
+        ];
+        for test_vector in &test_vectors {
+            let uri = uriparse::URIReference::try_from(test_vector.uri_string);
+            assert!(uri.is_ok());
+            let uri = uri.unwrap();
+            assert_eq!(
+                Some(uriparse::Host::try_from(test_vector.host).unwrap()),
+                uri.host().map(std::clone::Clone::clone)
+            );
+        }
+    }
+
+    #[test]
+    fn parse_from_string_host_mixed_case() {
+        let test_vectors = [
+            "http://www.example.com/",
+            "http://www.EXAMPLE.com/",
+            "http://www.exAMple.com/",
+            "http://www.example.cOM/",
+            "http://wWw.exampLe.Com/",
+        ];
+        let normalized_host = uriparse::Host::try_from("www.example.com").unwrap();
+        for test_vector in &test_vectors {
+            let uri = uriparse::URIReference::try_from(*test_vector);
+            assert!(uri.is_ok());
+            let uri = uri.unwrap();
+            assert_eq!(
+                Some(&normalized_host),
+                uri.host()
+            );
+        }
+    }
+
+    #[test]
+    fn parse_from_string_dont_misinterpret_colon_in_other_places_as_scheme_delimiter() {
+        let test_vectors = [
+            "//foo:bar@www.example.com/",
+            "//www.example.com/a:b",
+            "//www.example.com/foo?a:b",
+            "//www.example.com/foo#a:b",
+
+            // FIXME: This test vector is commented out because
+            // uriparse cannot parse it correctly.  Although it is
+            // valid syntax, we get `HostError::AddressMechanismNotSupported`.
+            //
+            // It would be nice if uriparse would delegate responsibility to
+            // handle IPvFuture host syntax, but unfortunately it doesn't.
+            //
+            // "//[v7.:]/",
+
+            "/:/foo",
+        ];
+        for test_vector in &test_vectors {
+            let uri = uriparse::URIReference::try_from(*test_vector);
+            assert!(uri.is_ok());
+            let uri = uri.unwrap();
+            assert_eq!(None, uri.scheme());
+        }
+    }
+
+    #[test]
+    fn parse_from_string_path_illegal_characters() {
+        let test_vectors = [
+            "http://www.example.com/foo[bar",
+            "http://www.example.com/]bar",
+            "http://www.example.com/foo]",
+            "http://www.example.com/[",
+            "http://www.example.com/abc/foo]",
+            "http://www.example.com/abc/[",
+            "http://www.example.com/foo]/abc",
+            "http://www.example.com/[/abc",
+            "http://www.example.com/foo]/",
+            "http://www.example.com/[/",
+            "/foo[bar",
+            "/]bar",
+            "/foo]",
+            "/[",
+            "/abc/foo]",
+            "/abc/[",
+            "/foo]/abc",
+            "/[/abc",
+            "/foo]/",
+            "/[/",
+        ];
+        for test_vector in &test_vectors {
+            let uri = uriparse::URIReference::try_from(*test_vector);
+            assert!(uri.is_err());
+        }
+    }
+
+    #[test]
+    fn parse_from_string_path_barely_legal() {
+        struct TestVector {
+            uri_string: &'static str,
+            path: &'static str
+        };
+        let test_vectors = [
+            TestVector{ uri_string: "/:/foo", path: "/:/foo" },
+            TestVector{ uri_string: "bob@/foo", path: "bob@/foo" },
+            TestVector{ uri_string: "hello!", path: "hello!" },
+
+            // NOTE: uriparse does not do percent encoding for us,
+            // and SP (space) is not acceptable in a path, even
+            // as input to the `try_from` function.
+            //
+            // FIXME: For this test vector to pass, we have to normalize
+            // the path *after* parsing it from the `uri_string`, despite
+            // what the `uriparse` documentation says about percent
+            // encoding playing no role in equality checking.
+            //
+            // https://github.com/sgodwincs/uriparse-rs/issues/16
+            TestVector{ uri_string: "urn:hello,%20w%6Frld", path: "hello,%20world" },
+
+            TestVector{ uri_string: "//example.com/foo/(bar)/", path: "/foo/(bar)/" },
+        ];
+        for test_vector in &test_vectors {
+            let uri = uriparse::URIReference::try_from(test_vector.uri_string);
+            assert!(uri.is_ok());
+            let uri = uri.unwrap();
+            let mut path = uri.path().clone();
+            path.normalize(false);
+            assert_eq!(
+                uriparse::Path::try_from(test_vector.path).unwrap(),
+                path
+            );
+        }
+    }
+
+    #[test]
+    fn parse_from_string_query_illegal_characters() {
+        let test_vectors = [
+            "http://www.example.com/?foo[bar",
+            "http://www.example.com/?]bar",
+            "http://www.example.com/?foo]",
+            "http://www.example.com/?[",
+            "http://www.example.com/?abc/foo]",
+            "http://www.example.com/?abc/[",
+            "http://www.example.com/?foo]/abc",
+            "http://www.example.com/?[/abc",
+            "http://www.example.com/?foo]/",
+            "http://www.example.com/?[/",
+            "?foo[bar",
+            "?]bar",
+            "?foo]",
+            "?[",
+            "?abc/foo]",
+            "?abc/[",
+            "?foo]/abc",
+            "?[/abc",
+            "?foo]/",
+            "?[/",
+        ];
+        for test_vector in &test_vectors {
+            let uri = uriparse::URIReference::try_from(*test_vector);
+            assert!(uri.is_err());
+        }
+    }
+
+    #[test]
+    fn parse_from_string_query_barely_legal() {
+        struct TestVector {
+            uri_string: &'static str,
+            query: &'static str
+        };
+        let test_vectors = [
+            TestVector{ uri_string: "/?:/foo", query: ":/foo" },
+            TestVector{ uri_string: "?bob@/foo", query: "bob@/foo" },
+            TestVector{ uri_string: "?hello!", query: "hello!" },
+
+            // NOTE: uriparse does not do percent encoding for us,
+            // and SP (space) is not acceptable in a query, even
+            // as input to the `try_from` function.
+            //
+            TestVector{ uri_string: "urn:?hello,%20w%6Frld", query: "hello,%20world" },
+
+            TestVector{ uri_string: "//example.com/foo?(bar)/", query: "(bar)/" },
+            TestVector{ uri_string: "http://www.example.com/?foo?bar", query: "foo?bar" },
+        ];
+        for test_vector in &test_vectors {
+            let uri = uriparse::URIReference::try_from(test_vector.uri_string);
+            assert!(uri.is_ok());
+            let uri = uri.unwrap();
+            assert_eq!(
+                Some(&uriparse::Query::try_from(test_vector.query).unwrap()),
+                uri.query()
+            );
+        }
+    }
+
+    #[test]
+    fn parse_from_string_fragment_illegal_characters() {
+        let test_vectors = [
+            "http://www.example.com/#foo[bar",
+            "http://www.example.com/#]bar",
+            "http://www.example.com/#foo]",
+            "http://www.example.com/#[",
+            "http://www.example.com/#abc/foo]",
+            "http://www.example.com/#abc/[",
+            "http://www.example.com/#foo]/abc",
+            "http://www.example.com/#[/abc",
+            "http://www.example.com/#foo]/",
+            "http://www.example.com/#[/",
+            "#foo[bar",
+            "#]bar",
+            "#foo]",
+            "#[",
+            "#abc/foo]",
+            "#abc/[",
+            "#foo]/abc",
+            "#[/abc",
+            "#foo]/",
+            "#[/",
+        ];
+        for test_vector in &test_vectors {
+            let uri = uriparse::URIReference::try_from(*test_vector);
+            assert!(uri.is_err());
+        }
+    }
+
+    #[test]
+    fn parse_from_string_fragment_barely_legal() {
+        struct TestVector {
+            uri_string: &'static str,
+            fragment: &'static str
+        };
+        let test_vectors = [
+            TestVector{ uri_string: "/#:/foo", fragment: ":/foo" },
+            TestVector{ uri_string: "#bob@/foo", fragment: "bob@/foo" },
+            TestVector{ uri_string: "#hello!", fragment: "hello!" },
+
+            // NOTE: uriparse does not do percent encoding for us,
+            // and SP (space) is not acceptable in a fragment, even
+            // as input to the `try_from` function.
+            //
+            TestVector{ uri_string: "urn:#hello,%20w%6Frld", fragment: "hello,%20world" },
+
+            TestVector{ uri_string: "//example.com/foo#(bar)/", fragment: "(bar)/" },
+            TestVector{ uri_string: "http://www.example.com/#foo?bar", fragment: "foo?bar" },
+        ];
+        for test_vector in &test_vectors {
+            let uri = uriparse::URIReference::try_from(test_vector.uri_string);
+            assert!(uri.is_ok());
+            let uri = uri.unwrap();
+            assert_eq!(
+                Some(&uriparse::Fragment::try_from(test_vector.fragment).unwrap()),
+                uri.fragment()
+            );
+        }
+    }
+
+    #[test]
+    fn parse_from_string_paths_with_percent_encoded_characters() {
+        struct TestVector {
+            uri_string: &'static str,
+            path_first_segment: &'static [u8]
+        };
+        let test_vectors = [
+            TestVector{ uri_string: "%41", path_first_segment: b"A" },
+            TestVector{ uri_string: "%4A", path_first_segment: b"J" },
+            TestVector{ uri_string: "%4a", path_first_segment: b"J" },
+
+            // Note: uriparse refuses to decode the percent encodings
+            // of non-ASCII characters, even if they represent valid
+            // UTF-8 encodings.  So we have to keep them percent-encoded,
+            // unfortunately.
+            TestVector{ uri_string: "%bc", path_first_segment: b"%BC" },
+            TestVector{ uri_string: "%Bc", path_first_segment: b"%BC" },
+            TestVector{ uri_string: "%bC", path_first_segment: b"%BC" },
+            TestVector{ uri_string: "%BC", path_first_segment: b"%BC" },
+
+            TestVector{ uri_string: "%41%42%43", path_first_segment: b"ABC" },
+            TestVector{ uri_string: "%41%4A%43%4b", path_first_segment: b"AJCK" },
+        ];
+        for test_vector in &test_vectors {
+            let uri = uriparse::URIReference::try_from(test_vector.uri_string);
+            assert!(uri.is_ok());
+            let uri = uri.unwrap();
+            let mut segment = uri.path().segments().first().unwrap().clone();
+            segment.normalize();
+            assert_eq!(
+                segment,
+                test_vector.path_first_segment
+            );
+        }
+    }
+
+    #[test]
+    fn normalize_path() {
+        struct TestVector {
+            uri_string: &'static str,
+            normalized_path_segments: &'static [&'static str],
+            is_absolute: bool
+        };
+        let test_vectors = [
+            TestVector{ uri_string: "/a/b/c/./../../g", normalized_path_segments: &["a", "g"], is_absolute: true },
+            TestVector{ uri_string: "mid/content=5/../6", normalized_path_segments: &["mid", "6"], is_absolute: false },
+            TestVector{ uri_string: "http://example.com/a/../b", normalized_path_segments: &["b"], is_absolute: true },
+            TestVector{ uri_string: "http://example.com/../b", normalized_path_segments: &["b"], is_absolute: true },
+            TestVector{ uri_string: "http://example.com/a/../b/", normalized_path_segments: &["b", ""], is_absolute: true },
+            TestVector{ uri_string: "http://example.com/a/../../b", normalized_path_segments: &["b"], is_absolute: true },
+            TestVector{ uri_string: "./a/b", normalized_path_segments: &["a", "b"], is_absolute: false },
+            TestVector{ uri_string: "..", normalized_path_segments: &[""], is_absolute: false },
+            TestVector{ uri_string: "/", normalized_path_segments: &[""], is_absolute: true },
+            TestVector{ uri_string: "a/b/..", normalized_path_segments: &["a", ""], is_absolute: false },
+            TestVector{ uri_string: "a/b/.", normalized_path_segments: &["a", "b", ""], is_absolute: false },
+            TestVector{ uri_string: "a/b/./c", normalized_path_segments: &["a", "b", "c"], is_absolute: false },
+            TestVector{ uri_string: "a/b/./c/", normalized_path_segments: &["a", "b", "c", ""], is_absolute: false },
+            TestVector{ uri_string: "/a/b/..", normalized_path_segments: &["a", ""], is_absolute: true },
+            TestVector{ uri_string: "/a/b/.", normalized_path_segments: &["a", "b", ""], is_absolute: true },
+            TestVector{ uri_string: "/a/b/./c", normalized_path_segments: &["a", "b", "c"], is_absolute: true },
+            TestVector{ uri_string: "/a/b/./c/", normalized_path_segments: &["a", "b", "c", ""], is_absolute: true },
+            TestVector{ uri_string: "./a/b/..", normalized_path_segments: &["a", ""], is_absolute: false },
+            TestVector{ uri_string: "./a/b/.", normalized_path_segments: &["a", "b", ""], is_absolute: false },
+            TestVector{ uri_string: "./a/b/./c", normalized_path_segments: &["a", "b", "c"], is_absolute: false },
+            TestVector{ uri_string: "./a/b/./c/", normalized_path_segments: &["a", "b", "c", ""], is_absolute: false },
+            TestVector{ uri_string: "../a/b/..", normalized_path_segments: &["a", ""], is_absolute: false },
+            TestVector{ uri_string: "../a/b/.", normalized_path_segments: &["a", "b", ""], is_absolute: false },
+            TestVector{ uri_string: "../a/b/./c", normalized_path_segments: &["a", "b", "c"], is_absolute: false },
+            TestVector{ uri_string: "../a/b/./c/", normalized_path_segments: &["a", "b", "c", ""], is_absolute: false },
+            TestVector{ uri_string: "../a/b/../c", normalized_path_segments: &["a", "c"], is_absolute: false },
+            TestVector{ uri_string: "../a/b/./../c/", normalized_path_segments: &["a", "c", ""], is_absolute: false },
+            TestVector{ uri_string: "../a/b/./../c", normalized_path_segments: &["a", "c"], is_absolute: false },
+            TestVector{ uri_string: "../a/b/./../c/", normalized_path_segments: &["a", "c", ""], is_absolute: false },
+            TestVector{ uri_string: "../a/b/.././c/", normalized_path_segments: &["a", "c", ""], is_absolute: false },
+            TestVector{ uri_string: "../a/b/.././c", normalized_path_segments: &["a", "c"], is_absolute: false },
+            TestVector{ uri_string: "../a/b/.././c/", normalized_path_segments: &["a", "c", ""], is_absolute: false },
+            TestVector{ uri_string: "/./c/d", normalized_path_segments: &["c", "d"], is_absolute: true },
+            TestVector{ uri_string: "/../c/d", normalized_path_segments: &["c", "d"], is_absolute: true },
+        ];
+        for test_vector in test_vectors.iter() {
+            let uri = uriparse::URIReference::try_from(test_vector.uri_string);
+            assert!(uri.is_ok());
+            let uri = uri.unwrap();
+            let mut path = uri.path().clone();
+            path.normalize(false);
+            assert_eq!(
+                path.segments(),
+                test_vector.normalized_path_segments.iter().map(
+                    |segment| uriparse::Segment::try_from(*segment).unwrap()
+                ).collect::<Vec<uriparse::Segment>>()
+            );
+            assert_eq!(test_vector.is_absolute, path.is_absolute());
+        }
+    }
+
+    #[test]
+    fn construct_normalize_and_compare_equivalent_uris() {
+        // This was inspired by section 6.2.2
+        // of RFC 3986 (https://tools.ietf.org/html/rfc3986).
+        let uri1 = uriparse::URIReference::try_from("example://a/b/c/%7Bfoo%7D");
+        assert!(uri1.is_ok());
+        let uri1 = uri1.unwrap();
+        let uri2 = uriparse::URIReference::try_from("eXAMPLE://a/./b/../b/%63/%7bfoo%7d");
+        assert!(uri2.is_ok());
+        let mut uri2 = uri2.unwrap();
+        assert_ne!(uri1, uri2);
+        uri2.normalize();
+        assert_eq!(uri1, uri2);
+    }
+
+    #[test]
+    fn reference_resolution() {
+        struct TestVector {
+            base_string: &'static str,
+            relative_reference_string: &'static str,
+            target_string: &'static str
+        };
+        let test_vectors = [
+            // These are all taken from section 5.4.1
+            // of RFC 3986 (https://tools.ietf.org/html/rfc3986).
+            TestVector{ base_string: "http://a/b/c/d;p?q", relative_reference_string: "g:h", target_string: "g:h" },
+            TestVector{ base_string: "http://a/b/c/d;p?q", relative_reference_string: "g", target_string: "http://a/b/c/g" },
+            TestVector{ base_string: "http://a/b/c/d;p?q", relative_reference_string: "./g", target_string: "http://a/b/c/g" },
+            TestVector{ base_string: "http://a/b/c/d;p?q", relative_reference_string: "g/", target_string: "http://a/b/c/g/" },
+            TestVector{ base_string: "http://a/b/c/d;p?q", relative_reference_string: "//g", target_string: "http://g" },
+            TestVector{ base_string: "http://a/b/c/d;p?q", relative_reference_string: "?y", target_string: "http://a/b/c/d;p?y" },
+            TestVector{ base_string: "http://a/b/c/d;p?q", relative_reference_string: "g?y", target_string: "http://a/b/c/g?y" },
+            TestVector{ base_string: "http://a/b/c/d;p?q", relative_reference_string: "#s", target_string: "http://a/b/c/d;p?q#s" },
+            TestVector{ base_string: "http://a/b/c/d;p?q", relative_reference_string: "g#s", target_string: "http://a/b/c/g#s" },
+            TestVector{ base_string: "http://a/b/c/d;p?q", relative_reference_string: "g?y#s", target_string: "http://a/b/c/g?y#s" },
+            TestVector{ base_string: "http://a/b/c/d;p?q", relative_reference_string: ";x", target_string: "http://a/b/c/;x" },
+            TestVector{ base_string: "http://a/b/c/d;p?q", relative_reference_string: "g;x", target_string: "http://a/b/c/g;x" },
+            TestVector{ base_string: "http://a/b/c/d;p?q", relative_reference_string: "g;x?y#s", target_string: "http://a/b/c/g;x?y#s" },
+            TestVector{ base_string: "http://a/b/c/d;p?q", relative_reference_string: "", target_string: "http://a/b/c/d;p?q" },
+            TestVector{ base_string: "http://a/b/c/d;p?q", relative_reference_string: ".", target_string: "http://a/b/c/" },
+            TestVector{ base_string: "http://a/b/c/d;p?q", relative_reference_string: "./", target_string: "http://a/b/c/" },
+            TestVector{ base_string: "http://a/b/c/d;p?q", relative_reference_string: "..", target_string: "http://a/b/" },
+            TestVector{ base_string: "http://a/b/c/d;p?q", relative_reference_string: "../", target_string: "http://a/b/" },
+            TestVector{ base_string: "http://a/b/c/d;p?q", relative_reference_string: "../g", target_string: "http://a/b/g" },
+            TestVector{ base_string: "http://a/b/c/d;p?q", relative_reference_string: "../..", target_string: "http://a" },
+            TestVector{ base_string: "http://a/b/c/d;p?q", relative_reference_string: "../../", target_string: "http://a" },
+            TestVector{ base_string: "http://a/b/c/d;p?q", relative_reference_string: "../../g", target_string: "http://a/g" },
+
+            // Here are some examples of our own.
+            TestVector{ base_string: "http://example.com", relative_reference_string: "foo", target_string: "http://example.com/foo" },
+            TestVector{ base_string: "http://example.com/", relative_reference_string: "foo", target_string: "http://example.com/foo" },
+            TestVector{ base_string: "http://example.com", relative_reference_string: "foo/", target_string: "http://example.com/foo/" },
+            TestVector{ base_string: "http://example.com/", relative_reference_string: "foo/", target_string: "http://example.com/foo/" },
+            TestVector{ base_string: "http://example.com", relative_reference_string: "/foo", target_string: "http://example.com/foo" },
+            TestVector{ base_string: "http://example.com/", relative_reference_string: "/foo", target_string: "http://example.com/foo" },
+            TestVector{ base_string: "http://example.com", relative_reference_string: "/foo/", target_string: "http://example.com/foo/" },
+            TestVector{ base_string: "http://example.com/", relative_reference_string: "/foo/", target_string: "http://example.com/foo/" },
+            TestVector{ base_string: "http://example.com/", relative_reference_string: "?foo", target_string: "http://example.com/?foo" },
+            TestVector{ base_string: "http://example.com/", relative_reference_string: "#foo", target_string: "http://example.com/#foo" },
+        ];
+        for test_vector in &test_vectors {
+            let base_uri = uriparse::URI::try_from(test_vector.base_string).unwrap();
+            let relative_reference_uri = uriparse::URIReference::try_from(test_vector.relative_reference_string).unwrap();
+            let expected_target_uri = uriparse::URI::try_from(test_vector.target_string).unwrap();
+            let actual_target_uri = base_uri.resolve(&relative_reference_uri);
+            assert_eq!(expected_target_uri, actual_target_uri);
+        }
+    }
+
+}