Extraction of functional semantics and isolated dataflow from imperative object oriented languages

Patent metadata

Field	Value
Publication number	US-9424010-B2
Application number	US-87098010-A
Country	US
Kind code	B2
Filing date	Aug 30, 2010
Priority date	Aug 30, 2010
Publication date	Aug 23, 2016
Grant date	Aug 23, 2016

Abstract

Extraction of functional semantics and isolated dataflow from imperative object oriented languages, in one aspect, may include identifying one or more methods and/or classes associated with one or more of a plurality of property labels in a computer code written in object oriented language to extract functional and isolation characteristics in the computer code. The plurality of property labels supported by one or more checking rules, are used to verify that the one or more methods and/or classes identified with the plurality of property labels have isolation characteristics. An object oriented language compiler is provided for supplying the plurality of property labels and checking rules. The object oriented language compiler further may include capability to transform methods into compute tasks and connect the compute tasks so as to create a dataflow graph.

First claim

We claim:

1. A method for extracting functional semantics and isolated dataflow from imperative object oriented languages, comprising:
adding, to an object oriented language, property labels to methods and classes supported by a set of checking rules that verify an extraction of functional and isolation characteristics of the methods and classes;
identifying, by a processor, one or more coded methods and classes associated with one or more of the plurality of property labels in a computer code written in said object oriented language to extract one or more of the functional and isolation characteristics in the computer code;
applying, by a processor, the one or more checking rules to verify that the one or more coded methods identified with one of the plurality of property labels have isolation characteristics in said object oriented language,
wherein the object oriented programming language further provides a task operator for transforming a plurality of methods in the computer code into a corresponding plurality of compute tasks, the task operator provided as a compiler keyword of the object oriented programming language,
wherein the task operator is followed by a method identifier in the object oriented programming language,
wherein the task operator performs construction of an object atomically with a creation of a task and returns a handle that enables a number of task operations without allowing direct object access to the object; and
connecting, by applying a connect operator provided in the object oriented language, the compute tasks to convert the plurality of methods into a dataflow graph,
the connect operator provided as a keyword in the object oriented language,
wherein the dataflow graph represents a structure that can be executed and the compute tasks communicate only with other compute tasks in the graph, and only via explicit channels connecting them,
wherein the compute tasks are identified as one or more of functional or isolated.

2. The method of claim 1 , wherein the plurality of property labels and the one or more checking rules supporting the plurality of property labels are provided with a compiler of the object oriented language.

3. The method of claim 1 , wherein the compute tasks are labeled as internally stateful or side-effect free.

4. The method of claim 1 , wherein the plurality of property labels includes valueness labels for object oriented language classes.

5. The method of claim 4 , wherein the valueness labels include one or more of values, references, or universal labels, or combinations thereof.

6. The method of claim 4 , further comprising labeling all classes in the computer code written in object oriented language with a valueness property, the valueness property being labeled by at least one of the plurality of property labels.

7. The method of claim 1 , wherein the plurality of property labels includes localness labels for object oriented language methods.

8. The method of claim 7 , wherein the localness labels include one or more of local, global, or glocal labels, or combinations thereof.

Assignees

• Auerbach Joshua S
• Bacon David F
• Cheng Perry S
• Rabbah Rodric
• IBM

Inventors

• Auerbach Joshua S
• Bacon David F
• Cheng Perry S
• Rabbah Rodric

Classifications

• G06F8/314

  Parallel programming languages (G06F8/313 takes precedence) · CPC title

• G06F8/436 Primary

  Semantic checking · CPC title

• G06F8/447

  Target code generation · CPC title

• G06F8/456

  Parallelism detection · CPC title