/src/nghttp2/lib/nghttp2_helper.c
Line | Count | Source (jump to first uncovered line) |
1 | | /* |
2 | | * nghttp2 - HTTP/2 C Library |
3 | | * |
4 | | * Copyright (c) 2012 Tatsuhiro Tsujikawa |
5 | | * |
6 | | * Permission is hereby granted, free of charge, to any person obtaining |
7 | | * a copy of this software and associated documentation files (the |
8 | | * "Software"), to deal in the Software without restriction, including |
9 | | * without limitation the rights to use, copy, modify, merge, publish, |
10 | | * distribute, sublicense, and/or sell copies of the Software, and to |
11 | | * permit persons to whom the Software is furnished to do so, subject to |
12 | | * the following conditions: |
13 | | * |
14 | | * The above copyright notice and this permission notice shall be |
15 | | * included in all copies or substantial portions of the Software. |
16 | | * |
17 | | * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, |
18 | | * EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF |
19 | | * MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND |
20 | | * NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE |
21 | | * LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION |
22 | | * OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION |
23 | | * WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE. |
24 | | */ |
25 | | #include "nghttp2_helper.h" |
26 | | |
27 | | #include <assert.h> |
28 | | #include <string.h> |
29 | | |
30 | | #include "nghttp2_net.h" |
31 | | |
32 | 12.3k | void nghttp2_put_uint16be(uint8_t *buf, uint16_t n) { |
33 | 12.3k | uint16_t x = htons(n); |
34 | 12.3k | memcpy(buf, &x, sizeof(uint16_t)); |
35 | 12.3k | } |
36 | | |
37 | 134k | void nghttp2_put_uint32be(uint8_t *buf, uint32_t n) { |
38 | 134k | uint32_t x = htonl(n); |
39 | 134k | memcpy(buf, &x, sizeof(uint32_t)); |
40 | 134k | } |
41 | | |
42 | 4.19k | uint16_t nghttp2_get_uint16(const uint8_t *data) { |
43 | 4.19k | uint16_t n; |
44 | 4.19k | memcpy(&n, data, sizeof(uint16_t)); |
45 | 4.19k | return ntohs(n); |
46 | 4.19k | } |
47 | | |
48 | 109k | uint32_t nghttp2_get_uint32(const uint8_t *data) { |
49 | 109k | uint32_t n; |
50 | 109k | memcpy(&n, data, sizeof(uint32_t)); |
51 | 109k | return ntohl(n); |
52 | 109k | } |
53 | | |
54 | | /* Generated by gendowncasetbl.py */ |
55 | | static const uint8_t DOWNCASE_TBL[] = { |
56 | | 0 /* NUL */, 1 /* SOH */, 2 /* STX */, 3 /* ETX */, |
57 | | 4 /* EOT */, 5 /* ENQ */, 6 /* ACK */, 7 /* BEL */, |
58 | | 8 /* BS */, 9 /* HT */, 10 /* LF */, 11 /* VT */, |
59 | | 12 /* FF */, 13 /* CR */, 14 /* SO */, 15 /* SI */, |
60 | | 16 /* DLE */, 17 /* DC1 */, 18 /* DC2 */, 19 /* DC3 */, |
61 | | 20 /* DC4 */, 21 /* NAK */, 22 /* SYN */, 23 /* ETB */, |
62 | | 24 /* CAN */, 25 /* EM */, 26 /* SUB */, 27 /* ESC */, |
63 | | 28 /* FS */, 29 /* GS */, 30 /* RS */, 31 /* US */, |
64 | | 32 /* SPC */, 33 /* ! */, 34 /* " */, 35 /* # */, |
65 | | 36 /* $ */, 37 /* % */, 38 /* & */, 39 /* ' */, |
66 | | 40 /* ( */, 41 /* ) */, 42 /* * */, 43 /* + */, |
67 | | 44 /* , */, 45 /* - */, 46 /* . */, 47 /* / */, |
68 | | 48 /* 0 */, 49 /* 1 */, 50 /* 2 */, 51 /* 3 */, |
69 | | 52 /* 4 */, 53 /* 5 */, 54 /* 6 */, 55 /* 7 */, |
70 | | 56 /* 8 */, 57 /* 9 */, 58 /* : */, 59 /* ; */, |
71 | | 60 /* < */, 61 /* = */, 62 /* > */, 63 /* ? */, |
72 | | 64 /* @ */, 97 /* A */, 98 /* B */, 99 /* C */, |
73 | | 100 /* D */, 101 /* E */, 102 /* F */, 103 /* G */, |
74 | | 104 /* H */, 105 /* I */, 106 /* J */, 107 /* K */, |
75 | | 108 /* L */, 109 /* M */, 110 /* N */, 111 /* O */, |
76 | | 112 /* P */, 113 /* Q */, 114 /* R */, 115 /* S */, |
77 | | 116 /* T */, 117 /* U */, 118 /* V */, 119 /* W */, |
78 | | 120 /* X */, 121 /* Y */, 122 /* Z */, 91 /* [ */, |
79 | | 92 /* \ */, 93 /* ] */, 94 /* ^ */, 95 /* _ */, |
80 | | 96 /* ` */, 97 /* a */, 98 /* b */, 99 /* c */, |
81 | | 100 /* d */, 101 /* e */, 102 /* f */, 103 /* g */, |
82 | | 104 /* h */, 105 /* i */, 106 /* j */, 107 /* k */, |
83 | | 108 /* l */, 109 /* m */, 110 /* n */, 111 /* o */, |
84 | | 112 /* p */, 113 /* q */, 114 /* r */, 115 /* s */, |
85 | | 116 /* t */, 117 /* u */, 118 /* v */, 119 /* w */, |
86 | | 120 /* x */, 121 /* y */, 122 /* z */, 123 /* { */, |
87 | | 124 /* | */, 125 /* } */, 126 /* ~ */, 127 /* DEL */, |
88 | | 128 /* 0x80 */, 129 /* 0x81 */, 130 /* 0x82 */, 131 /* 0x83 */, |
89 | | 132 /* 0x84 */, 133 /* 0x85 */, 134 /* 0x86 */, 135 /* 0x87 */, |
90 | | 136 /* 0x88 */, 137 /* 0x89 */, 138 /* 0x8a */, 139 /* 0x8b */, |
91 | | 140 /* 0x8c */, 141 /* 0x8d */, 142 /* 0x8e */, 143 /* 0x8f */, |
92 | | 144 /* 0x90 */, 145 /* 0x91 */, 146 /* 0x92 */, 147 /* 0x93 */, |
93 | | 148 /* 0x94 */, 149 /* 0x95 */, 150 /* 0x96 */, 151 /* 0x97 */, |
94 | | 152 /* 0x98 */, 153 /* 0x99 */, 154 /* 0x9a */, 155 /* 0x9b */, |
95 | | 156 /* 0x9c */, 157 /* 0x9d */, 158 /* 0x9e */, 159 /* 0x9f */, |
96 | | 160 /* 0xa0 */, 161 /* 0xa1 */, 162 /* 0xa2 */, 163 /* 0xa3 */, |
97 | | 164 /* 0xa4 */, 165 /* 0xa5 */, 166 /* 0xa6 */, 167 /* 0xa7 */, |
98 | | 168 /* 0xa8 */, 169 /* 0xa9 */, 170 /* 0xaa */, 171 /* 0xab */, |
99 | | 172 /* 0xac */, 173 /* 0xad */, 174 /* 0xae */, 175 /* 0xaf */, |
100 | | 176 /* 0xb0 */, 177 /* 0xb1 */, 178 /* 0xb2 */, 179 /* 0xb3 */, |
101 | | 180 /* 0xb4 */, 181 /* 0xb5 */, 182 /* 0xb6 */, 183 /* 0xb7 */, |
102 | | 184 /* 0xb8 */, 185 /* 0xb9 */, 186 /* 0xba */, 187 /* 0xbb */, |
103 | | 188 /* 0xbc */, 189 /* 0xbd */, 190 /* 0xbe */, 191 /* 0xbf */, |
104 | | 192 /* 0xc0 */, 193 /* 0xc1 */, 194 /* 0xc2 */, 195 /* 0xc3 */, |
105 | | 196 /* 0xc4 */, 197 /* 0xc5 */, 198 /* 0xc6 */, 199 /* 0xc7 */, |
106 | | 200 /* 0xc8 */, 201 /* 0xc9 */, 202 /* 0xca */, 203 /* 0xcb */, |
107 | | 204 /* 0xcc */, 205 /* 0xcd */, 206 /* 0xce */, 207 /* 0xcf */, |
108 | | 208 /* 0xd0 */, 209 /* 0xd1 */, 210 /* 0xd2 */, 211 /* 0xd3 */, |
109 | | 212 /* 0xd4 */, 213 /* 0xd5 */, 214 /* 0xd6 */, 215 /* 0xd7 */, |
110 | | 216 /* 0xd8 */, 217 /* 0xd9 */, 218 /* 0xda */, 219 /* 0xdb */, |
111 | | 220 /* 0xdc */, 221 /* 0xdd */, 222 /* 0xde */, 223 /* 0xdf */, |
112 | | 224 /* 0xe0 */, 225 /* 0xe1 */, 226 /* 0xe2 */, 227 /* 0xe3 */, |
113 | | 228 /* 0xe4 */, 229 /* 0xe5 */, 230 /* 0xe6 */, 231 /* 0xe7 */, |
114 | | 232 /* 0xe8 */, 233 /* 0xe9 */, 234 /* 0xea */, 235 /* 0xeb */, |
115 | | 236 /* 0xec */, 237 /* 0xed */, 238 /* 0xee */, 239 /* 0xef */, |
116 | | 240 /* 0xf0 */, 241 /* 0xf1 */, 242 /* 0xf2 */, 243 /* 0xf3 */, |
117 | | 244 /* 0xf4 */, 245 /* 0xf5 */, 246 /* 0xf6 */, 247 /* 0xf7 */, |
118 | | 248 /* 0xf8 */, 249 /* 0xf9 */, 250 /* 0xfa */, 251 /* 0xfb */, |
119 | | 252 /* 0xfc */, 253 /* 0xfd */, 254 /* 0xfe */, 255 /* 0xff */, |
120 | | }; |
121 | | |
122 | 0 | void nghttp2_downcase(uint8_t *s, size_t len) { |
123 | 0 | size_t i; |
124 | 0 | for (i = 0; i < len; ++i) { |
125 | 0 | s[i] = DOWNCASE_TBL[s[i]]; |
126 | 0 | } |
127 | 0 | } |
128 | | |
129 | | /* |
130 | | * local_window_size |
131 | | * ^ * |
132 | | * | * recv_window_size |
133 | | * | * * ^ |
134 | | * | * * | |
135 | | * 0+++++++++ |
136 | | * | * * \ |
137 | | * | * * | This rage is hidden in flow control. But it must be |
138 | | * v * * / kept in order to restore it when window size is enlarged. |
139 | | * recv_reduction |
140 | | * (+ for negative direction) |
141 | | * |
142 | | * recv_window_size could be negative if we decrease |
143 | | * local_window_size more than recv_window_size: |
144 | | * |
145 | | * local_window_size |
146 | | * ^ * |
147 | | * | * |
148 | | * | * |
149 | | * 0++++++++ |
150 | | * | * ^ recv_window_size (negative) |
151 | | * | * | |
152 | | * v * * |
153 | | * recv_reduction |
154 | | */ |
155 | | int nghttp2_adjust_local_window_size(int32_t *local_window_size_ptr, |
156 | | int32_t *recv_window_size_ptr, |
157 | | int32_t *recv_reduction_ptr, |
158 | 0 | int32_t *delta_ptr) { |
159 | 0 | if (*delta_ptr > 0) { |
160 | 0 | int32_t recv_reduction_delta; |
161 | 0 | int32_t delta; |
162 | 0 | int32_t new_recv_window_size = |
163 | 0 | nghttp2_max_int32(0, *recv_window_size_ptr) - *delta_ptr; |
164 | |
|
165 | 0 | if (new_recv_window_size >= 0) { |
166 | 0 | *recv_window_size_ptr = new_recv_window_size; |
167 | 0 | return 0; |
168 | 0 | } |
169 | | |
170 | 0 | delta = -new_recv_window_size; |
171 | | |
172 | | /* The delta size is strictly more than received bytes. Increase |
173 | | local_window_size by that difference |delta|. */ |
174 | 0 | if (*local_window_size_ptr > NGHTTP2_MAX_WINDOW_SIZE - delta) { |
175 | 0 | return NGHTTP2_ERR_FLOW_CONTROL; |
176 | 0 | } |
177 | 0 | *local_window_size_ptr += delta; |
178 | | /* If there is recv_reduction due to earlier window_size |
179 | | reduction, we have to adjust it too. */ |
180 | 0 | recv_reduction_delta = nghttp2_min_int32(*recv_reduction_ptr, delta); |
181 | 0 | *recv_reduction_ptr -= recv_reduction_delta; |
182 | 0 | if (*recv_window_size_ptr < 0) { |
183 | 0 | *recv_window_size_ptr += recv_reduction_delta; |
184 | 0 | } else { |
185 | | /* If *recv_window_size_ptr > 0, then those bytes are going to |
186 | | be returned to the remote peer (by WINDOW_UPDATE with the |
187 | | adjusted *delta_ptr), so it is effectively 0 now. We set to |
188 | | *recv_reduction_delta, because caller does not take into |
189 | | account it in *delta_ptr. */ |
190 | 0 | *recv_window_size_ptr = recv_reduction_delta; |
191 | 0 | } |
192 | | /* recv_reduction_delta must be paid from *delta_ptr, since it was |
193 | | added in window size reduction (see below). */ |
194 | 0 | *delta_ptr -= recv_reduction_delta; |
195 | |
|
196 | 0 | return 0; |
197 | 0 | } |
198 | | |
199 | 0 | if (*local_window_size_ptr + *delta_ptr < 0 || |
200 | 0 | *recv_window_size_ptr < INT32_MIN - *delta_ptr || |
201 | 0 | *recv_reduction_ptr > INT32_MAX + *delta_ptr) { |
202 | 0 | return NGHTTP2_ERR_FLOW_CONTROL; |
203 | 0 | } |
204 | | /* Decreasing local window size. Note that we achieve this without |
205 | | noticing to the remote peer. To do this, we cut |
206 | | recv_window_size by -delta. This means that we don't send |
207 | | WINDOW_UPDATE for -delta bytes. */ |
208 | 0 | *local_window_size_ptr += *delta_ptr; |
209 | 0 | *recv_window_size_ptr += *delta_ptr; |
210 | 0 | *recv_reduction_ptr -= *delta_ptr; |
211 | 0 | *delta_ptr = 0; |
212 | |
|
213 | 0 | return 0; |
214 | 0 | } |
215 | | |
216 | | int nghttp2_increase_local_window_size(int32_t *local_window_size_ptr, |
217 | | int32_t *recv_window_size_ptr, |
218 | | int32_t *recv_reduction_ptr, |
219 | 0 | int32_t *delta_ptr) { |
220 | 0 | int32_t recv_reduction_delta; |
221 | 0 | int32_t delta; |
222 | |
|
223 | 0 | delta = *delta_ptr; |
224 | |
|
225 | 0 | assert(delta >= 0); |
226 | | |
227 | | /* The delta size is strictly more than received bytes. Increase |
228 | | local_window_size by that difference |delta|. */ |
229 | 0 | if (*local_window_size_ptr > NGHTTP2_MAX_WINDOW_SIZE - delta) { |
230 | 0 | return NGHTTP2_ERR_FLOW_CONTROL; |
231 | 0 | } |
232 | | |
233 | 0 | *local_window_size_ptr += delta; |
234 | | /* If there is recv_reduction due to earlier window_size |
235 | | reduction, we have to adjust it too. */ |
236 | 0 | recv_reduction_delta = nghttp2_min_int32(*recv_reduction_ptr, delta); |
237 | 0 | *recv_reduction_ptr -= recv_reduction_delta; |
238 | |
|
239 | 0 | *recv_window_size_ptr += recv_reduction_delta; |
240 | | |
241 | | /* recv_reduction_delta must be paid from *delta_ptr, since it was |
242 | | added in window size reduction (see below). */ |
243 | 0 | *delta_ptr -= recv_reduction_delta; |
244 | |
|
245 | 0 | return 0; |
246 | 0 | } |
247 | | |
248 | | int nghttp2_should_send_window_update(int32_t local_window_size, |
249 | 1.64k | int32_t recv_window_size) { |
250 | 1.64k | return recv_window_size > 0 && recv_window_size >= local_window_size / 2; |
251 | 1.64k | } |
252 | | |
253 | 0 | const char *nghttp2_strerror(int error_code) { |
254 | 0 | switch (error_code) { |
255 | 0 | case 0: |
256 | 0 | return "Success"; |
257 | 0 | case NGHTTP2_ERR_INVALID_ARGUMENT: |
258 | 0 | return "Invalid argument"; |
259 | 0 | case NGHTTP2_ERR_BUFFER_ERROR: |
260 | 0 | return "Out of buffer space"; |
261 | 0 | case NGHTTP2_ERR_UNSUPPORTED_VERSION: |
262 | 0 | return "Unsupported SPDY version"; |
263 | 0 | case NGHTTP2_ERR_WOULDBLOCK: |
264 | 0 | return "Operation would block"; |
265 | 0 | case NGHTTP2_ERR_PROTO: |
266 | 0 | return "Protocol error"; |
267 | 0 | case NGHTTP2_ERR_INVALID_FRAME: |
268 | 0 | return "Invalid frame octets"; |
269 | 0 | case NGHTTP2_ERR_EOF: |
270 | 0 | return "EOF"; |
271 | 0 | case NGHTTP2_ERR_DEFERRED: |
272 | 0 | return "Data transfer deferred"; |
273 | 0 | case NGHTTP2_ERR_STREAM_ID_NOT_AVAILABLE: |
274 | 0 | return "No more Stream ID available"; |
275 | 0 | case NGHTTP2_ERR_STREAM_CLOSED: |
276 | 0 | return "Stream was already closed or invalid"; |
277 | 0 | case NGHTTP2_ERR_STREAM_CLOSING: |
278 | 0 | return "Stream is closing"; |
279 | 0 | case NGHTTP2_ERR_STREAM_SHUT_WR: |
280 | 0 | return "The transmission is not allowed for this stream"; |
281 | 0 | case NGHTTP2_ERR_INVALID_STREAM_ID: |
282 | 0 | return "Stream ID is invalid"; |
283 | 0 | case NGHTTP2_ERR_INVALID_STREAM_STATE: |
284 | 0 | return "Invalid stream state"; |
285 | 0 | case NGHTTP2_ERR_DEFERRED_DATA_EXIST: |
286 | 0 | return "Another DATA frame has already been deferred"; |
287 | 0 | case NGHTTP2_ERR_START_STREAM_NOT_ALLOWED: |
288 | 0 | return "request HEADERS is not allowed"; |
289 | 0 | case NGHTTP2_ERR_GOAWAY_ALREADY_SENT: |
290 | 0 | return "GOAWAY has already been sent"; |
291 | 0 | case NGHTTP2_ERR_INVALID_HEADER_BLOCK: |
292 | 0 | return "Invalid header block"; |
293 | 0 | case NGHTTP2_ERR_INVALID_STATE: |
294 | 0 | return "Invalid state"; |
295 | 0 | case NGHTTP2_ERR_TEMPORAL_CALLBACK_FAILURE: |
296 | 0 | return "The user callback function failed due to the temporal error"; |
297 | 0 | case NGHTTP2_ERR_FRAME_SIZE_ERROR: |
298 | 0 | return "The length of the frame is invalid"; |
299 | 0 | case NGHTTP2_ERR_HEADER_COMP: |
300 | 0 | return "Header compression/decompression error"; |
301 | 0 | case NGHTTP2_ERR_FLOW_CONTROL: |
302 | 0 | return "Flow control error"; |
303 | 0 | case NGHTTP2_ERR_INSUFF_BUFSIZE: |
304 | 0 | return "Insufficient buffer size given to function"; |
305 | 0 | case NGHTTP2_ERR_PAUSE: |
306 | 0 | return "Callback was paused by the application"; |
307 | 0 | case NGHTTP2_ERR_TOO_MANY_INFLIGHT_SETTINGS: |
308 | 0 | return "Too many inflight SETTINGS"; |
309 | 0 | case NGHTTP2_ERR_PUSH_DISABLED: |
310 | 0 | return "Server push is disabled by peer"; |
311 | 0 | case NGHTTP2_ERR_DATA_EXIST: |
312 | 0 | return "DATA or HEADERS frame has already been submitted for the stream"; |
313 | 0 | case NGHTTP2_ERR_SESSION_CLOSING: |
314 | 0 | return "The current session is closing"; |
315 | 0 | case NGHTTP2_ERR_HTTP_HEADER: |
316 | 0 | return "Invalid HTTP header field was received"; |
317 | 0 | case NGHTTP2_ERR_HTTP_MESSAGING: |
318 | 0 | return "Violation in HTTP messaging rule"; |
319 | 0 | case NGHTTP2_ERR_REFUSED_STREAM: |
320 | 0 | return "Stream was refused"; |
321 | 0 | case NGHTTP2_ERR_INTERNAL: |
322 | 0 | return "Internal error"; |
323 | 0 | case NGHTTP2_ERR_CANCEL: |
324 | 0 | return "Cancel"; |
325 | 0 | case NGHTTP2_ERR_SETTINGS_EXPECTED: |
326 | 0 | return "When a local endpoint expects to receive SETTINGS frame, it " |
327 | 0 | "receives an other type of frame"; |
328 | 0 | case NGHTTP2_ERR_NOMEM: |
329 | 0 | return "Out of memory"; |
330 | 0 | case NGHTTP2_ERR_CALLBACK_FAILURE: |
331 | 0 | return "The user callback function failed"; |
332 | 0 | case NGHTTP2_ERR_BAD_CLIENT_MAGIC: |
333 | 0 | return "Received bad client magic byte string"; |
334 | 0 | case NGHTTP2_ERR_FLOODED: |
335 | 0 | return "Flooding was detected in this HTTP/2 session, and it must be " |
336 | 0 | "closed"; |
337 | 0 | case NGHTTP2_ERR_TOO_MANY_SETTINGS: |
338 | 0 | return "SETTINGS frame contained more than the maximum allowed entries"; |
339 | 0 | case NGHTTP2_ERR_TOO_MANY_CONTINUATIONS: |
340 | 0 | return "Too many CONTINUATION frames following a HEADER frame"; |
341 | 0 | default: |
342 | 0 | return "Unknown error code"; |
343 | 0 | } |
344 | 0 | } |
345 | | |
346 | | /* Generated by gennmchartbl.py */ |
347 | | static const int VALID_HD_NAME_CHARS[] = { |
348 | | 0 /* NUL */, 0 /* SOH */, 0 /* STX */, 0 /* ETX */, |
349 | | 0 /* EOT */, 0 /* ENQ */, 0 /* ACK */, 0 /* BEL */, |
350 | | 0 /* BS */, 0 /* HT */, 0 /* LF */, 0 /* VT */, |
351 | | 0 /* FF */, 0 /* CR */, 0 /* SO */, 0 /* SI */, |
352 | | 0 /* DLE */, 0 /* DC1 */, 0 /* DC2 */, 0 /* DC3 */, |
353 | | 0 /* DC4 */, 0 /* NAK */, 0 /* SYN */, 0 /* ETB */, |
354 | | 0 /* CAN */, 0 /* EM */, 0 /* SUB */, 0 /* ESC */, |
355 | | 0 /* FS */, 0 /* GS */, 0 /* RS */, 0 /* US */, |
356 | | 0 /* SPC */, 1 /* ! */, 0 /* " */, 1 /* # */, |
357 | | 1 /* $ */, 1 /* % */, 1 /* & */, 1 /* ' */, |
358 | | 0 /* ( */, 0 /* ) */, 1 /* * */, 1 /* + */, |
359 | | 0 /* , */, 1 /* - */, 1 /* . */, 0 /* / */, |
360 | | 1 /* 0 */, 1 /* 1 */, 1 /* 2 */, 1 /* 3 */, |
361 | | 1 /* 4 */, 1 /* 5 */, 1 /* 6 */, 1 /* 7 */, |
362 | | 1 /* 8 */, 1 /* 9 */, 0 /* : */, 0 /* ; */, |
363 | | 0 /* < */, 0 /* = */, 0 /* > */, 0 /* ? */, |
364 | | 0 /* @ */, 0 /* A */, 0 /* B */, 0 /* C */, |
365 | | 0 /* D */, 0 /* E */, 0 /* F */, 0 /* G */, |
366 | | 0 /* H */, 0 /* I */, 0 /* J */, 0 /* K */, |
367 | | 0 /* L */, 0 /* M */, 0 /* N */, 0 /* O */, |
368 | | 0 /* P */, 0 /* Q */, 0 /* R */, 0 /* S */, |
369 | | 0 /* T */, 0 /* U */, 0 /* V */, 0 /* W */, |
370 | | 0 /* X */, 0 /* Y */, 0 /* Z */, 0 /* [ */, |
371 | | 0 /* \ */, 0 /* ] */, 1 /* ^ */, 1 /* _ */, |
372 | | 1 /* ` */, 1 /* a */, 1 /* b */, 1 /* c */, |
373 | | 1 /* d */, 1 /* e */, 1 /* f */, 1 /* g */, |
374 | | 1 /* h */, 1 /* i */, 1 /* j */, 1 /* k */, |
375 | | 1 /* l */, 1 /* m */, 1 /* n */, 1 /* o */, |
376 | | 1 /* p */, 1 /* q */, 1 /* r */, 1 /* s */, |
377 | | 1 /* t */, 1 /* u */, 1 /* v */, 1 /* w */, |
378 | | 1 /* x */, 1 /* y */, 1 /* z */, 0 /* { */, |
379 | | 1 /* | */, 0 /* } */, 1 /* ~ */, 0 /* DEL */, |
380 | | 0 /* 0x80 */, 0 /* 0x81 */, 0 /* 0x82 */, 0 /* 0x83 */, |
381 | | 0 /* 0x84 */, 0 /* 0x85 */, 0 /* 0x86 */, 0 /* 0x87 */, |
382 | | 0 /* 0x88 */, 0 /* 0x89 */, 0 /* 0x8a */, 0 /* 0x8b */, |
383 | | 0 /* 0x8c */, 0 /* 0x8d */, 0 /* 0x8e */, 0 /* 0x8f */, |
384 | | 0 /* 0x90 */, 0 /* 0x91 */, 0 /* 0x92 */, 0 /* 0x93 */, |
385 | | 0 /* 0x94 */, 0 /* 0x95 */, 0 /* 0x96 */, 0 /* 0x97 */, |
386 | | 0 /* 0x98 */, 0 /* 0x99 */, 0 /* 0x9a */, 0 /* 0x9b */, |
387 | | 0 /* 0x9c */, 0 /* 0x9d */, 0 /* 0x9e */, 0 /* 0x9f */, |
388 | | 0 /* 0xa0 */, 0 /* 0xa1 */, 0 /* 0xa2 */, 0 /* 0xa3 */, |
389 | | 0 /* 0xa4 */, 0 /* 0xa5 */, 0 /* 0xa6 */, 0 /* 0xa7 */, |
390 | | 0 /* 0xa8 */, 0 /* 0xa9 */, 0 /* 0xaa */, 0 /* 0xab */, |
391 | | 0 /* 0xac */, 0 /* 0xad */, 0 /* 0xae */, 0 /* 0xaf */, |
392 | | 0 /* 0xb0 */, 0 /* 0xb1 */, 0 /* 0xb2 */, 0 /* 0xb3 */, |
393 | | 0 /* 0xb4 */, 0 /* 0xb5 */, 0 /* 0xb6 */, 0 /* 0xb7 */, |
394 | | 0 /* 0xb8 */, 0 /* 0xb9 */, 0 /* 0xba */, 0 /* 0xbb */, |
395 | | 0 /* 0xbc */, 0 /* 0xbd */, 0 /* 0xbe */, 0 /* 0xbf */, |
396 | | 0 /* 0xc0 */, 0 /* 0xc1 */, 0 /* 0xc2 */, 0 /* 0xc3 */, |
397 | | 0 /* 0xc4 */, 0 /* 0xc5 */, 0 /* 0xc6 */, 0 /* 0xc7 */, |
398 | | 0 /* 0xc8 */, 0 /* 0xc9 */, 0 /* 0xca */, 0 /* 0xcb */, |
399 | | 0 /* 0xcc */, 0 /* 0xcd */, 0 /* 0xce */, 0 /* 0xcf */, |
400 | | 0 /* 0xd0 */, 0 /* 0xd1 */, 0 /* 0xd2 */, 0 /* 0xd3 */, |
401 | | 0 /* 0xd4 */, 0 /* 0xd5 */, 0 /* 0xd6 */, 0 /* 0xd7 */, |
402 | | 0 /* 0xd8 */, 0 /* 0xd9 */, 0 /* 0xda */, 0 /* 0xdb */, |
403 | | 0 /* 0xdc */, 0 /* 0xdd */, 0 /* 0xde */, 0 /* 0xdf */, |
404 | | 0 /* 0xe0 */, 0 /* 0xe1 */, 0 /* 0xe2 */, 0 /* 0xe3 */, |
405 | | 0 /* 0xe4 */, 0 /* 0xe5 */, 0 /* 0xe6 */, 0 /* 0xe7 */, |
406 | | 0 /* 0xe8 */, 0 /* 0xe9 */, 0 /* 0xea */, 0 /* 0xeb */, |
407 | | 0 /* 0xec */, 0 /* 0xed */, 0 /* 0xee */, 0 /* 0xef */, |
408 | | 0 /* 0xf0 */, 0 /* 0xf1 */, 0 /* 0xf2 */, 0 /* 0xf3 */, |
409 | | 0 /* 0xf4 */, 0 /* 0xf5 */, 0 /* 0xf6 */, 0 /* 0xf7 */, |
410 | | 0 /* 0xf8 */, 0 /* 0xf9 */, 0 /* 0xfa */, 0 /* 0xfb */, |
411 | | 0 /* 0xfc */, 0 /* 0xfd */, 0 /* 0xfe */, 0 /* 0xff */ |
412 | | }; |
413 | | |
414 | 58.3k | int nghttp2_check_header_name(const uint8_t *name, size_t len) { |
415 | 58.3k | const uint8_t *last; |
416 | 58.3k | if (len == 0) { |
417 | 698 | return 0; |
418 | 698 | } |
419 | 57.6k | if (*name == ':') { |
420 | 8.32k | if (len == 1) { |
421 | 66 | return 0; |
422 | 66 | } |
423 | 8.25k | ++name; |
424 | 8.25k | --len; |
425 | 8.25k | } |
426 | 515k | for (last = name + len; name != last; ++name) { |
427 | 458k | if (!VALID_HD_NAME_CHARS[*name]) { |
428 | 1.07k | return 0; |
429 | 1.07k | } |
430 | 458k | } |
431 | 56.5k | return 1; |
432 | 57.5k | } |
433 | | |
434 | | /* Generated by genvchartbl.py */ |
435 | | static const int VALID_HD_VALUE_CHARS[] = { |
436 | | 0 /* NUL */, 0 /* SOH */, 0 /* STX */, 0 /* ETX */, |
437 | | 0 /* EOT */, 0 /* ENQ */, 0 /* ACK */, 0 /* BEL */, |
438 | | 0 /* BS */, 1 /* HT */, 0 /* LF */, 0 /* VT */, |
439 | | 0 /* FF */, 0 /* CR */, 0 /* SO */, 0 /* SI */, |
440 | | 0 /* DLE */, 0 /* DC1 */, 0 /* DC2 */, 0 /* DC3 */, |
441 | | 0 /* DC4 */, 0 /* NAK */, 0 /* SYN */, 0 /* ETB */, |
442 | | 0 /* CAN */, 0 /* EM */, 0 /* SUB */, 0 /* ESC */, |
443 | | 0 /* FS */, 0 /* GS */, 0 /* RS */, 0 /* US */, |
444 | | 1 /* SPC */, 1 /* ! */, 1 /* " */, 1 /* # */, |
445 | | 1 /* $ */, 1 /* % */, 1 /* & */, 1 /* ' */, |
446 | | 1 /* ( */, 1 /* ) */, 1 /* * */, 1 /* + */, |
447 | | 1 /* , */, 1 /* - */, 1 /* . */, 1 /* / */, |
448 | | 1 /* 0 */, 1 /* 1 */, 1 /* 2 */, 1 /* 3 */, |
449 | | 1 /* 4 */, 1 /* 5 */, 1 /* 6 */, 1 /* 7 */, |
450 | | 1 /* 8 */, 1 /* 9 */, 1 /* : */, 1 /* ; */, |
451 | | 1 /* < */, 1 /* = */, 1 /* > */, 1 /* ? */, |
452 | | 1 /* @ */, 1 /* A */, 1 /* B */, 1 /* C */, |
453 | | 1 /* D */, 1 /* E */, 1 /* F */, 1 /* G */, |
454 | | 1 /* H */, 1 /* I */, 1 /* J */, 1 /* K */, |
455 | | 1 /* L */, 1 /* M */, 1 /* N */, 1 /* O */, |
456 | | 1 /* P */, 1 /* Q */, 1 /* R */, 1 /* S */, |
457 | | 1 /* T */, 1 /* U */, 1 /* V */, 1 /* W */, |
458 | | 1 /* X */, 1 /* Y */, 1 /* Z */, 1 /* [ */, |
459 | | 1 /* \ */, 1 /* ] */, 1 /* ^ */, 1 /* _ */, |
460 | | 1 /* ` */, 1 /* a */, 1 /* b */, 1 /* c */, |
461 | | 1 /* d */, 1 /* e */, 1 /* f */, 1 /* g */, |
462 | | 1 /* h */, 1 /* i */, 1 /* j */, 1 /* k */, |
463 | | 1 /* l */, 1 /* m */, 1 /* n */, 1 /* o */, |
464 | | 1 /* p */, 1 /* q */, 1 /* r */, 1 /* s */, |
465 | | 1 /* t */, 1 /* u */, 1 /* v */, 1 /* w */, |
466 | | 1 /* x */, 1 /* y */, 1 /* z */, 1 /* { */, |
467 | | 1 /* | */, 1 /* } */, 1 /* ~ */, 0 /* DEL */, |
468 | | 1 /* 0x80 */, 1 /* 0x81 */, 1 /* 0x82 */, 1 /* 0x83 */, |
469 | | 1 /* 0x84 */, 1 /* 0x85 */, 1 /* 0x86 */, 1 /* 0x87 */, |
470 | | 1 /* 0x88 */, 1 /* 0x89 */, 1 /* 0x8a */, 1 /* 0x8b */, |
471 | | 1 /* 0x8c */, 1 /* 0x8d */, 1 /* 0x8e */, 1 /* 0x8f */, |
472 | | 1 /* 0x90 */, 1 /* 0x91 */, 1 /* 0x92 */, 1 /* 0x93 */, |
473 | | 1 /* 0x94 */, 1 /* 0x95 */, 1 /* 0x96 */, 1 /* 0x97 */, |
474 | | 1 /* 0x98 */, 1 /* 0x99 */, 1 /* 0x9a */, 1 /* 0x9b */, |
475 | | 1 /* 0x9c */, 1 /* 0x9d */, 1 /* 0x9e */, 1 /* 0x9f */, |
476 | | 1 /* 0xa0 */, 1 /* 0xa1 */, 1 /* 0xa2 */, 1 /* 0xa3 */, |
477 | | 1 /* 0xa4 */, 1 /* 0xa5 */, 1 /* 0xa6 */, 1 /* 0xa7 */, |
478 | | 1 /* 0xa8 */, 1 /* 0xa9 */, 1 /* 0xaa */, 1 /* 0xab */, |
479 | | 1 /* 0xac */, 1 /* 0xad */, 1 /* 0xae */, 1 /* 0xaf */, |
480 | | 1 /* 0xb0 */, 1 /* 0xb1 */, 1 /* 0xb2 */, 1 /* 0xb3 */, |
481 | | 1 /* 0xb4 */, 1 /* 0xb5 */, 1 /* 0xb6 */, 1 /* 0xb7 */, |
482 | | 1 /* 0xb8 */, 1 /* 0xb9 */, 1 /* 0xba */, 1 /* 0xbb */, |
483 | | 1 /* 0xbc */, 1 /* 0xbd */, 1 /* 0xbe */, 1 /* 0xbf */, |
484 | | 1 /* 0xc0 */, 1 /* 0xc1 */, 1 /* 0xc2 */, 1 /* 0xc3 */, |
485 | | 1 /* 0xc4 */, 1 /* 0xc5 */, 1 /* 0xc6 */, 1 /* 0xc7 */, |
486 | | 1 /* 0xc8 */, 1 /* 0xc9 */, 1 /* 0xca */, 1 /* 0xcb */, |
487 | | 1 /* 0xcc */, 1 /* 0xcd */, 1 /* 0xce */, 1 /* 0xcf */, |
488 | | 1 /* 0xd0 */, 1 /* 0xd1 */, 1 /* 0xd2 */, 1 /* 0xd3 */, |
489 | | 1 /* 0xd4 */, 1 /* 0xd5 */, 1 /* 0xd6 */, 1 /* 0xd7 */, |
490 | | 1 /* 0xd8 */, 1 /* 0xd9 */, 1 /* 0xda */, 1 /* 0xdb */, |
491 | | 1 /* 0xdc */, 1 /* 0xdd */, 1 /* 0xde */, 1 /* 0xdf */, |
492 | | 1 /* 0xe0 */, 1 /* 0xe1 */, 1 /* 0xe2 */, 1 /* 0xe3 */, |
493 | | 1 /* 0xe4 */, 1 /* 0xe5 */, 1 /* 0xe6 */, 1 /* 0xe7 */, |
494 | | 1 /* 0xe8 */, 1 /* 0xe9 */, 1 /* 0xea */, 1 /* 0xeb */, |
495 | | 1 /* 0xec */, 1 /* 0xed */, 1 /* 0xee */, 1 /* 0xef */, |
496 | | 1 /* 0xf0 */, 1 /* 0xf1 */, 1 /* 0xf2 */, 1 /* 0xf3 */, |
497 | | 1 /* 0xf4 */, 1 /* 0xf5 */, 1 /* 0xf6 */, 1 /* 0xf7 */, |
498 | | 1 /* 0xf8 */, 1 /* 0xf9 */, 1 /* 0xfa */, 1 /* 0xfb */, |
499 | | 1 /* 0xfc */, 1 /* 0xfd */, 1 /* 0xfe */, 1 /* 0xff */ |
500 | | }; |
501 | | |
502 | 38.8k | int nghttp2_check_header_value(const uint8_t *value, size_t len) { |
503 | 38.8k | const uint8_t *last; |
504 | 1.70M | for (last = value + len; value != last; ++value) { |
505 | 1.66M | if (!VALID_HD_VALUE_CHARS[*value]) { |
506 | 101 | return 0; |
507 | 101 | } |
508 | 1.66M | } |
509 | 38.7k | return 1; |
510 | 38.8k | } |
511 | | |
512 | 48.3k | int nghttp2_check_header_value_rfc9113(const uint8_t *value, size_t len) { |
513 | 48.3k | if (len == 0) { |
514 | 9.26k | return 1; |
515 | 9.26k | } |
516 | | |
517 | 39.1k | if (*value == ' ' || *value == '\t' || *(value + len - 1) == ' ' || |
518 | 39.1k | *(value + len - 1) == '\t') { |
519 | 264 | return 0; |
520 | 264 | } |
521 | | |
522 | 38.8k | return nghttp2_check_header_value(value, len); |
523 | 39.1k | } |
524 | | |
525 | | /* Generated by genmethodchartbl.py */ |
526 | | static char VALID_METHOD_CHARS[] = { |
527 | | 0 /* NUL */, 0 /* SOH */, 0 /* STX */, 0 /* ETX */, |
528 | | 0 /* EOT */, 0 /* ENQ */, 0 /* ACK */, 0 /* BEL */, |
529 | | 0 /* BS */, 0 /* HT */, 0 /* LF */, 0 /* VT */, |
530 | | 0 /* FF */, 0 /* CR */, 0 /* SO */, 0 /* SI */, |
531 | | 0 /* DLE */, 0 /* DC1 */, 0 /* DC2 */, 0 /* DC3 */, |
532 | | 0 /* DC4 */, 0 /* NAK */, 0 /* SYN */, 0 /* ETB */, |
533 | | 0 /* CAN */, 0 /* EM */, 0 /* SUB */, 0 /* ESC */, |
534 | | 0 /* FS */, 0 /* GS */, 0 /* RS */, 0 /* US */, |
535 | | 0 /* SPC */, 1 /* ! */, 0 /* " */, 1 /* # */, |
536 | | 1 /* $ */, 1 /* % */, 1 /* & */, 1 /* ' */, |
537 | | 0 /* ( */, 0 /* ) */, 1 /* * */, 1 /* + */, |
538 | | 0 /* , */, 1 /* - */, 1 /* . */, 0 /* / */, |
539 | | 1 /* 0 */, 1 /* 1 */, 1 /* 2 */, 1 /* 3 */, |
540 | | 1 /* 4 */, 1 /* 5 */, 1 /* 6 */, 1 /* 7 */, |
541 | | 1 /* 8 */, 1 /* 9 */, 0 /* : */, 0 /* ; */, |
542 | | 0 /* < */, 0 /* = */, 0 /* > */, 0 /* ? */, |
543 | | 0 /* @ */, 1 /* A */, 1 /* B */, 1 /* C */, |
544 | | 1 /* D */, 1 /* E */, 1 /* F */, 1 /* G */, |
545 | | 1 /* H */, 1 /* I */, 1 /* J */, 1 /* K */, |
546 | | 1 /* L */, 1 /* M */, 1 /* N */, 1 /* O */, |
547 | | 1 /* P */, 1 /* Q */, 1 /* R */, 1 /* S */, |
548 | | 1 /* T */, 1 /* U */, 1 /* V */, 1 /* W */, |
549 | | 1 /* X */, 1 /* Y */, 1 /* Z */, 0 /* [ */, |
550 | | 0 /* \ */, 0 /* ] */, 1 /* ^ */, 1 /* _ */, |
551 | | 1 /* ` */, 1 /* a */, 1 /* b */, 1 /* c */, |
552 | | 1 /* d */, 1 /* e */, 1 /* f */, 1 /* g */, |
553 | | 1 /* h */, 1 /* i */, 1 /* j */, 1 /* k */, |
554 | | 1 /* l */, 1 /* m */, 1 /* n */, 1 /* o */, |
555 | | 1 /* p */, 1 /* q */, 1 /* r */, 1 /* s */, |
556 | | 1 /* t */, 1 /* u */, 1 /* v */, 1 /* w */, |
557 | | 1 /* x */, 1 /* y */, 1 /* z */, 0 /* { */, |
558 | | 1 /* | */, 0 /* } */, 1 /* ~ */, 0 /* DEL */, |
559 | | 0 /* 0x80 */, 0 /* 0x81 */, 0 /* 0x82 */, 0 /* 0x83 */, |
560 | | 0 /* 0x84 */, 0 /* 0x85 */, 0 /* 0x86 */, 0 /* 0x87 */, |
561 | | 0 /* 0x88 */, 0 /* 0x89 */, 0 /* 0x8a */, 0 /* 0x8b */, |
562 | | 0 /* 0x8c */, 0 /* 0x8d */, 0 /* 0x8e */, 0 /* 0x8f */, |
563 | | 0 /* 0x90 */, 0 /* 0x91 */, 0 /* 0x92 */, 0 /* 0x93 */, |
564 | | 0 /* 0x94 */, 0 /* 0x95 */, 0 /* 0x96 */, 0 /* 0x97 */, |
565 | | 0 /* 0x98 */, 0 /* 0x99 */, 0 /* 0x9a */, 0 /* 0x9b */, |
566 | | 0 /* 0x9c */, 0 /* 0x9d */, 0 /* 0x9e */, 0 /* 0x9f */, |
567 | | 0 /* 0xa0 */, 0 /* 0xa1 */, 0 /* 0xa2 */, 0 /* 0xa3 */, |
568 | | 0 /* 0xa4 */, 0 /* 0xa5 */, 0 /* 0xa6 */, 0 /* 0xa7 */, |
569 | | 0 /* 0xa8 */, 0 /* 0xa9 */, 0 /* 0xaa */, 0 /* 0xab */, |
570 | | 0 /* 0xac */, 0 /* 0xad */, 0 /* 0xae */, 0 /* 0xaf */, |
571 | | 0 /* 0xb0 */, 0 /* 0xb1 */, 0 /* 0xb2 */, 0 /* 0xb3 */, |
572 | | 0 /* 0xb4 */, 0 /* 0xb5 */, 0 /* 0xb6 */, 0 /* 0xb7 */, |
573 | | 0 /* 0xb8 */, 0 /* 0xb9 */, 0 /* 0xba */, 0 /* 0xbb */, |
574 | | 0 /* 0xbc */, 0 /* 0xbd */, 0 /* 0xbe */, 0 /* 0xbf */, |
575 | | 0 /* 0xc0 */, 0 /* 0xc1 */, 0 /* 0xc2 */, 0 /* 0xc3 */, |
576 | | 0 /* 0xc4 */, 0 /* 0xc5 */, 0 /* 0xc6 */, 0 /* 0xc7 */, |
577 | | 0 /* 0xc8 */, 0 /* 0xc9 */, 0 /* 0xca */, 0 /* 0xcb */, |
578 | | 0 /* 0xcc */, 0 /* 0xcd */, 0 /* 0xce */, 0 /* 0xcf */, |
579 | | 0 /* 0xd0 */, 0 /* 0xd1 */, 0 /* 0xd2 */, 0 /* 0xd3 */, |
580 | | 0 /* 0xd4 */, 0 /* 0xd5 */, 0 /* 0xd6 */, 0 /* 0xd7 */, |
581 | | 0 /* 0xd8 */, 0 /* 0xd9 */, 0 /* 0xda */, 0 /* 0xdb */, |
582 | | 0 /* 0xdc */, 0 /* 0xdd */, 0 /* 0xde */, 0 /* 0xdf */, |
583 | | 0 /* 0xe0 */, 0 /* 0xe1 */, 0 /* 0xe2 */, 0 /* 0xe3 */, |
584 | | 0 /* 0xe4 */, 0 /* 0xe5 */, 0 /* 0xe6 */, 0 /* 0xe7 */, |
585 | | 0 /* 0xe8 */, 0 /* 0xe9 */, 0 /* 0xea */, 0 /* 0xeb */, |
586 | | 0 /* 0xec */, 0 /* 0xed */, 0 /* 0xee */, 0 /* 0xef */, |
587 | | 0 /* 0xf0 */, 0 /* 0xf1 */, 0 /* 0xf2 */, 0 /* 0xf3 */, |
588 | | 0 /* 0xf4 */, 0 /* 0xf5 */, 0 /* 0xf6 */, 0 /* 0xf7 */, |
589 | | 0 /* 0xf8 */, 0 /* 0xf9 */, 0 /* 0xfa */, 0 /* 0xfb */, |
590 | | 0 /* 0xfc */, 0 /* 0xfd */, 0 /* 0xfe */, 0 /* 0xff */ |
591 | | }; |
592 | | |
593 | 2.20k | int nghttp2_check_method(const uint8_t *value, size_t len) { |
594 | 2.20k | const uint8_t *last; |
595 | 2.20k | if (len == 0) { |
596 | 329 | return 0; |
597 | 329 | } |
598 | 11.1k | for (last = value + len; value != last; ++value) { |
599 | 9.37k | if (!VALID_METHOD_CHARS[*value]) { |
600 | 140 | return 0; |
601 | 140 | } |
602 | 9.37k | } |
603 | 1.73k | return 1; |
604 | 1.87k | } |
605 | | |
606 | | /* Generated by genpathchartbl.py */ |
607 | | static char VALID_PATH_CHARS[] = { |
608 | | 0 /* NUL */, 0 /* SOH */, 0 /* STX */, 0 /* ETX */, |
609 | | 0 /* EOT */, 0 /* ENQ */, 0 /* ACK */, 0 /* BEL */, |
610 | | 0 /* BS */, 0 /* HT */, 0 /* LF */, 0 /* VT */, |
611 | | 0 /* FF */, 0 /* CR */, 0 /* SO */, 0 /* SI */, |
612 | | 0 /* DLE */, 0 /* DC1 */, 0 /* DC2 */, 0 /* DC3 */, |
613 | | 0 /* DC4 */, 0 /* NAK */, 0 /* SYN */, 0 /* ETB */, |
614 | | 0 /* CAN */, 0 /* EM */, 0 /* SUB */, 0 /* ESC */, |
615 | | 0 /* FS */, 0 /* GS */, 0 /* RS */, 0 /* US */, |
616 | | 0 /* SPC */, 1 /* ! */, 1 /* " */, 1 /* # */, |
617 | | 1 /* $ */, 1 /* % */, 1 /* & */, 1 /* ' */, |
618 | | 1 /* ( */, 1 /* ) */, 1 /* * */, 1 /* + */, |
619 | | 1 /* , */, 1 /* - */, 1 /* . */, 1 /* / */, |
620 | | 1 /* 0 */, 1 /* 1 */, 1 /* 2 */, 1 /* 3 */, |
621 | | 1 /* 4 */, 1 /* 5 */, 1 /* 6 */, 1 /* 7 */, |
622 | | 1 /* 8 */, 1 /* 9 */, 1 /* : */, 1 /* ; */, |
623 | | 1 /* < */, 1 /* = */, 1 /* > */, 1 /* ? */, |
624 | | 1 /* @ */, 1 /* A */, 1 /* B */, 1 /* C */, |
625 | | 1 /* D */, 1 /* E */, 1 /* F */, 1 /* G */, |
626 | | 1 /* H */, 1 /* I */, 1 /* J */, 1 /* K */, |
627 | | 1 /* L */, 1 /* M */, 1 /* N */, 1 /* O */, |
628 | | 1 /* P */, 1 /* Q */, 1 /* R */, 1 /* S */, |
629 | | 1 /* T */, 1 /* U */, 1 /* V */, 1 /* W */, |
630 | | 1 /* X */, 1 /* Y */, 1 /* Z */, 1 /* [ */, |
631 | | 1 /* \ */, 1 /* ] */, 1 /* ^ */, 1 /* _ */, |
632 | | 1 /* ` */, 1 /* a */, 1 /* b */, 1 /* c */, |
633 | | 1 /* d */, 1 /* e */, 1 /* f */, 1 /* g */, |
634 | | 1 /* h */, 1 /* i */, 1 /* j */, 1 /* k */, |
635 | | 1 /* l */, 1 /* m */, 1 /* n */, 1 /* o */, |
636 | | 1 /* p */, 1 /* q */, 1 /* r */, 1 /* s */, |
637 | | 1 /* t */, 1 /* u */, 1 /* v */, 1 /* w */, |
638 | | 1 /* x */, 1 /* y */, 1 /* z */, 1 /* { */, |
639 | | 1 /* | */, 1 /* } */, 1 /* ~ */, 0 /* DEL */, |
640 | | 1 /* 0x80 */, 1 /* 0x81 */, 1 /* 0x82 */, 1 /* 0x83 */, |
641 | | 1 /* 0x84 */, 1 /* 0x85 */, 1 /* 0x86 */, 1 /* 0x87 */, |
642 | | 1 /* 0x88 */, 1 /* 0x89 */, 1 /* 0x8a */, 1 /* 0x8b */, |
643 | | 1 /* 0x8c */, 1 /* 0x8d */, 1 /* 0x8e */, 1 /* 0x8f */, |
644 | | 1 /* 0x90 */, 1 /* 0x91 */, 1 /* 0x92 */, 1 /* 0x93 */, |
645 | | 1 /* 0x94 */, 1 /* 0x95 */, 1 /* 0x96 */, 1 /* 0x97 */, |
646 | | 1 /* 0x98 */, 1 /* 0x99 */, 1 /* 0x9a */, 1 /* 0x9b */, |
647 | | 1 /* 0x9c */, 1 /* 0x9d */, 1 /* 0x9e */, 1 /* 0x9f */, |
648 | | 1 /* 0xa0 */, 1 /* 0xa1 */, 1 /* 0xa2 */, 1 /* 0xa3 */, |
649 | | 1 /* 0xa4 */, 1 /* 0xa5 */, 1 /* 0xa6 */, 1 /* 0xa7 */, |
650 | | 1 /* 0xa8 */, 1 /* 0xa9 */, 1 /* 0xaa */, 1 /* 0xab */, |
651 | | 1 /* 0xac */, 1 /* 0xad */, 1 /* 0xae */, 1 /* 0xaf */, |
652 | | 1 /* 0xb0 */, 1 /* 0xb1 */, 1 /* 0xb2 */, 1 /* 0xb3 */, |
653 | | 1 /* 0xb4 */, 1 /* 0xb5 */, 1 /* 0xb6 */, 1 /* 0xb7 */, |
654 | | 1 /* 0xb8 */, 1 /* 0xb9 */, 1 /* 0xba */, 1 /* 0xbb */, |
655 | | 1 /* 0xbc */, 1 /* 0xbd */, 1 /* 0xbe */, 1 /* 0xbf */, |
656 | | 1 /* 0xc0 */, 1 /* 0xc1 */, 1 /* 0xc2 */, 1 /* 0xc3 */, |
657 | | 1 /* 0xc4 */, 1 /* 0xc5 */, 1 /* 0xc6 */, 1 /* 0xc7 */, |
658 | | 1 /* 0xc8 */, 1 /* 0xc9 */, 1 /* 0xca */, 1 /* 0xcb */, |
659 | | 1 /* 0xcc */, 1 /* 0xcd */, 1 /* 0xce */, 1 /* 0xcf */, |
660 | | 1 /* 0xd0 */, 1 /* 0xd1 */, 1 /* 0xd2 */, 1 /* 0xd3 */, |
661 | | 1 /* 0xd4 */, 1 /* 0xd5 */, 1 /* 0xd6 */, 1 /* 0xd7 */, |
662 | | 1 /* 0xd8 */, 1 /* 0xd9 */, 1 /* 0xda */, 1 /* 0xdb */, |
663 | | 1 /* 0xdc */, 1 /* 0xdd */, 1 /* 0xde */, 1 /* 0xdf */, |
664 | | 1 /* 0xe0 */, 1 /* 0xe1 */, 1 /* 0xe2 */, 1 /* 0xe3 */, |
665 | | 1 /* 0xe4 */, 1 /* 0xe5 */, 1 /* 0xe6 */, 1 /* 0xe7 */, |
666 | | 1 /* 0xe8 */, 1 /* 0xe9 */, 1 /* 0xea */, 1 /* 0xeb */, |
667 | | 1 /* 0xec */, 1 /* 0xed */, 1 /* 0xee */, 1 /* 0xef */, |
668 | | 1 /* 0xf0 */, 1 /* 0xf1 */, 1 /* 0xf2 */, 1 /* 0xf3 */, |
669 | | 1 /* 0xf4 */, 1 /* 0xf5 */, 1 /* 0xf6 */, 1 /* 0xf7 */, |
670 | | 1 /* 0xf8 */, 1 /* 0xf9 */, 1 /* 0xfa */, 1 /* 0xfb */, |
671 | | 1 /* 0xfc */, 1 /* 0xfd */, 1 /* 0xfe */, 1 /* 0xff */ |
672 | | }; |
673 | | |
674 | 1.41k | int nghttp2_check_path(const uint8_t *value, size_t len) { |
675 | 1.41k | const uint8_t *last; |
676 | 8.18k | for (last = value + len; value != last; ++value) { |
677 | 6.84k | if (!VALID_PATH_CHARS[*value]) { |
678 | 78 | return 0; |
679 | 78 | } |
680 | 6.84k | } |
681 | 1.33k | return 1; |
682 | 1.41k | } |
683 | | |
684 | | /* Generated by genauthoritychartbl.py */ |
685 | | static char VALID_AUTHORITY_CHARS[] = { |
686 | | 0 /* NUL */, 0 /* SOH */, 0 /* STX */, 0 /* ETX */, |
687 | | 0 /* EOT */, 0 /* ENQ */, 0 /* ACK */, 0 /* BEL */, |
688 | | 0 /* BS */, 0 /* HT */, 0 /* LF */, 0 /* VT */, |
689 | | 0 /* FF */, 0 /* CR */, 0 /* SO */, 0 /* SI */, |
690 | | 0 /* DLE */, 0 /* DC1 */, 0 /* DC2 */, 0 /* DC3 */, |
691 | | 0 /* DC4 */, 0 /* NAK */, 0 /* SYN */, 0 /* ETB */, |
692 | | 0 /* CAN */, 0 /* EM */, 0 /* SUB */, 0 /* ESC */, |
693 | | 0 /* FS */, 0 /* GS */, 0 /* RS */, 0 /* US */, |
694 | | 0 /* SPC */, 1 /* ! */, 0 /* " */, 0 /* # */, |
695 | | 1 /* $ */, 1 /* % */, 1 /* & */, 1 /* ' */, |
696 | | 1 /* ( */, 1 /* ) */, 1 /* * */, 1 /* + */, |
697 | | 1 /* , */, 1 /* - */, 1 /* . */, 0 /* / */, |
698 | | 1 /* 0 */, 1 /* 1 */, 1 /* 2 */, 1 /* 3 */, |
699 | | 1 /* 4 */, 1 /* 5 */, 1 /* 6 */, 1 /* 7 */, |
700 | | 1 /* 8 */, 1 /* 9 */, 1 /* : */, 1 /* ; */, |
701 | | 0 /* < */, 1 /* = */, 0 /* > */, 0 /* ? */, |
702 | | 1 /* @ */, 1 /* A */, 1 /* B */, 1 /* C */, |
703 | | 1 /* D */, 1 /* E */, 1 /* F */, 1 /* G */, |
704 | | 1 /* H */, 1 /* I */, 1 /* J */, 1 /* K */, |
705 | | 1 /* L */, 1 /* M */, 1 /* N */, 1 /* O */, |
706 | | 1 /* P */, 1 /* Q */, 1 /* R */, 1 /* S */, |
707 | | 1 /* T */, 1 /* U */, 1 /* V */, 1 /* W */, |
708 | | 1 /* X */, 1 /* Y */, 1 /* Z */, 1 /* [ */, |
709 | | 0 /* \ */, 1 /* ] */, 0 /* ^ */, 1 /* _ */, |
710 | | 0 /* ` */, 1 /* a */, 1 /* b */, 1 /* c */, |
711 | | 1 /* d */, 1 /* e */, 1 /* f */, 1 /* g */, |
712 | | 1 /* h */, 1 /* i */, 1 /* j */, 1 /* k */, |
713 | | 1 /* l */, 1 /* m */, 1 /* n */, 1 /* o */, |
714 | | 1 /* p */, 1 /* q */, 1 /* r */, 1 /* s */, |
715 | | 1 /* t */, 1 /* u */, 1 /* v */, 1 /* w */, |
716 | | 1 /* x */, 1 /* y */, 1 /* z */, 0 /* { */, |
717 | | 0 /* | */, 0 /* } */, 1 /* ~ */, 0 /* DEL */, |
718 | | 0 /* 0x80 */, 0 /* 0x81 */, 0 /* 0x82 */, 0 /* 0x83 */, |
719 | | 0 /* 0x84 */, 0 /* 0x85 */, 0 /* 0x86 */, 0 /* 0x87 */, |
720 | | 0 /* 0x88 */, 0 /* 0x89 */, 0 /* 0x8a */, 0 /* 0x8b */, |
721 | | 0 /* 0x8c */, 0 /* 0x8d */, 0 /* 0x8e */, 0 /* 0x8f */, |
722 | | 0 /* 0x90 */, 0 /* 0x91 */, 0 /* 0x92 */, 0 /* 0x93 */, |
723 | | 0 /* 0x94 */, 0 /* 0x95 */, 0 /* 0x96 */, 0 /* 0x97 */, |
724 | | 0 /* 0x98 */, 0 /* 0x99 */, 0 /* 0x9a */, 0 /* 0x9b */, |
725 | | 0 /* 0x9c */, 0 /* 0x9d */, 0 /* 0x9e */, 0 /* 0x9f */, |
726 | | 0 /* 0xa0 */, 0 /* 0xa1 */, 0 /* 0xa2 */, 0 /* 0xa3 */, |
727 | | 0 /* 0xa4 */, 0 /* 0xa5 */, 0 /* 0xa6 */, 0 /* 0xa7 */, |
728 | | 0 /* 0xa8 */, 0 /* 0xa9 */, 0 /* 0xaa */, 0 /* 0xab */, |
729 | | 0 /* 0xac */, 0 /* 0xad */, 0 /* 0xae */, 0 /* 0xaf */, |
730 | | 0 /* 0xb0 */, 0 /* 0xb1 */, 0 /* 0xb2 */, 0 /* 0xb3 */, |
731 | | 0 /* 0xb4 */, 0 /* 0xb5 */, 0 /* 0xb6 */, 0 /* 0xb7 */, |
732 | | 0 /* 0xb8 */, 0 /* 0xb9 */, 0 /* 0xba */, 0 /* 0xbb */, |
733 | | 0 /* 0xbc */, 0 /* 0xbd */, 0 /* 0xbe */, 0 /* 0xbf */, |
734 | | 0 /* 0xc0 */, 0 /* 0xc1 */, 0 /* 0xc2 */, 0 /* 0xc3 */, |
735 | | 0 /* 0xc4 */, 0 /* 0xc5 */, 0 /* 0xc6 */, 0 /* 0xc7 */, |
736 | | 0 /* 0xc8 */, 0 /* 0xc9 */, 0 /* 0xca */, 0 /* 0xcb */, |
737 | | 0 /* 0xcc */, 0 /* 0xcd */, 0 /* 0xce */, 0 /* 0xcf */, |
738 | | 0 /* 0xd0 */, 0 /* 0xd1 */, 0 /* 0xd2 */, 0 /* 0xd3 */, |
739 | | 0 /* 0xd4 */, 0 /* 0xd5 */, 0 /* 0xd6 */, 0 /* 0xd7 */, |
740 | | 0 /* 0xd8 */, 0 /* 0xd9 */, 0 /* 0xda */, 0 /* 0xdb */, |
741 | | 0 /* 0xdc */, 0 /* 0xdd */, 0 /* 0xde */, 0 /* 0xdf */, |
742 | | 0 /* 0xe0 */, 0 /* 0xe1 */, 0 /* 0xe2 */, 0 /* 0xe3 */, |
743 | | 0 /* 0xe4 */, 0 /* 0xe5 */, 0 /* 0xe6 */, 0 /* 0xe7 */, |
744 | | 0 /* 0xe8 */, 0 /* 0xe9 */, 0 /* 0xea */, 0 /* 0xeb */, |
745 | | 0 /* 0xec */, 0 /* 0xed */, 0 /* 0xee */, 0 /* 0xef */, |
746 | | 0 /* 0xf0 */, 0 /* 0xf1 */, 0 /* 0xf2 */, 0 /* 0xf3 */, |
747 | | 0 /* 0xf4 */, 0 /* 0xf5 */, 0 /* 0xf6 */, 0 /* 0xf7 */, |
748 | | 0 /* 0xf8 */, 0 /* 0xf9 */, 0 /* 0xfa */, 0 /* 0xfb */, |
749 | | 0 /* 0xfc */, 0 /* 0xfd */, 0 /* 0xfe */, 0 /* 0xff */ |
750 | | }; |
751 | | |
752 | 0 | int nghttp2_check_authority(const uint8_t *value, size_t len) { |
753 | 0 | const uint8_t *last; |
754 | 0 | for (last = value + len; value != last; ++value) { |
755 | 0 | if (!VALID_AUTHORITY_CHARS[*value]) { |
756 | 0 | return 0; |
757 | 0 | } |
758 | 0 | } |
759 | 0 | return 1; |
760 | 0 | } |
761 | | |
762 | 122k | uint8_t *nghttp2_cpymem(uint8_t *dest, const void *src, size_t len) { |
763 | 122k | if (len == 0) { |
764 | 45.8k | return dest; |
765 | 45.8k | } |
766 | | |
767 | 76.7k | memcpy(dest, src, len); |
768 | | |
769 | 76.7k | return dest + len; |
770 | 122k | } |
771 | | |
772 | 0 | const char *nghttp2_http2_strerror(uint32_t error_code) { |
773 | 0 | switch (error_code) { |
774 | 0 | case NGHTTP2_NO_ERROR: |
775 | 0 | return "NO_ERROR"; |
776 | 0 | case NGHTTP2_PROTOCOL_ERROR: |
777 | 0 | return "PROTOCOL_ERROR"; |
778 | 0 | case NGHTTP2_INTERNAL_ERROR: |
779 | 0 | return "INTERNAL_ERROR"; |
780 | 0 | case NGHTTP2_FLOW_CONTROL_ERROR: |
781 | 0 | return "FLOW_CONTROL_ERROR"; |
782 | 0 | case NGHTTP2_SETTINGS_TIMEOUT: |
783 | 0 | return "SETTINGS_TIMEOUT"; |
784 | 0 | case NGHTTP2_STREAM_CLOSED: |
785 | 0 | return "STREAM_CLOSED"; |
786 | 0 | case NGHTTP2_FRAME_SIZE_ERROR: |
787 | 0 | return "FRAME_SIZE_ERROR"; |
788 | 0 | case NGHTTP2_REFUSED_STREAM: |
789 | 0 | return "REFUSED_STREAM"; |
790 | 0 | case NGHTTP2_CANCEL: |
791 | 0 | return "CANCEL"; |
792 | 0 | case NGHTTP2_COMPRESSION_ERROR: |
793 | 0 | return "COMPRESSION_ERROR"; |
794 | 0 | case NGHTTP2_CONNECT_ERROR: |
795 | 0 | return "CONNECT_ERROR"; |
796 | 0 | case NGHTTP2_ENHANCE_YOUR_CALM: |
797 | 0 | return "ENHANCE_YOUR_CALM"; |
798 | 0 | case NGHTTP2_INADEQUATE_SECURITY: |
799 | 0 | return "INADEQUATE_SECURITY"; |
800 | 0 | case NGHTTP2_HTTP_1_1_REQUIRED: |
801 | 0 | return "HTTP_1_1_REQUIRED"; |
802 | 0 | default: |
803 | 0 | return "unknown"; |
804 | 0 | } |
805 | 0 | } |