1 // Copyright 2013-2014 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.
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.
11 // ignore-lexer-test FIXME #15679
13 //! Hex binary-to-text encoding
15 pub use self::FromHexError::*;
20 /// A trait for converting a value to hexadecimal encoding
21 pub trait ToHex for Sized? {
22 /// Converts the value of `self` to a hex value, returning the owned
24 fn to_hex(&self) -> String;
27 static CHARS: &'static[u8] = b"0123456789abcdef";
30 /// Turn a vector of `u8` bytes into a hexadecimal string.
35 /// extern crate serialize;
36 /// use serialize::hex::ToHex;
39 /// let str = [52,32].to_hex();
40 /// println!("{}", str);
43 fn to_hex(&self) -> String {
44 let mut v = Vec::with_capacity(self.len() * 2);
45 for &byte in self.iter() {
46 v.push(CHARS[(byte >> 4) as uint]);
47 v.push(CHARS[(byte & 0xf) as uint]);
51 String::from_utf8_unchecked(v)
56 /// A trait for converting hexadecimal encoded values
57 pub trait FromHex for Sized? {
58 /// Converts the value of `self`, interpreted as hexadecimal encoded data,
59 /// into an owned vector of bytes, returning the vector.
60 fn from_hex(&self) -> Result<Vec<u8>, FromHexError>;
63 /// Errors that can occur when decoding a hex encoded string
64 pub enum FromHexError {
65 /// The input contained a character not part of the hex format
66 InvalidHexCharacter(char, uint),
67 /// The input had an invalid length
71 impl Copy for FromHexError {}
73 impl fmt::Show for FromHexError {
74 fn fmt(&self, f: &mut fmt::Formatter) -> fmt::Result {
76 InvalidHexCharacter(ch, idx) =>
77 write!(f, "Invalid character '{}' at position {}", ch, idx),
78 InvalidHexLength => write!(f, "Invalid input length"),
83 impl error::Error for FromHexError {
84 fn description(&self) -> &str {
86 InvalidHexCharacter(_, _) => "invalid character",
87 InvalidHexLength => "invalid length",
91 fn detail(&self) -> Option<String> {
92 Some(self.to_string())
97 impl FromHex for str {
98 /// Convert any hexadecimal encoded string (literal, `@`, `&`, or `~`)
99 /// to the byte values it encodes.
101 /// You can use the `String::from_utf8` function to turn a
102 /// `Vec<u8>` into a string with characters corresponding to those values.
106 /// This converts a string literal to hexadecimal and back.
109 /// extern crate serialize;
110 /// use serialize::hex::{FromHex, ToHex};
113 /// let hello_str = "Hello, World".as_bytes().to_hex();
114 /// println!("{}", hello_str);
115 /// let bytes = hello_str.as_slice().from_hex().unwrap();
116 /// println!("{}", bytes);
117 /// let result_str = String::from_utf8(bytes).unwrap();
118 /// println!("{}", result_str);
121 fn from_hex(&self) -> Result<Vec<u8>, FromHexError> {
122 // This may be an overestimate if there is any whitespace
123 let mut b = Vec::with_capacity(self.len() / 2);
124 let mut modulus = 0i;
127 for (idx, byte) in self.bytes().enumerate() {
131 b'A'...b'F' => buf |= byte - b'A' + 10,
132 b'a'...b'f' => buf |= byte - b'a' + 10,
133 b'0'...b'9' => buf |= byte - b'0',
134 b' '|b'\r'|b'\n'|b'\t' => {
138 _ => return Err(InvalidHexCharacter(self.char_at(idx), idx)),
149 0 => Ok(b.into_iter().collect()),
150 _ => Err(InvalidHexLength),
158 use self::test::Bencher;
159 use hex::{FromHex, ToHex};
162 pub fn test_to_hex() {
163 assert_eq!("foobar".as_bytes().to_hex(), "666f6f626172");
167 pub fn test_from_hex_okay() {
168 assert_eq!("666f6f626172".from_hex().unwrap(),
170 assert_eq!("666F6F626172".from_hex().unwrap(),
175 pub fn test_from_hex_odd_len() {
176 assert!("666".from_hex().is_err());
177 assert!("66 6".from_hex().is_err());
181 pub fn test_from_hex_invalid_char() {
182 assert!("66y6".from_hex().is_err());
186 pub fn test_from_hex_ignores_whitespace() {
187 assert_eq!("666f 6f6\r\n26172 ".from_hex().unwrap(),
192 pub fn test_to_hex_all_bytes() {
193 for i in range(0u, 256) {
194 assert_eq!([i as u8].to_hex(), format!("{:02x}", i as uint));
199 pub fn test_from_hex_all_bytes() {
200 for i in range(0u, 256) {
201 let ii: &[u8] = &[i as u8];
202 assert_eq!(format!("{:02x}", i as uint).from_hex()
205 assert_eq!(format!("{:02X}", i as uint).from_hex()
212 pub fn bench_to_hex(b: &mut Bencher) {
213 let s = "イロハニホヘト チリヌルヲ ワカヨタレソ ツネナラム \
214 ウヰノオクヤマ ケフコエテ アサキユメミシ ヱヒモセスン";
216 s.as_bytes().to_hex();
218 b.bytes = s.len() as u64;
222 pub fn bench_from_hex(b: &mut Bencher) {
223 let s = "イロハニホヘト チリヌルヲ ワカヨタレソ ツネナラム \
224 ウヰノオクヤマ ケフコエテ アサキユメミシ ヱヒモセスン";
225 let sb = s.as_bytes().to_hex();
227 sb.from_hex().unwrap();
229 b.bytes = sb.len() as u64;