Coverage Report

Created: 2025-12-04 06:33

next uncovered line (L), next uncovered region (R), next uncovered branch (B)
/src/openssl35/ssl/quic/quic_wire.c
Line
Count
Source
1
/*
2
 * Copyright 2022-2024 The OpenSSL Project Authors. All Rights Reserved.
3
 *
4
 * Licensed under the Apache License 2.0 (the "License").  You may not use
5
 * this file except in compliance with the License.  You can obtain a copy
6
 * in the file LICENSE in the source distribution or at
7
 * https://www.openssl.org/source/license.html
8
 */
9
10
#include <openssl/macros.h>
11
#include <openssl/objects.h>
12
#include "internal/quic_ssl.h"
13
#include "internal/quic_vlint.h"
14
#include "internal/quic_wire.h"
15
#include "internal/quic_error.h"
16
17
OSSL_SAFE_MATH_UNSIGNED(uint64_t, uint64_t)
18
19
int ossl_quic_frame_ack_contains_pn(const OSSL_QUIC_FRAME_ACK *ack, QUIC_PN pn)
20
67.5k
{
21
67.5k
    size_t i;
22
23
100k
    for (i = 0; i < ack->num_ack_ranges; ++i)
24
96.9k
        if (pn >= ack->ack_ranges[i].start
25
65.3k
            && pn <= ack->ack_ranges[i].end)
26
63.6k
            return 1;
27
28
3.89k
    return 0;
29
67.5k
}
30
31
/*
32
 * QUIC Wire Format Encoding
33
 * =========================
34
 */
35
36
int ossl_quic_wire_encode_padding(WPACKET *pkt, size_t num_bytes)
37
1.26M
{
38
    /*
39
     * PADDING is frame type zero, which as a variable-length integer is
40
     * represented as a single zero byte. As an optimisation, just use memset.
41
     */
42
1.26M
    return WPACKET_memset(pkt, 0, num_bytes);
43
1.26M
}
44
45
static int encode_frame_hdr(WPACKET *pkt, uint64_t frame_type)
46
8.16M
{
47
8.16M
    return WPACKET_quic_write_vlint(pkt, frame_type);
48
8.16M
}
49
50
int ossl_quic_wire_encode_frame_ping(WPACKET *pkt)
51
1.69M
{
52
1.69M
    return encode_frame_hdr(pkt, OSSL_QUIC_FRAME_TYPE_PING);
53
1.69M
}
54
55
int ossl_quic_wire_encode_frame_ack(WPACKET *pkt,
56
                                    uint32_t ack_delay_exponent,
57
                                    const OSSL_QUIC_FRAME_ACK *ack)
58
6.51M
{
59
6.51M
    uint64_t frame_type = ack->ecn_present ? OSSL_QUIC_FRAME_TYPE_ACK_WITH_ECN
60
6.51M
                                           : OSSL_QUIC_FRAME_TYPE_ACK_WITHOUT_ECN;
61
62
6.51M
    uint64_t largest_ackd, first_ack_range, ack_delay_enc;
63
6.51M
    uint64_t i, num_ack_ranges = ack->num_ack_ranges;
64
6.51M
    OSSL_TIME delay;
65
66
6.51M
    if (num_ack_ranges == 0)
67
469k
        return 0;
68
69
6.04M
    delay = ossl_time_divide(ossl_time_divide(ack->delay_time, OSSL_TIME_US),
70
6.04M
                             (uint64_t)1 << ack_delay_exponent);
71
6.04M
    ack_delay_enc   = ossl_time2ticks(delay);
72
73
6.04M
    largest_ackd    = ack->ack_ranges[0].end;
74
6.04M
    first_ack_range = ack->ack_ranges[0].end - ack->ack_ranges[0].start;
75
76
6.04M
    if (!encode_frame_hdr(pkt, frame_type)
77
6.04M
            || !WPACKET_quic_write_vlint(pkt, largest_ackd)
78
6.04M
            || !WPACKET_quic_write_vlint(pkt, ack_delay_enc)
79
6.04M
            || !WPACKET_quic_write_vlint(pkt, num_ack_ranges - 1)
80
6.04M
            || !WPACKET_quic_write_vlint(pkt, first_ack_range))
81
254
        return 0;
82
83
16.0M
    for (i = 1; i < num_ack_ranges; ++i) {
84
10.0M
        uint64_t gap, range_len;
85
86
10.0M
        gap         = ack->ack_ranges[i - 1].start - ack->ack_ranges[i].end - 2;
87
10.0M
        range_len   = ack->ack_ranges[i].end - ack->ack_ranges[i].start;
88
89
10.0M
        if (!WPACKET_quic_write_vlint(pkt, gap)
90
10.0M
                || !WPACKET_quic_write_vlint(pkt, range_len))
91
36
            return 0;
92
10.0M
    }
93
94
6.04M
    if (ack->ecn_present)
95
0
        if (!WPACKET_quic_write_vlint(pkt, ack->ect0)
96
0
                || !WPACKET_quic_write_vlint(pkt, ack->ect1)
97
0
                || !WPACKET_quic_write_vlint(pkt, ack->ecnce))
98
0
            return 0;
99
100
6.04M
    return 1;
101
6.04M
}
102
103
int ossl_quic_wire_encode_frame_reset_stream(WPACKET *pkt,
104
                                             const OSSL_QUIC_FRAME_RESET_STREAM *f)
105
7.10k
{
106
7.10k
    if (!encode_frame_hdr(pkt, OSSL_QUIC_FRAME_TYPE_RESET_STREAM)
107
6.74k
            || !WPACKET_quic_write_vlint(pkt, f->stream_id)
108
6.68k
            || !WPACKET_quic_write_vlint(pkt, f->app_error_code)
109
6.65k
            || !WPACKET_quic_write_vlint(pkt, f->final_size))
110
505
        return 0;
111
112
6.59k
    return 1;
113
7.10k
}
114
115
int ossl_quic_wire_encode_frame_stop_sending(WPACKET *pkt,
116
                                             const OSSL_QUIC_FRAME_STOP_SENDING *f)
117
0
{
118
0
    if (!encode_frame_hdr(pkt, OSSL_QUIC_FRAME_TYPE_STOP_SENDING)
119
0
            || !WPACKET_quic_write_vlint(pkt, f->stream_id)
120
0
            || !WPACKET_quic_write_vlint(pkt, f->app_error_code))
121
0
        return 0;
122
123
0
    return 1;
124
0
}
125
126
int ossl_quic_wire_encode_frame_crypto_hdr(WPACKET *pkt,
127
                                           const OSSL_QUIC_FRAME_CRYPTO *f)
