1 files changed, 157 insertions, 0 deletions
diff --git a/components/script/dom/bindings/str.rs b/components/script/dom/bindings/str.rs
new file mode 100644
index 00000000000..825716bdf3e
--- /dev/null
+++ b/components/script/dom/bindings/str.rs
@@ -0,0 +1,157 @@
+/* This Source Code Form is subject to the terms of the Mozilla Public
+ * License, v. 2.0. If a copy of the MPL was not distributed with this
+ * file, You can obtain one at http://mozilla.org/MPL/2.0/. */
+
+//! The `ByteString` struct.
+
+use std::from_str::FromStr;
+use std::hash::{Hash, sip};
+use std::path::BytesContainer;
+use std::str;
+
+/// Encapsulates the IDL `ByteString` type.
+#[deriving(Encodable,Clone,Eq,PartialEq)]
+pub struct ByteString(Vec<u8>);
+
+impl ByteString {
+    /// Creates a new `ByteString`.
+    pub fn new(value: Vec<u8>) -> ByteString {
+        ByteString(value)
+    }
+
+    /// Returns `self` as a string, if it encodes valid UTF-8, and `None`
+    /// otherwise.
+    pub fn as_str<'a>(&'a self) -> Option<&'a str> {
+        let ByteString(ref vec) = *self;
+        str::from_utf8(vec.as_slice())
+    }
+
+    /// Returns the underlying vector as a slice.
+    pub fn as_slice<'a>(&'a self) -> &'a [u8] {
+        let ByteString(ref vector) = *self;
+        vector.as_slice()
+    }
+
+    /// Returns the length.
+    pub fn len(&self) -> uint {
+        let ByteString(ref vector) = *self;
+        vector.len()
+    }
+
+    /// Compare `self` to `other`, matching A–Z and a–z as equal.
+    pub fn eq_ignore_case(&self, other: &ByteString) -> bool {
+        // XXXManishearth make this more efficient
+        self.to_lower() == other.to_lower()
+    }
+
+    /// Returns `self` with A–Z replaced by a–z.
+    pub fn to_lower(&self) -> ByteString {
+        let ByteString(ref vec) = *self;
+        ByteString::new(vec.iter().map(|&x| {
+            if x > 'A' as u8 && x < 'Z' as u8 {
+                x + ('a' as u8) - ('A' as u8)
+            } else {
+                x
+            }
+        }).collect())
+    }
+
+    /// Returns whether `self` is a `token`, as defined by
+    /// [RFC 2616](http://tools.ietf.org/html/rfc2616#page-17).
+    pub fn is_token(&self) -> bool {
+        let ByteString(ref vec) = *self;
+        if vec.len() == 0 {
+            return false; // A token must be at least a single character
+        }
+        vec.iter().all(|&x| {
+            // http://tools.ietf.org/html/rfc2616#section-2.2
+            match x {
+                0..31 | 127 => false, // CTLs
+                40 | 41 | 60 | 62 | 64 |
+                44 | 59 | 58 | 92 | 34 |
+                47 | 91 | 93 | 63 | 61 |
+                123 | 125 | 32  => false, // separators
+                x if x > 127 => false, // non-CHARs
+                _ => true
+            }
+        })
+    }
+
+    /// Returns whether `self` is a `field-value`, as defined by
+    /// [RFC 2616](http://tools.ietf.org/html/rfc2616#page-32).
+    pub fn is_field_value(&self) -> bool {
+        // Classifications of characters necessary for the [CRLF] (SP|HT) rule
+        #[deriving(PartialEq)]
+        enum PreviousCharacter {
+            Other,
+            CR,
+            LF,
+            SPHT // SP or HT
+        }
+        let ByteString(ref vec) = *self;
+        let mut prev = Other; // The previous character
+        vec.iter().all(|&x| {
+            // http://tools.ietf.org/html/rfc2616#section-2.2
+            match x {
+                13  => { // CR
+                    if prev == Other || prev == SPHT {
+                        prev = CR;
+                        true
+                    } else {
+                        false
+                    }
+                },
+                10 => { // LF
+                    if prev == CR {
+                        prev = LF;
+                        true
+                    } else {
+                        false
+                    }
+                },
+                32 => { // SP
+                    if prev == LF || prev == SPHT {
+                        prev = SPHT;
+                        true
+                    } else if prev == Other {
+                        // Counts as an Other here, since it's not preceded by a CRLF
+                        // SP is not a CTL, so it can be used anywhere
+                        // though if used immediately after a CR the CR is invalid
+                        // We don't change prev since it's already Other
+                        true
+                    } else {
+                        false
+                    }
+                },
+                9 => { // HT
+                    if prev == LF || prev == SPHT {
+                        prev = SPHT;
+                        true
+                    } else {
+                        false
+                    }
+                },
+                0..31 | 127 => false, // CTLs
+                x if x > 127 => false, // non ASCII
+                _ if prev == Other || prev == SPHT => {
+                    prev = Other;
+                    true
+                },
+                _ => false // Previous character was a CR/LF but not part of the [CRLF] (SP|HT) rule
+            }
+        })
+    }
+}
+
+impl Hash for ByteString {
+    fn hash(&self, state: &mut sip::SipState) {
+        let ByteString(ref vec) = *self;
+        vec.hash(state);
+    }
+}
+
+impl FromStr for ByteString {
+    fn from_str(s: &str) -> Option<ByteString> {
+        Some(ByteString::new(s.container_into_owned_bytes()))
+    }
+}