[发明专利]用于使用控制依赖图来将控制流程序转换成数据流程序的技术

说明书

一种用于将控制流程序自动转换成数据流程序的装置包括非暂时性机器可读介质和存储在机器可读介质中的翻译器。翻译器当由数据处理系统执行时，使数据处理系统能够(a)自动生成控制流程序的控制依赖图、(b)至少部分地基于控制依赖图来自动生成数据流图、以及(c)至少部分地基于数据流图来自动生成数据流程序。在一个实施例或场景中，响应于确定控制流程序的变量在一个控制依赖区域中被定义并且在不同的控制依赖区域中被使用，翻译器还可以将开关指令自动插入到数据流程序中。描述并要求保护了其他的实施例。

技术领域

概括而言，本公开内容涉及用于将计算机程序从一种架构转换成另一 种架构的技术。具体而言，本公开内容涉及使用控制依赖图来将控制流程 序自动转换成数据流程序的方法和装置。

背景技术

数据处理系统(DPS)可以包括硬件和软件组件。硬件组件可以包括处 理器、随机存取存储器(RAM)和非易失性存储装置(NVS)。软件组件可 以包括许多不同种类的计算机程序。DPS可以通过将软件组件从NVS复制 到RAM然后在处理器上执行他们来运行软件组件。

处理器可以依据其设计架构以及依据其指令集架构(ISA)来描述。常 规的处理器通常遵循冯诺依曼架构、哈佛架构、修改的哈佛架构、或类似 的架构。根据任何这样的架构，用于处理器或处理单元的设计架构可以包 括算术逻辑单元和控制单元，其中，控制单元包含程序计数器。为开始执 行程序，该程序中第一指令的地址被加载到程序计数器中。处理器然后在 该地址处提取指令、执行该指令，并递增程序计数器以指向程序中的下一顺序指令。处理器可以重复该提取循环，直到程序的最后指令已被执行。 然而，程序可以使用控制转移指令(例如，分支指令)来改变执行序列。 控制转移指令还可以被称为“控制流指令”。例如，分支指令(或另一控制 流指令)可以使处理器利用除了下一顺序指令之外的指令的地址替换程序 计数器的内容。另外，控制流指令可以以某个断言(例如，分支如果指定 寄存器的内容不等于零(branch if the content of a specified register doesnot equal zero))的真实性为条件来对程序计数器进行修改。因此，程序可以在 不同的条件下执行不同的指令序列。一些常见的控制流指令包括条件指令 (例如，if then else)和循环指令(例如，for、while)。

出于本公开内容的目的，用于直接控制或改变控制流的计算机指令可 以被称为“控制流指令”。许多不同的语言提供许多不同种类的控制流指令。 控制流指令的小样本包括但不限于诸如(a)if then else(b)for(c)while (d)branch、(e)branch if equal之类的指令。

类似地，包括控制流指令的计算机语言可以被称为“控制流语言”，并 且以控制流语言实现或编写的计算机程序可以被称为“控制流程序”。类似 地，支持一个或多个控制流语言或程序的处理器可以被称为“控制流处理 器”并且被称为具有“控制流架构”。

附图说明

图1是具有包括数据流处理器和数据流转换器的组件的数据处理系统 的示例性实施例的框图。

图2是具有由数据流转换器用于将控制流程序转换成数据流程序的各 种图的示例性实施例的框图。

图3呈现了用于生成控制依赖图的过程的示例性实施例的流程图。

图4呈现了用于标识控制依赖区域的过程的示例性实施例的流程图。

图5呈现了用于生成数据流图的过程的示例性实施例的流程图。

图6呈现了数据流图的示例性实施例。

图7呈现了控制流图的另一示例性实施例。

图8呈现了控制依赖图的另一示例性实施例。

具体实施方式