feature_iter_int.go 6.0 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254
  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. func (iter *Iterator) ReadUint() uint {
  19. return uint(iter.ReadUint64())
  20. }
  21. func (iter *Iterator) ReadInt() int {
  22. return int(iter.ReadInt64())
  23. }
  24. func (iter *Iterator) ReadInt8() (ret int8) {
  25. c := iter.nextToken()
  26. if c == '-' {
  27. val := iter.readUint32(iter.readByte())
  28. if val > math.MaxInt8+1 {
  29. iter.ReportError("ReadInt8", "overflow: "+strconv.FormatInt(int64(val), 10))
  30. return
  31. }
  32. return -int8(val)
  33. } else {
  34. val := iter.readUint32(c)
  35. if val > math.MaxInt8 {
  36. iter.ReportError("ReadInt8", "overflow: "+strconv.FormatInt(int64(val), 10))
  37. return
  38. }
  39. return int8(val)
  40. }
  41. }
  42. func (iter *Iterator) ReadUint8() (ret uint8) {
  43. val := iter.readUint32(iter.nextToken())
  44. if val > math.MaxUint8 {
  45. iter.ReportError("ReadUint8", "overflow: "+strconv.FormatInt(int64(val), 10))
  46. return
  47. }
  48. return uint8(val)
  49. }
  50. func (iter *Iterator) ReadInt16() (ret int16) {
  51. c := iter.nextToken()
  52. if c == '-' {
  53. val := iter.readUint32(iter.readByte())
  54. if val > math.MaxInt16+1 {
  55. iter.ReportError("ReadInt16", "overflow: "+strconv.FormatInt(int64(val), 10))
  56. return
  57. }
  58. return -int16(val)
  59. } else {
  60. val := iter.readUint32(c)
  61. if val > math.MaxInt16 {
  62. iter.ReportError("ReadInt16", "overflow: "+strconv.FormatInt(int64(val), 10))
  63. return
  64. }
  65. return int16(val)
  66. }
  67. }
  68. func (iter *Iterator) ReadUint16() (ret uint16) {
  69. val := iter.readUint32(iter.nextToken())
  70. if val > math.MaxUint16 {
  71. iter.ReportError("ReadUint16", "overflow: "+strconv.FormatInt(int64(val), 10))
  72. return
  73. }
  74. return uint16(val)
  75. }
  76. func (iter *Iterator) ReadInt32() (ret int32) {
  77. c := iter.nextToken()
  78. if c == '-' {
  79. val := iter.readUint32(iter.readByte())
  80. if val > math.MaxInt32+1 {
  81. iter.ReportError("ReadInt32", "overflow: "+strconv.FormatInt(int64(val), 10))
  82. return
  83. }
  84. return -int32(val)
  85. } else {
  86. val := iter.readUint32(c)
  87. if val > math.MaxInt32 {
  88. iter.ReportError("ReadInt32", "overflow: "+strconv.FormatInt(int64(val), 10))
  89. return
  90. }
  91. return int32(val)
  92. }
  93. }
  94. func (iter *Iterator) ReadUint32() (ret uint32) {
  95. return iter.readUint32(iter.nextToken())
  96. }
  97. func (iter *Iterator) readUint32(c byte) (ret uint32) {
  98. ind := intDigits[c]
  99. if ind == 0 {
  100. return 0 // single zero
  101. }
  102. if ind == invalidCharForNumber {
  103. iter.ReportError("readUint32", "unexpected character: "+string([]byte{byte(ind)}))
  104. return
  105. }
  106. value := uint32(ind)
  107. if iter.tail-iter.head > 10 {
  108. i := iter.head
  109. ind2 := intDigits[iter.buf[i]]
  110. if ind2 == invalidCharForNumber {
  111. iter.head = i
  112. return value
  113. }
  114. i++
  115. ind3 := intDigits[iter.buf[i]]
  116. if ind3 == invalidCharForNumber {
  117. iter.head = i
  118. return value*10 + uint32(ind2)
  119. }
  120. //iter.head = i + 1
  121. //value = value * 100 + uint32(ind2) * 10 + uint32(ind3)
  122. i++
  123. ind4 := intDigits[iter.buf[i]]
  124. if ind4 == invalidCharForNumber {
  125. iter.head = i
  126. return value*100 + uint32(ind2)*10 + uint32(ind3)
  127. }
  128. i++
  129. ind5 := intDigits[iter.buf[i]]
  130. if ind5 == invalidCharForNumber {
  131. iter.head = i
  132. return value*1000 + uint32(ind2)*100 + uint32(ind3)*10 + uint32(ind4)
  133. }
  134. i++
  135. ind6 := intDigits[iter.buf[i]]
  136. if ind6 == invalidCharForNumber {
  137. iter.head = i
  138. return value*10000 + uint32(ind2)*1000 + uint32(ind3)*100 + uint32(ind4)*10 + uint32(ind5)
  139. }
  140. i++
  141. ind7 := intDigits[iter.buf[i]]
  142. if ind7 == invalidCharForNumber {
  143. iter.head = i
  144. return value*100000 + uint32(ind2)*10000 + uint32(ind3)*1000 + uint32(ind4)*100 + uint32(ind5)*10 + uint32(ind6)
  145. }
  146. i++
  147. ind8 := intDigits[iter.buf[i]]
  148. if ind8 == invalidCharForNumber {
  149. iter.head = i
  150. return value*1000000 + uint32(ind2)*100000 + uint32(ind3)*10000 + uint32(ind4)*1000 + uint32(ind5)*100 + uint32(ind6)*10 + uint32(ind7)
  151. }
  152. i++
  153. ind9 := intDigits[iter.buf[i]]
  154. value = value*10000000 + uint32(ind2)*1000000 + uint32(ind3)*100000 + uint32(ind4)*10000 + uint32(ind5)*1000 + uint32(ind6)*100 + uint32(ind7)*10 + uint32(ind8)
  155. iter.head = i
  156. if ind9 == invalidCharForNumber {
  157. return value
  158. }
  159. }
  160. for {
  161. for i := iter.head; i < iter.tail; i++ {
  162. ind = intDigits[iter.buf[i]]
  163. if ind == invalidCharForNumber {
  164. iter.head = i
  165. return value
  166. }
  167. if value > uint32SafeToMultiply10 {
  168. value2 := (value << 3) + (value << 1) + uint32(ind)
  169. if value2 < value {
  170. iter.ReportError("readUint32", "overflow")
  171. return
  172. } else {
  173. value = value2
  174. continue
  175. }
  176. }
  177. value = (value << 3) + (value << 1) + uint32(ind)
  178. }
  179. if !iter.loadMore() {
  180. return value
  181. }
  182. }
  183. }
  184. func (iter *Iterator) ReadInt64() (ret int64) {
  185. c := iter.nextToken()
  186. if c == '-' {
  187. val := iter.readUint64(iter.readByte())
  188. if val > math.MaxInt64+1 {
  189. iter.ReportError("ReadInt64", "overflow: "+strconv.FormatUint(uint64(val), 10))
  190. return
  191. }
  192. return -int64(val)
  193. } else {
  194. val := iter.readUint64(c)
  195. if val > math.MaxInt64 {
  196. iter.ReportError("ReadInt64", "overflow: "+strconv.FormatUint(uint64(val), 10))
  197. return
  198. }
  199. return int64(val)
  200. }
  201. }
  202. func (iter *Iterator) ReadUint64() uint64 {
  203. return iter.readUint64(iter.nextToken())
  204. }
  205. func (iter *Iterator) readUint64(c byte) (ret uint64) {
  206. ind := intDigits[c]
  207. if ind == 0 {
  208. return 0 // single zero
  209. }
  210. if ind == invalidCharForNumber {
  211. iter.ReportError("readUint64", "unexpected character: "+string([]byte{byte(ind)}))
  212. return
  213. }
  214. value := uint64(ind)
  215. for {
  216. for i := iter.head; i < iter.tail; i++ {
  217. ind = intDigits[iter.buf[i]]
  218. if ind == invalidCharForNumber {
  219. iter.head = i
  220. return value
  221. }
  222. if value > uint64SafeToMultiple10 {
  223. value2 := (value << 3) + (value << 1) + uint64(ind)
  224. if value2 < value {
  225. iter.ReportError("readUint64", "overflow")
  226. return
  227. } else {
  228. value = value2
  229. continue
  230. }
  231. }
  232. value = (value << 3) + (value << 1) + uint64(ind)
  233. }
  234. if !iter.loadMore() {
  235. return value
  236. }
  237. }
  238. }