pathStatusExpression::ShuntingYardAlgorithm Class Reference

Public Member Functions
void	addBeginParenthesis ()
void	addEndParenthesis ()
void	addOperatorAnd ()
void	addOperatorNot ()
void	addOperatorOr ()
void	addPathName (std::vector< char > const &s)
std::unique_ptr< Evaluator >	finish ()
void	moveBinaryOperator ()
void	moveNotOperator ()
const std::vector< std::string > &	pathNames ()

Private Attributes
std::vector< std::unique_ptr< Evaluator > >	operandStack
std::vector< std::unique_ptr< Evaluator > >	operatorStack
std::vector< std::string >	pathNames_

Detailed Description

Definition at line 163 of file L1GTAlgoBlockProducer.cc.

Member Function Documentation

addBeginParenthesis()

void pathStatusExpression::ShuntingYardAlgorithm::addBeginParenthesis ( )

inline

Definition at line 225 of file L1GTAlgoBlockProducer.cc.

References operatorStack.

Referenced by pathStatusExpression::Grammar< Iterator >::Grammar().

{ operatorStack.push_back(std::make_unique<BeginParenthesis>()); }

addEndParenthesis()

void pathStatusExpression::ShuntingYardAlgorithm::addEndParenthesis ( )

inline

Definition at line 227 of file L1GTAlgoBlockProducer.cc.

References pathStatusExpression::Evaluator::And, pathStatusExpression::Evaluator::BeginParen, moveBinaryOperator(), moveNotOperator(), pathStatusExpression::Evaluator::Not, operatorStack, and pathStatusExpression::Evaluator::Or.

Referenced by pathStatusExpression::Grammar< Iterator >::Grammar().

                             {
      while (!operatorStack.empty()) {
        std::unique_ptr<Evaluator>& backEvaluator = operatorStack.back();
        if (backEvaluator->type() == Evaluator::BeginParen) {
          operatorStack.pop_back();
          break;
        }
        if (backEvaluator->type() == Evaluator::And || backEvaluator->type() == Evaluator::Or) {
          moveBinaryOperator();
        } else if (backEvaluator->type() == Evaluator::Not) {
          moveNotOperator();
        }
      }
    }

addOperatorAnd()

void pathStatusExpression::ShuntingYardAlgorithm::addOperatorAnd ( )

inline

Definition at line 197 of file L1GTAlgoBlockProducer.cc.

References pathStatusExpression::Evaluator::And, moveBinaryOperator(), moveNotOperator(), pathStatusExpression::Evaluator::Not, and operatorStack.

Referenced by pathStatusExpression::Grammar< Iterator >::Grammar().

                          {
      while (!operatorStack.empty()) {
        std::unique_ptr<Evaluator>& backEvaluator = operatorStack.back();
        if (backEvaluator->type() == Evaluator::And) {
          moveBinaryOperator();
        } else if (backEvaluator->type() == Evaluator::Not) {
          moveNotOperator();
        } else {
          break;
        }
      }
      operatorStack.push_back(std::make_unique<AndOperator>());
    }

addOperatorNot()

void pathStatusExpression::ShuntingYardAlgorithm::addOperatorNot ( )

inline

Definition at line 170 of file L1GTAlgoBlockProducer.cc.

References pathStatusExpression::Evaluator::Not, and operatorStack.

Referenced by pathStatusExpression::Grammar< Iterator >::Grammar().

                          {
      if (operatorStack.empty() || operatorStack.back()->type() != Evaluator::Not) {
        operatorStack.push_back(std::make_unique<NotOperator>());
      } else {
        // Two Not operations in a row cancel and are the same as no operation at all.
        operatorStack.pop_back();
      }
    }

addOperatorOr()

void pathStatusExpression::ShuntingYardAlgorithm::addOperatorOr ( )

inline

Definition at line 211 of file L1GTAlgoBlockProducer.cc.

References pathStatusExpression::Evaluator::And, moveBinaryOperator(), moveNotOperator(), pathStatusExpression::Evaluator::Not, operatorStack, and pathStatusExpression::Evaluator::Or.

Referenced by pathStatusExpression::Grammar< Iterator >::Grammar().

                         {
      while (!operatorStack.empty()) {
        std::unique_ptr<Evaluator>& backEvaluator = operatorStack.back();
        if (backEvaluator->type() == Evaluator::And || backEvaluator->type() == Evaluator::Or) {
          moveBinaryOperator();
        } else if (backEvaluator->type() == Evaluator::Not) {
          moveNotOperator();
        } else {
          break;
        }
      }
      operatorStack.push_back(std::make_unique<OrOperator>());
    }

addPathName()

void pathStatusExpression::ShuntingYardAlgorithm::addPathName ( std::vector< char > const &  s )

inline

