/*
 * An constant multiplier for FloPoCo using the KCM method
 *
 * It may be pipelined to arbitrary frequency.
 *
 * Authors : Bogdan Pasca
 *
 * This file is part of the FloPoCo project developed by the Arenaire
 * team at Ecole Normale Superieure de Lyon
 *
 * This program is free software; you can redistribute it and/or modify
 * it under the terms of the GNU Lesser General Public License as published by
 * the Free Software Foundation; either version 2 of the License, or 
 * (at your option) any later version.
 * 
 * This program 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 Lesser General Public License
 * along with this program; if not, write to the Free Software
 * Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA.  
 */

#include <iostream>
#include <sstream>
#include <vector>
#include <typeinfo>
#include <math.h>
#include <gmp.h>
#include <mpfr.h>
#include <gmpxx.h>
#include "../utils.hpp"
#include "../Operator.hpp"
#include "../IntNAdder.hpp"
#include "IntIntKCM.hpp"
#include "FirstKCMTable.hpp"
#include "LastKCMTable.hpp"

using namespace std;

namespace flopoco{

	extern vector<Operator *> oplist;

	IntIntKCM::IntIntKCM(Target* target, int wIn, mpz_class C, bool inputTwosComplement, map<string, double> inputDelays):
		Operator(target), wIn_(wIn), C_(C), inputDelays_(inputDelays) 
	{

		if(inputTwosComplement){
			// Set up the IO signals
			addInput ("X" , wIn_);

			//initialize the output width
			wOut_ = intlog2( (C<0? (0-C) :C) ) + 1 +  wIn_;
			addOutput("R" , wOut_);

			ostringstream name;
			name << "IntIntKCM_" << wIn_<<"_"<< wOut_;
			setName(name.str());

			// cout << "C="<<unsignedBinary( (C<0? (0-C) :C) , intlog2( (C<0? (0-C) :C) ) +1  ) << endl;

			if (verbose){
				cout <<"delay for X is   "<< inputDelays["X"]<<endl;	
			}
	
			int constantWidth = intlog2( (C < 0?0-C:C) ) + 1; //the constant is represented in 2's complement
			int lutWidth = target->lutInputs();
			chunkSize_ = lutWidth;
			int nbOfTables = int ( ceil( double(wIn)/double(lutWidth)) );
			int lastLutWidth = (wIn%lutWidth==0?lutWidth: wIn%lutWidth);
			double delay = 0.0;
	
			FirstKCMTable* t1; 
			LastKCMTable* t2; //will containt the signed multiplication result 
	
			if (verbose){
				cout << "The width of the constant in 2's complement is = " << constantWidth<<endl;
				cout << "The number of inputs / LUT is = " << lutWidth << endl;
				cout << "The number of tables needed is = " << nbOfTables << endl;
	
			}
	
			if (nbOfTables>1) {
				//let us build one table 
				t1 = new FirstKCMTable(target, lutWidth, constantWidth + lutWidth, C);
				oplist.push_back(t1);
				if (strncmp(typeid(*target).name(), "7Virtex", 7) == 0) // then the target is Virtex
					{
						addAttribute("rom_extract", "string", t1->getName()+": component", "yes");
						addAttribute("rom_style", "string", t1->getName()+": component", "distributed");
					}else
					addAttribute("altera_attribute", "string", t1->getName()+": component", "-name ALLOW_ANY_ROM_SIZE_FOR_RECOGNITION ON");
			}
		
			t2 = new LastKCMTable(target, lastLutWidth , constantWidth + lastLutWidth, C);
			oplist.push_back(t2);
			if (strncmp(typeid(*target).name(), "7Virtex", 7) == 0) // then the target is Virtex
				{
					addAttribute("rom_extract", "string", t2->getName()+": component", "yes");
					addAttribute("rom_style", "string", t2->getName()+": component", "distributed");
				}else
				addAttribute("altera_attribute", "string", t2->getName()+": component", "-name ALLOW_ANY_ROM_SIZE_FOR_RECOGNITION ON");
	
			//first split the input X into digits having lutWidth bits -> this is as generic as it gets :)
			for (int i=0; i<nbOfTables; i++)
				if (i < nbOfTables-1)
					vhdl << tab << declare( join("d",i), lutWidth ) << " <= " << use("X") << range(lutWidth*(i+1)-1, lutWidth*i ) << ";" <<endl;
				else
					vhdl << tab << declare( join("d",i), wIn -  lutWidth*i ) << " <= " << use("X") << range( wIn-1 , lutWidth*i ) << ";" <<endl;
	
			cout << "Generating the maps on the tables ... "<<endl;
			//perform nbOfTables multiplications
			for ( int i=nbOfTables-1; i >= 0; i--){
				if (i==(nbOfTables-1)){
					//instantiate the KCMLastTable
					inPortMap (t2, "X", join("d",i));
					outPortMap(t2, "Y", join("pp",i));
					vhdl << instance(t2, join("LastKCMTable_SignedMul",i));
					cout << "Generated map for last table " << endl;
				}else{
					//instantiate the KCMLastTable
					inPortMap (t1, "X", join("d",i));
					outPortMap(t1, "Y", join("pp",i));
					vhdl << instance(t1, join("FirstKCMTable_UnsignedMul",i));
					cout << "Generated map for first table " << endl;
				}
			}
		
			delay += target->lutDelay();
		
			//determine the addition operand size
			int addOpSize = (nbOfTables - 2) * lutWidth + (constantWidth + 	lastLutWidth);
			if (verbose)
				cout << "The addition operand size is: " << addOpSize << endl;
		
			for (int i=0; i<nbOfTables; i++){
				vhdl << tab << declare( join("addOp",i), addOpSize ) << " <= ";
				if (i!=nbOfTables-1){ //if not the last table
					for (int j=addOpSize-1; j>= (constantWidth + lutWidth) + (i-1)*lutWidth ; j--) //sign extension
						vhdl << use(join("pp",i))<<of(constantWidth + lutWidth -1) << " & ";
					
					vhdl << use(join("pp",i)) << range(constantWidth + lutWidth -1, (i==0?lutWidth:0)) << " & " << zg((i-1)*lutWidth,0) << ";" << endl;
				}
				else{
					for (int j=addOpSize-1; j>= (constantWidth + lastLutWidth)+ (i-1)*lutWidth ; j--)
						vhdl << use(join("pp",i))<<range(constantWidth + lastLutWidth -1,constantWidth + lastLutWidth -1) << " & ";
					
					vhdl << use(join("pp",i))<<range(constantWidth + lastLutWidth -1, (i==0?lutWidth:0))<< " & " << zg((i-1)*lutWidth,0) << ";" << endl;
				}
			}
		
			map<string, double> inMap;
			inMap["X0"] = delay;
		
			IntNAdder* adder = new IntNAdder(target, addOpSize, nbOfTables, inMap);
			oplist.push_back(adder);
			for (int i=0; i<nbOfTables; i++)
				inPortMap (adder, join("X",i) , join("addOp",i));
		
			inPortMapCst(adder, "Cin", "'0'");
			outPortMap(adder, "R", "OutRes");
			vhdl << instance(adder, "Result_Adder");
		
			syncCycleFromSignal("OutRes");
		
			vhdl << tab << "R <= " << use("OutRes") << " & " << use( "pp0")<<range(lutWidth-1,0) << ";" <<endl;
		}


		else {
			// Set up the IO signals
			addInput ("X" , wIn_);

			//initialize the output width
			wOut_ = intlog2( (C<0? (0-C) :C) ) +  wIn_;
			addOutput("R" , wOut_);

			ostringstream name;
			name << "IntIntKCM_" << wIn_<<"_"<< mpz2string(C);
			setName(name.str());

			// cout << "C="<<unsignedBinary( (C<0? (0-C) :C) , intlog2( (C<0? (0-C) :C) ) +1  ) << endl;

			if (verbose==2){
				cerr <<"> IntIntKCM:\t delay for X is   "<< inputDelays["X"]<<endl;	
			}
	
			int constantWidth = intlog2( (C < 0?0-C:C) ); //the constant is represented in 2's complement
			int lutWidth = target->lutInputs();
			chunkSize_ = lutWidth;
			int nbOfTables = int ( ceil( double(wIn)/double(lutWidth)) );
			int lastLutWidth = (wIn%lutWidth==0?lutWidth: wIn%lutWidth);
			double delay = 0.0;
	
	
			if (verbose){
				cerr << "> IntIntKCM:\t The width of the constant is = " << constantWidth<<endl;
				cerr << "> IntIntKCM:\t The number of inputs / LUT is = " << lutWidth << endl;
				cerr << "> IntIntKCM:\t The number of tables needed is = " << nbOfTables << endl;
			}
	
			FirstKCMTable* t1; 
			t1 = new FirstKCMTable(target, lutWidth, constantWidth + lutWidth, C);
			oplist.push_back(t1);
			if (strncmp(typeid(*target).name(), "7Virtex", 7) == 0) // then the target is Virtex
				{
					addAttribute("rom_extract", "string", t1->getName()+": component", "yes");
					addAttribute("rom_style", "string", t1->getName()+": component", "distributed");
				}else
				addAttribute("altera_attribute", "string", t1->getName()+": component", "-name ALLOW_ANY_ROM_SIZE_FOR_RECOGNITION ON");

			//first split the input X into digits having lutWidth bits -> this is as generic as it gets :)
			for (int i=0; i<nbOfTables; i++)
				if (i < nbOfTables-1)
					vhdl << tab << declare( join("d",i), lutWidth ) << " <= " << use("X") << range(lutWidth*(i+1)-1, lutWidth*i ) << ";" <<endl;
				else {
					vhdl << tab << declare( join("d",i), lutWidth ) << " <= " ;
					if(lutWidth*(i+1)>wIn)	
						vhdl << rangeAssign(lutWidth*(i+1)-1, wIn, "'0'") << " & ";
					vhdl << use("X") << range( wIn-1 , lutWidth*i ) << ";" <<endl;
				}
			//perform nbOfTables multiplications
			for ( int i=nbOfTables-1; i >= 0; i--){
				inPortMap (t1, "X", join("d",i));
				outPortMap(t1, "Y", join("pp",i));
				vhdl << instance(t1, join("KCMTable_UnsignedMul",i));
			}
		
			delay += target->lutDelay();
		
			//determine the addition operand size
			int addOpSize = (nbOfTables - 2) * lutWidth + (constantWidth +  lastLutWidth);
			if (verbose)
				cerr << "> IntIntKCM:\t The addition operand size is: " << addOpSize << endl;
		
			for (int i=0; i<nbOfTables; i++){
				vhdl << tab << declare( join("addOp",i), addOpSize ) << " <= ";
				if (i!=nbOfTables-1){ //if not the last table
					vhdl << rangeAssign(addOpSize-1, constantWidth + i*lutWidth, "'0'") << " & " 
						  <<  use(join("pp",i)) << range(constantWidth + lutWidth -1, (i==0?lutWidth:0)) << " & " 
						  << zg((i-1)*lutWidth,0) << ";" << endl;
				}
				else{
					vhdl << use(join("pp",i))<<range(constantWidth + lastLutWidth -1, (i==0?lutWidth:0))<< " & " << zg((i-1)*lutWidth,0) << ";" << endl;
				}
			}
		
			map<string, double> inMap;
			inMap["X0"] = delay;
		
			IntNAdder* adder = new IntNAdder(target, addOpSize, nbOfTables, inMap);
			oplist.push_back(adder);
			for (int i=0; i<nbOfTables; i++)
				inPortMap (adder, join("X",i) , join("addOp",i));
		
			inPortMapCst(adder, "Cin", "'0'");
			outPortMap(adder, "R", "OutRes");
			vhdl << instance(adder, "Result_Adder");
		
			syncCycleFromSignal("OutRes");
		
			vhdl << tab << "R <= " << use("OutRes") << " & " << use( "pp0")<<range(lutWidth-1,0) << ";" <<endl;
		}
	}

	IntIntKCM::~IntIntKCM() {
	}

	int IntIntKCM::getOutputWidth(){
		return wOut_;
	}

	void IntIntKCM::emulate(TestCase* tc)
	{
		mpz_class svX =  tc->getInputValue("X");
		cout << "-------------------------"<<endl;
		cout << "X="<<unsignedBinary(svX, wIn_);
		bool xneg = false;
		//x is in 2's complement, so it's value is 
		if ( svX > ( (mpz_class(1)<<(wIn_-1))-1) ){
			cout << "X is negative" << endl;
			xneg = true;
			svX = svX - (mpz_class(1)<<wIn_);
		}
		
		mpz_class svR;
	
		svR = svX * C_;

		if ( svR < 0)
			svR = (mpz_class(1)<<wOut_) + svR;
	
		cout << "R="<<unsignedBinary(svR, wOut_);

		tc->addExpectedOutput("R", svR);
	}


}