Coverage Report

Created: 2026-05-30 06:30

next uncovered line (L), next uncovered region (R), next uncovered branch (B)
/src/nanopb/pb_decode.c
Line
Count
Source
1
/* pb_decode.c -- decode a protobuf using minimal resources
2
 *
3
 * 2011 Petteri Aimonen <jpa@kapsi.fi>
4
 */
5
6
/* Use the GCC warn_unused_result attribute to check that all return values
7
 * are propagated correctly. On other compilers, gcc before 3.4.0 and iar
8
 * before 9.40.1 just ignore the annotation.
9
 */
10
#if (defined(__GNUC__) && ((__GNUC__ > 3) || (__GNUC__ == 3 && __GNUC_MINOR__ >= 4))) || \
11
    (defined(__IAR_SYSTEMS_ICC__) && (__VER__ >= 9040001))
12
    #define checkreturn __attribute__((warn_unused_result))
13
#else
14
    #define checkreturn
15
#endif
16
17
#include "pb.h"
18
#include "pb_decode.h"
19
#include "pb_common.h"
20
21
/**************************************
22
 * Declarations internal to this file *
23
 **************************************/
24
25
static bool checkreturn buf_read(pb_istream_t *stream, pb_byte_t *buf, size_t count);
26
static bool checkreturn read_raw_value(pb_istream_t *stream, pb_wire_type_t wire_type, pb_byte_t *buf, size_t *size);
27
static bool checkreturn decode_basic_field(pb_istream_t *stream, pb_wire_type_t wire_type, pb_field_iter_t *field);
28
static bool checkreturn decode_static_field(pb_istream_t *stream, pb_wire_type_t wire_type, pb_field_iter_t *field);
29
static bool checkreturn decode_pointer_field(pb_istream_t *stream, pb_wire_type_t wire_type, pb_field_iter_t *field);
30
static bool checkreturn decode_callback_field(pb_istream_t *stream, pb_wire_type_t wire_type, pb_field_iter_t *field);
31
static bool checkreturn decode_field(pb_istream_t *stream, pb_wire_type_t wire_type, pb_field_iter_t *field);
32
static bool checkreturn default_extension_decoder(pb_istream_t *stream, pb_extension_t *extension, uint32_t tag, pb_wire_type_t wire_type);
33
static bool checkreturn decode_extension(pb_istream_t *stream, uint32_t tag, pb_wire_type_t wire_type, pb_extension_t *extension);
34
static bool pb_field_set_to_default(pb_field_iter_t *field);
35
static bool pb_message_set_to_defaults(pb_field_iter_t *iter);
36
static bool checkreturn pb_dec_bool(pb_istream_t *stream, const pb_field_iter_t *field);
37
static bool checkreturn pb_dec_varint(pb_istream_t *stream, const pb_field_iter_t *field);
38
static bool checkreturn pb_dec_bytes(pb_istream_t *stream, const pb_field_iter_t *field);
39
static bool checkreturn pb_dec_string(pb_istream_t *stream, const pb_field_iter_t *field);
40
static bool checkreturn pb_dec_submessage(pb_istream_t *stream, const pb_field_iter_t *field);
41
static bool checkreturn pb_dec_fixed_length_bytes(pb_istream_t *stream, const pb_field_iter_t *field);
42
static bool checkreturn pb_skip_varint(pb_istream_t *stream);
43
static bool checkreturn pb_skip_string(pb_istream_t *stream);
44
45
#ifdef PB_ENABLE_MALLOC
46
static bool checkreturn allocate_field(pb_istream_t *stream, void *pData, size_t data_size, size_t array_size);
47
static void initialize_pointer_field(void *pItem, pb_field_iter_t *field);
48
static bool checkreturn pb_release_union_field(pb_istream_t *stream, pb_field_iter_t *field);
49
static void pb_release_single_field(pb_field_iter_t *field);
50
#endif
51
52
#ifdef PB_WITHOUT_64BIT
53
#define pb_int64_t int32_t
54
#define pb_uint64_t uint32_t
55
#else
56
8.87M
#define pb_int64_t int64_t
57
5.77M
#define pb_uint64_t uint64_t
58
#endif
59
60
typedef struct {
61
    uint32_t bitfield[(PB_MAX_REQUIRED_FIELDS + 31) / 32];
62
} pb_fields_seen_t;
63
64
/*******************************
65
 * pb_istream_t implementation *
66
 *******************************/
67
68
static bool checkreturn buf_read(pb_istream_t *stream, pb_byte_t *buf, size_t count)
69
15.8M
{
70
15.8M
    const pb_byte_t *source = (const pb_byte_t*)stream->state;
71
15.8M
    stream->state = (pb_byte_t*)stream->state + count;
72
    
73
15.8M
    if (buf != NULL)
74
15.5M
    {
75
15.5M
        memcpy(buf, source, count * sizeof(pb_byte_t));
76
15.5M
    }
77
    
78
15.8M
    return true;
79
15.8M
}
80
81
bool checkreturn pb_read(pb_istream_t *stream, pb_byte_t *buf, size_t count)
82
2.98M
{
83
2.98M
    if (count == 0)
84
185k
        return true;
85
86
2.80M
#ifndef PB_BUFFER_ONLY
87
2.80M
  if (buf == NULL && stream->callback != buf_read)
88
78.1k
  {
89
    /* Skip input bytes */
90
78.1k
    pb_byte_t tmp[16];
91
552k
    while (count > 16)
92
473k
    {
93
473k
      if (!pb_read(stream, tmp, 16))
94
0
        return false;
95
      
96
473k
      count -= 16;
97
473k
    }
98
    
99
78.1k
    return pb_read(stream, tmp, count);
100
78.1k
  }
101
2.72M
#endif
102
103
2.72M
    if (stream->bytes_left < count)
104
227
        PB_RETURN_ERROR(stream, "end-of-stream");
105
    
106
2.72M
#ifndef PB_BUFFER_ONLY
107
2.72M
    if (!stream->callback(stream, buf, count))
108
0
        PB_RETURN_ERROR(stream, "io error");
109
#else
110
    if (!buf_read(stream, buf, count))
111
        return false;
112
#endif
113
    
114
2.72M
    if (stream->bytes_left < count)
115
0
        stream->bytes_left = 0;
116
2.72M
    else
117
2.72M
        stream->bytes_left -= count;
118
119
2.72M
    return true;
120
2.72M
}
121
122
/* Read a single byte from input stream. buf may not be NULL.
123
 * This is an optimization for the varint decoding. */
124
static bool checkreturn pb_readbyte(pb_istream_t *stream, pb_byte_t *buf)
125
17.8M
{
126
17.8M
    if (stream->bytes_left == 0)
127
206
        PB_RETURN_ERROR(stream, "end-of-stream");
128
129
17.8M
#ifndef PB_BUFFER_ONLY
130
17.8M
    if (!stream->callback(stream, buf, 1))
131
1.30k
        PB_RETURN_ERROR(stream, "io error");
132
#else
133
    *buf = *(const pb_byte_t*)stream->state;
134
    stream->state = (pb_byte_t*)stream->state + 1;
135
#endif
136
137
17.8M
    stream->bytes_left--;
138
    
139
17.8M
    return true;    
140
17.8M
}
141
142
pb_istream_t pb_istream_from_buffer(const pb_byte_t *buf, size_t msglen)
143
105k
{
144
105k
    pb_istream_t stream;
145
    /* Cast away the const from buf without a compiler error.  We are
146
     * careful to use it only in a const manner in the callbacks.
147
     */
148
105k
    union {
149
105k
        void *state;
150
105k
        const void *c_state;
151
105k
    } state;
152
#ifdef PB_BUFFER_ONLY
153
    stream.callback = NULL;
154
#else
155
105k
    stream.callback = &buf_read;
156
105k
#endif
157
105k
    state.c_state = buf;
158
105k
    stream.state = state.state;
159
105k
    stream.bytes_left = msglen;
160
105k
#ifndef PB_NO_ERRMSG
161
105k
    stream.errmsg = NULL;
162
105k
#endif
163
105k
    return stream;
164
105k
}
165
166
167
/********************
168
 * Helper functions *
169
 ********************/
