# b4_stack_define
# ---------------
m4_define([b4_stack_define],
-[[ template <class T, class S = std::deque<T> >
+[[ template <class T, class S = std::vector<T> >
class stack
{
public:
T&
operator [] (unsigned int i)
{
- return seq_[i];
+ return seq_[seq_.size () - 1 - i];
}
inline
const T&
operator [] (unsigned int i) const
{
- return seq_[i];
+ return seq_[seq_.size () - 1 - i];
}
inline
void
push (const T& t)
{
- seq_.push_front (t);
+ seq_.push_back (t);
}
inline
pop (unsigned int n = 1)
{
for (; n; --n)
- seq_.pop_front ();
+ seq_.pop_back ();
}
inline
]])
b4_defines_if(
-[# We do want M4 expansion after # for CPP macros.
-m4_changecom()
-m4_divert_push(0)dnl
-@output(b4_dir_prefix[]stack.hh@)@
+[b4_output_begin([b4_dir_prefix[]stack.hh])
b4_copyright([Stack handling for Bison parsers in C++])[
/**
]b4_cpp_guard_open([b4_dir_prefix[]stack.hh])[
-# include <deque>
+# include <vector>
]b4_namespace_open[
]b4_stack_define[
]b4_namespace_close[
]b4_cpp_guard_close([b4_dir_prefix[]stack.hh])
-m4_divert_pop(0)
-m4_popdef([b4_copyright_years])dnl
-m4_changecom([#])
+b4_output_end()
])
+
+m4_popdef([b4_copyright_years])