parser_common.go

package parser

import (
	"errors"
	"fmt"
	"strings"
)

type Parser struct {
	lexer *Lexer
}

func NewParser(buffer string) *Parser {
	return &Parser{
		lexer: NewLexer(buffer),
	}
}

func (p *Parser) lastTokenKind() TokenKind {
	if p.last() == nil {
		return TokenEOF
	}
	return p.last().Kind
}

func (p *Parser) last() *Token {
	return p.lexer.lastToken
}

func (p *Parser) Pos() Pos {
	last := p.last()
	if last == nil {
		return Pos(p.lexer.current)
	}
	return last.Pos
}

func (p *Parser) matchTokenKind(kind TokenKind) bool {
	return p.lastTokenKind() == kind ||
		(kind == TokenIdent && p.lastTokenKind() == TokenKeyword)
}

// consumeTokenKind consumes the last token if it is the given kind.
func (p *Parser) consumeTokenKind(kind TokenKind) (*Token, error) {
	if lastToken := p.tryConsumeTokenKind(kind); lastToken != nil {
		return lastToken, nil
	}
	return nil, fmt.Errorf("expected the last token kind is: %s, but got %s", kind, p.lastTokenKind())
}

func (p *Parser) tryConsumeTokenKind(kind TokenKind) *Token {
	if p.matchTokenKind(kind) {
		lastToken := p.last()
		_ = p.lexer.consumeToken()
		return lastToken
	}
	return nil
}

func (p *Parser) matchKeyword(keyword string) bool {
	return p.matchTokenKind(TokenKeyword) && strings.EqualFold(p.last().String, keyword)
}

func (p *Parser) consumeKeyword(keyword string) error {
	if !p.matchKeyword(keyword) {
		return fmt.Errorf("expected keyword: %s, but got %s", keyword, p.lastTokenKind())
	}
	_ = p.lexer.consumeToken()
	return nil
}

func (p *Parser) tryConsumeKeyword(keyword string) *Token {
	if p.matchKeyword(keyword) {
		lastToken := p.last()
		_ = p.lexer.consumeToken()
		return lastToken
	}
	return nil
}

func (p *Parser) parseIdent() (*Ident, error) {
	lastToken, err := p.consumeTokenKind(TokenIdent)
	if err != nil {
		return nil, err
	}
	ident := &Ident{
		NamePos:   lastToken.Pos,
		NameEnd:   lastToken.End,
		Name:      lastToken.String,
		QuoteType: lastToken.QuoteType,
	}
	return ident, nil
}

func (p *Parser) parseIdentOrStar() (*Ident, error) {
	switch {
	case p.matchTokenKind(TokenIdent):
		return p.parseIdent()
	case p.matchTokenKind("*"):
		lastToken := p.last()
		_ = p.lexer.consumeToken()
		return &Ident{
			NamePos: lastToken.Pos,
			NameEnd: lastToken.End,
			Name:    lastToken.String,
		}, nil
	default:
		return nil, fmt.Errorf("expected <ident> or *, but got %q", p.lastTokenKind())
	}
}

func (p *Parser) tryParseDotIdent(_ Pos) (*Ident, error) {
	if p.tryConsumeTokenKind(TokenDot) == nil {
		return nil, nil // nolint
	}
	return p.parseIdent()
}

func (p *Parser) parseUUID() (*UUID, error) {
	if err := p.consumeKeyword(KeywordUuid); err != nil {
		return nil, err
	}

	uuidString, err := p.parseString(p.Pos())
	if err != nil {
		return nil, err
	}
	return &UUID{
		Value: uuidString,
	}, nil
}

func (p *Parser) tryParseUUID() (*UUID, error) {
	if !p.matchKeyword(KeywordUuid) {
		return nil, nil // nolint
	}
	return p.parseUUID()
}

func (p *Parser) tryParseComment() (*StringLiteral, error) {
	if p.tryConsumeKeyword(KeywordComment) == nil {
		return nil, nil
	}
	return p.parseString(p.Pos())
}

func (p *Parser) tryParseIfExists() (bool, error) {
	if p.tryConsumeKeyword(KeywordIf) == nil {
		return false, nil
	}

	if err := p.consumeKeyword(KeywordExists); err != nil {
		return false, err
	}
	return true, nil
}

func (p *Parser) tryParseIfNotExists() (bool, error) {
	if p.tryConsumeKeyword(KeywordIf) == nil {
		return false, nil
	}

	if err := p.consumeKeyword(KeywordNot); err != nil {
		return false, err
	}

	if err := p.consumeKeyword(KeywordExists); err != nil {
		return false, err
	}
	return true, nil
}

func (p *Parser) tryParseNull(pos Pos) *NullLiteral {
	if p.tryConsumeKeyword(KeywordNull) == nil {
		return nil
	}
	return &NullLiteral{NullPos: pos}
}

func (p *Parser) tryParseNotNull(pos Pos) (*NotNullLiteral, error) {
	if p.tryConsumeKeyword(KeywordNot) == nil {
		return nil, nil // nolint
	}
	notNull := &NotNullLiteral{NotPos: pos}

	nullPos := p.Pos()
	if err := p.consumeKeyword(KeywordNull); err != nil {
		return notNull, err
	}
	notNull.NullLiteral = &NullLiteral{NullPos: nullPos}
	return notNull, nil
}