170
171
bool checkreturn pb_decode_varint32(pb_istream_t *stream, uint32_t *dest)
172
9.47M
{
173
9.47M
    pb_byte_t byte;
174
9.47M
    uint32_t result;
175
    
176
9.47M
    if (!pb_readbyte(stream, &byte))
177
1.42k
    {
178
1.42k
        return false;
179
1.42k
    }
180
    
181
9.47M
    if ((byte & 0x80) == 0)
182
8.25M
    {
183
        /* Quick case, 1 byte value */
184
8.25M
        result = byte;
185
8.25M
    }
186
1.22M
    else
187
1.22M
    {
188
        /* Multibyte case */
189
1.22M
        uint_fast8_t bitpos = 7;
190
1.22M
        result = byte & 0x7F;
191
        
192
1.22M
        do
193
1.53M
        {
194
1.53M
            if (!pb_readbyte(stream, &byte))
195
40
                return false;
196
            
197
1.53M
            if (bitpos >= 32)
198
17.8k
            {
199
                /* Note: The varint could have trailing 0x80 bytes, or 0xFF for negative. */
200
17.8k
                pb_byte_t sign_extension = (bitpos < 63) ? 0xFF : 0x01;
201
17.8k
                bool valid_extension = ((byte & 0x7F) == 0x00 ||
202
13.1k
                         ((result >> 31) != 0 && byte == sign_extension));
203
204
17.8k
                if (bitpos >= 64 || !valid_extension)
205
74
                {
206
74
                    PB_RETURN_ERROR(stream, "varint overflow");
207
74
                }
208
17.8k
            }
209
1.51M
            else if (bitpos == 28)
210
12.8k
            {
211
12.8k
                if ((byte & 0x70) != 0 && (byte & 0x78) != 0x78)
212
20
                {
213
20
                    PB_RETURN_ERROR(stream, "varint overflow");
214
20
                }
215
12.8k
                result |= (uint32_t)(byte & 0x0F) << bitpos;
216
12.8k
            }
217
1.50M
            else
218
1.50M
            {
219
1.50M
                result |= (uint32_t)(byte & 0x7F) << bitpos;
220
1.50M
            }
221
1.53M
            bitpos = (uint_fast8_t)(bitpos + 7);
222
1.53M
        } while (byte & 0x80);
223
1.22M
   }
224
   
225
9.47M
   *dest = result;
226
9.47M
   return true;
227
9.47M
}
228
229
#ifndef PB_WITHOUT_64BIT
230
bool checkreturn pb_decode_varint(pb_istream_t *stream, uint64_t *dest)
231
5.59M
{
232
5.59M
    pb_byte_t byte;
233
5.59M
    uint_fast8_t bitpos = 0;
234
5.59M
    uint64_t result = 0;
235
    
236
5.59M
    do
237
6.86M
    {
238
6.86M
        if (!pb_readbyte(stream, &byte))
239
53
            return false;
240
241
6.86M
        if (bitpos >= 63 && (byte & 0xFE) != 0)
242
25
            PB_RETURN_ERROR(stream, "varint overflow");
243
244
6.86M
        result |= (uint64_t)(byte & 0x7F) << bitpos;
245
6.86M
        bitpos = (uint_fast8_t)(bitpos + 7);
246
6.86M
    } while (byte & 0x80);
247
    
248
5.59M
    *dest = result;
249
5.59M
    return true;
250
5.59M
}
251
#endif
252
253
bool checkreturn pb_skip_varint(pb_istream_t *stream)
254
975k
{
255
975k
    pb_byte_t byte;
256
975k
    do
257
1.21M
    {
258
1.21M
        if (!pb_read(stream, &byte, 1))
259
75
            return false;
260
1.21M
    } while (byte & 0x80);
261
975k
    return true;
262
975k
}
263
264
bool checkreturn pb_skip_string(pb_istream_t *stream)
265
189k
{
266
189k
    uint32_t length;
267
189k
    if (!pb_decode_varint32(stream, &length))
268
46
        return false;
269
    
270
189k
    if ((size_t)length != length)
271
0
    {
272
0
        PB_RETURN_ERROR(stream, "size too large");
273
0
    }
274
275
189k
    return pb_read(stream, NULL, (size_t)length);
276
189k
}
277
278
bool checkreturn pb_decode_tag(pb_istream_t *stream, pb_wire_type_t *wire_type, uint32_t *tag, bool *eof)
279
8.68M
{
280
8.68M
    uint32_t temp;
281
8.68M
    *eof = false;
282
8.68M
    *wire_type = (pb_wire_type_t) 0;
283
8.68M
    *tag = 0;
284
285
8.68M
    if (stream->bytes_left == 0)
286
259k
    {
287
259k
        *eof = true;
288
259k
        return false;
289
259k
    }
290
291
8.42M
    if (!pb_decode_varint32(stream, &temp))
292
1.41k
    {
293
1.41k
#ifndef PB_BUFFER_ONLY
294
        /* Workaround for issue #1017
295
         *
296
         * Callback streams don't set bytes_left to 0 on eof until after being called by pb_decode_varint32,
297
         * which results in "io error" being raised. This contrasts the behavior of buffer streams who raise
298
         * no error on eof as bytes_left is already 0 on entry. This causes legitimate errors (e.g. missing
299
         * required fields) to be incorrectly reported by callback streams.
300
         */
301
1.41k
        if (stream->callback != buf_read && stream->bytes_left == 0)
302
1.30k
        {
303
1.30k
#ifndef PB_NO_ERRMSG
304
1.30k
            if (strcmp(stream->errmsg, "io error") == 0)
305
1.30k
                stream->errmsg = NULL;
306
1.30k
#endif
307
1.30k
            *eof = true;
308
1.30k
        }
309
1.41k
#endif
310
1.41k
        return false;
311
1.41k
    }
312
    
313
8.42M
    *tag = temp >> 3;
314
8.42M
    *wire_type = (pb_wire_type_t)(temp & 7);
315
8.42M
    return true;
316
8.42M
}
317
318
bool checkreturn pb_skip_field(pb_istream_t *stream, pb_wire_type_t wire_type)
319
1.38M
{
320
1.38M
    switch (wire_type)
321
1.38M
    {
322
975k
        case PB_WT_VARINT: return pb_skip_varint(stream);
323
86.7k
        case PB_WT_64BIT: return pb_read(stream, NULL, 8);
324
189k
        case PB_WT_STRING: return pb_skip_string(stream);
325
134k
        case PB_WT_32BIT: return pb_read(stream, NULL, 4);
326
0
  case PB_WT_PACKED: 
327
            /* Calling pb_skip_field with a PB_WT_PACKED is an error.
328
             * Explicitly handle this case and fallthrough to default to avoid
329
             * compiler warnings.
330
             */
331
91
        default: PB_RETURN_ERROR(stream, "invalid wire_type");
332
1.38M
    }
333
1.38M
}
334
335
/* Read a raw value to buffer, for the purpose of passing it to callback as
336
 * a substream. Size is maximum size on call, and actual size on return.
337
 */
338
static bool checkreturn read_raw_value(pb_istream_t *stream, pb_wire_type_t wire_type, pb_byte_t *buf, size_t *size)
339
8.14k
{
340
8.14k
    size_t max_size = *size;
341
8.14k
    switch (wire_type)
342
8.14k
    {
343
6.73k
        case PB_WT_VARINT:
344
6.73k
            *size = 0;
345
6.73k
            do
346
20.9k
            {
347
20.9k
                (*size)++;
348
20.9k
                if (*size > max_size)
349
0
                    PB_RETURN_ERROR(stream, "varint overflow");
350
351
20.9k
                if (!pb_read(stream, buf, 1))
352
0
                    return false;
353
20.9k
            } while (*buf++ & 0x80);
354
6.73k
            return true;
355
            
356
502
        case PB_WT_64BIT:
357
502
            *size = 8;
358
502
            return pb_read(stream, buf, 8);
359
        
360
910
        case PB_WT_32BIT:
361
910
            *size = 4;
362
910
            return pb_read(stream, buf, 4);
363
        
364
0
        case PB_WT_STRING:
365
            /* Calling read_raw_value with a PB_WT_STRING is an error.
366
             * Explicitly handle this case and fallthrough to default to avoid
367
             * compiler warnings.
368
             */
369
370
0
  case PB_WT_PACKED: 
371
            /* Calling read_raw_value with a PB_WT_PACKED is an error.
372
             * Explicitly handle this case and fallthrough to default to avoid
373
             * compiler warnings.
374
             */
375
376
0
        default: PB_RETURN_ERROR(stream, "invalid wire_type");
377
8.14k
    }
378
8.14k
}
379
380
/* Decode string length from stream and return a substream with limited length.
381
 * Remember to close the substream using pb_close_string_substream().
382
 */
383
bool checkreturn pb_make_string_substream(pb_istream_t *stream, pb_istream_t *substream)
384
340k
{
385
340k
    uint32_t size;
386
340k
    if (!pb_decode_varint32(stream, &size))
387
59
        return false;
388
    
389
340k
    *substream = *stream;
390
340k
    if (substream->bytes_left < size)
391
90
        PB_RETURN_ERROR(stream, "parent stream too short");
392
    
393
340k
    substream->bytes_left = (size_t)size;
394
340k
    stream->bytes_left -= (size_t)size;
395
340k
    return true;
396
340k
}
397
398
bool checkreturn pb_close_string_substream(pb_istream_t *stream, pb_istream_t *substream)
399
340k
{
400
340k
    if (substream->bytes_left) {
401
20.6k
        if (!pb_read(substream, NULL, substream->bytes_left))
402
0
            return false;
403
20.6k
    }
404
405
340k
    stream->state = substream->state;
406
407
340k
#ifndef PB_NO_ERRMSG
408
340k
    stream->errmsg = substream->errmsg;
409
340k
#endif
410
340k
    return true;
411
340k
}
412
413
/*************************
414
 * Decode a single field *
415
 *************************/
