2018-02-19 09:24:28 +00:00
|
|
|
package compiler
|
|
|
|
|
|
|
|
import (
|
|
|
|
"go/ast"
|
2020-04-01 14:25:08 +00:00
|
|
|
"go/token"
|
2020-06-08 11:16:41 +00:00
|
|
|
"go/types"
|
2018-02-19 09:24:28 +00:00
|
|
|
)
|
|
|
|
|
2018-02-25 12:26:56 +00:00
|
|
|
// A funcScope represents the scope within the function context.
|
2018-02-19 09:24:28 +00:00
|
|
|
// It holds al the local variables along with the initialized struct positions.
|
|
|
|
type funcScope struct {
|
2019-10-22 14:56:03 +00:00
|
|
|
// Identifier of the function.
|
2018-02-19 09:24:28 +00:00
|
|
|
name string
|
|
|
|
|
2018-08-22 07:51:35 +00:00
|
|
|
// Selector of the function if there is any. Only functions imported
|
|
|
|
// from other packages should have a selector.
|
|
|
|
selector *ast.Ident
|
|
|
|
|
2018-02-25 12:26:56 +00:00
|
|
|
// The declaration of the function in the AST. Nil if this scope is not a function.
|
2018-02-19 09:24:28 +00:00
|
|
|
decl *ast.FuncDecl
|
|
|
|
|
2020-06-08 11:16:41 +00:00
|
|
|
// Package where the function is defined.
|
|
|
|
pkg *types.Package
|
|
|
|
|
2018-02-25 12:26:56 +00:00
|
|
|
// Program label of the scope
|
2020-02-21 08:50:03 +00:00
|
|
|
label uint16
|
2018-02-19 09:24:28 +00:00
|
|
|
|
2020-03-31 12:56:10 +00:00
|
|
|
// Range of opcodes corresponding to the function.
|
|
|
|
rng DebugRange
|
2020-04-02 13:36:11 +00:00
|
|
|
// Variables together with it's type in neo-vm.
|
|
|
|
variables []string
|
2020-03-31 12:56:10 +00:00
|
|
|
|
2020-08-20 05:34:14 +00:00
|
|
|
// deferStack is a stack containing encountered `defer` statements.
|
|
|
|
deferStack []deferInfo
|
|
|
|
|
2018-02-25 12:26:56 +00:00
|
|
|
// Local variables
|
2020-06-29 13:45:27 +00:00
|
|
|
vars varScope
|
2018-02-19 09:24:28 +00:00
|
|
|
|
2018-02-24 09:06:48 +00:00
|
|
|
// voidCalls are basically functions that return their value
|
|
|
|
// into nothing. The stack has their return value but there
|
|
|
|
// is nothing that consumes it. We need to keep track of
|
|
|
|
// these functions so we can cleanup (drop) the returned
|
|
|
|
// value from the stack. We also need to add every voidCall
|
|
|
|
// return value to the stack size.
|
|
|
|
voidCalls map[*ast.CallExpr]bool
|
|
|
|
|
2019-10-22 14:56:03 +00:00
|
|
|
// Local variable counter.
|
2018-02-19 09:24:28 +00:00
|
|
|
i int
|
|
|
|
}
|
|
|
|
|
2020-08-20 05:34:14 +00:00
|
|
|
type deferInfo struct {
|
|
|
|
finallyLabel uint16
|
|
|
|
expr *ast.CallExpr
|
|
|
|
}
|
|
|
|
|
2020-07-29 14:20:00 +00:00
|
|
|
func (c *codegen) newFuncScope(decl *ast.FuncDecl, label uint16) *funcScope {
|
2020-05-06 15:10:20 +00:00
|
|
|
var name string
|
|
|
|
if decl.Name != nil {
|
|
|
|
name = decl.Name.Name
|
|
|
|
}
|
2018-02-19 09:24:28 +00:00
|
|
|
return &funcScope{
|
2020-05-06 15:10:20 +00:00
|
|
|
name: name,
|
2018-02-24 09:06:48 +00:00
|
|
|
decl: decl,
|
|
|
|
label: label,
|
2020-07-29 14:20:00 +00:00
|
|
|
pkg: c.currPkg,
|
2020-06-29 13:45:27 +00:00
|
|
|
vars: newVarScope(),
|
2018-02-24 09:06:48 +00:00
|
|
|
voidCalls: map[*ast.CallExpr]bool{},
|
2020-04-02 13:36:11 +00:00
|
|
|
variables: []string{},
|
2018-02-24 09:06:48 +00:00
|
|
|
i: -1,
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2020-07-29 14:20:00 +00:00
|
|
|
func (c *codegen) getFuncNameFromDecl(pkgPath string, decl *ast.FuncDecl) string {
|
|
|
|
name := decl.Name.Name
|
|
|
|
if decl.Recv != nil {
|
|
|
|
name = decl.Recv.List[0].Type.(*ast.Ident).Name + "." + name
|
|
|
|
}
|
|
|
|
return c.getIdentName(pkgPath, name)
|
|
|
|
}
|
|
|
|
|
2019-10-22 14:56:03 +00:00
|
|
|
// analyzeVoidCalls checks for functions that are not assigned
|
2018-02-24 09:06:48 +00:00
|
|
|
// and therefore we need to cleanup the return value from the stack.
|
|
|
|
func (c *funcScope) analyzeVoidCalls(node ast.Node) bool {
|
|
|
|
switch n := node.(type) {
|
|
|
|
case *ast.AssignStmt:
|
|
|
|
for i := 0; i < len(n.Rhs); i++ {
|
|
|
|
switch n.Rhs[i].(type) {
|
|
|
|
case *ast.CallExpr:
|
|
|
|
return false
|
|
|
|
}
|
|
|
|
}
|
|
|
|
case *ast.ReturnStmt:
|
2020-05-06 12:24:12 +00:00
|
|
|
if len(n.Results) > 0 {
|
|
|
|
switch n.Results[0].(type) {
|
|
|
|
case *ast.CallExpr:
|
|
|
|
return false
|
|
|
|
}
|
2018-02-24 09:06:48 +00:00
|
|
|
}
|
2018-02-25 12:26:56 +00:00
|
|
|
case *ast.BinaryExpr:
|
|
|
|
return false
|
2020-08-24 15:37:39 +00:00
|
|
|
case *ast.IfStmt:
|
|
|
|
// we can't just return `false`, because we still need to process body
|
|
|
|
ce, ok := n.Cond.(*ast.CallExpr)
|
|
|
|
if ok {
|
|
|
|
c.voidCalls[ce] = false
|
|
|
|
}
|
|
|
|
case *ast.CaseClause:
|
|
|
|
for _, e := range n.List {
|
|
|
|
ce, ok := e.(*ast.CallExpr)
|
|
|
|
if ok {
|
|
|
|
c.voidCalls[ce] = false
|
|
|
|
}
|
|
|
|
}
|
2018-02-24 09:06:48 +00:00
|
|
|
case *ast.CallExpr:
|
2020-08-24 15:37:39 +00:00
|
|
|
_, ok := c.voidCalls[n]
|
|
|
|
if !ok {
|
|
|
|
c.voidCalls[n] = true
|
|
|
|
}
|
2018-02-25 12:26:56 +00:00
|
|
|
return false
|
2018-02-19 09:24:28 +00:00
|
|
|
}
|
2018-02-24 09:06:48 +00:00
|
|
|
return true
|
2018-02-19 09:24:28 +00:00
|
|
|
}
|
|
|
|
|
2020-05-07 08:54:35 +00:00
|
|
|
func (c *funcScope) countLocals() int {
|
2018-02-19 09:24:28 +00:00
|
|
|
size := 0
|
|
|
|
ast.Inspect(c.decl, func(n ast.Node) bool {
|
2018-02-24 09:06:48 +00:00
|
|
|
switch n := n.(type) {
|
2020-05-06 14:24:32 +00:00
|
|
|
case *ast.FuncType:
|
|
|
|
num := n.Results.NumFields()
|
|
|
|
if num != 0 && len(n.Results.List[0].Names) != 0 {
|
|
|
|
size += num
|
|
|
|
}
|
2018-02-27 09:04:24 +00:00
|
|
|
case *ast.AssignStmt:
|
2020-04-01 14:25:08 +00:00
|
|
|
if n.Tok == token.DEFINE {
|
2020-08-20 12:35:02 +00:00
|
|
|
size += len(n.Lhs)
|
2020-04-01 14:25:08 +00:00
|
|
|
}
|
2018-02-27 09:04:24 +00:00
|
|
|
case *ast.ReturnStmt, *ast.IfStmt:
|
2018-02-19 09:24:28 +00:00
|
|
|
size++
|
2018-02-24 09:06:48 +00:00
|
|
|
// This handles the inline GenDecl like "var x = 2"
|
2020-05-19 13:47:43 +00:00
|
|
|
case *ast.ValueSpec:
|
|
|
|
size += len(n.Names)
|
2020-05-19 15:07:29 +00:00
|
|
|
case *ast.RangeStmt:
|
|
|
|
if n.Tok == token.DEFINE {
|
|
|
|
if n.Key != nil {
|
|
|
|
size++
|
|
|
|
}
|
|
|
|
if n.Value != nil {
|
|
|
|
size++
|
|
|
|
}
|
|
|
|
}
|
2018-02-19 09:24:28 +00:00
|
|
|
}
|
|
|
|
return true
|
|
|
|
})
|
2020-05-07 08:54:35 +00:00
|
|
|
return size
|
|
|
|
}
|
2018-02-19 09:24:28 +00:00
|
|
|
|
2020-05-07 08:54:35 +00:00
|
|
|
func (c *funcScope) countArgs() int {
|
|
|
|
n := c.decl.Type.Params.NumFields()
|
2018-02-19 09:24:28 +00:00
|
|
|
if c.decl.Recv != nil {
|
2020-05-07 08:54:35 +00:00
|
|
|
n += c.decl.Recv.NumFields()
|
2018-02-19 09:24:28 +00:00
|
|
|
}
|
2020-05-07 08:54:35 +00:00
|
|
|
return n
|
|
|
|
}
|
|
|
|
|
|
|
|
func (c *funcScope) stackSize() int64 {
|
|
|
|
size := c.countLocals()
|
|
|
|
numArgs := c.countArgs()
|
2020-08-24 15:58:19 +00:00
|
|
|
return int64(size + numArgs)
|
2018-02-19 09:24:28 +00:00
|
|
|
}
|
|
|
|
|
2020-05-07 08:54:35 +00:00
|
|
|
// newVariable creates a new local variable or argument in the scope of the function.
|
|
|
|
func (c *funcScope) newVariable(t varType, name string) int {
|
2020-06-29 13:45:27 +00:00
|
|
|
return c.vars.newVariable(t, name)
|
2018-02-19 09:24:28 +00:00
|
|
|
}
|
|
|
|
|
2020-05-07 08:54:35 +00:00
|
|
|
// newLocal creates a new local variable into the scope of the function.
|
|
|
|
func (c *funcScope) newLocal(name string) int {
|
|
|
|
return c.newVariable(varLocal, name)
|
2018-02-19 09:24:28 +00:00
|
|
|
}
|