128
100k
{
129
100k
    if (!encode_frame_hdr(pkt, OSSL_QUIC_FRAME_TYPE_CRYPTO)
130
100k
            || !WPACKET_quic_write_vlint(pkt, f->offset)
131
100k
            || !WPACKET_quic_write_vlint(pkt, f->len))
132
0
        return 0;
133
134
100k
    return 1;
135
100k
}
136
137
size_t ossl_quic_wire_get_encoded_frame_len_crypto_hdr(const OSSL_QUIC_FRAME_CRYPTO *f)
138
100k
{
139
100k
    size_t a, b, c;
140
141
100k
    a = ossl_quic_vlint_encode_len(OSSL_QUIC_FRAME_TYPE_CRYPTO);
142
100k
    b = ossl_quic_vlint_encode_len(f->offset);
143
100k
    c = ossl_quic_vlint_encode_len(f->len);
144
100k
    if (a == 0 || b == 0 || c == 0)
145
0
        return 0;
146
147
100k
    return a + b + c;
148
100k
}
149
150
void *ossl_quic_wire_encode_frame_crypto(WPACKET *pkt,
151
                                         const OSSL_QUIC_FRAME_CRYPTO *f)
152
0
{
153
0
    unsigned char *p = NULL;
154
155
0
    if (!ossl_quic_wire_encode_frame_crypto_hdr(pkt, f)
156
0
            || f->len > SIZE_MAX /* sizeof(uint64_t) > sizeof(size_t)? */
157
0
            || !WPACKET_allocate_bytes(pkt, (size_t)f->len, &p))
158
0
        return NULL;
159
160
0
    if (f->data != NULL)
161
0
        memcpy(p, f->data, (size_t)f->len);
162
163
0
    return p;
164
0
}
165
166
int ossl_quic_wire_encode_frame_new_token(WPACKET *pkt,
167
                                          const unsigned char *token,
168
                                          size_t token_len)
169
0
{
170
0
    if (!encode_frame_hdr(pkt, OSSL_QUIC_FRAME_TYPE_NEW_TOKEN)
171
0
            || !WPACKET_quic_write_vlint(pkt, token_len)
172
0
            || !WPACKET_memcpy(pkt, token, token_len))
173
0
        return 0;
174
175
0
    return 1;
176
0
}
177
178
int ossl_quic_wire_encode_frame_stream_hdr(WPACKET *pkt,
179
                                           const OSSL_QUIC_FRAME_STREAM *f)
180
8.66k
{
181
8.66k
    uint64_t frame_type = OSSL_QUIC_FRAME_TYPE_STREAM;
182
183
8.66k
    if (f->offset != 0)
184
3.48k
        frame_type |= OSSL_QUIC_FRAME_FLAG_STREAM_OFF;
185
8.66k
    if (f->has_explicit_len)
186
2.83k
        frame_type |= OSSL_QUIC_FRAME_FLAG_STREAM_LEN;
187
8.66k
    if (f->is_fin)
188
0
        frame_type |= OSSL_QUIC_FRAME_FLAG_STREAM_FIN;
189
190
8.66k
    if (!encode_frame_hdr(pkt, frame_type)
191
8.66k
            || !WPACKET_quic_write_vlint(pkt, f->stream_id))
192
0
        return 0;
193
194
8.66k
    if (f->offset != 0 && !WPACKET_quic_write_vlint(pkt, f->offset))
195
0
        return 0;
196
197
8.66k
    if (f->has_explicit_len && !WPACKET_quic_write_vlint(pkt, f->len))
198
0
        return 0;
199
200
8.66k
    return 1;
201
8.66k
}
202
203
size_t ossl_quic_wire_get_encoded_frame_len_stream_hdr(const OSSL_QUIC_FRAME_STREAM *f)
204
11.5k
{
205
11.5k
    size_t a, b, c, d;
206
207
11.5k
    a = ossl_quic_vlint_encode_len(OSSL_QUIC_FRAME_TYPE_STREAM);
208
11.5k
    b = ossl_quic_vlint_encode_len(f->stream_id);
209
11.5k
    if (a == 0 || b == 0)
210
0
        return 0;
211
212
11.5k
    if (f->offset > 0) {
213
4.34k
        c = ossl_quic_vlint_encode_len(f->offset);
214
4.34k
        if (c == 0)
215
0
            return 0;
216
7.19k
    } else {
217
7.19k
        c = 0;
218
7.19k
    }
219
220
11.5k
    if (f->has_explicit_len) {
221
2.83k
        d = ossl_quic_vlint_encode_len(f->len);
222
2.83k
        if (d == 0)
223
0
            return 0;
224
8.71k
    } else {
225
8.71k
        d = 0;
226
8.71k
    }
227
228
11.5k
    return a + b + c + d;
229
11.5k
}
230
231
void *ossl_quic_wire_encode_frame_stream(WPACKET *pkt,
232
                                         const OSSL_QUIC_FRAME_STREAM *f)
233
0
{
234
235
0
    unsigned char *p = NULL;
236
237
0
    if (!ossl_quic_wire_encode_frame_stream_hdr(pkt, f)
238
0
            || f->len > SIZE_MAX /* sizeof(uint64_t) > sizeof(size_t)? */)
239
0
        return NULL;
240
241
0
    if (!WPACKET_allocate_bytes(pkt, (size_t)f->len, &p))
242
0
        return NULL;
243
244
0
    if (f->data != NULL)
245
0
        memcpy(p, f->data, (size_t)f->len);
246
247
0
    return p;
248
0
}
249
250
int ossl_quic_wire_encode_frame_max_data(WPACKET *pkt,
251
                                         uint64_t max_data)
252
0
{
253
0
    if (!encode_frame_hdr(pkt, OSSL_QUIC_FRAME_TYPE_MAX_DATA)
254
0
            || !WPACKET_quic_write_vlint(pkt, max_data))
255
0
        return 0;
256
257
0
    return 1;
258
0
}
259
260
int ossl_quic_wire_encode_frame_max_stream_data(WPACKET *pkt,
261
                                                uint64_t stream_id,
262
                                                uint64_t max_data)
