- html - 出于某种原因,IE8 对我的 Sass 文件中继承的 html5 CSS 不友好?
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景?
我有一些应用程序体系结构,其中用户输入流到一些自动机,该自动机在事件流的上下文中运行,并将用户定向到应用程序的不同部分。应用程序的每个部分都可以根据用户输入运行某些操作。但是,应用程序的两个部分共享某些状态,从概念上讲,它们是在同一状态下进行读写。需要注意的是,这两个“线程”不是同时运行的,其中一个是“暂停”的,而另一个是“屈服”的输出。在不诉诸某些全局变量的情况下,描述这种状态共享计算的规范方法是什么?两个“线程”保持通过某种形式的消息传递进行同步的本地状态是否有意义,即使它们并非以任何方式并发?
由于该问题更具概念性,因此没有代码示例,但是欢迎使用Haskell(使用任何FRP框架)或其他某种语言给出示例答案。
最佳答案
我一直在努力解决这个问题。高级摘要是您:
A)将所有并发代码提取为纯单线程规范
B)单线程规范使用StateT
共享公共(public)状态
整个体系结构受模型 View Controller 的启发。你有:
controller1 - -> view1
\ /
controller2 ---> controllerTotal -> model -> viewTotal---> view2
/ \
controller3 - -> view3
\______ ______/ \__ __/ \___ ___/
v v v
Effectful Pure Effectful
Arrow
和
ArrowChoice
的纯单线程流转换器。原因是:
Arrow
是等效于并行性ArrowChoice
是与并发pipes
,它似乎具有正确的
Arrow
和
ArrowChoice
实例,因此在我完成他们的证明之前,该解决方案仍然是试验性的。对于那些好奇的人,相关的类型和实例是:
newtype Edge m r a b = Edge { unEdge :: a -> Pipe a b m r }
instance (Monad m) => Category (Edge m r) where
id = Edge push
(Edge p2) . (Edge p1) = Edge (p1 >~> p2)
instance (Monad m) => Arrow (Edge m r) where
arr f = Edge (push />/ respond . f)
first (Edge p) = Edge $ \(b, d) ->
evalStateP d $ (up \>\ unsafeHoist lift . p />/ dn) b
where
up () = do
(b, d) <- request ()
lift $ put d
return b
dn c = do
d <- lift get
respond (c, d)
instance (Monad m) => ArrowChoice (Edge m r) where
left (Edge k) = Edge (bef >=> (up \>\ (k />/ dn)))
where
bef x = case x of
Left b -> return b
Right d -> do
_ <- respond (Right d)
x2 <- request ()
bef x2
up () = do
x <- request ()
bef x
dn c = respond (Left c)
StateT
嵌入基本monad中以跟踪共享状态。在这种情况下,
pipes
符合要求。
rcpl
库(“read-concurrent-print-loop”的缩写)。
rcpl
库的目的是为控制台提供并发接口(interface),使您可以在同时打印到控制台的同时从用户读取输入,而不会导致打印输出阻塞用户的输入。 Github存储库在这里:
mvc
(类FRP框架的代号,“模型- View - Controller ”的缩写)时,我发现
rcpl
将是一个很好的测试用例,以了解
mvc
是否已准备就绪。
rcpl
的全部逻辑,并将其变成单个纯管道。这就是在
this module中可以找到的内容,并且整个逻辑完全包含在
rcplCore
pipe中。
x
键,每个用户键正好有一个终端命令,我可以这样指定:
>>> quickCheck $ \n -> length ((`evalState` initialStatus) $ P.toListM $ each (replicate n (Key 'x')) >-> runEdge (rcplCore t)) == n || n < 0
n
是我按
x
键的次数。运行该测试将产生以下输出:
*** Failed! Falsifiable (after 17 tests and 6 shrinks):
78
"> "
)。如果并发和
IO
感染了我的整个系统,那么我将很难验证这种属性。
mvc
时,它仍然存在多个错误,但是与第一次迭代中顽固的并发错误相比,它们更容易调试和删除。
rcpl
示例使用
StateT
在不同组件之间共享全局状态,因此对该问题的长期回答是:您可以使用
StateT
,但前提是您将系统转换为单线程版本。幸运的是,这是可能的!
关于haskell - 在函数式响应式(Reactive)编程中,如何在应用程序的两个部分之间共享状态?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/19201901/
我刚刚更新了 Ruby,现在我在尝试启动 compass 时遇到以下错误: Encoding::CompatibilityError on line ["28"] of /usr/local/Cell
关闭。这个问题不符合Stack Overflow guidelines .它目前不接受答案。 我们不允许提问寻求书籍、工具、软件库等的推荐。您可以编辑问题,以便用事实和引用来回答。 关闭 6 年前。
关闭。这个问题需要debugging details .它目前不接受答案。 编辑问题以包含 desired behavior, a specific problem or error, and th
按照目前的情况,这个问题不适合我们的问答形式。我们希望答案得到事实、引用或专业知识的支持,但这个问题可能会引发辩论、争论、投票或扩展讨论。如果您觉得这个问题可以改进并可能重新打开,visit the
我正在尝试在我的 iOS 应用程序中开发可折叠/ Accordion 式的功能。这将是您可以在网站上找到的典型 FAQ 类型功能。我想点击标题,然后显示详细信息。 因为这是帮助部分,只有几个项目,我认
我正在尝试设计一个基于 REST 的 Web 服务来与我正在开发的农场动物管理系统进行交互。 为了详细说明问题,我收藏了动物 属于一个农场。每只动物都有自己的信息——例如姓名、身份证号、品种年龄等。因
我有 3 种不同的表单,其中复选框数量不同,每个部分基本上代表一个表单,因此当用户选择该部分中的复选框时,它会显示他们在该部分的总金额中 checkout 了多少 HTML
我有一份 32 页的 PDF 版家谱。与其将家谱全部放在一个非常大的 PDF 页面上(这是我想要的),不如将其格式化为一组 8 个单独的美国信纸大小的页面应该在整个宽度上缝合; 4 行这样就完成了树。
指SASS implementation for Java? : 在 Maven 目标编译包中自动编译 compass-style.org 样式表的最佳方法是什么? 我不想发送太多的自编译库,也不想通
鉴于以下 XAML... 我正在寻找一种绑定(bind) ComboBox、Button 和 Command 的方法,以便当 ComboBox 的值更改时,在 Command 上调用 CanExe
在玩具应用程序中,我有一个显示所有帖子标题的“帖子”模板。当您单击每个标题时,我不想直接进入“显示” View ,而是直接内联展开该帖子的其余内容。 我考虑过让 postRoute 重用 postsR
我需要一些使用 Twitter Bootstrap 或其他响应式框架的自定义 Swagger-UI 实现。需要在我的移动设备上使用这样的 UI 测试我的 API,但 swagger-ui 不能很好地扩
我正在做一个项目,我真的在尝试编写面向对象的 JavaScript 代码。我刚刚开始阅读Douglas Crockford's JavaScript: The Good Parts我很快开始意识到用
在 C# 中,我通过执行以下操作来加密文本数据(请注意我正在以 block ( block )的形式加密数据): public string EncryptData(string pu
我正在构建一个社交网站,该网站将向全世界公开 REST API (WCF WebAPI),以便任何开发人员都能够为该网站创建客户端应用程序、将其与其他服务集成等。 我想为 API 实现 Faceboo
我是一名优秀的程序员,十分优秀!