expr_evaluator.hpp
上传用户:riyaled888
上传日期:2009-03-27
资源大小:7338k
文件大小:2k
源码类别:

多媒体

开发平台:

MultiPlatform

  1. /*****************************************************************************
  2.  * expr_evaluator.hpp
  3.  *****************************************************************************
  4.  * Copyright (C) 2004 VideoLAN
  5.  * $Id: expr_evaluator.hpp 7561 2004-04-29 22:09:23Z asmax $
  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., 59 Temple Place - Suite 330, Boston, MA  02111, 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