]> git.saurik.com Git - bison.git/blobdiff - data/stack.hh
build: fix VPATH issue
[bison.git] / data / stack.hh
index bd94eb2da5dded1256f7ed840257ae72d4adebf3..22d89fbb3c7c1330baa2fc21e7cb654d922dc547 100644 (file)
@@ -21,7 +21,7 @@ m4_pushdef([b4_copyright_years],
 # b4_stack_define
 # ---------------
 m4_define([b4_stack_define],
 # 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:
   class stack
   {
   public:
@@ -43,21 +43,21 @@ m4_define([b4_stack_define],
     T&
     operator [] (unsigned int i)
     {
     T&
     operator [] (unsigned int i)
     {
-      return seq_[i];
+      return seq_[seq_.size () - 1 - i];
     }
 
     inline
     const T&
     operator [] (unsigned int i) const
     {
     }
 
     inline
     const T&
     operator [] (unsigned int i) const
     {
-      return seq_[i];
+      return seq_[seq_.size () - 1 - i];
     }
 
     inline
     void
     push (const T& t)
     {
     }
 
     inline
     void
     push (const T& t)
     {
-      seq_.push_front (t);
+      seq_.push_back (t);
     }
 
     inline
     }
 
     inline
@@ -65,7 +65,7 @@ m4_define([b4_stack_define],
     pop (unsigned int n = 1)
     {
       for (; n; --n)
     pop (unsigned int n = 1)
     {
       for (; n; --n)
-        seq_.pop_front ();
+        seq_.pop_back ();
     }
 
     inline
     }
 
     inline
@@ -119,10 +119,7 @@ m4_define([b4_stack_define],
 ]])
 
 b4_defines_if(
 ]])
 
 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_copyright([Stack handling for Bison parsers in C++])[
 
 /**
@@ -132,14 +129,14 @@ b4_copyright([Stack handling for Bison parsers in C++])[
 
 ]b4_cpp_guard_open([b4_dir_prefix[]stack.hh])[
 
 
 ]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])
 
 ]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])