416
417
static bool checkreturn decode_basic_field(pb_istream_t *stream, pb_wire_type_t wire_type, pb_field_iter_t *field)
418
6.90M
{
419
6.90M
    switch (PB_LTYPE(field->type))
420
6.90M
    {
421
257k
        case PB_LTYPE_BOOL:
422
257k
            if (wire_type != PB_WT_VARINT && wire_type != PB_WT_PACKED)
423
8
                PB_RETURN_ERROR(stream, "wrong wire type");
424
425
257k
            return pb_dec_bool(stream, field);
426
427
4.25M
        case PB_LTYPE_VARINT:
428
5.42M
        case PB_LTYPE_UVARINT:
429
5.59M
        case PB_LTYPE_SVARINT:
430
5.59M
            if (wire_type != PB_WT_VARINT && wire_type != PB_WT_PACKED)
431
51
                PB_RETURN_ERROR(stream, "wrong wire type");
432
433
5.59M
            return pb_dec_varint(stream, field);
434
435
284k
        case PB_LTYPE_FIXED32:
436
284k
            if (wire_type != PB_WT_32BIT && wire_type != PB_WT_PACKED)
437
22
                PB_RETURN_ERROR(stream, "wrong wire type");
438
439
284k
            return pb_decode_fixed32(stream, field->pData);
440
441
228k
        case PB_LTYPE_FIXED64:
442
228k
            if (wire_type != PB_WT_64BIT && wire_type != PB_WT_PACKED)
443
15
                PB_RETURN_ERROR(stream, "wrong wire type");
444
445
#ifdef PB_CONVERT_DOUBLE_FLOAT
446
            if (field->data_size == sizeof(float))
447
            {
448
                return pb_decode_double_as_float(stream, (float*)field->pData);
449
            }
450
#endif
451
452
#ifdef PB_WITHOUT_64BIT
453
            PB_RETURN_ERROR(stream, "invalid data_size");
454
#else
455
228k
            return pb_decode_fixed64(stream, field->pData);
456
0
#endif
457
458
48.1k
        case PB_LTYPE_BYTES:
459
48.1k
            if (wire_type != PB_WT_STRING)
460
10
                PB_RETURN_ERROR(stream, "wrong wire type");
461
462
48.1k
            return pb_dec_bytes(stream, field);
463
464
186k
        case PB_LTYPE_STRING:
465
186k
            if (wire_type != PB_WT_STRING)
466
12
                PB_RETURN_ERROR(stream, "wrong wire type");
467
468
186k
            return pb_dec_string(stream, field);
469
470
239k
        case PB_LTYPE_SUBMESSAGE:
471
276k
        case PB_LTYPE_SUBMSG_W_CB:
472
276k
            if (wire_type != PB_WT_STRING)
473
16
                PB_RETURN_ERROR(stream, "wrong wire type");
474
475
276k
            return pb_dec_submessage(stream, field);
476
477
27.7k
        case PB_LTYPE_FIXED_LENGTH_BYTES:
478
27.7k
            if (wire_type != PB_WT_STRING)
479
4
                PB_RETURN_ERROR(stream, "wrong wire type");
480
481
27.7k
            return pb_dec_fixed_length_bytes(stream, field);
482
483
0
        default:
484
0
            PB_RETURN_ERROR(stream, "invalid field type");
485
6.90M
    }
486
6.90M
}
487
488
static bool checkreturn decode_static_field(pb_istream_t *stream, pb_wire_type_t wire_type, pb_field_iter_t *field)
489
6.88M
{
490
6.88M
    switch (PB_HTYPE(field->type))
491
6.88M
    {
492
6.23M
        case PB_HTYPE_REQUIRED:
493
6.23M
            return decode_basic_field(stream, wire_type, field);
494
            
495
448k
        case PB_HTYPE_OPTIONAL:
496
448k
            if (field->pSize != NULL)
497
448k
                *(bool*)field->pSize = true;
498
448k
            return decode_basic_field(stream, wire_type, field);
499
    
500
36.5k
        case PB_HTYPE_REPEATED:
501
36.5k
            if (wire_type == PB_WT_STRING
502
23.5k
                && PB_LTYPE(field->type) <= PB_LTYPE_LAST_PACKABLE)
503
10.8k
            {
504
                /* Packed array */
505
10.8k
                bool status = true;
506
10.8k
                pb_istream_t substream;
507
10.8k
                pb_size_t *size = (pb_size_t*)field->pSize;
508
10.8k
                field->pData = (char*)field->pField + field->data_size * (*size);
509
510
10.8k
                if (!pb_make_string_substream(stream, &substream))
511
55
                    return false;
512
513
46.7k
                while (substream.bytes_left > 0 && *size < field->array_size)
514
35.9k
                {
515
35.9k
                    if (!decode_basic_field(&substream, PB_WT_PACKED, field))
516
27
                    {
517
27
                        status = false;
518
27
                        break;
519
27
                    }
520
35.8k
                    (*size)++;
521
35.8k
                    field->pData = (char*)field->pData + field->data_size;
522
35.8k
                }
523
524
10.8k
                if (substream.bytes_left != 0)
525
47
                    PB_RETURN_ERROR(stream, "array overflow");
526
10.7k
                if (!pb_close_string_substream(stream, &substream))
527
0
                    return false;
528
529
10.7k
                return status;
530
10.7k
            }
531
25.7k
            else
532
25.7k
            {
533
                /* Repeated field */
534
25.7k
                pb_size_t *size = (pb_size_t*)field->pSize;
535
25.7k
                field->pData = (char*)field->pField + field->data_size * (*size);
536
537
25.7k
                if ((*size)++ >= field->array_size)
538
3
                    PB_RETURN_ERROR(stream, "array overflow");
539
540
25.6k
                return decode_basic_field(stream, wire_type, field);
541
25.7k
            }
542
543
168k
        case PB_HTYPE_ONEOF:
544
168k
            if (PB_LTYPE_IS_SUBMSG(field->type) &&
545
168k
                *(pb_size_t*)field->pSize != field->tag)
546
91.0k
            {
547
                /* We memset to zero so that any callbacks are set to NULL.
548
                 * This is because the callbacks might otherwise have values
549
                 * from some other union field.
550
                 * If callbacks are needed inside oneof field, use .proto
551
                 * option submsg_callback to have a separate callback function
552
                 * that can set the fields before submessage is decoded.
553
                 * pb_dec_submessage() will set any default values. */
554
91.0k
                memset(field->pData, 0, (size_t)field->data_size);
555
556
                /* Set default values for the submessage fields. */
557
91.0k
                if (field->submsg_desc->default_value != NULL ||
558
37.4k
                    field->submsg_desc->field_callback != NULL ||
559
37.4k
                    field->submsg_desc->submsg_info[0] != NULL)
560
53.6k
                {
561
53.6k
                    pb_field_iter_t submsg_iter;
562
53.6k
                    if (pb_field_iter_begin(&submsg_iter, field->submsg_desc, field->pData))
563
53.6k
                    {
564
53.6k
                        if (!pb_message_set_to_defaults(&submsg_iter))
565
0
                            PB_RETURN_ERROR(stream, "failed to set defaults");
566
53.6k
                    }
567
53.6k
                }
568
91.0k
            }
569
168k
            *(pb_size_t*)field->pSize = field->tag;
570
571
168k
            return decode_basic_field(stream, wire_type, field);
572
573
0
        default:
574
0
            PB_RETURN_ERROR(stream, "invalid field type");
575
6.88M
    }
576
6.88M
}
577
578
#ifdef PB_ENABLE_MALLOC
579
/* Allocate storage for the field and store the pointer at iter->pData.
580
 * array_size is the number of entries to reserve in an array.
581
 * Zero size is not allowed, use pb_free() for releasing.
582
 */