263
1.95k
{
264
1.95k
    if (!encode_frame_hdr(pkt, OSSL_QUIC_FRAME_TYPE_MAX_STREAM_DATA)
265
1.75k
            || !WPACKET_quic_write_vlint(pkt, stream_id)
266
1.74k
            || !WPACKET_quic_write_vlint(pkt, max_data))
267
272
        return 0;
268
269
1.68k
    return 1;
270
1.95k
}
271
272
int ossl_quic_wire_encode_frame_max_streams(WPACKET *pkt,
273
                                            char     is_uni,
274
                                            uint64_t max_streams)
275
0
{
276
0
    if (!encode_frame_hdr(pkt, is_uni ? OSSL_QUIC_FRAME_TYPE_MAX_STREAMS_UNI
277
0
                                      : OSSL_QUIC_FRAME_TYPE_MAX_STREAMS_BIDI)
278
0
            || !WPACKET_quic_write_vlint(pkt, max_streams))
279
0
        return 0;
280
281
0
    return 1;
282
0
}
283
284
int ossl_quic_wire_encode_frame_data_blocked(WPACKET *pkt,
285
                                             uint64_t max_data)
286
0
{
287
0
    if (!encode_frame_hdr(pkt, OSSL_QUIC_FRAME_TYPE_DATA_BLOCKED)
288
0
            || !WPACKET_quic_write_vlint(pkt, max_data))
289
0
        return 0;
290
291
0
    return 1;
292
0
}
293
294
295
int ossl_quic_wire_encode_frame_stream_data_blocked(WPACKET *pkt,
296
                                                    uint64_t stream_id,
297
                                                    uint64_t max_stream_data)
298
0
{
299
0
    if (!encode_frame_hdr(pkt, OSSL_QUIC_FRAME_TYPE_STREAM_DATA_BLOCKED)
300
0
            || !WPACKET_quic_write_vlint(pkt, stream_id)
301
0
            || !WPACKET_quic_write_vlint(pkt, max_stream_data))
302
0
        return 0;
303
304
0
    return 1;
305
0
}
306
307
int ossl_quic_wire_encode_frame_streams_blocked(WPACKET *pkt,
308
                                                char is_uni,
309
                                                uint64_t max_streams)
310
0
{
311
0
    if (!encode_frame_hdr(pkt, is_uni ? OSSL_QUIC_FRAME_TYPE_STREAMS_BLOCKED_UNI
312
0
                                      : OSSL_QUIC_FRAME_TYPE_STREAMS_BLOCKED_BIDI)
313
0
            || !WPACKET_quic_write_vlint(pkt, max_streams))
314
0
        return 0;
315
316
0
    return 1;
317
0
}
318
319
int ossl_quic_wire_encode_frame_new_conn_id(WPACKET *pkt,
320
                                            const OSSL_QUIC_FRAME_NEW_CONN_ID *f)
321
0
{
322
0
    if (f->conn_id.id_len < 1
323
0
        || f->conn_id.id_len > QUIC_MAX_CONN_ID_LEN)
324
0
        return 0;
325
326
0
    if (!encode_frame_hdr(pkt, OSSL_QUIC_FRAME_TYPE_NEW_CONN_ID)
327
0
            || !WPACKET_quic_write_vlint(pkt, f->seq_num)
328
0
            || !WPACKET_quic_write_vlint(pkt, f->retire_prior_to)
329
0
            || !WPACKET_put_bytes_u8(pkt, f->conn_id.id_len)
330
0
            || !WPACKET_memcpy(pkt, f->conn_id.id, f->conn_id.id_len)
331
0
            || !WPACKET_memcpy(pkt, f->stateless_reset.token,
332
0
                               sizeof(f->stateless_reset.token)))
333
0
        return 0;
334
335
0
    return 1;
336
0
}
337
338
int ossl_quic_wire_encode_frame_retire_conn_id(WPACKET *pkt,
339
                                               uint64_t seq_num)
340
13.1k
{
341
13.1k
    if (!encode_frame_hdr(pkt, OSSL_QUIC_FRAME_TYPE_RETIRE_CONN_ID)
342
13.1k
            || !WPACKET_quic_write_vlint(pkt, seq_num))
343
0
        return 0;
344
345
13.1k
    return 1;
346
13.1k
}
347
348
int ossl_quic_wire_encode_frame_path_challenge(WPACKET *pkt,
349
                                               uint64_t data)
350
0
{
351
0
    if (!encode_frame_hdr(pkt, OSSL_QUIC_FRAME_TYPE_PATH_CHALLENGE)
352
0
            || !WPACKET_put_bytes_u64(pkt, data))
353
0
        return 0;
354
355
0
    return 1;
356
0
}
357
358
int ossl_quic_wire_encode_frame_path_response(WPACKET *pkt,
359
                                              uint64_t data)
360
262k
{
361
262k
    if (!encode_frame_hdr(pkt, OSSL_QUIC_FRAME_TYPE_PATH_RESPONSE)
362
262k
            || !WPACKET_put_bytes_u64(pkt, data))
363
0
        return 0;
364
365
262k
    return 1;
366
262k
}
367
368
int ossl_quic_wire_encode_frame_conn_close(WPACKET *pkt,
369
                                           const OSSL_QUIC_FRAME_CONN_CLOSE *f)
370
26.2k
{
371
26.2k
    if (!encode_frame_hdr(pkt, f->is_app ? OSSL_QUIC_FRAME_TYPE_CONN_CLOSE_APP
372
26.2k
                                         : OSSL_QUIC_FRAME_TYPE_CONN_CLOSE_TRANSPORT)
373
26.2k
            || !WPACKET_quic_write_vlint(pkt, f->error_code))
374
42
        return 0;
375
376
    /*
377
     * RFC 9000 s. 19.19: The application-specific variant of CONNECTION_CLOSE
378
     * (type 0x1d) does not include this field.
379
     */
380
26.1k
    if (!f->is_app && !WPACKET_quic_write_vlint(pkt, f->frame_type))
381
65
        return 0;
382
383
26.1k
    if (!WPACKET_quic_write_vlint(pkt, f->reason_len)
384
26.1k
            || !WPACKET_memcpy(pkt, f->reason, f->reason_len))
385
131
        return 0;
386
387
26.0k
    return 1;
388
26.1k
}
389
390
int ossl_quic_wire_encode_frame_handshake_done(WPACKET *pkt)
391
0
{
392
0
    return encode_frame_hdr(pkt, OSSL_QUIC_FRAME_TYPE_HANDSHAKE_DONE);
393
0
}
394
395
unsigned char *ossl_quic_wire_encode_transport_param_bytes(WPACKET *pkt,
396
                                                           uint64_t id,
397
                                                           const unsigned char *value,
398
                                                           size_t value_len)
