1 files changed, 122 insertions, 0 deletions
diff --git a/src/nxt_string.c b/src/nxt_string.c
index 7d8c1ce3..b89e9555 100644
--- a/src/nxt_string.c
+++ b/src/nxt_string.c
@@ -451,3 +451,125 @@ nxt_strvers_match(u_char *version, u_char *prefix, size_t length)
 
     return 0;
 }
+
+
+u_char *
+nxt_decode_uri(u_char *dst, u_char *src, size_t length)
+{
+    u_char   *end, ch;
+    uint8_t  d0, d1;
+
+    static const uint8_t  hex[256]
+        nxt_aligned(32) =
+    {
+        16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16,
+        16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16,
+        16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16,
+         0,  1,  2,  3,  4,  5,  6,  7,  8,  9, 16, 16, 16, 16, 16, 16,
+        16, 10, 11, 12, 13, 14, 15, 16, 16, 16, 16, 16, 16, 16, 16, 16,
+        16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16,
+        16, 10, 11, 12, 13, 14, 15, 16, 16, 16, 16, 16, 16, 16, 16, 16,
+        16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16,
+        16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16,
+        16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16,
+        16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16,
+        16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16,
+        16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16,
+        16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16,
+        16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16,
+        16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16,
+    };
+
+    nxt_prefetch(&hex['0']);
+
+    end = src + length;
+
+    while (src < end) {
+        ch = *src++;
+
+        if (ch == '%') {
+            if (nxt_slow_path(end - src < 2)) {
+                return NULL;
+            }
+
+            d0 = hex[*src++];
+            d1 = hex[*src++];
+
+            if (nxt_slow_path((d0 | d1) >= 16)) {
+                return NULL;
+            }
+
+            ch = (d0 << 4) + d1;
+        }
+
+        *dst++ = ch;
+    }
+
+    return dst;
+}
+
+
+uintptr_t
+nxt_encode_uri(u_char *dst, u_char *src, size_t length)
+{
+    u_char      *end;
+    nxt_uint_t  n;
+
+    static const u_char  hex[16] = "0123456789ABCDEF";
+
+                    /* " ", "#", "%", "?", %00-%1F, %7F-%FF */
+
+    static const uint32_t  escape[] = {
+        0xffffffff, /* 1111 1111 1111 1111 1111 1111 1111 1111 */
+
+                    /* ?>=< ;:98 7654 3210 /.-, +*)( '&%$ #"! */
+        0x80000029, /* 1000 0000 0000 0000 0000 0000 0010 1001 */
+
+                    /* _^]\ [ZYX WVUT SRQP ONML KJIH GFED CBA@ */
+        0x00000000, /* 0000 0000 0000 0000 0000 0000 0000 0000 */
+
+                    /* ~}| {zyx wvut srqp onml kjih gfed cba` */
+        0x80000000, /* 1000 0000 0000 0000 0000 0000 0000 0000 */
+
+        0xffffffff, /* 1111 1111 1111 1111 1111 1111 1111 1111 */
+        0xffffffff, /* 1111 1111 1111 1111 1111 1111 1111 1111 */
+        0xffffffff, /* 1111 1111 1111 1111 1111 1111 1111 1111 */
+        0xffffffff  /* 1111 1111 1111 1111 1111 1111 1111 1111 */
+    };
+
+    end = src + length;
+
+    if (dst == NULL) {
+
+        /* Find the number of the characters to be escaped. */
+
+        n = 0;
+
+        while (src < end) {
+
+            if (escape[*src >> 5] & (1U << (*src & 0x1f))) {
+                n++;
+            }
+
+            src++;
+        }
+
+        return (uintptr_t) n;
+    }
+
+    while (src < end) {
+
+        if (escape[*src >> 5] & (1U << (*src & 0x1f))) {
+            *dst++ = '%';
+            *dst++ = hex[*src >> 4];
+            *dst++ = hex[*src & 0xf];
+
+        } else {
+            *dst++ = *src;
+        }
+
+        src++;
+    }
+
+    return (uintptr_t) dst;
+}