Coverage Report

Created: 2026-03-19 06:48

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
9.07M
#define pb_int64_t int64_t
57
5.83M
#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.7M
{
70
15.7M
    const pb_byte_t *source = (const pb_byte_t*)stream->state;
71
15.7M
    stream->state = (pb_byte_t*)stream->state + count;
72
    
73
15.7M
    if (buf != NULL)
74
15.4M
    {
75
15.4M
        memcpy(buf, source, count * sizeof(pb_byte_t));
76
15.4M
    }
77
    
78
15.7M
    return true;
79
15.7M
}
80
81
bool checkreturn pb_read(pb_istream_t *stream, pb_byte_t *buf, size_t count)
82
2.90M
{
83
2.90M
    if (count == 0)
84
189k
        return true;
85
86
2.71M
#ifndef PB_BUFFER_ONLY
87
2.71M
  if (buf == NULL && stream->callback != buf_read)
88
79.4k
  {
89
    /* Skip input bytes */
90
79.4k
    pb_byte_t tmp[16];
91
536k
    while (count > 16)
92
456k
    {
93
456k
      if (!pb_read(stream, tmp, 16))
94
0
        return false;
95
      
96
456k
      count -= 16;
97
456k
    }
98
    
99
79.4k
    return pb_read(stream, tmp, count);
100
79.4k
  }
101
2.63M
#endif
102
103
2.63M
    if (stream->bytes_left < count)
104
234
        PB_RETURN_ERROR(stream, "end-of-stream");
105
    
106
2.63M
#ifndef PB_BUFFER_ONLY
107
2.63M
    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.63M
    if (stream->bytes_left < count)
115
0
        stream->bytes_left = 0;
116
2.63M
    else
117
2.63M
        stream->bytes_left -= count;
118
119
2.63M
    return true;
120
2.63M
}
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
18.0M
{
126
18.0M
    if (stream->bytes_left == 0)
127
240
        PB_RETURN_ERROR(stream, "end-of-stream");
128
129
18.0M
#ifndef PB_BUFFER_ONLY
130
18.0M
    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
18.0M
    stream->bytes_left--;
138
    
139
18.0M
    return true;    
140
18.0M
}
141
142
pb_istream_t pb_istream_from_buffer(const pb_byte_t *buf, size_t msglen)
143
109k
{
144
109k
    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
109k
    union {
149
109k
        void *state;
150
109k
        const void *c_state;
151
109k
    } state;
152
#ifdef PB_BUFFER_ONLY
153
    stream.callback = NULL;
154
#else
155
109k
    stream.callback = &buf_read;
156
109k
#endif
157
109k
    state.c_state = buf;
158
109k
    stream.state = state.state;
159
109k
    stream.bytes_left = msglen;
160
109k
#ifndef PB_NO_ERRMSG
161
109k
    stream.errmsg = NULL;
162
109k
#endif
163
109k
    return stream;
164
109k
}
165
166
167
/********************
168
 * Helper functions *
169
 ********************/
170
171
bool checkreturn pb_decode_varint32(pb_istream_t *stream, uint32_t *dest)
172
9.48M
{
173
9.48M
    pb_byte_t byte;
174
9.48M
    uint32_t result;
175
    
176
9.48M
    if (!pb_readbyte(stream, &byte))
177
1.43k
    {
178
1.43k
        return false;
179
1.43k
    }
180
    
181
9.48M
    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.54M
        {
194
1.54M
            if (!pb_readbyte(stream, &byte))
195
48
                return false;
196
            
197
1.54M
            if (bitpos >= 32)
198
18.5k
            {
199
                /* Note: The varint could have trailing 0x80 bytes, or 0xFF for negative. */
200
18.5k
                pb_byte_t sign_extension = (bitpos < 63) ? 0xFF : 0x01;
201
18.5k
                bool valid_extension = ((byte & 0x7F) == 0x00 ||
202
13.5k
                         ((result >> 31) != 0 && byte == sign_extension));
203
204
18.5k
                if (bitpos >= 64 || !valid_extension)
205
69
                {
206
69
                    PB_RETURN_ERROR(stream, "varint overflow");
207
69
                }
208
18.5k
            }
209
1.52M
            else if (bitpos == 28)
210
13.8k
            {
211
13.8k
                if ((byte & 0x70) != 0 && (byte & 0x78) != 0x78)
212
11
                {
213
11
                    PB_RETURN_ERROR(stream, "varint overflow");
214
11
                }
215
13.8k
                result |= (uint32_t)(byte & 0x0F) << bitpos;
216
13.8k
            }
217
1.51M
            else
218
1.51M
            {
219
1.51M
                result |= (uint32_t)(byte & 0x7F) << bitpos;
220
1.51M
            }
221
1.54M
            bitpos = (uint_fast8_t)(bitpos + 7);
222
1.54M
        } while (byte & 0x80);
223
1.22M
   }
224
   
225
9.48M
   *dest = result;
226
9.48M
   return true;