399
109k
{
400
109k
    unsigned char *b = NULL;
401
402
109k
    if (!WPACKET_quic_write_vlint(pkt, id)
403
109k
        || !WPACKET_quic_write_vlint(pkt, value_len))
404
0
        return NULL;
405
406
109k
    if (value_len == 0)
407
109k
        b = WPACKET_get_curr(pkt);
408
0
    else if (!WPACKET_allocate_bytes(pkt, value_len, (unsigned char **)&b))
409
0
        return NULL;
410
411
109k
    if (value != NULL)
412
24.4k
        memcpy(b, value, value_len);
413
414
109k
    return b;
415
109k
}
416
417
int ossl_quic_wire_encode_transport_param_int(WPACKET *pkt,
418
                                              uint64_t id,
419
                                              uint64_t value)
420
493k
{
421
493k
    if (!WPACKET_quic_write_vlint(pkt, id)
422
493k
            || !WPACKET_quic_write_vlint(pkt, ossl_quic_vlint_encode_len(value))
423
493k
            || !WPACKET_quic_write_vlint(pkt, value))
424
0
        return 0;
425
426
493k
    return 1;
427
493k
}
428
429
int ossl_quic_wire_encode_transport_param_cid(WPACKET *wpkt,
430
                                              uint64_t id,
431
                                              const QUIC_CONN_ID *cid)
432
24.4k
{
433
24.4k
    if (cid->id_len > QUIC_MAX_CONN_ID_LEN)
434
0
        return 0;
435
436
24.4k
    if (ossl_quic_wire_encode_transport_param_bytes(wpkt, id,
437
24.4k
                                                    cid->id,
438
24.4k
                                                    cid->id_len) == NULL)
439
0
        return 0;
440
441
24.4k
    return 1;
442
24.4k
}
443
444
/*
445
 * QUIC Wire Format Decoding
446
 * =========================
447
 */
448
int ossl_quic_wire_peek_frame_header(PACKET *pkt, uint64_t *type,
449
                                     int *was_minimal)
450
4.43M
{
451
4.43M
    return PACKET_peek_quic_vlint_ex(pkt, type, was_minimal);
452
4.43M
}
453
454
int ossl_quic_wire_skip_frame_header(PACKET *pkt, uint64_t *type)
455
4.20M
{
456
4.20M
    return PACKET_get_quic_vlint(pkt, type);
457
4.20M
}
458
459
static int expect_frame_header_mask(PACKET *pkt,
460
                                    uint64_t expected_frame_type,
461
                                    uint64_t mask_bits,
462
                                    uint64_t *actual_frame_type)
463
732k
{
464
732k
    uint64_t actual_frame_type_;
465
466
732k
    if (!ossl_quic_wire_skip_frame_header(pkt, &actual_frame_type_)
467
732k
            || (actual_frame_type_ & ~mask_bits) != expected_frame_type)
468
0
        return 0;
469
470
732k
    if (actual_frame_type != NULL)
471
325k
        *actual_frame_type = actual_frame_type_;
472
473
732k
    return 1;
474
732k
}
475
476
static int expect_frame_header(PACKET *pkt, uint64_t expected_frame_type)
477
3.47M
{
478
3.47M
    uint64_t actual_frame_type;
479
480
3.47M
    if (!ossl_quic_wire_skip_frame_header(pkt, &actual_frame_type)
481
3.47M
            || actual_frame_type != expected_frame_type)
482
0
        return 0;
483
484
3.47M
    return 1;
485
3.47M
}
486
487
int ossl_quic_wire_peek_frame_ack_num_ranges(const PACKET *orig_pkt,
488
                                             uint64_t *total_ranges)
