@ 3cd8a56ea1752fd8b5baba7a3cd5be59757f586f | 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)
}