AlgorithmEvaluation.cc

Go to the documentation of this file.

 
// this class header
#include "L1Trigger/L1TGlobal/interface/AlgorithmEvaluation.h"
 
// system include files
#include <string>
 
#include <stack>
#include <queue>
#include <vector>
 
#include <iostream>
#include <iomanip>
 
#include <boost/algorithm/string.hpp>
#include <ext/hash_map>
 
// user include files
 
//
#include "L1Trigger/L1TGlobal/interface/GlobalAlgorithm.h"
 
#include "L1Trigger/L1TGlobal/interface/ConditionEvaluation.h"
 
#include "FWCore/MessageLogger/interface/MessageLogger.h"
#include "FWCore/Utilities/interface/Exception.h"
 
l1t::AlgorithmEvaluation::AlgorithmEvaluation(const GlobalAlgorithm& alg)
    : m_algoResult(false), m_logicalExpression(alg.algoLogicalExpression()), m_rpnVector(alg.algoRpnVector()) {
  // the rest is properly initialized by default
}
 
// methods
 
void l1t::AlgorithmEvaluation::evaluateAlgorithm(const int chipNumber,
                                                 const std::vector<ConditionEvaluationMap>& conditionResultMaps) {
  // set result to false if there is no expression
  if (m_rpnVector.empty()) {
    m_algoResult = false;
 
    // it should never be happen
    throw cms::Exception("FailModule") << "\nEmpty RPN vector for the logical expression = " << m_logicalExpression
                                       << std::endl;
  }
 
  // reserve memory
  int rpnVectorSize = m_rpnVector.size();
 
  m_algoCombinationVector.reserve(rpnVectorSize);
  m_operandTokenVector.reserve(rpnVectorSize);
 
  // stack containing temporary results
  std::stack<bool, std::vector<bool> > resultStack;
  bool b1, b2;
 
  int opNumber = 0;
 
  for (RpnVector::const_iterator it = m_rpnVector.begin(); it != m_rpnVector.end(); it++) {
    //LogTrace("L1TGlobal")
    //<< "\nit->operation = " << it->operation
    //<< "\nit->operand =   '" << it->operand << "'\n"
    //<< std::endl;
 
    switch (it->operation) {
      case GlobalLogicParser::OP_OPERAND: {
        CItEvalMap itCond = (conditionResultMaps.at(chipNumber)).find(it->operand);
        if (itCond != (conditionResultMaps[chipNumber]).end()) {
          if (nullptr == itCond->second) {
            // it should never be happen, only valid conditions are in the maps
            throw cms::Exception("FailModule")
                << "\nCondition " << (it->operand) << " NULL pointer found in condition map" << std::endl;
          }
 
          //
          bool condResult = (itCond->second)->condLastResult();
 
          resultStack.push(condResult);
 
          // only conditions are added to /counted in m_operandTokenVector
          // opNumber is the index of the condition in the logical expression
          OperandToken opToken;
          opToken.tokenName = it->operand;
          opToken.tokenNumber = opNumber;
          opToken.tokenResult = condResult;
 
          m_operandTokenVector.push_back(opToken);
          opNumber++;
 
          //
          CombinationsInCond const& combInCondition = (itCond->second)->getCombinationsInCond();
          m_algoCombinationVector.push_back(combInCondition);
 
        } else {
          // it should never be happen, all conditions are in the maps
          throw cms::Exception("FailModule")
              << "\nCondition " << (it->operand) << " not found in condition map" << std::endl;
        }
 
      }
 
      break;
      case GlobalLogicParser::OP_NOT: {
        b1 = resultStack.top();
        resultStack.pop();      // pop the top
        resultStack.push(!b1);  // and push the result
      }
 
      break;
      case GlobalLogicParser::OP_OR: {
        b1 = resultStack.top();
        resultStack.pop();
        b2 = resultStack.top();
        resultStack.pop();
        resultStack.push(b1 || b2);
      }
 
      break;
      case GlobalLogicParser::OP_AND: {
        b1 = resultStack.top();
        resultStack.pop();
        b2 = resultStack.top();
        resultStack.pop();
        resultStack.push(b1 && b2);
      }
 
      break;
      case GlobalLogicParser::OP_XOR: {
        b1 = resultStack.top();
        resultStack.pop();
        b2 = resultStack.top();
        resultStack.pop();
        resultStack.push(b1 ^ b2);
      }
 
      break;
      default: {
        // should not arrive here
      }
 
      break;
    }
  }
 
  // get the result in the top of the stack
  m_algoResult = resultStack.top();
}
 
// print algorithm evaluation
void l1t::AlgorithmEvaluation::print(std::ostream& myCout) const {
  myCout << std::endl;
 
  myCout << "    Algorithm result:          " << m_algoResult << std::endl;
 
  myCout << "    CombinationVector size:    " << m_algoCombinationVector.size() << std::endl;
 
  int operandTokenVectorSize = m_operandTokenVector.size();
 
  myCout << "    Operand token vector size: " << operandTokenVectorSize;
 
  if (operandTokenVectorSize == 0) {
    myCout << "   - not properly initialized! " << std::endl;
  } else {
    myCout << std::endl;
 
    for (int i = 0; i < operandTokenVectorSize; ++i) {
      myCout << "      " << std::setw(5) << (m_operandTokenVector[i]).tokenNumber << "\t" << std::setw(25)
             << (m_operandTokenVector[i]).tokenName << "\t" << (m_operandTokenVector[i]).tokenResult << std::endl;
    }
  }
 
  myCout << std::endl;
}