489
268k
{
490
268k
    PACKET pkt = *orig_pkt;
491
268k
    uint64_t ack_range_count, i;
492
493
268k
    if (!expect_frame_header_mask(&pkt, OSSL_QUIC_FRAME_TYPE_ACK_WITHOUT_ECN,
494
268k
                                  1, NULL)
495
268k
            || !PACKET_skip_quic_vlint(&pkt)
496
267k
            || !PACKET_skip_quic_vlint(&pkt)
497
267k
            || !PACKET_get_quic_vlint(&pkt, &ack_range_count))
498
377
        return 0;
499
500
    /*
501
     * Ensure the specified number of ack ranges listed in the ACK frame header
502
     * actually are available in the frame data. This naturally bounds the
503
     * number of ACK ranges which can be requested by the MDPL, and therefore by
504
     * the MTU. This ensures we do not allocate memory for an excessive number
505
     * of ACK ranges.
506
     */
507
316k
    for (i = 0; i < ack_range_count; ++i)
508
49.2k
        if (!PACKET_skip_quic_vlint(&pkt)
509
48.8k
            || !PACKET_skip_quic_vlint(&pkt))
510
611
            return 0;
511
512
    /* (cannot overflow because QUIC vlints can only encode up to 2**62-1) */
513
267k
    *total_ranges = ack_range_count + 1;
514
267k
    return 1;
515
267k
}
516
517
int ossl_quic_wire_decode_frame_ack(PACKET *pkt,
518
                                    uint32_t ack_delay_exponent,
519
                                    OSSL_QUIC_FRAME_ACK *ack,
520
267k
                                    uint64_t *total_ranges) {
521
267k
    uint64_t frame_type, largest_ackd, ack_delay_raw;
522
267k
    uint64_t ack_range_count, first_ack_range, start, end, i;
523
524
    /* This call matches both ACK_WITHOUT_ECN and ACK_WITH_ECN. */
525
267k
    if (!expect_frame_header_mask(pkt, OSSL_QUIC_FRAME_TYPE_ACK_WITHOUT_ECN,
526
267k
                                  1, &frame_type)
527
267k
            || !PACKET_get_quic_vlint(pkt, &largest_ackd)
528
267k
            || !PACKET_get_quic_vlint(pkt, &ack_delay_raw)
529
267k
            || !PACKET_get_quic_vlint(pkt, &ack_range_count)
530
267k
            || !PACKET_get_quic_vlint(pkt, &first_ack_range))
531
85
        return 0;
532
533
266k
    if (first_ack_range > largest_ackd)
534
509
        return 0;
535
536
266k
    if (ack_range_count > SIZE_MAX /* sizeof(uint64_t) > sizeof(size_t)? */)
537
0
        return 0;
538
539
266k
    start = largest_ackd - first_ack_range;
540
541
266k
    if (ack != NULL) {
542
266k
        int err = 0;
543
266k
        ack->delay_time
544
266k
            = ossl_time_multiply(ossl_ticks2time(OSSL_TIME_US),
545
266k
                                 safe_mul_uint64_t(ack_delay_raw,
546
266k
                                                   (uint64_t)1 << ack_delay_exponent,
547
266k
                                                   &err));
548
266k
        if (err)
549
6.36k
            ack->delay_time = ossl_time_infinite();
550
551
266k
        if (ack->num_ack_ranges > 0) {
552
266k
            ack->ack_ranges[0].end   = largest_ackd;
553
266k
            ack->ack_ranges[0].start = start;
554
266k
        }
555
266k
    }
556
557
303k
    for (i = 0; i < ack_range_count; ++i) {
558
37.6k
        uint64_t gap, len;
559
560
37.6k
        if (!PACKET_get_quic_vlint(pkt, &gap)
561
37.6k
                || !PACKET_get_quic_vlint(pkt, &len))
562
80
            return 0;
563
564
37.6k
        end = start - gap - 2;
565
37.6k
        if (start < gap + 2 || len > end)
566
513
            return 0;
567
568
37.1k
        if (ack != NULL && i + 1 < ack->num_ack_ranges) {
569
37.1k
            ack->ack_ranges[i + 1].start = start = end - len;
570
37.1k
            ack->ack_ranges[i + 1].end   = end;
571
37.1k
        }
572
37.1k
    }
573
574
265k
    if (ack != NULL && ack_range_count + 1 < ack->num_ack_ranges)
575
0
        ack->num_ack_ranges = (size_t)ack_range_count + 1;
576
577
265k
    if (total_ranges != NULL)
578
0
        *total_ranges = ack_range_count + 1;
579
580
265k
    if (frame_type == OSSL_QUIC_FRAME_TYPE_ACK_WITH_ECN) {
581
100k
        uint64_t ect0, ect1, ecnce;
582
583
100k
        if (!PACKET_get_quic_vlint(pkt, &ect0)
584
100k
                || !PACKET_get_quic_vlint(pkt, &ect1)
585
100k
                || !PACKET_get_quic_vlint(pkt, &ecnce))
586
164
            return 0;
587
588
100k
        if (ack != NULL) {
589
100k
            ack->ect0           = ect0;
590
100k
            ack->ect1           = ect1;
591
100k
            ack->ecnce          = ecnce;
592
100k
            ack->ecn_present    = 1;
593
100k
        }
594
165k
    } else if (ack != NULL) {
595
165k
        ack->ecn_present = 0;
596
165k
    }
597
598
265k
    return 1;
599
265k
}
600
601
int ossl_quic_wire_decode_frame_reset_stream(PACKET *pkt,
602
                                             OSSL_QUIC_FRAME_RESET_STREAM *f)
603
5.87k
{
604
5.87k
    if (!expect_frame_header(pkt, OSSL_QUIC_FRAME_TYPE_RESET_STREAM)
605
5.87k
            || !PACKET_get_quic_vlint(pkt, &f->stream_id)
606
5.84k
            || !PACKET_get_quic_vlint(pkt, &f->app_error_code)
607
5.82k
            || !PACKET_get_quic_vlint(pkt, &f->final_size))
608
69
        return 0;
609
610
5.80k
    return 1;
611
5.87k
}
612
613
int ossl_quic_wire_decode_frame_stop_sending(PACKET *pkt,
614
                                             OSSL_QUIC_FRAME_STOP_SENDING *f)
615
82.8k
{
616
82.8k
    if (!expect_frame_header(pkt, OSSL_QUIC_FRAME_TYPE_STOP_SENDING)
617
82.8k
            || !PACKET_get_quic_vlint(pkt, &f->stream_id)
618
82.8k
            || !PACKET_get_quic_vlint(pkt, &f->app_error_code))
619
66
        return 0;
620
621
82.8k
    return 1;
622
82.8k
}
623
624
int ossl_quic_wire_decode_frame_crypto(PACKET *pkt,
625
                                       int nodata,
626
                                       OSSL_QUIC_FRAME_CRYPTO *f)
627
336k
{
628
336k
    if (!expect_frame_header(pkt, OSSL_QUIC_FRAME_TYPE_CRYPTO)
629
336k
            || !PACKET_get_quic_vlint(pkt, &f->offset)
630
336k
            || !PACKET_get_quic_vlint(pkt, &f->len)
631
336k
            || f->len > SIZE_MAX /* sizeof(uint64_t) > sizeof(size_t)? */)
632
198
        return 0;
633
634
336k
    if (f->offset + f->len > (((uint64_t)1) << 62) - 1)
635
        /* RFC 9000 s. 19.6 */
636
28
        return 0;
637
638
336k
    if (nodata) {
639
0
        f->data = NULL;
640
336k
    } else {
641
336k
        if (PACKET_remaining(pkt) < f->len)
642
690
            return 0;
643
644
335k
        f->data = PACKET_data(pkt);
645
646
335k
        if (!PACKET_forward(pkt, (size_t)f->len))
647
0
            return 0;
648
335k
    }
649
650
335k
    return 1;
651
336k
}
652
653
int ossl_quic_wire_decode_frame_new_token(PACKET               *pkt,
654
                                          const unsigned char **token,
655
                                          size_t               *token_len)
656
4.81k
{
657
4.81k
    uint64_t token_len_;
658
659
4.81k
    if (!expect_frame_header(pkt, OSSL_QUIC_FRAME_TYPE_NEW_TOKEN)
660
4.81k
            || !PACKET_get_quic_vlint(pkt, &token_len_))
661
22
        return 0;
662
663
4.78k
    if (token_len_ > SIZE_MAX)
664
0
        return 0;
665
666
4.78k
    *token      = PACKET_data(pkt);
667
4.78k
    *token_len  = (size_t)token_len_;
668
669
4.78k
    if (!PACKET_forward(pkt, (size_t)token_len_))
670
59
        return 0;
671
672
4.73k
    return 1;
673
4.78k
}
674
675
int ossl_quic_wire_decode_frame_stream(PACKET *pkt,
676
                                       int nodata,
677
                                       OSSL_QUIC_FRAME_STREAM *f)
