uri_chop.c

#line 1 "uri_chop.rl"
/*
 * Copyright (c) 2013 Christian Hansen <chansen@cpan.org>
 * <https://github.com/chansen/c-uri-chop>
 * All rights reserved.
 * 
 * Redistribution and use in source and binary forms, with or without
 * modification, are permitted provided that the following conditions are met: 
 * 
 * 1. Redistributions of source code must retain the above copyright notice, this
 *    list of conditions and the following disclaimer. 
 * 2. Redistributions in binary form must reproduce the above copyright notice,
 *    this list of conditions and the following disclaimer in the documentation
 *    and/or other materials provided with the distribution. 
 * 
 * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS" AND
 * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED
 * WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
 * DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR CONTRIBUTORS BE LIABLE FOR
 * ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES
 * (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;
 * LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND
 * ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
 * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS
 * SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
 */
#include <stddef.h>
#include "uri_chop.h"

#define SET_COMPONENT(c) do {   \
    res->c = mark;              \
    res->c##_len = p - mark;    \
} while (0)


#line 38 "uri_chop.c"
static const char _uri_chop_actions[] = {
	0, 1, 0, 1, 1, 1, 2, 1, 
	3, 1, 5, 1, 6, 1, 7, 2, 
	0, 2, 2, 0, 3, 2, 0, 4, 
	2, 0, 5, 2, 0, 6, 2, 0, 
	7, 2, 3, 0, 2, 4, 0, 3, 
	0, 3, 5, 3, 0, 4, 5, 3, 
	3, 0, 5, 3, 4, 0, 5
};

static const short _uri_chop_key_offsets[] = {
	0, 0, 6, 12, 18, 24, 30, 36, 
	42, 48, 54, 60, 74, 80, 86, 92, 
	98, 107, 114, 121, 128, 129, 136, 143, 
	150, 157, 158, 165, 172, 179, 186, 187, 
	194, 201, 208, 215, 216, 223, 230, 237, 
	244, 245, 252, 259, 266, 273, 274, 284, 
	292, 297, 298, 303, 304, 309, 310, 313, 
	316, 322, 325, 328, 331, 337, 340, 343, 
	346, 352, 355, 362, 369, 370, 377, 384, 
	391, 398, 406, 414, 422, 433, 443, 451, 
	459, 466, 473, 483, 492, 500, 508, 510, 
	516, 525, 534, 543, 555, 566, 575, 584, 
	592, 602, 611, 619, 627, 629, 638, 647, 
	656, 665, 677, 688, 697, 706, 714, 724, 
	733, 741, 749, 751, 760, 769, 778, 787, 
	799, 810, 819, 828, 836, 846, 855, 863, 
	871, 873, 882, 891, 900, 909, 921, 932, 
	941, 950, 958, 968, 977, 985, 993, 995, 
	1004, 1013, 1022, 1031, 1043, 1054, 1063, 1072, 
	1080, 1081, 1091, 1100, 1108, 1116, 1118, 1127, 
	1136, 1145, 1154, 1166, 1177, 1186, 1195, 1203, 
	1209, 1216, 1229, 1243, 1259, 1274, 1285, 1296, 
	1309, 1321, 1333, 1347, 1364, 1380, 1399, 1415, 
	1430, 1435, 1440, 1444, 1463, 1483
};

