Go结构中的无效递归类型

Question

我是Go编程语言的新手，我已经完成了创建和解释器的任务，但是遇到了以下问题：我想定义一个环境为：type Environment struct{    parent Environment    symbol string    value RCFAEValue}func (env Environment) lookup(lookupSymbol string) RCFAEValue{    if lookupSymbol == env.symbol{        return env.value    } //if parent != nill {        return env.parent.lookup(lookupSymbol)}但是我收到错误“无效的递归类型环境”。根据我的研究，我将父级更改为* Environment。但是现在，当我需要创建一个环境类型为var的新环境时，会收到错误消息“无法将fun_Val.ds（类型为Environment）用作* Environment in field value”。我正在创建环境，如下所示：Environment{fun_Val.ds,fun_Val.param,exp.arg_exp.interp(env)}我试图将这篇文章中的代码量限制在一定范围内，但是如果您需要更多代码或有其他问题，请告诉我。

Answer 1

您需要定义Environment为：

type Environment struct {

    parent *Environment // note that this is now a pointer

    symbol string

    value  RCFAEValue

}

否则，编译器将无法确定环境结构的大小。指针的大小是已知的，但是包含自身的东西有多大呢？（内部结构也包含自身，内部内部结构也包含此类，等等。）

创建环境将如下所示：

Environment{&fun_Val.ds, fun_Val.param, exp.arg_exp.interp(env)}

Answer 2

我希望这可以解决问题：

Environment{&fun_Val.ds,fun_Val.param,exp.arg_exp.interp(env)}

（这&是Go中运算符的“地址”。）