d84325a78a4df6baf0aee00cde015961bd8bcea8
[feisty_meow.git] / path.cpp
1 /*****************************************************************************\
2 *                                                                             *
3 *  Name   : path                                                              *
4 *  Author : Chris Koeritz                                                     *
5 *                                                                             *
6 *******************************************************************************
7 * Copyright (c) 1992-$now By Author.  This program is free software; you can  *
8 * redistribute it and/or modify it under the terms of the GNU General Public  *
9 * License as published by the Free Software Foundation; either version 2 of   *
10 * the License or (at your option) any later version.  This is online at:      *
11 *     http://www.fsf.org/copyleft/gpl.html                                    *
12 * Please send any updates to: fred@gruntose.com                               *
13 \*****************************************************************************/
14
15 #include "node.h"
16 #include "path.h"
17
18 #include <basis/astring.h>
19 #include <structures/stack.h>
20
21 #include <stdio.h>
22
23 using namespace basis;
24 using namespace structures;
25
26 #undef LOG
27 #define LOG(to_print) printf("%s::%s: %s\n", static_class_name(), func, astring(to_print).s())
28
29 namespace nodes {
30
31 class path_node_stack : public stack<node *>
32 {
33 public:
34   path_node_stack() : stack<node *>(0) {}
35 };
36
37 //////////////
38
39 path::path(const node *start)
40 : _stack(new path_node_stack)
41 { _stack->push(const_cast<node *>(start)); }
42
43 path::path(const path &to_copy)
44 : _stack(new path_node_stack(*to_copy._stack))
45 {}
46
47 path::~path()
48 {
49   while (_stack->elements()) _stack->pop(); 
50   WHACK(_stack);
51 }
52
53 node *path::operator [] (int index) const { return (*_stack)[index]; }
54
55 int path::size() const { return _stack->size(); }
56
57 node *path::root() const { return (*_stack)[0]; }
58
59 node *path::current() const { return _stack->top(); }
60
61 node *path::follow() const { return _stack->top(); }
62
63 path &path::operator = (const path &to_copy)
64 {
65   if (this == &to_copy) return *this;
66   *_stack = *to_copy._stack;
67   return *this;
68 }
69
70 node *path::pop()
71 {
72   node *to_return;
73   if (_stack->acquire_pop(to_return) != common::OKAY)
74     return NIL;
75   return to_return;
76 }
77
78 outcome path::push(node *to_add)
79 { return _stack->push(to_add); }
80
81 outcome path::push(int index)
82 {
83   if (!_stack->top()->get_link(index)) return common::NOT_FOUND;
84   return _stack->push(_stack->top()->get_link(index));
85 }
86
87 bool path::generate_path(node *to_locate, path &to_follow) const
88 {
89   FUNCDEF("generate_path")
90
91 if (to_locate || to_follow.current()) {}
92 LOG("hmmm: path::generate_path is not implemented.");
93 return false;
94 }
95
96 } // namespace.
97