583
static bool checkreturn allocate_field(pb_istream_t *stream, void *pData, size_t data_size, size_t array_size)
584
{    
585
    void *ptr = *(void**)pData;
586
    
587
    if (data_size == 0 || array_size == 0)
588
        PB_RETURN_ERROR(stream, "invalid size");
589
    
590
#ifdef __AVR__
591
    /* Workaround for AVR libc bug 53284: http://savannah.nongnu.org/bugs/?53284
592
     * Realloc to size of 1 byte can cause corruption of the malloc structures.
593
     */
594
    if (data_size == 1 && array_size == 1)
595
    {
596
        data_size = 2;
597
    }
598
#endif
599
600
    /* Check for multiplication overflows.
601
     * This code avoids the costly division if the sizes are small enough.
602
     * Multiplication is safe as long as only half of bits are set
603
     * in either multiplicand.
604
     */
605
    {
606
        const size_t check_limit = (size_t)1 << (sizeof(size_t) * 4);
607
        if (data_size >= check_limit || array_size >= check_limit)
608
        {
609
            const size_t size_max = (size_t)-1;
610
            if (size_max / array_size < data_size)
611
            {
612
                PB_RETURN_ERROR(stream, "size too large");
613
            }
614
        }
615
    }
616
    
617
    /* Allocate new or expand previous allocation */
618
    /* Note: on failure the old pointer will remain in the structure,
619
     * the message must be freed by caller also on error return. */
620
    ptr = pb_realloc(ptr, array_size * data_size);
621
    if (ptr == NULL)
622
        PB_RETURN_ERROR(stream, "realloc failed");
623
    
624
    *(void**)pData = ptr;
625
    return true;
626
}
627
628
/* Clear a newly allocated item in case it contains a pointer, or is a submessage. */
629
static void initialize_pointer_field(void *pItem, pb_field_iter_t *field)
630
{
631
    if (PB_LTYPE(field->type) == PB_LTYPE_STRING ||
632
        PB_LTYPE(field->type) == PB_LTYPE_BYTES)
633
    {
634
        *(void**)pItem = NULL;
635
    }
636
    else if (PB_LTYPE_IS_SUBMSG(field->type))
637
    {
638
        /* We memset to zero so that any callbacks are set to NULL.
639
         * Default values will be set by pb_dec_submessage(). */
640
        memset(pItem, 0, field->data_size);
641
    }
642
}
643
#endif
644
645
static bool checkreturn decode_pointer_field(pb_istream_t *stream, pb_wire_type_t wire_type, pb_field_iter_t *field)
646
0
{
647
0
#ifndef PB_ENABLE_MALLOC
648
0
    PB_UNUSED(wire_type);
649
0
    PB_UNUSED(field);
650
0
    PB_RETURN_ERROR(stream, "no malloc support");
651
#else
652
    switch (PB_HTYPE(field->type))
653
    {
654
        case PB_HTYPE_REQUIRED:
655
        case PB_HTYPE_OPTIONAL:
656
        case PB_HTYPE_ONEOF:
657
            if (PB_LTYPE_IS_SUBMSG(field->type) && *(void**)field->pField != NULL)
658
            {
659
                /* Duplicate field, have to release the old allocation first. */
660
                /* FIXME: Does this work correctly for oneofs? */
661
                pb_release_single_field(field);
662
            }
663
        
664
            if (PB_HTYPE(field->type) == PB_HTYPE_ONEOF)
665
            {
666
                *(pb_size_t*)field->pSize = field->tag;
667
            }
668
669
            if (PB_LTYPE(field->type) == PB_LTYPE_STRING ||
670
                PB_LTYPE(field->type) == PB_LTYPE_BYTES)
671
            {
672
                /* pb_dec_string and pb_dec_bytes handle allocation themselves */
673
                field->pData = field->pField;
674
                return decode_basic_field(stream, wire_type, field);
675
            }
676
            else
677
            {
678
                if (!allocate_field(stream, field->pField, field->data_size, 1))
679
                    return false;
680
                
681
                field->pData = *(void**)field->pField;
682
                initialize_pointer_field(field->pData, field);
683
                return decode_basic_field(stream, wire_type, field);
684
            }
685
    
686
        case PB_HTYPE_REPEATED:
687
            if (wire_type == PB_WT_STRING
688
                && PB_LTYPE(field->type) <= PB_LTYPE_LAST_PACKABLE)
689
            {
690
                /* Packed array, multiple items come in at once. */
691
                bool status = true;
692
                pb_size_t *size = (pb_size_t*)field->pSize;
693
                size_t allocated_size = *size;
694
                pb_istream_t substream;
695
                
696
                if (!pb_make_string_substream(stream, &substream))
697
                    return false;
698
                
699
                while (substream.bytes_left)
700
                {
701
                    if (*size == PB_SIZE_MAX)
702
                    {
703
#ifndef PB_NO_ERRMSG
704
                        stream->errmsg = "too many array entries";
705
#endif
706
                        status = false;
707
                        break;
708
                    }
709
710
                    if ((size_t)*size + 1 > allocated_size)
711
                    {
712
                        /* Allocate more storage. This tries to guess the
713
                         * number of remaining entries. Round the division
714
                         * upwards. */
715
                        size_t remain = (substream.bytes_left - 1) / field->data_size + 1;
716
                        if (remain < PB_SIZE_MAX - allocated_size)
717
                            allocated_size += remain;
718
                        else
719
                            allocated_size += 1;
720
                        
721
                        if (!allocate_field(&substream, field->pField, field->data_size, allocated_size))
722
                        {
723
                            status = false;
724
                            break;
725
                        }
726
                    }
727
728
                    /* Decode the array entry */
729
                    field->pData = *(char**)field->pField + field->data_size * (*size);
730
                    if (field->pData == NULL)
731
                    {
732
                        /* Shouldn't happen, but satisfies static analyzers */
733
                        status = false;
734
                        break;
735
                    }
736
                    initialize_pointer_field(field->pData, field);
737
                    if (!decode_basic_field(&substream, PB_WT_PACKED, field))
738
                    {
739
                        status = false;
740
                        break;
741
                    }
742
                    
743
                    (*size)++;
744
                }
745
                if (!pb_close_string_substream(stream, &substream))
746
                    return false;
747
                
748
                return status;
749
            }
750
            else
751
            {
752
                /* Normal repeated field, i.e. only one item at a time. */
753
                pb_size_t *size = (pb_size_t*)field->pSize;
754
755
                if (*size == PB_SIZE_MAX)
756
                    PB_RETURN_ERROR(stream, "too many array entries");
757
                
758
                if (!allocate_field(stream, field->pField, field->data_size, (size_t)(*size + 1)))
759
                    return false;
760
            
761
                field->pData = *(char**)field->pField + field->data_size * (*size);
762
                (*size)++;
763
                initialize_pointer_field(field->pData, field);
764
                return decode_basic_field(stream, wire_type, field);
765
            }
766
767
        default:
768
            PB_RETURN_ERROR(stream, "invalid field type");
769
    }
770
#endif
771
0
}
772
773
static bool checkreturn decode_callback_field(pb_istream_t *stream, pb_wire_type_t wire_type, pb_field_iter_t *field)
774
61.6k
{
775
61.6k
    if (!field->descriptor->field_callback)
776
0
        return pb_skip_field(stream, wire_type);
777
778
61.6k
    if (wire_type == PB_WT_STRING)
779
53.5k
    {
780
53.5k
        pb_istream_t substream;
781
53.5k
        size_t prev_bytes_left;
782
        
783
53.5k
        if (!pb_make_string_substream(stream, &substream))
784
0
            return false;
785
786
        /* If the callback field is inside a submsg, first call the submsg_callback which
787
         * should set the decoder for the callback field. */
788
53.5k
        if (PB_LTYPE(field->type) == PB_LTYPE_SUBMSG_W_CB && field->pSize != NULL) {
789
0
            pb_callback_t* callback;
790
0
            *(pb_size_t*)field->pSize = field->tag;
791
0
            callback = (pb_callback_t*)field->pSize - 1;
792
793
0
            if (callback->funcs.decode)
794
0
            {
795
0
                if (!callback->funcs.decode(&substream, field, &callback->arg)) {
796
0
                    PB_SET_ERROR(stream, substream.errmsg ? substream.errmsg : "submsg callback failed");
797
0
                    return false;
798
0
                }
799
0
            }
800
0
        }
801
        
802
53.5k
        do
803
53.5k
        {
804
53.5k
            prev_bytes_left = substream.bytes_left;
805
53.5k
            if (!field->descriptor->field_callback(&substream, NULL, field))
806
0
            {
807
0
                PB_SET_ERROR(stream, substream.errmsg ? substream.errmsg : "callback failed");
808
0
                return false;
809
0
            }
810
53.5k
        } while (substream.bytes_left > 0 && substream.bytes_left < prev_bytes_left);
811
        
812
53.5k
        if (!pb_close_string_substream(stream, &substream))
813
0
            return false;
814
815
53.5k
        return true;
816
53.5k
    }
817
8.14k
    else
818
8.14k
    {
819
        /* Copy the single scalar value to stack.
820
         * This is required so that we can limit the stream length,
821
         * which in turn allows to use same callback for packed and
822
         * not-packed fields. */
823
8.14k
        pb_istream_t substream;
824
8.14k
        pb_byte_t buffer[10];
825
8.14k
        size_t size = sizeof(buffer);
826
        
827
8.14k
        if (!read_raw_value(stream, wire_type, buffer, &size))
828
0
            return false;
829
8.14k
        substream = pb_istream_from_buffer(buffer, size);
830
        
831
8.14k
        return field->descriptor->field_callback(&substream, NULL, field);
832
8.14k
    }
833
61.6k
}
834
835
static bool checkreturn decode_field(pb_istream_t *stream, pb_wire_type_t wire_type, pb_field_iter_t *field)
836
6.94M
{
837
#ifdef PB_ENABLE_MALLOC
838
    /* When decoding an oneof field, check if there is old data that must be
839
     * released first. */
840
    if (PB_HTYPE(field->type) == PB_HTYPE_ONEOF)
841
    {
842
        if (!pb_release_union_field(stream, field))
843
            return false;
844
    }
845
#endif
846
847
6.94M
    switch (PB_ATYPE(field->type))
848
6.94M
    {
849
6.88M
        case PB_ATYPE_STATIC:
850
6.88M
            return decode_static_field(stream, wire_type, field);
851
        
852
0
        case PB_ATYPE_POINTER:
853
0
            return decode_pointer_field(stream, wire_type, field);
854
        
855
61.6k
        case PB_ATYPE_CALLBACK:
856
61.6k
            return decode_callback_field(stream, wire_type, field);
857
        
858
0
        default:
859
0
            PB_RETURN_ERROR(stream, "invalid field type");
860
6.94M
    }
861
6.94M
}
862
863
/* Default handler for extension fields. Expects to have a pb_msgdesc_t
864
 * pointer in the extension->type->arg field, pointing to a message with
865
 * only one field in it.  */
866
static bool checkreturn default_extension_decoder(pb_istream_t *stream,
867
    pb_extension_t *extension, uint32_t tag, pb_wire_type_t wire_type)
868
127k
{
869
127k
    pb_field_iter_t iter;
870
871
127k
    if (!pb_field_iter_begin_extension(&iter, extension))
872
0
        PB_RETURN_ERROR(stream, "invalid extension");
873
874
127k
    if (iter.tag != tag || !iter.message)
875
121k
        return true;
876
877
5.35k
    extension->found = true;
878
5.35k
    return decode_field(stream, wire_type, &iter);
879
127k
}
880
881
/* Try to decode an unknown field as an extension field. Tries each extension
882
 * decoder in turn, until one of them handles the field or loop ends. */
