feature_iter_int.go 8.4 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339
  1. package jsoniter
  2. import (
  3. "math"
  4. "strconv"
  5. )
  6. var intDigits []int8
  7. const uint32SafeToMultiply10 = uint32(0xffffffff)/10 - 1
  8. const uint64SafeToMultiple10 = uint64(0xffffffffffffffff)/10 - 1
  9. func init() {
  10. intDigits = make([]int8, 256)
  11. for i := 0; i < len(intDigits); i++ {
  12. intDigits[i] = invalidCharForNumber
  13. }
  14. for i := int8('0'); i <= int8('9'); i++ {
  15. intDigits[i] = i - int8('0')
  16. }
  17. }
  18. // ReadUint read uint
  19. func (iter *Iterator) ReadUint() uint {
  20. return uint(iter.ReadUint64())
  21. }
  22. // ReadInt read int
  23. func (iter *Iterator) ReadInt() int {
  24. return int(iter.ReadInt64())
  25. }
  26. // ReadInt8 read int8
  27. func (iter *Iterator) ReadInt8() (ret int8) {
  28. c := iter.nextToken()
  29. if c == '-' {
  30. val := iter.readUint32(iter.readByte())
  31. if val > math.MaxInt8+1 {
  32. iter.ReportError("ReadInt8", "overflow: "+strconv.FormatInt(int64(val), 10))
  33. return
  34. }
  35. return -int8(val)
  36. }
  37. val := iter.readUint32(c)
  38. if val > math.MaxInt8 {
  39. iter.ReportError("ReadInt8", "overflow: "+strconv.FormatInt(int64(val), 10))
  40. return
  41. }
  42. return int8(val)
  43. }
  44. // ReadUint8 read uint8
  45. func (iter *Iterator) ReadUint8() (ret uint8) {
  46. val := iter.readUint32(iter.nextToken())
  47. if val > math.MaxUint8 {
  48. iter.ReportError("ReadUint8", "overflow: "+strconv.FormatInt(int64(val), 10))
  49. return
  50. }
  51. return uint8(val)
  52. }
  53. // ReadInt16 read int16
  54. func (iter *Iterator) ReadInt16() (ret int16) {
  55. c := iter.nextToken()
  56. if c == '-' {
  57. val := iter.readUint32(iter.readByte())
  58. if val > math.MaxInt16+1 {
  59. iter.ReportError("ReadInt16", "overflow: "+strconv.FormatInt(int64(val), 10))
  60. return
  61. }
  62. return -int16(val)
  63. }
  64. val := iter.readUint32(c)
  65. if val > math.MaxInt16 {
  66. iter.ReportError("ReadInt16", "overflow: "+strconv.FormatInt(int64(val), 10))
  67. return
  68. }
  69. return int16(val)
  70. }
  71. // ReadUint16 read uint16
  72. func (iter *Iterator) ReadUint16() (ret uint16) {
  73. val := iter.readUint32(iter.nextToken())
  74. if val > math.MaxUint16 {
  75. iter.ReportError("ReadUint16", "overflow: "+strconv.FormatInt(int64(val), 10))
  76. return
  77. }
  78. return uint16(val)
  79. }
  80. // ReadInt32 read int32
  81. func (iter *Iterator) ReadInt32() (ret int32) {
  82. c := iter.nextToken()
  83. if c == '-' {
  84. val := iter.readUint32(iter.readByte())
  85. if val > math.MaxInt32+1 {
  86. iter.ReportError("ReadInt32", "overflow: "+strconv.FormatInt(int64(val), 10))
  87. return
  88. }
  89. return -int32(val)
  90. }
  91. val := iter.readUint32(c)
  92. if val > math.MaxInt32 {
  93. iter.ReportError("ReadInt32", "overflow: "+strconv.FormatInt(int64(val), 10))
  94. return
  95. }
  96. return int32(val)
  97. }
  98. // ReadUint32 read uint32
  99. func (iter *Iterator) ReadUint32() (ret uint32) {
  100. return iter.readUint32(iter.nextToken())
  101. }
  102. func (iter *Iterator) readUint32(c byte) (ret uint32) {
  103. ind := intDigits[c]
  104. if ind == 0 {
  105. iter.assertInteger()
  106. return 0 // single zero
  107. }
  108. if ind == invalidCharForNumber {
  109. iter.ReportError("readUint32", "unexpected character: "+string([]byte{byte(ind)}))
  110. return
  111. }
  112. value := uint32(ind)
  113. if iter.tail-iter.head > 10 {
  114. i := iter.head
  115. ind2 := intDigits[iter.buf[i]]
  116. if ind2 == invalidCharForNumber {
  117. iter.head = i
  118. iter.assertInteger()
  119. return value
  120. }
  121. i++
  122. ind3 := intDigits[iter.buf[i]]
  123. if ind3 == invalidCharForNumber {
  124. iter.head = i
  125. iter.assertInteger()
  126. return value*10 + uint32(ind2)
  127. }
  128. //iter.head = i + 1
  129. //value = value * 100 + uint32(ind2) * 10 + uint32(ind3)
  130. i++
  131. ind4 := intDigits[iter.buf[i]]
  132. if ind4 == invalidCharForNumber {
  133. iter.head = i
  134. iter.assertInteger()
  135. return value*100 + uint32(ind2)*10 + uint32(ind3)
  136. }
  137. i++
  138. ind5 := intDigits[iter.buf[i]]
  139. if ind5 == invalidCharForNumber {
  140. iter.head = i
  141. iter.assertInteger()
  142. return value*1000 + uint32(ind2)*100 + uint32(ind3)*10 + uint32(ind4)
  143. }
  144. i++
  145. ind6 := intDigits[iter.buf[i]]
  146. if ind6 == invalidCharForNumber {
  147. iter.head = i
  148. iter.assertInteger()
  149. return value*10000 + uint32(ind2)*1000 + uint32(ind3)*100 + uint32(ind4)*10 + uint32(ind5)
  150. }
  151. i++
  152. ind7 := intDigits[iter.buf[i]]
  153. if ind7 == invalidCharForNumber {
  154. iter.head = i
  155. iter.assertInteger()
  156. return value*100000 + uint32(ind2)*10000 + uint32(ind3)*1000 + uint32(ind4)*100 + uint32(ind5)*10 + uint32(ind6)
  157. }
  158. i++
  159. ind8 := intDigits[iter.buf[i]]
  160. if ind8 == invalidCharForNumber {
  161. iter.head = i
  162. iter.assertInteger()
  163. return value*1000000 + uint32(ind2)*100000 + uint32(ind3)*10000 + uint32(ind4)*1000 + uint32(ind5)*100 + uint32(ind6)*10 + uint32(ind7)
  164. }
  165. i++
  166. ind9 := intDigits[iter.buf[i]]
  167. value = value*10000000 + uint32(ind2)*1000000 + uint32(ind3)*100000 + uint32(ind4)*10000 + uint32(ind5)*1000 + uint32(ind6)*100 + uint32(ind7)*10 + uint32(ind8)
  168. iter.head = i
  169. if ind9 == invalidCharForNumber {
  170. iter.assertInteger()
  171. return value
  172. }
  173. }
  174. for {
  175. for i := iter.head; i < iter.tail; i++ {
  176. ind = intDigits[iter.buf[i]]
  177. if ind == invalidCharForNumber {
  178. iter.head = i
  179. iter.assertInteger()
  180. return value
  181. }
  182. if value > uint32SafeToMultiply10 {
  183. value2 := (value << 3) + (value << 1) + uint32(ind)
  184. if value2 < value {
  185. iter.ReportError("readUint32", "overflow")
  186. return
  187. }
  188. value = value2
  189. continue
  190. }
  191. value = (value << 3) + (value << 1) + uint32(ind)
  192. }
  193. if !iter.loadMore() {
  194. iter.assertInteger()
  195. return value
  196. }
  197. }
  198. }
  199. // ReadInt64 read int64
  200. func (iter *Iterator) ReadInt64() (ret int64) {
  201. c := iter.nextToken()
  202. if c == '-' {
  203. val := iter.readUint64(iter.readByte())
  204. if val > math.MaxInt64+1 {
  205. iter.ReportError("ReadInt64", "overflow: "+strconv.FormatUint(uint64(val), 10))
  206. return
  207. }
  208. return -int64(val)
  209. }
  210. val := iter.readUint64(c)
  211. if val > math.MaxInt64 {
  212. iter.ReportError("ReadInt64", "overflow: "+strconv.FormatUint(uint64(val), 10))
  213. return
  214. }
  215. return int64(val)
  216. }
  217. // ReadUint64 read uint64
  218. func (iter *Iterator) ReadUint64() uint64 {
  219. return iter.readUint64(iter.nextToken())
  220. }
  221. func (iter *Iterator) readUint64(c byte) (ret uint64) {
  222. ind := intDigits[c]
  223. if ind == 0 {
  224. iter.assertInteger()
  225. return 0 // single zero
  226. }
  227. if ind == invalidCharForNumber {
  228. iter.ReportError("readUint64", "unexpected character: "+string([]byte{byte(ind)}))
  229. return
  230. }
  231. value := uint64(ind)
  232. if iter.tail-iter.head > 10 {
  233. i := iter.head
  234. ind2 := intDigits[iter.buf[i]]
  235. if ind2 == invalidCharForNumber {
  236. iter.head = i
  237. iter.assertInteger()
  238. return value
  239. }
  240. i++
  241. ind3 := intDigits[iter.buf[i]]
  242. if ind3 == invalidCharForNumber {
  243. iter.head = i
  244. iter.assertInteger()
  245. return value*10 + uint64(ind2)
  246. }
  247. //iter.head = i + 1
  248. //value = value * 100 + uint32(ind2) * 10 + uint32(ind3)
  249. i++
  250. ind4 := intDigits[iter.buf[i]]
  251. if ind4 == invalidCharForNumber {
  252. iter.head = i
  253. iter.assertInteger()
  254. return value*100 + uint64(ind2)*10 + uint64(ind3)
  255. }
  256. i++
  257. ind5 := intDigits[iter.buf[i]]
  258. if ind5 == invalidCharForNumber {
  259. iter.head = i
  260. iter.assertInteger()
  261. return value*1000 + uint64(ind2)*100 + uint64(ind3)*10 + uint64(ind4)
  262. }
  263. i++
  264. ind6 := intDigits[iter.buf[i]]
  265. if ind6 == invalidCharForNumber {
  266. iter.head = i
  267. iter.assertInteger()
  268. return value*10000 + uint64(ind2)*1000 + uint64(ind3)*100 + uint64(ind4)*10 + uint64(ind5)
  269. }
  270. i++
  271. ind7 := intDigits[iter.buf[i]]
  272. if ind7 == invalidCharForNumber {
  273. iter.head = i
  274. iter.assertInteger()
  275. return value*100000 + uint64(ind2)*10000 + uint64(ind3)*1000 + uint64(ind4)*100 + uint64(ind5)*10 + uint64(ind6)
  276. }
  277. i++
  278. ind8 := intDigits[iter.buf[i]]
  279. if ind8 == invalidCharForNumber {
  280. iter.head = i
  281. iter.assertInteger()
  282. return value*1000000 + uint64(ind2)*100000 + uint64(ind3)*10000 + uint64(ind4)*1000 + uint64(ind5)*100 + uint64(ind6)*10 + uint64(ind7)
  283. }
  284. i++
  285. ind9 := intDigits[iter.buf[i]]
  286. value = value*10000000 + uint64(ind2)*1000000 + uint64(ind3)*100000 + uint64(ind4)*10000 + uint64(ind5)*1000 + uint64(ind6)*100 + uint64(ind7)*10 + uint64(ind8)
  287. iter.head = i
  288. if ind9 == invalidCharForNumber {
  289. iter.assertInteger()
  290. return value
  291. }
  292. }
  293. for {
  294. for i := iter.head; i < iter.tail; i++ {
  295. ind = intDigits[iter.buf[i]]
  296. if ind == invalidCharForNumber {
  297. iter.head = i
  298. iter.assertInteger()
  299. return value
  300. }
  301. if value > uint64SafeToMultiple10 {
  302. value2 := (value << 3) + (value << 1) + uint64(ind)
  303. if value2 < value {
  304. iter.ReportError("readUint64", "overflow")
  305. return
  306. }
  307. value = value2
  308. continue
  309. }
  310. value = (value << 3) + (value << 1) + uint64(ind)
  311. }
  312. if !iter.loadMore() {
  313. iter.assertInteger()
  314. return value
  315. }
  316. }
  317. }
  318. func (iter *Iterator) assertInteger() {
  319. if iter.head < len(iter.buf) && iter.buf[iter.head] == '.' {
  320. iter.ReportError("assertInteger", "can not decode float as int")
  321. }
  322. }