static const char _uri_chop_trans_keys[] = {
	48, 57, 65, 70, 97, 102, 48, 57, 
	65, 70, 97, 102, 48, 57, 65, 70, 
	97, 102, 48, 57, 65, 70, 97, 102, 
	48, 57, 65, 70, 97, 102, 48, 57, 
	65, 70, 97, 102, 48, 57, 65, 70, 
	97, 102, 48, 57, 65, 70, 97, 102, 
	48, 57, 65, 70, 97, 102, 48, 57, 
	65, 70, 97, 102, 33, 37, 61, 64, 
	95, 126, 36, 46, 48, 59, 65, 90, 
	97, 122, 48, 57, 65, 70, 97, 102, 
	48, 57, 65, 70, 97, 102, 48, 57, 
	65, 70, 97, 102, 48, 57, 65, 70, 
	97, 102, 58, 86, 118, 48, 57, 65, 
	70, 97, 102, 58, 48, 57, 65, 70, 
	97, 102, 58, 48, 57, 65, 70, 97, 
	102, 58, 48, 57, 65, 70, 97, 102, 
	58, 58, 48, 57, 65, 70, 97, 102, 
	58, 48, 57, 65, 70, 97, 102, 58, 
	48, 57, 65, 70, 97, 102, 58, 48, 
	57, 65, 70, 97, 102, 58, 58, 48, 
	57, 65, 70, 97, 102, 58, 48, 57, 
	65, 70, 97, 102, 58, 48, 57, 65, 
	70, 97, 102, 58, 48, 57, 65, 70, 
	97, 102, 58, 58, 48, 57, 65, 70, 
	97, 102, 58, 48, 57, 65, 70, 97, 
	102, 58, 48, 57, 65, 70, 97, 102, 
	58, 48, 57, 65, 70, 97, 102, 58, 
	58, 48, 57, 65, 70, 97, 102, 58, 
	48, 57, 65, 70, 97, 102, 58, 48, 
	57, 65, 70, 97, 102, 58, 48, 57, 
	65, 70, 97, 102, 58, 58, 48, 57, 
	65, 70, 97, 102, 58, 48, 57, 65, 
	70, 97, 102, 58, 48, 57, 65, 70, 
	97, 102, 58, 48, 57, 65, 70, 97, 
	102, 58, 48, 49, 50, 58, 51, 57, 
	65, 70, 97, 102, 46, 58, 48, 57, 
	65, 70, 97, 102, 48, 49, 50, 51, 
	57, 46, 48, 49, 50, 51, 57, 46, 
	48, 49, 50, 51, 57, 93, 93, 48, 
	57, 93, 48, 57, 53, 93, 48, 52, 
	54, 57, 93, 48, 53, 46, 48, 57, 
	46, 48, 57, 46, 53, 48, 52, 54, 
	57, 46, 48, 53, 46, 48, 57, 46, 
	48, 57, 46, 53, 48, 52, 54, 57, 
	46, 48, 53, 58, 48, 57, 65, 70, 
	97, 102, 58, 48, 57, 65, 70, 97, 
	102, 58, 58, 48, 57, 65, 70, 97, 
	102, 93, 48, 57, 65, 70, 97, 102, 
	93, 48, 57, 65, 70, 97, 102, 93, 
	48, 57, 65, 70, 97, 102, 46, 58, 
	48, 57, 65, 70, 97, 102, 46, 58, 
	48, 57, 65, 70, 97, 102, 46, 58, 
	48, 57, 65, 70, 97, 102, 46, 53, 
	58, 48, 52, 54, 57, 65, 70, 97, 
	102, 46, 58, 48, 53, 54, 57, 65, 
	70, 97, 102, 46, 58, 48, 57, 65, 
	70, 97, 102, 46, 58, 48, 57, 65, 
	70, 97, 102, 93, 48, 57, 65, 70, 
	97, 102, 58, 48, 57, 65, 70, 97, 
	102, 48, 49, 50, 93, 51, 57, 65, 
	70, 97, 102, 46, 58, 93, 48, 57, 
	65, 70, 97, 102, 58, 93, 48, 57, 
	65, 70, 97, 102, 58, 93, 48, 57, 
	65, 70, 97, 102, 58, 93, 48, 57, 
	65, 70, 97, 102, 46, 58, 93, 48, 
	57, 65, 70, 97, 102, 46, 58, 93, 
	48, 57, 65, 70, 97, 102, 46, 58, 
	93, 48, 57, 65, 70, 97, 102, 46, 
	53, 58, 93, 48, 52, 54, 57, 65, 
	70, 97, 102, 46, 58, 93, 48, 53, 
	54, 57, 65, 70, 97, 102, 46, 58, 
	93, 48, 57, 65, 70, 97, 102, 46, 
	58, 93, 48, 57, 65, 70, 97, 102, 
	58, 93, 48, 57, 65, 70, 97, 102, 
	48, 49, 50, 93, 51, 57, 65, 70, 
	97, 102, 46, 58, 93, 48, 57, 65, 
	70, 97, 102, 58, 93, 48, 57, 65, 
	70, 97, 102, 58, 93, 48, 57, 65, 
	70, 97, 102, 58, 93, 48, 49, 50, 
	51, 57, 65, 70, 97, 102, 46, 58, 
	93, 48, 57, 65, 70, 97, 102, 46, 
	58, 93, 48, 57, 65, 70, 97, 102, 
	46, 58, 93, 48, 57, 65, 70, 97, 
	102, 46, 53, 58, 93, 48, 52, 54, 
	57, 65, 70, 97, 102, 46, 58, 93, 
	48, 53, 54, 57, 65, 70, 97, 102, 
	46, 58, 93, 48, 57, 65, 70, 97, 
	102, 46, 58, 93, 48, 57, 65, 70, 
	97, 102, 58, 93, 48, 57, 65, 70, 
	97, 102, 48, 49, 50, 93, 51, 57, 
	65, 70, 97, 102, 46, 58, 93, 48, 
	57, 65, 70, 97, 102, 58, 93, 48, 
	57, 65, 70, 97, 102, 58, 93, 48, 
	57, 65, 70, 97, 102, 58, 93, 48, 
	49, 50, 51, 57, 65, 70, 97, 102, 
	46, 58, 93, 48, 57, 65, 70, 97, 
	102, 46, 58, 93, 48, 57, 65, 70, 
	97, 102, 46, 58, 93, 48, 57, 65, 
	70, 97, 102, 46, 53, 58, 93, 48, 
	52, 54, 57, 65, 70, 97, 102, 46, 
	58, 93, 48, 53, 54, 57, 65, 70, 
	97, 102, 46, 58, 93, 48, 57, 65, 
	70, 97, 102, 46, 58, 93, 48, 57, 
	65, 70, 97, 102, 58, 93, 48, 57, 
	65, 70, 97, 102, 48, 49, 50, 93, 
	51, 57, 65, 70, 97, 102, 46, 58, 
	93, 48, 57, 65, 70, 97, 102, 58, 
	93, 48, 57, 65, 70, 97, 102, 58, 
	93, 48, 57, 65, 70, 97, 102, 58, 
	93, 48, 49, 50, 51, 57, 65, 70, 
	97, 102, 46, 58, 93, 48, 57, 65, 
	70, 97, 102, 46, 58, 93, 48, 57, 
	65, 70, 97, 102, 46, 58, 93, 48, 
	57, 65, 70, 97, 102, 46, 53, 58, 
	93, 48, 52, 54, 57, 65, 70, 97, 
	102, 46, 58, 93, 48, 53, 54, 57, 
	65, 70, 97, 102, 46, 58, 93, 48, 
	57, 65, 70, 97, 102, 46, 58, 93, 
	48, 57, 65, 70, 97, 102, 58, 93, 
	48, 57, 65, 70, 97, 102, 48, 49, 
	50, 93, 51, 57, 65, 70, 97, 102, 
	46, 58, 93, 48, 57, 65, 70, 97, 
	102, 58, 93, 48, 57, 65, 70, 97, 
	102, 58, 93, 48, 57, 65, 70, 97, 
	102, 58, 93, 48, 49, 50, 51, 57, 
	65, 70, 97, 102, 46, 58, 93, 48, 
	57, 65, 70, 97, 102, 46, 58, 93, 
	48, 57, 65, 70, 97, 102, 46, 58, 
	93, 48, 57, 65, 70, 97, 102, 46, 
	53, 58, 93, 48, 52, 54, 57, 65, 
	70, 97, 102, 46, 58, 93, 48, 53, 
	54, 57, 65, 70, 97, 102, 46, 58, 
	93, 48, 57, 65, 70, 97, 102, 46, 
	58, 93, 48, 57, 65, 70, 97, 102, 
	58, 93, 48, 57, 65, 70, 97, 102, 
	58, 48, 49, 50, 93, 51, 57, 65, 
	70, 97, 102, 46, 58, 93, 48, 57, 
	65, 70, 97, 102, 58, 93, 48, 57, 
	65, 70, 97, 102, 58, 93, 48, 57, 
	65, 70, 97, 102, 58, 93, 48, 49, 
	50, 51, 57, 65, 70, 97, 102, 46, 
	58, 93, 48, 57, 65, 70, 97, 102, 
	46, 58, 93, 48, 57, 65, 70, 97, 
	102, 46, 58, 93, 48, 57, 65, 70, 
	97, 102, 46, 53, 58, 93, 48, 52, 
	54, 57, 65, 70, 97, 102, 46, 58, 
	93, 48, 53, 54, 57, 65, 70, 97, 
	102, 46, 58, 93, 48, 57, 65, 70, 
	97, 102, 46, 58, 93, 48, 57, 65, 
	70, 97, 102, 58, 93, 48, 57, 65, 
	70, 97, 102, 48, 57, 65, 70, 97, 
	102, 46, 48, 57, 65, 70, 97, 102, 
	33, 36, 61, 95, 126, 38, 46, 48, 
	59, 65, 90, 97, 122, 33, 36, 61, 
	93, 95, 126, 38, 46, 48, 59, 65, 
	90, 97, 122, 33, 35, 37, 47, 59, 
	61, 63, 64, 95, 126, 36, 57, 65, 
	90, 97, 122, 33, 35, 37, 47, 59, 
	61, 63, 95, 126, 36, 57, 64, 90, 
	97, 122, 33, 37, 61, 95, 126, 36, 
	59, 63, 90, 97, 122, 33, 37, 61, 
	95, 126, 36, 59, 63, 90, 97, 122, 
	33, 35, 37, 61, 63, 95, 126, 36, 
	59, 64, 90, 97, 122, 33, 35, 37, 
	61, 95, 126, 36, 59, 63, 90, 97, 
	122, 33, 35, 37, 61, 95, 126, 36, 
	59, 63, 90, 97, 122, 33, 35, 37, 
	47, 61, 63, 95, 126, 36, 59, 64, 
	90, 97, 122, 33, 35, 37, 47, 58, 
	61, 63, 64, 91, 95, 126, 36, 59, 
	65, 90, 97, 122, 33, 35, 37, 47, 
	58, 61, 63, 64, 95, 126, 36, 59, 
	65, 90, 97, 122, 33, 35, 37, 47, 
	61, 63, 64, 95, 126, 36, 46, 48, 
	57, 58, 59, 65, 90, 97, 122, 33, 
	35, 37, 47, 58, 61, 63, 91, 95, 
	126, 36, 59, 65, 90, 97, 122, 33, 
	35, 37, 47, 58, 61, 63, 95, 126, 
	36, 59, 65, 90, 97, 122, 35, 47, 
	63, 48, 57, 35, 47, 63, 48, 57, 
	35, 47, 58, 63, 33, 35, 37, 47, 
	61, 63, 64, 95, 126, 36, 46, 48, 
	57, 58, 59, 65, 90, 97, 122, 33, 
	35, 37, 43, 47, 58, 59, 61, 63, 
	64, 95, 126, 36, 44, 45, 57, 65, 
	90, 97, 122, 33, 35, 37, 47, 61, 
	63, 95, 126, 36, 59, 64, 90, 97, 
	122, 0
};