678
55.4k
{
679
55.4k
    uint64_t frame_type;
680
681
    /* This call matches all STREAM values (low 3 bits are masked). */
682
55.4k
    if (!expect_frame_header_mask(pkt, OSSL_QUIC_FRAME_TYPE_STREAM,
683
55.4k
                                  OSSL_QUIC_FRAME_FLAG_STREAM_MASK,
684
55.4k
                                  &frame_type)
685
55.4k
            || !PACKET_get_quic_vlint(pkt, &f->stream_id))
686
31
        return 0;
687
688
55.4k
    if ((frame_type & OSSL_QUIC_FRAME_FLAG_STREAM_OFF) != 0) {
689
36.2k
        if (!PACKET_get_quic_vlint(pkt, &f->offset))
690
22
            return 0;
691
36.2k
    } else {
692
19.2k
        f->offset = 0;
693
19.2k
    }
694
695
55.4k
    f->has_explicit_len = ((frame_type & OSSL_QUIC_FRAME_FLAG_STREAM_LEN) != 0);
696
55.4k
    f->is_fin           = ((frame_type & OSSL_QUIC_FRAME_FLAG_STREAM_FIN) != 0);
697
698
55.4k
    if (f->has_explicit_len) {
699
32.5k
        if (!PACKET_get_quic_vlint(pkt, &f->len))
700
30
            return 0;
701
32.5k
    } else {
702
22.8k
        if (nodata)
703
0
            f->len = 0;
704
22.8k
        else
705
22.8k
            f->len = PACKET_remaining(pkt);
706
22.8k
    }
707
708
    /*
709
     * RFC 9000 s. 19.8: "The largest offset delivered on a stream -- the sum of
710
     * the offset and data length -- cannot exceed 2**62 - 1, as it is not
711
     * possible to provide flow control credit for that data."
712
     */
713
55.3k
    if (f->offset + f->len > (((uint64_t)1) << 62) - 1)
714
11
        return 0;
715
716
55.3k
    if (nodata) {
717
0
        f->data = NULL;
718
55.3k
    } else {
719
55.3k
        f->data = PACKET_data(pkt);
720
721
55.3k
        if (f->len > SIZE_MAX /* sizeof(uint64_t) > sizeof(size_t)? */
722
55.3k
            || !PACKET_forward(pkt, (size_t)f->len))
723
356
            return 0;
724
55.3k
    }
725
726
55.0k
    return 1;
727
55.3k
}
728
729
int ossl_quic_wire_decode_frame_max_data(PACKET *pkt,
730
                                         uint64_t *max_data)
731
57.1k
{
732
57.1k
    if (!expect_frame_header(pkt, OSSL_QUIC_FRAME_TYPE_MAX_DATA)
733
57.1k
            || !PACKET_get_quic_vlint(pkt, max_data))
734
30
        return 0;
735
736
57.0k
    return 1;
737
57.1k
}
738
739
int ossl_quic_wire_decode_frame_max_stream_data(PACKET *pkt,
740
                                                uint64_t *stream_id,
741
                                                uint64_t *max_stream_data)
742
11.3k
{
743
11.3k
    if (!expect_frame_header(pkt, OSSL_QUIC_FRAME_TYPE_MAX_STREAM_DATA)
744
11.3k
            || !PACKET_get_quic_vlint(pkt, stream_id)
745
11.3k
            || !PACKET_get_quic_vlint(pkt, max_stream_data))
746
42
        return 0;
747
748
11.3k
    return 1;
749
11.3k
}
750
751
int ossl_quic_wire_decode_frame_max_streams(PACKET *pkt,
752
                                            uint64_t *max_streams)
753
51.7k
{
754
    /* This call matches both MAX_STREAMS_BIDI and MAX_STREAMS_UNI. */
755
51.7k
    if (!expect_frame_header_mask(pkt, OSSL_QUIC_FRAME_TYPE_MAX_STREAMS_BIDI,
756
51.7k
                                  1, NULL)
757
51.7k
            || !PACKET_get_quic_vlint(pkt, max_streams))
758
36
        return 0;
759
760
51.6k
    return 1;
761
51.7k
}
762
763
int ossl_quic_wire_decode_frame_data_blocked(PACKET *pkt,
764
                                             uint64_t *max_data)
765
13.6k
{
766
13.6k
    if (!expect_frame_header(pkt, OSSL_QUIC_FRAME_TYPE_DATA_BLOCKED)
767
13.6k
            || !PACKET_get_quic_vlint(pkt, max_data))
768
21
        return 0;
769
770
13.6k
    return 1;
771
13.6k
}
772
773
int ossl_quic_wire_decode_frame_stream_data_blocked(PACKET *pkt,
774
                                                    uint64_t *stream_id,
775
                                                    uint64_t *max_stream_data)
776
5.24k
{
777
5.24k
    if (!expect_frame_header(pkt, OSSL_QUIC_FRAME_TYPE_STREAM_DATA_BLOCKED)
778
5.24k
            || !PACKET_get_quic_vlint(pkt, stream_id)
779
5.22k
            || !PACKET_get_quic_vlint(pkt, max_stream_data))
780
51
        return 0;
781
782
5.19k
    return 1;
783
5.24k
}
784
785
int ossl_quic_wire_decode_frame_streams_blocked(PACKET *pkt,
786
                                                uint64_t *max_streams)
787
87.6k
{
788
    /* This call matches both STREAMS_BLOCKED_BIDI and STREAMS_BLOCKED_UNI. */
789
87.6k
    if (!expect_frame_header_mask(pkt, OSSL_QUIC_FRAME_TYPE_STREAMS_BLOCKED_BIDI,
790
87.6k
                                  1, NULL)
791
87.6k
            || !PACKET_get_quic_vlint(pkt, max_streams))
792
20
        return 0;
793
794
87.6k
    return 1;
795
87.6k
}
796
797
int ossl_quic_wire_decode_frame_new_conn_id(PACKET *pkt,
798
                                            OSSL_QUIC_FRAME_NEW_CONN_ID *f)
