Coverage Report

Created: 2026-03-31 06:52

next uncovered line (L), next uncovered region (R), next uncovered branch (B)
/src/nanopb/pb_encode.c
Line
Count
Source
1
/* pb_encode.c -- encode a protobuf using minimal resources
2
 *
3
 * 2011 Petteri Aimonen <jpa@kapsi.fi>
4
 */
5
6
#include "pb.h"
7
#include "pb_encode.h"
8
#include "pb_common.h"
9
10
/* Use the GCC warn_unused_result attribute to check that all return values
11
 * are propagated correctly. On other compilers, gcc before 3.4.0 and iar
12
 * before 9.40.1 just ignore the annotation.
13
 */
14
#if (defined(__GNUC__) && ((__GNUC__ > 3) || (__GNUC__ == 3 && __GNUC_MINOR__ >= 4))) || \
15
    (defined(__IAR_SYSTEMS_ICC__) && (__VER__ >= 9040001))
16
    #define checkreturn __attribute__((warn_unused_result))
17
#else
18
    #define checkreturn
19
#endif
20
21
/**************************************
22
 * Declarations internal to this file *
23
 **************************************/
24
static bool checkreturn buf_write(pb_ostream_t *stream, const pb_byte_t *buf, size_t count);
25
static bool checkreturn encode_array(pb_ostream_t *stream, pb_field_iter_t *field);
26
static bool checkreturn pb_check_proto3_default_value(const pb_field_iter_t *field);
27
static bool checkreturn encode_basic_field(pb_ostream_t *stream, const pb_field_iter_t *field);
28
static bool checkreturn encode_callback_field(pb_ostream_t *stream, const pb_field_iter_t *field);
29
static bool checkreturn encode_field(pb_ostream_t *stream, pb_field_iter_t *field);
30
static pb_noinline bool checkreturn encode_extension_field(pb_ostream_t *stream, const pb_field_iter_t *field);
31
static bool checkreturn default_extension_encoder(pb_ostream_t *stream, const pb_extension_t *extension);
32
static bool checkreturn pb_encode_varint_32(pb_ostream_t *stream, uint32_t low, uint32_t high);
33
static bool checkreturn pb_enc_bool(pb_ostream_t *stream, const pb_field_iter_t *field);
34
static bool checkreturn pb_enc_varint(pb_ostream_t *stream, const pb_field_iter_t *field);
35
static bool checkreturn pb_enc_fixed(pb_ostream_t *stream, const pb_field_iter_t *field);
36
static bool checkreturn pb_enc_bytes(pb_ostream_t *stream, const pb_field_iter_t *field);
37
static bool checkreturn pb_enc_string(pb_ostream_t *stream, const pb_field_iter_t *field);
38
static bool checkreturn pb_enc_submessage(pb_ostream_t *stream, const pb_field_iter_t *field);
39
static bool checkreturn pb_enc_fixed_length_bytes(pb_ostream_t *stream, const pb_field_iter_t *field);
40
41
#ifdef PB_WITHOUT_64BIT
42
#define pb_int64_t int32_t
43
#define pb_uint64_t uint32_t
44
#else
45
14.7M
#define pb_int64_t int64_t
46
11.9M
#define pb_uint64_t uint64_t
47
#endif
48
49
/*******************************
50
 * pb_ostream_t implementation *
51
 *******************************/
52
53
static bool checkreturn buf_write(pb_ostream_t *stream, const pb_byte_t *buf, size_t count)
54
30.6M
{
55
30.6M
    pb_byte_t *dest = (pb_byte_t*)stream->state;
56
30.6M
    stream->state = dest + count;
57
    
58
30.6M
    memcpy(dest, buf, count * sizeof(pb_byte_t));
59
    
60
30.6M
    return true;
61
30.6M
}
62
63
pb_ostream_t pb_ostream_from_buffer(pb_byte_t *buf, size_t bufsize)
64
4.04k
{
65
4.04k
    pb_ostream_t stream;
66
#ifdef PB_BUFFER_ONLY
67
    /* In PB_BUFFER_ONLY configuration the callback pointer is just int*.
68
     * NULL pointer marks a sizing field, so put a non-NULL value to mark a buffer stream.
69
     */
70
    static const int marker = 0;
71
    stream.callback = &marker;
72
#else
73
4.04k
    stream.callback = &buf_write;
74
4.04k
#endif
75
4.04k
    stream.state = buf;
76
4.04k
    stream.max_size = bufsize;
77
4.04k
    stream.bytes_written = 0;
78
4.04k
#ifndef PB_NO_ERRMSG
79
4.04k
    stream.errmsg = NULL;
80
4.04k
#endif
81
4.04k
    return stream;
82
4.04k
}
83
84
bool checkreturn pb_write(pb_ostream_t *stream, const pb_byte_t *buf, size_t count)
85
38.6M
{
86
38.6M
    if (count > 0 && stream->callback != NULL)
87
30.6M
    {
88
30.6M
        if (stream->bytes_written + count < stream->bytes_written ||
89
30.6M
            stream->bytes_written + count > stream->max_size)
90
167
        {
91
167
            PB_RETURN_ERROR(stream, "stream full");
92
167
        }
93
94
#ifdef PB_BUFFER_ONLY
95
        if (!buf_write(stream, buf, count))
96
            PB_RETURN_ERROR(stream, "io error");
97
#else        
98
30.6M
        if (!stream->callback(stream, buf, count))
99
0
            PB_RETURN_ERROR(stream, "io error");
100
30.6M
#endif
101
30.6M
    }
102
    
103
38.6M
    stream->bytes_written += count;
104
38.6M
    return true;
105
38.6M
}
106
107
/*************************
108
 * Encode a single field *
109
 *************************/