static const char _uri_chop_single_lengths[] = {
	0, 0, 0, 0, 0, 0, 0, 0, 
	0, 0, 0, 6, 0, 0, 0, 0, 
	3, 1, 1, 1, 1, 1, 1, 1, 
	1, 1, 1, 1, 1, 1, 1, 1, 
	1, 1, 1, 1, 1, 1, 1, 1, 
	1, 1, 1, 1, 1, 1, 4, 2, 
	3, 1, 3, 1, 3, 1, 1, 1, 
	2, 1, 1, 1, 2, 1, 1, 1, 
	2, 1, 1, 1, 1, 1, 1, 1, 
	1, 2, 2, 2, 3, 2, 2, 2, 
	1, 1, 4, 3, 2, 2, 2, 0, 
	3, 3, 3, 4, 3, 3, 3, 2, 
	4, 3, 2, 2, 2, 3, 3, 3, 
	3, 4, 3, 3, 3, 2, 4, 3, 
	2, 2, 2, 3, 3, 3, 3, 4, 
	3, 3, 3, 2, 4, 3, 2, 2, 
	2, 3, 3, 3, 3, 4, 3, 3, 
	3, 2, 4, 3, 2, 2, 2, 3, 
	3, 3, 3, 4, 3, 3, 3, 2, 
	1, 4, 3, 2, 2, 2, 3, 3, 
	3, 3, 4, 3, 3, 3, 2, 0, 
	1, 5, 6, 10, 9, 5, 5, 7, 
	6, 6, 8, 11, 10, 9, 10, 9, 
	3, 3, 4, 9, 12, 8
};