883
static bool checkreturn decode_extension(pb_istream_t *stream,
884
    uint32_t tag, pb_wire_type_t wire_type, pb_extension_t *extension)
885
127k
{
886
127k
    size_t pos = stream->bytes_left;
887
    
888
254k
    while (extension != NULL && pos == stream->bytes_left)
889
127k
    {
890
127k
        bool status;
891
127k
        if (extension->type->decode)
892
0
            status = extension->type->decode(stream, extension, tag, wire_type);
893
127k
        else
894
127k
            status = default_extension_decoder(stream, extension, tag, wire_type);
895
896
127k
        if (!status)
897
39
            return false;
898
        
899
127k
        extension = extension->next;
900
127k
    }
901
    
902
127k
    return true;
903
127k
}
904
905
/* Initialize message fields to default values, recursively */
906
static bool pb_field_set_to_default(pb_field_iter_t *field)
907
879k
{
908
879k
    pb_type_t type;
909
879k
    type = field->type;
910
911
879k
    if (PB_LTYPE(type) == PB_LTYPE_EXTENSION)
912
8.24k
    {
913
8.24k
        pb_extension_t *ext = *(pb_extension_t* const *)field->pData;
914
13.8k
        while (ext != NULL)
915
5.63k
        {
916
5.63k
            pb_field_iter_t ext_iter;
917
5.63k
            if (pb_field_iter_begin_extension(&ext_iter, ext))
918
5.63k
            {
919
5.63k
                ext->found = false;
920
5.63k
                if (!pb_message_set_to_defaults(&ext_iter))
921
0
                    return false;
922
5.63k
            }
923
5.63k
            ext = ext->next;
924
5.63k
        }
925
8.24k
    }
926
871k
    else if (PB_ATYPE(type) == PB_ATYPE_STATIC)
927
820k
    {
928
820k
        bool init_data = true;
929
820k
        if (PB_HTYPE(type) == PB_HTYPE_OPTIONAL && field->pSize != NULL)
930
235k
        {
931
            /* Set has_field to false. Still initialize the optional field
932
             * itself also. */
933
235k
            *(bool*)field->pSize = false;
934
235k
        }
935
585k
        else if (PB_HTYPE(type) == PB_HTYPE_REPEATED ||
936
439k
                 PB_HTYPE(type) == PB_HTYPE_ONEOF)
937
170k
        {
938
            /* REPEATED: Set array count to 0, no need to initialize contents.
939
               ONEOF: Set which_field to 0. */
940
170k
            *(pb_size_t*)field->pSize = 0;
941
170k
            init_data = false;
942
170k
        }
943
944
820k
        if (init_data)
945
649k
        {
946
649k
            if (PB_LTYPE_IS_SUBMSG(field->type) &&
947
63.3k
                (field->submsg_desc->default_value != NULL ||
948
38.6k
                 field->submsg_desc->field_callback != NULL ||
949
38.6k
                 field->submsg_desc->submsg_info[0] != NULL))
950
24.7k
            {
951
                /* Initialize submessage to defaults.
952
                 * Only needed if it has default values
953
                 * or callback/submessage fields. */
954
24.7k
                pb_field_iter_t submsg_iter;
955
24.7k
                if (pb_field_iter_begin(&submsg_iter, field->submsg_desc, field->pData))
956
24.7k
                {
957
24.7k
                    if (!pb_message_set_to_defaults(&submsg_iter))
958
0
                        return false;
959
24.7k
                }
960
24.7k
            }
961
625k
            else
962
625k
            {
963
                /* Initialize to zeros */
964
625k
                memset(field->pData, 0, (size_t)field->data_size);
965
625k
            }
966
649k
        }
967
820k
    }
968
51.3k
    else if (PB_ATYPE(type) == PB_ATYPE_POINTER)
969
0
    {
970
        /* Initialize the pointer to NULL. */
971
0
        *(void**)field->pField = NULL;
972
973
        /* Initialize array count to 0. */
974
0
        if (PB_HTYPE(type) == PB_HTYPE_REPEATED ||
975
0
            PB_HTYPE(type) == PB_HTYPE_ONEOF)
976
0
        {
977
0
            *(pb_size_t*)field->pSize = 0;
978
0
        }
979
0
    }
980
51.3k
    else if (PB_ATYPE(type) == PB_ATYPE_CALLBACK)
981
51.3k
    {
982
        /* Don't overwrite callback */
983
51.3k
    }
984
985
879k
    return true;
986
879k
}
987
988
static bool pb_message_set_to_defaults(pb_field_iter_t *iter)
989
96.4k
{
990
96.4k
    pb_istream_t defstream = PB_ISTREAM_EMPTY;
991
96.4k
    uint32_t tag = 0;
992
96.4k
    pb_wire_type_t wire_type = PB_WT_VARINT;
993
96.4k
    bool eof;
994
995
96.4k
    if (iter->descriptor->default_value)
996
90.7k
    {
997
90.7k
        defstream = pb_istream_from_buffer(iter->descriptor->default_value, (size_t)-1);
998
90.7k
        if (!pb_decode_tag(&defstream, &wire_type, &tag, &eof))
999
0
            return false;
1000
90.7k
    }
1001
1002
96.4k
    do
1003
879k
    {
1004
879k
        if (!pb_field_set_to_default(iter))
1005
0
            return false;
1006
1007
879k
        if (tag != 0 && iter->tag == tag)
1008
441k
        {
1009
            /* We have a default value for this field in the defstream */
1010
441k
            if (!decode_field(&defstream, wire_type, iter))
1011
0
                return false;
1012
441k
            if (!pb_decode_tag(&defstream, &wire_type, &tag, &eof))
1013
0
                return false;
1014
1015
441k
            if (iter->pSize)
1016
218k
                *(bool*)iter->pSize = false;
1017
441k
        }
1018
879k
    } while (pb_field_iter_next(iter));
1019
1020
96.4k
    return true;
1021
96.4k
}
1022
1023
/*********************
1024
 * Decode all fields *
1025
 *********************/
