- html - 出于某种原因,IE8 对我的 Sass 文件中继承的 html5 CSS 不友好?
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景?
编辑 II: 啊,好吧:我不明白 a 和 b 是如何在 的定义中绑定(bind)的评估!现在我知道了。如果有人感兴趣,这是一个跟踪a和b的图表。我非常喜欢图表。我发誓,绘制箭头确实提高了我的 Haskell。
A Diagram of an eval call (PDF)
有时候我感觉自己很笨。
<小时/>在 Wadler 的“Monads for Functional Programming”的第 2.8 节中,他将状态引入到一个简单的评估函数中。原始(非单子(monad))函数使用一系列 let 表达式跟踪状态,并且很容易理解:
data Term = Con Int | Div Term Term
deriving (Eq, Show)
type M a = State -> (a, State)
type State = Int
eval' :: Term -> M Int
eval' (Con a) x = (a, x)
eval' (Div t u) x = let (a, y) = eval' t x in
let (b, z) = eval' u y in
(a `div` b, z + 1)
单子(monad)求值器的 unit 和 bind 的定义同样简单:
unit :: a -> M a
unit a = \x -> (a, x)
(>>=) :: M a -> (a -> M b) -> M b
m >>= k = \x -> let (a, y) = m x in
let (b, z) = k a y in
(b, z)
这里,(>>=) 接受一个一元值 m::M a,一个函数 k::a -> M b,并输出一元值M b。 m 的值取决于 lambda 表达式中替换 x 的值。
Wadler 然后介绍了函数 tick:
tick :: M ()
tick = \x -> ((), x + 1)
再说一遍,简单明了。然而,不简单的是如何将这些函数链接在一起以生成一个计算函数,该函数返回执行的除法运算符的数量。具体来说,我不明白:
(1)如何tick实现。例如,以下是有效的函数调用:
(tick >>= \() -> unit (div 4 2)) 0
~> (2, 1)
但是,我无法手动正确评估它(表明我误解了一些东西)。特别是: (a) tick 在 0 处求值的结果是 ((), 0),那么 lambda 表达式如何接受 () 呢? (b) 如果 a 是在 0 处调用 tick 返回的对中的第一个元素,则如何计算 unit ?
(2) 如何结合 tick 和 unit 来跟踪执行除法运算符的数量。虽然非单子(monad)求值器没有问题,但使用 bind 在这里让我感到困惑。
编辑:谢谢大家。我认为我的误解是 lambda 表达式的作用,'() -> unit (div 4 2)'。如果我理解正确的话,
(tick >>= (\() -> unit (div m n)) x
扩展为
(\x -> let (a, y) = tick x in
let (b, z) = (\() -> unit (div m n) a y) in
(b, z)) x
当“a”应用于“() -> unit (div m n) a y”时,不会产生“实际结果”。通过将任何变量与 lambda 运算符绑定(bind),并用一个值替换它,可以实现相同的效果。在这种情况下,bind 的多功能性是任何值M a都可以传递给它。如前所述,值M a表示计算,例如“eval”。因此:
eval (Con a) = unit a
eval (Div t u) = eval t >>= (\a ->
eval u >>= (\b ->
tick >>= (\c -> unit (a `div` b))))
如果我理解正确,'eval t' 会替换 m 以及表达式的其余部分,即函数
'(\a -> eval u >>= (\b -> tick >>= (\c -> unit (a `div` b))))'
替换 k。 'eval t' 的计算结果绑定(bind)到 (a, y),k 的计算结果绑定(bind)到 (b, z)。我还有很长的路要走,但这在某种程度上澄清了一切。谢谢。
最佳答案
您可以像这样手动计算表达式:
(tick >>= \() -> unit (div 4 2)) 0
如果将 tick
和 \() -> unit (div 4 2)
插入到 >>=
的定义中,则变为:
(\x -> let (a, y) = tick x in
let (b, z) = (\() -> unit (div 4 2)) a y in
(b, z)) 0
如果您现在通过用 0 替换 x
来应用该函数,您将得到:
let (a, y) = tick 0 in
let (b, z) = (\() -> unit (div 4 2)) a y in
(b, z)
现在让我们将刻度应用于 0:
let (a, y) = ((), 0 + 1) in
let (b, z) = (\() -> unit (div 4 2)) a y in
(b, z)
因此,a
变为 ()
,y
变为 0+1
,即 1
.所以我们有
let (b, z) = (\() -> unit (div 4 2)) () 1 in
(b, z)
如果我们将函数应用于()
,我们会得到
let (b,z) = unit (div 4 2) 1 in
(b,z)
如果我们应用单位,我们会得到
let (b,z) = (div 4 2, 1) in
(b,z)
div 4 2
为 2,因此结果为 (2,1)
。
关于haskell - 瓦德勒, "Monads for Functional Programming,"第 2.8 节,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/3422632/
main.cpp #include "Primes.h" #include int main(){ std::string choose; int num1, num2; w
似乎函数 qwertyInches() 应该可以工作但是当我在 main() 中调用它时它给了我 [Error] called object 'qwertyInches' is not a funct
我无法理解 C++ 语法的工作原理。 #include using namespace std; class Accumulator{ private: int value; public:
在 类中声明 函数成员时,我们可以同时执行这两种操作; Function first; Function() second; 它们之间有什么区别? 最佳答案 Function 代表任意函数: void
“colonna”怎么可能是一个简单的字符串: $('td.' + colonna).css('background-color','#ffddaa'); 可以正确突出显示有趣单元格的背景,并且: $
我正在尝试将网页中的动态参数中继到函数中,然后函数将它们传递给函数内部的调用。比如下面这个简化的代码片段,现在这样,直接传入参数是没有问题的。但是,如何在不为每个可能的 colorbox 参数设置 s
C++ 中是否有一种模式允许您返回一个函数,它返回一个函数本身。例如 std::function func = ...; do { func = func(); } while (func);
我正在将 Windows 程序集移植到 Linux。我有一些代码要移植。我实际上是 linux 中 C 的新手。我知道 C 基础知识是一样的! typedef struct sReader {
我一直在寻找一个很好的解释,所以我很清楚。示例: this.onDeleteHandler(index)}/> 对比 对比 this.nameChangedhandler(event, perso
function(){}.__proto__ === Function.prototype 和 Function.prototype === function(){}.__proto__ 得到不同的结
https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Function 据说 Propert
VBA 中的函数没有特殊类型。我很难理解如何在 Excel VBA 中将函数作为参数添加到函数中。 我想要完成的是这样的事情: function f(g as function, x as strin
所以我正在尝试制作一个包(我没有在下面包含我的 roxygen2 header ): 我有这个功能: date_from_text % dplyr::mutate(!!name := lubr
尝试从 std::function 派生一个类,对于初学者来说,继承构造函数。这是我的猜测: #include #include using namespace std; template cla
我正在尝试编写一个返回另一个函数的函数。我的目标是编写一个函数,它接受一个对象并返回另一个函数“search”。当我使用键调用搜索函数时,我想从第一个函数中给定的对象返回该键的值。 propertyO
我非常清楚函数式编程技术和命令式编程技术之间的区别。但是现在有一种普遍的趋势是谈论“函数式语言”,这确实让我感到困惑。 当然,像 Haskell 这样的一些语言比 C 等其他语言更欢迎函数式编程。但即
关闭。这个问题是opinion-based 。目前不接受答案。 想要改进这个问题吗?更新问题,以便 editing this post 可以用事实和引文来回答它。 . 已关闭 8 年前。 Improv
我在stackoverflow上查过很多类似的问题,比如call.call 1 , call.call 2 ,但我是新人,无法发表任何评论。我希望我能找到关于 JavaScript 解释器如何执行这些
向 Twilio 发送 SMS 时,Twilio 会向指定的 URL 发送多个请求,以通过 Webhook 提供该 SMS 传送的状态。我想让这个回调异步,所以我开发了一个 Cloud Functio
作为 IaC 的一部分,A 功能应用 ,让我们将其命名为 FuncAppX 是使用 Terraform 部署的,它有一个内置函数。 我需要使用 Terraform 在函数应用程序中访问相同函数的 Ur
我是一名优秀的程序员,十分优秀!