static const char _uri_chop_range_lengths[] = {
	0, 3, 3, 3, 3, 3, 3, 3, 
	3, 3, 3, 4, 3, 3, 3, 3, 
	3, 3, 3, 3, 0, 3, 3, 3, 
	3, 0, 3, 3, 3, 3, 0, 3, 
	3, 3, 3, 0, 3, 3, 3, 3, 
	0, 3, 3, 3, 3, 0, 3, 3, 
	1, 0, 1, 0, 1, 0, 1, 1, 
	2, 1, 1, 1, 2, 1, 1, 1, 
	2, 1, 3, 3, 0, 3, 3, 3, 
	3, 3, 3, 3, 4, 4, 3, 3, 
	3, 3, 3, 3, 3, 3, 0, 3, 
	3, 3, 3, 4, 4, 3, 3, 3, 
	3, 3, 3, 3, 0, 3, 3, 3, 
	3, 4, 4, 3, 3, 3, 3, 3, 
	3, 3, 0, 3, 3, 3, 3, 4, 
	4, 3, 3, 3, 3, 3, 3, 3, 
	0, 3, 3, 3, 3, 4, 4, 3, 
	3, 3, 3, 3, 3, 3, 0, 3, 
	3, 3, 3, 4, 4, 3, 3, 3, 
	0, 3, 3, 3, 3, 0, 3, 3, 
	3, 3, 4, 4, 3, 3, 3, 3, 
	3, 4, 4, 3, 3, 3, 3, 3, 
	3, 3, 3, 3, 3, 5, 3, 3, 
	1, 1, 0, 5, 4, 3
};

static const short _uri_chop_index_offsets[] = {
	0, 0, 4, 8, 12, 16, 20, 24, 
	28, 32, 36, 40, 51, 55, 59, 63, 
	67, 74, 79, 84, 89, 91, 96, 101, 
	106, 111, 113, 118, 123, 128, 133, 135, 
	140, 145, 150, 155, 157, 162, 167, 172, 
	177, 179, 184, 189, 194, 199, 201, 209, 
	215, 220, 222, 227, 229, 234, 236, 239, 
	242, 247, 250, 253, 256, 261, 264, 267, 
	270, 275, 278, 283, 288, 290, 295, 300, 
	305, 310, 316, 322, 328, 336, 343, 349, 
	355, 360, 365, 373, 380, 386, 392, 395, 
	399, 406, 413, 420, 429, 437, 444, 451, 
	457, 465, 472, 478, 484, 487, 494, 501, 
	508, 515, 524, 532, 539, 546, 552, 560, 
	567, 573, 579, 582, 589, 596, 603, 610, 
	619, 627, 634, 641, 647, 655, 662, 668, 
	674, 677, 684, 691, 698, 705, 714, 722, 
	729, 736, 742, 750, 757, 763, 769, 772, 
	779, 786, 793, 800, 809, 817, 824, 831, 
	837, 839, 847, 854, 860, 866, 869, 876, 
	883, 890, 897, 906, 914, 921, 928, 934, 
	938, 943, 953, 964, 978, 991, 1000, 1009, 
	1020, 1030, 1040, 1052, 1067, 1081, 1096, 1110, 
	1123, 1128, 1133, 1138, 1153, 1170
};

