Value of bindings in SML?

懵懂的女人 提交于 2019-12-02 00:50:24

问题


can someone please explain why is "ans" is bound to value of 16 in here after evaluation - this is a correct answer?

I thought the answer 3 since we're calling function f and sending values 1 and 2 as function f doesn't also see the values 5 and 10 but I guess I am wrong.

val x = 1

val y = 2

val f = fn y => x + y

val x = 5

val y = 10

val ans = f x + y

回答1:


What you are seeing is sometimes called lexical scoping. The function f was defined in the scope of a certain binding for x, that scope is the only scope that matters in understanding what f does when f is invoked. The fact that x has a different meaning in the scope in which f is invoked doesn't affect the meaning of f itself. In the context of functional programming anything else would violate referential transparency. In the scope of a binding such as

val x = 1

it should be possible to freely replace x by 1. Thus your definition of f should be equivalent to the definition:

def f y = 1 + y

as, indeed, it is.




回答2:


I think I figured it out. Here goes:

fn f doesn't get evaluated until the end. So at:

val ans = f x + y

fn f gets called with the recent value x which is 5 because the value of the previous x is being shadowed. So at:

val f = fn y => x + y

the value received becomes the value of y. and here the function f takes the value the previous x which is 1 so that's a total of 6 (x comes from static environment). Then:

val ans = f x + y

we get back here: 6 + 10 = 16



来源:https://stackoverflow.com/questions/41908009/value-of-bindings-in-sml

易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!