func (p *Parser) parseDecimal(pos Pos) (*NumberLiteral, error) {
	number, err := p.parseNumber(pos)
	if err != nil {
		return nil, err
	}
	if number.Base != 10 {
		return nil, fmt.Errorf("invalid decimal literal: %q", number.Literal)
	}
	return number, nil
}

func (p *Parser) parseNumber(pos Pos) (*NumberLiteral, error) {
	var lastToken *Token
	var err error

	switch {
	case p.matchTokenKind(TokenInt):
		lastToken, err = p.consumeTokenKind(TokenInt)
	case p.matchTokenKind(TokenFloat):
		lastToken, err = p.consumeTokenKind(TokenFloat)
	case p.matchTokenKind(TokenDot):
		_ = p.lexer.consumeToken()
		lastToken, err = p.consumeTokenKind(TokenInt)
		if err != nil {
			return nil, err
		}
		if lastToken.Base != 10 {
			return nil, fmt.Errorf("invalid decimal literal: %q", lastToken.String)
		}
		lastToken.String = "." + lastToken.String
		lastToken.Kind = TokenFloat
	default:
		return nil, fmt.Errorf("expected <int> or <float>, but got %q", p.lastTokenKind())
	}
	if err != nil {
		return nil, err
	}
	number := &NumberLiteral{
		NumPos:  pos,
		NumEnd:  lastToken.End,
		Literal: lastToken.String,
		Base:    lastToken.Base,
	}
	return number, nil
}

func (p *Parser) parseString(pos Pos) (*StringLiteral, error) {
	lastToken, err := p.consumeTokenKind(TokenString)
	if err != nil {
		return nil, err
	}
	str := &StringLiteral{
		LiteralPos: pos,
		LiteralEnd: lastToken.End,
		Literal:    lastToken.String,
	}
	return str, nil
}

func (p *Parser) parseLiteral(pos Pos) (Literal, error) {
	switch {
	case p.matchTokenKind(TokenInt), p.matchTokenKind(TokenFloat):
		return p.parseNumber(pos)
	case p.matchTokenKind(TokenString):
		return p.parseString(pos)
	case p.matchKeyword(KeywordNull):
		// accept the NULL keyword
		return &NullLiteral{NullPos: pos}, nil
	default:
		return nil, fmt.Errorf("expected <int>, <string> or keyword <NULL>, but got %q", p.last().Kind)
	}
}

func (p *Parser) ParseNestedIdentifier(pos Pos) (*NestedIdentifier, error) {
	ident, err := p.parseIdent()
	if err != nil {
		return nil, err
	}
	dotIdent, err := p.tryParseDotIdent(p.Pos())
	if err != nil {
		return nil, err
	}
	if dotIdent != nil {
		return &NestedIdentifier{
			Ident:    ident,
			DotIdent: dotIdent,
		}, nil
	}
	return &NestedIdentifier{
		Ident: ident,
	}, nil
}

func (p *Parser) tryParseFormat(pos Pos) (*FormatClause, error) {
	if !p.matchKeyword(KeywordFormat) {
		return nil, nil // nolint
	}
	return p.parseFormat(pos)
}

func (p *Parser) parseFormat(pos Pos) (*FormatClause, error) {
	if err := p.consumeKeyword(KeywordFormat); err != nil {
		return nil, err
	}
	formatIdent, err := p.parseIdent()
	if err != nil {
		return nil, err
	}
	return &FormatClause{
		FormatPos: pos,
		Format:    formatIdent,
	}, nil
}

func (p *Parser) wrapError(err error) error {
	if err == nil {
		return nil
	}

	lineNo := 0
	column := 0

	for i := 0; i < int(p.Pos()); i++ {
		if p.lexer.input[i] == '\n' {
			lineNo++
			column = 0
		} else {
			column++
		}
	}

	lines := strings.Split(p.lexer.input, "\n")
	var buf strings.Builder
	buf.WriteString(fmt.Sprintf("line %d:%d %s\n", lineNo, column, err.Error()))
	for i, line := range lines {
		if i == lineNo {
			buf.WriteString(line)
			buf.WriteByte('\n')
			for j := 0; j < column; j++ {
				buf.WriteByte(' ')
			}
			if p.last() != nil {
				buf.WriteString(strings.Repeat("^", len(p.last().String)))
			} else {
				buf.WriteString("^")
			}
			buf.WriteByte('\n')
		}
	}
	return errors.New(buf.String())
}

func (p *Parser) parseRatioExpr(pos Pos) (*RatioExpr, error) {
	numerator, err := p.parseNumber(pos)
	if err != nil {
		return nil, err
	}

	var denominator *NumberLiteral
	if p.tryConsumeTokenKind(opTypeDiv) != nil {
		denominator, err = p.parseNumber(pos)
		if err != nil {
			return nil, err
		}
	}
	return &RatioExpr{
		Numerator:   numerator,
		Denominator: denominator,
	}, nil
}