当谈论引用透明时我们在谈论什么

谈论到引用透明(Referential Transparency),我们都会聊函数式编程(FP),会聊Effect和Side Effect,会聊纯函数(Pure Function)等,这些概念相互关联,有时甚至彼此引用定义,能够真正理解他们的含义非常重要。

基本概念

Referential Transparency

引用Wikipedia的定义: An expression is called referentially transparent if it can be replaced with its corresponding value (and vice-versa) without changing the program's behavior. 即表达式和值可以互相替换,而对程序不产生任何影响。

Side Effect

引用Wikipedia的定义: An operation, function or expression is said to have a side effect if it modifies some state variable value(s) outside its local environment, which is to say if it has any observable effect other than its primary effect of returning a value to the invoker of the operation.

常见的Side Effect例子:

  • 修改变量
  • 抛出异常
  • 打印日志
  • 读取写入文件
Pure Function

Wikipedia的定义较长,这里总结一下,满足以下两个条件即为纯函数:

  1. 对所有的输入,相同的输入都有相同的输出;
  2. 该Function没有Side Effect;

这三个概念都是在描述不同Scope的东西,但当我们同在“函数”这一Scope内认为三个概念是等同的,即:

  • 纯函数
  • 没有Side Effect的函数
  • 对任何入参表达式都引用透明的函数
    这三个概念是等同的。由此可得,理解并能够正确判断引用透明非常重要。

用几个例子来理解引用透明

本文都以Scala进行举例。

1. 判断 method 是否引用透明
def method(): Int = 1

// One
val value = method()
someFunc(value)

// Two
someFunc(method())

是的。这是一个最基本最简单的例子,还记得上面对引用透明的定义吗,其中有三个比较重要的概念:

  1. expression:表达式,即这里的 method()
  2. value: 值,即这里的 value
  3. program:即这里的 someFunc(method())

表达式method()和值value可以相互替换,且对程序someFunc(method())不产生任何影响,因此这里是引用透明的。在对后续较为复杂的场景进行判断时,我们也可以用这种方式首先清晰的分辨expression,value和program,然后进一步分析。

2. 判断 method 是否引用透明
def method(): Int = {
  println("evil logging >_<")
  1
}

// One
val value = method()
someFunc(value) + someFunc(value)

// Two
someFunc(method()) + someFunc(method())

不透明。这里expression为method(),value为value,program为 someFunc(method())+someFunc(method())

两个program虽然返回值都是1,但program1打印了一次日志,program2打印了两次日志。即表达式和值如果相互替换,会对程序产生行为影响,故引用不透明。

3. 判断 method 是否引用透明
def method(): Int = {
  println("evil logging >_<")
  1
}

// One
val value = method()
someFunc(value)

// Two
someFunc(method())

引用透明吗?这里expression为method(),value为value,program为 someFunc(method())

根据定义表达式method()和值value可以互相替换,而对程序someFunc(method())不产生任何影响,那这里就是引用透明了。是吗?对吗?例子3和例子2使用了相同的表达式和值,为什么在例子2中不是引用透明的,但例子3中就是引用透明的了呢?

这是一个比较容易混淆的地方,实际上,引用透明只跟expression自己是如何实现的有关,而program只是一个抽象概念,不是某一个具体的例子。如果认为某一个表达式expression是引用透明的,那它应当在任何情况下都是透明的,如果能找到任何一个反例证明其不是引用透明的,那就是引用不透明。正如这里的例子3,我们不能只用例子中给出的program即someFunc(method())来判断,还需要思考其他program中是否也是如此,使用例子2中的program来判断就无法满足条件,因此结论是引用不透明。

用几个例子来测试是否理解引用透明

根据上面的学习结果来判断一下下面两个测试是否引用透明?答案在后面。

测试1: 判断 method 是否引用透明

def method(input: Int): Int = input

// One
val value = method(1)
someFunc(value)

// Two
someFunc(method(1))

测试2: 判断 method 是否引用透明

def method(input: Int): Int = input

// One
val value = method({ println("more evil"); 1 })
someFunc(value)
someFunc(value)

// Two
someFunc(method({ println("more evil"); 1 }))
someFunc(method({ println("more evil"); 1 }))

--------------------------------------------------答案分割线-------------------------------------------------

测试1: 引用透明。比较简单直接,不用解释。

测试2: 引用透明。但看起来可能有点奇怪,如果这里套用上面的判断方式expression是method({println(“more evil”); 1}),value是value,program是someFunc(method({println(“more evil”);1})),那么看起来是不透明的,因为执行结果不同,program1只打印一次log,program2打印了两次log。这里要注意,Scala中代码块是可以作为参数的,这里执行结果不同,是因为另一个expression不透明,这里有一个“匿名”表达式{ println("more evil"); 1 },任何一个expression的不透明都会导致program执行结果发生变化。

