[发明专利]一种基于遗传密码的软件通路编解码方法

摘要

本发明提供了一种基于遗传密码的软件通路编解码方法，以DNA编码方式以及DNA校验方式为蓝本，实现一种对软件流程路径控制的编码方式，包括对流程以及基本块的编码、转码、校验，通过对基本块的编码、校验保障软件流程的正确运行，从而增强软件可靠性，降低软件潜通路的风险。

主权项

一种基于遗传密码的软件通路编解码方法，其特性征在于实现步骤如下；(1)构建程序的控制流程图；所述控制流程图是用在编译器中的一个抽象数据结构，通过控制流程图的构建，将整个程序的逻辑梳理清楚；(2)通过控制流程图，开发人员确定所有基本块的个数，并对每个基本块根据标识生成规则生成唯一标识的ID，标识生成规则如下：基于DNA序列生成规则，有字母表Σ＝{A,T,G,C}，A、T、C、G为字母表Σ中的符号，同时有其中L为块编码符号串长度，S为块总数；对任意块编码符号串x,y，有x≠y，且|x|＝|y|＝L；x,y是字母表Σ上的符号串；(3)开发人员确定定义总体所需控制的语句块即控制块的个数，并对每个控制块根据标识生成规则生成唯一标识的ID；通过上述步骤(2)、(3)，同时与DNA编码结合，根据公式：P＝CB其中P为流程控制码，C为控制块标识码，B为当前基本块标识码，得到控制的流程可得到唯一生成码；由DNA基本编码规则，在DNA编码中：A‑T,T‑A,G‑C,C‑G为四个基本对应码；根据该规则，由控制流程的唯一控制码得控制流程的唯一校验码；(4)在程序内的每个基本块中插入编码校验函数以及转码函数，即保证流程的正常运行；在转码函数中，将编码从上一步骤所生成的流程控制码，改写成本步骤所特有的流程控制码，从而将流程控制码与程序执行的流程绑定在一起；同时，编码校验函数进行流程的控制，保证流程正确的执行；在编码校验函数中，随着程序的流程执行而生成的流程控制码在函数中与唯一校验码进行校验，保证每个基本块的顺序正确。