Package li.selman.jpbe.datastructure

Class GraphBuilder

java.lang.Object

li.selman.jpbe.datastructure.GraphBuilder

public class GraphBuilder
extends Object

Constructor Summary

Constructors

Constructor	Description
GraphBuilder(List<ExpressionBuilder> expressionBuilders)

Method Summary

Modifier and Type	Method	Description
Graph	createAllPrograms(String input, String output)	Creates a directed acyclic graph where each node represents the index between two characters of the output string.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

GraphBuilder

public GraphBuilder(List<ExpressionBuilder> expressionBuilders)
             throws IllegalArgumentException

Throws:

IllegalArgumentException - if expressionBuilders is empty

Method Details

createAllPrograms

public Graph createAllPrograms(String input,
 String output)

Creates a directed acyclic graph where each node represents the index between two characters of the output string. The edges represent a operation that returns the given substring between the two nodes given the input string. Each edge contains a set of possible operations.

Parameters:

input - user provided input

output - user provided output

Returns:

directed acyclic graph with all expressions that satisfy the I/O example