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项目中使用init()
Apr 12 Golang
go:垃圾回收GC触发条件详解
Apr 24 Golang
Goland使用Go Modules创建/管理项目的操作
May 06 Golang
Go 在 MongoDB 中常用查询与修改的操作
May 07 Golang
Golang 获取文件md5校验的方法以及效率对比
May 08 Golang
Go语言实现Snowflake雪花算法
Jun 08 Golang
浅谈Golang 切片(slice)扩容机制的原理
Jun 09 Golang
golang 实用库gotable的具体使用
Jul 01 Golang
Go 中的空白标识符下划线
Mar 25 Golang
Go归并排序算法的实现方法
Apr 06 Golang
Go语言grpc和protobuf
Apr 13 Golang
Golang实现可重入锁的示例代码
May 25 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
PHPMailer邮件类利用smtp.163.com发送邮件方法
2008/09/11 PHP
php park、unpark、ord 函数使用方法(二进制流接口应用实例)
2010/10/19 PHP
Zend Framework分发器用法示例
2016/12/11 PHP
php使用curl下载指定大小的文件实例代码
2017/09/30 PHP
ThinkPHP 5.x远程命令执行漏洞复现
2019/09/23 PHP
php判断目录存在的简单方法
2019/09/26 PHP
XENON基于JSON变种
2010/07/27 Javascript
让人印象深刻的10个jQuery手风琴效果应用
2012/05/08 Javascript
webapp框架AngularUI的demo改造之路
2014/12/21 Javascript
用Node.js通过sitemap.xml批量抓取美女图片
2015/05/28 Javascript
PageSwitch插件实现100种不同图片切换效果
2015/07/28 Javascript
百度地图api如何使用
2015/08/03 Javascript
Angular.JS利用ng-disabled属性和ng-model实现禁用button效果
2017/04/05 Javascript
underscore之function_动力节点Java学院整理
2017/07/11 Javascript
js将当前时间格式化为 年-月-日 时:分:秒的实现代码
2018/01/20 Javascript
详解redis在nodejs中的应用
2018/05/02 NodeJs
微信小程序项目实践之验证码倒计时功能
2018/07/18 Javascript
layui前端框架之table表数据的刷新方法
2018/08/17 Javascript
vue弹窗组件的实现示例代码
2018/09/10 Javascript
基于JS实现父组件的请求服务过程解析
2019/10/14 Javascript
Vue中this.$nextTick的作用及用法
2020/02/04 Javascript
wxPython窗口中文乱码解决方法
2014/10/11 Python
将Emacs打造成强大的Python代码编辑工具
2015/11/20 Python
利用Python生成文件md5校验值函数的方法
2017/01/10 Python
Python3中条件控制、循环与函数的简易教程
2017/11/21 Python
Python 实现网页自动截图的示例讲解
2018/05/17 Python
python实现二维数组的对角线遍历
2019/03/02 Python
基于MATLAB和Python实现MFCC特征参数提取
2019/08/13 Python
用Python实现校园通知更新提醒功能
2019/11/23 Python
python实现简单文件读写函数
2021/02/25 Python
英国知名美妆护肤在线商城:Zest Beauty
2018/04/24 全球购物
新加坡一家在线男士皮具品牌:Faire Leather Co.
2019/12/01 全球购物
意大利运动服减价商店:ScontoSport
2020/03/10 全球购物
自主招生教师推荐信
2014/05/10 职场文书
2014年城管个人工作总结
2014/12/08 职场文书
行政文员岗位职责
2015/02/04 职场文书