Go语言编译原理之变量捕获


Posted in Golang onAugust 05, 2022

前言

在前边的几篇文章中已经基本分享完了编译器前端的一些工作,后边的几篇主要是关于编译器对抽象语法树进行分析和重构,然后完成一系列的优化,其中包括以下五个部分:

  • 变量捕获
  • 函数内联
  • 逃逸分析
  • 闭包重写
  • 遍历函数

后边的五篇文章主要就是上边这五个主题,本文分享的是变量捕获,变量捕获主要是针对闭包场景的,因为闭包函数中可能引用闭包外的变量,因此变量捕获需要明确在闭包中通过值引用或地址引用的方式来捕获变量

变量捕获概述

下边通过一个示例来看一下什么是变量捕获

package main
import (
	"fmt"
)
func main() {
	a := 1
	b := 2
	go func() {
		//在闭包里对a或b进行了重新赋值,也会改变引用方式
		fmt.Println(a, b)
	}()
	a = 666
}

我们可以看到在闭包中引用了外部的变量a、b,由于变量a在闭包之后进行了其他赋值操作,因此在闭包中,a、b变量的引用方式会有所不同。在闭包中,必须采取地址引用的方式对变量a进行操作,而对变量b的引用将通过直接值传递的方式进行

我们可以通过如下方式查看当前程序闭包变量捕获的情况

go tool compile -m=2 main.go | grep capturing

Go语言编译原理之变量捕获

assign=true代表变量a在闭包完成后又进行了赋值操作

也可以看一个稍微复杂的

func adder() func(int) int {//累加器
	sum := 0 //地址引用
	return func(v int) int {
		sum += v
		return sum
	}
}
func main() {
	a := adder()
	for i:=0;i<10;i++{
		fmt.Printf("0 + 1 + ... + %d = %d\n", i, a(i))
	}
}

上一篇文章分享了类型检查,我们可以继续顺着编译的入口文件中类型检查后边的代码往下看,你会看到如下这段代码

编译入口文件:src/cmd/compile/main.go -> gc.Main(archInit)
// Phase 4: Decide how to capture closed variables.(决定如何捕获闭包变量)
// This needs to run before escape analysis,
// because variables captured by value do not escape.(变量捕获应该在逃逸分析之前进行,因为值类型的变量捕获,不会进行逃逸分析)
	timings.Start("fe", "capturevars")
	for _, n := range xtop {
		if n.Op == ODCLFUNC && n.Func.Closure != nil { //函数需要是闭包类型
			Curfn = n
			capturevars(n)
		}
	}
	capturevarscomplete = true

从上边这段代码及注释中,我们可以得到以下几个信息:

  • 变量捕获应该在逃逸分析之前进行,因为值类型的变量捕获,不会进行逃逸分析
  • 变量捕获是针对闭包函数的
  • 变量捕获的实现主要是调用了:src/cmd/compile/internal/gc/closure.go→capturevars

下边我们就去看capturevars方法的内部实现,了解变量捕获的一些细节

变量捕获底层实现

所有类型检查完成后,capturevars将在单独的阶段调用,它决定闭包捕获的每个变量是通过值还是通过引用捕获

func capturevars(xfunc *Node) {
	......
	clo := xfunc.Func.Closure
	cvars := xfunc.Func.Cvars.Slice()
	out := cvars[:0]
	for _, v := range cvars {
		......
		out = append(out, v)
		......
		outer := v.Name.Param.Outer
		outermost := v.Name.Defn
		// out parameters will be assigned to implicitly upon return.
		if outermost.Class() != PPARAMOUT && !outermost.Name.Addrtaken() && !outermost.Name.Assigned() && v.Type.Width <= 128 {
			v.Name.SetByval(true)
		} else {
			outermost.Name.SetAddrtaken(true)
			outer = nod(OADDR, outer, nil)
		}
		......
		outer = typecheck(outer, ctxExpr)
		clo.Func.Enter.Append(outer)
	}
	xfunc.Func.Cvars.Set(out)
	lineno = lno
}

该方法的代码量很少,大致内容就是,它会先获取到闭包函数内所有变量节点,然后对这些节点进行遍历。确定该闭包需要捕获的变量之后再没有被修改时,该变量小于128字节,则会认为他是值引用。后边它会对外部引用的结点进行类型检查

总结

