2014-05-01 13:33:40 +02:00
|
|
|
/***************************************************************************************************
|
|
|
|
**
|
2015-02-27 11:21:09 +01:00
|
|
|
** Copyright (C) 2013 Ingo Berg
|
2014-05-01 13:33:40 +02:00
|
|
|
**
|
|
|
|
** Permission is hereby granted, free of charge, to any person obtaining a copy of this
|
|
|
|
** software and associated documentation files (the "Software"), to deal in the Software
|
|
|
|
** without restriction, including without limitation the rights to use, copy, modify,
|
|
|
|
** merge, publish, distribute, sublicense, and/or sell copies of the Software, and to
|
|
|
|
** permit persons to whom the Software is furnished to do so, subject to the following conditions:
|
|
|
|
**
|
|
|
|
** The above copyright notice and this permission notice shall be included in all copies or
|
|
|
|
** substantial portions of the Software.
|
|
|
|
**
|
|
|
|
** THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR IMPLIED, INCLUDING BUT
|
|
|
|
** NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
|
|
|
|
** NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM,
|
|
|
|
** DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
|
|
|
|
** OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
|
|
|
|
**
|
|
|
|
******************************************************************************************************/
|
|
|
|
|
|
|
|
#ifndef QMUPARSERBYTECODE_H
|
|
|
|
#define QMUPARSERBYTECODE_H
|
|
|
|
|
|
|
|
#include "qmuparserdef.h"
|
|
|
|
#include "qmuparsertoken.h"
|
|
|
|
|
|
|
|
/**
|
|
|
|
* @file
|
|
|
|
* @brief Definition of the parser bytecode class.
|
|
|
|
*/
|
|
|
|
|
2014-06-02 09:43:27 +02:00
|
|
|
#ifdef Q_CC_CLANG
|
|
|
|
#pragma clang diagnostic push
|
|
|
|
#pragma clang diagnostic ignored "-Wnested-anon-types"
|
|
|
|
#endif
|
2014-05-01 13:33:40 +02:00
|
|
|
namespace qmu
|
|
|
|
{
|
|
|
|
struct SToken
|
|
|
|
{
|
|
|
|
ECmdCode Cmd;
|
|
|
|
int StackPos;
|
|
|
|
|
|
|
|
union //
|
|
|
|
{
|
|
|
|
struct //SValData
|
|
|
|
{
|
2014-05-21 15:51:47 +02:00
|
|
|
qreal *ptr;
|
2014-05-01 13:33:40 +02:00
|
|
|
qreal data;
|
|
|
|
qreal data2;
|
|
|
|
} Val;
|
|
|
|
|
|
|
|
struct //SFunData
|
|
|
|
{
|
|
|
|
// Note: generic_fun_type is merely a placeholder. The real type could be
|
|
|
|
// anything between gun_type1 and fun_type9. I can't use a void
|
|
|
|
// pointer due to constraints in the ANSI standard which allows
|
|
|
|
// data pointers and function pointers to differ in size.
|
|
|
|
generic_fun_type ptr;
|
|
|
|
int argc;
|
|
|
|
int idx;
|
|
|
|
} Fun;
|
|
|
|
|
|
|
|
struct //SOprtData
|
|
|
|
{
|
|
|
|
qreal *ptr;
|
|
|
|
int offset;
|
|
|
|
} Oprt;
|
|
|
|
};
|
|
|
|
};
|
|
|
|
|
2014-06-02 09:43:27 +02:00
|
|
|
#ifdef Q_CC_CLANG
|
|
|
|
#pragma clang diagnostic pop
|
|
|
|
#endif
|
2014-05-01 13:33:40 +02:00
|
|
|
|
|
|
|
/**
|
|
|
|
* @brief Bytecode implementation of the Math Parser.
|
|
|
|
*
|
|
|
|
* The bytecode contains the formula converted to revers polish notation stored in a continious
|
|
|
|
* memory area. Associated with this data are operator codes, variable pointers, constant
|
|
|
|
* values and function pointers. Those are necessary in order to calculate the result.
|
|
|
|
* All those data items will be casted to the underlying datatype of the bytecode.
|
|
|
|
*
|
|
|
|
* @author (C) 2004-2013 Ingo Berg
|
|
|
|
*/
|
|
|
|
class QmuParserByteCode
|
|
|
|
{
|
|
|
|
public:
|
2014-05-22 14:11:14 +02:00
|
|
|
QmuParserByteCode();
|
|
|
|
QmuParserByteCode(const QmuParserByteCode &a_ByteCode);
|
|
|
|
QmuParserByteCode& operator=(const QmuParserByteCode &a_ByteCode);
|
|
|
|
void Assign(const QmuParserByteCode &a_ByteCode);
|
|
|
|
void AddVar(qreal *a_pVar);
|
|
|
|
void AddVal(qreal a_fVal);
|
2014-05-01 13:33:40 +02:00
|
|
|
void AddOp(ECmdCode a_Oprt);
|
2014-05-22 14:11:14 +02:00
|
|
|
void AddIfElse(ECmdCode a_Oprt);
|
|
|
|
void AddAssignOp(qreal *a_pVar);
|
|
|
|
void AddFun(generic_fun_type a_pFun, int a_iArgc);
|
|
|
|
void AddBulkFun(generic_fun_type a_pFun, int a_iArgc);
|
|
|
|
void AddStrFun(generic_fun_type a_pFun, int a_iArgc, int a_iIdx);
|
|
|
|
void EnableOptimizer(bool bStat);
|
|
|
|
void Finalize();
|
|
|
|
void clear();
|
2014-09-11 18:52:02 +02:00
|
|
|
int GetMaxStackSize() const;
|
|
|
|
int GetSize() const;
|
2014-05-01 13:33:40 +02:00
|
|
|
const SToken* GetBase() const;
|
|
|
|
void AsciiDump();
|
2014-05-02 10:09:10 +02:00
|
|
|
private:
|
|
|
|
/** @brief Token type for internal use only. */
|
|
|
|
typedef QmuParserToken<qreal, string_type> token_type;
|
|
|
|
|
|
|
|
/** @brief Token vector for storing the RPN. */
|
|
|
|
typedef QVector<SToken> rpn_type;
|
|
|
|
|
|
|
|
/** @brief Position in the Calculation array. */
|
|
|
|
unsigned m_iStackPos;
|
|
|
|
|
|
|
|
/** @brief Maximum size needed for the stack. */
|
2014-09-11 18:52:02 +02:00
|
|
|
unsigned m_iMaxStackSize;
|
2014-05-02 10:09:10 +02:00
|
|
|
|
|
|
|
/** @brief The actual rpn storage. */
|
2014-09-11 18:52:02 +02:00
|
|
|
rpn_type m_vRPN;
|
2014-05-02 10:09:10 +02:00
|
|
|
|
2014-09-11 18:52:02 +02:00
|
|
|
bool m_bEnableOptimizer;
|
2014-05-02 10:09:10 +02:00
|
|
|
|
|
|
|
void ConstantFolding(ECmdCode a_Oprt);
|
2014-05-01 13:33:40 +02:00
|
|
|
};
|
2014-05-06 16:36:42 +02:00
|
|
|
|
|
|
|
//---------------------------------------------------------------------------------------------------------------------
|
2014-05-22 14:11:14 +02:00
|
|
|
inline void QmuParserByteCode::EnableOptimizer(bool bStat)
|
2014-05-06 16:36:42 +02:00
|
|
|
{
|
|
|
|
m_bEnableOptimizer = bStat;
|
|
|
|
}
|
|
|
|
|
|
|
|
//---------------------------------------------------------------------------------------------------------------------
|
2014-09-11 18:52:02 +02:00
|
|
|
inline int QmuParserByteCode::GetMaxStackSize() const
|
2014-05-06 16:36:42 +02:00
|
|
|
{
|
2014-09-11 18:52:02 +02:00
|
|
|
return static_cast<int>(m_iMaxStackSize+1);
|
2014-05-06 16:36:42 +02:00
|
|
|
}
|
|
|
|
|
|
|
|
//---------------------------------------------------------------------------------------------------------------------
|
|
|
|
/**
|
|
|
|
* @brief Returns the number of entries in the bytecode.
|
|
|
|
*/
|
|
|
|
// cppcheck-suppress unusedFunction
|
2014-06-02 09:43:27 +02:00
|
|
|
inline int QmuParserByteCode::GetSize() const
|
2014-05-06 16:36:42 +02:00
|
|
|
{
|
|
|
|
return m_vRPN.size();
|
|
|
|
}
|
|
|
|
|
2014-05-01 13:33:40 +02:00
|
|
|
} // namespace qmu
|
|
|
|
#endif
|