26 lines
377 B
Go
26 lines
377 B
Go
|
package ast
|
||
|
|
|
||
|
|
// Stack is a stack of Node.
|
||
|
|
type Stack struct {
|
||
|
|
stack []Node
|
||
|
|
}
|
||
|
|
|
||
|
|
func (s *Stack) Len() int {
|
||
|
|
return len(s.stack)
|
||
|
|
}
|
||
|
|
|
||
|
|
func (s *Stack) Push(n Node) {
|
||
|
|
s.stack = append(s.stack, n)
|
||
|
|
}
|
||
|
|
|
||
|
|
func (s *Stack) Pop() Node {
|
||
|
|
x := s.stack[len(s.stack)-1]
|
||
|
|
s.stack[len(s.stack)-1] = nil
|
||
|
|
s.stack = s.stack[:len(s.stack)-1]
|
||
|
|
return x
|
||
|
|
}
|
||
|
|
|
||
|
|
func (s *Stack) Reset() {
|
||
|
|
s.stack = nil
|
||
|
|
}
|