static const unsigned char _uri_chop_indicies[] = {
	0, 0, 0, 1, 2, 2, 2, 1, 
	3, 3, 3, 1, 4, 4, 4, 1, 
	5, 5, 5, 1, 6, 6, 6, 1, 
	7, 7, 7, 1, 8, 8, 8, 1, 
	9, 9, 9, 1, 10, 10, 10, 1, 
	11, 12, 11, 13, 11, 11, 11, 11, 
	11, 11, 1, 14, 14, 14, 1, 11, 
	11, 11, 1, 15, 15, 15, 1, 16, 
	16, 16, 1, 18, 19, 19, 17, 17, 
	17, 1, 21, 20, 20, 20, 1, 21, 
	22, 22, 22, 1, 21, 23, 23, 23, 
	1, 21, 1, 25, 24, 24, 24, 1, 
	27, 26, 26, 26, 1, 27, 28, 28, 
	28, 1, 27, 29, 29, 29, 1, 27, 
	1, 31, 30, 30, 30, 1, 33, 32, 
	32, 32, 1, 33, 34, 34, 34, 1, 
	33, 35, 35, 35, 1, 33, 1, 37, 
	36, 36, 36, 1, 39, 38, 38, 38, 
	1, 39, 40, 40, 40, 1, 39, 41, 
	41, 41, 1, 39, 1, 43, 42, 42, 
	42, 1, 45, 44, 44, 44, 1, 45, 
	46, 46, 46, 1, 45, 47, 47, 47, 
	1, 45, 1, 49, 48, 48, 48, 1, 
	51, 50, 50, 50, 1, 51, 52, 52, 
	52, 1, 51, 53, 53, 53, 1, 51, 
	1, 54, 55, 56, 58, 57, 59, 59, 
	1, 60, 62, 61, 61, 61, 1, 63, 
	64, 65, 66, 1, 67, 1, 68, 69, 
	70, 71, 1, 72, 1, 73, 74, 75, 
	76, 1, 77, 1, 77, 76, 1, 77, 
	73, 1, 78, 77, 76, 73, 1, 77, 
	73, 1, 72, 71, 1, 72, 68, 1, 
	72, 79, 71, 68, 1, 72, 68, 1, 
	67, 66, 1, 67, 63, 1, 67, 80, 
	66, 63, 1, 67, 63, 1, 62, 81, 
	81, 81, 1, 62, 82, 82, 82, 1, 
	62, 1, 73, 83, 83, 83, 1, 77, 
	84, 84, 84, 1, 77, 85, 85, 85, 
	1, 77, 73, 73, 73, 1, 60, 62, 
	86, 61, 61, 1, 60, 62, 87, 81, 
	81, 1, 60, 62, 82, 82, 82, 1, 
	60, 88, 62, 86, 89, 61, 61, 1, 
	60, 62, 87, 81, 81, 81, 1, 60, 
	62, 81, 81, 81, 1, 60, 62, 89, 
	61, 61, 1, 77, 83, 83, 83, 1, 
	62, 61, 61, 61, 1, 90, 91, 92, 
	77, 93, 94, 94, 1, 60, 96, 77, 
	95, 95, 95, 1, 96, 77, 97, 97, 
	97, 1, 96, 77, 98, 98, 98, 1, 
	96, 77, 1, 83, 83, 83, 1, 60, 
	96, 77, 99, 95, 95, 1, 60, 96, 
	77, 100, 97, 97, 1, 60, 96, 77, 
	98, 98, 98, 1, 60, 101, 96, 77, 
	99, 102, 95, 95, 1, 60, 96, 77, 
	100, 97, 97, 97, 1, 60, 96, 77, 
	97, 97, 97, 1, 60, 96, 77, 102, 
	95, 95, 1, 96, 77, 95, 95, 95, 
	1, 103, 104, 105, 77, 106, 107, 107, 
	1, 60, 109, 77, 108, 108, 108, 1, 
	109, 77, 110, 110, 110, 1, 109, 77, 
	111, 111, 111, 1, 109, 77, 1, 90, 
	91, 92, 93, 94, 94, 1, 60, 109, 
	77, 112, 108, 108, 1, 60, 109, 77, 
	113, 110, 110, 1, 60, 109, 77, 111, 
	111, 111, 1, 60, 114, 109, 77, 112, 
	115, 108, 108, 1, 60, 109, 77, 113, 
	110, 110, 110, 1, 60, 109, 77, 110, 
	110, 110, 1, 60, 109, 77, 115, 108, 
	108, 1, 109, 77, 108, 108, 108, 1, 
	116, 117, 118, 77, 119, 120, 120, 1, 
	60, 122, 77, 121, 121, 121, 1, 122, 
	77, 123, 123, 123, 1, 122, 77, 124, 
	124, 124, 1, 122, 77, 1, 103, 104, 
	105, 106, 107, 107, 1, 60, 122, 77, 
	125, 121, 121, 1, 60, 122, 77, 126, 
	123, 123, 1, 60, 122, 77, 124, 124, 
	124, 1, 60, 127, 122, 77, 125, 128, 
	121, 121, 1, 60, 122, 77, 126, 123, 
	123, 123, 1, 60, 122, 77, 123, 123, 
	123, 1, 60, 122, 77, 128, 121, 121, 
	1, 122, 77, 121, 121, 121, 1, 129, 
	130, 131, 77, 132, 133, 133, 1, 60, 
	135, 77, 134, 134, 134, 1, 135, 77, 
	136, 136, 136, 1, 135, 77, 137, 137, 
	137, 1, 135, 77, 1, 116, 117, 118, 
	119, 120, 120, 1, 60, 135, 77, 138, 
	134, 134, 1, 60, 135, 77, 139, 136, 
	136, 1, 60, 135, 77, 137, 137, 137, 
	1, 60, 140, 135, 77, 138, 141, 134, 
	134, 1, 60, 135, 77, 139, 136, 136, 
	136, 1, 60, 135, 77, 136, 136, 136, 
	1, 60, 135, 77, 141, 134, 134, 1, 
	135, 77, 134, 134, 134, 1, 142, 143, 
	144, 77, 145, 146, 146, 1, 60, 148, 
	77, 147, 147, 147, 1, 148, 77, 149, 
	149, 149, 1, 148, 77, 150, 150, 150, 
	1, 148, 77, 1, 129, 130, 131, 132, 
	133, 133, 1, 60, 148, 77, 151, 147, 
	147, 1, 60, 148, 77, 152, 149, 149, 
	1, 60, 148, 77, 150, 150, 150, 1, 
	60, 153, 148, 77, 151, 154, 147, 147, 
	1, 60, 148, 77, 152, 149, 149, 149, 
	1, 60, 148, 77, 149, 149, 149, 1, 
	60, 148, 77, 154, 147, 147, 1, 148, 
	77, 147, 147, 147, 1, 155, 1, 156, 
	157, 158, 77, 159, 160, 160, 1, 60, 
	162, 77, 161, 161, 161, 1, 162, 77, 
	163, 163, 163, 1, 162, 77, 164, 164, 
	164, 1, 162, 77, 1, 142, 143, 144, 
	145, 146, 146, 1, 60, 162, 77, 165, 
	161, 161, 1, 60, 162, 77, 166, 163, 
	163, 1, 60, 162, 77, 164, 164, 164, 
	1, 60, 167, 162, 77, 165, 168, 161, 
	161, 1, 60, 162, 77, 166, 163, 163, 
	163, 1, 60, 162, 77, 163, 163, 163, 
	1, 60, 162, 77, 168, 161, 161, 1, 
	162, 77, 161, 161, 161, 1, 169, 169, 
	169, 1, 170, 169, 169, 169, 1, 171, 
	171, 171, 171, 171, 171, 171, 171, 171, 
	1, 171, 171, 171, 77, 171, 171, 171, 
	171, 171, 171, 1, 172, 173, 174, 175, 
	172, 172, 176, 172, 172, 172, 172, 177, 
	177, 1, 4, 178, 179, 6, 4, 4, 
	180, 4, 4, 4, 4, 4, 1, 181, 
	182, 181, 181, 181, 181, 181, 181, 1, 
	2, 183, 2, 2, 2, 2, 2, 2, 
	1, 6, 178, 184, 6, 180, 6, 6, 
	6, 6, 6, 1, 185, 186, 187, 185, 
	185, 185, 185, 185, 185, 1, 8, 188, 
	189, 8, 8, 8, 8, 8, 8, 1, 
	6, 178, 184, 190, 6, 180, 6, 6, 
	6, 6, 6, 1, 191, 192, 193, 194, 
	195, 191, 196, 197, 198, 191, 191, 191, 
	191, 191, 1, 10, 199, 200, 201, 202, 
	10, 203, 13, 10, 10, 10, 10, 10, 
	1, 11, 204, 12, 205, 11, 207, 13, 
	11, 11, 11, 206, 11, 11, 11, 1, 
	208, 192, 209, 194, 210, 208, 196, 198, 
	208, 208, 208, 208, 208, 1, 16, 199, 
	211, 201, 212, 16, 203, 16, 16, 16, 
	16, 16, 1, 204, 205, 207, 213, 1, 
	214, 215, 217, 216, 1, 199, 201, 212, 
	203, 1, 11, 214, 12, 215, 11, 217, 
	13, 11, 11, 11, 218, 11, 11, 11, 
	1, 4, 178, 179, 219, 6, 220, 4, 
	4, 180, 4, 4, 4, 4, 219, 219, 
	219, 1, 221, 173, 222, 175, 221, 176, 
	221, 221, 221, 221, 221, 1, 0
};

