annotate src/SLStack.cc @ 323:b851a7712cc7

[project @ 1994-02-02 05:49:50 by jwe]
author jwe
date Wed, 02 Feb 1994 05:49:50 +0000
parents 4f8134fa54a9
children 1a75146ef3bb
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
239
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
1 // Template stack class -*- C++ -*-
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
2 /*
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
3
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
4 Copyright (C) 1993 John W. Eaton
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
5
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
6 This file is part of Octave.
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
7
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
8 Octave is free software; you can redistribute it and/or modify it
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
9 under the terms of the GNU General Public License as published by the
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
10 Free Software Foundation; either version 2, or (at your option) any
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
11 later version.
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
12
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
13 Octave is distributed in the hope that it will be useful, but WITHOUT
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
14 ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
15 FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
16 for more details.
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
17
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
18 You should have received a copy of the GNU General Public License
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
19 along with Octave; see the file COPYING. If not, write to the Free
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
20 Software Foundation, 675 Mass Ave, Cambridge, MA 02139, USA.
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
21
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
22 */
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
23
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
24 #ifdef HAVE_CONFIG_H
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
25 #include "config.h"
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
26 #endif
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
27
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
28 #if defined (__GNUG__) && defined (USE_EXTERNAL_TEMPLATES)
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
29 #pragma implementation
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
30 #endif
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
31
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
32 #include "SLStack.h"
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
33
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
34 template <class T>
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
35 SLStack<T>::SLStack (void) : p ()
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
36 {
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
37 }
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
38
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
39 template <class T>
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
40 SLStack<T>::SLStack (const SLStack<T>& a) : p (a.p)
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
41 {
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
42 }
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
43
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
44 template <class T>
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
45 SLStack<T>::~SLStack (void)
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
46 {
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
47 }
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
48
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
49 template <class T>
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
50 void
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
51 SLStack<T>::push (const T& item)
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
52 {
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
53 p.prepend (item);
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
54 }
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
55
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
56 template <class T>
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
57 T
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
58 SLStack<T>::pop (void)
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
59 {
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
60 return p.remove_front ();
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
61 }
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
62
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
63 template <class T>
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
64 T&
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
65 SLStack<T>::top (void)
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
66 {
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
67 return p.front ();
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
68 }
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
69
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
70 template <class T>
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
71 void
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
72 SLStack<T>::del_top (void)
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
73 {
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
74 p.del_front ();
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
75 }
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
76
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
77 template <class T>
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
78 void
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
79 SLStack<T>::operator = (const SLStack<T>& s)
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
80 {
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
81 p = s.p;
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
82 }
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
83
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
84 template <class T>
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
85 int
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
86 SLStack<T>::empty (void)
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
87 {
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
88 return p.empty ();
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
89 }
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
90
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
91 template <class T>
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
92 int
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
93 SLStack<T>::full (void)
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
94 {
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
95 return 0;
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
96 }
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
97
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
98 template <class T>
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
99 int
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
100 SLStack<T>::length (void)
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
101 {
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
102 return p.length ();
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
103 }
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
104
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
105 template <class T>
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
106 int
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
107 SLStack<T>::OK (void)
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
108 {
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
109 return p.OK ();
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
110 }
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
111
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
112 template <class T>
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
113 void
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
114 SLStack<T>::clear (void)
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
115 {
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
116 p.clear ();
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
117 }
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
118
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
119 #ifdef __GNUG__
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
120 #if defined (OCTAVE_SOURCE) && defined (USE_EXTERNAL_TEMPLATES)
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
121
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
122 typedef SLStack<int> slstack_type_int;
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
123 typedef SLStack<char *> slstack_type_p_char;
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
124
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
125 #include "symtab.h"
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
126 typedef SLStack<symbol_def *> slstack_type_p_symbol_def;
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
127
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
128 #include "token.h"
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
129 typedef SLStack<token *> slstack_type_p_token;
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
130
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
131 #include "tree.h"
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
132 typedef SLStack<tree_matrix *> slstack_type_p_tree_matrix;
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
133
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
134 #include "unwind-prot.h"
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
135 typedef SLStack<unwind_elem> slstack_type_unwind_elem;
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
136
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
137 #endif
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
138 #endif
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
139
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
140 /*
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
141 ;;; Local Variables: ***
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
142 ;;; mode: C++ ***
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
143 ;;; page-delimiter: "^/\\*" ***
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
144 ;;; End: ***
4f8134fa54a9 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents:
diff changeset
145 */