MEIO LEGÍVEL POR COPUTADOR NÃO TRANSITÓRIO, MÉTODO IMPLEMENTADO POR COMPUTADOR E SISTEMA PARA CONVERSÃO AUTOMÁTICA DE PROGRAMA EM GRAFO DE FLUXO DE DADOS

IPC Classification

Priority claims

Abstract

CONVERSÃO AUTOMÁTICA DE UM PROGRAMA ESCRITO EM UMA LINGUAGEM DE PROGRAMAÇÃO PROCEDURAL EM UM GRAFO DE FLUXO DE DADOS E SISTEMAS E MÉTODOS RELACIONADOS.A presente invenção refere-se a técnicas para aumentar a funcionalidade de um sistema de processamento de dados através de uma ferramenta executada por computador que converte programas, escritos em uma linguagem procedural, em componentes que podem ser executados como um grafo de fluxo de dados. O grafo de fluxo de dados gerado a partir de um programa escrito em uma linguagem de programação procedural pode suportar várias formas de paralelismo, tais como o paralelismo de encadeamento e/ou o paralelismo de componentes. Em algumas modalidades, o paralelismo pode ser alcançado analisando o programa com base em uma gramática e identificando as relações de controle de fluxo entre as operações de dados realizadas pelo programa. Em particular, tipos de componentes de grafo de fluxo de dados podem ser identificados, de acordo com a gramática, como correspondendo a operações de dados particulares (ou grupos de operações de dados) do programa. Um grafo de fluxo de dados pode ser gerado para compreender os componentes identificados, os quais podem ser conectados juntamente com os fluxos em uma ordem de acordo com as relações de fluxo de controle identificadas entre as operações de dados.