110
111
/* Read a bool value without causing undefined behavior even if the value
112
 * is invalid. See issue #434 and
113
 * https://stackoverflow.com/questions/27661768/weird-results-for-conditional
114
 */
115
static bool safe_read_bool(const void *pSize)
116
266
{
117
266
    const char *p = (const char *)pSize;
118
266
    size_t i;
119
308
    for (i = 0; i < sizeof(bool); i++)
120
266
    {
121
266
        if (p[i] != 0)
122
224
            return true;
123
266
    }
124
42
    return false;
125
266
}
126
127
/* Encode a static array. Handles the size calculations and possible packing. */
128
static bool checkreturn encode_array(pb_ostream_t *stream, pb_field_iter_t *field)
129
5.41k
{
130
5.41k
    pb_size_t i;
131
5.41k
    pb_size_t count;
132
5.41k
#ifndef PB_ENCODE_ARRAYS_UNPACKED
133
5.41k
    size_t size;
134
5.41k
#endif
135
136
5.41k
    count = *(pb_size_t*)field->pSize;
137
138
5.41k
    if (count == 0)
139
0
        return true;
140
141
5.41k
    if (PB_ATYPE(field->type) != PB_ATYPE_POINTER && count > field->array_size)
142
0
        PB_RETURN_ERROR(stream, "array max size exceeded");
143
    
144
5.41k
#ifndef PB_ENCODE_ARRAYS_UNPACKED
145
    /* We always pack arrays if the datatype allows it. */
146
5.41k
    if (PB_LTYPE(field->type) <= PB_LTYPE_LAST_PACKABLE)
147
2.59k
    {
148
2.59k
        if (!pb_encode_tag(stream, PB_WT_STRING, field->tag))
149
1
            return false;
150
        
151
        /* Determine the total size of packed array. */
152
2.59k
        if (PB_LTYPE(field->type) == PB_LTYPE_FIXED32)
153
367
        {
154
367
            size = 4 * (size_t)count;
155
367
        }
156
2.22k
        else if (PB_LTYPE(field->type) == PB_LTYPE_FIXED64)
157
398
        {
158
398
            size = 8 * (size_t)count;
159
398
        }
160
1.82k
        else
161
1.82k
        { 
162
1.82k
            pb_ostream_t sizestream = PB_OSTREAM_SIZING;
163
1.82k
            void *pData_orig = field->pData;
164
7.83M
            for (i = 0; i < count; i++)
165
7.83M
            {
166
7.83M
                if (!pb_enc_varint(&sizestream, field))
167
0
                    PB_RETURN_ERROR(stream, PB_GET_ERROR(&sizestream));
168
7.83M
                field->pData = (char*)field->pData + field->data_size;
169
7.83M
            }
170
1.82k
            field->pData = pData_orig;
171
1.82k
            size = sizestream.bytes_written;
172
1.82k
        }
173
        
174
2.59k
        if (!pb_encode_varint(stream, (pb_uint64_t)size))
175
4
            return false;
176
        
177
2.58k
        if (stream->callback == NULL)
178
0
            return pb_write(stream, NULL, size); /* Just sizing.. */
179
        
180
        /* Write the data */
181
7.86M
        for (i = 0; i < count; i++)
182
7.85M
        {
183
7.85M
            if (PB_LTYPE(field->type) == PB_LTYPE_FIXED32 || PB_LTYPE(field->type) == PB_LTYPE_FIXED64)
184
30.6k
            {
185
30.6k
                if (!pb_enc_fixed(stream, field))
186
4
                    return false;
187
30.6k
            }
188
7.82M
            else
189
7.82M
            {
190
7.82M
                if (!pb_enc_varint(stream, field))
191
7
                    return false;
192
7.82M
            }
193
194
7.85M
            field->pData = (char*)field->pData + field->data_size;
195
7.85M
        }
196
2.58k
    }
197
2.82k
    else /* Unpacked fields */
198
2.82k
#endif
199
2.82k
    {
200
7.98M
        for (i = 0; i < count; i++)
201
7.98M
        {
202
            /* Normally the data is stored directly in the array entries, but
203
             * for pointer-type string and bytes fields, the array entries are
204
             * actually pointers themselves also. So we have to dereference once
205
             * more to get to the actual data. */
206
7.98M
            if (PB_ATYPE(field->type) == PB_ATYPE_POINTER &&
207
7.98M
                (PB_LTYPE(field->type) == PB_LTYPE_STRING ||
208
7.96M
                 PB_LTYPE(field->type) == PB_LTYPE_BYTES))
209
111k
            {
210
111k
                bool status;
211
111k
                void *pData_orig = field->pData;
212
111k
                field->pData = *(void* const*)field->pData;
213
214
111k
                if (!field->pData)
215
0
                {
216
                    /* Null pointer in array is treated as empty string / bytes */
217
0
                    status = pb_encode_tag_for_field(stream, field) &&
218
0
                             pb_encode_varint(stream, 0);
219
0
                }
220
111k
                else
221
111k
                {
222
111k
                    status = encode_basic_field(stream, field);
223
111k
                }
224
225
111k
                field->pData = pData_orig;
226
227
111k
                if (!status)
228
23
                    return false;
229
111k
            }
230
7.86M
            else
231
7.86M
            {
232
7.86M
                if (!encode_basic_field(stream, field))
233
100
                    return false;
234
7.86M
            }
235
7.98M
            field->pData = (char*)field->pData + field->data_size;
236
7.98M
        }
237
2.82k
    }
238
    
239
5.28k
    return true;
240
5.41k
}
241
242
/* In proto3, all fields are optional and are only encoded if their value is "non-zero".
243
 * This function implements the check for the zero value. */