static const unsigned char _uri_chop_trans_targs[] = {
	2, 0, 174, 4, 172, 6, 175, 8, 
	177, 10, 180, 11, 12, 182, 13, 15, 
	183, 17, 152, 167, 18, 21, 19, 20, 
	22, 138, 23, 26, 24, 25, 27, 124, 
	28, 31, 29, 30, 32, 110, 33, 36, 
	34, 35, 37, 96, 38, 41, 39, 40, 
	42, 82, 43, 46, 44, 45, 47, 73, 
	76, 79, 80, 81, 48, 66, 69, 49, 
	62, 64, 63, 50, 51, 58, 60, 59, 
	52, 53, 54, 56, 55, 186, 57, 61, 
	65, 67, 68, 70, 71, 72, 74, 75, 
	77, 78, 83, 88, 91, 94, 95, 84, 
	87, 85, 86, 89, 90, 92, 93, 97, 
	102, 105, 108, 109, 98, 101, 99, 100, 
	103, 104, 106, 107, 111, 116, 119, 122, 
	123, 112, 115, 113, 114, 117, 118, 120, 
	121, 125, 130, 133, 136, 137, 126, 129, 
	127, 128, 131, 132, 134, 135, 139, 144, 
	147, 150, 151, 140, 143, 141, 142, 145, 
	146, 148, 149, 153, 154, 159, 162, 165, 
	166, 155, 158, 156, 157, 160, 161, 163, 
	164, 168, 169, 170, 172, 173, 3, 178, 
	176, 188, 173, 3, 176, 174, 1, 1, 
	5, 177, 173, 7, 173, 7, 179, 180, 
	173, 9, 175, 181, 176, 182, 16, 173, 
	9, 175, 181, 176, 173, 175, 187, 176, 
	183, 14, 184, 14, 184, 185, 173, 175, 
	185, 176, 187, 188, 189, 175, 5
};