799
17.8k
{
800
17.8k
    unsigned int len;
801
802
17.8k
    if (!expect_frame_header(pkt, OSSL_QUIC_FRAME_TYPE_NEW_CONN_ID)
803
17.8k
            || !PACKET_get_quic_vlint(pkt, &f->seq_num)
804
17.8k
            || !PACKET_get_quic_vlint(pkt, &f->retire_prior_to)
805
17.7k
            || f->seq_num < f->retire_prior_to
806
17.5k
            || !PACKET_get_1(pkt, &len)
807
17.3k
            || len < 1
808
17.2k
            || len > QUIC_MAX_CONN_ID_LEN)
809
724
        return 0;
810
811
17.1k
    f->conn_id.id_len = (unsigned char)len;
812
17.1k
    if (!PACKET_copy_bytes(pkt, f->conn_id.id, len))
813
32
        return 0;
814
815
    /* Clear unused bytes to allow consistent memcmp. */
816
17.1k
    if (len < QUIC_MAX_CONN_ID_LEN)
817
5.70k
        memset(f->conn_id.id + len, 0, QUIC_MAX_CONN_ID_LEN - len);
818
819
17.1k
    if (!PACKET_copy_bytes(pkt, f->stateless_reset.token,
820
17.1k
                           sizeof(f->stateless_reset.token)))
821
72
        return 0;
822
823
17.0k
    return 1;
824
17.1k
}
825
826
int ossl_quic_wire_decode_frame_retire_conn_id(PACKET *pkt,
827
                                               uint64_t *seq_num)
828
88
{
829
88
    if (!expect_frame_header(pkt, OSSL_QUIC_FRAME_TYPE_RETIRE_CONN_ID)
830
88
            || !PACKET_get_quic_vlint(pkt, seq_num))
831
15
        return 0;
832
833
73
    return 1;
834
88
}
835
836
int ossl_quic_wire_decode_frame_path_challenge(PACKET *pkt,
837
                                               uint64_t *data)
838
262k
{
839
262k
    if (!expect_frame_header(pkt, OSSL_QUIC_FRAME_TYPE_PATH_CHALLENGE)
840
262k
            || !PACKET_get_net_8(pkt, data))
841
104
        return 0;
842
843
262k
    return 1;
844
262k
}
845
846
int ossl_quic_wire_decode_frame_path_response(PACKET *pkt,
847
                                              uint64_t *data)
848
25.4k
{
849
25.4k
    if (!expect_frame_header(pkt, OSSL_QUIC_FRAME_TYPE_PATH_RESPONSE)
850
25.4k
            || !PACKET_get_net_8(pkt, data))
851
24
        return 0;
852
853
25.4k
    return 1;
854
25.4k
}
855
856
int ossl_quic_wire_decode_frame_conn_close(PACKET *pkt,
857
                                           OSSL_QUIC_FRAME_CONN_CLOSE *f)
858
2.65k
{
859
2.65k
    uint64_t frame_type, reason_len;
860
861
    /* This call matches both CONN_CLOSE_TRANSPORT and CONN_CLOSE_APP. */
862
2.65k
    if (!expect_frame_header_mask(pkt, OSSL_QUIC_FRAME_TYPE_CONN_CLOSE_TRANSPORT,
863
2.65k
                                  1, &frame_type)
864
2.65k
            || !PACKET_get_quic_vlint(pkt, &f->error_code))
865
29
        return 0;
866
867
2.63k
    f->is_app = ((frame_type & 1) != 0);
868
869
2.63k
    if (!f->is_app) {
870
1.68k
        if (!PACKET_get_quic_vlint(pkt, &f->frame_type))
871
29
            return 0;
872
1.68k
    } else {
873
941
        f->frame_type = 0;
874
941
    }
875
876
2.60k
    if (!PACKET_get_quic_vlint(pkt, &reason_len)
877
2.57k
            || reason_len > SIZE_MAX)
878
30
        return 0;
879
880
2.57k
    if (!PACKET_get_bytes(pkt, (const unsigned char **)&f->reason,
881
2.57k
                          (size_t)reason_len))
882
346
        return 0;
883
884
2.22k
    f->reason_len = (size_t)reason_len;
885
2.22k
    return 1;
886
2.57k
}
887
888
size_t ossl_quic_wire_decode_padding(PACKET *pkt)
889
495k
{
890
495k
    const unsigned char *start = PACKET_data(pkt), *end = PACKET_end(pkt),
891
495k
                        *p = start;
892
893
10.1M
    while (p < end && *p == 0)
894
9.64M
        ++p;
895
896
495k
    if (!PACKET_forward(pkt, p - start))
897
0
        return 0;
898
899
495k
    return p - start;
900
495k
}
901
902
int ossl_quic_wire_decode_frame_ping(PACKET *pkt)
903
2.27M
{
904
2.27M
    return expect_frame_header(pkt, OSSL_QUIC_FRAME_TYPE_PING);
905
2.27M
}
906
907
int ossl_quic_wire_decode_frame_handshake_done(PACKET *pkt)
908
373k
{
909
373k
    return expect_frame_header(pkt, OSSL_QUIC_FRAME_TYPE_HANDSHAKE_DONE);
910
373k
}
911
912
int ossl_quic_wire_peek_transport_param(PACKET *pkt, uint64_t *id)
913
246k
{
914
246k
    return PACKET_peek_quic_vlint(pkt, id);
915
246k
}
916
917
const unsigned char *ossl_quic_wire_decode_transport_param_bytes(PACKET *pkt,
918
                                                                 uint64_t *id,
919
                                                                 size_t *len)
920
246k
{
921
246k
    uint64_t len_;
922
246k
    const unsigned char *b = NULL;
923
246k
    uint64_t id_;
924
925
246k
    if (!PACKET_get_quic_vlint(pkt, &id_)
926
246k
            || !PACKET_get_quic_vlint(pkt, &len_))
927
75
        return NULL;
928
929
246k
    if (len_ > SIZE_MAX
930
246k
            || !PACKET_get_bytes(pkt, (const unsigned char **)&b, (size_t)len_))
931
272
        return NULL;
932
933
246k
    *len = (size_t)len_;
934
246k
    if (id != NULL)
935
203k
        *id = id_;
936
246k
    return b;
937
246k
}
938
939
int ossl_quic_wire_decode_transport_param_int(PACKET *pkt,
940
                                              uint64_t *id,
941
                                              uint64_t *value)
