Click here to Skip to main content
15,896,207 members
Articles / Web Development / HTML

Logician: A Table-based Rules Engine Suite in C++/.NET/JavaScript using XML

Rate me:
Please Sign up or sign in to vote.
4.90/5 (52 votes)
8 Mar 2017GPL314 min read 104.4K   6.8K   173  
Overview of a cross-platform spreadsheet-based rules enigne with algorithms implemented in C++ and JavaScript, and wrappers to C#/.NET/WinRT
/*
This file is part of the EDSEngine Library.
Copyright (C) 2009-2015 Eric D. Schmidt, DigiRule Solutions LLC

    EDSEngine is free software: you can redistribute it and/or modify
    it under the terms of the GNU General Public License as published by
    the Free Software Foundation, either version 2 of the License, or
    (at your option) any later version.

    EDSEngine is distributed in the hope that it will be useful,
    but WITHOUT ANY WARRANTY; without even the implied warranty of
    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
    GNU General Public License for more details.

    You should have received a copy of the GNU General Public License
    along with EDSEngine.  If not, see <http://www.gnu.org/licenses/>.
*/
#include "stdafx.h"
#include "TableSet.h"
#include "RuleTable.h"
#include "utilities.h"
#include <algorithm>
using namespace EDSUTIL;

CTableSet::CTableSet(void)
{
	bInitialized = false;
}

CTableSet::~CTableSet(void)
{
}

void CTableSet::AddTable(vector<pair<string, vector<CRuleCell> > > inputAttrsTests, vector<pair<string, vector<CRuleCell> > > outputAttrsValues, vector<string> formulaInputs, CBimapper *stringMap, string name, bool GetAll)
{
	CRuleTable table (inputAttrsTests, outputAttrsValues, formulaInputs, stringMap, name, GetAll);
	m_tables[table.m_Name] = table;
}

void CTableSet::Initialize()
{
	for (map<string, CRuleTable>::iterator it = m_tables.begin(); it != m_tables.end(); it++)
	{
		LoadTableInfo(&(*it).second);
	}
	bInitialized = true;
}

void CTableSet::LoadTableInfo(CRuleTable *table)
{
	//get the input info for this table
	vector<string> inputs = table->GetAllInputAttrNames();
	if (inputs.size() > 0)
		m_inputAttrsByTable[table->m_Name] = inputs;

	//outputs
	vector<string> outputs = table->GetAllOutputAttrNames();
	if (outputs.size() > 0)
		m_outputAttrsByTable[table->m_Name] = outputs;

	//dependancies
	vector<string> inputDeps = table->GetAllInputDependencies();
	for (vector<string>::iterator it = outputs.begin(); it != outputs.end(); it++)
	{
		//check for table chaining
		vector<string> values = table->GetAllPossibleOutputs((*it));
		for (vector<string>::iterator itValue = values.begin(); itValue != values.end(); itValue++)
		{
			if (StringContains(*itValue, "eval("))
			{
				string cmdArgs((*itValue).begin() + 5, (*itValue).end() - 1);
				vector<string> args = Split(cmdArgs, ",");
				if (args.size() > 0)
				{
					vector<string> chainInputs = ParseTablesAndChainsForInputs(args[0]); //recursive
					for (vector<string>::iterator itChain = chainInputs.begin(); itChain != chainInputs.end(); itChain++)
					{
						if (find(inputDeps.begin(), inputDeps.end(), *itChain) == inputDeps.end())
							inputDeps.push_back(*itChain);
					}
				}
			}
		}
	}

	if (inputDeps.size() > 0)
		m_inputDependenciesByTable[table->m_Name] = inputDeps;

}

vector<string> CTableSet::ParseTablesAndChainsForInputs(const string& tableName)
{
	vector<string> retval;

	if (m_tables.find(tableName) == m_tables.end())
		return retval;

	CRuleTable table = m_tables[tableName];
	retval = table.GetAllInputDependencies();
	vector<string> outputs = table.GetAllOutputAttrNames();

	for (vector<string>::iterator it = outputs.begin(); it != outputs.end(); it++)
	{
		vector<string> values = table.GetAllPossibleOutputs((*it));
		for (vector<string>::iterator itValue = values.begin(); itValue != values.end(); itValue++)
		{
			if (StringContains(*itValue, "eval("))
			{
				string cmdArgs((*itValue).begin() + 5, (*itValue).end() - 1);
				vector<string> args = Split(cmdArgs, ",");
				if (args.size() > 0)
				{
					vector<string> chainInputs = ParseTablesAndChainsForInputs(args[0]);
					for (vector<string>::iterator itChain = chainInputs.begin(); itChain != chainInputs.end(); itChain++)
					{
						if (find(retval.begin(), retval.end(), *itChain) == retval.end())
							retval.push_back(*itChain);
					}
				}
			}
		}
	}

	return retval;
}

CRuleTable* CTableSet::GetTable(const string& tableName)
{
	if (m_tables.find(tableName) != m_tables.end())
		return &m_tables[tableName];
	else
		return nullptr;
}

CRuleTable CTableSet::GetTableCopy(const string& tableName, bool *found)
{
	*found = m_tables.find(tableName) != m_tables.end();
	if (*found)
		return m_tables[tableName];
	else
		return CRuleTable();
}

vector<string> CTableSet::GetInputAttrs(const string& tableName)
{
	if (m_inputAttrsByTable.find(tableName) != m_inputAttrsByTable.end())
		return m_inputAttrsByTable[tableName];
	else
		return vector<string>();
}

vector<string> CTableSet::GetOutputAttrs(const string&tableName)
{
	if (m_outputAttrsByTable.find(tableName) != m_outputAttrsByTable.end())
		return m_outputAttrsByTable[tableName];
	else
		return vector<string>();
}

vector<string> CTableSet::GetInputDependencies(const string&tableName)
{
	if (m_outputAttrsByTable.find(tableName) != m_outputAttrsByTable.end())
		return m_inputDependenciesByTable[tableName];
	else
		return vector<string>();
}

size_t CTableSet::Count()
{
	return m_tables.size();
}

void CTableSet::SetMaxThreads(size_t threads)
{
	for (auto& table : m_tables)
		table.second.SetThreadCount(threads);
}

By viewing downloads associated with this article you agree to the Terms of Service and the article's licence.

If a file you wish to view isn't highlighted, and is a text file (not binary), please let us know and we'll add colourisation support for it.

License

This article, along with any associated source code and files, is licensed under The GNU General Public License (GPLv3)


Written By
Software Developer (Senior)
United States United States
I have extensive experience developing software on both Linux and Windows in C++ and Python. I have also done a lot of work in the C#/.NET ecosystem. I currently work in the fields of robotics and machine learning, and also have a strong background in business automation/rules engines.

Comments and Discussions