登录
首页 >  Golang >  Go问答

Ragel 中传输操作和状态动作的不同

来源:stackoverflow

时间:2024-03-05 13:36:27 405浏览 收藏

从现在开始,我们要努力学习啦!今天我给大家带来《Ragel 中传输操作和状态动作的不同》,感兴趣的朋友请继续看下去吧!下文中的内容我们主要会涉及到等等知识点,如果在阅读本文过程中有遇到不清楚的地方,欢迎留言呀!我们一起讨论,一起学习!

问题内容

状态机、术语和工具对我来说都是新的,尽管我最近一直在尝试通过各种在线资源来理解它们。当我想在 ragel 和 go 中构建一个比正则表达式更快的解析器时,就开始了这一点。 ragel 文档的第 3 章涵盖了操作,这让我很困惑。

我不清楚与状态转换相关的操作与状态本身之间有什么区别。这些示例仅存在状态嵌入操作的错误,因此我不确定何时使用 tofrom 运算符。我做了一个简单的例子:

package main

import (
    "fmt"
)

%% machine scanner;

%%{
    action foostart { fmt.println("foo start")}
    action fooend   { fmt.println("foo end")}
    action barstart { fmt.println("bar start")}
    action barend   { fmt.println("bar end")}
    action bazstart { fmt.println("baz start")}
    action bazend   { fmt.println("baz end")}

    main := "foo" >foostart @fooend "bar" >barstart @barend "baz" >bazstart @bazend;
}%%

%% write data;

func main() {
    parseembedding([]byte("foobarbaz"))
}

func parseembedding(data []byte) {


    cs, p, pe := 0, 0, len(data)
    %%{
    write init;
    write exec;
    }%%
}

它输出以下内容,这是我所期望的:

foo start
foo end
bar start
bar end
baz start
baz end

但是,如果我使用相同的周围代码将其替换为状态嵌入操作:

main := "foo" >~foostart %*fooend "bar" >~barstart %*barend "baz" >~bazstart %*bazend;

我得到以下输出,其中的顺序和缺失的行对我来说没有意义:

bar start
foo end
baz start
bar end

我的初步印象是,当您只想在整个状态机中的某些点运行操作而不是更精细的转换时,请使用状态嵌入操作。这仍然让我对它们的执行顺序感到困惑,以及为什么不执行“foo”的启动“to-state”操作。

所以我的问题是,使用状态操作而不是转换操作的实际原因或示例是什么?用外行人的话来说,它们的工作方式有何不同?

这是状态嵌入操作的图表。


解决方案


通常您想要使用转换操作。实际上我很少使用基于状态的操作。大多数情况下,只有当我想要初始化某些东西并且我希望它在查看角色之前执行时。例如,在执行条件之前。目前,基于国家的行动是实现这一目标的唯一途径。

有一段时间,我梦想有一个解决方案,您可以嵌入在测试条件之前运行的基于转换的操作,这样您就不需要 init 的基于状态的操作。使用基于状态的操作总是感觉有点像黑客。

以上就是本文的全部内容了,是否有顺利帮助你解决问题?若是能给你带来学习上的帮助,请大家多多支持golang学习网!更多关于Golang的相关知识,也可关注golang学习网公众号。

声明:本文转载于:stackoverflow 如有侵犯,请联系study_golang@163.com删除
相关阅读
更多>
最新阅读
更多>
课程推荐
更多>