244
static bool checkreturn pb_check_proto3_default_value(const pb_field_iter_t *field)
245
0
{
246
0
    pb_type_t type = field->type;
247
248
0
    if (PB_ATYPE(type) == PB_ATYPE_STATIC)
249
0
    {
250
0
        if (PB_HTYPE(type) == PB_HTYPE_REQUIRED)
251
0
        {
252
            /* Required proto2 fields inside proto3 submessage, pretty rare case */
253
0
            return false;
254
0
        }
255
0
        else if (PB_HTYPE(type) == PB_HTYPE_REPEATED)
256
0
        {
257
            /* Repeated fields inside proto3 submessage: present if count != 0 */
258
0
            return *(const pb_size_t*)field->pSize == 0;
259
0
        }
260
0
        else if (PB_HTYPE(type) == PB_HTYPE_ONEOF)
261
0
        {
262
            /* Oneof fields */
263
0
            return *(const pb_size_t*)field->pSize == 0;
264
0
        }
265
0
        else if (PB_HTYPE(type) == PB_HTYPE_OPTIONAL && field->pSize != NULL)
266
0
        {
267
            /* Proto2 optional fields inside proto3 message, or proto3
268
             * submessage fields. */
269
0
            return safe_read_bool(field->pSize) == false;
270
0
        }
271
0
        else if (field->descriptor->default_value)
272
0
        {
273
            /* Proto3 messages do not have default values, but proto2 messages
274
             * can contain optional fields without has_fields (generator option 'proto3').
275
             * In this case they must always be encoded, to make sure that the
276
             * non-zero default value is overwritten.
277
             */
278
0
            return false;
279
0
        }
280
281
        /* Rest is proto3 singular fields */
282
0
        if (PB_LTYPE(type) <= PB_LTYPE_LAST_PACKABLE)
283
0
        {
284
            /* Simple integer / float fields */
285
0
            pb_size_t i;
286
0
            const char *p = (const char*)field->pData;
287
0
            for (i = 0; i < field->data_size; i++)
288
0
            {
289
0
                if (p[i] != 0)
290
0
                {
291
0
                    return false;
292
0
                }
293
0
            }
294
295
0
            return true;
296
0
        }
297
0
        else if (PB_LTYPE(type) == PB_LTYPE_BYTES)
298
0
        {
299
0
            const pb_bytes_array_t *bytes = (const pb_bytes_array_t*)field->pData;
300
0
            return bytes->size == 0;
301
0
        }
302
0
        else if (PB_LTYPE(type) == PB_LTYPE_STRING)
303
0
        {
304
0
            return *(const char*)field->pData == '\0';
305
0
        }
306
0
        else if (PB_LTYPE(type) == PB_LTYPE_FIXED_LENGTH_BYTES)
307
0
        {
308
            /* Fixed length bytes is only empty if its length is fixed
309
             * as 0. Which would be pretty strange, but we can check
310
             * it anyway. */
311
0
            return field->data_size == 0;
312
0
        }
313
0
        else if (PB_LTYPE_IS_SUBMSG(type))
314
0
        {
315
            /* Check all fields in the submessage to find if any of them
316
             * are non-zero. The comparison cannot be done byte-per-byte
317
             * because the C struct may contain padding bytes that must
318
             * be skipped. Note that usually proto3 submessages have
319
             * a separate has_field that is checked earlier in this if.
320
             */
321
0
            pb_field_iter_t iter;
322
0
            if (pb_field_iter_begin(&iter, field->submsg_desc, field->pData))
323
0
            {
324
0
                do
325
0
                {
326
0
                    if (!pb_check_proto3_default_value(&iter))
327
0
                    {
328
0
                        return false;
329
0
                    }
330
0
                } while (pb_field_iter_next(&iter));
331
0
            }
332
0
            return true;
333
0
        }
334
0
    }
335
0
    else if (PB_ATYPE(type) == PB_ATYPE_POINTER)
336
0
    {
337
0
        return field->pData == NULL;
338
0
    }
339
0
    else if (PB_ATYPE(type) == PB_ATYPE_CALLBACK)
340
0
    {
341
0
        if (PB_LTYPE(type) == PB_LTYPE_EXTENSION)
342
0
        {
343
0
            const pb_extension_t *extension = *(const pb_extension_t* const *)field->pData;
344
0
            return extension == NULL;
345
0
        }
346
0
        else if (field->descriptor->field_callback == pb_default_field_callback)
347
0
        {
348
0
            pb_callback_t *pCallback = (pb_callback_t*)field->pData;
349
0
            return pCallback->funcs.encode == NULL;
350
0
        }
351
0
        else
352
0
        {
353
0
            return field->descriptor->field_callback == NULL;
354
0
        }
355
0
    }
356
357
0
    return false; /* Not typically reached, safe default for weird special cases. */
358
0
}
359
360
/* Encode a field with static or pointer allocation, i.e. one whose data
361
 * is available to the encoder directly. */
