src/mqrspec.c

filter: Statementstmt 0.0% 0 / 78 Branchbran 0.0% 0 / 40 Conditioncond n/a MC/DCmcdc n/a Subroutinesub n/a Podpod n/a totaltotal 0.0% 0 / 118 CC 0 SCAR 0
CC
0
Cov
0%
CRAP 0
« src/mmask.c ↑ Summary src/split.c »
1 /*
2 * qrencode - QR Code encoder
3 *
4 * Micor QR Code specification in convenient format.
5 * Copyright (C) 2006-2011 Kentaro Fukuchi <kentaro@fukuchi.org>
6 *
7 * The following data / specifications are taken from
8 * "Two dimensional symbol -- QR-code -- Basic Specification" (JIS X0510:2004)
9 * or
10 * "Automatic identification and data capture techniques --
11 * QR Code 2005 bar code symbology specification" (ISO/IEC 18004:2006)
12 *
13 * This library is free software; you can redistribute it and/or
14 * modify it under the terms of the GNU Lesser General Public
15 * License as published by the Free Software Foundation; either
16 * version 2.1 of the License, or any later version.
17 *
18 * This library is distributed in the hope that it will be useful,
19 * but WITHOUT ANY WARRANTY; without even the implied warranty of
20 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
21 * Lesser General Public License for more details.
22 *
23 * You should have received a copy of the GNU Lesser General Public
24 * License along with this library; if not, write to the Free Software
25 * Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA
26 */
27  
28 #if HAVE_CONFIG_H
29 # include "config.h"
30 #endif
31 #include <stdio.h>
32 #include <stdlib.h>
33 #include <string.h>
34 #include <errno.h>
35 #ifdef HAVE_LIBPTHREAD
36 #include <pthread.h>
37 #endif
38  
39 #include "mqrspec.h"
40  
41 /******************************************************************************
42 * Version and capacity
43 *****************************************************************************/
44  
45 typedef struct {
46 int width; //< Edge length of the symbol
47 int ec[4]; //< Number of ECC code (bytes)
48 } MQRspec_Capacity;
49  
50 /**
51 * Table of the capacity of symbols
52 * See Table 1 (pp.106) and Table 8 (pp.113) of Appendix 1, JIS X0510:2004.
53 */
54 static const MQRspec_Capacity mqrspecCapacity[MQRSPEC_VERSION_MAX + 1] = {
55 { 0, {0, 0, 0, 0}},
56 { 11, {2, 0, 0, 0}},
57 { 13, {5, 6, 0, 0}},
58 { 15, {6, 8, 0, 0}},
59 { 17, {8, 10, 14, 0}}
60 };
61  
62 0 int MQRspec_getDataLengthBit(int version, QRecLevel level)
63 {
64 int w;
65 int ecc;
66  
67 0 w = mqrspecCapacity[version].width - 1;
68 0 ecc = mqrspecCapacity[version].ec[level];
69 0 ▶ if(ecc == 0) return 0;
Branch: 1 branch
BranchTrueFalseTotal
if(ecc == 0) return 0; 0 0 0
70 0 return w * w - 64 - ecc * 8;
71 }
72  
73 0 int MQRspec_getDataLength(int version, QRecLevel level)
74 {
75 0 return (MQRspec_getDataLengthBit(version, level) + 4) / 8;
76 }
77  
78 0 int MQRspec_getECCLength(int version, QRecLevel level)
79 {
80 0 return mqrspecCapacity[version].ec[level];
81 }
82  
83 0 int MQRspec_getWidth(int version)
84 {
85 0 return mqrspecCapacity[version].width;
86 }
87  
88 /******************************************************************************
89 * Length indicator
90 *****************************************************************************/
91  
92 /**
93 * See Table 3 (pp.107) of Appendix 1, JIS X0510:2004.
94 */
95 static const int lengthTableBits[4][4] = {
96 { 3, 4, 5, 6},
97 { 0, 3, 4, 5},
98 { 0, 0, 4, 5},
99 { 0, 0, 3, 4}
100 };
101  
102 0 int MQRspec_lengthIndicator(QRencodeMode mode, int version)
103 {
104 0 return lengthTableBits[mode][version - 1];
105 }
106  
107 0 int MQRspec_maximumWords(QRencodeMode mode, int version)
108 {
109 int bits;
110 int words;
111  
112 0 bits = lengthTableBits[mode][version - 1];
113 0 words = (1 << bits) - 1;
114 0 ▶ if(mode == QR_MODE_KANJI) {
Branch: 1 branch
BranchTrueFalseTotal
if(mode == QR_MODE_KANJI) { 0 0 0
115 0 words *= 2; // the number of bytes is required
116 }
117  
118 0 return words;
119 }
120  
121 /******************************************************************************
122 * Format information
123 *****************************************************************************/
124  
125 /* See calcFormatInfo in tests/test_mqrspec.c */
126 static const unsigned int formatInfo[4][8] = {
127 {0x4445, 0x55ae, 0x6793, 0x7678, 0x06de, 0x1735, 0x2508, 0x34e3},
128 {0x4172, 0x5099, 0x62a4, 0x734f, 0x03e9, 0x1202, 0x203f, 0x31d4},
129 {0x4e2b, 0x5fc0, 0x6dfd, 0x7c16, 0x0cb0, 0x1d5b, 0x2f66, 0x3e8d},
130 {0x4b1c, 0x5af7, 0x68ca, 0x7921, 0x0987, 0x186c, 0x2a51, 0x3bba}
131 };
132  
133 /* See Table 10 of Appendix 1. (pp.115) */
134 static const int typeTable[MQRSPEC_VERSION_MAX + 1][3] = {
135 {-1, -1, -1},
136 { 0, -1, -1},
137 { 1, 2, -1},
138 { 3, 4, -1},
139 { 5, 6, 7}
140 };
141  
142 0 unsigned int MQRspec_getFormatInfo(int mask, int version, QRecLevel level)
143 {
144 int type;
145  
146 0 ▶ if(mask < 0 || mask > 3) return 0;
Branch: 2 branches
BranchTrueFalseTotal
if(mask < 0 || mask > 3) return 0; 0 0 0
if(mask < 0 || mask > 3) return 0; 0 0 0
147 0 ▶ if(version <= 0 || version > MQRSPEC_VERSION_MAX) return 0;
Branch: 2 branches
BranchTrueFalseTotal
if(version <= 0 || version > MQRSPEC_VERSION_MAX) return 0; 0 0 0
if(version <= 0 || version > MQRSPEC_VERSION_MAX) return 0; 0 0 0
148 0 ▶ if(level == QR_ECLEVEL_H) return 0;
Branch: 1 branch
BranchTrueFalseTotal
if(level == QR_ECLEVEL_H) return 0; 0 0 0
149 0 type = typeTable[version][level];
150 0 ▶ if(type < 0) return 0;
Branch: 1 branch
BranchTrueFalseTotal
if(type < 0) return 0; 0 0 0
151  
152 0 return formatInfo[mask][type];
153 }
154  
155 /******************************************************************************
156 * Frame
157 *****************************************************************************/
158  
159 /**
160 * Cache of initial frames.
161 */
162 /* C99 says that static storage shall be initialized to a null pointer
163 * by compiler. */
164 static unsigned char *frames[MQRSPEC_VERSION_MAX + 1];
165 #ifdef HAVE_LIBPTHREAD
166 static pthread_mutex_t frames_mutex = PTHREAD_MUTEX_INITIALIZER;
167 #endif
168  
169 /**
170 * Put a finder pattern.
171 * @param frame
172 * @param width
173 * @param ox,oy upper-left coordinate of the pattern
174 */
175 0 static void putFinderPattern(unsigned char *frame, int width, int ox, int oy)
176 {
177 static const unsigned char finder[] = {
178 0xc1, 0xc1, 0xc1, 0xc1, 0xc1, 0xc1, 0xc1,
179 0xc1, 0xc0, 0xc0, 0xc0, 0xc0, 0xc0, 0xc1,
180 0xc1, 0xc0, 0xc1, 0xc1, 0xc1, 0xc0, 0xc1,
181 0xc1, 0xc0, 0xc1, 0xc1, 0xc1, 0xc0, 0xc1,
182 0xc1, 0xc0, 0xc1, 0xc1, 0xc1, 0xc0, 0xc1,
183 0xc1, 0xc0, 0xc0, 0xc0, 0xc0, 0xc0, 0xc1,
184 0xc1, 0xc1, 0xc1, 0xc1, 0xc1, 0xc1, 0xc1,
185 };
186 int x, y;
187 const unsigned char *s;
188  
189 0 frame += oy * width + ox;
190 0 s = finder;
191 0 ▶ for(y=0; y<7; y++) {
Branch: 1 branch
BranchTrueFalseTotal
for(y=0; y<7; y++) { 0 0 0
192 0 ▶ for(x=0; x<7; x++) {
Branch: 1 branch
BranchTrueFalseTotal
for(x=0; x<7; x++) { 0 0 0
193 0 frame[x] = s[x];
194 }
195 0 frame += width;
196 0 s += 7;
197 }
198 0 }
199  
200 0 static unsigned char *MQRspec_createFrame(int version)
201 {
202 unsigned char *frame, *p, *q;
203 int width;
204 int x, y;
205  
206 0 width = mqrspecCapacity[version].width;
207 0 frame = (unsigned char *)malloc(width * width);
208 0 ▶ if(frame == NULL) return NULL;
Branch: 1 branch
BranchTrueFalseTotal
if(frame == NULL) return NULL; 0 0 0
209  
210 0 memset(frame, 0, width * width);
211 /* Finder pattern */
212 0 putFinderPattern(frame, width, 0, 0);
213 /* Separator */
214 0 p = frame;
215 0 ▶ for(y=0; y<7; y++) {
Branch: 1 branch
BranchTrueFalseTotal
for(y=0; y<7; y++) { 0 0 0
216 0 p[7] = 0xc0;
217 0 p += width;
218 }
219 0 memset(frame + width * 7, 0xc0, 8);
220 /* Mask format information area */
221 0 memset(frame + width * 8 + 1, 0x84, 8);
222 0 p = frame + width + 8;
223 0 ▶ for(y=0; y<7; y++) {
Branch: 1 branch
BranchTrueFalseTotal
for(y=0; y<7; y++) { 0 0 0
224 0 *p = 0x84;
225 0 p += width;
226 }
227 /* Timing pattern */
228 0 p = frame + 8;
229 0 q = frame + width * 8;
230 0 ▶ for(x=1; x<width-7; x++) {
Branch: 1 branch
BranchTrueFalseTotal
for(x=1; x<width-7; x++) { 0 0 0
231 0 *p = 0x90 | (x & 1);
232 0 *q = 0x90 | (x & 1);
233 0 p++;
234 0 q += width;
235 }
236  
237 0 return frame;
238 }
239  
240 0 unsigned char *MQRspec_newFrame(int version)
241 {
242 unsigned char *frame;
243 int width;
244  
245 0 ▶ if(version < 1 || version > MQRSPEC_VERSION_MAX) return NULL;
Branch: 2 branches
BranchTrueFalseTotal
if(version < 1 || version > MQRSPEC_VERSION_MAX) return NULL; 0 0 0
if(version < 1 || version > MQRSPEC_VERSION_MAX) return NULL; 0 0 0
246  
247 #ifdef HAVE_LIBPTHREAD
248 0 pthread_mutex_lock(&frames_mutex);
249 #endif
250 0 ▶ if(frames[version] == NULL) {
Branch: 1 branch
BranchTrueFalseTotal
if(frames[version] == NULL) { 0 0 0
251 0 frames[version] = MQRspec_createFrame(version);
252 }
253 #ifdef HAVE_LIBPTHREAD
254 0 pthread_mutex_unlock(&frames_mutex);
255 #endif
256 0 ▶ if(frames[version] == NULL) return NULL;
Branch: 1 branch
BranchTrueFalseTotal
if(frames[version] == NULL) return NULL; 0 0 0
257  
258 0 width = mqrspecCapacity[version].width;
259 0 frame = (unsigned char *)malloc(width * width);
260 0 ▶ if(frame == NULL) return NULL;
Branch: 1 branch
BranchTrueFalseTotal
if(frame == NULL) return NULL; 0 0 0
261 0 memcpy(frame, frames[version], width * width);
262  
263 0 return frame;
264 }
265  
266 0 void MQRspec_clearCache(void)
267 {
268 int i;
269  
270 #ifdef HAVE_LIBPTHREAD
271 0 pthread_mutex_lock(&frames_mutex);
272 #endif
273 0 ▶ for(i=1; i<=MQRSPEC_VERSION_MAX; i++) {
Branch: 1 branch
BranchTrueFalseTotal
for(i=1; i<=MQRSPEC_VERSION_MAX; i++) { 0 0 0
274 0 free(frames[i]);
275 0 frames[i] = NULL;
276 }
277 #ifdef HAVE_LIBPTHREAD
278 0 pthread_mutex_unlock(&frames_mutex);
279 #endif
280 0 }
« src/mmask.c ↑ Summary src/split.c »