static const char _uri_chop_trans_actions[] = {
	0, 0, 0, 0, 0, 0, 0, 0, 
	0, 0, 0, 0, 0, 5, 0, 0, 
	0, 0, 0, 0, 0, 0, 0, 0, 
	0, 0, 0, 0, 0, 0, 0, 0, 
	0, 0, 0, 0, 0, 0, 0, 0, 
	0, 0, 0, 0, 0, 0, 0, 0, 
	0, 0, 0, 0, 0, 0, 0, 0, 
	0, 0, 0, 0, 0, 0, 0, 0, 
	0, 0, 0, 0, 0, 0, 0, 0, 
	0, 0, 0, 0, 0, 0, 0, 0, 
	0, 0, 0, 0, 0, 0, 0, 0, 
	0, 0, 0, 0, 0, 0, 0, 0, 
	0, 0, 0, 0, 0, 0, 0, 0, 
	0, 0, 0, 0, 0, 0, 0, 0, 
	0, 0, 0, 0, 0, 0, 0, 0, 
	0, 0, 0, 0, 0, 0, 0, 0, 
	0, 0, 0, 0, 0, 0, 0, 0, 
	0, 0, 0, 0, 0, 0, 0, 0, 
	0, 0, 0, 0, 0, 0, 0, 0, 
	0, 0, 0, 0, 0, 0, 0, 0, 
	0, 0, 0, 0, 0, 0, 0, 0, 
	0, 0, 0, 0, 1, 24, 1, 1, 
	24, 1, 9, 0, 9, 1, 1, 0, 
	0, 1, 27, 1, 11, 0, 0, 1, 
	39, 1, 18, 18, 39, 15, 1, 47, 
	0, 33, 7, 47, 43, 21, 1, 43, 
	1, 1, 18, 0, 7, 1, 51, 36, 
	0, 51, 0, 0, 3, 1, 1
};

static const char _uri_chop_eof_actions[] = {
	0, 0, 0, 0, 0, 0, 0, 0, 
	0, 0, 0, 0, 0, 0, 0, 0, 
	0, 0, 0, 0, 0, 0, 0, 0, 
	0, 0, 0, 0, 0, 0, 0, 0, 
	0, 0, 0, 0, 0, 0, 0, 0, 
	0, 0, 0, 0, 0, 0, 0, 0, 
	0, 0, 0, 0, 0, 0, 0, 0, 
	0, 0, 0, 0, 0, 0, 0, 0, 
	0, 0, 0, 0, 0, 0, 0, 0, 
	0, 0, 0, 0, 0, 0, 0, 0, 
	0, 0, 0, 0, 0, 0, 0, 0, 
	0, 0, 0, 0, 0, 0, 0, 0, 
	0, 0, 0, 0, 0, 0, 0, 0, 
	0, 0, 0, 0, 0, 0, 0, 0, 
	0, 0, 0, 0, 0, 0, 0, 0, 
	0, 0, 0, 0, 0, 0, 0, 0, 
	0, 0, 0, 0, 0, 0, 0, 0, 
	0, 0, 0, 0, 0, 0, 0, 0, 
	0, 0, 0, 0, 0, 0, 0, 0, 
	0, 0, 0, 0, 0, 0, 0, 0, 
	0, 0, 0, 0, 0, 0, 0, 0, 
	0, 0, 0, 24, 9, 30, 13, 9, 
	27, 11, 9, 39, 47, 43, 39, 47, 
	43, 51, 47, 51, 9, 24
};

static const int uri_chop_start = 171;
static const int uri_chop_first_final = 171;
static const int uri_chop_error = 0;

static const int uri_chop_en_main = 171;


#line 97 "uri_chop.rl"


