Ada 4.1.1
Fast spec-compliant URL parser
Loading...
Searching...
No Matches
max_length.cc
Go to the documentation of this file.
1#include <fuzzer/FuzzedDataProvider.h>
2
3#include <cassert>
4#include <cstdio>
5#include <limits>
6#include <string>
7#include <type_traits>
8
9#include "ada.cpp"
10#include "ada.h"
11
12// Enforce a tight limit and verify that no operation can produce
13// a URL whose serialized form exceeds it.
14static constexpr uint32_t kMaxLength = 512;
15
16template <class T>
17static void check_length(const T& url, const char* context) {
18 if (url.get_href_size() > kMaxLength) {
19 printf("FAIL [%s]: href_size=%zu exceeds limit %u\n href: ", context,
20 url.get_href_size(), kMaxLength);
21 if constexpr (std::is_same_v<T, ada::url_aggregator>) {
22 printf("%.*s\n", (int)url.get_href().size(), url.get_href().data());
23 } else {
24 printf("%s\n", url.get_href().c_str());
25 }
26 abort();
27 }
28}
29
30extern "C" int LLVMFuzzerTestOneInput(const uint8_t* data, size_t size) {
32
33 FuzzedDataProvider fdp(data, size);
34
35 // Consume strings for initial parse and setter values.
36 std::string source = fdp.ConsumeRandomLengthString(1024);
37 std::string base_str = fdp.ConsumeRandomLengthString(256);
38
39 // --- Test 1: parse must not produce an href > kMaxLength ---
40 auto url = ada::parse<ada::url>(source);
41 auto agg = ada::parse<ada::url_aggregator>(source);
42
43 if (url) {
44 check_length(*url, "parse<url>");
45 }
46 if (agg) {
47 check_length(*agg, "parse<url_aggregator>");
48 }
49
50 // --- Test 2: parse with base ---
51 auto base_url = ada::parse<ada::url>(base_str);
52 auto base_agg = ada::parse<ada::url_aggregator>(base_str);
53
54 if (base_url) {
55 auto result = ada::parse<ada::url>(source, &*base_url);
56 if (result) {
57 check_length(*result, "parse<url>(source, base)");
58 }
59 }
60 if (base_agg) {
61 auto result = ada::parse<ada::url_aggregator>(source, &*base_agg);
62 if (result) {
63 check_length(*result, "parse<url_aggregator>(source, base)");
64 }
65 }
66
67 // --- Test 3: setters on a known-good URL ---
68 // Start from a short URL to maximise room for setter expansion.
69 auto setter_url = ada::parse<ada::url>("http://x/");
70 auto setter_agg = ada::parse<ada::url_aggregator>("http://x/");
71 if (!setter_url || !setter_agg) return 0;
72
73 // Apply a fuzz-driven sequence of setter calls.
74 int steps = fdp.ConsumeIntegralInRange(1, 16);
75 for (int i = 0; i < steps && fdp.remaining_bytes() > 0; ++i) {
76 std::string val = fdp.ConsumeRandomLengthString(512);
77 int which = fdp.ConsumeIntegralInRange(0, 9);
78 switch (which) {
79 case 0:
80 setter_url->set_protocol(val);
81 setter_agg->set_protocol(val);
82 break;
83 case 1:
84 setter_url->set_username(val);
85 setter_agg->set_username(val);
86 break;
87 case 2:
88 setter_url->set_password(val);
89 setter_agg->set_password(val);
90 break;
91 case 3:
92 setter_url->set_hostname(val);
93 setter_agg->set_hostname(val);
94 break;
95 case 4:
96 setter_url->set_host(val);
97 setter_agg->set_host(val);
98 break;
99 case 5:
100 setter_url->set_pathname(val);
101 setter_agg->set_pathname(val);
102 break;
103 case 6:
104 setter_url->set_search(val);
105 setter_agg->set_search(val);
106 break;
107 case 7:
108 setter_url->set_hash(val);
109 setter_agg->set_hash(val);
110 break;
111 case 8:
112 setter_url->set_port(val);
113 setter_agg->set_port(val);
114 break;
115 case 9:
116 setter_url->set_href(val);
117 setter_agg->set_href(val);
118 break;
119 }
120 check_length(*setter_url, "setter url");
121 check_length(*setter_agg, "setter url_aggregator");
122 }
123
124 // --- Test 4: aggressive percent-encoding expansion ---
125 // Characters like spaces, control chars, and braces expand 3x when
126 // percent-encoded. Try to overflow the limit via these characters.
127 {
128 auto pe_url = ada::parse<ada::url>("http://x/");
129 auto pe_agg = ada::parse<ada::url_aggregator>("http://x/");
130 if (pe_url && pe_agg) {
131 std::string expanding = fdp.ConsumeRandomLengthString(512);
132 pe_url->set_pathname(expanding);
133 pe_agg->set_pathname(expanding);
134 check_length(*pe_url, "percent-encode pathname url");
135 check_length(*pe_agg, "percent-encode pathname url_aggregator");
136
137 pe_url->set_username(expanding);
138 pe_agg->set_username(expanding);
139 check_length(*pe_url, "percent-encode username url");
140 check_length(*pe_agg, "percent-encode username url_aggregator");
141
142 pe_url->set_search(expanding);
143 pe_agg->set_search(expanding);
144 check_length(*pe_url, "percent-encode search url");
145 check_length(*pe_agg, "percent-encode search url_aggregator");
146
147 pe_url->set_hash(expanding);
148 pe_agg->set_hash(expanding);
149 check_length(*pe_url, "percent-encode hash url");
150 check_length(*pe_agg, "percent-encode hash url_aggregator");
151 }
152 }
153
154 // Reset to default so other tests/fuzzers are not affected.
155 ada::set_max_input_length(std::numeric_limits<uint32_t>::max());
156 return 0;
157}
Main header for the Ada URL parser library.
int LLVMFuzzerTestOneInput(const uint8_t *data, size_t size)
Definition max_length.cc:30
static constexpr uint32_t kMaxLength
Definition max_length.cc:14
static void check_length(const T &url, const char *context)
Definition max_length.cc:17
void set_max_input_length(uint32_t length)
ada_warn_unused ada::result< result_type > parse(std::string_view input, const result_type *base_url=nullptr)