expr_evaluator.hpp
上传用户:riyaled888
上传日期:2009-03-27
资源大小:7338k
文件大小:2k
- /*****************************************************************************
- * expr_evaluator.hpp
- *****************************************************************************
- * Copyright (C) 2004 VideoLAN
- * $Id: expr_evaluator.hpp 7561 2004-04-29 22:09:23Z asmax $
- *
- * Authors: Cyril Deguet <asmax@via.ecp.fr>
- *
- * This program is free software; you can redistribute it and/or modify
- * it under the terms of the GNU General Public License as published by
- * the Free Software Foundation; either version 2 of the License, or
- * (at your option) any later version.
- *
- * This program is distributed in the hope that it will be useful,
- * but WITHOUT ANY WARRANTY; without even the implied warranty of
- * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
- * GNU General Public License for more details.
- *
- * You should have received a copy of the GNU General Public License
- * along with this program; if not, write to the Free Software
- * Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA 02111, USA.
- *****************************************************************************/
- #ifndef EXPR_EVALUATOR_HPP
- #define EXPR_EVALUATOR_HPP
- #include "../src/skin_common.hpp"
- #include <list>
- #include <string>
- /// Expression evaluator using Reverse Polish Notation
- class ExprEvaluator: public SkinObject
- {
- public:
- /// Constructor
- ExprEvaluator( intf_thread_t *pIntf ): SkinObject( pIntf ) {}
- /// Destructor
- ~ExprEvaluator() {}
- /// Clear the RPN stack and parse an expression
- void parse( const string &rExpr );
- /// Pop the first token from the RPN stack.
- /// Return NULL when the stack is empty.
- string getToken();
- private:
- /// RPN stack
- list<string> m_stack;
- /// Returns true if op1 has precedency over op2
- bool hasPrecedency( const string &op1, const string &op2 ) const;
- };
- #endif