1 package p9p
2 
3 import (
4 	"bytes"
5 	"encoding/binary"
6 	"fmt"
7 	"io"
8 	"log"
9 	"reflect"
10 	"strings"
11 	"time"
12 )
13 
14 // Codec defines the interface for encoding and decoding of 9p types.
15 // Unsupported types will throw an error.
16 type Codec interface {
17 	// Unmarshal from data into the value pointed to by v.
18 	Unmarshal(data []byte, v interface{}) error
19 
20 	// Marshal the value v into a byte slice.
21 	Marshal(v interface{}) ([]byte, error)
22 
23 	// Size returns the encoded size for the target of v.
24 	Size(v interface{}) int
25 }
26 
27 // NewCodec returns a new, standard 9P2000 codec, ready for use.
28 func NewCodec() Codec {
29 	return codec9p{}
30 }
31 
32 type codec9p struct{}
33 
34 func (c codec9p) Unmarshal(data []byte, v interface{}) error {
35 	dec := &decoder{bytes.NewReader(data)}
36 	return dec.decode(v)
37 }
38 
39 func (c codec9p) Marshal(v interface{}) ([]byte, error) {
40 	var b bytes.Buffer
41 	enc := &encoder{&b}
42 
43 	if err := enc.encode(v); err != nil {
44 		return nil, err
45 	}
46 
47 	return b.Bytes(), nil
48 }
49 
50 func (c codec9p) Size(v interface{}) int {
51 	return int(size9p(v))
52 }
53 
54 // DecodeDir decodes a directory entry from rd using the provided codec.
55 func DecodeDir(codec Codec, rd io.Reader, d *Dir) error {
56 	var ll uint16
57 
58 	// pull the size off the wire
59 	if err := binary.Read(rd, binary.LittleEndian, &ll); err != nil {
60 		return err
61 	}
62 
63 	p := make([]byte, ll+2)
64 	binary.LittleEndian.PutUint16(p, ll) // must have size at start
65 
66 	// read out the rest of the record
67 	if _, err := io.ReadFull(rd, p[2:]); err != nil {
68 		return err
69 	}
70 
71 	return codec.Unmarshal(p, d)
72 }
73 
74 // EncodeDir writes the directory to wr.
75 func EncodeDir(codec Codec, wr io.Writer, d *Dir) error {
76 	p, err := codec.Marshal(d)
77 	if err != nil {
78 		return err
79 	}
80 
81 	_, err = wr.Write(p)
82 	return err
83 }
84 
85 type encoder struct {
86 	wr io.Writer
87 }
88 
89 func (e *encoder) encode(vs ...interface{}) error {
90 	for _, v := range vs {
91 		switch v := v.(type) {
92 		case uint8, uint16, uint32, uint64, FcallType, Tag, QType, Fid, Flag,
93 			*uint8, *uint16, *uint32, *uint64, *FcallType, *Tag, *QType, *Fid, *Flag:
94 			if err := binary.Write(e.wr, binary.LittleEndian, v); err != nil {
95 				return err
96 			}
97 		case []byte:
98 			if err := e.encode(uint32(len(v))); err != nil {
99 				return err
100 			}
101 
102 			if err := binary.Write(e.wr, binary.LittleEndian, v); err != nil {
103 				return err
104 			}
105 
106 		case *[]byte:
107 			if err := e.encode(*v); err != nil {
108 				return err
109 			}
110 		case string:
111 			if err := binary.Write(e.wr, binary.LittleEndian, uint16(len(v))); err != nil {
112 				return err
113 			}
114 
115 			_, err := io.WriteString(e.wr, v)
116 			if err != nil {
117 				return err
118 			}
119 		case *string:
120 			if err := e.encode(*v); err != nil {
121 				return err
122 			}
123 
124 		case []string:
125 			if err := e.encode(uint16(len(v))); err != nil {
126 				return err
127 			}
128 
129 			for _, m := range v {
130 				if err := e.encode(m); err != nil {
131 					return err
132 				}
133 			}
134 		case *[]string:
135 			if err := e.encode(*v); err != nil {
136 				return err
137 			}
138 		case time.Time:
139 			if err := e.encode(uint32(v.Unix())); err != nil {
140 				return err
141 			}
142 		case *time.Time:
143 			if err := e.encode(*v); err != nil {
144 				return err
145 			}
146 		case Qid:
147 			if err := e.encode(v.Type, v.Version, v.Path); err != nil {
148 				return err
149 			}
150 		case *Qid:
151 			if err := e.encode(*v); err != nil {
152 				return err
153 			}
154 		case []Qid:
155 			if err := e.encode(uint16(len(v))); err != nil {
156 				return err
157 			}
158 
159 			elements := make([]interface{}, len(v))
160 			for i := range v {
161 				elements[i] = &v[i]
162 			}
163 
164 			if err := e.encode(elements...); err != nil {
165 				return err
166 			}
167 		case *[]Qid:
168 			if err := e.encode(*v); err != nil {
169 				return err
170 			}
171 		case Dir:
172 			elements, err := fields9p(v)
173 			if err != nil {
174 				return err
175 			}
176 
177 			if err := e.encode(uint16(size9p(elements...))); err != nil {
178 				return err
179 			}
180 
181 			if err := e.encode(elements...); err != nil {
182 				return err
183 			}
184 		case *Dir:
185 			if err := e.encode(*v); err != nil {
186 				return err
187 			}
188 		case []Dir:
189 			elements := make([]interface{}, len(v))
190 			for i := range v {
191 				elements[i] = &v[i]
192 			}
193 
194 			if err := e.encode(elements...); err != nil {
195 				return err
196 			}
197 		case *[]Dir:
198 			if err := e.encode(*v); err != nil {
199 				return err
200 			}
201 		case Fcall:
202 			if err := e.encode(v.Type, v.Tag, v.Message); err != nil {
203 				return err
204 			}
205 		case *Fcall:
206 			if err := e.encode(*v); err != nil {
207 				return err
208 			}
209 		case Message:
210 			elements, err := fields9p(v)
211 			if err != nil {
212 				return err
213 			}
214 
215 			switch v.(type) {
216 			case MessageRstat, *MessageRstat:
217 				// NOTE(stevvooe): Prepend size preceeding Dir. See bugs in
218 				// http://man.cat-v.org/plan_9/5/stat to make sense of this.
219 				// The field has been included here but we need to make sure
220 				// to double emit it for Rstat.
221 				if err := e.encode(uint16(size9p(elements...))); err != nil {
222 					return err
223 				}
224 			}
225 
226 			if err := e.encode(elements...); err != nil {
227 				return err
228 			}
229 		}
230 	}
231 
232 	return nil
233 }
234 
235 type decoder struct {
236 	rd io.Reader
237 }
238 
239 // read9p extracts values from rd and unmarshals them to the targets of vs.
240 func (d *decoder) decode(vs ...interface{}) error {
241 	for _, v := range vs {
242 		switch v := v.(type) {
243 		case *uint8, *uint16, *uint32, *uint64, *FcallType, *Tag, *QType, *Fid, *Flag:
244 			if err := binary.Read(d.rd, binary.LittleEndian, v); err != nil {
245 				return err
246 			}
247 		case *[]byte:
248 			var ll uint32
249 
250 			if err := d.decode(&ll); err != nil {
251 				return err
252 			}
253 
254 			*v = make([]byte, int(ll))
255 
256 			if err := binary.Read(d.rd, binary.LittleEndian, v); err != nil {
257 				return err
258 			}
259 		case *string:
260 			var ll uint16
261 
262 			// implement string[s] encoding
263 			if err := d.decode(&ll); err != nil {
264 				return err
265 			}
266 
267 			b := make([]byte, ll)
268 
269 			n, err := io.ReadFull(d.rd, b)
270 			if err != nil {
271 				return err
272 			}
273 
274 			if n != int(ll) {
275 				return fmt.Errorf("unexpected string length")
276 			}
277 
278 			*v = string(b)
279 		case *[]string:
280 			var ll uint16
281 
282 			if err := d.decode(&ll); err != nil {
283 				return err
284 			}
285 
286 			elements := make([]interface{}, int(ll))
287 			*v = make([]string, int(ll))
288 			for i := range elements {
289 				elements[i] = &(*v)[i]
290 			}
291 
292 			if err := d.decode(elements...); err != nil {
293 				return err
294 			}
295 		case *time.Time:
296 			var epoch uint32
297 			if err := d.decode(&epoch); err != nil {
298 				return err
299 			}
300 
301 			*v = time.Unix(int64(epoch), 0).UTC()
302 		case *Qid:
303 			if err := d.decode(&v.Type, &v.Version, &v.Path); err != nil {
304 				return err
305 			}
306 		case *[]Qid:
307 			var ll uint16
308 
309 			if err := d.decode(&ll); err != nil {
310 				return err
311 			}
312 
313 			elements := make([]interface{}, int(ll))
314 			*v = make([]Qid, int(ll))
315 			for i := range elements {
316 				elements[i] = &(*v)[i]
317 			}
318 
319 			if err := d.decode(elements...); err != nil {
320 				return err
321 			}
322 		case *Dir:
323 			var ll uint16
324 
325 			if err := d.decode(&ll); err != nil {
326 				return err
327 			}
328 
329 			b := make([]byte, ll)
330 			// must consume entire dir entry.
331 			n, err := io.ReadFull(d.rd, b)
332 			if err != nil {
333 				log.Println("dir readfull failed:", err, ll, n)
334 				return err
335 			}
336 
337 			elements, err := fields9p(v)
338 			if err != nil {
339 				return err
340 			}
341 
342 			dec := &decoder{bytes.NewReader(b)}
343 
344 			if err := dec.decode(elements...); err != nil {
345 				return err
346 			}
347 		case *[]Dir:
348 			*v = make([]Dir, 0)
349 			for {
350 				element := Dir{}
351 				if err := d.decode(&element); err != nil {
352 					if err == io.EOF {
353 						return nil
354 					}
355 					return err
356 				}
357 				*v = append(*v, element)
358 			}
359 		case *Fcall:
360 			if err := d.decode(&v.Type, &v.Tag); err != nil {
361 				return err
362 			}
363 
364 			message, err := newMessage(v.Type)
365 			if err != nil {
366 				return err
367 			}
368 
369 			// NOTE(stevvooe): We do a little pointer dance to allocate the
370 			// new type, write to it, then assign it back to the interface as
371 			// a concrete type, avoiding a pointer (the interface) to a
372 			// pointer.
373 			rv := reflect.New(reflect.TypeOf(message))
374 			if err := d.decode(rv.Interface()); err != nil {
375 				return err
376 			}
377 
378 			v.Message = rv.Elem().Interface().(Message)
379 		case Message:
380 			elements, err := fields9p(v)
381 			if err != nil {
382 				return err
383 			}
384 
385 			switch v.(type) {
386 			case *MessageRstat, MessageRstat:
387 				// NOTE(stevvooe): Consume extra size preceeding Dir. See bugs
388 				// in http://man.cat-v.org/plan_9/5/stat to make sense of
389 				// this. The field has been included here but we need to make
390 				// sure to double emit it for Rstat. decode extra size header
391 				// for stat structure.
392 				var ll uint16
393 				if err := d.decode(&ll); err != nil {
394 					return err
395 				}
396 			}
397 
398 			if err := d.decode(elements...); err != nil {
399 				return err
400 			}
401 		}
402 	}
403 
404 	return nil
405 }
406 
407 // size9p calculates the projected size of the values in vs when encoded into
408 // 9p binary protocol. If an element or elements are not valid for 9p encoded,
409 // the value 0 will be used for the size. The error will be detected when
410 // encoding.
411 func size9p(vs ...interface{}) uint32 {
412 	var s uint32
413 	for _, v := range vs {
414 		if v == nil {
415 			continue
416 		}
417 
418 		switch v := v.(type) {
419 		case uint8, uint16, uint32, uint64, FcallType, Tag, QType, Fid, Flag,
420 			*uint8, *uint16, *uint32, *uint64, *FcallType, *Tag, *QType, *Fid, *Flag:
421 			s += uint32(binary.Size(v))
422 		case []byte:
423 			s += uint32(binary.Size(uint32(0)) + len(v))
424 		case *[]byte:
425 			s += size9p(uint32(0), *v)
426 		case string:
427 			s += uint32(binary.Size(uint16(0)) + len(v))
428 		case *string:
429 			s += size9p(*v)
430 		case []string:
431 			s += size9p(uint16(0))
432 
433 			for _, sv := range v {
434 				s += size9p(sv)
435 			}
436 		case *[]string:
437 			s += size9p(*v)
438 		case time.Time, *time.Time:
439 			// BUG(stevvooe): Y2038 is coming.
440 			s += size9p(uint32(0))
441 		case Qid:
442 			s += size9p(v.Type, v.Version, v.Path)
443 		case *Qid:
444 			s += size9p(*v)
445 		case []Qid:
446 			s += size9p(uint16(0))
447 			elements := make([]interface{}, len(v))
448 			for i := range elements {
449 				elements[i] = &v[i]
450 			}
451 			s += size9p(elements...)
452 		case *[]Qid:
453 			s += size9p(*v)
454 
455 		case Dir:
456 			// walk the fields of the message to get the total size. we just
457 			// use the field order from the message struct. We may add tag
458 			// ignoring if needed.
459 			elements, err := fields9p(v)
460 			if err != nil {
461 				// BUG(stevvooe): The options here are to return 0, panic or
462 				// make this return an error. Ideally, we make it safe to
463 				// return 0 and have the rest of the package do the right
464 				// thing. For now, we do this, but may want to panic until
465 				// things are stable.
466 				panic(err)
467 			}
468 
469 			s += size9p(elements...) + size9p(uint16(0))
470 		case *Dir:
471 			s += size9p(*v)
472 		case []Dir:
473 			elements := make([]interface{}, len(v))
474 			for i := range elements {
475 				elements[i] = &v[i]
476 			}
477 			s += size9p(elements...)
478 		case *[]Dir:
479 			s += size9p(*v)
480 		case Fcall:
481 			s += size9p(v.Type, v.Tag, v.Message)
482 		case *Fcall:
483 			s += size9p(*v)
484 		case Message:
485 			// special case twstat and rstat for size fields. See bugs in
486 			// http://man.cat-v.org/plan_9/5/stat to make sense of this.
487 			switch v.(type) {
488 			case *MessageRstat, MessageRstat:
489 				s += size9p(uint16(0)) // for extra size field before dir
490 			}
491 
492 			// walk the fields of the message to get the total size. we just
493 			// use the field order from the message struct. We may add tag
494 			// ignoring if needed.
495 			elements, err := fields9p(v)
496 			if err != nil {
497 				// BUG(stevvooe): The options here are to return 0, panic or
498 				// make this return an error. Ideally, we make it safe to
499 				// return 0 and have the rest of the package do the right
500 				// thing. For now, we do this, but may want to panic until
501 				// things are stable.
502 				panic(err)
503 			}
504 
505 			s += size9p(elements...)
506 		}
507 	}
508 
509 	return s
510 }
511 
512 // fields9p lists the settable fields from a struct type for reading and
513 // writing. We are using a lot of reflection here for fairly static
514 // serialization but we can replace this in the future with generated code if
515 // performance is an issue.
516 func fields9p(v interface{}) ([]interface{}, error) {
517 	rv := reflect.Indirect(reflect.ValueOf(v))
518 
519 	if rv.Kind() != reflect.Struct {
520 		return nil, fmt.Errorf("cannot extract fields from non-struct: %v", rv)
521 	}
522 
523 	var elements []interface{}
524 	for i := 0; i < rv.NumField(); i++ {
525 		f := rv.Field(i)
526 
527 		if !f.CanInterface() {
528 			// unexported field, skip it.
529 			continue
530 		}
531 
532 		if f.CanAddr() {
533 			f = f.Addr()
534 		}
535 
536 		elements = append(elements, f.Interface())
537 	}
538 
539 	return elements, nil
540 }
541 
542 func string9p(v interface{}) string {
543 	if v == nil {
544 		return "nil"
545 	}
546 
547 	rv := reflect.Indirect(reflect.ValueOf(v))
548 
549 	if rv.Kind() != reflect.Struct {
550 		panic("not a struct")
551 	}
552 
553 	var s string
554 
555 	for i := 0; i < rv.NumField(); i++ {
556 		f := rv.Field(i)
557 
558 		s += fmt.Sprintf(" %v=%v", strings.ToLower(rv.Type().Field(i).Name), f.Interface())
559 	}
560 
561 	return s
562 }