feature_iter_float.go 6.9 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318
  1. package jsoniter
  2. import (
  3. "io"
  4. "math/big"
  5. "strconv"
  6. "unsafe"
  7. )
  8. var floatDigits []int8
  9. const invalidCharForNumber = int8(-1)
  10. const endOfNumber = int8(-2)
  11. const dotInNumber = int8(-3)
  12. func init() {
  13. floatDigits = make([]int8, 256)
  14. for i := 0; i < len(floatDigits); i++ {
  15. floatDigits[i] = invalidCharForNumber
  16. }
  17. for i := int8('0'); i <= int8('9'); i++ {
  18. floatDigits[i] = i - int8('0')
  19. }
  20. floatDigits[','] = endOfNumber
  21. floatDigits[']'] = endOfNumber
  22. floatDigits['}'] = endOfNumber
  23. floatDigits[' '] = endOfNumber
  24. floatDigits['\t'] = endOfNumber
  25. floatDigits['\n'] = endOfNumber
  26. floatDigits['.'] = dotInNumber
  27. }
  28. // ReadBigFloat read big.Float
  29. func (iter *Iterator) ReadBigFloat() (ret *big.Float) {
  30. str := iter.readNumberAsString()
  31. if iter.Error != nil && iter.Error != io.EOF {
  32. return nil
  33. }
  34. prec := 64
  35. if len(str) > prec {
  36. prec = len(str)
  37. }
  38. val, _, err := big.ParseFloat(str, 10, uint(prec), big.ToZero)
  39. if err != nil {
  40. iter.Error = err
  41. return nil
  42. }
  43. return val
  44. }
  45. // ReadBigInt read big.Int
  46. func (iter *Iterator) ReadBigInt() (ret *big.Int) {
  47. str := iter.readNumberAsString()
  48. if iter.Error != nil && iter.Error != io.EOF {
  49. return nil
  50. }
  51. ret = big.NewInt(0)
  52. var success bool
  53. ret, success = ret.SetString(str, 10)
  54. if !success {
  55. iter.ReportError("ReadBigInt", "invalid big int")
  56. return nil
  57. }
  58. return ret
  59. }
  60. //ReadFloat32 read float32
  61. func (iter *Iterator) ReadFloat32() (ret float32) {
  62. c := iter.nextToken()
  63. if c == '-' {
  64. return -iter.readPositiveFloat32()
  65. }
  66. iter.unreadByte()
  67. return iter.readPositiveFloat32()
  68. }
  69. func (iter *Iterator) readPositiveFloat32() (ret float32) {
  70. value := uint64(0)
  71. c := byte(' ')
  72. i := iter.head
  73. // first char
  74. if i == iter.tail {
  75. return iter.readFloat32SlowPath()
  76. }
  77. c = iter.buf[i]
  78. i++
  79. ind := floatDigits[c]
  80. switch ind {
  81. case invalidCharForNumber:
  82. return iter.readFloat32SlowPath()
  83. case endOfNumber:
  84. iter.ReportError("readFloat32", "empty number")
  85. return
  86. case dotInNumber:
  87. iter.ReportError("readFloat32", "leading dot is invalid")
  88. return
  89. case 0:
  90. if i == iter.tail {
  91. return iter.readFloat32SlowPath()
  92. }
  93. c = iter.buf[i]
  94. switch c {
  95. case '0', '1', '2', '3', '4', '5', '6', '7', '8', '9':
  96. iter.ReportError("readFloat32", "leading zero is invalid")
  97. return
  98. }
  99. }
  100. value = uint64(ind)
  101. // chars before dot
  102. non_decimal_loop:
  103. for ; i < iter.tail; i++ {
  104. c = iter.buf[i]
  105. ind := floatDigits[c]
  106. switch ind {
  107. case invalidCharForNumber:
  108. return iter.readFloat32SlowPath()
  109. case endOfNumber:
  110. iter.head = i
  111. return float32(value)
  112. case dotInNumber:
  113. break non_decimal_loop
  114. }
  115. if value > uint64SafeToMultiple10 {
  116. return iter.readFloat32SlowPath()
  117. }
  118. value = (value << 3) + (value << 1) + uint64(ind) // value = value * 10 + ind;
  119. }
  120. // chars after dot
  121. if c == '.' {
  122. i++
  123. decimalPlaces := 0
  124. for ; i < iter.tail; i++ {
  125. c = iter.buf[i]
  126. ind := floatDigits[c]
  127. switch ind {
  128. case endOfNumber:
  129. if decimalPlaces > 0 && decimalPlaces < len(pow10) {
  130. iter.head = i
  131. return float32(float64(value) / float64(pow10[decimalPlaces]))
  132. }
  133. // too many decimal places
  134. return iter.readFloat32SlowPath()
  135. case invalidCharForNumber:
  136. fallthrough
  137. case dotInNumber:
  138. return iter.readFloat32SlowPath()
  139. }
  140. decimalPlaces++
  141. if value > uint64SafeToMultiple10 {
  142. return iter.readFloat32SlowPath()
  143. }
  144. value = (value << 3) + (value << 1) + uint64(ind)
  145. }
  146. }
  147. return iter.readFloat32SlowPath()
  148. }
  149. func (iter *Iterator) readNumberAsString() (ret string) {
  150. strBuf := [16]byte{}
  151. str := strBuf[0:0]
  152. load_loop:
  153. for {
  154. for i := iter.head; i < iter.tail; i++ {
  155. c := iter.buf[i]
  156. switch c {
  157. case '+', '-', '.', 'e', 'E', '0', '1', '2', '3', '4', '5', '6', '7', '8', '9':
  158. str = append(str, c)
  159. continue
  160. default:
  161. iter.head = i
  162. break load_loop
  163. }
  164. }
  165. if !iter.loadMore() {
  166. break
  167. }
  168. }
  169. if iter.Error != nil && iter.Error != io.EOF {
  170. return
  171. }
  172. if len(str) == 0 {
  173. iter.ReportError("readNumberAsString", "invalid number")
  174. }
  175. return *(*string)(unsafe.Pointer(&str))
  176. }
  177. func (iter *Iterator) readFloat32SlowPath() (ret float32) {
  178. str := iter.readNumberAsString()
  179. if iter.Error != nil && iter.Error != io.EOF {
  180. return
  181. }
  182. if len(str) == 0 {
  183. iter.ReportError("readFloat32SlowPath", "empty number")
  184. return
  185. }
  186. if str[0] == '-' {
  187. iter.ReportError("readFloat32SlowPath", "-- is not valid")
  188. return
  189. }
  190. val, err := strconv.ParseFloat(str, 32)
  191. if err != nil {
  192. iter.Error = err
  193. return
  194. }
  195. return float32(val)
  196. }
  197. // ReadFloat64 read float64
  198. func (iter *Iterator) ReadFloat64() (ret float64) {
  199. c := iter.nextToken()
  200. if c == '-' {
  201. return -iter.readPositiveFloat64()
  202. }
  203. iter.unreadByte()
  204. return iter.readPositiveFloat64()
  205. }
  206. func (iter *Iterator) readPositiveFloat64() (ret float64) {
  207. value := uint64(0)
  208. c := byte(' ')
  209. i := iter.head
  210. // first char
  211. if i == iter.tail {
  212. return iter.readFloat64SlowPath()
  213. }
  214. c = iter.buf[i]
  215. i++
  216. ind := floatDigits[c]
  217. switch ind {
  218. case invalidCharForNumber:
  219. return iter.readFloat64SlowPath()
  220. case endOfNumber:
  221. iter.ReportError("readFloat64", "empty number")
  222. return
  223. case dotInNumber:
  224. iter.ReportError("readFloat64", "leading dot is invalid")
  225. return
  226. case 0:
  227. if i == iter.tail {
  228. return iter.readFloat64SlowPath()
  229. }
  230. c = iter.buf[i]
  231. switch c {
  232. case '0', '1', '2', '3', '4', '5', '6', '7', '8', '9':
  233. iter.ReportError("readFloat64", "leading zero is invalid")
  234. return
  235. }
  236. }
  237. value = uint64(ind)
  238. // chars before dot
  239. non_decimal_loop:
  240. for ; i < iter.tail; i++ {
  241. c = iter.buf[i]
  242. ind := floatDigits[c]
  243. switch ind {
  244. case invalidCharForNumber:
  245. return iter.readFloat64SlowPath()
  246. case endOfNumber:
  247. iter.head = i
  248. return float64(value)
  249. case dotInNumber:
  250. break non_decimal_loop
  251. }
  252. if value > uint64SafeToMultiple10 {
  253. return iter.readFloat64SlowPath()
  254. }
  255. value = (value << 3) + (value << 1) + uint64(ind) // value = value * 10 + ind;
  256. }
  257. // chars after dot
  258. if c == '.' {
  259. i++
  260. decimalPlaces := 0
  261. for ; i < iter.tail; i++ {
  262. c = iter.buf[i]
  263. ind := floatDigits[c]
  264. switch ind {
  265. case endOfNumber:
  266. if decimalPlaces > 0 && decimalPlaces < len(pow10) {
  267. iter.head = i
  268. return float64(value) / float64(pow10[decimalPlaces])
  269. }
  270. // too many decimal places
  271. return iter.readFloat64SlowPath()
  272. case invalidCharForNumber:
  273. fallthrough
  274. case dotInNumber:
  275. return iter.readFloat64SlowPath()
  276. }
  277. decimalPlaces++
  278. if value > uint64SafeToMultiple10 {
  279. return iter.readFloat64SlowPath()
  280. }
  281. value = (value << 3) + (value << 1) + uint64(ind)
  282. }
  283. }
  284. return iter.readFloat64SlowPath()
  285. }
  286. func (iter *Iterator) readFloat64SlowPath() (ret float64) {
  287. str := iter.readNumberAsString()
  288. if iter.Error != nil && iter.Error != io.EOF {
  289. return
  290. }
  291. if len(str) == 0 {
  292. iter.ReportError("readFloat64SlowPath", "empty number")
  293. return
  294. }
  295. if str[0] == '-' {
  296. iter.ReportError("readFloat64SlowPath", "-- is not valid")
  297. return
  298. }
  299. val, err := strconv.ParseFloat(str, 64)
  300. if err != nil {
  301. iter.Error = err
  302. return
  303. }
  304. return val
  305. }