本部分比较简单,但是挺实用的,特别是我这种一直搞不明包闭包引用外部变量的人。后边的逃逸分析、闭包重写跟变量捕获有一定的联系,介绍的后边内容的时候再提

以上就是Go语言编译原理之变量捕获的详细内容,更多关于Go编译原理变量捕获的资料请关注三水点靠木其它相关文章!

Golang 相关文章推荐
Go语言带缓冲的通道实现
Apr 26 Golang
Golang 实现超大文件读取的两种方法
Apr 27 Golang
golang gopm get -g -v 无法获取第三方库的解决方案
May 05 Golang
Golang 获取文件md5校验的方法以及效率对比
May 08 Golang
go xorm框架的使用
May 22 Golang
go select编译期的优化处理逻辑使用场景分析
Jun 28 Golang
Golang 语言控制并发 Goroutine的方法
Jun 30 Golang
golang实现一个简单的websocket聊天室功能
Oct 05 Golang
Go语言安装并操作redis的go-redis库
Apr 14 Golang
Golang解析JSON对象
Apr 30 Golang
Golang gRPC HTTP协议转换示例
Jun 16 Golang
在ubuntu下安装go开发环境的全过程
Aug 05 #Golang
Go语言测试库testify使用学习
Jul 23 #Golang
Go语言怎么使用变长参数函数
Jul 15 #Golang
Go微服务项目配置文件的定义和读取示例详解
Jun 21 #Golang
Go本地测试解耦任务拆解及沟通详解Go本地测试的思路沟通的重要性总结
Jun 21 #Golang
Go 内联优化让程序员爱不释手
Jun 21 #Golang
GoFrame框架数据校验之校验结果Error接口对象
Jun 21 #Golang
You might like
php的ajax框架xajax入门与试用介绍
2010/12/19 PHP
使用php shell命令合并图片的代码
2011/06/23 PHP
php生成gif动画的方法
2015/11/05 PHP
javascript匿名函数应用示例介绍
2014/03/07 Javascript
js中的json对象详细介绍
2014/10/29 Javascript
常见的jQuery选择器汇总
2014/11/24 Javascript
jQuery将所有被选中的checkbox某个属性值连接成字符串的方法
2015/01/24 Javascript
jquery ui resize 中border-box的bug修正
2015/04/26 Javascript
浅谈jQuery中setInterval()方法
2015/07/07 Javascript
JS获取文件大小方法小结
2015/12/08 Javascript
基于jQuery实现select下拉选择可输入附源码下载
2016/02/03 Javascript
vue监听scroll的坑的解决方法
2017/09/07 Javascript
vue 封装自定义组件之tabal列表编辑单元格组件实例代码
2017/09/07 Javascript
jQuery实现鼠标响应式淘宝动画效果示例
2018/02/13 jQuery
Vuejs监听vuex中值的变化的方法示例
2018/12/02 Javascript
小程序转发探索示例
2019/02/19 Javascript
详解可以用在VS Code中的正则表达式小技巧
2019/05/14 Javascript
express启用https使用小记
2019/05/21 Javascript
javascript删除数组元素的七个方法示例
2019/09/09 Javascript
layui table 表格上添加日期控件的两种方法
2019/09/28 Javascript
深入理解Python对Json的解析
2017/02/14 Python
Python实现PS滤镜的旋转模糊功能示例
2018/01/20 Python
Python数据类型之列表和元组的方法实例详解
2019/07/08 Python
Python解析json时提示“string indices must be integers”问题解决方法
2019/07/31 Python
matplotlib命令与格式之tick坐标轴日期格式(设置日期主副刻度)
2019/08/06 Python
Python函数参数类型及排序原理总结
2019/12/19 Python
CSS3关于z-index不生效问题的解决
2020/02/19 HTML / CSS
html5 的a标签 Href 拨电话的写法
2013/11/04 HTML / CSS
台湾母婴用品限时团购:妈咪爱
2018/08/03 全球购物
迟到检讨书400字
2014/01/13 职场文书
舞蹈专业大学生职业规划范文
2014/03/12 职场文书
财务内勤岗位职责
2014/04/17 职场文书
授权委托书怎么写
2014/09/25 职场文书
2015新员工试用期工作总结
2014/12/12 职场文书
2016年社区六一儿童节活动总结
2016/04/06 职场文书
Python3 如何开启自带http服务
2021/05/18 Python