fabriceleal / MadMonkeyJs

A lib for generating random javascript programs

MadMonkeyJs

A node.js module for generating random javascript programs

Features

• Generates maximum-depth-constrained trees.
• Generates a walkable/manipulable/evalable tree.
• Compiles to javascript function.
• Several methods for extracting, injecting and crossing trees (suitable for genetic programming algorithms).

TODO

• Generate typed programs.
• More types.
• Hability to specify more complex grammars to the generator.

Installing

npm install madmonkey

Example

Check example/main.js for a working example!

Usage:

	var madmonkey = require("madmonkey");

	// Create a generator with the "signature" of the program
	// The signature is the type of the parameters (or lack of them...) 
	// and the type of the return value (or lack of it ...)

	// Our program will take no parameters and return a number
	var g = new Generator('_->number');

	// Add "forms" to the generator
	// A form is a valid element inside the program
	// A form can be:
	//		* A constant (ex: '(80)')
	//		* A built-in function (ex: '(Math.cos)')
	//		* A custom function (ex: '(function(x){ return x * 2;})')
	// All forms should be provided with their signature
	g.addForm('(80)', 'number');
	g.addForm('(Math.cos)', '(number)->number');
	g.addForm('(function(x){ return x * 2; })', '(number)->number');

	// Generate a "tree", with a maximum depth of 10.
	// A tree is the main result of the generator, and consists of a nested chain of forms.
	// This tree can be compiled into a javascript function or 
	// immediately evaled in an interpreted way.
	var t = g.gen(10);
	
	// Compile to javascript source
	var f = t.compile();

	// Output final function, output result of evaluation with parameter 5
	console.log(eval(f).toString());
	console.log(eval(f)(5));