227
9.48M
}
228
229
#ifndef PB_WITHOUT_64BIT
230
bool checkreturn pb_decode_varint(pb_istream_t *stream, uint64_t *dest)
231
5.66M
{
232
5.66M
    pb_byte_t byte;
233
5.66M
    uint_fast8_t bitpos = 0;
234
5.66M
    uint64_t result = 0;
235
    
236
5.66M
    do
237
6.97M
    {
238
6.97M
        if (!pb_readbyte(stream, &byte))
239
62
            return false;
240
241
6.97M
        if (bitpos >= 63 && (byte & 0xFE) != 0)
242
25
            PB_RETURN_ERROR(stream, "varint overflow");
243
244
6.97M
        result |= (uint64_t)(byte & 0x7F) << bitpos;
245
6.97M
        bitpos = (uint_fast8_t)(bitpos + 7);
246
6.97M
    } while (byte & 0x80);
247
    
248
5.66M
    *dest = result;
249
5.66M
    return true;
250
5.66M
}
251
#endif
252
253
bool checkreturn pb_skip_varint(pb_istream_t *stream)
254
875k
{
255
875k
    pb_byte_t byte;
256
875k
    do
257
1.12M
    {
258
1.12M
        if (!pb_read(stream, &byte, 1))
259
69
            return false;
260
1.12M
    } while (byte & 0x80);
261
875k
    return true;
262
875k
}
263
264
bool checkreturn pb_skip_string(pb_istream_t *stream)
265
190k
{
266
190k
    uint32_t length;
267
190k
    if (!pb_decode_varint32(stream, &length))
268
58
        return false;
269
    
270
190k
    if ((size_t)length != length)
271
0
    {
272
0
        PB_RETURN_ERROR(stream, "size too large");
273
0
    }
274
275
190k
    return pb_read(stream, NULL, (size_t)length);
276
190k
}
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
268k
    {
287
268k
        *eof = true;
288
268k
        return false;
289
268k
    }
290
291
8.41M
    if (!pb_decode_varint32(stream, &temp))
292
1.40k
    {
293
1.40k
#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.40k
        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.40k
#endif
310
1.40k
        return false;
311
1.40k
    }
312
    
313
8.41M
    *tag = temp >> 3;
314
8.41M
    *wire_type = (pb_wire_type_t)(temp & 7);
315
8.41M
    return true;
