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

作者:书旅 时间:2024-04-27 15:27:14 

前言

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

  • 变量捕获

  • 函数内联

  • 逃逸分析

  • 闭包重写

  • 遍历函数

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

变量捕获概述

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

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&rarr;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字节,则会认为他是值引用。后边它会对外部引用的结点进行类型检查

来源:https://juejin.cn/post/7127831298751594526

标签:Go,编译原理,变量捕获
0
投稿

猜你喜欢

  • python scipy求解非线性方程的方法(fsolve/root)

    2022-01-06 15:46:00
  • pandas中的Timestamp只保留日期不显示时间

    2023-12-24 18:45:06
  • PHP中quotemeta()函数的用法讲解

    2023-06-08 04:04:24
  • python实现傅里叶级数展开的实现

    2022-06-14 14:35:17
  • Python如何实现文本转语音

    2022-12-23 09:49:22
  • pandas分批读取大数据集教程

    2023-01-13 16:45:32
  • Python 绘图库 Matplotlib 入门教程

    2021-07-21 00:22:07
  • python笔记:mysql、redis操作方法

    2024-01-15 02:16:46
  • python自定义异常实例详解

    2022-09-04 23:33:19
  • SQL Server数据表压缩

    2024-01-25 21:47:12
  • Python使用import导入本地脚本及导入模块的技巧总结

    2022-09-07 15:09:29
  • Java连接Oracle数据库实例解析

    2024-01-17 06:31:04
  • Python实例方法、类方法、静态方法区别详解

    2021-05-31 21:35:58
  • Python3+PyCharm+Django+Django REST framework配置与简单开发教程

    2023-06-15 09:26:28
  • Java正则表达式匹配字符串并提取中间值的方法实例

    2022-02-06 11:22:43
  • ASP 三层架构 Convert类实现代码

    2011-03-16 11:01:00
  • 在Python中操作时间之tzset()方法的使用教程

    2022-10-28 22:22:01
  • 编写python代码实现简单抽奖器

    2023-04-07 12:32:48
  • vue中iframe的使用及说明

    2024-05-13 09:37:25
  • 《JavaScript语言精粹》

    2009-04-03 11:27:00
  • asp之家 网络编程 m.aspxhome.com