package compiler // This file implements function values and closures. It may need some lowering // in a later step, see func-lowering.go. import ( "go/types" "golang.org/x/tools/go/ssa" "tinygo.org/x/go-llvm" ) // createFuncValue creates a function value from a raw function pointer with no // context. func (b *builder) createFuncValue(funcPtr, context llvm.Value, sig *types.Signature) llvm.Value { return b.compilerContext.createFuncValue(b.Builder, funcPtr, context, sig) } // createFuncValue creates a function value from a raw function pointer with no // context. func (c *compilerContext) createFuncValue(builder llvm.Builder, funcPtr, context llvm.Value, sig *types.Signature) llvm.Value { // Closure is: {context, function pointer} funcValueScalar := llvm.ConstBitCast(funcPtr, c.rawVoidFuncType) funcValueType := c.getFuncType(sig) funcValue := llvm.Undef(funcValueType) funcValue = builder.CreateInsertValue(funcValue, context, 0, "") funcValue = builder.CreateInsertValue(funcValue, funcValueScalar, 1, "") return funcValue } // getFuncSignatureID returns a new external global for a given signature. This // global reference is not real, it is only used during func lowering to assign // signature types to functions and will then be removed. func (c *compilerContext) getFuncSignatureID(sig *types.Signature) llvm.Value { s, _ := getTypeCodeName(sig) sigGlobalName := "reflect/types.funcid:" + s sigGlobal := c.mod.NamedGlobal(sigGlobalName) if sigGlobal.IsNil() { sigGlobal = llvm.AddGlobal(c.mod, c.ctx.Int8Type(), sigGlobalName) sigGlobal.SetGlobalConstant(true) } return sigGlobal } // extractFuncScalar returns some scalar that can be used in comparisons. It is // a cheap operation. func (b *builder) extractFuncScalar(funcValue llvm.Value) llvm.Value { return b.CreateExtractValue(funcValue, 1, "") } // extractFuncContext extracts the context pointer from this function value. It // is a cheap operation. func (b *builder) extractFuncContext(funcValue llvm.Value) llvm.Value { return b.CreateExtractValue(funcValue, 0, "") } // decodeFuncValue extracts the context and the function pointer from this func // value. This may be an expensive operation. func (b *builder) decodeFuncValue(funcValue llvm.Value, sig *types.Signature) (funcType llvm.Type, funcPtr, context llvm.Value) { context = b.CreateExtractValue(funcValue, 0, "") funcPtr = b.CreateExtractValue(funcValue, 1, "") if !funcPtr.IsAConstantExpr().IsNil() && funcPtr.Opcode() == llvm.BitCast { funcPtr = funcPtr.Operand(0) // needed for LLVM 14 (no opaque pointers) } if sig != nil { funcType = b.getRawFuncType(sig) llvmSig := llvm.PointerType(funcType, b.funcPtrAddrSpace) funcPtr = b.CreateBitCast(funcPtr, llvmSig, "") } return } // getFuncType returns the type of a func value given a signature. func (c *compilerContext) getFuncType(typ *types.Signature) llvm.Type { return c.ctx.StructType([]llvm.Type{c.i8ptrType, c.rawVoidFuncType}, false) } // getRawFuncType returns a LLVM function type for a given signature. func (c *compilerContext) getRawFuncType(typ *types.Signature) llvm.Type { // Get the return type. var returnType llvm.Type switch typ.Results().Len() { case 0: // No return values. returnType = c.ctx.VoidType() case 1: // Just one return value. returnType = c.getLLVMType(typ.Results().At(0).Type()) default: // Multiple return values. Put them together in a struct. // This appears to be the common way to handle multiple return values in // LLVM. members := make([]llvm.Type, typ.Results().Len()) for i := 0; i < typ.Results().Len(); i++ { members[i] = c.getLLVMType(typ.Results().At(i).Type()) } returnType = c.ctx.StructType(members, false) } // Get the parameter types. var paramTypes []llvm.Type if typ.Recv() != nil { recv := c.getLLVMType(typ.Recv().Type()) if recv.StructName() == "runtime._interface" { // This is a call on an interface, not a concrete type. // The receiver is not an interface, but a i8* type. recv = c.i8ptrType } for _, info := range c.expandFormalParamType(recv, "", nil) { paramTypes = append(paramTypes, info.llvmType) } } for i := 0; i < typ.Params().Len(); i++ { subType := c.getLLVMType(typ.Params().At(i).Type()) for _, info := range c.expandFormalParamType(subType, "", nil) { paramTypes = append(paramTypes, info.llvmType) } } // All functions take these parameters at the end. paramTypes = append(paramTypes, c.i8ptrType) // context // Make a func type out of the signature. return llvm.FunctionType(returnType, paramTypes, false) } // parseMakeClosure makes a function value (with context) from the given // closure expression. func (b *builder) parseMakeClosure(expr *ssa.MakeClosure) (llvm.Value, error) { if len(expr.Bindings) == 0 { panic("unexpected: MakeClosure without bound variables") } f := expr.Fn.(*ssa.Function) // Collect all bound variables. boundVars := make([]llvm.Value, len(expr.Bindings)) for i, binding := range expr.Bindings { // The context stores the bound variables. llvmBoundVar := b.getValue(binding, getPos(expr)) boundVars[i] = llvmBoundVar } // Store the bound variables in a single object, allocating it on the heap // if necessary. context := b.emitPointerPack(boundVars) // Create the closure. _, fn := b.getFunction(f) return b.createFuncValue(fn, context, f.Signature), nil }