static const uri_chopped_t empty = {
    NULL,   /* scheme        */
    0,      /* scheme_len    */
    NULL,   /* authority     */
    0,      /* authority_len */
    NULL,   /* userinfo      */
    0,      /* userinfo_len  */
    NULL,   /* host          */
    0,      /* host_len      */
    NULL,   /* port          */
    0,      /* port_len      */
    NULL,   /* path          */
    0,      /* path_len      */
    NULL,   /* query         */
    0,      /* query_len     */
    NULL,   /* fragment      */
    0,      /* fragment_len  */
};

int
uri_chop(const char *p, size_t len, uri_chopped_t *res) {
    const char *pe = p + len;
    const char *eof = pe;
    const char *mark = NULL;
    int cs;

    *res = empty;

    
#line 627 "uri_chop.c"
	{
	cs = uri_chop_start;
	}

#line 128 "uri_chop.rl"
    
#line 634 "uri_chop.c"
	{
	int _klen;
	unsigned int _trans;
	const char *_acts;
	unsigned int _nacts;
	const char *_keys;

	if ( p == pe )
		goto _test_eof;
	if ( cs == 0 )
		goto _out;
_resume:
	_keys = _uri_chop_trans_keys + _uri_chop_key_offsets[cs];
	_trans = _uri_chop_index_offsets[cs];

	_klen = _uri_chop_single_lengths[cs];
	if ( _klen > 0 ) {
		const char *_lower = _keys;
		const char *_mid;
		const char *_upper = _keys + _klen - 1;
		while (1) {
			if ( _upper < _lower )
				break;

			_mid = _lower + ((_upper-_lower) >> 1);
			if ( (*p) < *_mid )
				_upper = _mid - 1;
			else if ( (*p) > *_mid )
				_lower = _mid + 1;
			else {
				_trans += (unsigned int)(_mid - _keys);
				goto _match;
			}
		}
		_keys += _klen;
		_trans += _klen;
	}

	_klen = _uri_chop_range_lengths[cs];
	if ( _klen > 0 ) {
		const char *_lower = _keys;
		const char *_mid;
		const char *_upper = _keys + (_klen<<1) - 2;
		while (1) {
			if ( _upper < _lower )
				break;

			_mid = _lower + (((_upper-_lower) >> 1) & ~1);
			if ( (*p) < _mid[0] )
				_upper = _mid - 2;
			else if ( (*p) > _mid[1] )
				_lower = _mid + 2;
			else {
				_trans += (unsigned int)((_mid - _keys)>>1);
				goto _match;
			}
		}
		_trans += _klen;
	}

_match:
	_trans = _uri_chop_indicies[_trans];
	cs = _uri_chop_trans_targs[_trans];

	if ( _uri_chop_trans_actions[_trans] == 0 )
		goto _again;

	_acts = _uri_chop_actions + _uri_chop_trans_actions[_trans];
	_nacts = (unsigned int) *_acts++;
	while ( _nacts-- > 0 )
	{
		switch ( *_acts++ )
		{
	case 0:
#line 37 "uri_chop.rl"
	{
        mark = p;
    }
	break;
	case 1:
#line 41 "uri_chop.rl"
	{
        SET_COMPONENT(scheme);
    }
	break;
	case 2:
#line 45 "uri_chop.rl"
	{
        SET_COMPONENT(userinfo);
    }
	break;
	case 3:
#line 49 "uri_chop.rl"
	{
        SET_COMPONENT(host);
    }
	break;
	case 4:
#line 53 "uri_chop.rl"
	{
        SET_COMPONENT(port);
    }
	break;
	case 5:
#line 57 "uri_chop.rl"
	{
        SET_COMPONENT(path);
    }
	break;
	case 6:
#line 61 "uri_chop.rl"
	{
        SET_COMPONENT(query);
    }
	break;
#line 750 "uri_chop.c"
		}
	}

_again:
	if ( cs == 0 )
		goto _out;
	if ( ++p != pe )
		goto _resume;
	_test_eof: {}
	if ( p == eof )
	{
	const char *__acts = _uri_chop_actions + _uri_chop_eof_actions[cs];
	unsigned int __nacts = (unsigned int) *__acts++;
	while ( __nacts-- > 0 ) {
		switch ( *__acts++ ) {
	case 0:
#line 37 "uri_chop.rl"
	{
        mark = p;
    }
	break;
	case 3:
#line 49 "uri_chop.rl"
	{
        SET_COMPONENT(host);
    }
	break;
	case 4:
#line 53 "uri_chop.rl"
	{
        SET_COMPONENT(port);
    }
	break;
	case 5:
#line 57 "uri_chop.rl"
	{
        SET_COMPONENT(path);
    }
	break;
	case 6:
#line 61 "uri_chop.rl"
	{
        SET_COMPONENT(query);
    }
	break;
	case 7:
#line 65 "uri_chop.rl"
	{
        SET_COMPONENT(fragment);
    }
	break;
#line 802 "uri_chop.c"
		}
	}
	}

	_out: {}
	}

#line 129 "uri_chop.rl"

    if (cs < uri_chop_first_final)
        return -1;

    if (res->host) {
        if (res->userinfo)
            res->authority = res->userinfo;
        else
            res->authority = res->host;

        res->authority_len = res->path - res->authority;
    }
    return 0;
}