← Back to branch summary

~zorba-coders/zorba/bug-950621

« back to all changes in this revision

Viewing changes to src/compiler/parser/stack.hh

  • Committer: brantmat at ETHZ
  • Date: 2007-10-09 12:58:38 UTC
  • Revision ID: svn-v4:8046edc3-af21-0410-8661-ec7318497eea:trunk/zorba:904
commit of the new directory structure

Show diffs side-by-side

added added

removed removed

Lines of Context:
src/compiler/parser/stack.hh
 
1
/* A Bison parser, made by GNU Bison 2.3.  */
 
2
 
 
3
/* Stack handling for Bison parsers in C++
 
4
 
 
5
   Copyright (C) 2002, 2003, 2004, 2005, 2006 Free Software Foundation, Inc.
 
6
 
 
7
   This program is free software; you can redistribute it and/or modify
 
8
   it under the terms of the GNU General Public License as published by
 
9
   the Free Software Foundation; either version 2, or (at your option)
 
10
   any later version.
 
11
 
 
12
   This program is distributed in the hope that it will be useful,
 
13
   but WITHOUT ANY WARRANTY; without even the implied warranty of
 
14
   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 
15
   GNU General Public License for more details.
 
16
 
 
17
   You should have received a copy of the GNU General Public License
 
18
   along with this program; if not, write to the Free Software
 
19
   Foundation, Inc., 51 Franklin Street, Fifth Floor,
 
20
   Boston, MA 02110-1301, USA.  */
 
21
 
 
22
/* As a special exception, you may create a larger work that contains
 
23
   part or all of the Bison parser skeleton and distribute that work
 
24
   under terms of your choice, so long as that work isn't itself a
 
25
   parser generator using the skeleton or a modified version thereof
 
26
   as a parser skeleton.  Alternatively, if you modify or redistribute
 
27
   the parser skeleton itself, you may (at your option) remove this
 
28
   special exception, which will cause the skeleton and the resulting
 
29
   Bison output files to be licensed under the GNU General Public
 
30
   License without this special exception.
 
31
 
 
32
   This special exception was added by the Free Software Foundation in
 
33
   version 2.2 of Bison.  */
 
34
 
 
35
#ifndef BISON_STACK_HH
 
36
# define BISON_STACK_HH
 
37
 
 
38
#include <deque>
 
39
 
 
40
namespace yy
 
41
{
 
42
  template <class T, class S = std::deque<T> >
 
43
  class stack
 
44
  {
 
45
  public:
 
46
 
 
47
    // Hide our reversed order.
 
48
    typedef typename S::reverse_iterator iterator;
 
49
    typedef typename S::const_reverse_iterator const_iterator;
 
50
 
 
51
    stack () : seq_ ()
 
52
    {
 
53
    }
 
54
 
 
55
    stack (unsigned int n) : seq_ (n)
 
56
    {
 
57
    }
 
58
 
 
59
    inline
 
60
    T&
 
61
    operator [] (unsigned int i)
 
62
    {
 
63
      return seq_[i];
 
64
    }
 
65
 
 
66
    inline
 
67
    const T&
 
68
    operator [] (unsigned int i) const
 
69
    {
 
70
      return seq_[i];
 
71
    }
 
72
 
 
73
    inline
 
74
    void
 
75
    push (const T& t)
 
76
    {
 
77
      seq_.push_front (t);
 
78
    }
 
79
 
 
80
    inline
 
81
    void
 
82
    pop (unsigned int n = 1)
 
83
    {
 
84
      for (; n; --n)
 
85
        seq_.pop_front ();
 
86
    }
 
87
 
 
88
    inline
 
89
    unsigned int
 
90
    height () const
 
91
    {
 
92
      return seq_.size ();
 
93
    }
 
94
 
 
95
    inline const_iterator begin () const { return seq_.rbegin (); }
 
96
    inline const_iterator end () const { return seq_.rend (); }
 
97
 
 
98
  private:
 
99
 
 
100
    S seq_;
 
101
  };
 
102
 
 
103
  /// Present a slice of the top of a stack.
 
104
  template <class T, class S = stack<T> >
 
105
  class slice
 
106
  {
 
107
  public:
 
108
 
 
109
    slice (const S& stack,
 
110
           unsigned int range) : stack_ (stack),
 
111
                                 range_ (range)
 
112
    {
 
113
    }
 
114
 
 
115
    inline
 
116
    const T&
 
117
    operator [] (unsigned int i) const
 
118
    {
 
119
      return stack_[range_ - i];
 
120
    }
 
121
 
 
122
  private:
 
123
 
 
124
    const S& stack_;
 
125
    unsigned int range_;
 
126
  };
 
127
}
 
128
 
 
129
#endif // not BISON_STACK_HH