Definition at line 165 of file L1GTAlgoBlockProducer.cc.

References operandStack, pathNames_, and alignCSCRings::s.

Referenced by pathStatusExpression::Grammar< Iterator >::Grammar().

                                               {
      operandStack.push_back(std::make_unique<Operand>(s));
      pathNames_.emplace_back(s.begin(), s.end());
    }

finish()

std::unique_ptr<Evaluator> pathStatusExpression::ShuntingYardAlgorithm::finish ( )

inline

Definition at line 242 of file L1GTAlgoBlockProducer.cc.

References pathStatusExpression::Evaluator::And, pathStatusExpression::Evaluator::BeginParen, Exception, eostools::move(), moveBinaryOperator(), moveNotOperator(), pathStatusExpression::Evaluator::Not, operandStack, operatorStack, pathStatusExpression::Evaluator::Or, groupFilesInBlocks::temp, and mitigatedMETSequence_cff::U.

Referenced by progressbar.ProgressBar::__next__(), and L1GTAlgoBlockProducer::L1GTAlgoBlockProducer().

                                      {
      while (!operatorStack.empty()) {
        std::unique_ptr<Evaluator>& backEvaluator = operatorStack.back();
        // Just a sanity check. The grammar defined for the boost Spirit parser
        // should catch any errors of this type before we get here.
        if (backEvaluator->type() == Evaluator::BeginParen) {
          throw cms::Exception("LogicError") << "Should be impossible to get this error. Contact a Framework developer";
        }
        if (backEvaluator->type() == Evaluator::And || backEvaluator->type() == Evaluator::Or) {
          moveBinaryOperator();
        } else if (backEvaluator->type() == Evaluator::Not) {
          moveNotOperator();
        }
      }
      // Just a sanity check. The grammar defined for the boost Spirit parser
      // should catch any errors of this type before we get here.
      if (!operatorStack.empty() || operandStack.size() != 1U) {
        throw cms::Exception("LogicError") << "Should be impossible to get this error. Contact a Framework developer";
      }
      std::unique_ptr<Evaluator> temp = std::move(operandStack.back());
      operandStack.pop_back();
      return temp;
    }

moveBinaryOperator()

void pathStatusExpression::ShuntingYardAlgorithm::moveBinaryOperator ( )

inline

Definition at line 179 of file L1GTAlgoBlockProducer.cc.

References eostools::move(), operandStack, and operatorStack.

Referenced by addEndParenthesis(), addOperatorAnd(), addOperatorOr(), and finish().

                              {
      std::unique_ptr<Evaluator>& backEvaluator = operatorStack.back();
      backEvaluator->setRight(std::move(operandStack.back()));
      operandStack.pop_back();
      backEvaluator->setLeft(std::move(operandStack.back()));
      operandStack.pop_back();
      operandStack.push_back(std::move(backEvaluator));
      operatorStack.pop_back();
    }

moveNotOperator()

void pathStatusExpression::ShuntingYardAlgorithm::moveNotOperator ( )

inline

Definition at line 189 of file L1GTAlgoBlockProducer.cc.

References eostools::move(), operandStack, and operatorStack.

Referenced by addEndParenthesis(), addOperatorAnd(), addOperatorOr(), and finish().

                           {
      std::unique_ptr<Evaluator>& backEvaluator = operatorStack.back();
      backEvaluator->setLeft(std::move(operandStack.back()));
      operandStack.pop_back();
      operandStack.push_back(std::move(backEvaluator));
      operatorStack.pop_back();
    }

pathNames()

const std::vector<std::string>& pathStatusExpression::ShuntingYardAlgorithm::pathNames ( )

inline

Definition at line 266 of file L1GTAlgoBlockProducer.cc.

References pathNames_.

Referenced by L1GTAlgoBlockProducer::L1GTAlgoBlockProducer().

{ return pathNames_; }

Member Data Documentation

operandStack

std::vector<std::unique_ptr<Evaluator> > pathStatusExpression::ShuntingYardAlgorithm::operandStack

private

Definition at line 270 of file L1GTAlgoBlockProducer.cc.

Referenced by addPathName(), finish(), moveBinaryOperator(), and moveNotOperator().

operatorStack

std::vector<std::unique_ptr<Evaluator> > pathStatusExpression::ShuntingYardAlgorithm::operatorStack

private

Definition at line 271 of file L1GTAlgoBlockProducer.cc.

Referenced by addBeginParenthesis(), addEndParenthesis(), addOperatorAnd(), addOperatorNot(), addOperatorOr(), finish(), moveBinaryOperator(), and moveNotOperator().

pathNames_

std::vector<std::string> pathStatusExpression::ShuntingYardAlgorithm::pathNames_

private

Definition at line 269 of file L1GTAlgoBlockProducer.cc.

Referenced by addPathName(), and pathNames().