362
static bool checkreturn encode_basic_field(pb_ostream_t *stream, const pb_field_iter_t *field)
363
8.00M
{
364
8.00M
    if (!field->pData)
365
0
    {
366
        /* Missing pointer field */
367
0
        return true;
368
0
    }
369
370
8.00M
    if (!pb_encode_tag_for_field(stream, field))
371
30
        return false;
372
373
8.00M
    switch (PB_LTYPE(field->type))
374
8.00M
    {
375
266
        case PB_LTYPE_BOOL:
376
266
            return pb_enc_bool(stream, field);
377
378
7.78k
        case PB_LTYPE_VARINT:
379
8.90k
        case PB_LTYPE_UVARINT:
380
10.1k
        case PB_LTYPE_SVARINT:
381
10.1k
            return pb_enc_varint(stream, field);
382
383
1.34k
        case PB_LTYPE_FIXED32:
384
1.63k
        case PB_LTYPE_FIXED64:
385
1.63k
            return pb_enc_fixed(stream, field);
386
387
96.7k
        case PB_LTYPE_BYTES:
388
96.7k
            return pb_enc_bytes(stream, field);
389
390
26.2k
        case PB_LTYPE_STRING:
391
26.2k
            return pb_enc_string(stream, field);
392
393
1.08M
        case PB_LTYPE_SUBMESSAGE:
394
1.08M
        case PB_LTYPE_SUBMSG_W_CB:
395
1.08M
            return pb_enc_submessage(stream, field);
396
397
6.78M
        case PB_LTYPE_FIXED_LENGTH_BYTES:
398
6.78M
            return pb_enc_fixed_length_bytes(stream, field);
399
400
0
        default:
401
0
            PB_RETURN_ERROR(stream, "invalid field type");
402
8.00M
    }
403
8.00M
}
404
405
/* Encode a field with callback semantics. This means that a user function is
406
 * called to provide and encode the actual data. */
407
static bool checkreturn encode_callback_field(pb_ostream_t *stream, const pb_field_iter_t *field)
408
0
{
409
0
    if (field->descriptor->field_callback != NULL)
410
0
    {
411
0
        if (!field->descriptor->field_callback(NULL, stream, field))
412
0
            PB_RETURN_ERROR(stream, "callback error");
413
0
    }
414
0
    return true;
415
0
}
416
417
/* Encode a single field of any callback, pointer or static type. */
418
static bool checkreturn encode_field(pb_ostream_t *stream, pb_field_iter_t *field)
419
6.61M
{
420
    /* Check field presence */
421
6.61M
    if (PB_HTYPE(field->type) == PB_HTYPE_ONEOF)
422
11.6k
    {
423
11.6k
        if (*(const pb_size_t*)field->pSize != field->tag)
424
11.1k
        {
425
            /* Different type oneof field */
426
11.1k
            return true;
427
11.1k
        }
428
11.6k
    }
429
6.59M
    else if (PB_HTYPE(field->type) == PB_HTYPE_OPTIONAL)
430
6.52M
    {
431
6.52M
        if (field->pSize)
432
0
        {
433
0
            if (safe_read_bool(field->pSize) == false)
434
0
            {
435
                /* Missing optional field */
436
0
                return true;
437
0
            }
438
0
        }
439
6.52M
        else if (PB_ATYPE(field->type) == PB_ATYPE_STATIC)
440
0
        {
441
            /* Proto3 singular field */
442
0
            if (pb_check_proto3_default_value(field))
443
0
                return true;
444
0
        }
445
6.52M
    }
446
447
6.60M
    if (!field->pData)
448
6.57M
    {
449
6.57M
        if (PB_HTYPE(field->type) == PB_HTYPE_REQUIRED)
450
0
            PB_RETURN_ERROR(stream, "missing required field");
451
452
        /* Pointer field set to NULL */
453
6.57M
        return true;
454
6.57M
    }
455
456
    /* Then encode field contents */
457
30.0k
    if (PB_ATYPE(field->type) == PB_ATYPE_CALLBACK)
458
0
    {
459
0
        return encode_callback_field(stream, field);
460
0
    }
461
30.0k
    else if (PB_HTYPE(field->type) == PB_HTYPE_REPEATED)
462
5.41k
    {
463
5.41k
        return encode_array(stream, field);
464
5.41k
    }
465
24.6k
    else
466
24.6k
    {
467
24.6k
        return encode_basic_field(stream, field);
468
24.6k
    }
469
30.0k
}
470
471
/* Default handler for extension fields. Expects to have a pb_msgdesc_t
472
 * pointer in the extension->type->arg field, pointing to a message with
473
 * only one field in it.  */
474
static bool checkreturn default_extension_encoder(pb_ostream_t *stream, const pb_extension_t *extension)
475
0
{
476
0
    pb_field_iter_t iter;
477
478
0
    if (!pb_field_iter_begin_extension_const(&iter, extension))
479
0
        PB_RETURN_ERROR(stream, "invalid extension");
480
481
0
    return encode_field(stream, &iter);
482
0
}
483
484
485
/* Walk through all the registered extensions and give them a chance
486
 * to encode themselves. */
487
static pb_noinline bool checkreturn encode_extension_field(pb_ostream_t *stream, const pb_field_iter_t *field)
488
0
{
489
0
    const pb_extension_t *extension = *(const pb_extension_t* const *)field->pData;
490
491
0
    while (extension)
492
0
    {
493
0
        bool status;
494
0
        if (extension->type->encode)
495
0
            status = extension->type->encode(stream, extension);
496
0
        else
497
0
            status = default_extension_encoder(stream, extension);
498
499
0
        if (!status)
500
0
            return false;
501
        
502
0
        extension = extension->next;
503
0
    }
504
    
505
0
    return true;
506
0
}
507
508
/*********************
509
 * Encode all fields *
510
 *********************/
