Merge to XFA: Kill FXSYS_mem{cpy,cmp,set.move}{32,8}.
[pdfium.git] / xfa / src / fxbarcode / qrcode / BC_QRCoderBitVector.cpp
1 // Copyright 2014 PDFium Authors. All rights reserved.\r
2 // Use of this source code is governed by a BSD-style license that can be\r
3 // found in the LICENSE file.\r
4 \r
5 // Original code copyright 2014 Foxit Software Inc. http://www.foxitsoftware.com\r
6 // Original code is licensed as follows:\r
7 /*\r
8  * Copyright 2007 ZXing authors\r
9  *\r
10  * Licensed under the Apache License, Version 2.0 (the "License");\r
11  * you may not use this file except in compliance with the License.\r
12  * You may obtain a copy of the License at\r
13  *\r
14  *      http://www.apache.org/licenses/LICENSE-2.0\r
15  *\r
16  * Unless required by applicable law or agreed to in writing, software\r
17  * distributed under the License is distributed on an "AS IS" BASIS,\r
18  * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.\r
19  * See the License for the specific language governing permissions and\r
20  * limitations under the License.\r
21  */\r
22 \r
23 #include "../barcode.h"\r
24 #include "BC_QRCoderBitVector.h"\r
25 CBC_QRCoderBitVector::CBC_QRCoderBitVector()\r
26 {\r
27     m_sizeInBits = 0;\r
28     m_size = 32;\r
29 }\r
30 void CBC_QRCoderBitVector::Init()\r
31 {\r
32     m_array = FX_Alloc(uint8_t, m_size);\r
33 }\r
34 CBC_QRCoderBitVector::~CBC_QRCoderBitVector()\r
35 {\r
36     if(m_array != NULL) {\r
37         FX_Free(m_array);\r
38     }\r
39     m_size = 0;\r
40     m_sizeInBits = 0;\r
41 }\r
42 void CBC_QRCoderBitVector::Clear()\r
43 {\r
44     if(m_array != NULL) {\r
45         FX_Free(m_array);\r
46         m_array = NULL;\r
47     }\r
48     m_sizeInBits = 0;\r
49     m_size = 32;\r
50     m_array = FX_Alloc(uint8_t, m_size);\r
51 }\r
52 int32_t CBC_QRCoderBitVector::At(int32_t index, int32_t &e)\r
53 {\r
54     if(index < 0 || index >= m_sizeInBits) {\r
55         e = BCExceptionBadIndexException;\r
56         BC_EXCEPTION_CHECK_ReturnValue(e, 0);\r
57     }\r
58     int32_t value = m_array[index >> 3] & 0xff;\r
59     return (value >> (7 - (index & 0x7))) & 1;\r
60 }\r
61 int32_t CBC_QRCoderBitVector::sizeInBytes()\r
62 {\r
63     return (m_sizeInBits + 7) >> 3;\r
64 }\r
65 int32_t CBC_QRCoderBitVector::Size()\r
66 {\r
67     return m_sizeInBits;\r
68 }\r
69 void CBC_QRCoderBitVector::AppendBit(int32_t bit, int32_t &e)\r
70 {\r
71     if(!(bit == 0 || bit == 1)) {\r
72         e = BCExceptionBadValueException;\r
73         BC_EXCEPTION_CHECK_ReturnVoid(e);\r
74     }\r
75     int32_t numBitsInLastByte = m_sizeInBits & 0x7;\r
76     if(numBitsInLastByte == 0) {\r
77         AppendByte(0);\r
78         m_sizeInBits -= 8;\r
79     }\r
80     m_array[m_sizeInBits >> 3] |= (bit << (7 - numBitsInLastByte));\r
81     ++m_sizeInBits;\r
82 }\r
83 void CBC_QRCoderBitVector::AppendBits(int32_t value, int32_t numBits, int32_t &e)\r
84 {\r
85     if (numBits < 0 || numBits > 32) {\r
86         e = BCExceptionBadNumBitsException;\r
87         BC_EXCEPTION_CHECK_ReturnVoid(e);\r
88     }\r
89     int32_t numBitsLeft = numBits;\r
90     while (numBitsLeft > 0) {\r
91         if ((m_sizeInBits & 0x7) == 0 && numBitsLeft >= 8) {\r
92             int32_t newByte = (value >> (numBitsLeft - 8)) & 0xff;\r
93             AppendByte(newByte);\r
94             numBitsLeft -= 8;\r
95         } else {\r
96             int32_t bit = (value >> (numBitsLeft - 1)) & 1;\r
97             AppendBit(bit, e);\r
98             BC_EXCEPTION_CHECK_ReturnVoid(e);\r
99             --numBitsLeft;\r
100         }\r
101     }\r
102 }\r
103 void CBC_QRCoderBitVector::AppendBitVector(CBC_QRCoderBitVector *bits, int32_t &e)\r
104 {\r
105     int32_t size = bits->Size();\r
106     for(int32_t i = 0; i < size; i++) {\r
107         int32_t num = bits->At(i, e);\r
108         BC_EXCEPTION_CHECK_ReturnVoid(e);\r
109         AppendBit(num, e);\r
110         BC_EXCEPTION_CHECK_ReturnVoid(e)\r
111     }\r
112 }\r
113 void CBC_QRCoderBitVector::XOR(CBC_QRCoderBitVector *other, int32_t &e)\r
114 {\r
115     if(m_sizeInBits != other->Size()) {\r
116         e = BCExceptioncanNotOperatexorOperator;\r
117         BC_EXCEPTION_CHECK_ReturnVoid(e);\r
118     }\r
119     int32_t sizeInBytes = (m_sizeInBits + 7) >> 3;\r
120     for(int32_t i = 0; i < sizeInBytes; ++i) {\r
121         m_array[i] ^= (other->GetArray())[i];\r
122     }\r
123 }\r
124 uint8_t* CBC_QRCoderBitVector::GetArray()\r
125 {\r
126     return m_array;\r
127 }\r
128 void CBC_QRCoderBitVector::AppendByte(int32_t value)\r
129 {\r
130     if((m_sizeInBits >> 3) == m_size) {\r
131         uint8_t* newArray = FX_Alloc(uint8_t, m_size << 1);\r
132         FXSYS_memcpy(newArray, m_array, m_size);\r
133         if(m_array != NULL) {\r
134             FX_Free(m_array);\r
135         }\r
136         m_array = newArray;\r
137         m_size = m_size << 1;\r
138     }\r
139     m_array[m_sizeInBits >> 3] = (uint8_t) value;\r
140     m_sizeInBits += 8;\r
141 }\r