[发明专利]区块链智能合约形式化验证代码转换器及转换方法

权利要求书

1.区块链智能合约形式化验证代码转换器，其特征在于包括：

智能合约语言文法规则库：用于存储不同编程语言的文法规则；

词法分析器：用于读入智能合约程序源程序，结合智能合约语言文法规则库中存储的不同编程语言的文法规则，对输入的字符串进行扫描与分解，识别合法的词素，产生并输出特定规则的词法单元序列；

语法分析器：用于存储简单优先表，接收词法分析器输出的词法单元序列，并将词法单元序列与简单优先表进行比较判断，得出词法单元序列所属的编程语言种类，结合智能合约语言文法规则库中对应的文法规则，对词法单元序列中的词素按照自定义规则生成抽象语法树；

形式化验证语言文法规则库：用于存储形式化验证语言文法规则、以及智能合约编程语言词素与形式化中间层语言M⁺语言词素对接字典表；

语法树对接器：利用对接字典表将语法分析器输出的抽象语法树中的内容一一对应替换，从而生成新的形势化验证中间层语言M⁺语法树；

形式化验证语言推导器：利用中间层语言M⁺的文法规则将语法树对接器输出的中间层语言M⁺语法树推导生成M⁺语言代码；

形式化验证代码解析器：解析出形式化验证语言推导器所生成的M⁺语言代码，得到智能合约代码中的内容，并为其分配内存地址，映射到虚拟执行空间中。

2.区块链智能合约形式化验证代码转换方法，其特征在于包括以下步骤：

（a）词法分析器读入智能合约程序源程序，结合智能合约语言文法规则库中存储的不同编程语言的文法规则，对输入的字符串进行扫描与分解，识别合法的词素，产生并输出特定规则的词法单元序列；

（b）语法分析器接收步骤（a）得到的词法单元序列，并将词法单元序列与存储的简单优先表进行比较判断，得出词法单元序列所属的编程语言种类，结合智能合约语言文法规则库中对应的文法规则，对词法单元序列中的词素按照自定义规则生成抽象语法树；

（c）语法树对接器利用对接字典表将步骤（b）得到的抽象语法树中的内容一一对应替换，从而生成新的形势化验证中间层语言M⁺语法树；

（d）形式化验证语言推导器利用中间层语言M⁺的文法规则将步骤（c）得到的中间层语言M⁺语法树生成M⁺语言代码；

（e）形式化验证代码解析器解析出步骤（d）生成的M⁺语言代码，得到智能合约代码中的内容，并为其分配内存地址，映射到虚拟执行空间中。