qrcode.js 25 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662663664665666667668669670671672673674675676677678679680681682683684685686687688689690691692693694695696697698699700701702703704705706707708709710711712713714715716717718719720721722723724725726727728729730731732733734735736737738739740741742743744745746747748749750751752753754755756757758759760761762763764765766767768769770771772773774775776777778779780781782783784
  1. /* eslint-disable */
  2. !(function () {
  3. // alignment pattern
  4. var adelta = [
  5. 0, 11, 15, 19, 23, 27, 31,
  6. 16, 18, 20, 22, 24, 26, 28, 20, 22, 24, 24, 26, 28, 28, 22, 24, 24,
  7. 26, 26, 28, 28, 24, 24, 26, 26, 26, 28, 28, 24, 26, 26, 26, 28, 28
  8. ];
  9. // version block
  10. var vpat = [
  11. 0xc94, 0x5bc, 0xa99, 0x4d3, 0xbf6, 0x762, 0x847, 0x60d,
  12. 0x928, 0xb78, 0x45d, 0xa17, 0x532, 0x9a6, 0x683, 0x8c9,
  13. 0x7ec, 0xec4, 0x1e1, 0xfab, 0x08e, 0xc1a, 0x33f, 0xd75,
  14. 0x250, 0x9d5, 0x6f0, 0x8ba, 0x79f, 0xb0b, 0x42e, 0xa64,
  15. 0x541, 0xc69
  16. ];
  17. // final format bits with mask: level << 3 | mask
  18. var fmtword = [
  19. 0x77c4, 0x72f3, 0x7daa, 0x789d, 0x662f, 0x6318, 0x6c41, 0x6976, //L
  20. 0x5412, 0x5125, 0x5e7c, 0x5b4b, 0x45f9, 0x40ce, 0x4f97, 0x4aa0, //M
  21. 0x355f, 0x3068, 0x3f31, 0x3a06, 0x24b4, 0x2183, 0x2eda, 0x2bed, //Q
  22. 0x1689, 0x13be, 0x1ce7, 0x19d0, 0x0762, 0x0255, 0x0d0c, 0x083b //H
  23. ];
  24. // 4 per version: number of blocks 1,2; data width; ecc width
  25. var eccblocks = [
  26. 1, 0, 19, 7, 1, 0, 16, 10, 1, 0, 13, 13, 1, 0, 9, 17,
  27. 1, 0, 34, 10, 1, 0, 28, 16, 1, 0, 22, 22, 1, 0, 16, 28,
  28. 1, 0, 55, 15, 1, 0, 44, 26, 2, 0, 17, 18, 2, 0, 13, 22,
  29. 1, 0, 80, 20, 2, 0, 32, 18, 2, 0, 24, 26, 4, 0, 9, 16,
  30. 1, 0, 108, 26, 2, 0, 43, 24, 2, 2, 15, 18, 2, 2, 11, 22,
  31. 2, 0, 68, 18, 4, 0, 27, 16, 4, 0, 19, 24, 4, 0, 15, 28,
  32. 2, 0, 78, 20, 4, 0, 31, 18, 2, 4, 14, 18, 4, 1, 13, 26,
  33. 2, 0, 97, 24, 2, 2, 38, 22, 4, 2, 18, 22, 4, 2, 14, 26,
  34. 2, 0, 116, 30, 3, 2, 36, 22, 4, 4, 16, 20, 4, 4, 12, 24,
  35. 2, 2, 68, 18, 4, 1, 43, 26, 6, 2, 19, 24, 6, 2, 15, 28,
  36. 4, 0, 81, 20, 1, 4, 50, 30, 4, 4, 22, 28, 3, 8, 12, 24,
  37. 2, 2, 92, 24, 6, 2, 36, 22, 4, 6, 20, 26, 7, 4, 14, 28,
  38. 4, 0, 107, 26, 8, 1, 37, 22, 8, 4, 20, 24, 12, 4, 11, 22,
  39. 3, 1, 115, 30, 4, 5, 40, 24, 11, 5, 16, 20, 11, 5, 12, 24,
  40. 5, 1, 87, 22, 5, 5, 41, 24, 5, 7, 24, 30, 11, 7, 12, 24,
  41. 5, 1, 98, 24, 7, 3, 45, 28, 15, 2, 19, 24, 3, 13, 15, 30,
  42. 1, 5, 107, 28, 10, 1, 46, 28, 1, 15, 22, 28, 2, 17, 14, 28,
  43. 5, 1, 120, 30, 9, 4, 43, 26, 17, 1, 22, 28, 2, 19, 14, 28,
  44. 3, 4, 113, 28, 3, 11, 44, 26, 17, 4, 21, 26, 9, 16, 13, 26,
  45. 3, 5, 107, 28, 3, 13, 41, 26, 15, 5, 24, 30, 15, 10, 15, 28,
  46. 4, 4, 116, 28, 17, 0, 42, 26, 17, 6, 22, 28, 19, 6, 16, 30,
  47. 2, 7, 111, 28, 17, 0, 46, 28, 7, 16, 24, 30, 34, 0, 13, 24,
  48. 4, 5, 121, 30, 4, 14, 47, 28, 11, 14, 24, 30, 16, 14, 15, 30,
  49. 6, 4, 117, 30, 6, 14, 45, 28, 11, 16, 24, 30, 30, 2, 16, 30,
  50. 8, 4, 106, 26, 8, 13, 47, 28, 7, 22, 24, 30, 22, 13, 15, 30,
  51. 10, 2, 114, 28, 19, 4, 46, 28, 28, 6, 22, 28, 33, 4, 16, 30,
  52. 8, 4, 122, 30, 22, 3, 45, 28, 8, 26, 23, 30, 12, 28, 15, 30,
  53. 3, 10, 117, 30, 3, 23, 45, 28, 4, 31, 24, 30, 11, 31, 15, 30,
  54. 7, 7, 116, 30, 21, 7, 45, 28, 1, 37, 23, 30, 19, 26, 15, 30,
  55. 5, 10, 115, 30, 19, 10, 47, 28, 15, 25, 24, 30, 23, 25, 15, 30,
  56. 13, 3, 115, 30, 2, 29, 46, 28, 42, 1, 24, 30, 23, 28, 15, 30,
  57. 17, 0, 115, 30, 10, 23, 46, 28, 10, 35, 24, 30, 19, 35, 15, 30,
  58. 17, 1, 115, 30, 14, 21, 46, 28, 29, 19, 24, 30, 11, 46, 15, 30,
  59. 13, 6, 115, 30, 14, 23, 46, 28, 44, 7, 24, 30, 59, 1, 16, 30,
  60. 12, 7, 121, 30, 12, 26, 47, 28, 39, 14, 24, 30, 22, 41, 15, 30,
  61. 6, 14, 121, 30, 6, 34, 47, 28, 46, 10, 24, 30, 2, 64, 15, 30,
  62. 17, 4, 122, 30, 29, 14, 46, 28, 49, 10, 24, 30, 24, 46, 15, 30,
  63. 4, 18, 122, 30, 13, 32, 46, 28, 48, 14, 24, 30, 42, 32, 15, 30,
  64. 20, 4, 117, 30, 40, 7, 47, 28, 43, 22, 24, 30, 10, 67, 15, 30,
  65. 19, 6, 118, 30, 18, 31, 47, 28, 34, 34, 24, 30, 20, 61, 15, 30
  66. ];
  67. // Galois field log table
  68. var glog = [
  69. 0xff, 0x00, 0x01, 0x19, 0x02, 0x32, 0x1a, 0xc6, 0x03, 0xdf, 0x33, 0xee, 0x1b, 0x68, 0xc7, 0x4b,
  70. 0x04, 0x64, 0xe0, 0x0e, 0x34, 0x8d, 0xef, 0x81, 0x1c, 0xc1, 0x69, 0xf8, 0xc8, 0x08, 0x4c, 0x71,
  71. 0x05, 0x8a, 0x65, 0x2f, 0xe1, 0x24, 0x0f, 0x21, 0x35, 0x93, 0x8e, 0xda, 0xf0, 0x12, 0x82, 0x45,
  72. 0x1d, 0xb5, 0xc2, 0x7d, 0x6a, 0x27, 0xf9, 0xb9, 0xc9, 0x9a, 0x09, 0x78, 0x4d, 0xe4, 0x72, 0xa6,
  73. 0x06, 0xbf, 0x8b, 0x62, 0x66, 0xdd, 0x30, 0xfd, 0xe2, 0x98, 0x25, 0xb3, 0x10, 0x91, 0x22, 0x88,
  74. 0x36, 0xd0, 0x94, 0xce, 0x8f, 0x96, 0xdb, 0xbd, 0xf1, 0xd2, 0x13, 0x5c, 0x83, 0x38, 0x46, 0x40,
  75. 0x1e, 0x42, 0xb6, 0xa3, 0xc3, 0x48, 0x7e, 0x6e, 0x6b, 0x3a, 0x28, 0x54, 0xfa, 0x85, 0xba, 0x3d,
  76. 0xca, 0x5e, 0x9b, 0x9f, 0x0a, 0x15, 0x79, 0x2b, 0x4e, 0xd4, 0xe5, 0xac, 0x73, 0xf3, 0xa7, 0x57,
  77. 0x07, 0x70, 0xc0, 0xf7, 0x8c, 0x80, 0x63, 0x0d, 0x67, 0x4a, 0xde, 0xed, 0x31, 0xc5, 0xfe, 0x18,
  78. 0xe3, 0xa5, 0x99, 0x77, 0x26, 0xb8, 0xb4, 0x7c, 0x11, 0x44, 0x92, 0xd9, 0x23, 0x20, 0x89, 0x2e,
  79. 0x37, 0x3f, 0xd1, 0x5b, 0x95, 0xbc, 0xcf, 0xcd, 0x90, 0x87, 0x97, 0xb2, 0xdc, 0xfc, 0xbe, 0x61,
  80. 0xf2, 0x56, 0xd3, 0xab, 0x14, 0x2a, 0x5d, 0x9e, 0x84, 0x3c, 0x39, 0x53, 0x47, 0x6d, 0x41, 0xa2,
  81. 0x1f, 0x2d, 0x43, 0xd8, 0xb7, 0x7b, 0xa4, 0x76, 0xc4, 0x17, 0x49, 0xec, 0x7f, 0x0c, 0x6f, 0xf6,
  82. 0x6c, 0xa1, 0x3b, 0x52, 0x29, 0x9d, 0x55, 0xaa, 0xfb, 0x60, 0x86, 0xb1, 0xbb, 0xcc, 0x3e, 0x5a,
  83. 0xcb, 0x59, 0x5f, 0xb0, 0x9c, 0xa9, 0xa0, 0x51, 0x0b, 0xf5, 0x16, 0xeb, 0x7a, 0x75, 0x2c, 0xd7,
  84. 0x4f, 0xae, 0xd5, 0xe9, 0xe6, 0xe7, 0xad, 0xe8, 0x74, 0xd6, 0xf4, 0xea, 0xa8, 0x50, 0x58, 0xaf
  85. ];
  86. // Galios field exponent table
  87. var gexp = [
  88. 0x01, 0x02, 0x04, 0x08, 0x10, 0x20, 0x40, 0x80, 0x1d, 0x3a, 0x74, 0xe8, 0xcd, 0x87, 0x13, 0x26,
  89. 0x4c, 0x98, 0x2d, 0x5a, 0xb4, 0x75, 0xea, 0xc9, 0x8f, 0x03, 0x06, 0x0c, 0x18, 0x30, 0x60, 0xc0,
  90. 0x9d, 0x27, 0x4e, 0x9c, 0x25, 0x4a, 0x94, 0x35, 0x6a, 0xd4, 0xb5, 0x77, 0xee, 0xc1, 0x9f, 0x23,
  91. 0x46, 0x8c, 0x05, 0x0a, 0x14, 0x28, 0x50, 0xa0, 0x5d, 0xba, 0x69, 0xd2, 0xb9, 0x6f, 0xde, 0xa1,
  92. 0x5f, 0xbe, 0x61, 0xc2, 0x99, 0x2f, 0x5e, 0xbc, 0x65, 0xca, 0x89, 0x0f, 0x1e, 0x3c, 0x78, 0xf0,
  93. 0xfd, 0xe7, 0xd3, 0xbb, 0x6b, 0xd6, 0xb1, 0x7f, 0xfe, 0xe1, 0xdf, 0xa3, 0x5b, 0xb6, 0x71, 0xe2,
  94. 0xd9, 0xaf, 0x43, 0x86, 0x11, 0x22, 0x44, 0x88, 0x0d, 0x1a, 0x34, 0x68, 0xd0, 0xbd, 0x67, 0xce,
  95. 0x81, 0x1f, 0x3e, 0x7c, 0xf8, 0xed, 0xc7, 0x93, 0x3b, 0x76, 0xec, 0xc5, 0x97, 0x33, 0x66, 0xcc,
  96. 0x85, 0x17, 0x2e, 0x5c, 0xb8, 0x6d, 0xda, 0xa9, 0x4f, 0x9e, 0x21, 0x42, 0x84, 0x15, 0x2a, 0x54,
  97. 0xa8, 0x4d, 0x9a, 0x29, 0x52, 0xa4, 0x55, 0xaa, 0x49, 0x92, 0x39, 0x72, 0xe4, 0xd5, 0xb7, 0x73,
  98. 0xe6, 0xd1, 0xbf, 0x63, 0xc6, 0x91, 0x3f, 0x7e, 0xfc, 0xe5, 0xd7, 0xb3, 0x7b, 0xf6, 0xf1, 0xff,
  99. 0xe3, 0xdb, 0xab, 0x4b, 0x96, 0x31, 0x62, 0xc4, 0x95, 0x37, 0x6e, 0xdc, 0xa5, 0x57, 0xae, 0x41,
  100. 0x82, 0x19, 0x32, 0x64, 0xc8, 0x8d, 0x07, 0x0e, 0x1c, 0x38, 0x70, 0xe0, 0xdd, 0xa7, 0x53, 0xa6,
  101. 0x51, 0xa2, 0x59, 0xb2, 0x79, 0xf2, 0xf9, 0xef, 0xc3, 0x9b, 0x2b, 0x56, 0xac, 0x45, 0x8a, 0x09,
  102. 0x12, 0x24, 0x48, 0x90, 0x3d, 0x7a, 0xf4, 0xf5, 0xf7, 0xf3, 0xfb, 0xeb, 0xcb, 0x8b, 0x0b, 0x16,
  103. 0x2c, 0x58, 0xb0, 0x7d, 0xfa, 0xe9, 0xcf, 0x83, 0x1b, 0x36, 0x6c, 0xd8, 0xad, 0x47, 0x8e, 0x00
  104. ];
  105. // Working buffers:
  106. // data input and ecc append, image working buffer, fixed part of image, run lengths for badness
  107. var strinbuf = [], eccbuf = [], qrframe = [], framask = [], rlens = [];
  108. // Control values - width is based on version, last 4 are from table.
  109. var version, width, neccblk1, neccblk2, datablkw, eccblkwid;
  110. var ecclevel = 2;
  111. // set bit to indicate cell in qrframe is immutable. symmetric around diagonal
  112. function setmask(x, y) {
  113. var bt;
  114. if (x > y) {
  115. bt = x;
  116. x = y;
  117. y = bt;
  118. }
  119. // y*y = 1+3+5...
  120. bt = y;
  121. bt *= y;
  122. bt += y;
  123. bt >>= 1;
  124. bt += x;
  125. framask[bt] = 1;
  126. }
  127. // enter alignment pattern - black to qrframe, white to mask (later black frame merged to mask)
  128. function putalign(x, y) {
  129. var j;
  130. qrframe[x + width * y] = 1;
  131. for (j = -2; j < 2; j++) {
  132. qrframe[(x + j) + width * (y - 2)] = 1;
  133. qrframe[(x - 2) + width * (y + j + 1)] = 1;
  134. qrframe[(x + 2) + width * (y + j)] = 1;
  135. qrframe[(x + j + 1) + width * (y + 2)] = 1;
  136. }
  137. for (j = 0; j < 2; j++) {
  138. setmask(x - 1, y + j);
  139. setmask(x + 1, y - j);
  140. setmask(x - j, y - 1);
  141. setmask(x + j, y + 1);
  142. }
  143. }
  144. //========================================================================
  145. // Reed Solomon error correction
  146. // exponentiation mod N
  147. function modnn(x) {
  148. while (x >= 255) {
  149. x -= 255;
  150. x = (x >> 8) + (x & 255);
  151. }
  152. return x;
  153. }
  154. var genpoly = [];
  155. // Calculate and append ECC data to data block. Block is in strinbuf, indexes to buffers given.
  156. function appendrs(data, dlen, ecbuf, eclen) {
  157. var i, j, fb;
  158. for (i = 0; i < eclen; i++)
  159. strinbuf[ecbuf + i] = 0;
  160. for (i = 0; i < dlen; i++) {
  161. fb = glog[strinbuf[data + i] ^ strinbuf[ecbuf]];
  162. if (fb != 255) /* fb term is non-zero */
  163. for (j = 1; j < eclen; j++)
  164. strinbuf[ecbuf + j - 1] = strinbuf[ecbuf + j] ^ gexp[modnn(fb + genpoly[eclen - j])];
  165. else
  166. for (j = ecbuf; j < ecbuf + eclen; j++)
  167. strinbuf[j] = strinbuf[j + 1];
  168. strinbuf[ecbuf + eclen - 1] = fb == 255 ? 0 : gexp[modnn(fb + genpoly[0])];
  169. }
  170. }
  171. //========================================================================
  172. // Frame data insert following the path rules
  173. // check mask - since symmetrical use half.
  174. function ismasked(x, y) {
  175. var bt;
  176. if (x > y) {
  177. bt = x;
  178. x = y;
  179. y = bt;
  180. }
  181. bt = y;
  182. bt += y * y;
  183. bt >>= 1;
  184. bt += x;
  185. return framask[bt];
  186. }
  187. //========================================================================
  188. // Apply the selected mask out of the 8.
  189. function applymask(m) {
  190. var x, y, r3x, r3y;
  191. switch (m) {
  192. case 0:
  193. for (y = 0; y < width; y++)
  194. for (x = 0; x < width; x++)
  195. if (!((x + y) & 1) && !ismasked(x, y))
  196. qrframe[x + y * width] ^= 1;
  197. break;
  198. case 1:
  199. for (y = 0; y < width; y++)
  200. for (x = 0; x < width; x++)
  201. if (!(y & 1) && !ismasked(x, y))
  202. qrframe[x + y * width] ^= 1;
  203. break;
  204. case 2:
  205. for (y = 0; y < width; y++)
  206. for (r3x = 0, x = 0; x < width; x++ , r3x++) {
  207. if (r3x == 3)
  208. r3x = 0;
  209. if (!r3x && !ismasked(x, y))
  210. qrframe[x + y * width] ^= 1;
  211. }
  212. break;
  213. case 3:
  214. for (r3y = 0, y = 0; y < width; y++ , r3y++) {
  215. if (r3y == 3)
  216. r3y = 0;
  217. for (r3x = r3y, x = 0; x < width; x++ , r3x++) {
  218. if (r3x == 3)
  219. r3x = 0;
  220. if (!r3x && !ismasked(x, y))
  221. qrframe[x + y * width] ^= 1;
  222. }
  223. }
  224. break;
  225. case 4:
  226. for (y = 0; y < width; y++)
  227. for (r3x = 0, r3y = ((y >> 1) & 1), x = 0; x < width; x++ , r3x++) {
  228. if (r3x == 3) {
  229. r3x = 0;
  230. r3y = !r3y;
  231. }
  232. if (!r3y && !ismasked(x, y))
  233. qrframe[x + y * width] ^= 1;
  234. }
  235. break;
  236. case 5:
  237. for (r3y = 0, y = 0; y < width; y++ , r3y++) {
  238. if (r3y == 3)
  239. r3y = 0;
  240. for (r3x = 0, x = 0; x < width; x++ , r3x++) {
  241. if (r3x == 3)
  242. r3x = 0;
  243. if (!((x & y & 1) + !(!r3x | !r3y)) && !ismasked(x, y))
  244. qrframe[x + y * width] ^= 1;
  245. }
  246. }
  247. break;
  248. case 6:
  249. for (r3y = 0, y = 0; y < width; y++ , r3y++) {
  250. if (r3y == 3)
  251. r3y = 0;
  252. for (r3x = 0, x = 0; x < width; x++ , r3x++) {
  253. if (r3x == 3)
  254. r3x = 0;
  255. if (!(((x & y & 1) + (r3x && (r3x == r3y))) & 1) && !ismasked(x, y))
  256. qrframe[x + y * width] ^= 1;
  257. }
  258. }
  259. break;
  260. case 7:
  261. for (r3y = 0, y = 0; y < width; y++ , r3y++) {
  262. if (r3y == 3)
  263. r3y = 0;
  264. for (r3x = 0, x = 0; x < width; x++ , r3x++) {
  265. if (r3x == 3)
  266. r3x = 0;
  267. if (!(((r3x && (r3x == r3y)) + ((x + y) & 1)) & 1) && !ismasked(x, y))
  268. qrframe[x + y * width] ^= 1;
  269. }
  270. }
  271. break;
  272. }
  273. return;
  274. }
  275. // Badness coefficients.
  276. var N1 = 3, N2 = 3, N3 = 40, N4 = 10;
  277. // Using the table of the length of each run, calculate the amount of bad image
  278. // - long runs or those that look like finders; called twice, once each for X and Y
  279. function badruns(length) {
  280. var i;
  281. var runsbad = 0;
  282. for (i = 0; i <= length; i++)
  283. if (rlens[i] >= 5)
  284. runsbad += N1 + rlens[i] - 5;
  285. // BwBBBwB as in finder
  286. for (i = 3; i < length - 1; i += 2)
  287. if (rlens[i - 2] == rlens[i + 2]
  288. && rlens[i + 2] == rlens[i - 1]
  289. && rlens[i - 1] == rlens[i + 1]
  290. && rlens[i - 1] * 3 == rlens[i]
  291. // white around the black pattern? Not part of spec
  292. && (rlens[i - 3] == 0 // beginning
  293. || i + 3 > length // end
  294. || rlens[i - 3] * 3 >= rlens[i] * 4 || rlens[i + 3] * 3 >= rlens[i] * 4)
  295. )
  296. runsbad += N3;
  297. return runsbad;
  298. }
  299. // Calculate how bad the masked image is - blocks, imbalance, runs, or finders.
  300. function badcheck() {
  301. var x, y, h, b, b1;
  302. var thisbad = 0;
  303. var bw = 0;
  304. // blocks of same color.
  305. for (y = 0; y < width - 1; y++)
  306. for (x = 0; x < width - 1; x++)
  307. if ((qrframe[x + width * y] && qrframe[(x + 1) + width * y]
  308. && qrframe[x + width * (y + 1)] && qrframe[(x + 1) + width * (y + 1)]) // all black
  309. || !(qrframe[x + width * y] || qrframe[(x + 1) + width * y]
  310. || qrframe[x + width * (y + 1)] || qrframe[(x + 1) + width * (y + 1)])) // all white
  311. thisbad += N2;
  312. // X runs
  313. for (y = 0; y < width; y++) {
  314. rlens[0] = 0;
  315. for (h = b = x = 0; x < width; x++) {
  316. if ((b1 = qrframe[x + width * y]) == b)
  317. rlens[h]++;
  318. else
  319. rlens[++h] = 1;
  320. b = b1;
  321. bw += b ? 1 : -1;
  322. }
  323. thisbad += badruns(h);
  324. }
  325. // black/white imbalance
  326. if (bw < 0)
  327. bw = -bw;
  328. var big = bw;
  329. var count = 0;
  330. big += big << 2;
  331. big <<= 1;
  332. while (big > width * width)
  333. big -= width * width, count++;
  334. thisbad += count * N4;
  335. // Y runs
  336. for (x = 0; x < width; x++) {
  337. rlens[0] = 0;
  338. for (h = b = y = 0; y < width; y++) {
  339. if ((b1 = qrframe[x + width * y]) == b)
  340. rlens[h]++;
  341. else
  342. rlens[++h] = 1;
  343. b = b1;
  344. }
  345. thisbad += badruns(h);
  346. }
  347. return thisbad;
  348. }
  349. function genframe(instring) {
  350. var x, y, k, t, v, i, j, m;
  351. // find the smallest version that fits the string
  352. t = instring.length;
  353. version = 0;
  354. do {
  355. version++;
  356. k = (ecclevel - 1) * 4 + (version - 1) * 16;
  357. neccblk1 = eccblocks[k++];
  358. neccblk2 = eccblocks[k++];
  359. datablkw = eccblocks[k++];
  360. eccblkwid = eccblocks[k];
  361. k = datablkw * (neccblk1 + neccblk2) + neccblk2 - 3 + (version <= 9);
  362. if (t <= k)
  363. break;
  364. } while (version < 40);
  365. // FIXME - insure that it fits insted of being truncated
  366. width = 17 + 4 * version;
  367. // allocate, clear and setup data structures
  368. v = datablkw + (datablkw + eccblkwid) * (neccblk1 + neccblk2) + neccblk2;
  369. for (t = 0; t < v; t++)
  370. eccbuf[t] = 0;
  371. strinbuf = instring.slice(0);
  372. for (t = 0; t < width * width; t++)
  373. qrframe[t] = 0;
  374. for (t = 0; t < (width * (width + 1) + 1) / 2; t++)
  375. framask[t] = 0;
  376. // insert finders - black to frame, white to mask
  377. for (t = 0; t < 3; t++) {
  378. k = 0;
  379. y = 0;
  380. if (t == 1)
  381. k = (width - 7);
  382. if (t == 2)
  383. y = (width - 7);
  384. qrframe[(y + 3) + width * (k + 3)] = 1;
  385. for (x = 0; x < 6; x++) {
  386. qrframe[(y + x) + width * k] = 1;
  387. qrframe[y + width * (k + x + 1)] = 1;
  388. qrframe[(y + 6) + width * (k + x)] = 1;
  389. qrframe[(y + x + 1) + width * (k + 6)] = 1;
  390. }
  391. for (x = 1; x < 5; x++) {
  392. setmask(y + x, k + 1);
  393. setmask(y + 1, k + x + 1);
  394. setmask(y + 5, k + x);
  395. setmask(y + x + 1, k + 5);
  396. }
  397. for (x = 2; x < 4; x++) {
  398. qrframe[(y + x) + width * (k + 2)] = 1;
  399. qrframe[(y + 2) + width * (k + x + 1)] = 1;
  400. qrframe[(y + 4) + width * (k + x)] = 1;
  401. qrframe[(y + x + 1) + width * (k + 4)] = 1;
  402. }
  403. }
  404. // alignment blocks
  405. if (version > 1) {
  406. t = adelta[version];
  407. y = width - 7;
  408. for (; ;) {
  409. x = width - 7;
  410. while (x > t - 3) {
  411. putalign(x, y);
  412. if (x < t)
  413. break;
  414. x -= t;
  415. }
  416. if (y <= t + 9)
  417. break;
  418. y -= t;
  419. putalign(6, y);
  420. putalign(y, 6);
  421. }
  422. }
  423. // single black
  424. qrframe[8 + width * (width - 8)] = 1;
  425. // timing gap - mask only
  426. for (y = 0; y < 7; y++) {
  427. setmask(7, y);
  428. setmask(width - 8, y);
  429. setmask(7, y + width - 7);
  430. }
  431. for (x = 0; x < 8; x++) {
  432. setmask(x, 7);
  433. setmask(x + width - 8, 7);
  434. setmask(x, width - 8);
  435. }
  436. // reserve mask-format area
  437. for (x = 0; x < 9; x++)
  438. setmask(x, 8);
  439. for (x = 0; x < 8; x++) {
  440. setmask(x + width - 8, 8);
  441. setmask(8, x);
  442. }
  443. for (y = 0; y < 7; y++)
  444. setmask(8, y + width - 7);
  445. // timing row/col
  446. for (x = 0; x < width - 14; x++)
  447. if (x & 1) {
  448. setmask(8 + x, 6);
  449. setmask(6, 8 + x);
  450. }
  451. else {
  452. qrframe[(8 + x) + width * 6] = 1;
  453. qrframe[6 + width * (8 + x)] = 1;
  454. }
  455. // version block
  456. if (version > 6) {
  457. t = vpat[version - 7];
  458. k = 17;
  459. for (x = 0; x < 6; x++)
  460. for (y = 0; y < 3; y++ , k--)
  461. if (1 & (k > 11 ? version >> (k - 12) : t >> k)) {
  462. qrframe[(5 - x) + width * (2 - y + width - 11)] = 1;
  463. qrframe[(2 - y + width - 11) + width * (5 - x)] = 1;
  464. }
  465. else {
  466. setmask(5 - x, 2 - y + width - 11);
  467. setmask(2 - y + width - 11, 5 - x);
  468. }
  469. }
  470. // sync mask bits - only set above for white spaces, so add in black bits
  471. for (y = 0; y < width; y++)
  472. for (x = 0; x <= y; x++)
  473. if (qrframe[x + width * y])
  474. setmask(x, y);
  475. // convert string to bitstream
  476. // 8 bit data to QR-coded 8 bit data (numeric or alphanum, or kanji not supported)
  477. v = strinbuf.length;
  478. // string to array
  479. for (i = 0; i < v; i++)
  480. eccbuf[i] = strinbuf.charCodeAt(i);
  481. strinbuf = eccbuf.slice(0);
  482. // calculate max string length
  483. x = datablkw * (neccblk1 + neccblk2) + neccblk2;
  484. if (v >= x - 2) {
  485. v = x - 2;
  486. if (version > 9)
  487. v--;
  488. }
  489. // shift and repack to insert length prefix
  490. i = v;
  491. if (version > 9) {
  492. strinbuf[i + 2] = 0;
  493. strinbuf[i + 3] = 0;
  494. while (i--) {
  495. t = strinbuf[i];
  496. strinbuf[i + 3] |= 255 & (t << 4);
  497. strinbuf[i + 2] = t >> 4;
  498. }
  499. strinbuf[2] |= 255 & (v << 4);
  500. strinbuf[1] = v >> 4;
  501. strinbuf[0] = 0x40 | (v >> 12);
  502. }
  503. else {
  504. strinbuf[i + 1] = 0;
  505. strinbuf[i + 2] = 0;
  506. while (i--) {
  507. t = strinbuf[i];
  508. strinbuf[i + 2] |= 255 & (t << 4);
  509. strinbuf[i + 1] = t >> 4;
  510. }
  511. strinbuf[1] |= 255 & (v << 4);
  512. strinbuf[0] = 0x40 | (v >> 4);
  513. }
  514. // fill to end with pad pattern
  515. i = v + 3 - (version < 10);
  516. while (i < x) {
  517. strinbuf[i++] = 0xec;
  518. // buffer has room if (i == x) break;
  519. strinbuf[i++] = 0x11;
  520. }
  521. // calculate and append ECC
  522. // calculate generator polynomial
  523. genpoly[0] = 1;
  524. for (i = 0; i < eccblkwid; i++) {
  525. genpoly[i + 1] = 1;
  526. for (j = i; j > 0; j--)
  527. genpoly[j] = genpoly[j]
  528. ? genpoly[j - 1] ^ gexp[modnn(glog[genpoly[j]] + i)] : genpoly[j - 1];
  529. genpoly[0] = gexp[modnn(glog[genpoly[0]] + i)];
  530. }
  531. for (i = 0; i <= eccblkwid; i++)
  532. genpoly[i] = glog[genpoly[i]]; // use logs for genpoly[] to save calc step
  533. // append ecc to data buffer
  534. k = x;
  535. y = 0;
  536. for (i = 0; i < neccblk1; i++) {
  537. appendrs(y, datablkw, k, eccblkwid);
  538. y += datablkw;
  539. k += eccblkwid;
  540. }
  541. for (i = 0; i < neccblk2; i++) {
  542. appendrs(y, datablkw + 1, k, eccblkwid);
  543. y += datablkw + 1;
  544. k += eccblkwid;
  545. }
  546. // interleave blocks
  547. y = 0;
  548. for (i = 0; i < datablkw; i++) {
  549. for (j = 0; j < neccblk1; j++)
  550. eccbuf[y++] = strinbuf[i + j * datablkw];
  551. for (j = 0; j < neccblk2; j++)
  552. eccbuf[y++] = strinbuf[(neccblk1 * datablkw) + i + (j * (datablkw + 1))];
  553. }
  554. for (j = 0; j < neccblk2; j++)
  555. eccbuf[y++] = strinbuf[(neccblk1 * datablkw) + i + (j * (datablkw + 1))];
  556. for (i = 0; i < eccblkwid; i++)
  557. for (j = 0; j < neccblk1 + neccblk2; j++)
  558. eccbuf[y++] = strinbuf[x + i + j * eccblkwid];
  559. strinbuf = eccbuf;
  560. // pack bits into frame avoiding masked area.
  561. x = y = width - 1;
  562. k = v = 1; // up, minus
  563. /* inteleaved data and ecc codes */
  564. m = (datablkw + eccblkwid) * (neccblk1 + neccblk2) + neccblk2;
  565. for (i = 0; i < m; i++) {
  566. t = strinbuf[i];
  567. for (j = 0; j < 8; j++ , t <<= 1) {
  568. if (0x80 & t)
  569. qrframe[x + width * y] = 1;
  570. do { // find next fill position
  571. if (v)
  572. x--;
  573. else {
  574. x++;
  575. if (k) {
  576. if (y != 0)
  577. y--;
  578. else {
  579. x -= 2;
  580. k = !k;
  581. if (x == 6) {
  582. x--;
  583. y = 9;
  584. }
  585. }
  586. }
  587. else {
  588. if (y != width - 1)
  589. y++;
  590. else {
  591. x -= 2;
  592. k = !k;
  593. if (x == 6) {
  594. x--;
  595. y -= 8;
  596. }
  597. }
  598. }
  599. }
  600. v = !v;
  601. } while (ismasked(x, y));
  602. }
  603. }
  604. // save pre-mask copy of frame
  605. strinbuf = qrframe.slice(0);
  606. t = 0; // best
  607. y = 30000; // demerit
  608. // for instead of while since in original arduino code
  609. // if an early mask was "good enough" it wouldn't try for a better one
  610. // since they get more complex and take longer.
  611. for (k = 0; k < 8; k++) {
  612. applymask(k); // returns black-white imbalance
  613. x = badcheck();
  614. if (x < y) { // current mask better than previous best?
  615. y = x;
  616. t = k;
  617. }
  618. if (t == 7)
  619. break; // don't increment i to a void redoing mask
  620. qrframe = strinbuf.slice(0); // reset for next pass
  621. }
  622. if (t != k) // redo best mask - none good enough, last wasn't t
  623. applymask(t);
  624. // add in final mask/ecclevel bytes
  625. y = fmtword[t + ((ecclevel - 1) << 3)];
  626. // low byte
  627. for (k = 0; k < 8; k++ , y >>= 1)
  628. if (y & 1) {
  629. qrframe[(width - 1 - k) + width * 8] = 1;
  630. if (k < 6)
  631. qrframe[8 + width * k] = 1;
  632. else
  633. qrframe[8 + width * (k + 1)] = 1;
  634. }
  635. // high byte
  636. for (k = 0; k < 7; k++ , y >>= 1)
  637. if (y & 1) {
  638. qrframe[8 + width * (width - 7 + k)] = 1;
  639. if (k)
  640. qrframe[(6 - k) + width * 8] = 1;
  641. else
  642. qrframe[7 + width * 8] = 1;
  643. }
  644. return qrframe;
  645. }
  646. var _canvas = null;
  647. var api = {
  648. get ecclevel() {
  649. return ecclevel;
  650. },
  651. set ecclevel(val) {
  652. ecclevel = val;
  653. },
  654. get size() {
  655. return _size;
  656. },
  657. set size(val) {
  658. _size = val
  659. },
  660. get canvas() {
  661. return _canvas;
  662. },
  663. set canvas(el) {
  664. _canvas = el;
  665. },
  666. getFrame: function (string) {
  667. return genframe(string);
  668. },
  669. //这里的utf16to8(str)是对Text中的字符串进行转码,让其支持中文
  670. utf16to8: function (str) {
  671. var out, i, len, c;
  672. out = "";
  673. len = str.length;
  674. for (i = 0; i < len; i++) {
  675. c = str.charCodeAt(i);
  676. if ((c >= 0x0001) && (c <= 0x007F)) {
  677. out += str.charAt(i);
  678. } else if (c > 0x07FF) {
  679. out += String.fromCharCode(0xE0 | ((c >> 12) & 0x0F));
  680. out += String.fromCharCode(0x80 | ((c >> 6) & 0x3F));
  681. out += String.fromCharCode(0x80 | ((c >> 0) & 0x3F));
  682. } else {
  683. out += String.fromCharCode(0xC0 | ((c >> 6) & 0x1F));
  684. out += String.fromCharCode(0x80 | ((c >> 0) & 0x3F));
  685. }
  686. }
  687. return out;
  688. },
  689. /**
  690. * 新增$this参数,传入组件的this,兼容在组件中生成
  691. * @param bg 目前只能设置颜色值
  692. */
  693. draw: function (str, ctx, startX, startY, cavW, cavH, bg, color, $this, ecc) {
  694. var that = this;
  695. ecclevel = ecc || ecclevel;
  696. if (!ctx) {
  697. console.warn('No canvas provided to draw QR code in!')
  698. return;
  699. }
  700. var size = Math.min(cavW, cavH);
  701. str = that.utf16to8(str);//增加中文显示
  702. var frame = that.getFrame(str);
  703. var px = size / width;
  704. if (bg) {
  705. ctx.fillStyle = bg;
  706. ctx.fillRect(startX, startY, cavW, cavW);
  707. }
  708. ctx.fillStyle = color || 'black';
  709. for (var i = 0; i < width; i++) {
  710. for (var j = 0; j < width; j++) {
  711. if (frame[j * width + i]) {
  712. ctx.fillRect(startX + px * i, startY + px * j, px, px);
  713. }
  714. }
  715. }
  716. }
  717. }
  718. module.exports = { api }
  719. // exports.draw = api;
  720. })();