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 相关文章推荐
golang中的空slice案例
Apr 27 Golang
go语言中json数据的读取和写出操作
Apr 28 Golang
Go 实现英尺和米的简单单位换算方式
Apr 29 Golang
Go使用协程交替打印字符
Apr 29 Golang
Golang标准库syscall详解(什么是系统调用)
May 25 Golang
浅谈Golang 切片(slice)扩容机制的原理
Jun 09 Golang
go web 预防跨站脚本的实现方式
Jun 11 Golang
Golang的继承模拟实例
Jun 30 Golang
golang实现一个简单的websocket聊天室功能
Oct 05 Golang
Go gRPC进阶教程gRPC转换HTTP
Jun 16 Golang
Go 内联优化让程序员爱不释手
Jun 21 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实现四舍五入的方法小结
2015/03/03 PHP
php session实现多级目录存放实现代码
2016/02/03 PHP
PHP实现json_decode不转义中文的方法
2017/05/20 PHP
php实现登录页面的简单实例
2019/09/29 PHP
仿163填写邮件地址自动显示下拉(无优化)
2008/11/05 Javascript
Moment.js 不容错过的超棒Javascript日期处理类库
2012/04/15 Javascript
JavaScript中的noscript元素属性位置及作用介绍
2013/04/11 Javascript
Angular.js中$resource高大上的数据交互详解
2017/07/30 Javascript
vue.js模仿京东省市区三级联动的选择组件实例代码
2017/11/22 Javascript
红黑树的插入详解及Javascript实现方法示例
2018/03/26 Javascript
ios设备中angularjs无法改变页面title的解决方法
2018/09/13 Javascript
9102了,你还不会移动端真机调试吗
2019/03/25 Javascript
vue路由分文件拆分管理详解
2020/08/13 Javascript
Node.js path模块,获取文件后缀名操作
2020/11/07 Javascript
JavaScript十大取整方法实例教程
2020/12/03 Javascript
Javascript实现关闭广告效果
2021/01/29 Javascript
python自然语言编码转换模块codecs介绍
2015/04/08 Python
Python使用minidom读写xml的方法
2015/06/03 Python
Windows下搭建python开发环境详细步骤
2020/07/20 Python
Python中强大的命令行库click入门教程
2016/12/26 Python
Python实现抢购IPhone手机
2018/02/07 Python
解决pycharm工程启动卡住没反应的问题
2019/01/19 Python
Flask框架踩坑之ajax跨域请求实现
2019/02/22 Python
Python实现一个数组除以一个数的例子
2019/07/20 Python
详解python3中用HTMLTestRunner.py报ImportError: No module named 'StringIO'如何解决
2019/08/27 Python
Pycharm创建项目时如何自动添加头部信息
2019/11/14 Python
Python3爬虫RedisDump的安装步骤
2021/02/20 Python
信息专业个人的自我评价
2013/12/27 职场文书
大学生评语大全
2014/04/18 职场文书
师范生求职自荐信
2014/06/14 职场文书
企业开业庆典答谢词
2015/01/20 职场文书
工作简历的自我评价
2019/05/16 职场文书
ORACLE数据库对long类型字段进行模糊匹配的解决思路
2021/04/07 Oracle
使用Navicat Premium工具将oracle数据库迁移到MySQL
2021/05/27 Oracle
Python实现学生管理系统(面向对象版)
2021/06/24 Python
详解Spring事件发布与监听机制
2021/06/30 Java/Android