government / eval / builtin.go

@ 53308ffa01ed91d41c6657b16c77ee7a97ad8d3b | history


package eval

import (
	"fmt"

	"government/sexpr"
)

// Builtin is a function implemented in Go. Builtins are ordinary values:
// they live in the environment under their names, so (define add +) works
// and + can be passed to a higher-order function.
type Builtin struct {
	sexpr.FunctionBase
	name string
	// minArgs and maxArgs bound the argument count; maxArgs < 0 means any
	// number. The arity check happens once, in apply.
	minArgs, maxArgs int
	fn               func(args []sexpr.Value) (sexpr.Value, error)
}

func (b *Builtin) Builtin() bool { return true }
func (b *Builtin) Name() string  { return b.name }

var builtins = []*Builtin{
	{name: "+", minArgs: 0, maxArgs: -1, fn: add},
	{name: "-", minArgs: 1, maxArgs: -1, fn: subtract},
	{name: "*", minArgs: 0, maxArgs: -1, fn: multiply},
	{name: "/", minArgs: 1, maxArgs: -1, fn: divide},
	{name: "<", minArgs: 2, maxArgs: 2, fn: less},
	{name: ">", minArgs: 2, maxArgs: 2, fn: greater},
	{name: "<=", minArgs: 2, maxArgs: 2, fn: lessEq},
	{name: ">=", minArgs: 2, maxArgs: 2, fn: greaterEq},
	{name: "==", minArgs: 2, maxArgs: 2, fn: equal},
	{name: "!=", minArgs: 2, maxArgs: 2, fn: notEqual},
	{name: "not", minArgs: 1, maxArgs: 1, fn: not},
	{name: "cons", minArgs: 2, maxArgs: 2, fn: cons},
	{name: "car", minArgs: 1, maxArgs: 1, fn: car},
	{name: "cdr", minArgs: 1, maxArgs: 1, fn: cdr},
	{name: "strlen", minArgs: 1, maxArgs: 1, fn: strlen},
	{name: "strcat", minArgs: 0, maxArgs: -1, fn: strcat},
	{name: "str?", minArgs: 1, maxArgs: 1, fn: isString},
}

var builtinNames = func() map[sexpr.Symbol]bool {
	names := make(map[sexpr.Symbol]bool, len(builtins))
	for _, b := range builtins {
		names[sexpr.Symbol(b.name)] = true
	}
	return names
}()

// Builtins returns the top-level environment: every builtin bound to its
// name.
func Builtins() *Env {
	var env *Env
	for _, b := range builtins {
		env = env.Extend(sexpr.Symbol(b.name), b)
	}
	return env
}

func checkArity(b *Builtin, n int) error {
	switch {
	case b.maxArgs < 0 && n < b.minArgs:
		return errorf(ErrArity, "%s takes at least %s, got %d", b.name, plural(b.minArgs, "argument"), n)
	case b.maxArgs >= 0 && (n < b.minArgs || n > b.maxArgs):
		if b.minArgs == b.maxArgs {
			return errorf(ErrArity, "%s takes %s, got %d", b.name, plural(b.minArgs, "argument"), n)
		}
		return errorf(ErrArity, "%s takes %d to %d arguments, got %d", b.name, b.minArgs, b.maxArgs, n)
	}
	return nil
}

func plural(n int, noun string) string {
	if n == 1 {
		return "1 " + noun
	}
	return fmt.Sprintf("%d %ss", n, noun)
}