511
512
bool checkreturn pb_encode(pb_ostream_t *stream, const pb_msgdesc_t *fields, const void *src_struct)
513
2.17M
{
514
2.17M
    pb_field_iter_t iter;
515
2.17M
    if (!pb_field_iter_begin_const(&iter, fields, src_struct))
516
26.8k
        return true; /* Empty message type */
517
    
518
6.61M
    do {
519
6.61M
        if (PB_LTYPE(iter.type) == PB_LTYPE_EXTENSION)
520
0
        {
521
            /* Special case for the extension field placeholder */
522
0
            if (!encode_extension_field(stream, &iter))
523
0
                return false;
524
0
        }
525
6.61M
        else
526
6.61M
        {
527
            /* Regular field */
528
6.61M
            if (!encode_field(stream, &iter))
529
176
                return false;
530
6.61M
        }
531
6.61M
    } while (pb_field_iter_next(&iter));
532
    
533
2.14M
    return true;
534
2.14M
}
535
536
bool checkreturn pb_encode_ex(pb_ostream_t *stream, const pb_msgdesc_t *fields, const void *src_struct, unsigned int flags)
537
0
{
538
0
  if ((flags & PB_ENCODE_DELIMITED) != 0)
539
0
  {
540
0
    return pb_encode_submessage(stream, fields, src_struct);
541
0
  }
542
0
  else if ((flags & PB_ENCODE_NULLTERMINATED) != 0)
543
0
  {
544
0
    const pb_byte_t zero = 0;
545
546
0
    if (!pb_encode(stream, fields, src_struct))
547
0
        return false;
548
549
0
    return pb_write(stream, &zero, 1);
550
0
  }
551
0
  else
552
0
  {
553
0
    return pb_encode(stream, fields, src_struct);
554
0
  }
555
0
}
556
557
bool pb_get_encoded_size(size_t *size, const pb_msgdesc_t *fields, const void *src_struct)
558
0
{
559
0
    pb_ostream_t stream = PB_OSTREAM_SIZING;
560
    
561
0
    if (!pb_encode(&stream, fields, src_struct))
562
0
        return false;
563
    
564
0
    *size = stream.bytes_written;
565
0
    return true;
566
0
}
567
568
/********************
569
 * Helper functions *
570
 ********************/
