binc.go 20 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662663664665666667668669670671672673674675676677678679680681682683684685686687688689690691692693694695696697698699700701702703704705706707708709710711712713714715716717718719720721722723724725726727728729730731732733734735736737738739740741742743744745746747748749750751752753754755756757758759760761762763764765766767768769770771772773774775776777778779780781782783784785786787788789790791792793794795796797798799800801802803804805806807808809810811812813814815816817818819820821822823824825826827828829830831832833834835836837838839840841842843844845846847848849850851852853854855856857858859860861862863864865866867868869870871872873874875876877878879880881882883884885886887888889890891892893894895896897898899900901902903904905906907908909910911912913914
  1. // Copyright (c) 2012-2015 Ugorji Nwoke. All rights reserved.
  2. // Use of this source code is governed by a MIT license found in the LICENSE file.
  3. package codec
  4. import (
  5. "math"
  6. "reflect"
  7. "time"
  8. )
  9. const bincDoPrune = true // No longer needed. Needed before as C lib did not support pruning.
  10. // vd as low 4 bits (there are 16 slots)
  11. const (
  12. bincVdSpecial byte = iota
  13. bincVdPosInt
  14. bincVdNegInt
  15. bincVdFloat
  16. bincVdString
  17. bincVdByteArray
  18. bincVdArray
  19. bincVdMap
  20. bincVdTimestamp
  21. bincVdSmallInt
  22. bincVdUnicodeOther
  23. bincVdSymbol
  24. bincVdDecimal
  25. _ // open slot
  26. _ // open slot
  27. bincVdCustomExt = 0x0f
  28. )
  29. const (
  30. bincSpNil byte = iota
  31. bincSpFalse
  32. bincSpTrue
  33. bincSpNan
  34. bincSpPosInf
  35. bincSpNegInf
  36. bincSpZeroFloat
  37. bincSpZero
  38. bincSpNegOne
  39. )
  40. const (
  41. bincFlBin16 byte = iota
  42. bincFlBin32
  43. _ // bincFlBin32e
  44. bincFlBin64
  45. _ // bincFlBin64e
  46. // others not currently supported
  47. )
  48. type bincEncDriver struct {
  49. e *Encoder
  50. w encWriter
  51. m map[string]uint16 // symbols
  52. s uint16 // symbols sequencer
  53. b [scratchByteArrayLen]byte
  54. encNoSeparator
  55. }
  56. func (e *bincEncDriver) IsBuiltinType(rt uintptr) bool {
  57. return rt == timeTypId
  58. }
  59. func (e *bincEncDriver) EncodeBuiltin(rt uintptr, v interface{}) {
  60. if rt == timeTypId {
  61. var bs []byte
  62. switch x := v.(type) {
  63. case time.Time:
  64. bs = encodeTime(x)
  65. case *time.Time:
  66. bs = encodeTime(*x)
  67. default:
  68. e.e.errorf("binc error encoding builtin: expect time.Time, received %T", v)
  69. }
  70. e.w.writen1(bincVdTimestamp<<4 | uint8(len(bs)))
  71. e.w.writeb(bs)
  72. }
  73. }
  74. func (e *bincEncDriver) EncodeNil() {
  75. e.w.writen1(bincVdSpecial<<4 | bincSpNil)
  76. }
  77. func (e *bincEncDriver) EncodeBool(b bool) {
  78. if b {
  79. e.w.writen1(bincVdSpecial<<4 | bincSpTrue)
  80. } else {
  81. e.w.writen1(bincVdSpecial<<4 | bincSpFalse)
  82. }
  83. }
  84. func (e *bincEncDriver) EncodeFloat32(f float32) {
  85. if f == 0 {
  86. e.w.writen1(bincVdSpecial<<4 | bincSpZeroFloat)
  87. return
  88. }
  89. e.w.writen1(bincVdFloat<<4 | bincFlBin32)
  90. bigenHelper{e.b[:4], e.w}.writeUint32(math.Float32bits(f))
  91. }
  92. func (e *bincEncDriver) EncodeFloat64(f float64) {
  93. if f == 0 {
  94. e.w.writen1(bincVdSpecial<<4 | bincSpZeroFloat)
  95. return
  96. }
  97. bigen.PutUint64(e.b[:8], math.Float64bits(f))
  98. if bincDoPrune {
  99. i := 7
  100. for ; i >= 0 && (e.b[i] == 0); i-- {
  101. }
  102. i++
  103. if i <= 6 {
  104. e.w.writen1(bincVdFloat<<4 | 0x8 | bincFlBin64)
  105. e.w.writen1(byte(i))
  106. e.w.writeb(e.b[:i])
  107. return
  108. }
  109. }
  110. e.w.writen1(bincVdFloat<<4 | bincFlBin64)
  111. e.w.writeb(e.b[:8])
  112. }
  113. func (e *bincEncDriver) encIntegerPrune(bd byte, pos bool, v uint64, lim uint8) {
  114. if lim == 4 {
  115. bigen.PutUint32(e.b[:lim], uint32(v))
  116. } else {
  117. bigen.PutUint64(e.b[:lim], v)
  118. }
  119. if bincDoPrune {
  120. i := pruneSignExt(e.b[:lim], pos)
  121. e.w.writen1(bd | lim - 1 - byte(i))
  122. e.w.writeb(e.b[i:lim])
  123. } else {
  124. e.w.writen1(bd | lim - 1)
  125. e.w.writeb(e.b[:lim])
  126. }
  127. }
  128. func (e *bincEncDriver) EncodeInt(v int64) {
  129. const nbd byte = bincVdNegInt << 4
  130. if v >= 0 {
  131. e.encUint(bincVdPosInt<<4, true, uint64(v))
  132. } else if v == -1 {
  133. e.w.writen1(bincVdSpecial<<4 | bincSpNegOne)
  134. } else {
  135. e.encUint(bincVdNegInt<<4, false, uint64(-v))
  136. }
  137. }
  138. func (e *bincEncDriver) EncodeUint(v uint64) {
  139. e.encUint(bincVdPosInt<<4, true, v)
  140. }
  141. func (e *bincEncDriver) encUint(bd byte, pos bool, v uint64) {
  142. if v == 0 {
  143. e.w.writen1(bincVdSpecial<<4 | bincSpZero)
  144. } else if pos && v >= 1 && v <= 16 {
  145. e.w.writen1(bincVdSmallInt<<4 | byte(v-1))
  146. } else if v <= math.MaxUint8 {
  147. e.w.writen2(bd|0x0, byte(v))
  148. } else if v <= math.MaxUint16 {
  149. e.w.writen1(bd | 0x01)
  150. bigenHelper{e.b[:2], e.w}.writeUint16(uint16(v))
  151. } else if v <= math.MaxUint32 {
  152. e.encIntegerPrune(bd, pos, v, 4)
  153. } else {
  154. e.encIntegerPrune(bd, pos, v, 8)
  155. }
  156. }
  157. func (e *bincEncDriver) EncodeExt(rv interface{}, xtag uint64, ext Ext, _ *Encoder) {
  158. bs := ext.WriteExt(rv)
  159. if bs == nil {
  160. e.EncodeNil()
  161. return
  162. }
  163. e.encodeExtPreamble(uint8(xtag), len(bs))
  164. e.w.writeb(bs)
  165. }
  166. func (e *bincEncDriver) EncodeRawExt(re *RawExt, _ *Encoder) {
  167. e.encodeExtPreamble(uint8(re.Tag), len(re.Data))
  168. e.w.writeb(re.Data)
  169. }
  170. func (e *bincEncDriver) encodeExtPreamble(xtag byte, length int) {
  171. e.encLen(bincVdCustomExt<<4, uint64(length))
  172. e.w.writen1(xtag)
  173. }
  174. func (e *bincEncDriver) EncodeArrayStart(length int) {
  175. e.encLen(bincVdArray<<4, uint64(length))
  176. }
  177. func (e *bincEncDriver) EncodeMapStart(length int) {
  178. e.encLen(bincVdMap<<4, uint64(length))
  179. }
  180. func (e *bincEncDriver) EncodeString(c charEncoding, v string) {
  181. l := uint64(len(v))
  182. e.encBytesLen(c, l)
  183. if l > 0 {
  184. e.w.writestr(v)
  185. }
  186. }
  187. func (e *bincEncDriver) EncodeSymbol(v string) {
  188. // if WriteSymbolsNoRefs {
  189. // e.encodeString(c_UTF8, v)
  190. // return
  191. // }
  192. //symbols only offer benefit when string length > 1.
  193. //This is because strings with length 1 take only 2 bytes to store
  194. //(bd with embedded length, and single byte for string val).
  195. l := len(v)
  196. if l == 0 {
  197. e.encBytesLen(c_UTF8, 0)
  198. return
  199. } else if l == 1 {
  200. e.encBytesLen(c_UTF8, 1)
  201. e.w.writen1(v[0])
  202. return
  203. }
  204. if e.m == nil {
  205. e.m = make(map[string]uint16, 16)
  206. }
  207. ui, ok := e.m[v]
  208. if ok {
  209. if ui <= math.MaxUint8 {
  210. e.w.writen2(bincVdSymbol<<4, byte(ui))
  211. } else {
  212. e.w.writen1(bincVdSymbol<<4 | 0x8)
  213. bigenHelper{e.b[:2], e.w}.writeUint16(ui)
  214. }
  215. } else {
  216. e.s++
  217. ui = e.s
  218. //ui = uint16(atomic.AddUint32(&e.s, 1))
  219. e.m[v] = ui
  220. var lenprec uint8
  221. if l <= math.MaxUint8 {
  222. // lenprec = 0
  223. } else if l <= math.MaxUint16 {
  224. lenprec = 1
  225. } else if int64(l) <= math.MaxUint32 {
  226. lenprec = 2
  227. } else {
  228. lenprec = 3
  229. }
  230. if ui <= math.MaxUint8 {
  231. e.w.writen2(bincVdSymbol<<4|0x0|0x4|lenprec, byte(ui))
  232. } else {
  233. e.w.writen1(bincVdSymbol<<4 | 0x8 | 0x4 | lenprec)
  234. bigenHelper{e.b[:2], e.w}.writeUint16(ui)
  235. }
  236. if lenprec == 0 {
  237. e.w.writen1(byte(l))
  238. } else if lenprec == 1 {
  239. bigenHelper{e.b[:2], e.w}.writeUint16(uint16(l))
  240. } else if lenprec == 2 {
  241. bigenHelper{e.b[:4], e.w}.writeUint32(uint32(l))
  242. } else {
  243. bigenHelper{e.b[:8], e.w}.writeUint64(uint64(l))
  244. }
  245. e.w.writestr(v)
  246. }
  247. }
  248. func (e *bincEncDriver) EncodeStringBytes(c charEncoding, v []byte) {
  249. l := uint64(len(v))
  250. e.encBytesLen(c, l)
  251. if l > 0 {
  252. e.w.writeb(v)
  253. }
  254. }
  255. func (e *bincEncDriver) encBytesLen(c charEncoding, length uint64) {
  256. //TODO: support bincUnicodeOther (for now, just use string or bytearray)
  257. if c == c_RAW {
  258. e.encLen(bincVdByteArray<<4, length)
  259. } else {
  260. e.encLen(bincVdString<<4, length)
  261. }
  262. }
  263. func (e *bincEncDriver) encLen(bd byte, l uint64) {
  264. if l < 12 {
  265. e.w.writen1(bd | uint8(l+4))
  266. } else {
  267. e.encLenNumber(bd, l)
  268. }
  269. }
  270. func (e *bincEncDriver) encLenNumber(bd byte, v uint64) {
  271. if v <= math.MaxUint8 {
  272. e.w.writen2(bd, byte(v))
  273. } else if v <= math.MaxUint16 {
  274. e.w.writen1(bd | 0x01)
  275. bigenHelper{e.b[:2], e.w}.writeUint16(uint16(v))
  276. } else if v <= math.MaxUint32 {
  277. e.w.writen1(bd | 0x02)
  278. bigenHelper{e.b[:4], e.w}.writeUint32(uint32(v))
  279. } else {
  280. e.w.writen1(bd | 0x03)
  281. bigenHelper{e.b[:8], e.w}.writeUint64(uint64(v))
  282. }
  283. }
  284. //------------------------------------
  285. type bincDecSymbol struct {
  286. i uint16
  287. s string
  288. b []byte
  289. }
  290. type bincDecDriver struct {
  291. d *Decoder
  292. h *BincHandle
  293. r decReader
  294. br bool // bytes reader
  295. bdRead bool
  296. bdType valueType
  297. bd byte
  298. vd byte
  299. vs byte
  300. noStreamingCodec
  301. decNoSeparator
  302. b [scratchByteArrayLen]byte
  303. // linear searching on this slice is ok,
  304. // because we typically expect < 32 symbols in each stream.
  305. s []bincDecSymbol
  306. }
  307. func (d *bincDecDriver) readNextBd() {
  308. d.bd = d.r.readn1()
  309. d.vd = d.bd >> 4
  310. d.vs = d.bd & 0x0f
  311. d.bdRead = true
  312. d.bdType = valueTypeUnset
  313. }
  314. func (d *bincDecDriver) IsContainerType(vt valueType) (b bool) {
  315. switch vt {
  316. case valueTypeNil:
  317. return d.vd == bincVdSpecial && d.vs == bincSpNil
  318. case valueTypeBytes:
  319. return d.vd == bincVdByteArray
  320. case valueTypeString:
  321. return d.vd == bincVdString
  322. case valueTypeArray:
  323. return d.vd == bincVdArray
  324. case valueTypeMap:
  325. return d.vd == bincVdMap
  326. }
  327. d.d.errorf("isContainerType: unsupported parameter: %v", vt)
  328. return // "unreachable"
  329. }
  330. func (d *bincDecDriver) TryDecodeAsNil() bool {
  331. if !d.bdRead {
  332. d.readNextBd()
  333. }
  334. if d.bd == bincVdSpecial<<4|bincSpNil {
  335. d.bdRead = false
  336. return true
  337. }
  338. return false
  339. }
  340. func (d *bincDecDriver) IsBuiltinType(rt uintptr) bool {
  341. return rt == timeTypId
  342. }
  343. func (d *bincDecDriver) DecodeBuiltin(rt uintptr, v interface{}) {
  344. if !d.bdRead {
  345. d.readNextBd()
  346. }
  347. if rt == timeTypId {
  348. if d.vd != bincVdTimestamp {
  349. d.d.errorf("Invalid d.vd. Expecting 0x%x. Received: 0x%x", bincVdTimestamp, d.vd)
  350. return
  351. }
  352. tt, err := decodeTime(d.r.readx(int(d.vs)))
  353. if err != nil {
  354. panic(err)
  355. }
  356. var vt *time.Time = v.(*time.Time)
  357. *vt = tt
  358. d.bdRead = false
  359. }
  360. }
  361. func (d *bincDecDriver) decFloatPre(vs, defaultLen byte) {
  362. if vs&0x8 == 0 {
  363. d.r.readb(d.b[0:defaultLen])
  364. } else {
  365. l := d.r.readn1()
  366. if l > 8 {
  367. d.d.errorf("At most 8 bytes used to represent float. Received: %v bytes", l)
  368. return
  369. }
  370. for i := l; i < 8; i++ {
  371. d.b[i] = 0
  372. }
  373. d.r.readb(d.b[0:l])
  374. }
  375. }
  376. func (d *bincDecDriver) decFloat() (f float64) {
  377. //if true { f = math.Float64frombits(bigen.Uint64(d.r.readx(8))); break; }
  378. if x := d.vs & 0x7; x == bincFlBin32 {
  379. d.decFloatPre(d.vs, 4)
  380. f = float64(math.Float32frombits(bigen.Uint32(d.b[0:4])))
  381. } else if x == bincFlBin64 {
  382. d.decFloatPre(d.vs, 8)
  383. f = math.Float64frombits(bigen.Uint64(d.b[0:8]))
  384. } else {
  385. d.d.errorf("only float32 and float64 are supported. d.vd: 0x%x, d.vs: 0x%x", d.vd, d.vs)
  386. return
  387. }
  388. return
  389. }
  390. func (d *bincDecDriver) decUint() (v uint64) {
  391. // need to inline the code (interface conversion and type assertion expensive)
  392. switch d.vs {
  393. case 0:
  394. v = uint64(d.r.readn1())
  395. case 1:
  396. d.r.readb(d.b[6:8])
  397. v = uint64(bigen.Uint16(d.b[6:8]))
  398. case 2:
  399. d.b[4] = 0
  400. d.r.readb(d.b[5:8])
  401. v = uint64(bigen.Uint32(d.b[4:8]))
  402. case 3:
  403. d.r.readb(d.b[4:8])
  404. v = uint64(bigen.Uint32(d.b[4:8]))
  405. case 4, 5, 6:
  406. lim := int(7 - d.vs)
  407. d.r.readb(d.b[lim:8])
  408. for i := 0; i < lim; i++ {
  409. d.b[i] = 0
  410. }
  411. v = uint64(bigen.Uint64(d.b[:8]))
  412. case 7:
  413. d.r.readb(d.b[:8])
  414. v = uint64(bigen.Uint64(d.b[:8]))
  415. default:
  416. d.d.errorf("unsigned integers with greater than 64 bits of precision not supported")
  417. return
  418. }
  419. return
  420. }
  421. func (d *bincDecDriver) decCheckInteger() (ui uint64, neg bool) {
  422. if !d.bdRead {
  423. d.readNextBd()
  424. }
  425. vd, vs := d.vd, d.vs
  426. if vd == bincVdPosInt {
  427. ui = d.decUint()
  428. } else if vd == bincVdNegInt {
  429. ui = d.decUint()
  430. neg = true
  431. } else if vd == bincVdSmallInt {
  432. ui = uint64(d.vs) + 1
  433. } else if vd == bincVdSpecial {
  434. if vs == bincSpZero {
  435. //i = 0
  436. } else if vs == bincSpNegOne {
  437. neg = true
  438. ui = 1
  439. } else {
  440. d.d.errorf("numeric decode fails for special value: d.vs: 0x%x", d.vs)
  441. return
  442. }
  443. } else {
  444. d.d.errorf("number can only be decoded from uint or int values. d.bd: 0x%x, d.vd: 0x%x", d.bd, d.vd)
  445. return
  446. }
  447. return
  448. }
  449. func (d *bincDecDriver) DecodeInt(bitsize uint8) (i int64) {
  450. ui, neg := d.decCheckInteger()
  451. i, overflow := chkOvf.SignedInt(ui)
  452. if overflow {
  453. d.d.errorf("simple: overflow converting %v to signed integer", ui)
  454. return
  455. }
  456. if neg {
  457. i = -i
  458. }
  459. if chkOvf.Int(i, bitsize) {
  460. d.d.errorf("binc: overflow integer: %v", i)
  461. return
  462. }
  463. d.bdRead = false
  464. return
  465. }
  466. func (d *bincDecDriver) DecodeUint(bitsize uint8) (ui uint64) {
  467. ui, neg := d.decCheckInteger()
  468. if neg {
  469. d.d.errorf("Assigning negative signed value to unsigned type")
  470. return
  471. }
  472. if chkOvf.Uint(ui, bitsize) {
  473. d.d.errorf("binc: overflow integer: %v", ui)
  474. return
  475. }
  476. d.bdRead = false
  477. return
  478. }
  479. func (d *bincDecDriver) DecodeFloat(chkOverflow32 bool) (f float64) {
  480. if !d.bdRead {
  481. d.readNextBd()
  482. }
  483. vd, vs := d.vd, d.vs
  484. if vd == bincVdSpecial {
  485. d.bdRead = false
  486. if vs == bincSpNan {
  487. return math.NaN()
  488. } else if vs == bincSpPosInf {
  489. return math.Inf(1)
  490. } else if vs == bincSpZeroFloat || vs == bincSpZero {
  491. return
  492. } else if vs == bincSpNegInf {
  493. return math.Inf(-1)
  494. } else {
  495. d.d.errorf("Invalid d.vs decoding float where d.vd=bincVdSpecial: %v", d.vs)
  496. return
  497. }
  498. } else if vd == bincVdFloat {
  499. f = d.decFloat()
  500. } else {
  501. f = float64(d.DecodeInt(64))
  502. }
  503. if chkOverflow32 && chkOvf.Float32(f) {
  504. d.d.errorf("binc: float32 overflow: %v", f)
  505. return
  506. }
  507. d.bdRead = false
  508. return
  509. }
  510. // bool can be decoded from bool only (single byte).
  511. func (d *bincDecDriver) DecodeBool() (b bool) {
  512. if !d.bdRead {
  513. d.readNextBd()
  514. }
  515. if bd := d.bd; bd == (bincVdSpecial | bincSpFalse) {
  516. // b = false
  517. } else if bd == (bincVdSpecial | bincSpTrue) {
  518. b = true
  519. } else {
  520. d.d.errorf("Invalid single-byte value for bool: %s: %x", msgBadDesc, d.bd)
  521. return
  522. }
  523. d.bdRead = false
  524. return
  525. }
  526. func (d *bincDecDriver) ReadMapStart() (length int) {
  527. if d.vd != bincVdMap {
  528. d.d.errorf("Invalid d.vd for map. Expecting 0x%x. Got: 0x%x", bincVdMap, d.vd)
  529. return
  530. }
  531. length = d.decLen()
  532. d.bdRead = false
  533. return
  534. }
  535. func (d *bincDecDriver) ReadArrayStart() (length int) {
  536. if d.vd != bincVdArray {
  537. d.d.errorf("Invalid d.vd for array. Expecting 0x%x. Got: 0x%x", bincVdArray, d.vd)
  538. return
  539. }
  540. length = d.decLen()
  541. d.bdRead = false
  542. return
  543. }
  544. func (d *bincDecDriver) decLen() int {
  545. if d.vs > 3 {
  546. return int(d.vs - 4)
  547. }
  548. return int(d.decLenNumber())
  549. }
  550. func (d *bincDecDriver) decLenNumber() (v uint64) {
  551. if x := d.vs; x == 0 {
  552. v = uint64(d.r.readn1())
  553. } else if x == 1 {
  554. d.r.readb(d.b[6:8])
  555. v = uint64(bigen.Uint16(d.b[6:8]))
  556. } else if x == 2 {
  557. d.r.readb(d.b[4:8])
  558. v = uint64(bigen.Uint32(d.b[4:8]))
  559. } else {
  560. d.r.readb(d.b[:8])
  561. v = bigen.Uint64(d.b[:8])
  562. }
  563. return
  564. }
  565. func (d *bincDecDriver) decStringAndBytes(bs []byte, withString, zerocopy bool) (bs2 []byte, s string) {
  566. if !d.bdRead {
  567. d.readNextBd()
  568. }
  569. if d.bd == bincVdSpecial<<4|bincSpNil {
  570. d.bdRead = false
  571. return
  572. }
  573. var slen int = -1
  574. // var ok bool
  575. switch d.vd {
  576. case bincVdString, bincVdByteArray:
  577. slen = d.decLen()
  578. if zerocopy {
  579. if d.br {
  580. bs2 = d.r.readx(slen)
  581. } else if len(bs) == 0 {
  582. bs2 = decByteSlice(d.r, slen, d.b[:])
  583. } else {
  584. bs2 = decByteSlice(d.r, slen, bs)
  585. }
  586. } else {
  587. bs2 = decByteSlice(d.r, slen, bs)
  588. }
  589. if withString {
  590. s = string(bs2)
  591. }
  592. case bincVdSymbol:
  593. // zerocopy doesn't apply for symbols,
  594. // as the values must be stored in a table for later use.
  595. //
  596. //from vs: extract numSymbolBytes, containsStringVal, strLenPrecision,
  597. //extract symbol
  598. //if containsStringVal, read it and put in map
  599. //else look in map for string value
  600. var symbol uint16
  601. vs := d.vs
  602. if vs&0x8 == 0 {
  603. symbol = uint16(d.r.readn1())
  604. } else {
  605. symbol = uint16(bigen.Uint16(d.r.readx(2)))
  606. }
  607. if d.s == nil {
  608. d.s = make([]bincDecSymbol, 0, 16)
  609. }
  610. if vs&0x4 == 0 {
  611. for i := range d.s {
  612. j := &d.s[i]
  613. if j.i == symbol {
  614. bs2 = j.b
  615. if withString {
  616. if j.s == "" && bs2 != nil {
  617. j.s = string(bs2)
  618. }
  619. s = j.s
  620. }
  621. break
  622. }
  623. }
  624. } else {
  625. switch vs & 0x3 {
  626. case 0:
  627. slen = int(d.r.readn1())
  628. case 1:
  629. slen = int(bigen.Uint16(d.r.readx(2)))
  630. case 2:
  631. slen = int(bigen.Uint32(d.r.readx(4)))
  632. case 3:
  633. slen = int(bigen.Uint64(d.r.readx(8)))
  634. }
  635. // since using symbols, do not store any part of
  636. // the parameter bs in the map, as it might be a shared buffer.
  637. // bs2 = decByteSlice(d.r, slen, bs)
  638. bs2 = decByteSlice(d.r, slen, nil)
  639. if withString {
  640. s = string(bs2)
  641. }
  642. d.s = append(d.s, bincDecSymbol{symbol, s, bs2})
  643. }
  644. default:
  645. d.d.errorf("Invalid d.vd. Expecting string:0x%x, bytearray:0x%x or symbol: 0x%x. Got: 0x%x",
  646. bincVdString, bincVdByteArray, bincVdSymbol, d.vd)
  647. return
  648. }
  649. d.bdRead = false
  650. return
  651. }
  652. func (d *bincDecDriver) DecodeString() (s string) {
  653. // DecodeBytes does not accomodate symbols, whose impl stores string version in map.
  654. // Use decStringAndBytes directly.
  655. // return string(d.DecodeBytes(d.b[:], true, true))
  656. _, s = d.decStringAndBytes(d.b[:], true, true)
  657. return
  658. }
  659. func (d *bincDecDriver) DecodeBytes(bs []byte, isstring, zerocopy bool) (bsOut []byte) {
  660. if isstring {
  661. bsOut, _ = d.decStringAndBytes(bs, false, zerocopy)
  662. return
  663. }
  664. if !d.bdRead {
  665. d.readNextBd()
  666. }
  667. if d.bd == bincVdSpecial<<4|bincSpNil {
  668. d.bdRead = false
  669. return nil
  670. }
  671. var clen int
  672. if d.vd == bincVdString || d.vd == bincVdByteArray {
  673. clen = d.decLen()
  674. } else {
  675. d.d.errorf("Invalid d.vd for bytes. Expecting string:0x%x or bytearray:0x%x. Got: 0x%x",
  676. bincVdString, bincVdByteArray, d.vd)
  677. return
  678. }
  679. d.bdRead = false
  680. if zerocopy {
  681. if d.br {
  682. return d.r.readx(clen)
  683. } else if len(bs) == 0 {
  684. bs = d.b[:]
  685. }
  686. }
  687. return decByteSlice(d.r, clen, bs)
  688. }
  689. func (d *bincDecDriver) DecodeExt(rv interface{}, xtag uint64, ext Ext) (realxtag uint64) {
  690. if xtag > 0xff {
  691. d.d.errorf("decodeExt: tag must be <= 0xff; got: %v", xtag)
  692. return
  693. }
  694. realxtag1, xbs := d.decodeExtV(ext != nil, uint8(xtag))
  695. realxtag = uint64(realxtag1)
  696. if ext == nil {
  697. re := rv.(*RawExt)
  698. re.Tag = realxtag
  699. re.Data = detachZeroCopyBytes(d.br, re.Data, xbs)
  700. } else {
  701. ext.ReadExt(rv, xbs)
  702. }
  703. return
  704. }
  705. func (d *bincDecDriver) decodeExtV(verifyTag bool, tag byte) (xtag byte, xbs []byte) {
  706. if !d.bdRead {
  707. d.readNextBd()
  708. }
  709. if d.vd == bincVdCustomExt {
  710. l := d.decLen()
  711. xtag = d.r.readn1()
  712. if verifyTag && xtag != tag {
  713. d.d.errorf("Wrong extension tag. Got %b. Expecting: %v", xtag, tag)
  714. return
  715. }
  716. xbs = d.r.readx(l)
  717. } else if d.vd == bincVdByteArray {
  718. xbs = d.DecodeBytes(nil, false, true)
  719. } else {
  720. d.d.errorf("Invalid d.vd for extensions (Expecting extensions or byte array). Got: 0x%x", d.vd)
  721. return
  722. }
  723. d.bdRead = false
  724. return
  725. }
  726. func (d *bincDecDriver) DecodeNaked() (v interface{}, vt valueType, decodeFurther bool) {
  727. if !d.bdRead {
  728. d.readNextBd()
  729. }
  730. switch d.vd {
  731. case bincVdSpecial:
  732. switch d.vs {
  733. case bincSpNil:
  734. vt = valueTypeNil
  735. case bincSpFalse:
  736. vt = valueTypeBool
  737. v = false
  738. case bincSpTrue:
  739. vt = valueTypeBool
  740. v = true
  741. case bincSpNan:
  742. vt = valueTypeFloat
  743. v = math.NaN()
  744. case bincSpPosInf:
  745. vt = valueTypeFloat
  746. v = math.Inf(1)
  747. case bincSpNegInf:
  748. vt = valueTypeFloat
  749. v = math.Inf(-1)
  750. case bincSpZeroFloat:
  751. vt = valueTypeFloat
  752. v = float64(0)
  753. case bincSpZero:
  754. vt = valueTypeUint
  755. v = uint64(0) // int8(0)
  756. case bincSpNegOne:
  757. vt = valueTypeInt
  758. v = int64(-1) // int8(-1)
  759. default:
  760. d.d.errorf("decodeNaked: Unrecognized special value 0x%x", d.vs)
  761. return
  762. }
  763. case bincVdSmallInt:
  764. vt = valueTypeUint
  765. v = uint64(int8(d.vs)) + 1 // int8(d.vs) + 1
  766. case bincVdPosInt:
  767. vt = valueTypeUint
  768. v = d.decUint()
  769. case bincVdNegInt:
  770. vt = valueTypeInt
  771. v = -(int64(d.decUint()))
  772. case bincVdFloat:
  773. vt = valueTypeFloat
  774. v = d.decFloat()
  775. case bincVdSymbol:
  776. vt = valueTypeSymbol
  777. v = d.DecodeString()
  778. case bincVdString:
  779. vt = valueTypeString
  780. v = d.DecodeString()
  781. case bincVdByteArray:
  782. vt = valueTypeBytes
  783. v = d.DecodeBytes(nil, false, false)
  784. case bincVdTimestamp:
  785. vt = valueTypeTimestamp
  786. tt, err := decodeTime(d.r.readx(int(d.vs)))
  787. if err != nil {
  788. panic(err)
  789. }
  790. v = tt
  791. case bincVdCustomExt:
  792. vt = valueTypeExt
  793. l := d.decLen()
  794. var re RawExt
  795. re.Tag = uint64(d.r.readn1())
  796. re.Data = d.r.readx(l)
  797. v = &re
  798. vt = valueTypeExt
  799. case bincVdArray:
  800. vt = valueTypeArray
  801. decodeFurther = true
  802. case bincVdMap:
  803. vt = valueTypeMap
  804. decodeFurther = true
  805. default:
  806. d.d.errorf("decodeNaked: Unrecognized d.vd: 0x%x", d.vd)
  807. return
  808. }
  809. if !decodeFurther {
  810. d.bdRead = false
  811. }
  812. if vt == valueTypeUint && d.h.SignedInteger {
  813. d.bdType = valueTypeInt
  814. v = int64(v.(uint64))
  815. }
  816. return
  817. }
  818. //------------------------------------
  819. //BincHandle is a Handle for the Binc Schema-Free Encoding Format
  820. //defined at https://github.com/ugorji/binc .
  821. //
  822. //BincHandle currently supports all Binc features with the following EXCEPTIONS:
  823. // - only integers up to 64 bits of precision are supported.
  824. // big integers are unsupported.
  825. // - Only IEEE 754 binary32 and binary64 floats are supported (ie Go float32 and float64 types).
  826. // extended precision and decimal IEEE 754 floats are unsupported.
  827. // - Only UTF-8 strings supported.
  828. // Unicode_Other Binc types (UTF16, UTF32) are currently unsupported.
  829. //
  830. //Note that these EXCEPTIONS are temporary and full support is possible and may happen soon.
  831. type BincHandle struct {
  832. BasicHandle
  833. binaryEncodingType
  834. }
  835. func (h *BincHandle) newEncDriver(e *Encoder) encDriver {
  836. return &bincEncDriver{e: e, w: e.w}
  837. }
  838. func (h *BincHandle) newDecDriver(d *Decoder) decDriver {
  839. return &bincDecDriver{d: d, r: d.r, h: h, br: d.bytes}
  840. }
  841. func (h *BincHandle) SetBytesExt(rt reflect.Type, tag uint64, ext BytesExt) (err error) {
  842. return h.SetExt(rt, tag, &setExtWrapper{b: ext})
  843. }
  844. var _ decDriver = (*bincDecDriver)(nil)
  845. var _ encDriver = (*bincEncDriver)(nil)