xref: /aosp_15_r20/external/pdfium/third_party/libopenjpeg/bio.c (revision 3ac0a46f773bac49fa9476ec2b1cf3f8da5ec3a4)
1*3ac0a46fSAndroid Build Coastguard Worker /*
2*3ac0a46fSAndroid Build Coastguard Worker  * The copyright in this software is being made available under the 2-clauses
3*3ac0a46fSAndroid Build Coastguard Worker  * BSD License, included below. This software may be subject to other third
4*3ac0a46fSAndroid Build Coastguard Worker  * party and contributor rights, including patent rights, and no such rights
5*3ac0a46fSAndroid Build Coastguard Worker  * are granted under this license.
6*3ac0a46fSAndroid Build Coastguard Worker  *
7*3ac0a46fSAndroid Build Coastguard Worker  * Copyright (c) 2002-2014, Universite catholique de Louvain (UCL), Belgium
8*3ac0a46fSAndroid Build Coastguard Worker  * Copyright (c) 2002-2014, Professor Benoit Macq
9*3ac0a46fSAndroid Build Coastguard Worker  * Copyright (c) 2001-2003, David Janssens
10*3ac0a46fSAndroid Build Coastguard Worker  * Copyright (c) 2002-2003, Yannick Verschueren
11*3ac0a46fSAndroid Build Coastguard Worker  * Copyright (c) 2003-2007, Francois-Olivier Devaux
12*3ac0a46fSAndroid Build Coastguard Worker  * Copyright (c) 2003-2014, Antonin Descampe
13*3ac0a46fSAndroid Build Coastguard Worker  * Copyright (c) 2005, Herve Drolon, FreeImage Team
14*3ac0a46fSAndroid Build Coastguard Worker  * All rights reserved.
15*3ac0a46fSAndroid Build Coastguard Worker  *
16*3ac0a46fSAndroid Build Coastguard Worker  * Redistribution and use in source and binary forms, with or without
17*3ac0a46fSAndroid Build Coastguard Worker  * modification, are permitted provided that the following conditions
18*3ac0a46fSAndroid Build Coastguard Worker  * are met:
19*3ac0a46fSAndroid Build Coastguard Worker  * 1. Redistributions of source code must retain the above copyright
20*3ac0a46fSAndroid Build Coastguard Worker  *    notice, this list of conditions and the following disclaimer.
21*3ac0a46fSAndroid Build Coastguard Worker  * 2. Redistributions in binary form must reproduce the above copyright
22*3ac0a46fSAndroid Build Coastguard Worker  *    notice, this list of conditions and the following disclaimer in the
23*3ac0a46fSAndroid Build Coastguard Worker  *    documentation and/or other materials provided with the distribution.
24*3ac0a46fSAndroid Build Coastguard Worker  *
25*3ac0a46fSAndroid Build Coastguard Worker  * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS `AS IS'
26*3ac0a46fSAndroid Build Coastguard Worker  * AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
27*3ac0a46fSAndroid Build Coastguard Worker  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
28*3ac0a46fSAndroid Build Coastguard Worker  * ARE DISCLAIMED.  IN NO EVENT SHALL THE COPYRIGHT OWNER OR CONTRIBUTORS BE
29*3ac0a46fSAndroid Build Coastguard Worker  * LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
30*3ac0a46fSAndroid Build Coastguard Worker  * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
31*3ac0a46fSAndroid Build Coastguard Worker  * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
32*3ac0a46fSAndroid Build Coastguard Worker  * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
33*3ac0a46fSAndroid Build Coastguard Worker  * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
34*3ac0a46fSAndroid Build Coastguard Worker  * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
35*3ac0a46fSAndroid Build Coastguard Worker  * POSSIBILITY OF SUCH DAMAGE.
36*3ac0a46fSAndroid Build Coastguard Worker  */
37*3ac0a46fSAndroid Build Coastguard Worker 
38*3ac0a46fSAndroid Build Coastguard Worker #include "opj_includes.h"
39*3ac0a46fSAndroid Build Coastguard Worker 
40*3ac0a46fSAndroid Build Coastguard Worker /** @defgroup BIO BIO - Individual bit input-output stream */
41*3ac0a46fSAndroid Build Coastguard Worker /*@{*/
42*3ac0a46fSAndroid Build Coastguard Worker 
43*3ac0a46fSAndroid Build Coastguard Worker /** @name Local static functions */
44*3ac0a46fSAndroid Build Coastguard Worker /*@{*/
45*3ac0a46fSAndroid Build Coastguard Worker 
46*3ac0a46fSAndroid Build Coastguard Worker /**
47*3ac0a46fSAndroid Build Coastguard Worker Write a bit
48*3ac0a46fSAndroid Build Coastguard Worker @param bio BIO handle
49*3ac0a46fSAndroid Build Coastguard Worker @param b Bit to write (0 or 1)
50*3ac0a46fSAndroid Build Coastguard Worker */
51*3ac0a46fSAndroid Build Coastguard Worker static void opj_bio_putbit(opj_bio_t *bio, OPJ_UINT32 b);
52*3ac0a46fSAndroid Build Coastguard Worker /**
53*3ac0a46fSAndroid Build Coastguard Worker Read a bit
54*3ac0a46fSAndroid Build Coastguard Worker @param bio BIO handle
55*3ac0a46fSAndroid Build Coastguard Worker @return Returns the read bit
56*3ac0a46fSAndroid Build Coastguard Worker */
57*3ac0a46fSAndroid Build Coastguard Worker static OPJ_UINT32 opj_bio_getbit(opj_bio_t *bio);
58*3ac0a46fSAndroid Build Coastguard Worker /**
59*3ac0a46fSAndroid Build Coastguard Worker Write a byte
60*3ac0a46fSAndroid Build Coastguard Worker @param bio BIO handle
61*3ac0a46fSAndroid Build Coastguard Worker @return Returns OPJ_TRUE if successful, returns OPJ_FALSE otherwise
62*3ac0a46fSAndroid Build Coastguard Worker */
63*3ac0a46fSAndroid Build Coastguard Worker static OPJ_BOOL opj_bio_byteout(opj_bio_t *bio);
64*3ac0a46fSAndroid Build Coastguard Worker /**
65*3ac0a46fSAndroid Build Coastguard Worker Read a byte
66*3ac0a46fSAndroid Build Coastguard Worker @param bio BIO handle
67*3ac0a46fSAndroid Build Coastguard Worker @return Returns OPJ_TRUE if successful, returns OPJ_FALSE otherwise
68*3ac0a46fSAndroid Build Coastguard Worker */
69*3ac0a46fSAndroid Build Coastguard Worker static OPJ_BOOL opj_bio_bytein(opj_bio_t *bio);
70*3ac0a46fSAndroid Build Coastguard Worker 
71*3ac0a46fSAndroid Build Coastguard Worker /*@}*/
72*3ac0a46fSAndroid Build Coastguard Worker 
73*3ac0a46fSAndroid Build Coastguard Worker /*@}*/
74*3ac0a46fSAndroid Build Coastguard Worker 
75*3ac0a46fSAndroid Build Coastguard Worker /*
76*3ac0a46fSAndroid Build Coastguard Worker ==========================================================
77*3ac0a46fSAndroid Build Coastguard Worker    local functions
78*3ac0a46fSAndroid Build Coastguard Worker ==========================================================
79*3ac0a46fSAndroid Build Coastguard Worker */
80*3ac0a46fSAndroid Build Coastguard Worker 
opj_bio_byteout(opj_bio_t * bio)81*3ac0a46fSAndroid Build Coastguard Worker static OPJ_BOOL opj_bio_byteout(opj_bio_t *bio)
82*3ac0a46fSAndroid Build Coastguard Worker {
83*3ac0a46fSAndroid Build Coastguard Worker     bio->buf = (bio->buf << 8) & 0xffff;
84*3ac0a46fSAndroid Build Coastguard Worker     bio->ct = bio->buf == 0xff00 ? 7 : 8;
85*3ac0a46fSAndroid Build Coastguard Worker     if ((OPJ_SIZE_T)bio->bp >= (OPJ_SIZE_T)bio->end) {
86*3ac0a46fSAndroid Build Coastguard Worker         return OPJ_FALSE;
87*3ac0a46fSAndroid Build Coastguard Worker     }
88*3ac0a46fSAndroid Build Coastguard Worker     *bio->bp++ = (OPJ_BYTE)(bio->buf >> 8);
89*3ac0a46fSAndroid Build Coastguard Worker     return OPJ_TRUE;
90*3ac0a46fSAndroid Build Coastguard Worker }
91*3ac0a46fSAndroid Build Coastguard Worker 
opj_bio_bytein(opj_bio_t * bio)92*3ac0a46fSAndroid Build Coastguard Worker static OPJ_BOOL opj_bio_bytein(opj_bio_t *bio)
93*3ac0a46fSAndroid Build Coastguard Worker {
94*3ac0a46fSAndroid Build Coastguard Worker     bio->buf = (bio->buf << 8) & 0xffff;
95*3ac0a46fSAndroid Build Coastguard Worker     bio->ct = bio->buf == 0xff00 ? 7 : 8;
96*3ac0a46fSAndroid Build Coastguard Worker     if ((OPJ_SIZE_T)bio->bp >= (OPJ_SIZE_T)bio->end) {
97*3ac0a46fSAndroid Build Coastguard Worker         return OPJ_FALSE;
98*3ac0a46fSAndroid Build Coastguard Worker     }
99*3ac0a46fSAndroid Build Coastguard Worker     bio->buf |= *bio->bp++;
100*3ac0a46fSAndroid Build Coastguard Worker     return OPJ_TRUE;
101*3ac0a46fSAndroid Build Coastguard Worker }
102*3ac0a46fSAndroid Build Coastguard Worker 
opj_bio_putbit(opj_bio_t * bio,OPJ_UINT32 b)103*3ac0a46fSAndroid Build Coastguard Worker static void opj_bio_putbit(opj_bio_t *bio, OPJ_UINT32 b)
104*3ac0a46fSAndroid Build Coastguard Worker {
105*3ac0a46fSAndroid Build Coastguard Worker     if (bio->ct == 0) {
106*3ac0a46fSAndroid Build Coastguard Worker         opj_bio_byteout(
107*3ac0a46fSAndroid Build Coastguard Worker             bio); /* MSD: why not check the return value of this function ? */
108*3ac0a46fSAndroid Build Coastguard Worker     }
109*3ac0a46fSAndroid Build Coastguard Worker     bio->ct--;
110*3ac0a46fSAndroid Build Coastguard Worker     bio->buf |= b << bio->ct;
111*3ac0a46fSAndroid Build Coastguard Worker }
112*3ac0a46fSAndroid Build Coastguard Worker 
opj_bio_getbit(opj_bio_t * bio)113*3ac0a46fSAndroid Build Coastguard Worker static OPJ_UINT32 opj_bio_getbit(opj_bio_t *bio)
114*3ac0a46fSAndroid Build Coastguard Worker {
115*3ac0a46fSAndroid Build Coastguard Worker     if (bio->ct == 0) {
116*3ac0a46fSAndroid Build Coastguard Worker         opj_bio_bytein(
117*3ac0a46fSAndroid Build Coastguard Worker             bio); /* MSD: why not check the return value of this function ? */
118*3ac0a46fSAndroid Build Coastguard Worker     }
119*3ac0a46fSAndroid Build Coastguard Worker     bio->ct--;
120*3ac0a46fSAndroid Build Coastguard Worker     return (bio->buf >> bio->ct) & 1;
121*3ac0a46fSAndroid Build Coastguard Worker }
122*3ac0a46fSAndroid Build Coastguard Worker 
123*3ac0a46fSAndroid Build Coastguard Worker /*
124*3ac0a46fSAndroid Build Coastguard Worker ==========================================================
125*3ac0a46fSAndroid Build Coastguard Worker    Bit Input/Output interface
126*3ac0a46fSAndroid Build Coastguard Worker ==========================================================
127*3ac0a46fSAndroid Build Coastguard Worker */
128*3ac0a46fSAndroid Build Coastguard Worker 
opj_bio_create(void)129*3ac0a46fSAndroid Build Coastguard Worker opj_bio_t* opj_bio_create(void)
130*3ac0a46fSAndroid Build Coastguard Worker {
131*3ac0a46fSAndroid Build Coastguard Worker     opj_bio_t *bio = (opj_bio_t*)opj_malloc(sizeof(opj_bio_t));
132*3ac0a46fSAndroid Build Coastguard Worker     return bio;
133*3ac0a46fSAndroid Build Coastguard Worker }
134*3ac0a46fSAndroid Build Coastguard Worker 
opj_bio_destroy(opj_bio_t * bio)135*3ac0a46fSAndroid Build Coastguard Worker void opj_bio_destroy(opj_bio_t *bio)
136*3ac0a46fSAndroid Build Coastguard Worker {
137*3ac0a46fSAndroid Build Coastguard Worker     if (bio) {
138*3ac0a46fSAndroid Build Coastguard Worker         opj_free(bio);
139*3ac0a46fSAndroid Build Coastguard Worker     }
140*3ac0a46fSAndroid Build Coastguard Worker }
141*3ac0a46fSAndroid Build Coastguard Worker 
opj_bio_numbytes(opj_bio_t * bio)142*3ac0a46fSAndroid Build Coastguard Worker ptrdiff_t opj_bio_numbytes(opj_bio_t *bio)
143*3ac0a46fSAndroid Build Coastguard Worker {
144*3ac0a46fSAndroid Build Coastguard Worker     return (bio->bp - bio->start);
145*3ac0a46fSAndroid Build Coastguard Worker }
146*3ac0a46fSAndroid Build Coastguard Worker 
opj_bio_init_enc(opj_bio_t * bio,OPJ_BYTE * bp,OPJ_UINT32 len)147*3ac0a46fSAndroid Build Coastguard Worker void opj_bio_init_enc(opj_bio_t *bio, OPJ_BYTE *bp, OPJ_UINT32 len)
148*3ac0a46fSAndroid Build Coastguard Worker {
149*3ac0a46fSAndroid Build Coastguard Worker     bio->start = bp;
150*3ac0a46fSAndroid Build Coastguard Worker     bio->end = bp + len;
151*3ac0a46fSAndroid Build Coastguard Worker     bio->bp = bp;
152*3ac0a46fSAndroid Build Coastguard Worker     bio->buf = 0;
153*3ac0a46fSAndroid Build Coastguard Worker     bio->ct = 8;
154*3ac0a46fSAndroid Build Coastguard Worker }
155*3ac0a46fSAndroid Build Coastguard Worker 
opj_bio_init_dec(opj_bio_t * bio,OPJ_BYTE * bp,OPJ_UINT32 len)156*3ac0a46fSAndroid Build Coastguard Worker void opj_bio_init_dec(opj_bio_t *bio, OPJ_BYTE *bp, OPJ_UINT32 len)
157*3ac0a46fSAndroid Build Coastguard Worker {
158*3ac0a46fSAndroid Build Coastguard Worker     bio->start = bp;
159*3ac0a46fSAndroid Build Coastguard Worker     bio->end = bp + len;
160*3ac0a46fSAndroid Build Coastguard Worker     bio->bp = bp;
161*3ac0a46fSAndroid Build Coastguard Worker     bio->buf = 0;
162*3ac0a46fSAndroid Build Coastguard Worker     bio->ct = 0;
163*3ac0a46fSAndroid Build Coastguard Worker }
164*3ac0a46fSAndroid Build Coastguard Worker 
opj_bio_write(opj_bio_t * bio,OPJ_UINT32 v,OPJ_UINT32 n)165*3ac0a46fSAndroid Build Coastguard Worker void opj_bio_write(opj_bio_t *bio, OPJ_UINT32 v, OPJ_UINT32 n)
166*3ac0a46fSAndroid Build Coastguard Worker {
167*3ac0a46fSAndroid Build Coastguard Worker     OPJ_INT32 i;
168*3ac0a46fSAndroid Build Coastguard Worker 
169*3ac0a46fSAndroid Build Coastguard Worker     assert((n > 0U) && (n <= 32U));
170*3ac0a46fSAndroid Build Coastguard Worker     for (i = (OPJ_INT32)n - 1; i >= 0; i--) {
171*3ac0a46fSAndroid Build Coastguard Worker         opj_bio_putbit(bio, (v >> i) & 1);
172*3ac0a46fSAndroid Build Coastguard Worker     }
173*3ac0a46fSAndroid Build Coastguard Worker }
174*3ac0a46fSAndroid Build Coastguard Worker 
opj_bio_read(opj_bio_t * bio,OPJ_UINT32 n)175*3ac0a46fSAndroid Build Coastguard Worker OPJ_UINT32 opj_bio_read(opj_bio_t *bio, OPJ_UINT32 n)
176*3ac0a46fSAndroid Build Coastguard Worker {
177*3ac0a46fSAndroid Build Coastguard Worker     OPJ_INT32 i;
178*3ac0a46fSAndroid Build Coastguard Worker     OPJ_UINT32 v;
179*3ac0a46fSAndroid Build Coastguard Worker 
180*3ac0a46fSAndroid Build Coastguard Worker     assert((n > 0U) /* && (n <= 32U)*/);
181*3ac0a46fSAndroid Build Coastguard Worker #ifdef OPJ_UBSAN_BUILD
182*3ac0a46fSAndroid Build Coastguard Worker     /* This assert fails for some corrupted images which are gracefully rejected */
183*3ac0a46fSAndroid Build Coastguard Worker     /* Add this assert only for ubsan build. */
184*3ac0a46fSAndroid Build Coastguard Worker     /* This is the condition for overflow not to occur below which is needed because of OPJ_NOSANITIZE */
185*3ac0a46fSAndroid Build Coastguard Worker     assert(n <= 32U);
186*3ac0a46fSAndroid Build Coastguard Worker #endif
187*3ac0a46fSAndroid Build Coastguard Worker     v = 0U;
188*3ac0a46fSAndroid Build Coastguard Worker     for (i = (OPJ_INT32)n - 1; i >= 0; i--) {
189*3ac0a46fSAndroid Build Coastguard Worker         v |= opj_bio_getbit(bio) <<
190*3ac0a46fSAndroid Build Coastguard Worker              i; /* can't overflow, opj_bio_getbit returns 0 or 1 */
191*3ac0a46fSAndroid Build Coastguard Worker     }
192*3ac0a46fSAndroid Build Coastguard Worker     return v;
193*3ac0a46fSAndroid Build Coastguard Worker }
194*3ac0a46fSAndroid Build Coastguard Worker 
opj_bio_flush(opj_bio_t * bio)195*3ac0a46fSAndroid Build Coastguard Worker OPJ_BOOL opj_bio_flush(opj_bio_t *bio)
196*3ac0a46fSAndroid Build Coastguard Worker {
197*3ac0a46fSAndroid Build Coastguard Worker     if (! opj_bio_byteout(bio)) {
198*3ac0a46fSAndroid Build Coastguard Worker         return OPJ_FALSE;
199*3ac0a46fSAndroid Build Coastguard Worker     }
200*3ac0a46fSAndroid Build Coastguard Worker     if (bio->ct == 7) {
201*3ac0a46fSAndroid Build Coastguard Worker         if (! opj_bio_byteout(bio)) {
202*3ac0a46fSAndroid Build Coastguard Worker             return OPJ_FALSE;
203*3ac0a46fSAndroid Build Coastguard Worker         }
204*3ac0a46fSAndroid Build Coastguard Worker     }
205*3ac0a46fSAndroid Build Coastguard Worker     return OPJ_TRUE;
206*3ac0a46fSAndroid Build Coastguard Worker }
207*3ac0a46fSAndroid Build Coastguard Worker 
opj_bio_inalign(opj_bio_t * bio)208*3ac0a46fSAndroid Build Coastguard Worker OPJ_BOOL opj_bio_inalign(opj_bio_t *bio)
209*3ac0a46fSAndroid Build Coastguard Worker {
210*3ac0a46fSAndroid Build Coastguard Worker     if ((bio->buf & 0xff) == 0xff) {
211*3ac0a46fSAndroid Build Coastguard Worker         if (! opj_bio_bytein(bio)) {
212*3ac0a46fSAndroid Build Coastguard Worker             return OPJ_FALSE;
213*3ac0a46fSAndroid Build Coastguard Worker         }
214*3ac0a46fSAndroid Build Coastguard Worker     }
215*3ac0a46fSAndroid Build Coastguard Worker     bio->ct = 0;
216*3ac0a46fSAndroid Build Coastguard Worker     return OPJ_TRUE;
217*3ac0a46fSAndroid Build Coastguard Worker }
218