/*********************                                                        */
/*! \file smt2toqepcad.cpp
 ** \verbatim
 ** Original author: Dejan Jovanovic
 ** Major contributors: none
 ** Minor contributors (to current version): Morgan Deters
 ** This file is part of the CVC4 project.
 ** Copyright (c) 2009-2014  New York University and The University of Iowa
 ** See the file COPYING in the top-level source directory for licensing
 ** information.\endverbatim
 **
 ** \brief [[ Add one-line brief description here ]]
 **
 ** [[ Add lengthier description here ]]
 ** \todo document this file
 **/

#include <string>
#include <iostream>
#include <typeinfo>
#include <cassert>
#include <vector>
#include <map>

#include "options/options.h"
#include "expr/expr.h"
#include "expr/command.h"
#include "parser/parser.h"
#include "parser/parser_builder.h"

using namespace std;
using namespace CVC4;
using namespace CVC4::parser;
using namespace CVC4::options;


void translate_to_qepcad(
        string input,
        const vector<string>& info_tags,
        const vector<string>& info_data,
	const map<Expr, unsigned>& variables, 
	const vector<Expr>& assertions);

int main(int argc, char* argv[]) 
{
  std::map<Expr, unsigned> vars2id;

  // Get the filename 
  string input(argv[1]);

  // Create the expression manager
  Options options;
  options.set(inputLanguage, language::input::LANG_SMTLIB_V2);
  ExprManager exprManager(options);
  
  // Create the parser
  ParserBuilder parserBuilder(&exprManager, input, options);
  Parser* parser = parserBuilder.build();

  // Variables and assertions
  std::map<Expr, unsigned> variables;
  vector<string> info_tags;
  vector<string> info_data;
  vector<Expr> assertions;

  Command* cmd;
  while ((cmd = parser->nextCommand())) {

    SetInfoCommand* setinfo = dynamic_cast<SetInfoCommand*>(cmd);
    if (setinfo) {
      info_tags.push_back(setinfo->getFlag());
      info_data.push_back(setinfo->getSExpr().getValue());
      delete cmd;
      continue;
    }

    DeclareFunctionCommand* declare = dynamic_cast<DeclareFunctionCommand*>(cmd);
    if (declare) {
      string name = declare->getSymbol();
      Expr var = parser->getVariable(name);
      unsigned n = variables.size();
      variables[var] = n;
      delete cmd;
      continue;
    }
    
    AssertCommand* assert = dynamic_cast<AssertCommand*>(cmd);
    if (assert) {
      assertions.push_back(assert->getExpr());
      delete cmd;
      continue;
    }

    delete cmd;  
  }

  // Do the translation
  translate_to_qepcad(input, info_tags, info_data, variables, assertions);
		
  // Get rid of the parser
  delete parser;
}

void translate_to_qepcad_term(const std::map<Expr, unsigned>& variables, const Expr& term) {
  bool first;

  unsigned n = term.getNumChildren();
  
  if (n == 0) {
    if (term.getKind() == kind::CONST_RATIONAL) {
      cout << term.getConst<Rational>();
    } else {      
      assert(variables.find(term) != variables.end());
      cout << "x" << variables.find(term)->second;
    }
  } else {
        
    switch (term.getKind()) {
      case kind::PLUS:
        cout << "(";
        first = true;
        for (unsigned i = 0; i < n; ++ i) {
          if (!first) {
            cout << " + ";
          }
          first = false;
          translate_to_qepcad_term(variables, term[i]);
        }
        cout << ")";
        break;
      case kind::MULT:
        cout << "(";
        first = true;
        for (unsigned i = 0; i < n; ++ i) {
          if (!first) {
            cout << " ";
          }
          first = false;
          translate_to_qepcad_term(variables, term[i]);
        }
        cout << ")";
        break;      
      case kind::MINUS:
        cout << "(";
        translate_to_qepcad_term(variables, term[0]);
        cout << " - ";
        translate_to_qepcad_term(variables, term[1]);        
        cout << ")";
        break;
      case kind::UMINUS:
        cout << "(-(";
        translate_to_qepcad_term(variables, term[0]);
        cout << "))";
        break;
      case kind::DIVISION:
        // we only allow division by constant
        assert(term[1].getKind() == kind::CONST_RATIONAL);
        cout << "(";
        cout << "(1/";
        translate_to_qepcad_term(variables, term[1]);
        cout << ") ";
        translate_to_qepcad_term(variables, term[0]);
        cout << ")";
        break;
      default:
        assert(false);
        break;
    }
  }  
}

