Development Environment for Real-Time Dataflow Programming Language

A method comprising:

• providing a development environment for a dataflow programming language allowing specifying of at least one state machine that can perform pattern matching in a received input stream and generate output data, wherein the development environment comprises a plurality of tools to perform the following:
• identifying a plurality of potential data streams;
• and
• identifying a set of reactive functions and parameters corresponding to patterns of data in the streams;
• creating a dataflow program based on the identifying a plurality of potential data streams and the identifying a set of reactive functions and parameters corresponding to patterns of data in the streams;
• providing the dataflow program as input to a two-phase translation tool comprising a first-phase translation tool incorporating a matcher generator for translating program statements, and a second-phase translation tool for generating optimized platform-specific hardware instructions corresponding to the translated statements for execution on a hardware platform;
• and
• receiving the output of each phase of the translation tool.

A method comprising:

• providing a development environment for a dataflow programming language allowing specifying of at least one state machine that can perform pattern matching in a received input stream and generate output data, wherein the development environment comprises a plurality of tools to perform the following:
• identifying a plurality of potential data streams;
• and
• identifying a set of handling functions and parameters for transforming data matching declared patterns;
• creating a dataflow program based the identifying a plurality of potential data streams and the identifying a set of handling functions and parameters for transforming data matching declared patterns;
• providing the dataflow program as input to a two-phase translation tool comprising a first-phase translation tool incorporating a matcher generator for translating program statements, and a second-phase translation tool for generating optimized platform-specific hardware instructions corresponding to the translated statements for execution on a hardware platform;
• and
• receiving the output of each phase of the translation tool.

A method comprising:

• using a graphical user interface displayed on a computer screen to specify a graphical representation of a dataflow program, the program comprising a plurality of types of blocks;
• allowing the user to specify a pattern matching operation for a first type of block through the graphical user interface;
• allowing the user to specify generating of a computer package of code executable on a target hardware platform that is an implementation of the dataflow program specified by the user using the graphical user interface;
• and
• automatically generating computer source code that corresponds to the dataflow program the user specified using the graphical user interface, wherein the automatically generating computer source code comprises implementing the pattern matching operation using a state machine reflecting a technique that processes data of an input_stream of a producer without backtracking.