1026
1027
static bool checkreturn pb_decode_inner(pb_istream_t *stream, const pb_msgdesc_t *fields, void *dest_struct, unsigned int flags)
1028
262k
{
1029
    /* If the message contains extension fields, the extension handlers
1030
     * are called when tag number is >= extension_range_start. This precheck
1031
     * is just for speed, and the handlers will check for precise match.
1032
     */
1033
262k
    uint32_t extension_range_start = 0;
1034
262k
    pb_extension_t *extensions = NULL;
1035
1036
    /* 'fixed_count_field' and 'fixed_count_size' track position of a repeated fixed
1037
     * count field. This can only handle _one_ repeated fixed count field that
1038
     * is unpacked and unordered among other (non repeated fixed count) fields.
1039
     */
1040
262k
    pb_size_t fixed_count_field = PB_SIZE_MAX;
1041
262k
    pb_size_t fixed_count_size = 0;
1042
262k
    pb_size_t fixed_count_total_size = 0;
1043
1044
    /* Tag and wire type of next field from the input stream */
1045
262k
    uint32_t tag;
1046
262k
    pb_wire_type_t wire_type;
1047
262k
    bool eof;
1048
1049
    /* Track presence of required fields */
1050
262k
    pb_fields_seen_t fields_seen = {{0, 0}};
1051
262k
    const uint32_t allbits = ~(uint32_t)0;
1052
1053
    /* Descriptor for the structure field matching the tag decoded from stream */
1054
262k
    pb_field_iter_t iter;
1055
1056
262k
    if (pb_field_iter_begin(&iter, fields, dest_struct))
1057
143k
    {
1058
143k
        if ((flags & PB_DECODE_NOINIT) == 0)
1059
12.3k
        {
1060
12.3k
            if (!pb_message_set_to_defaults(&iter))
1061
0
                PB_RETURN_ERROR(stream, "failed to set defaults");
1062
12.3k
        }
1063
143k
    }
1064
1065
8.15M
    while (pb_decode_tag(stream, &wire_type, &tag, &eof))
1066
7.89M
    {
1067
7.89M
        if (tag == 0)
1068
45
        {
1069
45
          if (flags & PB_DECODE_NULLTERMINATED)
1070
0
          {
1071
0
            eof = true;
1072
0
            break;
1073
0
          }
1074
45
          else
1075
45
          {
1076
45
            PB_RETURN_ERROR(stream, "zero tag");
1077
45
          }
1078
45
        }
1079
1080
7.89M
        if (!pb_field_iter_find(&iter, tag) || PB_LTYPE(iter.type) == PB_LTYPE_EXTENSION)
1081
1.39M
        {
1082
            /* No match found, check if it matches an extension. */
1083
1.39M
            if (extension_range_start == 0)
1084
25.5k
            {
1085
25.5k
                if (pb_field_iter_find_extension(&iter))
1086
3.55k
                {
1087
3.55k
                    extensions = *(pb_extension_t* const *)iter.pData;
1088
3.55k
                    extension_range_start = iter.tag;
1089
3.55k
                }
1090
1091
25.5k
                if (!extensions)
1092
22.8k
                {
1093
22.8k
                    extension_range_start = (uint32_t)-1;
1094
22.8k
                }
1095
25.5k
            }
1096
1097
1.39M
            if (tag >= extension_range_start)
1098
127k
            {
1099
127k
                size_t pos = stream->bytes_left;
1100
1101
127k
                if (!decode_extension(stream, tag, wire_type, extensions))
1102
39
                    return false;
1103
1104
127k
                if (pos != stream->bytes_left)
1105
5.31k
                {
1106
                    /* The field was handled */
1107
5.31k
                    continue;
1108
5.31k
                }
1109
127k
            }
1110
1111
            /* No match found, skip data */
1112
1.38M
            if (!pb_skip_field(stream, wire_type))
1113
316
                return false;
1114
1.38M
            continue;
1115
1.38M
        }
1116
1117
        /* If a repeated fixed count field was found, get size from
1118
         * 'fixed_count_field' as there is no counter contained in the struct.
1119
         */
1120
6.49M
        if (PB_HTYPE(iter.type) == PB_HTYPE_REPEATED && iter.pSize == &iter.array_size)
1121
4.36k
        {
1122
4.36k
            if (fixed_count_field != iter.index) {
1123
                /* If the new fixed count field does not match the previous one,
1124
                 * check that the previous one is NULL or that it finished
1125
                 * receiving all the expected data.
1126
                 */
1127
3.91k
                if (fixed_count_field != PB_SIZE_MAX &&
1128
2.30k
                    fixed_count_size != fixed_count_total_size)
1129
4
                {
1130
4
                    PB_RETURN_ERROR(stream, "wrong size for fixed count field");
1131
4
                }
1132
1133
3.90k
                fixed_count_field = iter.index;
1134
3.90k
                fixed_count_size = 0;
1135
3.90k
                fixed_count_total_size = iter.array_size;
1136
3.90k
            }
1137
1138
4.35k
            iter.pSize = &fixed_count_size;
1139
4.35k
        }
1140
1141
6.49M
        if (PB_HTYPE(iter.type) == PB_HTYPE_REQUIRED
1142
6.04M
            && iter.required_field_index < PB_MAX_REQUIRED_FIELDS)
1143
6.04M
        {
1144
6.04M
            uint32_t tmp = ((uint32_t)1 << (iter.required_field_index & 31));
1145
6.04M
            fields_seen.bitfield[iter.required_field_index >> 5] |= tmp;
1146
6.04M
        }
1147
1148
6.49M
        if (!decode_field(stream, wire_type, &iter))
1149
1.12k
            return false;
1150
6.49M
    }
1151
1152
261k
    if (!eof)
1153
109
    {
1154
        /* pb_decode_tag() returned error before end of stream */
1155
109
        return false;
1156
109
    }
1157
1158
    /* Check that all elements of the last decoded fixed count field were present. */
1159
261k
    if (fixed_count_field != PB_SIZE_MAX &&
1160
1.55k
        fixed_count_size != fixed_count_total_size)
1161
10
    {
1162
10
        PB_RETURN_ERROR(stream, "wrong size for fixed count field");
1163
10
    }
1164
1165
    /* Check that all required fields were present. */
1166
261k
    {
1167
261k
        pb_size_t req_field_count = iter.descriptor->required_field_count;
1168
1169
261k
        if (req_field_count > 0)
1170
136k
        {
1171
136k
            pb_size_t i;
1172
1173
136k
            if (req_field_count > PB_MAX_REQUIRED_FIELDS)
1174
0
                req_field_count = PB_MAX_REQUIRED_FIELDS;
1175
1176
            /* Check the whole words */
1177
136k
            for (i = 0; i < (req_field_count >> 5); i++)
1178
0
            {
1179
0
                if (fields_seen.bitfield[i] != allbits)
1180
0
                    PB_RETURN_ERROR(stream, "missing required field");
1181
0
            }
1182
1183
            /* Check the remaining bits (if any) */
1184
136k
            if ((req_field_count & 31) != 0)
1185
136k
            {
1186
136k
                if (fields_seen.bitfield[req_field_count >> 5] !=
1187
136k
                    (allbits >> (uint_least8_t)(32 - (req_field_count & 31))))
1188
297
                {
1189
297
                    PB_RETURN_ERROR(stream, "missing required field");
1190
297
                }
1191
136k
            }
1192
136k
        }
1193
261k
    }
1194
1195
260k
    return true;
1196
261k
}
1197
1198
bool checkreturn pb_decode_ex(pb_istream_t *stream, const pb_msgdesc_t *fields, void *dest_struct, unsigned int flags)
1199
8.24k
{
1200
8.24k
    bool status;
1201
1202
8.24k
    if ((flags & PB_DECODE_DELIMITED) == 0)
1203
8.24k
    {
1204
8.24k
      status = pb_decode_inner(stream, fields, dest_struct, flags);
1205
8.24k
    }
1206
0
    else
1207
0
    {
1208
0
      pb_istream_t substream;
1209
0
      if (!pb_make_string_substream(stream, &substream))
1210
0
        return false;
1211
1212
0
      status = pb_decode_inner(&substream, fields, dest_struct, flags);
1213
1214
0
      if (!pb_close_string_substream(stream, &substream))
1215
0
        status = false;
1216
0
    }
1217
    
1218
#ifdef PB_ENABLE_MALLOC
1219
    if (!status)
1220
        pb_release(fields, dest_struct);
1221
#endif
1222
    
1223
8.24k
    return status;
1224
8.24k
}
1225
1226
bool checkreturn pb_decode(pb_istream_t *stream, const pb_msgdesc_t *fields, void *dest_struct)
1227
3.92k
{
1228
3.92k
    return pb_decode_ex(stream, fields, dest_struct, 0);
1229
3.92k
}
1230
1231
#ifdef PB_ENABLE_MALLOC
1232
/* Given an oneof field, if there has already been a field inside this oneof,
1233
 * release it before overwriting with a different one. */