316
8.41M
}
317
318
bool checkreturn pb_skip_field(pb_istream_t *stream, pb_wire_type_t wire_type)
319
1.28M
{
320
1.28M
    switch (wire_type)
321
1.28M
    {
322
875k
        case PB_WT_VARINT: return pb_skip_varint(stream);
323
85.6k
        case PB_WT_64BIT: return pb_read(stream, NULL, 8);
324
190k
        case PB_WT_STRING: return pb_skip_string(stream);
325
133k
        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
77
        default: PB_RETURN_ERROR(stream, "invalid wire_type");
332
1.28M
    }
333
1.28M
}
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.17k
{
340
8.17k
    size_t max_size = *size;
341
8.17k
    switch (wire_type)
342
8.17k
    {
343
6.81k
        case PB_WT_VARINT:
344
6.81k
            *size = 0;
345
6.81k
            do
346
21.4k
            {
347
21.4k
                (*size)++;
348
21.4k
                if (*size > max_size)
349
0
                    PB_RETURN_ERROR(stream, "varint overflow");
350
351
21.4k
                if (!pb_read(stream, buf, 1))
352
0
                    return false;
353
21.4k
            } while (*buf++ & 0x80);
354
6.81k
            return true;
355
            
356
548
        case PB_WT_64BIT:
357
548
            *size = 8;
358
548
            return pb_read(stream, buf, 8);
359
        
360
809
        case PB_WT_32BIT:
361
809
            *size = 4;
362
809
            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.17k
    }
378
8.17k
}
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
354k
{
385
354k
    uint32_t size;
386
354k
    if (!pb_decode_varint32(stream, &size))
387
65
        return false;
388
    
389
354k
    *substream = *stream;
390
354k
    if (substream->bytes_left < size)
391
88
        PB_RETURN_ERROR(stream, "parent stream too short");
392
    
393
354k
    substream->bytes_left = (size_t)size;
394
354k
    stream->bytes_left -= (size_t)size;
395
354k
    return true;
396
354k
}
397
398
bool checkreturn pb_close_string_substream(pb_istream_t *stream, pb_istream_t *substream)
399
354k
{
400
354k
    if (substream->bytes_left) {
401
21.8k
        if (!pb_read(substream, NULL, substream->bytes_left))
402
0
            return false;
403
21.8k
    }
404
405
354k
    stream->state = substream->state;
406
407
354k
#ifndef PB_NO_ERRMSG
408
354k
    stream->errmsg = substream->errmsg;
409
354k
#endif
410
354k
    return true;
411
354k
}
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.99M
{
419
6.99M
    switch (PB_LTYPE(field->type))
420
6.99M
    {
421
255k
        case PB_LTYPE_BOOL:
422
255k
            if (wire_type != PB_WT_VARINT && wire_type != PB_WT_PACKED)
423
9
                PB_RETURN_ERROR(stream, "wrong wire type");
424
425
255k
            return pb_dec_bool(stream, field);
426
427
4.36M
        case PB_LTYPE_VARINT:
428
5.49M
        case PB_LTYPE_UVARINT:
429
5.66M
        case PB_LTYPE_SVARINT:
430
5.66M
            if (wire_type != PB_WT_VARINT && wire_type != PB_WT_PACKED)
431
37
                PB_RETURN_ERROR(stream, "wrong wire type");
432
433
5.66M
            return pb_dec_varint(stream, field);
434
435
292k
        case PB_LTYPE_FIXED32:
436
292k
            if (wire_type != PB_WT_32BIT && wire_type != PB_WT_PACKED)
437
21
                PB_RETURN_ERROR(stream, "wrong wire type");
438
439
292k
            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
9
                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
49.1k
        case PB_LTYPE_BYTES:
459
49.1k
            if (wire_type != PB_WT_STRING)
460
9
                PB_RETURN_ERROR(stream, "wrong wire type");
461
462
49.1k
            return pb_dec_bytes(stream, field);
463
464
193k
        case PB_LTYPE_STRING:
465
193k
            if (wire_type != PB_WT_STRING)
466
11
                PB_RETURN_ERROR(stream, "wrong wire type");
467
468
193k
            return pb_dec_string(stream, field);
469
470
247k
        case PB_LTYPE_SUBMESSAGE:
471
286k
        case PB_LTYPE_SUBMSG_W_CB:
472
286k
            if (wire_type != PB_WT_STRING)
473
15
                PB_RETURN_ERROR(stream, "wrong wire type");
474
475
286k
            return pb_dec_submessage(stream, field);
476
477
27.9k
        case PB_LTYPE_FIXED_LENGTH_BYTES:
478
27.9k
            if (wire_type != PB_WT_STRING)
479
5
                PB_RETURN_ERROR(stream, "wrong wire type");
480
481
27.8k
            return pb_dec_fixed_length_bytes(stream, field);
482
483
0
        default:
484
0
            PB_RETURN_ERROR(stream, "invalid field type");
485
6.99M
    }
486
6.99M
}
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.97M
{
490
6.97M
    switch (PB_HTYPE(field->type))
491
6.97M
    {
492
6.30M
        case PB_HTYPE_REQUIRED:
493
6.30M
            return decode_basic_field(stream, wire_type, field);
494
            
495
451k
        case PB_HTYPE_OPTIONAL:
496
451k
            if (field->pSize != NULL)
497
451k
                *(bool*)field->pSize = true;
498
451k
            return decode_basic_field(stream, wire_type, field);
499
    
500
35.5k
        case PB_HTYPE_REPEATED:
501
35.5k
            if (wire_type == PB_WT_STRING
502
23.7k
                && PB_LTYPE(field->type) <= PB_LTYPE_LAST_PACKABLE)
503
11.0k
            {
504
                /* Packed array */
505
11.0k
                bool status = true;
506
11.0k
                pb_istream_t substream;
507
11.0k
                pb_size_t *size = (pb_size_t*)field->pSize;
508
11.0k
                field->pData = (char*)field->pField + field->data_size * (*size);
509
510
11.0k
                if (!pb_make_string_substream(stream, &substream))
511
60
                    return false;
512
513
48.6k
                while (substream.bytes_left > 0 && *size < field->array_size)
514
37.7k
                {
515
37.7k
                    if (!decode_basic_field(&substream, PB_WT_PACKED, field))
516
28
                    {
517
28
                        status = false;
518
28
                        break;
519
28
                    }
520
37.6k
                    (*size)++;
521
37.6k
                    field->pData = (char*)field->pData + field->data_size;
522
37.6k
                }
523
524
10.9k
                if (substream.bytes_left != 0)
525
47
                    PB_RETURN_ERROR(stream, "array overflow");
526
10.8k
                if (!pb_close_string_substream(stream, &substream))
527
0
                    return false;
528
529
10.8k
                return status;
530
10.8k
            }
531
24.5k
            else
532
24.5k
            {
533
                /* Repeated field */
534
24.5k
                pb_size_t *size = (pb_size_t*)field->pSize;
535
24.5k
                field->pData = (char*)field->pField + field->data_size * (*size);
536
537
24.5k
                if ((*size)++ >= field->array_size)
538
3
                    PB_RETURN_ERROR(stream, "array overflow");
539
540
24.5k
                return decode_basic_field(stream, wire_type, field);
541
24.5k
            }
542
543
175k
        case PB_HTYPE_ONEOF:
544
175k
            if (PB_LTYPE_IS_SUBMSG(field->type) &&
545
175k
                *(pb_size_t*)field->pSize != field->tag)
546
95.2k
            {
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
95.2k
                memset(field->pData, 0, (size_t)field->data_size);
555
556
                /* Set default values for the submessage fields. */
557
95.2k
                if (field->submsg_desc->default_value != NULL ||
558
37.2k
                    field->submsg_desc->field_callback != NULL ||
559
37.2k
                    field->submsg_desc->submsg_info[0] != NULL)
560
57.9k
                {
561
57.9k
                    pb_field_iter_t submsg_iter;
562
57.9k
                    if (pb_field_iter_begin(&submsg_iter, field->submsg_desc, field->pData))
563
57.9k
                    {
564
57.9k
                        if (!pb_message_set_to_defaults(&submsg_iter))
565
0
                            PB_RETURN_ERROR(stream, "failed to set defaults");
566
57.9k
                    }
567
57.9k
                }
568
95.2k
            }
569
175k
            *(pb_size_t*)field->pSize = field->tag;
570
571
175k
            return decode_basic_field(stream, wire_type, field);
572
573
0
        default:
574
0
            PB_RETURN_ERROR(stream, "invalid field type");
575
6.97M
    }
576
6.97M
}
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
65.4k
{
775
65.4k
    if (!field->descriptor->field_callback)
776
0
        return pb_skip_field(stream, wire_type);
777
778
65.4k
    if (wire_type == PB_WT_STRING)
779
57.3k
    {
780
57.3k
        pb_istream_t substream;
781
57.3k
        size_t prev_bytes_left;
782
        
783
57.3k
        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
57.3k
        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
57.3k
        do
803
57.3k
        {
804
57.3k
            prev_bytes_left = substream.bytes_left;
805
57.3k
            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
57.3k
        } while (substream.bytes_left > 0 && substream.bytes_left < prev_bytes_left);
811
        
812
57.3k
        if (!pb_close_string_substream(stream, &substream))
813
0
            return false;
814
815
57.3k
        return true;
816
57.3k
    }
817
8.17k
    else
818
8.17k
    {
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.17k
        pb_istream_t substream;
824
8.17k
        pb_byte_t buffer[10];
825
8.17k
        size_t size = sizeof(buffer);
826
        
827
8.17k
        if (!read_raw_value(stream, wire_type, buffer, &size))
828
0
            return false;
829
8.17k
        substream = pb_istream_from_buffer(buffer, size);
830
        
831
8.17k
        return field->descriptor->field_callback(&substream, NULL, field);
832
8.17k
    }
833
65.4k
}
834
835
static bool checkreturn decode_field(pb_istream_t *stream, pb_wire_type_t wire_type, pb_field_iter_t *field)
836
7.03M
{
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
7.03M
    switch (PB_ATYPE(field->type))
848
7.03M
    {
849
6.97M
        case PB_ATYPE_STATIC:
850
6.97M
            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
65.4k
        case PB_ATYPE_CALLBACK:
856
65.4k
            return decode_callback_field(stream, wire_type, field);
857
        
858
0
        default:
859
0
            PB_RETURN_ERROR(stream, "invalid field type");
860
7.03M
    }
861
7.03M
}
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
126k
{
869
126k
    pb_field_iter_t iter;
870
871
126k
    if (!pb_field_iter_begin_extension(&iter, extension))
872
0
        PB_RETURN_ERROR(stream, "invalid extension");
873
874
126k
    if (iter.tag != tag || !iter.message)
875
121k
        return true;
876
877
5.18k
    extension->found = true;
878
5.18k
    return decode_field(stream, wire_type, &iter);
879
126k
}
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
126k
{
886
126k
    size_t pos = stream->bytes_left;
887
    
888
253k
    while (extension != NULL && pos == stream->bytes_left)
889
126k
    {
890
126k
        bool status;
891
126k
        if (extension->type->decode)
892
0
            status = extension->type->decode(stream, extension, tag, wire_type);
893
126k
        else
894
126k
            status = default_extension_decoder(stream, extension, tag, wire_type);
895
896
126k
        if (!status)
897
38
            return false;
898
        
899
126k
        extension = extension->next;
900
126k
    }
901
    
902
126k
    return true;
903
126k
}
904
905
/* Initialize message fields to default values, recursively */
906
static bool pb_field_set_to_default(pb_field_iter_t *field)
907
888k
{
908
888k
    pb_type_t type;
909
888k
    type = field->type;
910
911
888k
    if (PB_LTYPE(type) == PB_LTYPE_EXTENSION)
912
8.19k
    {
913
8.19k
        pb_extension_t *ext = *(pb_extension_t* const *)field->pData;
914
13.7k
        while (ext != NULL)
915
5.58k
        {
916
5.58k
            pb_field_iter_t ext_iter;
917
5.58k
            if (pb_field_iter_begin_extension(&ext_iter, ext))
918
5.58k
            {
919
5.58k
                ext->found = false;
920
5.58k
                if (!pb_message_set_to_defaults(&ext_iter))
921
0
                    return false;
922
5.58k
            }
923
5.58k
            ext = ext->next;
924
5.58k
        }
925
8.19k
    }
926
879k
    else if (PB_ATYPE(type) == PB_ATYPE_STATIC)
927
827k
    {
928
827k
        bool init_data = true;
929
827k
        if (PB_HTYPE(type) == PB_HTYPE_OPTIONAL && field->pSize != NULL)
930
238k
        {
931
            /* Set has_field to false. Still initialize the optional field
932
             * itself also. */
933
238k
            *(bool*)field->pSize = false;
934
238k
        }
935
588k
        else if (PB_HTYPE(type) == PB_HTYPE_REPEATED ||
936
444k
                 PB_HTYPE(type) == PB_HTYPE_ONEOF)
937
169k
        {
938
            /* REPEATED: Set array count to 0, no need to initialize contents.
939
               ONEOF: Set which_field to 0. */
940
169k
            *(pb_size_t*)field->pSize = 0;
941
169k
            init_data = false;
942
169k
        }
943
944
827k
        if (init_data)
945
658k
        {
946
658k
            if (PB_LTYPE_IS_SUBMSG(field->type) &&
947
62.9k
                (field->submsg_desc->default_value != NULL ||
948
38.3k
                 field->submsg_desc->field_callback != NULL ||
949
38.3k
                 field->submsg_desc->submsg_info[0] != NULL))
950
24.5k
            {
951
                /* Initialize submessage to defaults.
952
                 * Only needed if it has default values
953
                 * or callback/submessage fields. */
954
24.5k
                pb_field_iter_t submsg_iter;
955
24.5k
                if (pb_field_iter_begin(&submsg_iter, field->submsg_desc, field->pData))
956
24.5k
                {
957
24.5k
                    if (!pb_message_set_to_defaults(&submsg_iter))
958
0
                        return false;
959
24.5k
                }
960
24.5k
            }
961
633k
            else
962
633k
            {
963
                /* Initialize to zeros */
964
633k
                memset(field->pData, 0, (size_t)field->data_size);
965
633k
            }
966
658k
        }
967
827k
    }
968
52.5k
    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
52.5k
    else if (PB_ATYPE(type) == PB_ATYPE_CALLBACK)
981
52.5k
    {
982
        /* Don't overwrite callback */
983
52.5k
    }
984
985
888k
    return true;
986
888k
}
987
988
static bool pb_message_set_to_defaults(pb_field_iter_t *iter)
989
100k
{
990
100k
    pb_istream_t defstream = PB_ISTREAM_EMPTY;
991
100k
    uint32_t tag = 0;
992
100k
    pb_wire_type_t wire_type = PB_WT_VARINT;
993
100k
    bool eof;
994
995
100k
    if (iter->descriptor->default_value)
996
94.8k
    {
997
94.8k
        defstream = pb_istream_from_buffer(iter->descriptor->default_value, (size_t)-1);
998
94.8k
        if (!pb_decode_tag(&defstream, &wire_type, &tag, &eof))
999
0
            return false;
1000
94.8k
    }
1001
1002
100k
    do
1003
888k
    {
1004
888k
        if (!pb_field_set_to_default(iter))
1005
0
            return false;
1006
1007
888k
        if (tag != 0 && iter->tag == tag)
1008
451k
        {
1009
            /* We have a default value for this field in the defstream */
1010
451k
            if (!decode_field(&defstream, wire_type, iter))
1011
0
                return false;
1012
451k
            if (!pb_decode_tag(&defstream, &wire_type, &tag, &eof))
1013
0
                return false;
1014
1015
451k
            if (iter->pSize)
1016
222k
                *(bool*)iter->pSize = false;
1017
451k
        }
1018
888k
    } while (pb_field_iter_next(iter));
1019
1020
100k
    return true;
1021
100k
}
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
271k
{
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
271k
    uint32_t extension_range_start = 0;
1034
271k
    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
271k
    pb_size_t fixed_count_field = PB_SIZE_MAX;
1041
271k
    pb_size_t fixed_count_size = 0;
1042
271k
    pb_size_t fixed_count_total_size = 0;
1043
1044
    /* Tag and wire type of next field from the input stream */
1045
271k
    uint32_t tag;
1046
271k
    pb_wire_type_t wire_type;
1047
271k
    bool eof;
1048
1049
    /* Track presence of required fields */
1050
271k
    pb_fields_seen_t fields_seen = {{0, 0}};
1051
271k
    const uint32_t allbits = ~(uint32_t)0;
1052
1053
    /* Descriptor for the structure field matching the tag decoded from stream */
1054
271k
    pb_field_iter_t iter;
1055
1056
271k
    if (pb_field_iter_begin(&iter, fields, dest_struct))
1057
149k
    {
1058
149k
        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
149k
    }
1064
1065
8.14M
    while (pb_decode_tag(stream, &wire_type, &tag, &eof))
1066
7.86M
    {
1067
7.86M
        if (tag == 0)
1068
52
        {
1069
52
          if (flags & PB_DECODE_NULLTERMINATED)
1070
0
          {
1071
0
            eof = true;
1072
0
            break;
1073
0
          }
1074
52
          else
1075
52
          {
1076
52
            PB_RETURN_ERROR(stream, "zero tag");
1077
52
          }
1078
52
        }
1079
1080
7.86M
        if (!pb_field_iter_find(&iter, tag) || PB_LTYPE(iter.type) == PB_LTYPE_EXTENSION)
1081
1.29M
        {
1082
            /* No match found, check if it matches an extension. */
1083
1.29M
            if (extension_range_start == 0)
1084
24.8k
            {
1085
24.8k
                if (pb_field_iter_find_extension(&iter))
1086
3.47k
                {
1087
3.47k
                    extensions = *(pb_extension_t* const *)iter.pData;
1088
3.47k
                    extension_range_start = iter.tag;
1089
3.47k
                }
1090
1091
24.8k
                if (!extensions)
1092
22.2k
                {
1093
22.2k
                    extension_range_start = (uint32_t)-1;
1094
22.2k
                }
1095
24.8k
            }
1096
1097
1.29M
            if (tag >= extension_range_start)
1098
126k
            {
1099
126k
                size_t pos = stream->bytes_left;
1100
1101
126k
                if (!decode_extension(stream, tag, wire_type, extensions))
1102
38
                    return false;
1103
1104
126k
                if (pos != stream->bytes_left)
1105
5.15k
                {
1106
                    /* The field was handled */
1107
5.15k
                    continue;
1108
5.15k
                }
1109
126k
            }
1110
1111
            /* No match found, skip data */
1112
1.28M
            if (!pb_skip_field(stream, wire_type))
1113
318
                return false;
1114
1.28M
            continue;
1115
1.28M
        }
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.57M
        if (PB_HTYPE(iter.type) == PB_HTYPE_REPEATED && iter.pSize == &iter.array_size)
1121
4.02k
        {
1122
4.02k
            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.68k
                if (fixed_count_field != PB_SIZE_MAX &&
1128
2.09k
                    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.68k
                fixed_count_field = iter.index;
1134
3.68k
                fixed_count_size = 0;
1135
3.68k
                fixed_count_total_size = iter.array_size;
1136
3.68k
            }
1137
1138
4.01k
            iter.pSize = &fixed_count_size;
1139
4.01k
        }
1140
1141
6.57M
        if (PB_HTYPE(iter.type) == PB_HTYPE_REQUIRED
1142
6.11M
            && iter.required_field_index < PB_MAX_REQUIRED_FIELDS)
1143
6.11M
        {
1144
6.11M
            uint32_t tmp = ((uint32_t)1 << (iter.required_field_index & 31));
1145
6.11M
            fields_seen.bitfield[iter.required_field_index >> 5] |= tmp;
1146
6.11M
        }
1147
1148
6.57M
        if (!decode_field(stream, wire_type, &iter))
1149
1.12k
            return false;
1150
6.57M
    }
1151
1152
270k
    if (!eof)
1153
104
    {
1154
        /* pb_decode_tag() returned error before end of stream */
1155
104
        return false;
1156
104
    }
1157
1158
    /* Check that all elements of the last decoded fixed count field were present. */
1159
270k
    if (fixed_count_field != PB_SIZE_MAX &&
1160
1.53k
        fixed_count_size != fixed_count_total_size)
1161
11
    {
1162
11
        PB_RETURN_ERROR(stream, "wrong size for fixed count field");
1163
11
    }
1164
1165
    /* Check that all required fields were present. */
1166
270k
    {
1167
270k
        pb_size_t req_field_count = iter.descriptor->required_field_count;
1168
1169
270k
        if (req_field_count > 0)
1170
142k
        {
1171
142k
            pb_size_t i;
1172
1173
142k
            if (req_field_count > PB_MAX_REQUIRED_FIELDS)
1174
0
                req_field_count = PB_MAX_REQUIRED_FIELDS;
1175
1176
            /* Check the whole words */
1177
142k
            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
142k
            if ((req_field_count & 31) != 0)
1185
142k
            {
1186
142k
                if (fields_seen.bitfield[req_field_count >> 5] !=
1187
142k
                    (allbits >> (uint_least8_t)(32 - (req_field_count & 31))))
1188
293
                {
1189
293
                    PB_RETURN_ERROR(stream, "missing required field");
1190
293
                }
1191
142k
            }
1192
142k
        }
1193
270k
    }
1194
1195
269k
    return true;
1196
270k
}
1197
1198
bool checkreturn pb_decode_ex(pb_istream_t *stream, const pb_msgdesc_t *fields, void *dest_struct, unsigned int flags)
1199
8.19k
{
1200
8.19k
    bool status;
1201
1202
8.19k
    if ((flags & PB_DECODE_DELIMITED) == 0)
1203
8.19k
    {
1204
8.19k
      status = pb_decode_inner(stream, fields, dest_struct, flags);
1205
8.19k
    }
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.19k
    return status;
1224
8.19k
}
1225
1226
bool checkreturn pb_decode(pb_istream_t *stream, const pb_msgdesc_t *fields, void *dest_struct)
1227
3.90k
{
1228
3.90k
    return pb_decode_ex(stream, fields, dest_struct, 0);
1229
3.90k
}
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.51k
{
1373
    /* Nothing to release without PB_ENABLE_MALLOC. */
1374
6.51k
    PB_UNUSED(fields);
1375
6.51k
    PB_UNUSED(dest_struct);
1376
6.51k
}
1377
#endif
1378
1379
/* Field decoders */
1380
1381
bool pb_decode_bool(pb_istream_t *stream, bool *dest)
1382
255k
{
1383
255k
    uint32_t value;
1384
255k
    if (!pb_decode_varint32(stream, &value))
1385
16
        return false;
1386
1387
255k
    *(bool*)dest = (value != 0);
1388
255k
    return true;
1389
255k
}
1390
1391
bool pb_decode_svarint(pb_istream_t *stream, pb_int64_t *dest)
1392
170k
{
1393
170k
    pb_uint64_t value;
1394
170k
    if (!pb_decode_varint(stream, &value))
1395
28
        return false;
1396
    
1397
170k
    if (value & 1)
1398
31.7k
        *dest = (pb_int64_t)(~(value >> 1));
1399
138k
    else
1400
138k
        *dest = (pb_int64_t)(value >> 1);
1401
    
1402
170k
    return true;
1403
170k
}
1404
1405
bool pb_decode_fixed32(pb_istream_t *stream, void *dest)
1406
292k
{
1407
292k
    union {
1408
292k
        uint32_t fixed32;
1409
292k
        pb_byte_t bytes[4];
1410
292k
    } u;
1411
1412
292k
    if (!pb_read(stream, u.bytes, 4))
1413
17
        return false;
1414
1415
292k
#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
292k
    *(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
292k
    return true;
1425
292k
}
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
255k
{
1457
255k
    return pb_decode_bool(stream, (bool*)field->pData);
1458
255k
}
1459
1460
static bool checkreturn pb_dec_varint(pb_istream_t *stream, const pb_field_iter_t *field)
1461
5.66M
{
1462
5.66M
    if (PB_LTYPE(field->type) == PB_LTYPE_UVARINT)
1463
1.12M
    {
1464
1.12M
        pb_uint64_t value, clamped;
1465
1.12M
        if (!pb_decode_varint(stream, &value))
1466
23
            return false;
1467
1468
        /* Cast to the proper field size, while checking for overflows */
1469
1.12M
        if (field->data_size == sizeof(pb_uint64_t))
1470
931k
            clamped = *(pb_uint64_t*)field->pData = value;
1471
192k
        else if (field->data_size == sizeof(uint32_t))
1472
166k
            clamped = *(uint32_t*)field->pData = (uint32_t)value;
1473
26.0k
        else if (field->data_size == sizeof(uint_least16_t))
1474
13.0k
            clamped = *(uint_least16_t*)field->pData = (uint_least16_t)value;
1475
12.9k
        else if (field->data_size == sizeof(uint_least8_t))
1476
12.9k
            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.12M
        if (clamped != value)
1481
112
            PB_RETURN_ERROR(stream, "integer too large");
1482
1483
1.12M
        return true;
1484
1.12M
    }
1485
4.53M
    else
1486
4.53M
    {
1487
4.53M
        pb_uint64_t value;
1488
4.53M
        pb_int64_t svalue;
1489
4.53M
        pb_int64_t clamped;
1490
1491
4.53M
        if (PB_LTYPE(field->type) == PB_LTYPE_SVARINT)
1492
170k
        {
1493
170k
            if (!pb_decode_svarint(stream, &svalue))
1494
28
                return false;
1495
170k
        }
1496
4.36M
        else
1497
4.36M
        {
1498
4.36M
            if (!pb_decode_varint(stream, &value))
1499
36
                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.36M
            if (field->data_size == sizeof(pb_int64_t))
1508
150k
                svalue = (pb_int64_t)value;
1509
4.21M
            else
1510
4.21M
                svalue = (int32_t)value;
1511
4.36M
        }
1512
1513
        /* Cast to the proper field size, while checking for overflows */
1514
4.53M
        if (field->data_size == sizeof(pb_int64_t))
1515
223k
            clamped = *(pb_int64_t*)field->pData = svalue;
1516
4.31M
        else if (field->data_size == sizeof(int32_t))
1517
4.26M
            clamped = *(int32_t*)field->pData = (int32_t)svalue;
1518
51.3k
        else if (field->data_size == sizeof(int_least16_t))
1519
25.6k
            clamped = *(int_least16_t*)field->pData = (int_least16_t)svalue;
1520
25.6k
        else if (field->data_size == sizeof(int_least8_t))
1521
25.6k
            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.53M
        if (clamped != svalue)
1526
89
            PB_RETURN_ERROR(stream, "integer too large");
1527
1528
4.53M
        return true;
1529
4.53M
    }
1530
5.66M
}
1531
1532
static bool checkreturn pb_dec_bytes(pb_istream_t *stream, const pb_field_iter_t *field)
1533
49.1k
{
1534
49.1k
    uint32_t size;
1535
49.1k
    size_t alloc_size;
1536
49.1k
    pb_bytes_array_t *dest;
1537
    
1538
49.1k
    if (!pb_decode_varint32(stream, &size))
1539
5
        return false;
1540
    
1541
49.1k
    if (size > PB_SIZE_MAX)
1542
29
        PB_RETURN_ERROR(stream, "bytes overflow");
1543
    
1544
49.1k
    alloc_size = PB_BYTES_ARRAY_T_ALLOCSIZE(size);
1545
49.1k
    if (size > alloc_size)
1546
0
        PB_RETURN_ERROR(stream, "size too large");
1547
    
1548
49.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
49.1k
    else
1562
49.1k
    {
1563
49.1k
        if (alloc_size > field->data_size)
1564
49
            PB_RETURN_ERROR(stream, "bytes overflow");
1565
49.0k
        dest = (pb_bytes_array_t*)field->pData;
1566
49.0k
    }
1567
1568
49.0k
    dest->size = (pb_size_t)size;
1569
49.0k
    return pb_read(stream, dest->bytes, (size_t)size);
1570
49.1k
}
1571
1572
static bool checkreturn pb_dec_string(pb_istream_t *stream, const pb_field_iter_t *field)
1573
193k
{
1574
193k
    uint32_t size;
1575
193k
    size_t alloc_size;
1576
193k
    pb_byte_t *dest = (pb_byte_t*)field->pData;
1577
1578
193k
    if (!pb_decode_varint32(stream, &size))
1579
5
        return false;
1580
1581
193k
    if (size == (uint32_t)-1)
1582
2
        PB_RETURN_ERROR(stream, "size too large");
1583
1584
    /* Space for null terminator */
1585
193k
    alloc_size = (size_t)(size + 1);
1586
1587
193k
    if (alloc_size < size)
1588
0
        PB_RETURN_ERROR(stream, "size too large");
1589
1590
193k
    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
193k
    else
1604
193k
    {
1605
193k
        if (alloc_size > field->data_size)
1606
79
            PB_RETURN_ERROR(stream, "string overflow");
1607
193k
    }
1608
    
1609
193k
    dest[size] = 0;
1610
1611
193k
    if (!pb_read(stream, dest, (size_t)size))
1612
7
        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
193k
    return true;
1620
193k
}
1621
1622
static bool checkreturn pb_dec_submessage(pb_istream_t *stream, const pb_field_iter_t *field)
1623
286k
{
1624
286k
    bool status = true;
1625
286k
    bool submsg_consumed = false;
1626
286k
    pb_istream_t substream;
1627
1628
286k
    if (!pb_make_string_substream(stream, &substream))
1629
93
        return false;
1630
    
1631
286k
    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
286k
    if (PB_LTYPE(field->type) == PB_LTYPE_SUBMSG_W_CB && field->pSize != NULL)
1638
38.8k
    {
1639
        /* Message callback is stored right before pSize. */
1640
38.8k
        pb_callback_t *callback = (pb_callback_t*)field->pSize - 1;
1641
38.8k
        if (callback->funcs.decode)
1642
38.8k
        {
1643
38.8k
            status = callback->funcs.decode(&substream, field, &callback->arg);
1644
1645
38.8k
            if (substream.bytes_left == 0)
1646
22.6k
            {
1647
22.6k
                submsg_consumed = true;
1648
22.6k
            }
1649
38.8k
        }
1650
38.8k
    }
1651
1652
    /* Now decode the submessage contents */
1653
286k
    if (status && !submsg_consumed)
1654
263k
    {
1655
263k
        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
263k
        if (PB_ATYPE(field->type) == PB_ATYPE_STATIC &&
1660
263k
            PB_HTYPE(field->type) != PB_HTYPE_REPEATED)
1661
258k
        {
1662
258k
            flags = PB_DECODE_NOINIT;
1663
258k
        }
1664
1665
263k
        status = pb_decode_inner(&substream, field->submsg_desc, field->pData, flags);
1666
263k
    }
1667
    
1668
286k
    if (!pb_close_string_substream(stream, &substream))
1669
0
        return false;
1670
1671
286k
    return status;
1672
286k
}
1673
1674
static bool checkreturn pb_dec_fixed_length_bytes(pb_istream_t *stream, const pb_field_iter_t *field)
1675
27.8k
{
1676
27.8k
    uint32_t size;
1677
1678
27.8k
    if (!pb_decode_varint32(stream, &size))
1679
5
        return false;
1680
1681
27.8k
    if (size > PB_SIZE_MAX)
1682
28
        PB_RETURN_ERROR(stream, "bytes overflow");
1683
1684
27.8k
    if (size == 0)
1685
14.5k
    {
1686
        /* As a special case, treat empty bytes string as all zeros for fixed_length_bytes. */
1687
14.5k
        memset(field->pData, 0, (size_t)field->data_size);
1688
14.5k
        return true;
1689
14.5k
    }
1690
1691
13.3k
    if (size != field->data_size)
1692
40
        PB_RETURN_ERROR(stream, "incorrect fixed length bytes size");
1693
1694
13.2k
    return pb_read(stream, (pb_byte_t*)field->pData, (size_t)field->data_size);
1695
13.3k
}
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