expr_evaluator.hpp
资源名称:vlc-1.0.5.zip [点击查看]
上传用户:kjfoods
上传日期:2020-07-06
资源大小:29949k
文件大小:2k
源码类别:
midi
开发平台:
Unix_Linux
- /*****************************************************************************
- * expr_evaluator.hpp
- *****************************************************************************
- * Copyright (C) 2004 the VideoLAN team
- * $Id: aafff3c980cca720adeeacc23284c735e6c19e3f $
- *
- * 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., 51 Franklin Street, Fifth Floor, Boston MA 02110-1301, 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