1234
static bool pb_release_union_field(pb_istream_t *stream, pb_field_iter_t *field)
1235
{
1236
    pb_field_iter_t old_field = *field;
1237
    pb_size_t old_tag = *(pb_size_t*)field->pSize; /* Previous which_ value */
1238
    pb_size_t new_tag = field->tag; /* New which_ value */
1239
1240
    if (old_tag == 0)
1241
        return true; /* Ok, no old data in union */
1242
1243
    if (old_tag == new_tag)
1244
        return true; /* Ok, old data is of same type => merge */
1245
1246
    /* Release old data. The find can fail if the message struct contains
1247
     * invalid data. */
1248
    if (!pb_field_iter_find(&old_field, old_tag))
1249
        PB_RETURN_ERROR(stream, "invalid union tag");
1250
1251
    pb_release_single_field(&old_field);
1252
1253
    if (PB_ATYPE(field->type) == PB_ATYPE_POINTER)
1254
    {
1255
        /* Initialize the pointer to NULL to make sure it is valid
1256
         * even in case of error return. */
1257
        *(void**)field->pField = NULL;
1258
        field->pData = NULL;
1259
    }
1260
1261
    return true;
1262
}
1263
1264
static void pb_release_single_field(pb_field_iter_t *field)
1265
{
1266
    pb_type_t type;
1267
    type = field->type;
1268
1269
    if (PB_HTYPE(type) == PB_HTYPE_ONEOF)
1270
    {
1271
        if (*(pb_size_t*)field->pSize != field->tag)
1272
            return; /* This is not the current field in the union */
1273
    }
1274
1275
    /* Release anything contained inside an extension or submsg.
1276
     * This has to be done even if the submsg itself is statically
1277
     * allocated. */
1278
    if (PB_LTYPE(type) == PB_LTYPE_EXTENSION)
1279
    {
1280
        /* Release fields from all extensions in the linked list */
1281
        pb_extension_t *ext = *(pb_extension_t**)field->pData;
1282
        while (ext != NULL)
1283
        {
1284
            pb_field_iter_t ext_iter;
1285
            if (pb_field_iter_begin_extension(&ext_iter, ext))
1286
            {
1287
                pb_release_single_field(&ext_iter);
1288
            }
1289
            ext = ext->next;
1290
        }
1291
    }
1292
    else if (PB_LTYPE_IS_SUBMSG(type) && PB_ATYPE(type) != PB_ATYPE_CALLBACK)
1293
    {
1294
        /* Release fields in submessage or submsg array */
1295
        pb_size_t count = 1;
1296
        
1297
        if (PB_ATYPE(type) == PB_ATYPE_POINTER)
1298
        {
1299
            field->pData = *(void**)field->pField;
1300
        }
1301
        else
1302
        {
1303
            field->pData = field->pField;
1304
        }
1305
        
1306
        if (PB_HTYPE(type) == PB_HTYPE_REPEATED)
1307
        {
1308
            count = *(pb_size_t*)field->pSize;
1309
1310
            if (PB_ATYPE(type) == PB_ATYPE_STATIC && count > field->array_size)
1311
            {
1312
                /* Protect against corrupted _count fields */
1313
                count = field->array_size;
1314
            }
1315
        }
1316
        
1317
        if (field->pData)
1318
        {
1319
            for (; count > 0; count--)
1320
            {
1321
                pb_release(field->submsg_desc, field->pData);
1322
                field->pData = (char*)field->pData + field->data_size;
1323
            }
1324
        }
1325
    }
1326
    
1327
    if (PB_ATYPE(type) == PB_ATYPE_POINTER)
1328
    {
1329
        if (PB_HTYPE(type) == PB_HTYPE_REPEATED &&
1330
            (PB_LTYPE(type) == PB_LTYPE_STRING ||
1331
             PB_LTYPE(type) == PB_LTYPE_BYTES))
1332
        {
1333
            /* Release entries in repeated string or bytes array */
1334
            void **pItem = *(void***)field->pField;
1335
            pb_size_t count = *(pb_size_t*)field->pSize;
1336
            for (; count > 0; count--)
1337
            {
1338
                pb_free(*pItem);
1339
                *pItem++ = NULL;
1340
            }
1341
        }
1342
        
1343
        if (PB_HTYPE(type) == PB_HTYPE_REPEATED)
1344
        {
1345
            /* We are going to release the array, so set the size to 0 */
1346
            *(pb_size_t*)field->pSize = 0;
1347
        }
1348
        
1349
        /* Release main pointer */
1350
        pb_free(*(void**)field->pField);
1351
        *(void**)field->pField = NULL;
1352
    }
1353
}
1354
1355
void pb_release(const pb_msgdesc_t *fields, void *dest_struct)
1356
{
1357
    pb_field_iter_t iter;
1358
    
1359
    if (!dest_struct)
1360
        return; /* Ignore NULL pointers, similar to free() */
1361
1362
    if (!pb_field_iter_begin(&iter, fields, dest_struct))
1363
        return; /* Empty message type */
1364
    
1365
    do
1366
    {
1367
        pb_release_single_field(&iter);
1368
    } while (pb_field_iter_next(&iter));
1369
}
1370
#else
1371
void pb_release(const pb_msgdesc_t *fields, void *dest_struct)
1372
6.54k
{
1373
    /* Nothing to release without PB_ENABLE_MALLOC. */
1374
6.54k
    PB_UNUSED(fields);
1375
6.54k
    PB_UNUSED(dest_struct);
1376
6.54k
}
1377
#endif
1378
1379
/* Field decoders */
1380
1381
bool pb_decode_bool(pb_istream_t *stream, bool *dest)
1382
257k
{
1383
257k
    uint32_t value;
1384
257k
    if (!pb_decode_varint32(stream, &value))
1385
18
        return false;
1386
1387
257k
    *(bool*)dest = (value != 0);
1388
257k
    return true;
1389
257k
}
1390
1391
bool pb_decode_svarint(pb_istream_t *stream, pb_int64_t *dest)
1392
179k
{
1393
179k
    pb_uint64_t value;
1394
179k
    if (!pb_decode_varint(stream, &value))
1395
29
        return false;
1396
    
1397
179k
    if (value & 1)
1398
30.4k
        *dest = (pb_int64_t)(~(value >> 1));
1399
148k
    else
1400
148k
        *dest = (pb_int64_t)(value >> 1);
1401
    
1402
179k
    return true;
1403
179k
}
1404
1405
bool pb_decode_fixed32(pb_istream_t *stream, void *dest)
1406
284k
{
1407
284k
    union {
1408
284k
        uint32_t fixed32;
1409
284k
        pb_byte_t bytes[4];
1410
284k
    } u;
1411
1412
284k
    if (!pb_read(stream, u.bytes, 4))
1413
14
        return false;
1414
1415
284k
#if defined(PB_LITTLE_ENDIAN_8BIT) && PB_LITTLE_ENDIAN_8BIT == 1
1416
    /* fast path - if we know that we're on little endian, assign directly */
1417
284k
    *(uint32_t*)dest = u.fixed32;
1418
#else
1419
    *(uint32_t*)dest = ((uint32_t)u.bytes[0] << 0) |
1420
                       ((uint32_t)u.bytes[1] << 8) |
1421
                       ((uint32_t)u.bytes[2] << 16) |
1422
                       ((uint32_t)u.bytes[3] << 24);
1423
#endif
1424
284k
    return true;
1425
284k
}
1426
1427
#ifndef PB_WITHOUT_64BIT
1428
bool pb_decode_fixed64(pb_istream_t *stream, void *dest)
1429
228k
{
1430
228k
    union {
1431
228k
        uint64_t fixed64;
1432
228k
        pb_byte_t bytes[8];
1433
228k
    } u;
1434
1435
228k
    if (!pb_read(stream, u.bytes, 8))
1436
16
        return false;
1437
1438
228k
#if defined(PB_LITTLE_ENDIAN_8BIT) && PB_LITTLE_ENDIAN_8BIT == 1
1439
    /* fast path - if we know that we're on little endian, assign directly */
1440
228k
    *(uint64_t*)dest = u.fixed64;
1441
#else
1442
    *(uint64_t*)dest = ((uint64_t)u.bytes[0] << 0) |
1443
                       ((uint64_t)u.bytes[1] << 8) |
1444
                       ((uint64_t)u.bytes[2] << 16) |
1445
                       ((uint64_t)u.bytes[3] << 24) |
1446
                       ((uint64_t)u.bytes[4] << 32) |
1447
                       ((uint64_t)u.bytes[5] << 40) |
1448
                       ((uint64_t)u.bytes[6] << 48) |
1449
                       ((uint64_t)u.bytes[7] << 56);
1450
#endif
1451
228k
    return true;
1452
228k
}
1453
#endif
1454
1455
static bool checkreturn pb_dec_bool(pb_istream_t *stream, const pb_field_iter_t *field)
1456
257k
{
1457
257k
    return pb_decode_bool(stream, (bool*)field->pData);
1458
257k
}
1459
1460
static bool checkreturn pb_dec_varint(pb_istream_t *stream, const pb_field_iter_t *field)
1461
5.59M
{
1462
5.59M
    if (PB_LTYPE(field->type) == PB_LTYPE_UVARINT)
1463
1.16M
    {
1464
1.16M
        pb_uint64_t value, clamped;
1465
1.16M
        if (!pb_decode_varint(stream, &value))
1466
19
            return false;
1467
1468
        /* Cast to the proper field size, while checking for overflows */
1469
1.16M
        if (field->data_size == sizeof(pb_uint64_t))
1470
971k
            clamped = *(pb_uint64_t*)field->pData = value;
1471
190k
        else if (field->data_size == sizeof(uint32_t))
1472
164k
            clamped = *(uint32_t*)field->pData = (uint32_t)value;
1473
25.3k
        else if (field->data_size == sizeof(uint_least16_t))
1474
12.6k
            clamped = *(uint_least16_t*)field->pData = (uint_least16_t)value;
1475
12.7k
        else if (field->data_size == sizeof(uint_least8_t))
1476
12.7k
            clamped = *(uint_least8_t*)field->pData = (uint_least8_t)value;
1477
0
        else
1478
0
            PB_RETURN_ERROR(stream, "invalid data_size");
1479
1480
1.16M
        if (clamped != value)
1481
111
            PB_RETURN_ERROR(stream, "integer too large");
1482
1483
1.16M
        return true;
1484
1.16M
    }
1485
4.43M
    else
1486
4.43M
    {
1487
4.43M
        pb_uint64_t value;
1488
4.43M
        pb_int64_t svalue;
1489
4.43M
        pb_int64_t clamped;
1490
1491
4.43M
        if (PB_LTYPE(field->type) == PB_LTYPE_SVARINT)
1492
179k
        {
1493
179k
            if (!pb_decode_svarint(stream, &svalue))
1494
29
                return false;
1495
179k
        }
1496
4.25M
        else
1497
4.25M
        {
1498
4.25M
            if (!pb_decode_varint(stream, &value))
1499
30
                return false;
1500
1501
            /* See issue 97: Google's C++ protobuf allows negative varint values to
1502
            * be cast as int32_t, instead of the int64_t that should be used when
1503
            * encoding. Nanopb versions before 0.2.5 had a bug in encoding. In order to
1504
            * not break decoding of such messages, we cast <=32 bit fields to
1505
            * int32_t first to get the sign correct.
1506
            */
1507
4.25M
            if (field->data_size == sizeof(pb_int64_t))
1508
146k
                svalue = (pb_int64_t)value;
1509
4.11M
            else
1510
4.11M
                svalue = (int32_t)value;
1511
4.25M
        }
1512
1513
        /* Cast to the proper field size, while checking for overflows */
1514
4.43M
        if (field->data_size == sizeof(pb_int64_t))
1515
230k
            clamped = *(pb_int64_t*)field->pData = svalue;
1516
4.20M
        else if (field->data_size == sizeof(int32_t))
1517
4.15M
            clamped = *(int32_t*)field->pData = (int32_t)svalue;
1518
50.3k
        else if (field->data_size == sizeof(int_least16_t))
1519
25.1k
            clamped = *(int_least16_t*)field->pData = (int_least16_t)svalue;
1520
25.1k
        else if (field->data_size == sizeof(int_least8_t))
1521
25.1k
            clamped = *(int_least8_t*)field->pData = (int_least8_t)svalue;
1522
0
        else
1523
0
            PB_RETURN_ERROR(stream, "invalid data_size");
1524
1525
4.43M
        if (clamped != svalue)
1526
94
            PB_RETURN_ERROR(stream, "integer too large");
1527
1528
4.43M
        return true;
1529
4.43M
    }
1530
5.59M
}
1531
1532
static bool checkreturn pb_dec_bytes(pb_istream_t *stream, const pb_field_iter_t *field)
1533
48.1k
{
1534
48.1k
    uint32_t size;
1535
48.1k
    size_t alloc_size;
1536
48.1k
    pb_bytes_array_t *dest;
1537
    
1538
48.1k
    if (!pb_decode_varint32(stream, &size))
1539
7
        return false;
1540
    
1541
48.1k
    if (size > PB_SIZE_MAX)
1542
29
        PB_RETURN_ERROR(stream, "bytes overflow");
1543
    
1544
48.1k
    alloc_size = PB_BYTES_ARRAY_T_ALLOCSIZE(size);
1545
48.1k
    if (size > alloc_size)
1546
0
        PB_RETURN_ERROR(stream, "size too large");
1547
    
1548
48.1k
    if (PB_ATYPE(field->type) == PB_ATYPE_POINTER)
1549
0
    {
1550
0
#ifndef PB_ENABLE_MALLOC
1551
0
        PB_RETURN_ERROR(stream, "no malloc support");
1552
#else
1553
        if (stream->bytes_left < size)
1554
            PB_RETURN_ERROR(stream, "end-of-stream");
1555
1556
        if (!allocate_field(stream, field->pData, alloc_size, 1))
1557
            return false;
1558
        dest = *(pb_bytes_array_t**)field->pData;
1559
#endif
1560
0
    }
1561
48.1k
    else
1562
48.1k
    {
1563
48.1k
        if (alloc_size > field->data_size)
1564
50
            PB_RETURN_ERROR(stream, "bytes overflow");
1565
48.0k
        dest = (pb_bytes_array_t*)field->pData;
1566
48.0k
    }
1567
1568
48.0k
    dest->size = (pb_size_t)size;
1569
48.0k
    return pb_read(stream, dest->bytes, (size_t)size);
1570
48.1k
}
1571
1572
static bool checkreturn pb_dec_string(pb_istream_t *stream, const pb_field_iter_t *field)
1573
186k
{
1574
186k
    uint32_t size;
1575
186k
    size_t alloc_size;
1576
186k
    pb_byte_t *dest = (pb_byte_t*)field->pData;
1577
1578
186k
    if (!pb_decode_varint32(stream, &size))
1579
4
        return false;
1580
1581
186k
    if (size == (uint32_t)-1)
1582
2
        PB_RETURN_ERROR(stream, "size too large");
1583
1584
    /* Space for null terminator */
1585
186k
    alloc_size = (size_t)(size + 1);
1586
1587
186k
    if (alloc_size < size)
1588
0
        PB_RETURN_ERROR(stream, "size too large");
1589
1590
186k
    if (PB_ATYPE(field->type) == PB_ATYPE_POINTER)
1591
0
    {
1592
0
#ifndef PB_ENABLE_MALLOC
1593
0
        PB_RETURN_ERROR(stream, "no malloc support");
1594
#else
1595
        if (stream->bytes_left < size)
1596
            PB_RETURN_ERROR(stream, "end-of-stream");
1597
1598
        if (!allocate_field(stream, field->pData, alloc_size, 1))
1599
            return false;
1600
        dest = *(pb_byte_t**)field->pData;
1601
#endif
1602
0
    }
1603
186k
    else
1604
186k
    {
1605
186k
        if (alloc_size > field->data_size)
1606
88
            PB_RETURN_ERROR(stream, "string overflow");
1607
186k
    }
1608
    
1609
186k
    dest[size] = 0;
1610
1611
186k
    if (!pb_read(stream, dest, (size_t)size))
1612
6
        return false;
1613
1614
#ifdef PB_VALIDATE_UTF8
1615
    if (!pb_validate_utf8((const char*)dest))
1616
        PB_RETURN_ERROR(stream, "invalid utf8");
1617
#endif
1618
1619
186k
    return true;
1620
186k
}
1621
1622
static bool checkreturn pb_dec_submessage(pb_istream_t *stream, const pb_field_iter_t *field)
1623
276k
{
1624
276k
    bool status = true;
1625
276k
    bool submsg_consumed = false;
1626
276k
    pb_istream_t substream;
1627
1628
276k
    if (!pb_make_string_substream(stream, &substream))
1629
94
        return false;
1630
    
1631
275k
    if (field->submsg_desc == NULL)
1632
0
        PB_RETURN_ERROR(stream, "invalid field descriptor");
1633
    
1634
    /* Submessages can have a separate message-level callback that is called
1635
     * before decoding the message. Typically it is used to set callback fields
1636
     * inside oneofs. */
1637
275k
    if (PB_LTYPE(field->type) == PB_LTYPE_SUBMSG_W_CB && field->pSize != NULL)
1638
36.8k
    {
1639
        /* Message callback is stored right before pSize. */
1640
36.8k
        pb_callback_t *callback = (pb_callback_t*)field->pSize - 1;
1641
36.8k
        if (callback->funcs.decode)
1642
36.8k
        {
1643
36.8k
            status = callback->funcs.decode(&substream, field, &callback->arg);
1644
1645
36.8k
            if (substream.bytes_left == 0)
1646
21.4k
            {
1647
21.4k
                submsg_consumed = true;
1648
21.4k
            }
1649
36.8k
        }
1650
36.8k
    }
1651
1652
    /* Now decode the submessage contents */
1653
275k
    if (status && !submsg_consumed)
1654
254k
    {
1655
254k
        unsigned int flags = 0;
1656
1657
        /* Static required/optional fields are already initialized by top-level
1658
         * pb_decode(), no need to initialize them again. */
1659
254k
        if (PB_ATYPE(field->type) == PB_ATYPE_STATIC &&
1660
254k
            PB_HTYPE(field->type) != PB_HTYPE_REPEATED)
1661
249k
        {
1662
249k
            flags = PB_DECODE_NOINIT;
1663
249k
        }
1664
1665
254k
        status = pb_decode_inner(&substream, field->submsg_desc, field->pData, flags);
1666
254k
    }
1667
    
1668
275k
    if (!pb_close_string_substream(stream, &substream))
1669
0
        return false;
1670
1671
275k
    return status;
1672
275k
}
1673
1674
static bool checkreturn pb_dec_fixed_length_bytes(pb_istream_t *stream, const pb_field_iter_t *field)
1675
27.7k
{
1676
27.7k
    uint32_t size;
1677
1678
27.7k
    if (!pb_decode_varint32(stream, &size))
1679
4
        return false;
1680
1681
27.7k
    if (size > PB_SIZE_MAX)
1682
29
        PB_RETURN_ERROR(stream, "bytes overflow");
1683
1684
27.6k
    if (size == 0)
1685
14.6k
    {
1686
        /* As a special case, treat empty bytes string as all zeros for fixed_length_bytes. */
1687
14.6k
        memset(field->pData, 0, (size_t)field->data_size);
1688
14.6k
        return true;
1689
14.6k
    }
1690
1691
13.0k
    if (size != field->data_size)
1692
47
        PB_RETURN_ERROR(stream, "incorrect fixed length bytes size");
1693
1694
12.9k
    return pb_read(stream, (pb_byte_t*)field->pData, (size_t)field->data_size);
1695
13.0k
}
1696
1697
#ifdef PB_CONVERT_DOUBLE_FLOAT
1698
bool pb_decode_double_as_float(pb_istream_t *stream, float *dest)
1699
{
1700
    uint_least8_t sign;
1701
    int exponent;
1702
    uint32_t mantissa;
1703
    uint64_t value;
1704
    union { float f; uint32_t i; } out;
1705
1706
    if (!pb_decode_fixed64(stream, &value))
1707
        return false;
1708
1709
    /* Decompose input value */
1710
    sign = (uint_least8_t)((value >> 63) & 1);
1711
    exponent = (int)((value >> 52) & 0x7FF) - 1023;
1712
    mantissa = (value >> 28) & 0xFFFFFF; /* Highest 24 bits */
1713
1714
    /* Figure if value is in range representable by floats. */
1715
    if (exponent == 1024)
1716
    {
1717
        /* Special value */
1718
        exponent = 128;
1719
        mantissa >>= 1;
1720
    }
1721
    else
1722
    {
1723
        if (exponent > 127)
1724
        {
1725
            /* Too large, convert to infinity */
1726
            exponent = 128;
1727
            mantissa = 0;
1728
        }
1729
        else if (exponent < -150)
1730
        {
1731
            /* Too small, convert to zero */
1732
            exponent = -127;
1733
            mantissa = 0;
1734
        }
1735
        else if (exponent < -126)
1736
        {
1737
            /* Denormalized */
1738
            mantissa |= 0x1000000;
1739
            mantissa >>= (-126 - exponent);
1740
            exponent = -127;
1741
        }
1742
1743
        /* Round off mantissa */
1744
        mantissa = (mantissa + 1) >> 1;
1745
1746
        /* Check if mantissa went over 2.0 */
1747
        if (mantissa & 0x800000)
1748
        {
1749
            exponent += 1;
1750
            mantissa &= 0x7FFFFF;
1751
            mantissa >>= 1;
1752
        }
1753
    }
1754
1755
    /* Combine fields */
1756
    out.i = mantissa;
1757
    out.i |= (uint32_t)(exponent + 127) << 23;
1758
    out.i |= (uint32_t)sign << 31;
1759
1760
    *dest = out.f;
1761
    return true;
1762
}
1763
#endif