redis/parser.go

package redis

import (
	"errors"
	"fmt"
	"strconv"

	"github.com/vmihailenco/bufio"
)

type multiBulkParser func(rd reader, n int64) (interface{}, error)

// Redis nil reply.
var Nil = errors.New("redis: nil")

// Redis transaction failed.
var TxFailedErr = errors.New("redis: transaction failed")

var (
	errReaderTooSmall   = errors.New("redis: reader is too small")
	errInvalidReplyType = errors.New("redis: invalid reply type")
)

//------------------------------------------------------------------------------

func appendCmd(buf []byte, args []string) []byte {
	buf = append(buf, '*')
	buf = strconv.AppendUint(buf, uint64(len(args)), 10)
	buf = append(buf, '\r', '\n')
	for _, arg := range args {
		buf = append(buf, '$')
		buf = strconv.AppendUint(buf, uint64(len(arg)), 10)
		buf = append(buf, '\r', '\n')
		buf = append(buf, arg...)
		buf = append(buf, '\r', '\n')
	}
	return buf
}

//------------------------------------------------------------------------------

type reader interface {
	ReadLine() ([]byte, bool, error)
	Read([]byte) (int, error)
	ReadN(n int) ([]byte, error)
	Buffered() int
	Peek(int) ([]byte, error)
}

func readLine(rd reader) ([]byte, error) {
	line, isPrefix, err := rd.ReadLine()
	if err != nil {
		return line, err
	}
	if isPrefix {
		return line, errReaderTooSmall
	}
	return line, nil
}

func readN(rd reader, n int) ([]byte, error) {
	b, err := rd.ReadN(n)
	if err == bufio.ErrBufferFull {
		newB := make([]byte, n)
		r := copy(newB, b)
		b = newB

		for {
			nn, err := rd.Read(b[r:])
			r += nn
			if r >= n {
				// Ignore error if we read enough.
				break
			}
			if err != nil {
				return nil, err
			}
		}
	} else if err != nil {
		return nil, err
	}
	return b, nil
}

//------------------------------------------------------------------------------

func parseReq(rd reader) ([]string, error) {
	line, err := readLine(rd)
	if err != nil {
		return nil, err
	}

	if line[0] != '*' {
		return []string{string(line)}, nil
	}
	numReplies, err := strconv.ParseInt(string(line[1:]), 10, 64)
	if err != nil {
		return nil, err
	}

	args := make([]string, 0, numReplies)
	for i := int64(0); i < numReplies; i++ {
		line, err = readLine(rd)
		if err != nil {
			return nil, err
		}
		if line[0] != '$' {
			return nil, fmt.Errorf("redis: expected '$', but got %q", line)
		}

		argLen, err := strconv.ParseInt(string(line[1:]), 10, 32)
		if err != nil {
			return nil, err
		}

		arg, err := readN(rd, int(argLen)+2)
		if err != nil {
			return nil, err
		}
		args = append(args, string(arg[:argLen]))
	}
	return args, nil
}

//------------------------------------------------------------------------------

func parseReply(rd reader, p multiBulkParser) (interface{}, error) {
	line, err := readLine(rd)
	if err != nil {
		return nil, err
	}

	switch line[0] {
	case '-':
		return nil, errors.New(string(line[1:]))
	case '+':
		return string(line[1:]), nil
	case ':':
		v, err := strconv.ParseInt(string(line[1:]), 10, 64)
		if err != nil {
			return nil, err
		}
		return v, nil
	case '$':
		if len(line) == 3 && line[1] == '-' && line[2] == '1' {
			return nil, Nil
		}

		replyLenInt32, err := strconv.ParseInt(string(line[1:]), 10, 32)
		if err != nil {
			return nil, err
		}
		replyLen := int(replyLenInt32) + 2

		line, err = readN(rd, replyLen)
		if err != nil {
			return nil, err
		}
		return string(line[:len(line)-2]), nil
	case '*':
		if len(line) == 3 && line[1] == '-' && line[2] == '1' {
			return nil, Nil
		}

		repliesNum, err := strconv.ParseInt(string(line[1:]), 10, 64)
		if err != nil {
			return nil, err
		}

		return p(rd, repliesNum)
	}
	return nil, fmt.Errorf("redis: can't parse %q", line)
}

func parseSlice(rd reader, n int64) (interface{}, error) {
	vals := make([]interface{}, 0, n)
	for i := int64(0); i < n; i++ {
		v, err := parseReply(rd, parseSlice)
		if err == Nil {
			vals = append(vals, nil)
		} else if err != nil {
			return nil, err
		} else {
			vals = append(vals, v)
		}
	}
	return vals, nil
}

func parseStringSlice(rd reader, n int64) (interface{}, error) {
	vals := make([]string, 0, n)
	for i := int64(0); i < n; i++ {
		vi, err := parseReply(rd, nil)
		if err != nil {
			return nil, err
		}
		if v, ok := vi.(string); ok {
			vals = append(vals, v)
		} else {
			return nil, errInvalidReplyType
		}
	}
	return vals, nil
}

func parseBoolSlice(rd reader, n int64) (interface{}, error) {
	vals := make([]bool, 0, n)
	for i := int64(0); i < n; i++ {
		vi, err := parseReply(rd, nil)
		if err != nil {
			return nil, err
		}
		if v, ok := vi.(int64); ok {
			vals = append(vals, v == 1)
		} else {
			return nil, errInvalidReplyType
		}
	}
	return vals, nil
}

func parseStringStringMap(rd reader, n int64) (interface{}, error) {
	m := make(map[string]string, n/2)
	for i := int64(0); i < n; i += 2 {
		keyI, err := parseReply(rd, nil)
		if err != nil {
			return nil, err
		}
		key, ok := keyI.(string)
		if !ok {
			return nil, errInvalidReplyType
		}

		valueI, err := parseReply(rd, nil)
		if err != nil {
			return nil, err
		}
		value, ok := valueI.(string)
		if !ok {
			return nil, errInvalidReplyType
		}

		m[key] = value
	}
	return m, nil
}

func parseStringFloatMap(rd reader, n int64) (interface{}, error) {
	m := make(map[string]float64, n/2)
	for i := int64(0); i < n; i += 2 {
		keyI, err := parseReply(rd, nil)
		if err != nil {
			return nil, err
		}
		key, ok := keyI.(string)
		if !ok {
			return nil, errInvalidReplyType
		}

		valueI, err := parseReply(rd, nil)
		if err != nil {
			return nil, err
		}
		valueS, ok := valueI.(string)
		if !ok {
			return nil, errInvalidReplyType
		}
		value, err := strconv.ParseFloat(valueS, 64)
		if err != nil {
			return nil, err
		}

		m[key] = value
	}
	return m, nil
}