/vqdr/trunk

To get this branch, use:
bzr branch http://gegoxaren.bato24.eu/bzr/vqdr/trunk

« back to all changes in this revision

Viewing changes to src/libvee/stack.vala

  • Committer: Gustav Hartvigsson
  • Date: 2021-11-16 12:44:52 UTC
  • Revision ID: gustav.hartvigsson@gmail.com-20211116124452-g9245bvzwcyy9wk9
Added licencing information.

Show diffs side-by-side

added added

removed removed

Lines of Context:
src/libvee/stack.vala
1
 
/*
2
 
 * The contects of this file is in the Public Domain.
3
 
 *
4
 
 * Created by Gustav Hartivgsson.
5
 
 */
6
 
 
7
 
namespace Vee {
8
 
  public class Stack <T> {
9
 
    private static int32 step_size = 11;
10
 
    private T[] stack;
11
 
    private int32 pntr;
12
 
    public size_t elements {get {return pntr + 1;}}
13
 
    private size_t size;
14
 
    
15
 
    
16
 
    public delegate bool ForEachFunc<V> (V item);
17
 
 
18
 
    public Stack (size_t size = 23) {
19
 
      this.stack = new T[size];
20
 
      this.pntr = -1;
21
 
      this.size = size;
22
 
    }
23
 
 
24
 
    public void push (T val) {
25
 
      this.pntr++;
26
 
      this.stack[this.pntr] = val;
27
 
      if (this.pntr + 1 >= this.size) {
28
 
        this.stack.resize (this.stack.length + Stack.step_size);
29
 
      }
30
 
    }
31
 
 
32
 
    public T pop () {
33
 
      if (this.pntr < 0) {
34
 
        info ("Trying to pop value from empty Stack:\n" +
35
 
                 "\treturning NULL.");
36
 
        return null;
37
 
      }
38
 
      T ret_val = this.stack[this.pntr];
39
 
      this.stack[this.pntr] = null;
40
 
      this.pntr--;
41
 
      return ret_val;
42
 
    }
43
 
 
44
 
    public bool is_empty () {
45
 
      return (this.pntr == -1);
46
 
    }
47
 
 
48
 
    public T peek () {
49
 
      return peek_n (0);
50
 
    }
51
 
    
52
 
    public T peek_n (size_t n) requires (n >= 0)  {
53
 
      if (this.pntr < 0) {
54
 
        info ("Trying to peek a value from empty Stack:\n" +
55
 
                 "\tReturning NULL.");
56
 
        return null;
57
 
      }
58
 
      if ((this.pntr - n) <= 0) {
59
 
        return stack[0];
60
 
      }
61
 
      return this.stack[this.pntr - n];
62
 
    }
63
 
 
64
 
    /**
65
 
     * Applies func to each item in the stack, popping the stack content. 
66
 
     * (Consumes the list)
67
 
     *
68
 
     * Adding items into the list is a violation.
69
 
     */
70
 
    public void foreach_pop (ForEachFunc<T> func) {
71
 
      while (this.elements < 0) {
72
 
         var i = elements;
73
 
         func (pop ());
74
 
         // Make sure the user does not put anpthing back into the stacstackk.
75
 
         assert (elements < i);
76
 
      }
77
 
    }
78
 
 
79
 
    /**
80
 
     * Applies func to each item in the stack, peeking the staks content.
81
 
     *
82
 
     * Changing the number of items in the list is a violation.
83
 
     */
84
 
    public void foreach_peek (ForEachFunc<T> func) {
85
 
      for (var i = this.pntr; i >= 0; i--) {
86
 
        var k = this.elements;
87
 
        func (this.stack[i]);
88
 
        assert (k == this.elements);
89
 
      }
90
 
    }
91
 
  }
92
 
}