571
572
/* This function avoids 64-bit shifts as they are quite slow on many platforms. */
573
static bool checkreturn pb_encode_varint_32(pb_ostream_t *stream, uint32_t low, uint32_t high)
574
13.9M
{
575
13.9M
    size_t i = 0;
576
13.9M
    pb_byte_t buffer[10];
577
13.9M
    pb_byte_t byte = (pb_byte_t)(low & 0x7F);
578
13.9M
    low >>= 7;
579
580
40.6M
    while (i < 4 && (low != 0 || high != 0))
581
26.7M
    {
582
26.7M
        byte |= 0x80;
583
26.7M
        buffer[i++] = byte;
584
26.7M
        byte = (pb_byte_t)(low & 0x7F);
585
26.7M
        low >>= 7;
586
26.7M
    }
587
588
13.9M
    if (high)
589
4.07M
    {
590
4.07M
        byte = (pb_byte_t)(byte | ((high & 0x07) << 4));
591
4.07M
        high >>= 3;
592
593
24.3M
        while (high)
594
20.2M
        {
595
20.2M
            byte |= 0x80;
596
20.2M
            buffer[i++] = byte;
597
20.2M
            byte = (pb_byte_t)(high & 0x7F);
598
20.2M
            high >>= 7;
599
20.2M
        }
600
4.07M
    }
601
602
13.9M
    buffer[i++] = byte;
603
604
13.9M
    return pb_write(stream, buffer, i);
605
13.9M
}
606
607
bool checkreturn pb_encode_varint(pb_ostream_t *stream, pb_uint64_t value)
608
31.6M
{
609
31.6M
    if (value <= 0x7F)
610
17.7M
    {
611
        /* Fast path: single byte */
612
17.7M
        pb_byte_t byte = (pb_byte_t)value;
613
17.7M
        return pb_write(stream, &byte, 1);
614
17.7M
    }
615
13.9M
    else
616
13.9M
    {
617
#ifdef PB_WITHOUT_64BIT
618
        return pb_encode_varint_32(stream, value, 0);
619
#else
620
13.9M
        return pb_encode_varint_32(stream, (uint32_t)value, (uint32_t)(value >> 32));
621
13.9M
#endif
622
13.9M
    }
623
31.6M
}
624
625
bool checkreturn pb_encode_svarint(pb_ostream_t *stream, pb_int64_t value)
626
1.49M
{
627
1.49M
    pb_uint64_t zigzagged;
628
1.49M
    pb_uint64_t mask = ((pb_uint64_t)-1) >> 1; /* Satisfy clang -fsanitize=integer */
629
1.49M
    if (value < 0)
630
108k
        zigzagged = ~(((pb_uint64_t)value & mask) << 1);
631
1.38M
    else
632
1.38M
        zigzagged = (pb_uint64_t)value << 1;
633
    
634
1.49M
    return pb_encode_varint(stream, zigzagged);
635
1.49M
}
636
637
bool checkreturn pb_encode_fixed32(pb_ostream_t *stream, const void *value)
638
13.6k
{
639
13.6k
#if defined(PB_LITTLE_ENDIAN_8BIT) && PB_LITTLE_ENDIAN_8BIT == 1
640
    /* Fast path if we know that we're on little endian */
641
13.6k
    return pb_write(stream, (const pb_byte_t*)value, 4);
642
#else
643
    uint32_t val = *(const uint32_t*)value;
644
    pb_byte_t bytes[4];
645
    bytes[0] = (pb_byte_t)(val & 0xFF);
646
    bytes[1] = (pb_byte_t)((val >> 8) & 0xFF);
647
    bytes[2] = (pb_byte_t)((val >> 16) & 0xFF);
648
    bytes[3] = (pb_byte_t)((val >> 24) & 0xFF);
649
    return pb_write(stream, bytes, 4);
650
#endif
651
13.6k
}
652
653
#ifndef PB_WITHOUT_64BIT
654
bool checkreturn pb_encode_fixed64(pb_ostream_t *stream, const void *value)
655
18.5k
{
656
18.5k
#if defined(PB_LITTLE_ENDIAN_8BIT) && PB_LITTLE_ENDIAN_8BIT == 1
657
    /* Fast path if we know that we're on little endian */
658
18.5k
    return pb_write(stream, (const pb_byte_t*)value, 8);
659
#else
660
    uint64_t val = *(const uint64_t*)value;
661
    pb_byte_t bytes[8];
662
    bytes[0] = (pb_byte_t)(val & 0xFF);
663
    bytes[1] = (pb_byte_t)((val >> 8) & 0xFF);
664
    bytes[2] = (pb_byte_t)((val >> 16) & 0xFF);
665
    bytes[3] = (pb_byte_t)((val >> 24) & 0xFF);
666
    bytes[4] = (pb_byte_t)((val >> 32) & 0xFF);
667
    bytes[5] = (pb_byte_t)((val >> 40) & 0xFF);
668
    bytes[6] = (pb_byte_t)((val >> 48) & 0xFF);
669
    bytes[7] = (pb_byte_t)((val >> 56) & 0xFF);
670
    return pb_write(stream, bytes, 8);
671
#endif
672
18.5k
}
673
#endif
674
675
bool checkreturn pb_encode_tag(pb_ostream_t *stream, pb_wire_type_t wiretype, uint32_t field_number)
676
8.00M
{
677
8.00M
    pb_uint64_t tag = ((pb_uint64_t)field_number << 3) | wiretype;
678
8.00M
    return pb_encode_varint(stream, tag);
679
8.00M
}
680
681
bool pb_encode_tag_for_field ( pb_ostream_t* stream, const pb_field_iter_t* field )
682
8.00M
{
683
8.00M
    pb_wire_type_t wiretype;
684
8.00M
    switch (PB_LTYPE(field->type))
685
8.00M
    {
686
266
        case PB_LTYPE_BOOL:
687
8.05k
        case PB_LTYPE_VARINT:
688
9.17k
        case PB_LTYPE_UVARINT:
689
10.4k
        case PB_LTYPE_SVARINT:
690
10.4k
            wiretype = PB_WT_VARINT;
691
10.4k
            break;
692
        
693
1.34k
        case PB_LTYPE_FIXED32:
694
1.34k
            wiretype = PB_WT_32BIT;
695
1.34k
            break;
696
        
697
297
        case PB_LTYPE_FIXED64:
698
297
            wiretype = PB_WT_64BIT;
699
297
            break;
700
        
701
96.7k
        case PB_LTYPE_BYTES:
702
123k
        case PB_LTYPE_STRING:
703
1.20M
        case PB_LTYPE_SUBMESSAGE:
704
1.20M
        case PB_LTYPE_SUBMSG_W_CB:
705
7.99M
        case PB_LTYPE_FIXED_LENGTH_BYTES:
706
7.99M
            wiretype = PB_WT_STRING;
707
7.99M
            break;
708
        
709
0
        default:
710
0
            PB_RETURN_ERROR(stream, "invalid field type");
711
8.00M
    }
712
    
713
8.00M
    return pb_encode_tag(stream, wiretype, field->tag);
714
8.00M
}
715
716
bool checkreturn pb_encode_string(pb_ostream_t *stream, const pb_byte_t *buffer, size_t size)
717
6.90M
{
718
6.90M
    if (!pb_encode_varint(stream, (pb_uint64_t)size))
719
12
        return false;
720
    
721
6.90M
    return pb_write(stream, buffer, size);
722
6.90M
}
723
724
bool checkreturn pb_encode_submessage(pb_ostream_t *stream, const pb_msgdesc_t *fields, const void *src_struct)
725
1.08M
{
726
    /* First calculate the message size using a non-writing substream. */
727
1.08M
    pb_ostream_t substream = PB_OSTREAM_SIZING;
728
1.08M
#if !defined(PB_NO_ENCODE_SIZE_CHECK) || PB_NO_ENCODE_SIZE_CHECK == 0
729
1.08M
    bool status;
730
1.08M
    size_t size;
731
1.08M
#endif
732
    
733
1.08M
    if (!pb_encode(&substream, fields, src_struct))
734
0
    {
735
0
#ifndef PB_NO_ERRMSG
736
0
        stream->errmsg = substream.errmsg;
737
0
#endif
738
0
        return false;
739
0
    }
740
    
741
1.08M
    if (!pb_encode_varint(stream, (pb_uint64_t)substream.bytes_written))
742
11
        return false;
743
    
744
1.08M
    if (stream->callback == NULL)
745
0
        return pb_write(stream, NULL, substream.bytes_written); /* Just sizing */
746
    
747
1.08M
    if (stream->bytes_written + substream.bytes_written > stream->max_size)
748
9
        PB_RETURN_ERROR(stream, "stream full");
749
        
750
#if defined(PB_NO_ENCODE_SIZE_CHECK) && PB_NO_ENCODE_SIZE_CHECK == 1
751
    return pb_encode(stream, fields, src_struct);
752
#else
753
1.08M
    size = substream.bytes_written;
754
    /* Use a substream to verify that a callback doesn't write more than
755
     * what it did the first time. */
756
1.08M
    substream.callback = stream->callback;
757
1.08M
    substream.state = stream->state;
758
1.08M
    substream.max_size = size;
759
1.08M
    substream.bytes_written = 0;
760
1.08M
#ifndef PB_NO_ERRMSG
761
1.08M
    substream.errmsg = NULL;
762
1.08M
#endif
763
    
764
1.08M
    status = pb_encode(&substream, fields, src_struct);
765
    
766
1.08M
    stream->bytes_written += substream.bytes_written;
767
1.08M
    stream->state = substream.state;
768
1.08M
#ifndef PB_NO_ERRMSG
769
1.08M
    stream->errmsg = substream.errmsg;
770
1.08M
#endif
771
    
772
1.08M
    if (substream.bytes_written != size)
773
0
        PB_RETURN_ERROR(stream, "submsg size changed");
774
775
1.08M
    return status;
776
1.08M
#endif
777
1.08M
}
778
779
/* Field encoders */
780
781
static bool checkreturn pb_enc_bool(pb_ostream_t *stream, const pb_field_iter_t *field)
782
266
{
783
266
    uint32_t value = safe_read_bool(field->pData) ? 1 : 0;
784
266
    PB_UNUSED(field);
785
266
    return pb_encode_varint(stream, value);
786
266
}
787
788
static bool checkreturn pb_enc_varint(pb_ostream_t *stream, const pb_field_iter_t *field)
789
15.6M
{
790
15.6M
    if (PB_LTYPE(field->type) == PB_LTYPE_UVARINT)
791
962k
    {
792
        /* Perform unsigned integer extension */
793
962k
        pb_uint64_t value = 0;
794
795
962k
        if (field->data_size == sizeof(uint_least8_t))
796
0
            value = *(const uint_least8_t*)field->pData;
797
962k
        else if (field->data_size == sizeof(uint_least16_t))
798
0
            value = *(const uint_least16_t*)field->pData;
799
962k
        else if (field->data_size == sizeof(uint32_t))
800
6.83k
            value = *(const uint32_t*)field->pData;
801
955k
        else if (field->data_size == sizeof(pb_uint64_t))
802
955k
            value = *(const pb_uint64_t*)field->pData;
803
0
        else
804
0
            PB_RETURN_ERROR(stream, "invalid data_size");
805
806
962k
        return pb_encode_varint(stream, value);
807
962k
    }
808
14.7M
    else
809
14.7M
    {
810
        /* Perform signed integer extension */
811
14.7M
        pb_int64_t value = 0;
812
813
14.7M
        if (field->data_size == sizeof(int_least8_t))
814
3.72M
            value = *(const int_least8_t*)field->pData;
815
10.9M
        else if (field->data_size == sizeof(int_least16_t))
816
0
            value = *(const int_least16_t*)field->pData;
817
10.9M
        else if (field->data_size == sizeof(int32_t))
818
9.17M
            value = *(const int32_t*)field->pData;
819
1.81M
        else if (field->data_size == sizeof(pb_int64_t))
820
1.81M
            value = *(const pb_int64_t*)field->pData;
821
0
        else
822
0
            PB_RETURN_ERROR(stream, "invalid data_size");
823
824
14.7M
        if (PB_LTYPE(field->type) == PB_LTYPE_SVARINT)
825
1.49M
            return pb_encode_svarint(stream, value);
826
#ifdef PB_WITHOUT_64BIT
827
        else if (value < 0)
828
            return pb_encode_varint_32(stream, (uint32_t)value, (uint32_t)-1);
829
#endif
830
13.2M
        else
831
13.2M
            return pb_encode_varint(stream, (pb_uint64_t)value);
832
833
14.7M
    }
834
15.6M
}
835
836
static bool checkreturn pb_enc_fixed(pb_ostream_t *stream, const pb_field_iter_t *field)
837
32.2k
{
838
#ifdef PB_CONVERT_DOUBLE_FLOAT
839
    if (field->data_size == sizeof(float) && PB_LTYPE(field->type) == PB_LTYPE_FIXED64)
840
    {
841
        return pb_encode_float_as_double(stream, *(float*)field->pData);
842
    }
843
#endif
844
845
32.2k
    if (field->data_size == sizeof(uint32_t))
846
13.6k
    {
847
13.6k
        return pb_encode_fixed32(stream, field->pData);
848
13.6k
    }
849
18.5k
#ifndef PB_WITHOUT_64BIT
850
18.5k
    else if (field->data_size == sizeof(uint64_t))
851
18.5k
    {
852
18.5k
        return pb_encode_fixed64(stream, field->pData);
853
18.5k
    }
854
0
#endif
855
0
    else
856
0
    {
857
0
        PB_RETURN_ERROR(stream, "invalid data_size");
858
0
    }
859
32.2k
}
860
861
static bool checkreturn pb_enc_bytes(pb_ostream_t *stream, const pb_field_iter_t *field)
862
96.7k
{
863
96.7k
    const pb_bytes_array_t *bytes = NULL;
864
865
96.7k
    bytes = (const pb_bytes_array_t*)field->pData;
866
    
867
96.7k
    if (bytes == NULL)
868
0
    {
869
        /* Treat null pointer as an empty bytes field */
870
0
        return pb_encode_string(stream, NULL, 0);
871
0
    }
872
    
873
96.7k
    if (PB_ATYPE(field->type) == PB_ATYPE_STATIC &&
874
0
        bytes->size > field->data_size - offsetof(pb_bytes_array_t, bytes))
875
0
    {
876
0
        PB_RETURN_ERROR(stream, "bytes size exceeded");
877
0
    }
878
    
879
96.7k
    return pb_encode_string(stream, bytes->bytes, (size_t)bytes->size);
880
96.7k
}
881
882
static bool checkreturn pb_enc_string(pb_ostream_t *stream, const pb_field_iter_t *field)
883
26.2k
{
884
26.2k
    size_t size = 0;
885
26.2k
    size_t max_size = (size_t)field->data_size;
886
26.2k
    const char *str = (const char*)field->pData;
887
    
888
26.2k
    if (PB_ATYPE(field->type) == PB_ATYPE_POINTER)
889
26.2k
    {
890
26.2k
        max_size = (size_t)-1;
891
26.2k
    }
892
0
    else
893
0
    {
894
        /* pb_dec_string() assumes string fields end with a null
895
         * terminator when the type isn't PB_ATYPE_POINTER, so we
896
         * shouldn't allow more than max-1 bytes to be written to
897
         * allow space for the null terminator.
898
         */
899
0
        if (max_size == 0)
900
0
            PB_RETURN_ERROR(stream, "zero-length string");
901
902
0
        max_size -= 1;
903
0
    }
904
905
906
26.2k
    if (str == NULL)
907
0
    {
908
0
        size = 0; /* Treat null pointer as an empty string */
909
0
    }
910
26.2k
    else
911
26.2k
    {
912
26.2k
        const char *p = str;
913
914
        /* strnlen() is not always available, so just use a loop */
915
1.87M
        while (size < max_size && *p != '\0')
916
1.85M
        {
917
1.85M
            size++;
918
1.85M
            p++;
919
1.85M
        }
920
921
26.2k
        if (*p != '\0')
922
0
        {
923
0
            PB_RETURN_ERROR(stream, "unterminated string");
924
0
        }
925
26.2k
    }
926
927
#ifdef PB_VALIDATE_UTF8
928
    if (!pb_validate_utf8(str))
929
        PB_RETURN_ERROR(stream, "invalid utf8");
930
#endif
931
932
26.2k
    return pb_encode_string(stream, (const pb_byte_t*)str, size);
933
26.2k
}
934
935
static bool checkreturn pb_enc_submessage(pb_ostream_t *stream, const pb_field_iter_t *field)
936
1.08M
{
937
1.08M
    if (field->submsg_desc == NULL)
938
0
        PB_RETURN_ERROR(stream, "invalid field descriptor");
939
940
1.08M
    if (PB_LTYPE(field->type) == PB_LTYPE_SUBMSG_W_CB && field->pSize != NULL)
941
0
    {
942
        /* Message callback is stored right before pSize. */
943
0
        pb_callback_t *callback = (pb_callback_t*)field->pSize - 1;
944
0
        if (callback->funcs.encode)
945
0
        {
946
0
            if (!callback->funcs.encode(stream, field, &callback->arg))
947
0
                return false;
948
0
        }
949
0
    }
950
    
951
1.08M
    return pb_encode_submessage(stream, field->submsg_desc, field->pData);
952
1.08M
}
953
954
static bool checkreturn pb_enc_fixed_length_bytes(pb_ostream_t *stream, const pb_field_iter_t *field)
955
6.78M
{
956
6.78M
    return pb_encode_string(stream, (const pb_byte_t*)field->pData, (size_t)field->data_size);
957
6.78M
}
958
959
#ifdef PB_CONVERT_DOUBLE_FLOAT
960
bool pb_encode_float_as_double(pb_ostream_t *stream, float value)
961
{
962
    union { float f; uint32_t i; } in;
963
    uint_least8_t sign;
964
    int exponent;
965
    uint64_t mantissa;
966
967
    in.f = value;
968
969
    /* Decompose input value */
970
    sign = (uint_least8_t)((in.i >> 31) & 1);
971
    exponent = (int)((in.i >> 23) & 0xFF) - 127;
972
    mantissa = in.i & 0x7FFFFF;
973
974
    if (exponent == 128)
975
    {
976
        /* Special value (NaN etc.) */
977
        exponent = 1024;
978
    }
979
    else if (exponent == -127)
980
    {
981
        if (!mantissa)
982
        {
983
            /* Zero */
984
            exponent = -1023;
985
        }
986
        else
987
        {
988
            /* Denormalized */
989
            mantissa <<= 1;
990
            while (!(mantissa & 0x800000))
991
            {
992
                mantissa <<= 1;
993
                exponent--;
994
            }
995
            mantissa &= 0x7FFFFF;
996
        }
997
    }
998
999
    /* Combine fields */
1000
    mantissa <<= 29;
1001
    mantissa |= (uint64_t)(exponent + 1023) << 52;
1002
    mantissa |= (uint64_t)sign << 63;
1003
1004
    return pb_encode_fixed64(stream, &mantissa);
1005
}
1006
#endif