void translate_to_qepcad(const std::map<Expr, unsigned>& variables, const Expr& assertion) {
  bool first;
  
  unsigned n = assertion.getNumChildren();
  
  if (n == 0) {
    assert(false);
  } else {
    
    std::string op;
    bool theory = false;
    bool binary = false;
    
    switch (assertion.getKind()) {
      case kind::NOT: 
        cout << "[~";  
        translate_to_qepcad(variables, assertion[0]);
        cout << "]";
        break;
      case kind::OR:
        first = true;
        cout << "[";
        for (unsigned i = 0; i < n; ++ i) {
          if (!first) {
            cout << " \\/ ";
          }
          first = false;
          translate_to_qepcad(variables, assertion[i]);
        }
        cout << "]";
        break;
      case kind::AND:
        first = true;
        cout << "[";
        for (unsigned i = 0; i < n; ++ i) {
          if (!first) {
            cout << " /\\ ";
          }
          first = false;
          translate_to_qepcad(variables, assertion[i]);
        }
        cout << "]";
        break;      
      case kind::IMPLIES:
        op = "==>";
        binary =  true;
        break;
      case kind::IFF:
        op = "<==>";
        binary =  true;
        break;            
      case kind::EQUAL:
        op = "=";
        theory =  true;
	break;
      case kind::LT:
        op = "<";
        theory =  true;
        break;
      case kind::LEQ:
        op = "<=";
        theory =  true;
        break;
      case kind::GT:
        op = ">";
        theory =  true;
        break;
      case kind::GEQ:
        op = ">=";
        theory =  true;
        break;
      default:
        assert(false);
        break;
    }

    if (theory) {
      cout << "[";
      translate_to_qepcad_term(variables, assertion[0]);
      cout << " " << op << " ";
      translate_to_qepcad_term(variables, assertion[1]);
      cout << "]";
    }      

    if (binary) {
      cout << "[";
      translate_to_qepcad(variables, assertion[0]);
      cout << " " << op << " ";
      translate_to_qepcad(variables, assertion[1]);
      cout << "]";
    }      
  }  
}

void translate_to_qepcad(
        string input,
        const vector<string>& info_tags,
        const vector<string>& info_data,
	const std::map<Expr, unsigned>& variables, 
	const vector<Expr>& assertions)
{
  bool first;

  // Dump out the information
  cout << "[ translated from " << input << " ";

  bool dump_tags = false;
  if (dump_tags) {  
    first = true;  
    for (unsigned i = 0; i < info_tags.size(); ++ i) {
      if (!first) {
        cout << ", "; 
      }
      first = false;
      cout << info_tags[i] << " = " << info_data[i];
    }
  }
  
  cout << "]" << endl;   

  // Declare the variables
  cout << "(";
  
  first = true;
  for (unsigned i = 0; i < variables.size(); ++ i) {
    if (!first) {
      cout << ",";
    }
    first = false;
    cout << "x" << i;;
  }
  
  cout << ")" << endl;

  // Number of free variables 
  cout << "0" << endl;

  // The quantifiers first 
  for (unsigned i = 0; i < variables.size(); ++ i) {
    cout << "(Ex" << i << ")";
  }
  
  // Now the formula
  cout << "[";
  if (assertions.size() > 1) {
    first = true;
    for (unsigned i = 0; i < assertions.size(); ++ i) {
      if (!first) {
        cout << " /\\ ";
      } 
      first = false;
      translate_to_qepcad(variables, assertions[i]);
    }
  } else {
    translate_to_qepcad(variables, assertions[0]);
  }
  cout << "]." << endl;  

  // Before normalization
  cout << "go" << endl;
  
  // Before projection
  if (variables.size() > 3) {
    cout << "proj-op (m,m";
    for (unsigned i = 3; i < variables.size(); ++ i) {
      cout << ",h";
    } 
    cout << ")" << endl;
  }
  cout << "go" << endl;
  
  // Before choice
  cout << "d-stat" << endl;
  
  // Before solution
  cout << "go" << endl;  

  // Finish up
  cout << "finish" << endl;
}

