• Home
  • History
  • Annotate
  • Line#
  • Scopes#
  • Navigate#
  • Raw
  • Download
1  //===- RPNExpr.h ----------------------------------------------------------===//
2  //
3  //                     The MCLinker Project
4  //
5  // This file is distributed under the University of Illinois Open Source
6  // License. See LICENSE.TXT for details.
7  //
8  //===----------------------------------------------------------------------===//
9  #ifndef MCLD_SCRIPT_RPNEXPR_H_
10  #define MCLD_SCRIPT_RPNEXPR_H_
11  
12  #include "mcld/Config/Config.h"
13  #include "mcld/Object/SectionMap.h"
14  #include "mcld/Support/Allocators.h"
15  
16  #include <vector>
17  
18  namespace mcld {
19  
20  class ExprToken;
21  class Fragment;
22  
23  /** \class RpnExpr
24   *  \brief This class defines the interfaces to a rpn expression.
25   */
26  
27  class RpnExpr {
28   public:
29    typedef std::vector<ExprToken*> TokenQueue;
30    typedef TokenQueue::const_iterator const_iterator;
31    typedef TokenQueue::iterator iterator;
32  
33   private:
34    friend class Chunk<RpnExpr, MCLD_SYMBOLS_PER_INPUT>;
35    RpnExpr();
36  
37   public:
38    ~RpnExpr();
39  
begin()40    const_iterator begin() const { return m_TokenQueue.begin(); }
begin()41    iterator begin() { return m_TokenQueue.begin(); }
end()42    const_iterator end() const { return m_TokenQueue.end(); }
end()43    iterator end() { return m_TokenQueue.end(); }
44  
size()45    size_t size() const { return m_TokenQueue.size(); }
46  
empty()47    bool empty() const { return m_TokenQueue.empty(); }
48  
49    bool hasDot() const;
50  
51    void dump() const;
52  
53    void push_back(ExprToken* pToken);
54  
55    iterator insert(iterator pPosition, ExprToken* pToken);
56  
57    void erase(iterator pPosition);
58  
59    /* factory methods */
60    static RpnExpr* create();
61    static void destroy(RpnExpr*& pRpnExpr);
62    static void clear();
63  
64    // buildHelperExpr - build the helper expr:
65    //                   ADDR ( `output_sect' ) + SIZEOF ( `output_sect' )
66    static RpnExpr* buildHelperExpr(SectionMap::iterator pIter);
67    // buildHelperExpr - build the helper expr: `fragment'
68    static RpnExpr* buildHelperExpr(Fragment& pFrag);
69  
70   private:
71    TokenQueue m_TokenQueue;
72  };
73  
74  }  // namespace mcld
75  
76  #endif  // MCLD_SCRIPT_RPNEXPR_H_
77