草庐IT

c# - C#异步/等待如何与更通用的构造相关,例如F#工作流程还是monad?

coder 2023-07-09 原文

C#语言设计一直(从历史上)一直致力于解决特定问题,而不是寻找解决潜在的一般性问题:例如,参见http://blogs.msdn.com/b/ericlippert/archive/2009/07/09/iterator-blocks-part-one.aspx中的“IEnumerable vs.协程”:

We could have made it much more general. Our iterator blocks can be seen as a weak kind of coroutine. We could have chosen to implement full coroutines and just made iterator blocks a special case of coroutines. And of course, coroutines are in turn less general than first-class continuations; we could have implemented continuations, implemented coroutines in terms of continuations, and iterators in terms of coroutines.



http://blogs.msdn.com/b/wesdyer/archive/2008/01/11/the-marvels-of-monads.aspx(用于SelectMany)作为(某种)单子(monad)的替代品:

The C# type system is not powerful enough to create a generalized abstraction for monads which was the primary motivator for creating extension methods and the "query pattern"



我不想问为什么会这样(已经给出了很多很好的答案,尤其是在Eric的博客中,这可能适用于所有这些设计决策:从性能到复杂性,对于编译器和程序员而言)。

我想了解的是async/await关键字与哪个“通用构造”相关(我的最佳猜测是延续monad-毕竟,F#async是使用工作流实现的,据我所知,它是一个延续monad),并且它们之间的关系(它们之间有什么区别?缺少什么?为什么存在差距,如果有的话?)

我正在寻找与我链接的Eric Lippert文章相似的答案,但与异步/等待而不是IEnumerable/yield有关。

Edit: besides the great answers, some useful links to related questions and blog posts where suggested, I'm editing my question to list them:

最佳答案

C#中的异步编程模型与F#中的异步工作流非常相似,后者是常规monad模式的一个实例。实际上,C#迭代器语法也是此模式的一个实例,尽管它需要一些其他结构,所以它不仅仅是简单的monad。

对此的解释远远超出了单个SO答案的范围,但是让我解释一下关键思想。

Monadic操作。
C#异步实质上包含两个原始操作。您可以await异步计算,也可以return异步计算的结果(在第一种情况下,这是使用new关键字完成的,而在第二种情况下,我们将重新使用该语言中已经存在的关键字)。

如果您遵循常规模式(monad),则可以将异步代码转换为对以下两个操作的调用:

Task<R> Bind<T, R>(Task<T> computation, Func<T, Task<R>> continuation);
Task<T> Return<T>(T value);

使用标准任务API可以很容易地实现它们-第一个本质上是ContinueWithUnwrap的组合,第二个简单地创建了一个立即返回值的任务。我将使用上面的两个操作,因为它们可以更好地捕获想法。

翻译。 关键是将异步代码转换为使用上述操作的普通代码。

让我们看一个案例,当我们等待表达式e然后将结果分配给变量x并评估表达式(或语句块)body(在C#中,您可以在表达式内部等待,但是您始终可以将其转换为首先分配的代码结果转换为变量):
[| var x = await e; body |] 
   = Bind(e, x => [| body |])

我使用的编程语言中很常见的一种表示法。 [| e |] = (...)的含义是,我们将表达式e(在“语义括号”中)转换为其他表达式(...)

在上述情况下,当您拥有一个带有await e的表达式时,该表达式将转换为Bind操作,并且正文(等待代码的其余部分)被插入一个lambda函数中,该函数作为第二个参数传递给Bind

这是有趣的事情发生的地方!代替立即评估其余代码(或在等待时阻塞线程),Bind操作可以运行异步操作(由e类型的Task<T>表示),并且当操作完成时,它最终可以调用lambda函数(继续)使 body 的其余部分运行。

转换的想法是,它将将返回某种R类型的普通代码转换为一个异步返回值的任务,即Task<R>。在上面的公式中,Bind的返回类型确实是一项任务。这也是为什么我们需要翻译return的原因:
[| return e |]
   = Return(e)

这非常简单-当您有结果值并想返回它时,只需将其包装在立即完成的任务中即可。这听起来没什么用,但是请记住,我们需要返回Task,因为Bind操作(以及整个翻译过程)都需要这样做。

较大的示例。 如果您查看包含多个await的更大示例:
var x = await AsyncOperation();
return await x.AnotherAsyncOperation();

该代码将被翻译成如下形式:
Bind(AsyncOperation(), x =>
  Bind(x.AnotherAsyncOperation(), temp =>
    Return(temp));

关键在于,每个Bind都会将其余的代码转换为延续代码(意味着可以在异步操作完成后对其进行评估)。

续单。 在C#中,异步机制实际上并未使用上述翻译实现。原因是,如果仅关注异步,则可以进行更有效的编译(这是C#的工作),并直接生成状态机。但是,以上内容几乎是异步工作流在F#中的工作方式。这也是F#额外灵活性的源泉-您可以定义自己的BindReturn来表示其他含义-例如用于处理序列,跟踪日志记录,创建可恢复计算或什至将异步计算与序列结合的操作(异步序列可以产生多个结果,但也可以等待)。

F#实现基于延续monad,这意味着F#中的Task<T>(实际上是Async<T>)大致定义如下:
Async<T> = Action<Action<T>> 

即,异步计算是某种 Action 。当给它Action<T>(一个延续)作为参数时,它将开始做一些工作,然后,当最终完成时,它将调用您指定的操作。如果您搜索延续单子(monad),那么我相信您可以在C#和F#中找到对此更好的解释,所以我在这里停止...

关于c# - C#异步/等待如何与更通用的构造相关,例如F#工作流程还是monad?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/15611972/

有关c# - C#异步/等待如何与更通用的构造相关,例如F#工作流程还是monad?的更多相关文章

  1. ruby - 如何使用 Nokogiri 的 xpath 和 at_xpath 方法 - 2

    我正在学习如何使用Nokogiri,根据这段代码我遇到了一些问题:require'rubygems'require'mechanize'post_agent=WWW::Mechanize.newpost_page=post_agent.get('http://www.vbulletin.org/forum/showthread.php?t=230708')puts"\nabsolutepathwithtbodygivesnil"putspost_page.parser.xpath('/html/body/div/div/div/div/div/table/tbody/tr/td/div

  2. ruby - 如何从 ruby​​ 中的字符串运行任意对象方法? - 2

    总的来说,我对ruby​​还比较陌生,我正在为我正在创建的对象编写一些rspec测试用例。许多测试用例都非常基础,我只是想确保正确填充和返回值。我想知道是否有办法使用循环结构来执行此操作。不必为我要测试的每个方法都设置一个assertEquals。例如:describeitem,"TestingtheItem"doit"willhaveanullvaluetostart"doitem=Item.new#HereIcoulddotheitem.name.shouldbe_nil#thenIcoulddoitem.category.shouldbe_nilendend但我想要一些方法来使用

  3. python - 如何使用 Ruby 或 Python 创建一系列高音调和低音调的蜂鸣声? - 2

    关闭。这个问题是opinion-based.它目前不接受答案。想要改进这个问题?更新问题,以便editingthispost可以用事实和引用来回答它.关闭4年前。Improvethisquestion我想在固定时间创建一系列低音和高音调的哔哔声。例如:在150毫秒时发出高音调的蜂鸣声在151毫秒时发出低音调的蜂鸣声200毫秒时发出低音调的蜂鸣声250毫秒的高音调蜂鸣声有没有办法在Ruby或Python中做到这一点?我真的不在乎输出编码是什么(.wav、.mp3、.ogg等等),但我确实想创建一个输出文件。

  4. ruby-on-rails - 由于 "wkhtmltopdf",PDFKIT 显然无法正常工作 - 2

    我在从html页面生成PDF时遇到问题。我正在使用PDFkit。在安装它的过程中,我注意到我需要wkhtmltopdf。所以我也安装了它。我做了PDFkit的文档所说的一切......现在我在尝试加载PDF时遇到了这个错误。这里是错误:commandfailed:"/usr/local/bin/wkhtmltopdf""--margin-right""0.75in""--page-size""Letter""--margin-top""0.75in""--margin-bottom""0.75in""--encoding""UTF-8""--margin-left""0.75in""-

  5. ruby-on-rails - 如何验证 update_all 是否实际在 Rails 中更新 - 2

    给定这段代码defcreate@upgrades=User.update_all(["role=?","upgraded"],:id=>params[:upgrade])redirect_toadmin_upgrades_path,:notice=>"Successfullyupgradeduser."end我如何在该操作中实际验证它们是否已保存或未重定向到适当的页面和消息? 最佳答案 在Rails3中,update_all不返回任何有意义的信息,除了已更新的记录数(这可能取决于您的DBMS是否返回该信息)。http://ar.ru

  6. ruby-on-rails - 'compass watch' 是如何工作的/它是如何与 rails 一起使用的 - 2

    我在我的项目目录中完成了compasscreate.和compassinitrails。几个问题:我已将我的.sass文件放在public/stylesheets中。这是放置它们的正确位置吗?当我运行compasswatch时,它不会自动编译这些.sass文件。我必须手动指定文件:compasswatchpublic/stylesheets/myfile.sass等。如何让它自动运行?文件ie.css、print.css和screen.css已放在stylesheets/compiled。如何在编译后不让它们重新出现的情况下删除它们?我自己编译的.sass文件编译成compiled/t

  7. ruby - 如何将脚本文件的末尾读取为数据文件(Perl 或任何其他语言) - 2

    我正在寻找执行以下操作的正确语法(在Perl、Shell或Ruby中):#variabletoaccessthedatalinesappendedasafileEND_OF_SCRIPT_MARKERrawdatastartshereanditcontinues. 最佳答案 Perl用__DATA__做这个:#!/usr/bin/perlusestrict;usewarnings;while(){print;}__DATA__Texttoprintgoeshere 关于ruby-如何将脚

  8. ruby - 解析 RDFa、微数据等的最佳方式是什么,使用统一的模式/词汇(例如 schema.org)存储和显示信息 - 2

    我主要使用Ruby来执行此操作,但到目前为止我的攻击计划如下:使用gemsrdf、rdf-rdfa和rdf-microdata或mida来解析给定任何URI的数据。我认为最好映射到像schema.org这样的统一模式,例如使用这个yaml文件,它试图描述数据词汇表和opengraph到schema.org之间的转换:#SchemaXtoschema.orgconversion#data-vocabularyDV:name:namestreet-address:streetAddressregion:addressRegionlocality:addressLocalityphoto:i

  9. ruby - 如何指定 Rack 处理程序 - 2

    Rackup通过Rack的默认处理程序成功运行任何Rack应用程序。例如:classRackAppdefcall(environment)['200',{'Content-Type'=>'text/html'},["Helloworld"]]endendrunRackApp.new但是当最后一行更改为使用Rack的内置CGI处理程序时,rackup给出“NoMethodErrorat/undefinedmethod`call'fornil:NilClass”:Rack::Handler::CGI.runRackApp.newRack的其他内置处理程序也提出了同样的反对意见。例如Rack

  10. ruby - 如何每月在 Heroku 运行一次 Scheduler 插件? - 2

    在选择我想要运行操作的频率时,唯一的选项是“每天”、“每小时”和“每10分钟”。谢谢!我想为我的Rails3.1应用程序运行调度程序。 最佳答案 这不是一个优雅的解决方案,但您可以安排它每天运行,并在实际开始工作之前检查日期是否为当月的第一天。 关于ruby-如何每月在Heroku运行一次Scheduler插件?,我们在StackOverflow上找到一个类似的问题: https://stackoverflow.com/questions/8692687/

随机推荐