942
149k
{
943
149k
    PACKET sub;
944
945
149k
    sub.curr = ossl_quic_wire_decode_transport_param_bytes(pkt,
946
149k
                                                           id, &sub.remaining);
947
149k
    if (sub.curr == NULL)
948
83
        return 0;
949
950
149k
    if (!PACKET_get_quic_vlint(&sub, value))
951
30
        return 0;
952
953
149k
    if (PACKET_remaining(&sub) > 0)
954
67
        return 0;
955
956
149k
   return 1;
957
149k
}
958
959
int ossl_quic_wire_decode_transport_param_cid(PACKET *pkt,
960
                                              uint64_t *id,
961
                                              QUIC_CONN_ID *cid)
962
42.3k
{
963
42.3k
    const unsigned char *body;
964
42.3k
    size_t len = 0;
965
966
42.3k
    body = ossl_quic_wire_decode_transport_param_bytes(pkt, id, &len);
967
42.3k
    if (body == NULL || len > QUIC_MAX_CONN_ID_LEN)
968
33
        return 0;
969
970
42.3k
    cid->id_len = (unsigned char)len;
971
42.3k
    memcpy(cid->id, body, cid->id_len);
972
42.3k
    return 1;
973
42.3k
}
974
975
int ossl_quic_wire_decode_transport_param_preferred_addr(PACKET *pkt,
976
                                                         QUIC_PREFERRED_ADDR *p)
977
84
{
978
84
    const unsigned char *body;
979
84
    uint64_t id;
980
84
    size_t len = 0;
981
84
    PACKET pkt2;
982
84
    unsigned int ipv4_port, ipv6_port, cidl;
983
984
84
    body = ossl_quic_wire_decode_transport_param_bytes(pkt, &id, &len);
985
84
    if (body == NULL
986
57
        || len < QUIC_MIN_ENCODED_PREFERRED_ADDR_LEN
987
36
        || len > QUIC_MAX_ENCODED_PREFERRED_ADDR_LEN
988
33
        || id != QUIC_TPARAM_PREFERRED_ADDR)
989
51
        return 0;
990
991
33
    if (!PACKET_buf_init(&pkt2, body, len))
992
0
        return 0;
993
994
33
    if (!PACKET_copy_bytes(&pkt2, p->ipv4, sizeof(p->ipv4))
995
33
        || !PACKET_get_net_2(&pkt2, &ipv4_port)
996
33
        || !PACKET_copy_bytes(&pkt2, p->ipv6, sizeof(p->ipv6))
997
33
        || !PACKET_get_net_2(&pkt2, &ipv6_port)
998
33
        || !PACKET_get_1(&pkt2, &cidl)
999
33
        || cidl > QUIC_MAX_CONN_ID_LEN
1000
27
        || !PACKET_copy_bytes(&pkt2, p->cid.id, cidl)
1001
22
        || !PACKET_copy_bytes(&pkt2, p->stateless_reset.token,
1002
22
                              sizeof(p->stateless_reset.token)))
1003
18
        return 0;
1004
1005
15
    p->ipv4_port    = (uint16_t)ipv4_port;
1006
15
    p->ipv6_port    = (uint16_t)ipv6_port;
1007
15
    p->cid.id_len   = (unsigned char)cidl;
1008
15
    return 1;
1009
33
}
1010
1011
const char *
1012
ossl_quic_frame_type_to_string(uint64_t frame_type)
1013
15.3k
{
1014
15.3k
    switch (frame_type) {
1015
9.72k
#define X(name) case OSSL_QUIC_FRAME_TYPE_##name: return #name;
1016
0
    X(PADDING)
1017
15
    X(PING)
1018
1.35k
    X(ACK_WITHOUT_ECN)
1019
1.06k
    X(ACK_WITH_ECN)
1020
525
    X(RESET_STREAM)
1021
337
    X(STOP_SENDING)
1022
1.62k
    X(CRYPTO)
1023
170
    X(NEW_TOKEN)
1024
95
    X(MAX_DATA)
1025
220
    X(MAX_STREAM_DATA)
1026
63
    X(MAX_STREAMS_BIDI)
1027
109
    X(MAX_STREAMS_UNI)
1028
55
    X(DATA_BLOCKED)
1029
159
    X(STREAM_DATA_BLOCKED)
1030
77
    X(STREAMS_BLOCKED_BIDI)
1031
175
    X(STREAMS_BLOCKED_UNI)
1032
1.48k
    X(NEW_CONN_ID)
1033
105
    X(RETIRE_CONN_ID)
1034
137
    X(PATH_CHALLENGE)
1035
69
    X(PATH_RESPONSE)
1036
419
    X(CONN_CLOSE_TRANSPORT)
1037
37
    X(CONN_CLOSE_APP)
1038
41
    X(HANDSHAKE_DONE)
1039
213
    X(STREAM)
1040
124
    X(STREAM_FIN)
1041
91
    X(STREAM_LEN)
1042
233
    X(STREAM_LEN_FIN)
1043
145
    X(STREAM_OFF)
1044
102
    X(STREAM_OFF_FIN)
1045
143
    X(STREAM_OFF_LEN)
1046
338
    X(STREAM_OFF_LEN_FIN)
1047
0
#undef X
1048
5.64k
    default:
1049
5.64k
        return NULL;
1050
15.3k
    }
1051
15.3k
}
1052
1053
const char *ossl_quic_err_to_string(uint64_t error_code)
1054
50.5k
{
1055
50.5k
    switch (error_code) {
1056
38.6k
#define X(name) case OSSL_QUIC_ERR_##name: return #name;
1057
0
    X(NO_ERROR)
1058
18.6k
    X(INTERNAL_ERROR)
1059
89
    X(CONNECTION_REFUSED)
1060
137
    X(FLOW_CONTROL_ERROR)
1061
294
    X(STREAM_LIMIT_ERROR)
1062
838
    X(STREAM_STATE_ERROR)
1063
316
    X(FINAL_SIZE_ERROR)
1064
11.4k
    X(FRAME_ENCODING_ERROR)
1065
1.10k
    X(TRANSPORT_PARAMETER_ERROR)
1066
583
    X(CONNECTION_ID_LIMIT_ERROR)
1067
4.18k
    X(PROTOCOL_VIOLATION)
1068
16
    X(INVALID_TOKEN)
1069
0
    X(APPLICATION_ERROR)
1070
591
    X(CRYPTO_BUFFER_EXCEEDED)
1071
302
    X(KEY_UPDATE_ERROR)
1072
0
    X(AEAD_LIMIT_REACHED)
1073
0
    X(NO_VIABLE_PATH)
1074
0
#undef X
1075
11.8k
    default:
1076
        return NULL;
1077
50.5k
    }
1078
50.5k
}