expr_evaluator.hpp
上传用户:kjfoods
上传日期:2020-07-06
资源大小:29949k
文件大小:2k
源码类别:

midi

开发平台:

Unix_Linux

  1. /*****************************************************************************
  2.  * expr_evaluator.hpp
  3.  *****************************************************************************
  4.  * Copyright (C) 2004 the VideoLAN team
  5.  * $Id: aafff3c980cca720adeeacc23284c735e6c19e3f $
  6.  *
  7.  * Authors: Cyril Deguet     <asmax@via.ecp.fr>
  8.  *
  9.  * This program is free software; you can redistribute it and/or modify
  10.  * it under the terms of the GNU General Public License as published by
  11.  * the Free Software Foundation; either version 2 of the License, or
  12.  * (at your option) any later version.
  13.  *
  14.  * This program is distributed in the hope that it will be useful,
  15.  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  16.  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  17.  * GNU General Public License for more details.
  18.  *
  19.  * You should have received a copy of the GNU General Public License
  20.  * along with this program; if not, write to the Free Software
  21.  * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston MA 02110-1301, USA.
  22.  *****************************************************************************/
  23. #ifndef EXPR_EVALUATOR_HPP
  24. #define EXPR_EVALUATOR_HPP
  25. #include "../src/skin_common.hpp"
  26. #include <list>
  27. #include <string>
  28. /// Expression evaluator using Reverse Polish Notation
  29. class ExprEvaluator: public SkinObject
  30. {
  31.     public:
  32.         /// Constructor
  33.         ExprEvaluator( intf_thread_t *pIntf ): SkinObject( pIntf ) {}
  34.         /// Destructor
  35.         ~ExprEvaluator() {}
  36.         /// Clear the RPN stack and parse an expression
  37.         void parse( const string &rExpr );
  38.         /// Pop the first token from the RPN stack.
  39.         /// Return NULL when the stack is empty.
  40.         string getToken();
  41.     private:
  42.         /// RPN stack
  43.         list<string> m_stack;
  44.         /// Returns true if op1 has precedency over op2
  45.         bool hasPrecedency( const string &op1, const string &op2 ) const;
  46. };
  47. #endif