• Stars
    star
    373
  • Rank 114,600 (Top 3 %)
  • Language
    Nim
  • License
    MIT License
  • Created almost 6 years ago
  • Updated about 5 years ago

Reviews

There are no reviews yet. Be the first to send feedback to the community and the maintainers!

Repository Details

An experimental programming language for data flow

Pipelines is a language and runtime for crafting massively parallel pipelines. Unlike other languages for defining data flow, the Pipeline language requires implementation of components to be defined separately in the Python scripting language. This allows the details of implementations to be separated from the structure of the pipeline, while providing access to thousands of active libraries for machine learning, data analysis and processing. Skip to Getting Started to install the Pipeline compiler.

An example

As an introductory example, a simple pipeline for Fizz Buzz on even numbers could be written as follows -

from fizzbuzz import numbers
from fizzbuzz import even
from fizzbuzz import fizzbuzz
from fizzbuzz import printer

numbers
/> even 
|> fizzbuzz where (number=*, fizz="Fizz", buzz="Buzz")
|> printer

Meanwhile, the implementation of the components would be written in Python -

def numbers():
    for number in range(1, 100):
        yield number

def even(number):
    return number % 2 == 0

def fizzbuzz(number, fizz, buzz):
    if number % 15 == 0: return fizz + buzz
    elif number % 3 == 0: return fizz
    elif number % 5 == 0: return buzz
    else: return number

def printer(number):
    print(number)

Running the Pipeline document would safely execute each component of the pipeline in parallel and output the expected result.

The imports

Components are scripted in Python and linked into a pipeline using imports. The syntax for an import has 3 parts - (1) the path to the module, (2) the name of the function, and (3) the alias for the component. Here's an example -

from parser import parse_fasta as parse

That's really all there is to imports. Once a component is imported it can be referenced anywhere in the document with the alias.

The stream

Every pipeline is operated on a stream of data. The stream of data is created by a Python generator. The following is an example of a generator that generates a stream of numbers from 0 to 1000.

def numbers():
    for number in range(0, 1000):
        yield number

Here's a generator that reads entries from a file

def customers():
    for line in open("customers.csv", 'r'):
        yield line

The first component in a pipeline is always the generator. The generator is run in parallel with all other components and each element of data is passed through the other components.

from utils import customers             as customers # a generator function in the utils module
from utils import parse_row             as parser
from utils import get_recommendations   as recommender
from utils import print_recommendations as printer

customers |> parser |> recommender |> printer

The pipes

Pipes are what connect components together to form a pipeline. As of now, there are 2 types of pipes in the Pipeline language - (1) transformer pipes, and (2) filter pipes. Transformer pipes are used when input is to be passed through a component. For example, a function can be defined to determine the potential of a particle and a function can be defined to print the potential.

particles |> get_potential |> printer

The above pipeline code would pass data from the stream generated by particles through get_potential and then the output of get_potential through printer. Filter pipes work similarly except they use the following component to filter data. For example, a function can be defined to determine if a person is over 50 and then print their names to a file.

population /> over_50 |> printer

This would use the function referenced by over_50 to filter out data from the stream generated by population and then pass output to printer.

The where keyword

The where keyword lets you pass in multiple parameters to a component as opposed to just what the output from the previous component was. For example, a function can be defined to print to a file the names of all applicants under a certain age.

applicants
|> printer where (person=*, age_limit=21)

This could be done using a filter as well.

applicants
/> age_limit where (person=*, age=21)
|> printer

In this case, the function for age_limit could look something like this -

def age_limit(person, age):
    return person.age <= age

Note that this function still has just one return value - the boolean expression that is used to determine wether input to the component is passed on as output.

The to keyword

The to keyword is for when you want the previous component has multiple return values and you want to specify which ones to pass on to the next component. As an example, if you had a function for calculating the electronegativity and electron affinity of an atom, you could use it in a pipeline as follows -

atoms
|> calculator to (electronegativity, electron_affinity)
|> printer where (line=electronegativity)

Here's an example using a filter.

atoms
/> below where (atom=*, limit=2) to (is_below, electronegativity, electron_affinity) with is_below
|> printer where (line=electronegativity)

Note the use of the with keyword here. This is necessary for filters to specify which return value of the function is used to filter out elements in the stream.

Getting started

All you need to get started is the Pipelines compiler. You can install it by downloading the executable from Releases.

If you have the Nimble package manager installed and ~/.nimble/bin permanantly added to your PATH environment variable (look this up > if you don't know how to do this), you can also install by running the following command.

nimble install pipelines

Pipelines' only dependency is the Python interpreter being installed on your system. At the moment, most versions 2.7 and earlier are supported and support for Python 3 is in the works. Once Pipelines is installed and added to your PATH, you can create a .pipeline file, run or compile anywhere on your system -

$ pipelines
the .pipeline compiler (v:0.1.0)

usage:
  pipelines                Show this
  pipelines <file>         Compile .pipeline file
  pipelines <folder>       Compile all .pipeline files in folder
  pipelines run <file>     Run .pipeline file
  pipelines clean <folder> Remove all compiled .py files from folder

for more info, go to github.com/calebwin/pipelines

Some next steps

There are several things I'm hoping to implement in the future for this project. I'm hoping to implement some sort of and operator for piping data from the stream into multiple components in parallel with the output ending up in the stream in a nondeterministic order. Further down the line, I plan on porting the whole thing to C and putting in a complete error handling system

More Repositories

1

emu

The write-once-run-anywhere GPGPU library for Rust
Rust
1,592
star
2

stdg

2D graphics in any programming language with just print statements
Rust
124
star
3

frequent

A utility for crawling websites and building frequency lists of words
Python
26
star
4

go-sm

A finite-state machine library for the Go programming language
Go
14
star
5

rep

enforce representation/class invariants in your Rust data structures
Rust
11
star
6

magic-square

A magic square data structure for the Python programming language
Python
8
star
7

go-fern

A small library for creating persistent L-systems in the Go programming language
Go
7
star
8

l

a very fast synthesizer of L-system grammars, solving a form of the "Inverse L-system" problem
Racket
6
star
9

margin

a Markov chain compiler for the DOT language
Python
5
star
10

digital-tower-defense-simulator

24-hour digital tower defense simulator/experiment made in p5
JavaScript
3
star
11

perceive

simple perceptron-based binary classification
Go
3
star
12

populate

tiny JS function for efficiently populating HTML lists - this was my first open-source-software-library-project thing!
JavaScript
3
star
13

fern

an automated synthesizer for programs that generate plant graphics
Racket
2
star
14

Artificial-Intelligence-And-Medicine

A website about AI and how it will shape the field of medicine.
HTML
2
star
15

wikipedia-traversal

A Python script for traversing Wikipedia pages
Python
2
star
16

lin

a higher-level DSL for linear programming
Racket
2
star
17

disjoint

A 40-line generic implementation of the disjoint set data structure in the Lua programming language
Lua
1
star
18

bag

A 40-line implementation of the bag data structure in the Lua programming language
Lua
1
star
19

quill

A high-level API for computing edit distance
Java
1
star
20

wayside

My submission for Ludum Dare 39 (A mobile-friendly platformer game made w. Phaser)
JavaScript
1
star