RpnExpr.h revision 87f34658dec9097d987d254a990ea7f311bfc95f
187f34658dec9097d987d254a990ea7f311bfc95fStephen Hines//===- RPNExpr.h ----------------------------------------------------------===// 287f34658dec9097d987d254a990ea7f311bfc95fStephen Hines// 387f34658dec9097d987d254a990ea7f311bfc95fStephen Hines// The MCLinker Project 487f34658dec9097d987d254a990ea7f311bfc95fStephen Hines// 587f34658dec9097d987d254a990ea7f311bfc95fStephen Hines// This file is distributed under the University of Illinois Open Source 687f34658dec9097d987d254a990ea7f311bfc95fStephen Hines// License. See LICENSE.TXT for details. 787f34658dec9097d987d254a990ea7f311bfc95fStephen Hines// 887f34658dec9097d987d254a990ea7f311bfc95fStephen Hines//===----------------------------------------------------------------------===// 987f34658dec9097d987d254a990ea7f311bfc95fStephen Hines#ifndef MCLD_SCRIPT_RPNEXPR_H 1087f34658dec9097d987d254a990ea7f311bfc95fStephen Hines#define MCLD_SCRIPT_RPNEXPR_H 1187f34658dec9097d987d254a990ea7f311bfc95fStephen Hines#ifdef ENABLE_UNITTEST 1287f34658dec9097d987d254a990ea7f311bfc95fStephen Hines#include <gtest.h> 1387f34658dec9097d987d254a990ea7f311bfc95fStephen Hines#endif 1487f34658dec9097d987d254a990ea7f311bfc95fStephen Hines 1587f34658dec9097d987d254a990ea7f311bfc95fStephen Hines#include <mcld/Support/Allocators.h> 1687f34658dec9097d987d254a990ea7f311bfc95fStephen Hines#include <mcld/Config/Config.h> 1787f34658dec9097d987d254a990ea7f311bfc95fStephen Hines#include <mcld/Object/SectionMap.h> 1887f34658dec9097d987d254a990ea7f311bfc95fStephen Hines#include <vector> 1987f34658dec9097d987d254a990ea7f311bfc95fStephen Hines 2087f34658dec9097d987d254a990ea7f311bfc95fStephen Hinesnamespace mcld 2187f34658dec9097d987d254a990ea7f311bfc95fStephen Hines{ 2287f34658dec9097d987d254a990ea7f311bfc95fStephen Hines 2387f34658dec9097d987d254a990ea7f311bfc95fStephen Hinesclass ExprToken; 2487f34658dec9097d987d254a990ea7f311bfc95fStephen Hinesclass Fragment; 2587f34658dec9097d987d254a990ea7f311bfc95fStephen Hines 2687f34658dec9097d987d254a990ea7f311bfc95fStephen Hines/** \class RpnExpr 2787f34658dec9097d987d254a990ea7f311bfc95fStephen Hines * \brief This class defines the interfaces to a rpn expression. 2887f34658dec9097d987d254a990ea7f311bfc95fStephen Hines */ 2987f34658dec9097d987d254a990ea7f311bfc95fStephen Hines 3087f34658dec9097d987d254a990ea7f311bfc95fStephen Hinesclass RpnExpr 3187f34658dec9097d987d254a990ea7f311bfc95fStephen Hines{ 3287f34658dec9097d987d254a990ea7f311bfc95fStephen Hinespublic: 3387f34658dec9097d987d254a990ea7f311bfc95fStephen Hines typedef std::vector<ExprToken*> TokenQueue; 3487f34658dec9097d987d254a990ea7f311bfc95fStephen Hines typedef TokenQueue::const_iterator const_iterator; 3587f34658dec9097d987d254a990ea7f311bfc95fStephen Hines typedef TokenQueue::iterator iterator; 3687f34658dec9097d987d254a990ea7f311bfc95fStephen Hines 3787f34658dec9097d987d254a990ea7f311bfc95fStephen Hinesprivate: 3887f34658dec9097d987d254a990ea7f311bfc95fStephen Hines friend class Chunk<RpnExpr, MCLD_SYMBOLS_PER_INPUT>; 3987f34658dec9097d987d254a990ea7f311bfc95fStephen Hines RpnExpr(); 4087f34658dec9097d987d254a990ea7f311bfc95fStephen Hines 4187f34658dec9097d987d254a990ea7f311bfc95fStephen Hinespublic: 4287f34658dec9097d987d254a990ea7f311bfc95fStephen Hines ~RpnExpr(); 4387f34658dec9097d987d254a990ea7f311bfc95fStephen Hines 4487f34658dec9097d987d254a990ea7f311bfc95fStephen Hines const_iterator begin() const { return m_TokenQueue.begin(); } 4587f34658dec9097d987d254a990ea7f311bfc95fStephen Hines iterator begin() { return m_TokenQueue.begin(); } 4687f34658dec9097d987d254a990ea7f311bfc95fStephen Hines const_iterator end() const { return m_TokenQueue.end(); } 4787f34658dec9097d987d254a990ea7f311bfc95fStephen Hines iterator end() { return m_TokenQueue.end(); } 4887f34658dec9097d987d254a990ea7f311bfc95fStephen Hines 4987f34658dec9097d987d254a990ea7f311bfc95fStephen Hines size_t size() const { return m_TokenQueue.size(); } 5087f34658dec9097d987d254a990ea7f311bfc95fStephen Hines 5187f34658dec9097d987d254a990ea7f311bfc95fStephen Hines bool empty() const { return m_TokenQueue.empty(); } 5287f34658dec9097d987d254a990ea7f311bfc95fStephen Hines 5387f34658dec9097d987d254a990ea7f311bfc95fStephen Hines bool hasDot() const; 5487f34658dec9097d987d254a990ea7f311bfc95fStephen Hines 5587f34658dec9097d987d254a990ea7f311bfc95fStephen Hines void dump() const; 5687f34658dec9097d987d254a990ea7f311bfc95fStephen Hines 5787f34658dec9097d987d254a990ea7f311bfc95fStephen Hines void push_back(ExprToken* pToken); 5887f34658dec9097d987d254a990ea7f311bfc95fStephen Hines 5987f34658dec9097d987d254a990ea7f311bfc95fStephen Hines iterator insert(iterator pPosition, ExprToken* pToken); 6087f34658dec9097d987d254a990ea7f311bfc95fStephen Hines 6187f34658dec9097d987d254a990ea7f311bfc95fStephen Hines void erase(iterator pPosition); 6287f34658dec9097d987d254a990ea7f311bfc95fStephen Hines 6387f34658dec9097d987d254a990ea7f311bfc95fStephen Hines /* factory methods */ 6487f34658dec9097d987d254a990ea7f311bfc95fStephen Hines static RpnExpr* create(); 6587f34658dec9097d987d254a990ea7f311bfc95fStephen Hines static void destroy(RpnExpr*& pRpnExpr); 6687f34658dec9097d987d254a990ea7f311bfc95fStephen Hines static void clear(); 6787f34658dec9097d987d254a990ea7f311bfc95fStephen Hines 6887f34658dec9097d987d254a990ea7f311bfc95fStephen Hines // buildHelperExpr - build the helper expr: 6987f34658dec9097d987d254a990ea7f311bfc95fStephen Hines // ADDR ( `output_sect' ) + SIZEOF ( `output_sect' ) 7087f34658dec9097d987d254a990ea7f311bfc95fStephen Hines static RpnExpr* buildHelperExpr(SectionMap::iterator pIter); 7187f34658dec9097d987d254a990ea7f311bfc95fStephen Hines // buildHelperExpr - build the helper expr: `fragment' 7287f34658dec9097d987d254a990ea7f311bfc95fStephen Hines static RpnExpr* buildHelperExpr(Fragment& pFrag); 7387f34658dec9097d987d254a990ea7f311bfc95fStephen Hines 7487f34658dec9097d987d254a990ea7f311bfc95fStephen Hinesprivate: 7587f34658dec9097d987d254a990ea7f311bfc95fStephen Hines TokenQueue m_TokenQueue; 7687f34658dec9097d987d254a990ea7f311bfc95fStephen Hines}; 7787f34658dec9097d987d254a990ea7f311bfc95fStephen Hines 7887f34658dec9097d987d254a990ea7f311bfc95fStephen Hines} // namespace of mcld 7987f34658dec9097d987d254a990ea7f311bfc95fStephen Hines 8087f34658dec9097d987d254a990ea7f311bfc95fStephen Hines#endif 8187f34658dec9097d987d254a990ea7f311bfc95fStephen Hines 82