decode.go 8.3 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307
  1. package goyaml
  2. /* #include "helpers.c" */
  3. import "C"
  4. import (
  5. "unsafe"
  6. "reflect"
  7. "strconv"
  8. )
  9. type decoder struct {
  10. parser *C.yaml_parser_t
  11. event *C.yaml_event_t
  12. }
  13. func newDecoder(b []byte) *decoder {
  14. if len(b) == 0 {
  15. panic("Can't handle empty buffers yet") // XXX Fix this.
  16. }
  17. d := decoder{}
  18. d.event = &C.yaml_event_t{}
  19. d.parser = &C.yaml_parser_t{}
  20. C.yaml_parser_initialize(d.parser)
  21. // How unsafe is this really? Will this break if the GC becomes compacting?
  22. // Probably not, otherwise that would likely break &parse below as well.
  23. input := (*C.uchar)(unsafe.Pointer(&b[0]))
  24. C.yaml_parser_set_input_string(d.parser, input, (C.size_t)(len(b)))
  25. d.next()
  26. if d.event._type != C.YAML_STREAM_START_EVENT {
  27. panic("Expected stream start event, got " +
  28. strconv.Itoa(int(d.event._type)))
  29. }
  30. d.next()
  31. return &d
  32. }
  33. func (d *decoder) destroy() {
  34. if d.event._type != C.YAML_NO_EVENT {
  35. C.yaml_event_delete(d.event)
  36. }
  37. C.yaml_parser_delete(d.parser)
  38. }
  39. func (d *decoder) next() {
  40. if d.event._type != C.YAML_NO_EVENT {
  41. if d.event._type == C.YAML_STREAM_END_EVENT {
  42. panic("Attempted to go past the end of stream. Corrupted value?")
  43. }
  44. C.yaml_event_delete(d.event)
  45. }
  46. if C.yaml_parser_parse(d.parser, d.event) == 0 {
  47. panic("Parsing failed.") // XXX Need better error handling here.
  48. }
  49. }
  50. func (d *decoder) skip(_type C.yaml_event_type_t) {
  51. for d.event._type != _type {
  52. d.next()
  53. }
  54. d.next()
  55. }
  56. var blackHole = reflect.NewValue(true)
  57. func (d *decoder) drop() {
  58. d.unmarshal(blackHole)
  59. }
  60. // d.setter deals with setters and pointer dereferencing and initialization.
  61. //
  62. // It's a slightly convoluted case to handle properly:
  63. //
  64. // - Nil pointers should be zeroed out, unless being set to nil
  65. // - We don't know at this point yet what's the value to SetYAML() with.
  66. // - We can't separate pointer deref/init and setter checking, because
  67. // a setter may be found while going down a pointer chain.
  68. //
  69. // Thus, here is how it takes care of it:
  70. //
  71. // - out is provided as a pointer, so that it can be replaced.
  72. // - when looking at a non-setter ptr, *out=ptr.Elem(), unless tag=!!null
  73. // - when a setter is found, *out=interface{}, and a set() function is
  74. // returned to call SetYAML() with the value of *out once it's defined.
  75. //
  76. func (d *decoder) setter(tag string, out *reflect.Value, good *bool) (set func()) {
  77. again := true
  78. for again {
  79. again = false
  80. setter, _ := (*out).Interface().(Setter)
  81. if tag != "!!null" || setter != nil {
  82. if pv, ok := (*out).(*reflect.PtrValue); ok {
  83. if pv.IsNil() {
  84. *out = reflect.MakeZero(pv.Type().(*reflect.PtrType).Elem())
  85. pv.PointTo(*out)
  86. } else {
  87. *out = pv.Elem()
  88. }
  89. setter, _ = pv.Interface().(Setter)
  90. again = true
  91. }
  92. }
  93. if setter != nil {
  94. var arg interface{}
  95. *out = reflect.NewValue(&arg).(*reflect.PtrValue).Elem()
  96. return func() {
  97. *good = setter.SetYAML(tag, arg)
  98. }
  99. }
  100. }
  101. return nil
  102. }
  103. func (d *decoder) unmarshal(out reflect.Value) (good bool) {
  104. switch d.event._type {
  105. case C.YAML_SCALAR_EVENT:
  106. good = d.scalar(out)
  107. case C.YAML_MAPPING_START_EVENT:
  108. good = d.mapping(out)
  109. case C.YAML_SEQUENCE_START_EVENT:
  110. good = d.sequence(out)
  111. case C.YAML_DOCUMENT_START_EVENT:
  112. good = d.document(out)
  113. default:
  114. panic("Attempted to unmarshal unexpected event: " +
  115. strconv.Itoa(int(d.event._type)))
  116. }
  117. return
  118. }
  119. func (d *decoder) document(out reflect.Value) bool {
  120. d.next()
  121. result := d.unmarshal(out)
  122. if d.event._type != C.YAML_DOCUMENT_END_EVENT {
  123. panic("Expected end of document event but got " +
  124. strconv.Itoa(int(d.event._type)))
  125. }
  126. d.next()
  127. return result
  128. }
  129. func (d *decoder) scalar(out reflect.Value) (good bool) {
  130. scalar := C.event_scalar(d.event)
  131. str := GoYString(scalar.value)
  132. tag := GoYString(scalar.tag)
  133. var resolved interface{}
  134. if tag == "" && scalar.plain_implicit == 0 {
  135. resolved = str
  136. } else {
  137. tag, resolved = resolve(tag, str)
  138. if set := d.setter(tag, &out, &good); set != nil {
  139. defer set()
  140. }
  141. }
  142. switch out := out.(type) {
  143. case *reflect.StringValue:
  144. out.Set(str)
  145. good = true
  146. case *reflect.InterfaceValue:
  147. out.Set(reflect.NewValue(resolved))
  148. good = true
  149. case *reflect.IntValue:
  150. switch resolved := resolved.(type) {
  151. case int:
  152. if !out.Overflow(int64(resolved)) {
  153. out.Set(int64(resolved))
  154. good = true
  155. }
  156. case int64:
  157. if !out.Overflow(resolved) {
  158. out.Set(resolved)
  159. good = true
  160. }
  161. }
  162. case *reflect.UintValue:
  163. switch resolved := resolved.(type) {
  164. case int:
  165. if resolved >= 0 {
  166. out.Set(uint64(resolved))
  167. good = true
  168. }
  169. case int64:
  170. if resolved >= 0 {
  171. out.Set(uint64(resolved))
  172. good = true
  173. }
  174. }
  175. case *reflect.BoolValue:
  176. switch resolved := resolved.(type) {
  177. case bool:
  178. out.Set(resolved)
  179. good = true
  180. }
  181. case *reflect.FloatValue:
  182. switch resolved := resolved.(type) {
  183. case float:
  184. out.Set(float64(resolved))
  185. good = true
  186. }
  187. case *reflect.PtrValue:
  188. switch resolved := resolved.(type) {
  189. case nil:
  190. out.PointTo(nil)
  191. good = true
  192. }
  193. default:
  194. panic("Can't handle scalar type yet: " + out.Type().String())
  195. }
  196. d.next()
  197. return good
  198. }
  199. func (d *decoder) sequence(out reflect.Value) (good bool) {
  200. if set := d.setter("!!seq", &out, &good); set != nil {
  201. defer set()
  202. }
  203. if iface, ok := out.(*reflect.InterfaceValue); ok {
  204. // No type hints. Will have to use a generic sequence.
  205. out = reflect.NewValue(make([]interface{}, 0))
  206. iface.SetValue(out)
  207. }
  208. sv, ok := out.(*reflect.SliceValue)
  209. if !ok {
  210. d.skip(C.YAML_SEQUENCE_END_EVENT)
  211. return false
  212. }
  213. st := sv.Type().(*reflect.SliceType)
  214. et := st.Elem()
  215. d.next()
  216. for d.event._type != C.YAML_SEQUENCE_END_EVENT {
  217. e := reflect.MakeZero(et)
  218. if ok := d.unmarshal(e); ok {
  219. sv.SetValue(reflect.Append(sv, e))
  220. }
  221. }
  222. d.next()
  223. return true
  224. }
  225. func (d *decoder) mapping(out reflect.Value) (good bool) {
  226. if set := d.setter("!!map", &out, &good); set != nil {
  227. defer set()
  228. }
  229. if s, ok := out.(*reflect.StructValue); ok {
  230. return d.mappingStruct(s)
  231. }
  232. if iface, ok := out.(*reflect.InterfaceValue); ok {
  233. // No type hints. Will have to use a generic map.
  234. out = reflect.NewValue(make(map[interface{}]interface{}))
  235. iface.SetValue(out)
  236. }
  237. mv, ok := out.(*reflect.MapValue)
  238. if !ok {
  239. d.skip(C.YAML_MAPPING_END_EVENT)
  240. return false
  241. }
  242. mt := mv.Type().(*reflect.MapType)
  243. kt := mt.Key()
  244. et := mt.Elem()
  245. d.next()
  246. for d.event._type != C.YAML_MAPPING_END_EVENT {
  247. k := reflect.MakeZero(kt)
  248. kok := d.unmarshal(k)
  249. e := reflect.MakeZero(et)
  250. eok := d.unmarshal(e)
  251. if kok && eok {
  252. mv.SetElem(k, e)
  253. }
  254. }
  255. d.next()
  256. return true
  257. }
  258. func (d *decoder) mappingStruct(out *reflect.StructValue) bool {
  259. fields, err := getStructFields(out.Type().(*reflect.StructType))
  260. if err != nil {
  261. panic(err)
  262. }
  263. name := reflect.NewValue("").(*reflect.StringValue)
  264. fieldsMap := fields.Map
  265. d.next()
  266. for d.event._type != C.YAML_MAPPING_END_EVENT {
  267. if d.unmarshal(name) {
  268. if info, ok := fieldsMap[name.Get()]; ok {
  269. d.unmarshal(out.Field(info.Num))
  270. continue
  271. }
  272. }
  273. // Can't unmarshal name, or it's not present in struct.
  274. d.drop()
  275. }
  276. d.next()
  277. return true
  278. }
  279. func GoYString(s *C.yaml_char_t) string {
  280. return C.GoString((*C.char)(unsafe.Pointer(s)))
  281. }