edm::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 ()

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

Detailed Description

Definition at line 196 of file PathStatusFilter.cc.

Member Function Documentation

void edm::pathStatusExpression::ShuntingYardAlgorithm::addBeginParenthesis ( )

inline

Definition at line 255 of file PathStatusFilter.cc.

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

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

void edm::pathStatusExpression::ShuntingYardAlgorithm::addEndParenthesis ( )

inline

Definition at line 257 of file PathStatusFilter.cc.

References edm::pathStatusExpression::Evaluator::And, edm::pathStatusExpression::Evaluator::BeginParen, edm::pathStatusExpression::Evaluator::Not, and edm::pathStatusExpression::Evaluator::Or.

Referenced by edm::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();
          }
        }
      }

void edm::pathStatusExpression::ShuntingYardAlgorithm::addOperatorAnd ( )

inline

Definition at line 227 of file PathStatusFilter.cc.

References edm::pathStatusExpression::Evaluator::And, and edm::pathStatusExpression::Evaluator::Not.

Referenced by edm::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>());
      }

void edm::pathStatusExpression::ShuntingYardAlgorithm::addOperatorNot ( )

inline

Definition at line 200 of file PathStatusFilter.cc.

References edm::pathStatusExpression::Evaluator::Not.

Referenced by edm::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();
        }
      }

void edm::pathStatusExpression::ShuntingYardAlgorithm::addOperatorOr ( )

inline

Definition at line 241 of file PathStatusFilter.cc.

References edm::pathStatusExpression::Evaluator::And, edm::pathStatusExpression::Evaluator::Not, and edm::pathStatusExpression::Evaluator::Or.

Referenced by edm::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>());
      }

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

inline

Definition at line 198 of file PathStatusFilter.cc.

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

{ operandStack.push_back(std::make_unique<Operand>(s)); }

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

inline

Definition at line 272 of file PathStatusFilter.cc.

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

Referenced by progressbar.ProgressBar::__next__(), and edm::PathStatusFilter::PathStatusFilter().

                                        {
        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;
      }

void edm::pathStatusExpression::ShuntingYardAlgorithm::moveBinaryOperator ( )

inline

Definition at line 209 of file PathStatusFilter.cc.

References eostools::move().

                                {
        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();
      }

void edm::pathStatusExpression::ShuntingYardAlgorithm::moveNotOperator ( )

inline

Definition at line 219 of file PathStatusFilter.cc.

References eostools::move().

                             {
        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();
      }

Member Data Documentation

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

private

Definition at line 298 of file PathStatusFilter.cc.

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

private

Definition at line 299 of file PathStatusFilter.cc.