用C++生成solidity语言描述的buchi自动机的初级经验

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了用C++生成solidity语言描述的buchi自动机的初级经验，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含3078字，纯文字阅读大概需要5分钟。

内容图文

我的项目rvtool(https://github.com/Zeraka/rvtool)中增加了生成solidity语言格式的监控器的模块。

solidity特殊之处在于，它是运行在以太坊虚拟机环境中的。EVM和环境是隔离的，因此无法直接读取文件。所以rvtool中通过读取LTL文本生成监控器的方式无法直接照搬到solidity上面。rvtool中建立了表达自动机监控器的数据结构，对该数据结构的赋值是通过几个循环结构完成的。而这个部分无法在solidity代码中表达。将LTL转化为buchi自动机的算法库难以移植到solidity中，也得不偿失。所以，最好的实现办法就是直接生成已经写好的监控器，包括数据结构以及对它的初始化。
最后生成的solidity代码是这样的：

pragma solidity >=0.4.22 <0.6.0;

contract monitor_automata {
    struct Word_set {
        string word;
        mapping(string => uint256) wordset;
    }

    struct Monitor_label {
        string label;
        string[] strlist;
        Word_set[] word_sets;
        int256 next_state;
    }

    struct Monitor_state {
        int256 own_state;
        int256 label_numbers;
        Monitor_label[] monitor_labels;
    }

    struct Monitor {
        int256 state_number;
        mapping(uint256 => Monitor_state) nodes;
    }
    Monitor monitor;
    Monitor_state monitor_state_0;
    Monitor_label monitor_label_0;
    Word_set ws_0;
    Monitor_label monitor_label_1;
    Word_set ws_1;
    Monitor_state monitor_state_1;
    Monitor_label monitor_label_2;
    Word_set ws_2;

    function Monitor_init() public {//对数据结构的初始化，无法用循环结构表达
        //=================

        monitor_state_0.own_state = 0;

        monitor_label_0.label = "!event3";
        monitor_label_0.next_state = 0;

        ws_0.word = "!event3";
        ws_0.wordset["event3"] = 0;
        monitor_label_0.word_sets.push(ws_0);

        monitor_state_0.monitor_labels.push(monitor_label_0);

        monitor_label_1.label = "event3";
        monitor_label_1.next_state = 1;

        ws_1.word = "event3";
        ws_1.wordset["event3"] = 1;
        monitor_label_1.word_sets.push(ws_1);

        monitor_state_0.monitor_labels.push(monitor_label_1);
        monitor_state_0.label_numbers = 2;
        monitor.nodes[0] = monitor_state_0;
        //=================

        monitor_state_1.own_state = 1;

        monitor_label_2.label = "!event1 & !event3 & event4";
        monitor_label_2.next_state = 0;

        ws_2.word = "!event1 & !event3 & event4";
        ws_2.wordset["event1"] = 0;
        ws_2.wordset["event3"] = 0;
        ws_2.wordset["event4"] = 1;
        monitor_label_2.word_sets.push(ws_2);

        monitor_state_1.monitor_labels.push(monitor_label_2);
        monitor_state_1.label_numbers = 1;
        monitor.nodes[1] = monitor_state_1;
    }

    //将输入的字符串解析为数据结构。然后将其
}

代码生成分为3步： 1、生成固定结构的结构体2、生成结构体变量的声明语句3、生成对结构体变量进行赋值的语句。

function Monitor_init()实现的是对该数据结构的初始化，它无法用循环结构来表达，因为这里并没有编写solidity解析LTL公式的模块。
采用直接生成"声明并逐一对数据结构变量进行初始化"代码的办法。针对rvtool中的循环结构中的同名变量，我使用了后缀编号的方式。
例如

//int m = 0;
    for (auto &t : label_set)
    {
        Word_set ws;
        string ws_m = "ws_"+m;
        ofile<<"        Word_set  ws_"<<m<<";\n";
        m++;
    }

这个循环结构中，程序声明了Word_set ws这个结构体变量，然而它是在内存中完成的，是linux环境，它是无法在solidity的EVM环境中使用的。
于是在这个循环体中加入了 ofile<<" Word_set ws_"<< m<<";\n";语句，该语句将被输出为文本成为 solidity文件的一部分。m是一个全局int类型，
每执行一次循环，就会自增，于是每次循环打印出来的语句都代表不同的结构体变量。这样，便初步解决了如何生成solidity语言的buchi自动机监控器的问题。

内容总结

以上是互联网集市为您收集整理的用C++生成solidity语言描述的buchi自动机的初级经验全部内容，希望文章能够帮你解决用C++生成solidity语言描述的buchi自动机的初级经验所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端