aboutsummaryrefslogtreecommitdiffhomepage
path: root/plugins/qrcode/qr-1.1.3.js
diff options
context:
space:
mode:
authorArthur <arthur@hoa.ro>2015-11-07 16:52:53 +0100
committerArthur <arthur@hoa.ro>2015-11-07 16:52:53 +0100
commitc536c98ae134191108171d266b73326d6b851f93 (patch)
treeb6f43bc921f1a1f7b08ecfd368fe6aa9e3ffc748 /plugins/qrcode/qr-1.1.3.js
parent1b4ea59f93386594a6e6f35e581244b65c2db57f (diff)
parentabb3ff38f5aea6231f981fd2e6d417f09de7a6e6 (diff)
downloadShaarli-c536c98ae134191108171d266b73326d6b851f93.tar.gz
Shaarli-c536c98ae134191108171d266b73326d6b851f93.tar.zst
Shaarli-c536c98ae134191108171d266b73326d6b851f93.zip
Merge pull request #285 from ArthurHoaro/plugin-qrcode
PLUGIN QRCode
Diffstat (limited to 'plugins/qrcode/qr-1.1.3.js')
-rw-r--r--plugins/qrcode/qr-1.1.3.js1215
1 files changed, 1215 insertions, 0 deletions
diff --git a/plugins/qrcode/qr-1.1.3.js b/plugins/qrcode/qr-1.1.3.js
new file mode 100644
index 00000000..4f127e6e
--- /dev/null
+++ b/plugins/qrcode/qr-1.1.3.js
@@ -0,0 +1,1215 @@
1// [qr.js](http://neocotic.com/qr.js)
2// (c) 2014 Alasdair Mercer
3// Licensed under the GPL Version 3 license.
4// Based on [jsqrencode](http://code.google.com/p/jsqrencode/)
5// (c) 2010 tz@execpc.com
6// Licensed under the GPL Version 3 license.
7// For all details and documentation:
8// <http://neocotic.com/qr.js>
9
10(function (root) {
11
12 'use strict';
13
14 // Private constants
15 // -----------------
16
17 // Alignment pattern.
18 var ALIGNMENT_DELTA = [
19 0, 11, 15, 19, 23, 27, 31,
20 16, 18, 20, 22, 24, 26, 28, 20, 22, 24, 24, 26, 28, 28, 22, 24, 24,
21 26, 26, 28, 28, 24, 24, 26, 26, 26, 28, 28, 24, 26, 26, 26, 28, 28
22 ];
23 // Default MIME type.
24 var DEFAULT_MIME = 'image/png';
25 // MIME used to initiate a browser download prompt when `qr.save` is called.
26 var DOWNLOAD_MIME = 'image/octet-stream';
27 // There are four elements per version. The first two indicate the number of blocks, then the
28 // data width, and finally the ECC width.
29 var ECC_BLOCKS = [
30 1, 0, 19, 7, 1, 0, 16, 10, 1, 0, 13, 13, 1, 0, 9, 17,
31 1, 0, 34, 10, 1, 0, 28, 16, 1, 0, 22, 22, 1, 0, 16, 28,
32 1, 0, 55, 15, 1, 0, 44, 26, 2, 0, 17, 18, 2, 0, 13, 22,
33 1, 0, 80, 20, 2, 0, 32, 18, 2, 0, 24, 26, 4, 0, 9, 16,
34 1, 0, 108, 26, 2, 0, 43, 24, 2, 2, 15, 18, 2, 2, 11, 22,
35 2, 0, 68, 18, 4, 0, 27, 16, 4, 0, 19, 24, 4, 0, 15, 28,
36 2, 0, 78, 20, 4, 0, 31, 18, 2, 4, 14, 18, 4, 1, 13, 26,
37 2, 0, 97, 24, 2, 2, 38, 22, 4, 2, 18, 22, 4, 2, 14, 26,
38 2, 0, 116, 30, 3, 2, 36, 22, 4, 4, 16, 20, 4, 4, 12, 24,
39 2, 2, 68, 18, 4, 1, 43, 26, 6, 2, 19, 24, 6, 2, 15, 28,
40 4, 0, 81, 20, 1, 4, 50, 30, 4, 4, 22, 28, 3, 8, 12, 24,
41 2, 2, 92, 24, 6, 2, 36, 22, 4, 6, 20, 26, 7, 4, 14, 28,
42 4, 0, 107, 26, 8, 1, 37, 22, 8, 4, 20, 24, 12, 4, 11, 22,
43 3, 1, 115, 30, 4, 5, 40, 24, 11, 5, 16, 20, 11, 5, 12, 24,
44 5, 1, 87, 22, 5, 5, 41, 24, 5, 7, 24, 30, 11, 7, 12, 24,
45 5, 1, 98, 24, 7, 3, 45, 28, 15, 2, 19, 24, 3, 13, 15, 30,
46 1, 5, 107, 28, 10, 1, 46, 28, 1, 15, 22, 28, 2, 17, 14, 28,
47 5, 1, 120, 30, 9, 4, 43, 26, 17, 1, 22, 28, 2, 19, 14, 28,
48 3, 4, 113, 28, 3, 11, 44, 26, 17, 4, 21, 26, 9, 16, 13, 26,
49 3, 5, 107, 28, 3, 13, 41, 26, 15, 5, 24, 30, 15, 10, 15, 28,
50 4, 4, 116, 28, 17, 0, 42, 26, 17, 6, 22, 28, 19, 6, 16, 30,
51 2, 7, 111, 28, 17, 0, 46, 28, 7, 16, 24, 30, 34, 0, 13, 24,
52 4, 5, 121, 30, 4, 14, 47, 28, 11, 14, 24, 30, 16, 14, 15, 30,
53 6, 4, 117, 30, 6, 14, 45, 28, 11, 16, 24, 30, 30, 2, 16, 30,
54 8, 4, 106, 26, 8, 13, 47, 28, 7, 22, 24, 30, 22, 13, 15, 30,
55 10, 2, 114, 28, 19, 4, 46, 28, 28, 6, 22, 28, 33, 4, 16, 30,
56 8, 4, 122, 30, 22, 3, 45, 28, 8, 26, 23, 30, 12, 28, 15, 30,
57 3, 10, 117, 30, 3, 23, 45, 28, 4, 31, 24, 30, 11, 31, 15, 30,
58 7, 7, 116, 30, 21, 7, 45, 28, 1, 37, 23, 30, 19, 26, 15, 30,
59 5, 10, 115, 30, 19, 10, 47, 28, 15, 25, 24, 30, 23, 25, 15, 30,
60 13, 3, 115, 30, 2, 29, 46, 28, 42, 1, 24, 30, 23, 28, 15, 30,
61 17, 0, 115, 30, 10, 23, 46, 28, 10, 35, 24, 30, 19, 35, 15, 30,
62 17, 1, 115, 30, 14, 21, 46, 28, 29, 19, 24, 30, 11, 46, 15, 30,
63 13, 6, 115, 30, 14, 23, 46, 28, 44, 7, 24, 30, 59, 1, 16, 30,
64 12, 7, 121, 30, 12, 26, 47, 28, 39, 14, 24, 30, 22, 41, 15, 30,
65 6, 14, 121, 30, 6, 34, 47, 28, 46, 10, 24, 30, 2, 64, 15, 30,
66 17, 4, 122, 30, 29, 14, 46, 28, 49, 10, 24, 30, 24, 46, 15, 30,
67 4, 18, 122, 30, 13, 32, 46, 28, 48, 14, 24, 30, 42, 32, 15, 30,
68 20, 4, 117, 30, 40, 7, 47, 28, 43, 22, 24, 30, 10, 67, 15, 30,
69 19, 6, 118, 30, 18, 31, 47, 28, 34, 34, 24, 30, 20, 61, 15, 30
70 ];
71 // Map of human-readable ECC levels.
72 var ECC_LEVELS = {
73 L: 1,
74 M: 2,
75 Q: 3,
76 H: 4
77 };
78 // Final format bits with mask (level << 3 | mask).
79 var FINAL_FORMAT = [
80 0x77c4, 0x72f3, 0x7daa, 0x789d, 0x662f, 0x6318, 0x6c41, 0x6976, /* L */
81 0x5412, 0x5125, 0x5e7c, 0x5b4b, 0x45f9, 0x40ce, 0x4f97, 0x4aa0, /* M */
82 0x355f, 0x3068, 0x3f31, 0x3a06, 0x24b4, 0x2183, 0x2eda, 0x2bed, /* Q */
83 0x1689, 0x13be, 0x1ce7, 0x19d0, 0x0762, 0x0255, 0x0d0c, 0x083b /* H */
84 ];
85 // Galois field exponent table.
86 var GALOIS_EXPONENT = [
87 0x01, 0x02, 0x04, 0x08, 0x10, 0x20, 0x40, 0x80, 0x1d, 0x3a, 0x74, 0xe8, 0xcd, 0x87, 0x13, 0x26,
88 0x4c, 0x98, 0x2d, 0x5a, 0xb4, 0x75, 0xea, 0xc9, 0x8f, 0x03, 0x06, 0x0c, 0x18, 0x30, 0x60, 0xc0,
89 0x9d, 0x27, 0x4e, 0x9c, 0x25, 0x4a, 0x94, 0x35, 0x6a, 0xd4, 0xb5, 0x77, 0xee, 0xc1, 0x9f, 0x23,
90 0x46, 0x8c, 0x05, 0x0a, 0x14, 0x28, 0x50, 0xa0, 0x5d, 0xba, 0x69, 0xd2, 0xb9, 0x6f, 0xde, 0xa1,
91 0x5f, 0xbe, 0x61, 0xc2, 0x99, 0x2f, 0x5e, 0xbc, 0x65, 0xca, 0x89, 0x0f, 0x1e, 0x3c, 0x78, 0xf0,
92 0xfd, 0xe7, 0xd3, 0xbb, 0x6b, 0xd6, 0xb1, 0x7f, 0xfe, 0xe1, 0xdf, 0xa3, 0x5b, 0xb6, 0x71, 0xe2,
93 0xd9, 0xaf, 0x43, 0x86, 0x11, 0x22, 0x44, 0x88, 0x0d, 0x1a, 0x34, 0x68, 0xd0, 0xbd, 0x67, 0xce,
94 0x81, 0x1f, 0x3e, 0x7c, 0xf8, 0xed, 0xc7, 0x93, 0x3b, 0x76, 0xec, 0xc5, 0x97, 0x33, 0x66, 0xcc,
95 0x85, 0x17, 0x2e, 0x5c, 0xb8, 0x6d, 0xda, 0xa9, 0x4f, 0x9e, 0x21, 0x42, 0x84, 0x15, 0x2a, 0x54,
96 0xa8, 0x4d, 0x9a, 0x29, 0x52, 0xa4, 0x55, 0xaa, 0x49, 0x92, 0x39, 0x72, 0xe4, 0xd5, 0xb7, 0x73,
97 0xe6, 0xd1, 0xbf, 0x63, 0xc6, 0x91, 0x3f, 0x7e, 0xfc, 0xe5, 0xd7, 0xb3, 0x7b, 0xf6, 0xf1, 0xff,
98 0xe3, 0xdb, 0xab, 0x4b, 0x96, 0x31, 0x62, 0xc4, 0x95, 0x37, 0x6e, 0xdc, 0xa5, 0x57, 0xae, 0x41,
99 0x82, 0x19, 0x32, 0x64, 0xc8, 0x8d, 0x07, 0x0e, 0x1c, 0x38, 0x70, 0xe0, 0xdd, 0xa7, 0x53, 0xa6,
100 0x51, 0xa2, 0x59, 0xb2, 0x79, 0xf2, 0xf9, 0xef, 0xc3, 0x9b, 0x2b, 0x56, 0xac, 0x45, 0x8a, 0x09,
101 0x12, 0x24, 0x48, 0x90, 0x3d, 0x7a, 0xf4, 0xf5, 0xf7, 0xf3, 0xfb, 0xeb, 0xcb, 0x8b, 0x0b, 0x16,
102 0x2c, 0x58, 0xb0, 0x7d, 0xfa, 0xe9, 0xcf, 0x83, 0x1b, 0x36, 0x6c, 0xd8, 0xad, 0x47, 0x8e, 0x00
103 ];
104 // Galois field log table.
105 var GALOIS_LOG = [
106 0xff, 0x00, 0x01, 0x19, 0x02, 0x32, 0x1a, 0xc6, 0x03, 0xdf, 0x33, 0xee, 0x1b, 0x68, 0xc7, 0x4b,
107 0x04, 0x64, 0xe0, 0x0e, 0x34, 0x8d, 0xef, 0x81, 0x1c, 0xc1, 0x69, 0xf8, 0xc8, 0x08, 0x4c, 0x71,
108 0x05, 0x8a, 0x65, 0x2f, 0xe1, 0x24, 0x0f, 0x21, 0x35, 0x93, 0x8e, 0xda, 0xf0, 0x12, 0x82, 0x45,
109 0x1d, 0xb5, 0xc2, 0x7d, 0x6a, 0x27, 0xf9, 0xb9, 0xc9, 0x9a, 0x09, 0x78, 0x4d, 0xe4, 0x72, 0xa6,
110 0x06, 0xbf, 0x8b, 0x62, 0x66, 0xdd, 0x30, 0xfd, 0xe2, 0x98, 0x25, 0xb3, 0x10, 0x91, 0x22, 0x88,
111 0x36, 0xd0, 0x94, 0xce, 0x8f, 0x96, 0xdb, 0xbd, 0xf1, 0xd2, 0x13, 0x5c, 0x83, 0x38, 0x46, 0x40,
112 0x1e, 0x42, 0xb6, 0xa3, 0xc3, 0x48, 0x7e, 0x6e, 0x6b, 0x3a, 0x28, 0x54, 0xfa, 0x85, 0xba, 0x3d,
113 0xca, 0x5e, 0x9b, 0x9f, 0x0a, 0x15, 0x79, 0x2b, 0x4e, 0xd4, 0xe5, 0xac, 0x73, 0xf3, 0xa7, 0x57,
114 0x07, 0x70, 0xc0, 0xf7, 0x8c, 0x80, 0x63, 0x0d, 0x67, 0x4a, 0xde, 0xed, 0x31, 0xc5, 0xfe, 0x18,
115 0xe3, 0xa5, 0x99, 0x77, 0x26, 0xb8, 0xb4, 0x7c, 0x11, 0x44, 0x92, 0xd9, 0x23, 0x20, 0x89, 0x2e,
116 0x37, 0x3f, 0xd1, 0x5b, 0x95, 0xbc, 0xcf, 0xcd, 0x90, 0x87, 0x97, 0xb2, 0xdc, 0xfc, 0xbe, 0x61,
117 0xf2, 0x56, 0xd3, 0xab, 0x14, 0x2a, 0x5d, 0x9e, 0x84, 0x3c, 0x39, 0x53, 0x47, 0x6d, 0x41, 0xa2,
118 0x1f, 0x2d, 0x43, 0xd8, 0xb7, 0x7b, 0xa4, 0x76, 0xc4, 0x17, 0x49, 0xec, 0x7f, 0x0c, 0x6f, 0xf6,
119 0x6c, 0xa1, 0x3b, 0x52, 0x29, 0x9d, 0x55, 0xaa, 0xfb, 0x60, 0x86, 0xb1, 0xbb, 0xcc, 0x3e, 0x5a,
120 0xcb, 0x59, 0x5f, 0xb0, 0x9c, 0xa9, 0xa0, 0x51, 0x0b, 0xf5, 0x16, 0xeb, 0x7a, 0x75, 0x2c, 0xd7,
121 0x4f, 0xae, 0xd5, 0xe9, 0xe6, 0xe7, 0xad, 0xe8, 0x74, 0xd6, 0xf4, 0xea, 0xa8, 0x50, 0x58, 0xaf
122 ];
123 // *Badness* coefficients.
124 var N1 = 3;
125 var N2 = 3;
126 var N3 = 40;
127 var N4 = 10;
128 // Version pattern.
129 var VERSION_BLOCK = [
130 0xc94, 0x5bc, 0xa99, 0x4d3, 0xbf6, 0x762, 0x847, 0x60d, 0x928, 0xb78, 0x45d, 0xa17, 0x532,
131 0x9a6, 0x683, 0x8c9, 0x7ec, 0xec4, 0x1e1, 0xfab, 0x08e, 0xc1a, 0x33f, 0xd75, 0x250, 0x9d5,
132 0x6f0, 0x8ba, 0x79f, 0xb0b, 0x42e, 0xa64, 0x541, 0xc69
133 ];
134 // Mode for node.js file system file writes.
135 var WRITE_MODE = parseInt('0666', 8);
136
137 // Private variables
138 // -----------------
139
140 // Run lengths for badness.
141 var badBuffer = [];
142 // Constructor for `canvas` elements in the node.js environment.
143 var Canvas;
144 // Data block.
145 var dataBlock;
146 // ECC data blocks and tables.
147 var eccBlock, neccBlock1, neccBlock2;
148 // ECC buffer.
149 var eccBuffer = [];
150 // ECC level (defaults to **L**).
151 var eccLevel = 1;
152 // Image buffer.
153 var frameBuffer = [];
154 // Fixed part of the image.
155 var frameMask = [];
156 // File system within the node.js environment.
157 var fs;
158 // Constructor for `img` elements in the node.js environment.
159 var Image;
160 // Indicates whether or not this script is running in node.js.
161 var inNode = false;
162 // Generator polynomial.
163 var polynomial = [];
164 // Save the previous value of the `qr` variable.
165 var previousQr = root.qr;
166 // Data input buffer.
167 var stringBuffer = [];
168 // Version for the data.
169 var version;
170 // Data width is based on `version`.
171 var width;
172
173 // Private functions
174 // -----------------
175
176 // Create a new canvas using `document.createElement` unless script is running in node.js, in
177 // which case the `canvas` module is used.
178 function createCanvas() {
179 return inNode ? new Canvas() : root.document.createElement('canvas');
180 }
181
182 // Create a new image using `document.createElement` unless script is running in node.js, in
183 // which case the `canvas` module is used.
184 function createImage() {
185 return inNode ? new Image() : root.document.createElement('img');
186 }
187
188 // Force the canvas image to be downloaded in the browser.
189 // Optionally, a `callback` function can be specified which will be called upon completed. Since
190 // this is not an asynchronous operation, this is merely convenient and helps simplify the
191 // calling code.
192 function download(cvs, data, callback) {
193 var mime = data.mime || DEFAULT_MIME;
194
195 root.location.href = cvs.toDataURL(mime).replace(mime, DOWNLOAD_MIME);
196
197 if (typeof callback === 'function') callback();
198 }
199
200 // Normalize the `data` that is provided to the main API.
201 function normalizeData(data) {
202 if (typeof data === 'string') data = { value: data };
203 return data || {};
204 }
205
206 // Override the `qr` API methods that require HTML5 canvas support to throw a relevant error.
207 function overrideAPI(qr) {
208 var methods = [ 'canvas', 'image', 'save', 'saveSync', 'toDataURL' ];
209 var i;
210
211 function overrideMethod(name) {
212 qr[name] = function () {
213 throw new Error(name + ' requires HTML5 canvas element support');
214 };
215 }
216
217 for (i = 0; i < methods.length; i++) {
218 overrideMethod(methods[i]);
219 }
220 }
221
222 // Asynchronously write the data of the rendered canvas to a given file path.
223 function writeFile(cvs, data, callback) {
224 if (typeof data.path !== 'string') {
225 return callback(new TypeError('Invalid path type: ' + typeof data.path));
226 }
227
228 var fd, buff;
229
230 // Write the buffer to the open file stream once both prerequisites are met.
231 function writeBuffer() {
232 fs.write(fd, buff, 0, buff.length, 0, function (error) {
233 fs.close(fd);
234
235 callback(error);
236 });
237 }
238
239 // Create a buffer of the canvas' data.
240 cvs.toBuffer(function (error, _buff) {
241 if (error) return callback(error);
242
243 buff = _buff;
244 if (fd) {
245 writeBuffer();
246 }
247 });
248
249 // Open a stream for the file to be written.
250 fs.open(data.path, 'w', WRITE_MODE, function (error, _fd) {
251 if (error) return callback(error);
252
253 fd = _fd;
254 if (buff) {
255 writeBuffer();
256 }
257 });
258 }
259
260 // Write the data of the rendered canvas to a given file path.
261 function writeFileSync(cvs, data) {
262 if (typeof data.path !== 'string') {
263 throw new TypeError('Invalid path type: ' + typeof data.path);
264 }
265
266 var buff = cvs.toBuffer();
267 var fd = fs.openSync(data.path, 'w', WRITE_MODE);
268
269 try {
270 fs.writeSync(fd, buff, 0, buff.length, 0);
271 } finally {
272 fs.closeSync(fd);
273 }
274 }
275
276 // Set bit to indicate cell in frame is immutable (symmetric around diagonal).
277 function setMask(x, y) {
278 var bit;
279
280 if (x > y) {
281 bit = x;
282 x = y;
283 y = bit;
284 }
285
286 bit = y;
287 bit *= y;
288 bit += y;
289 bit >>= 1;
290 bit += x;
291
292 frameMask[bit] = 1;
293 }
294
295 // Enter alignment pattern. Foreground colour to frame, background to mask. Frame will be merged
296 // with mask later.
297 function addAlignment(x, y) {
298 var i;
299
300 frameBuffer[x + width * y] = 1;
301
302 for (i = -2; i < 2; i++) {
303 frameBuffer[(x + i) + width * (y - 2)] = 1;
304 frameBuffer[(x - 2) + width * (y + i + 1)] = 1;
305 frameBuffer[(x + 2) + width * (y + i)] = 1;
306 frameBuffer[(x + i + 1) + width * (y + 2)] = 1;
307 }
308
309 for (i = 0; i < 2; i++) {
310 setMask(x - 1, y + i);
311 setMask(x + 1, y - i);
312 setMask(x - i, y - 1);
313 setMask(x + i, y + 1);
314 }
315 }
316
317 // Exponentiation mod N.
318 function modN(x) {
319 while (x >= 255) {
320 x -= 255;
321 x = (x >> 8) + (x & 255);
322 }
323
324 return x;
325 }
326
327 // Calculate and append `ecc` data to the `data` block. If block is in the string buffer the
328 // indices to buffers are used.
329 function appendData(data, dataLength, ecc, eccLength) {
330 var bit, i, j;
331
332 for (i = 0; i < eccLength; i++) {
333 stringBuffer[ecc + i] = 0;
334 }
335
336 for (i = 0; i < dataLength; i++) {
337 bit = GALOIS_LOG[stringBuffer[data + i] ^ stringBuffer[ecc]];
338
339 if (bit !== 255) {
340 for (j = 1; j < eccLength; j++) {
341 stringBuffer[ecc + j - 1] = stringBuffer[ecc + j] ^
342 GALOIS_EXPONENT[modN(bit + polynomial[eccLength - j])];
343 }
344 } else {
345 for (j = ecc; j < ecc + eccLength; j++) {
346 stringBuffer[j] = stringBuffer[j + 1];
347 }
348 }
349
350 stringBuffer[ecc + eccLength - 1] = bit === 255 ? 0 :
351 GALOIS_EXPONENT[modN(bit + polynomial[0])];
352 }
353 }
354
355 // Check mask since symmetricals use half.
356 function isMasked(x, y) {
357 var bit;
358
359 if (x > y) {
360 bit = x;
361 x = y;
362 y = bit;
363 }
364
365 bit = y;
366 bit += y * y;
367 bit >>= 1;
368 bit += x;
369
370 return frameMask[bit] === 1;
371 }
372
373 // Apply the selected mask out of the 8 options.
374 function applyMask(mask) {
375 var x, y, r3x, r3y;
376
377 switch (mask) {
378 case 0:
379 for (y = 0; y < width; y++) {
380 for (x = 0; x < width; x++) {
381 if (!((x + y) & 1) && !isMasked(x, y)) {
382 frameBuffer[x + y * width] ^= 1;
383 }
384 }
385 }
386
387 break;
388 case 1:
389 for (y = 0; y < width; y++) {
390 for (x = 0; x < width; x++) {
391 if (!(y & 1) && !isMasked(x, y)) {
392 frameBuffer[x + y * width] ^= 1;
393 }
394 }
395 }
396
397 break;
398 case 2:
399 for (y = 0; y < width; y++) {
400 for (r3x = 0, x = 0; x < width; x++, r3x++) {
401 if (r3x === 3) r3x = 0;
402
403 if (!r3x && !isMasked(x, y)) {
404 frameBuffer[x + y * width] ^= 1;
405 }
406 }
407 }
408
409 break;
410 case 3:
411 for (r3y = 0, y = 0; y < width; y++, r3y++) {
412 if (r3y === 3) r3y = 0;
413
414 for (r3x = r3y, x = 0; x < width; x++, r3x++) {
415 if (r3x === 3) r3x = 0;
416
417 if (!r3x && !isMasked(x, y)) {
418 frameBuffer[x + y * width] ^= 1;
419 }
420 }
421 }
422
423 break;
424 case 4:
425 for (y = 0; y < width; y++) {
426 for (r3x = 0, r3y = ((y >> 1) & 1), x = 0; x < width; x++, r3x++) {
427 if (r3x === 3) {
428 r3x = 0;
429 r3y = !r3y;
430 }
431
432 if (!r3y && !isMasked(x, y)) {
433 frameBuffer[x + y * width] ^= 1;
434 }
435 }
436 }
437
438 break;
439 case 5:
440 for (r3y = 0, y = 0; y < width; y++, r3y++) {
441 if (r3y === 3) r3y = 0;
442
443 for (r3x = 0, x = 0; x < width; x++, r3x++) {
444 if (r3x === 3) r3x = 0;
445
446 if (!((x & y & 1) + !(!r3x | !r3y)) && !isMasked(x, y)) {
447 frameBuffer[x + y * width] ^= 1;
448 }
449 }
450 }
451
452 break;
453 case 6:
454 for (r3y = 0, y = 0; y < width; y++, r3y++) {
455 if (r3y === 3) r3y = 0;
456
457 for (r3x = 0, x = 0; x < width; x++, r3x++) {
458 if (r3x === 3) r3x = 0;
459
460 if (!(((x & y & 1) + (r3x && (r3x === r3y))) & 1) && !isMasked(x, y)) {
461 frameBuffer[x + y * width] ^= 1;
462 }
463 }
464 }
465
466 break;
467 case 7:
468 for (r3y = 0, y = 0; y < width; y++, r3y++) {
469 if (r3y === 3) r3y = 0;
470
471 for (r3x = 0, x = 0; x < width; x++, r3x++) {
472 if (r3x === 3) r3x = 0;
473
474 if (!(((r3x && (r3x === r3y)) + ((x + y) & 1)) & 1) && !isMasked(x, y)) {
475 frameBuffer[x + y * width] ^= 1;
476 }
477 }
478 }
479
480 break;
481 }
482 }
483
484 // Using the table for the length of each run, calculate the amount of bad image. Long runs or
485 // those that look like finders are called twice; once for X and Y.
486 function getBadRuns(length) {
487 var badRuns = 0;
488 var i;
489
490 for (i = 0; i <= length; i++) {
491 if (badBuffer[i] >= 5) {
492 badRuns += N1 + badBuffer[i] - 5;
493 }
494 }
495
496 // FBFFFBF as in finder.
497 for (i = 3; i < length - 1; i += 2) {
498 if (badBuffer[i - 2] === badBuffer[i + 2] &&
499 badBuffer[i + 2] === badBuffer[i - 1] &&
500 badBuffer[i - 1] === badBuffer[i + 1] &&
501 badBuffer[i - 1] * 3 === badBuffer[i] &&
502 // Background around the foreground pattern? Not part of the specs.
503 (badBuffer[i - 3] === 0 || i + 3 > length ||
504 badBuffer[i - 3] * 3 >= badBuffer[i] * 4 ||
505 badBuffer[i + 3] * 3 >= badBuffer[i] * 4)) {
506 badRuns += N3;
507 }
508 }
509
510 return badRuns;
511 }
512
513 // Calculate how bad the masked image is (e.g. blocks, imbalance, runs, or finders).
514 function checkBadness() {
515 var b, b1, bad, big, bw, count, h, x, y;
516 bad = bw = count = 0;
517
518 // Blocks of same colour.
519 for (y = 0; y < width - 1; y++) {
520 for (x = 0; x < width - 1; x++) {
521 // All foreground colour.
522 if ((frameBuffer[x + width * y] &&
523 frameBuffer[(x + 1) + width * y] &&
524 frameBuffer[x + width * (y + 1)] &&
525 frameBuffer[(x + 1) + width * (y + 1)]) ||
526 // All background colour.
527 !(frameBuffer[x + width * y] ||
528 frameBuffer[(x + 1) + width * y] ||
529 frameBuffer[x + width * (y + 1)] ||
530 frameBuffer[(x + 1) + width * (y + 1)])) {
531 bad += N2;
532 }
533 }
534 }
535
536 // X runs.
537 for (y = 0; y < width; y++) {
538 badBuffer[0] = 0;
539
540 for (h = b = x = 0; x < width; x++) {
541 if ((b1 = frameBuffer[x + width * y]) === b) {
542 badBuffer[h]++;
543 } else {
544 badBuffer[++h] = 1;
545 }
546
547 b = b1;
548 bw += b ? 1 : -1;
549 }
550
551 bad += getBadRuns(h);
552 }
553
554 if (bw < 0) bw = -bw;
555
556 big = bw;
557 big += big << 2;
558 big <<= 1;
559
560 while (big > width * width) {
561 big -= width * width;
562 count++;
563 }
564
565 bad += count * N4;
566
567 // Y runs.
568 for (x = 0; x < width; x++) {
569 badBuffer[0] = 0;
570
571 for (h = b = y = 0; y < width; y++) {
572 if ((b1 = frameBuffer[x + width * y]) === b) {
573 badBuffer[h]++;
574 } else {
575 badBuffer[++h] = 1;
576 }
577
578 b = b1;
579 }
580
581 bad += getBadRuns(h);
582 }
583
584 return bad;
585 }
586
587 // Generate the encoded QR image for the string provided.
588 function generateFrame(str) {
589 var i, j, k, m, t, v, x, y;
590
591 // Find the smallest version that fits the string.
592 t = str.length;
593
594 version = 0;
595
596 do {
597 version++;
598
599 k = (eccLevel - 1) * 4 + (version - 1) * 16;
600
601 neccBlock1 = ECC_BLOCKS[k++];
602 neccBlock2 = ECC_BLOCKS[k++];
603 dataBlock = ECC_BLOCKS[k++];
604 eccBlock = ECC_BLOCKS[k];
605
606 k = dataBlock * (neccBlock1 + neccBlock2) + neccBlock2 - 3 + (version <= 9);
607
608 if (t <= k) break;
609 } while (version < 40);
610
611 // FIXME: Ensure that it fits insted of being truncated.
612 width = 17 + 4 * version;
613
614 // Allocate, clear and setup data structures.
615 v = dataBlock + (dataBlock + eccBlock) * (neccBlock1 + neccBlock2) + neccBlock2;
616
617 for (t = 0; t < v; t++) {
618 eccBuffer[t] = 0;
619 }
620
621 stringBuffer = str.slice(0);
622
623 for (t = 0; t < width * width; t++) {
624 frameBuffer[t] = 0;
625 }
626
627 for (t = 0; t < (width * (width + 1) + 1) / 2; t++) {
628 frameMask[t] = 0;
629 }
630
631 // Insert finders: Foreground colour to frame and background to mask.
632 for (t = 0; t < 3; t++) {
633 k = y = 0;
634
635 if (t === 1) k = (width - 7);
636 if (t === 2) y = (width - 7);
637
638 frameBuffer[(y + 3) + width * (k + 3)] = 1;
639
640 for (x = 0; x < 6; x++) {
641 frameBuffer[(y + x) + width * k] = 1;
642 frameBuffer[y + width * (k + x + 1)] = 1;
643 frameBuffer[(y + 6) + width * (k + x)] = 1;
644 frameBuffer[(y + x + 1) + width * (k + 6)] = 1;
645 }
646
647 for (x = 1; x < 5; x++) {
648 setMask(y + x, k + 1);
649 setMask(y + 1, k + x + 1);
650 setMask(y + 5, k + x);
651 setMask(y + x + 1, k + 5);
652 }
653
654 for (x = 2; x < 4; x++) {
655 frameBuffer[(y + x) + width * (k + 2)] = 1;
656 frameBuffer[(y + 2) + width * (k + x + 1)] = 1;
657 frameBuffer[(y + 4) + width * (k + x)] = 1;
658 frameBuffer[(y + x + 1) + width * (k + 4)] = 1;
659 }
660 }
661
662 // Alignment blocks.
663 if (version > 1) {
664 t = ALIGNMENT_DELTA[version];
665 y = width - 7;
666
667 for (;;) {
668 x = width - 7;
669
670 while (x > t - 3) {
671 addAlignment(x, y);
672
673 if (x < t) break;
674
675 x -= t;
676 }
677
678 if (y <= t + 9) break;
679
680 y -= t;
681
682 addAlignment(6, y);
683 addAlignment(y, 6);
684 }
685 }
686
687 // Single foreground cell.
688 frameBuffer[8 + width * (width - 8)] = 1;
689
690 // Timing gap (mask only).
691 for (y = 0; y < 7; y++) {
692 setMask(7, y);
693 setMask(width - 8, y);
694 setMask(7, y + width - 7);
695 }
696
697 for (x = 0; x < 8; x++) {
698 setMask(x, 7);
699 setMask(x + width - 8, 7);
700 setMask(x, width - 8);
701 }
702
703 // Reserve mask, format area.
704 for (x = 0; x < 9; x++) {
705 setMask(x, 8);
706 }
707
708 for (x = 0; x < 8; x++) {
709 setMask(x + width - 8, 8);
710 setMask(8, x);
711 }
712
713 for (y = 0; y < 7; y++) {
714 setMask(8, y + width - 7);
715 }
716
717 // Timing row/column.
718 for (x = 0; x < width - 14; x++) {
719 if (x & 1) {
720 setMask(8 + x, 6);
721 setMask(6, 8 + x);
722 } else {
723 frameBuffer[(8 + x) + width * 6] = 1;
724 frameBuffer[6 + width * (8 + x)] = 1;
725 }
726 }
727
728 // Version block.
729 if (version > 6) {
730 t = VERSION_BLOCK[version - 7];
731 k = 17;
732
733 for (x = 0; x < 6; x++) {
734 for (y = 0; y < 3; y++, k--) {
735 if (1 & (k > 11 ? version >> (k - 12) : t >> k)) {
736 frameBuffer[(5 - x) + width * (2 - y + width - 11)] = 1;
737 frameBuffer[(2 - y + width - 11) + width * (5 - x)] = 1;
738 } else {
739 setMask(5 - x, 2 - y + width - 11);
740 setMask(2 - y + width - 11, 5 - x);
741 }
742 }
743 }
744 }
745
746 // Sync mask bits. Only set above for background cells, so now add the foreground.
747 for (y = 0; y < width; y++) {
748 for (x = 0; x <= y; x++) {
749 if (frameBuffer[x + width * y]) {
750 setMask(x, y);
751 }
752 }
753 }
754
755 // Convert string to bit stream. 8-bit data to QR-coded 8-bit data (numeric, alphanum, or kanji
756 // not supported).
757 v = stringBuffer.length;
758
759 // String to array.
760 for (i = 0; i < v; i++) {
761 eccBuffer[i] = stringBuffer.charCodeAt(i);
762 }
763
764 stringBuffer = eccBuffer.slice(0);
765
766 // Calculate max string length.
767 x = dataBlock * (neccBlock1 + neccBlock2) + neccBlock2;
768
769 if (v >= x - 2) {
770 v = x - 2;
771
772 if (version > 9) v--;
773 }
774
775 // Shift and re-pack to insert length prefix.
776 i = v;
777
778 if (version > 9) {
779 stringBuffer[i + 2] = 0;
780 stringBuffer[i + 3] = 0;
781
782 while (i--) {
783 t = stringBuffer[i];
784
785 stringBuffer[i + 3] |= 255 & (t << 4);
786 stringBuffer[i + 2] = t >> 4;
787 }
788
789 stringBuffer[2] |= 255 & (v << 4);
790 stringBuffer[1] = v >> 4;
791 stringBuffer[0] = 0x40 | (v >> 12);
792 } else {
793 stringBuffer[i + 1] = 0;
794 stringBuffer[i + 2] = 0;
795
796 while (i--) {
797 t = stringBuffer[i];
798
799 stringBuffer[i + 2] |= 255 & (t << 4);
800 stringBuffer[i + 1] = t >> 4;
801 }
802
803 stringBuffer[1] |= 255 & (v << 4);
804 stringBuffer[0] = 0x40 | (v >> 4);
805 }
806
807 // Fill to end with pad pattern.
808 i = v + 3 - (version < 10);
809
810 while (i < x) {
811 stringBuffer[i++] = 0xec;
812 stringBuffer[i++] = 0x11;
813 }
814
815 // Calculate generator polynomial.
816 polynomial[0] = 1;
817
818 for (i = 0; i < eccBlock; i++) {
819 polynomial[i + 1] = 1;
820
821 for (j = i; j > 0; j--) {
822 polynomial[j] = polynomial[j] ? polynomial[j - 1] ^
823 GALOIS_EXPONENT[modN(GALOIS_LOG[polynomial[j]] + i)] : polynomial[j - 1];
824 }
825
826 polynomial[0] = GALOIS_EXPONENT[modN(GALOIS_LOG[polynomial[0]] + i)];
827 }
828
829 // Use logs for generator polynomial to save calculation step.
830 for (i = 0; i <= eccBlock; i++) {
831 polynomial[i] = GALOIS_LOG[polynomial[i]];
832 }
833
834 // Append ECC to data buffer.
835 k = x;
836 y = 0;
837
838 for (i = 0; i < neccBlock1; i++) {
839 appendData(y, dataBlock, k, eccBlock);
840
841 y += dataBlock;
842 k += eccBlock;
843 }
844
845 for (i = 0; i < neccBlock2; i++) {
846 appendData(y, dataBlock + 1, k, eccBlock);
847
848 y += dataBlock + 1;
849 k += eccBlock;
850 }
851
852 // Interleave blocks.
853 y = 0;
854
855 for (i = 0; i < dataBlock; i++) {
856 for (j = 0; j < neccBlock1; j++) {
857 eccBuffer[y++] = stringBuffer[i + j * dataBlock];
858 }
859
860 for (j = 0; j < neccBlock2; j++) {
861 eccBuffer[y++] = stringBuffer[(neccBlock1 * dataBlock) + i + (j * (dataBlock + 1))];
862 }
863 }
864
865 for (j = 0; j < neccBlock2; j++) {
866 eccBuffer[y++] = stringBuffer[(neccBlock1 * dataBlock) + i + (j * (dataBlock + 1))];
867 }
868
869 for (i = 0; i < eccBlock; i++) {
870 for (j = 0; j < neccBlock1 + neccBlock2; j++) {
871 eccBuffer[y++] = stringBuffer[x + i + j * eccBlock];
872 }
873 }
874
875 stringBuffer = eccBuffer;
876
877 // Pack bits into frame avoiding masked area.
878 x = y = width - 1;
879 k = v = 1;
880
881 // inteleaved data and ECC codes.
882 m = (dataBlock + eccBlock) * (neccBlock1 + neccBlock2) + neccBlock2;
883
884 for (i = 0; i < m; i++) {
885 t = stringBuffer[i];
886
887 for (j = 0; j < 8; j++, t <<= 1) {
888 if (0x80 & t) {
889 frameBuffer[x + width * y] = 1;
890 }
891
892 // Find next fill position.
893 do {
894 if (v) {
895 x--;
896 } else {
897 x++;
898
899 if (k) {
900 if (y !== 0) {
901 y--;
902 } else {
903 x -= 2;
904 k = !k;
905
906 if (x === 6) {
907 x--;
908 y = 9;
909 }
910 }
911 } else {
912 if (y !== width - 1) {
913 y++;
914 } else {
915 x -= 2;
916 k = !k;
917
918 if (x === 6) {
919 x--;
920 y -= 8;
921 }
922 }
923 }
924 }
925
926 v = !v;
927 } while (isMasked(x, y));
928 }
929 }
930
931 // Save pre-mask copy of frame.
932 stringBuffer = frameBuffer.slice(0);
933
934 t = 0;
935 y = 30000;
936
937 // Using `for` instead of `while` since in original Arduino code if an early mask was *good
938 // enough* it wouldn't try for a better one since they get more complex and take longer.
939 for (k = 0; k < 8; k++) {
940 // Returns foreground-background imbalance.
941 applyMask(k);
942
943 x = checkBadness();
944
945 // Is current mask better than previous best?
946 if (x < y) {
947 y = x;
948 t = k;
949 }
950
951 // Don't increment `i` to a void redoing mask.
952 if (t === 7) break;
953
954 // Reset for next pass.
955 frameBuffer = stringBuffer.slice(0);
956 }
957
958 // Redo best mask as none were *good enough* (i.e. last wasn't `t`).
959 if (t !== k) {
960 applyMask(t);
961 }
962
963 // Add in final mask/ECC level bytes.
964 y = FINAL_FORMAT[t + ((eccLevel - 1) << 3)];
965
966 // Low byte.
967 for (k = 0; k < 8; k++, y >>= 1) {
968 if (y & 1) {
969 frameBuffer[(width - 1 - k) + width * 8] = 1;
970
971 if (k < 6) {
972 frameBuffer[8 + width * k] = 1;
973 } else {
974 frameBuffer[8 + width * (k + 1)] = 1;
975 }
976 }
977 }
978
979 // High byte.
980 for (k = 0; k < 7; k++, y >>= 1) {
981 if (y & 1) {
982 frameBuffer[8 + width * (width - 7 + k)] = 1;
983
984 if (k) {
985 frameBuffer[(6 - k) + width * 8] = 1;
986 } else {
987 frameBuffer[7 + width * 8] = 1;
988 }
989 }
990 }
991
992 // Finally, return the image data.
993 return frameBuffer;
994 }
995
996 // qr.js setup
997 // -----------
998
999 // Build the publicly exposed API.
1000 var qr = {
1001
1002 // Constants
1003 // ---------
1004
1005 // Current version of `qr`.
1006 VERSION: '1.1.3',
1007
1008 // QR functions
1009 // ------------
1010
1011 // Generate the QR code using the data provided and render it on to a `<canvas>` element.
1012 // If no `<canvas>` element is specified in the argument provided a new one will be created and
1013 // used.
1014 // ECC (error correction capacity) determines how many intential errors are contained in the QR
1015 // code.
1016 canvas: function(data) {
1017 data = normalizeData(data);
1018
1019 // Module size of the generated QR code (i.e. 1-10).
1020 var size = data.size >= 1 && data.size <= 10 ? data.size : 4;
1021 // Actual size of the QR code symbol and is scaled to 25 pixels (e.g. 1 = 25px, 3 = 75px).
1022 size *= 25;
1023
1024 // `<canvas>` element used to render the QR code.
1025 var cvs = data.canvas || createCanvas();
1026 // Retreive the 2D context of the canvas.
1027 var c2d = cvs.getContext('2d');
1028 // Ensure the canvas has the correct dimensions.
1029 c2d.canvas.width = size;
1030 c2d.canvas.height = size;
1031 // Fill the canvas with the correct background colour.
1032 c2d.fillStyle = data.background || '#fff';
1033 c2d.fillRect(0, 0, size, size);
1034
1035 // Determine the ECC level to be applied.
1036 eccLevel = ECC_LEVELS[(data.level && data.level.toUpperCase()) || 'L'];
1037
1038 // Generate the image frame for the given `value`.
1039 var frame = generateFrame(data.value || '');
1040
1041 c2d.lineWidth = 1;
1042
1043 // Determine the *pixel* size.
1044 var px = size;
1045 px /= width;
1046 px = Math.floor(px);
1047
1048 // Draw the QR code.
1049 c2d.clearRect(0, 0, size, size);
1050 c2d.fillStyle = data.background || '#fff';
1051 c2d.fillRect(0, 0, px * (width + 8), px * (width + 8));
1052 c2d.fillStyle = data.foreground || '#000';
1053
1054 var i, j;
1055
1056 for (i = 0; i < width; i++) {
1057 for (j = 0; j < width; j++) {
1058 if (frame[j * width + i]) {
1059 c2d.fillRect(px * i, px * j, px, px);
1060 }
1061 }
1062 }
1063
1064 return cvs;
1065 },
1066
1067 // Generate the QR code using the data provided and render it on to a `<img>` element.
1068 // If no `<img>` element is specified in the argument provided a new one will be created and
1069 // used.
1070 // ECC (error correction capacity) determines how many intential errors are contained in the QR
1071 // code.
1072 image: function(data) {
1073 data = normalizeData(data);
1074
1075 // `<canvas>` element only which the QR code is rendered.
1076 var cvs = this.canvas(data);
1077 // `<img>` element used to display the QR code.
1078 var img = data.image || createImage();
1079
1080 // Apply the QR code to `img`.
1081 img.src = cvs.toDataURL(data.mime || DEFAULT_MIME);
1082 img.height = cvs.height;
1083 img.width = cvs.width;
1084
1085 return img;
1086 },
1087
1088 // Generate the QR code using the data provided and render it on to a `<canvas>` element and
1089 // save it as an image file.
1090 // If no `<canvas>` element is specified in the argument provided a new one will be created and
1091 // used.
1092 // ECC (error correction capacity) determines how many intential errors are contained in the QR
1093 // code.
1094 // If called in a browser the `path` property/argument is ignored and will simply prompt the
1095 // user to choose a location and file name. However, if called within node.js the file will be
1096 // saved to specified path.
1097 // A `callback` function must be provided which will be called once the saving process has
1098 // started. If an error occurs it will be passed as the first argument to this function,
1099 // otherwise this argument will be `null`.
1100 save: function(data, path, callback) {
1101 data = normalizeData(data);
1102
1103 switch (typeof path) {
1104 case 'function':
1105 callback = path;
1106 path = null;
1107 break;
1108 case 'string':
1109 data.path = path;
1110 break;
1111 }
1112
1113 // Callback function is required.
1114 if (typeof callback !== 'function') {
1115 throw new TypeError('Invalid callback type: ' + typeof callback);
1116 }
1117
1118 var completed = false;
1119 // `<canvas>` element only which the QR code is rendered.
1120 var cvs = this.canvas(data);
1121
1122 // Simple function to try and ensure that the `callback` function is only called once.
1123 function done(error) {
1124 if (!completed) {
1125 completed = true;
1126
1127 callback(error);
1128 }
1129 }
1130
1131 if (inNode) {
1132 writeFile(cvs, data, done);
1133 } else {
1134 download(cvs, data, done);
1135 }
1136 },
1137
1138 // Generate the QR code using the data provided and render it on to a `<canvas>` element and
1139 // save it as an image file.
1140 // If no `<canvas>` element is specified in the argument provided a new one will be created and
1141 // used.
1142 // ECC (error correction capacity) determines how many intential errors are contained in the QR
1143 // code.
1144 // If called in a browser the `path` property/argument is ignored and will simply prompt the
1145 // user to choose a location and file name. However, if called within node.js the file will be
1146 // saved to specified path.
1147 saveSync: function(data, path) {
1148 data = normalizeData(data);
1149
1150 if (typeof path === 'string') data.path = path;
1151
1152 // `<canvas>` element only which the QR code is rendered.
1153 var cvs = this.canvas(data);
1154
1155 if (inNode) {
1156 writeFileSync(cvs, data);
1157 } else {
1158 download(cvs, data);
1159 }
1160 },
1161
1162 // Generate the QR code using the data provided and render it on to a `<canvas>` element before
1163 // returning its data URI.
1164 // If no `<canvas>` element is specified in the argument provided a new one will be created and
1165 // used.
1166 // ECC (error correction capacity) determines how many intential errors are contained in the QR
1167 // code.
1168 toDataURL: function(data) {
1169 data = normalizeData(data);
1170
1171 return this.canvas(data).toDataURL(data.mime || DEFAULT_MIME);
1172 },
1173
1174 // Utility functions
1175 // -----------------
1176
1177 // Run qr.js in *noConflict* mode, returning the `qr` variable to its previous owner.
1178 // Returns a reference to `qr`.
1179 noConflict: function() {
1180 root.qr = previousQr;
1181 return this;
1182 }
1183
1184 };
1185
1186 // Support
1187 // -------
1188
1189 // Export `qr` for node.js and CommonJS.
1190 if (typeof exports !== 'undefined') {
1191 inNode = true;
1192
1193 if (typeof module !== 'undefined' && module.exports) {
1194 exports = module.exports = qr;
1195 }
1196 exports.qr = qr;
1197
1198 // Import required node.js modules.
1199 Canvas = require('canvas');
1200 Image = Canvas.Image;
1201 fs = require('fs');
1202 } else if (typeof define === 'function' && define.amd) {
1203 define(function () {
1204 return qr;
1205 });
1206 } else {
1207 // In non-HTML5 browser so strip base functionality.
1208 if (!root.HTMLCanvasElement) {
1209 overrideAPI(qr);
1210 }
1211
1212 root.qr = qr;
1213 }
1214
1215})(this);