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 1287f34658dec9097d987d254a990ea7f311bfc95fStephen Hines#include <mcld/Support/Allocators.h> 1387f34658dec9097d987d254a990ea7f311bfc95fStephen Hines#include <mcld/Config/Config.h> 1487f34658dec9097d987d254a990ea7f311bfc95fStephen Hines#include <mcld/Object/SectionMap.h> 1587f34658dec9097d987d254a990ea7f311bfc95fStephen Hines#include <vector> 1687f34658dec9097d987d254a990ea7f311bfc95fStephen Hines 1787f34658dec9097d987d254a990ea7f311bfc95fStephen Hinesnamespace mcld 1887f34658dec9097d987d254a990ea7f311bfc95fStephen Hines{ 1987f34658dec9097d987d254a990ea7f311bfc95fStephen Hines 2087f34658dec9097d987d254a990ea7f311bfc95fStephen Hinesclass ExprToken; 2187f34658dec9097d987d254a990ea7f311bfc95fStephen Hinesclass Fragment; 2287f34658dec9097d987d254a990ea7f311bfc95fStephen Hines 2387f34658dec9097d987d254a990ea7f311bfc95fStephen Hines/** \class RpnExpr 2487f34658dec9097d987d254a990ea7f311bfc95fStephen Hines * \brief This class defines the interfaces to a rpn expression. 2587f34658dec9097d987d254a990ea7f311bfc95fStephen Hines */ 2687f34658dec9097d987d254a990ea7f311bfc95fStephen Hines 2787f34658dec9097d987d254a990ea7f311bfc95fStephen Hinesclass RpnExpr 2887f34658dec9097d987d254a990ea7f311bfc95fStephen Hines{ 2987f34658dec9097d987d254a990ea7f311bfc95fStephen Hinespublic: 3087f34658dec9097d987d254a990ea7f311bfc95fStephen Hines typedef std::vector<ExprToken*> TokenQueue; 3187f34658dec9097d987d254a990ea7f311bfc95fStephen Hines typedef TokenQueue::const_iterator const_iterator; 3287f34658dec9097d987d254a990ea7f311bfc95fStephen Hines typedef TokenQueue::iterator iterator; 3387f34658dec9097d987d254a990ea7f311bfc95fStephen Hines 3487f34658dec9097d987d254a990ea7f311bfc95fStephen Hinesprivate: 3587f34658dec9097d987d254a990ea7f311bfc95fStephen Hines friend class Chunk<RpnExpr, MCLD_SYMBOLS_PER_INPUT>; 3687f34658dec9097d987d254a990ea7f311bfc95fStephen Hines RpnExpr(); 3787f34658dec9097d987d254a990ea7f311bfc95fStephen Hines 3887f34658dec9097d987d254a990ea7f311bfc95fStephen Hinespublic: 3987f34658dec9097d987d254a990ea7f311bfc95fStephen Hines ~RpnExpr(); 4087f34658dec9097d987d254a990ea7f311bfc95fStephen Hines 4187f34658dec9097d987d254a990ea7f311bfc95fStephen Hines const_iterator begin() const { return m_TokenQueue.begin(); } 4287f34658dec9097d987d254a990ea7f311bfc95fStephen Hines iterator begin() { return m_TokenQueue.begin(); } 4387f34658dec9097d987d254a990ea7f311bfc95fStephen Hines const_iterator end() const { return m_TokenQueue.end(); } 4487f34658dec9097d987d254a990ea7f311bfc95fStephen Hines iterator end() { return m_TokenQueue.end(); } 4587f34658dec9097d987d254a990ea7f311bfc95fStephen Hines 4687f34658dec9097d987d254a990ea7f311bfc95fStephen Hines size_t size() const { return m_TokenQueue.size(); } 4787f34658dec9097d987d254a990ea7f311bfc95fStephen Hines 4887f34658dec9097d987d254a990ea7f311bfc95fStephen Hines bool empty() const { return m_TokenQueue.empty(); } 4987f34658dec9097d987d254a990ea7f311bfc95fStephen Hines 5087f34658dec9097d987d254a990ea7f311bfc95fStephen Hines bool hasDot() const; 5187f34658dec9097d987d254a990ea7f311bfc95fStephen Hines 5287f34658dec9097d987d254a990ea7f311bfc95fStephen Hines void dump() const; 5387f34658dec9097d987d254a990ea7f311bfc95fStephen Hines 5487f34658dec9097d987d254a990ea7f311bfc95fStephen Hines void push_back(ExprToken* pToken); 5587f34658dec9097d987d254a990ea7f311bfc95fStephen Hines 5687f34658dec9097d987d254a990ea7f311bfc95fStephen Hines iterator insert(iterator pPosition, ExprToken* pToken); 5787f34658dec9097d987d254a990ea7f311bfc95fStephen Hines 5887f34658dec9097d987d254a990ea7f311bfc95fStephen Hines void erase(iterator pPosition); 5987f34658dec9097d987d254a990ea7f311bfc95fStephen Hines 6087f34658dec9097d987d254a990ea7f311bfc95fStephen Hines /* factory methods */ 6187f34658dec9097d987d254a990ea7f311bfc95fStephen Hines static RpnExpr* create(); 6287f34658dec9097d987d254a990ea7f311bfc95fStephen Hines static void destroy(RpnExpr*& pRpnExpr); 6387f34658dec9097d987d254a990ea7f311bfc95fStephen Hines static void clear(); 6487f34658dec9097d987d254a990ea7f311bfc95fStephen Hines 6587f34658dec9097d987d254a990ea7f311bfc95fStephen Hines // buildHelperExpr - build the helper expr: 6687f34658dec9097d987d254a990ea7f311bfc95fStephen Hines // ADDR ( `output_sect' ) + SIZEOF ( `output_sect' ) 6787f34658dec9097d987d254a990ea7f311bfc95fStephen Hines static RpnExpr* buildHelperExpr(SectionMap::iterator pIter); 6887f34658dec9097d987d254a990ea7f311bfc95fStephen Hines // buildHelperExpr - build the helper expr: `fragment' 6987f34658dec9097d987d254a990ea7f311bfc95fStephen Hines static RpnExpr* buildHelperExpr(Fragment& pFrag); 7087f34658dec9097d987d254a990ea7f311bfc95fStephen Hines 7187f34658dec9097d987d254a990ea7f311bfc95fStephen Hinesprivate: 7287f34658dec9097d987d254a990ea7f311bfc95fStephen Hines TokenQueue m_TokenQueue; 7387f34658dec9097d987d254a990ea7f311bfc95fStephen Hines}; 7487f34658dec9097d987d254a990ea7f311bfc95fStephen Hines 7587f34658dec9097d987d254a990ea7f311bfc95fStephen Hines} // namespace of mcld 7687f34658dec9097d987d254a990ea7f311bfc95fStephen Hines 7787f34658dec9097d987d254a990ea7f311bfc95fStephen Hines#endif 7887f34658dec9097d987d254a990ea7f311bfc95fStephen Hines 79