因此在函数式编程中,使expression纯很难,函数时的最终目的是compose所有的表达式,在入口处执行唯一最终组装出来的内容,要让大expression是纯的,就需要保证每一个子expression都是纯的,因此要将其有Side Effect的地方变纯,如何变纯有很多方式,是另一个话题,最简单粗暴的方式是包在一个大Monad中,让所有的Side Effect都被Monad Track住。

如何更好的设计引用透明的表达式

针对测试2的代码,method本身是引用透明的,但由于Scala代码能够将代码块作为参数,反而无意中引入了一个新的表达式,从而导致整个代码不纯,如何改进呢?

在FP的开发过程中,在做函数定义时首先要设计时使自己是引用透明的,同时注意不能相信其他部分例如入参是引用透明的,所以需要某种方式限制入参是引用透明的。

=> 改进first round:将入参变lazy,同时保证自己是引用透明的

def method(input: () => Int): () => Int = input

// One
val value = method(() => { println("more evil"); 1 })
someFunc(value)
someFunc(value)

// Two
someFunc(method(() => { println("more evil"); 1 }))
someFunc(method(() => { println("more evil"); 1 }))

这里通过限制入参必须是lazy的方式,限制method引用透明,但注意到,Lazy的入参只能保证正常流程,如果expression执行过程中发生异常呢?

=> 改进second round:引入Either类型

def method(input: () => Either[Error, Int]): () => Either[Error, Int] = input

// One
val value = method(() => {println("more evil"); Right(1)})
someFunc(value)
someFunc(value)

// Two
someFunc(() => {println("more evil"); Right(1)})
someFunc(() => {println("more evil"); Right(1)})

用Either track,保证异常流程返回Left类型,并保证每一个expression的引用透明,这也是为什么我们常见的Scala repo中会大量使用各种Monad的原因之一。

引用透明的好处

这里使用Scala来举例,因为彷佛在FP的世界会更多的提及引用透明,但实际在代码设计的过程中,不论OO还是FP,引用透明的设计都能帮助我们得到更多的好处。

Benefit 1: 更易测试

如果被测试的expression是引用透明的,那么输出只依赖于输入,编写测试case时也更加简单直接,我们只需要传入已知的入参并进行断言即可,而Mock Side Effect其实是写测试过程中很难得一个部分。比如写一段测试代码来断言在console中输出一段文字。

Benefit 2: 更易重构

如果能够判断某个expression是引用透明的,那么我们能够快速决策该表达式能够被其value替代,反之亦然。这也是很多大型遗留系统中常见的通病,系统一开始开发时,当然你好我好大家好,怎么写都无所谓,但随着时间的推移,代码量的迭代,当有相关上下文的人员逐渐离开项目,很多代码都有极大的风险变得难以维护。而如果代码库中的expression都是引用透明的,那后续开发人员也可以轻易的进行重构改动。

Benefit 3: 更易理解

如果能够判断某个函数是引用透明的,那么我们能够通过该表达式的输入输出以及少量的几行实现快速理解该expression的设计目的和想要做的事情,一共程度上与“单一设计原则”相呼应。

如果函数不是引用透明的,那么开发人员需要非常注意程序的执行顺序,同时需要复杂的各种debugger,inspection等复杂工具来检查代码,因为表达式是不透明的,所以整个代码库的任何地方任何状态都有可能发生bug。

Benefit 4: 更好设计

想象一下,如果代码中的expression都是引用透明的,那么一旦成型后续我们不需要反复多次太多的关注该expression内部的逻辑,我们可以有更多的时间来关于更重要的事情,比如系统架构、代码质量等。理论上,我们可以直接通过函数签名的命名、返回类型等快速了解其做了什么功能。因此更多的引用透明能够时开发者更加高效,并更乐于提高软件质量。**

©著作权归作者所有,转载或内容合作请联系作者
禁止转载,如需转载请通过简信或评论联系作者。
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 211,948评论 6 492
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 90,371评论 3 385
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 157,490评论 0 348
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 56,521评论 1 284
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 65,627评论 6 386
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 49,842评论 1 290
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 38,997评论 3 408
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 37,741评论 0 268
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 44,203评论 1 303
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 36,534评论 2 327
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 38,673评论 1 341
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 34,339评论 4 330
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 39,955评论 3 313
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 30,770评论 0 21
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,000评论 1 266
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 46,394评论 2 360
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 43,562评论 2 349

推荐阅读更多精彩内容