af6261f4c0bc9024736c5b93117f582a48c741e5
[feisty_meow.git] / path.h
1 #ifndef PATH_CLASS
2 #define PATH_CLASS
3
4 /*****************************************************************************\
5 *                                                                             *
6 *  Name   : path                                                              *
7 *  Author : Chris Koeritz                                                     *
8 *                                                                             *
9 *******************************************************************************
10 * Copyright (c) 1992-$now By Author.  This program is free software; you can  *
11 * redistribute it and/or modify it under the terms of the GNU General Public  *
12 * License as published by the Free Software Foundation; either version 2 of   *
13 * the License or (at your option) any later version.  This is online at:      *
14 *     http://www.fsf.org/copyleft/gpl.html                                    *
15 * Please send any updates to: fred@gruntose.com                               *
16 \*****************************************************************************/
17
18 #include <basis/contracts.h>
19 #include <basis/enhance_cpp.h>
20 #include <basis/outcome.h>
21
22 namespace nodes {
23
24 // forward:
25 class node;
26 class path_node_stack;
27
28 //! A method for tracing a route from a tree's root to a particular node.
29 /*!
30   A path has a starting point at a particular node and a list of links to
31   take from that node to another node.  For the path to remain valid, none
32   of the links contained within it may be destroyed.
33 */
34
35 class path : public virtual basis::nameable
36 {
37 public:
38   path(const node *root);
39     //!< the path is relative to the "root" node.
40     /*!< this will be the first object pushed onto the stack that we use
41     to model the path. */
42
43   path(const path &to_copy);
44
45   ~path();
46
47   DEFINE_CLASS_NAME("path");
48
49   path &operator =(const path &to_copy);
50
51   int size() const;
52     //!< returns the number of items in the path.
53
54   node *root() const;
55     //!< returns the relative root node for this path.
56
57   node *current() const;
58   node *follow() const;
59     //!< Returns the node specified by this path.
60     /*!< if the path is not valid, NIL is returned. */
61
62   node *pop();
63     //!< returns the top node on the path stack.
64     /*!< this returns the node at the farthest distance from the relative
65     root node and removes it from this path. */
66
67   basis::outcome push(node *to_add);
68     //!< puts the node "to_add" on the top of the stack.
69     /*!< adds a node to the path as long as "to_add" is one of the current
70     node's descendants. */
71
72   basis::outcome push(int index);
73     //!< indexed push uses the current top node's index'th link as new top.
74     /*!< adds the node at "index" of the current top node to the path,
75     providing that such a link number exists on the current node. */
76
77   bool generate_path(node *to_locate, path &to_follow) const;
78     //!< finds the way to get from the root to the "to_locate" node.
79     /*!< returns true if there is a path between the relative root of
80     this path and the node "to_locate".  if there is such a path,
81     "to_follow" is set to one of the possible paths. */
82
83   node *operator [] (int index) const;
84     //!< returns the node stored at "index", or NIL if "index" is invalid.
85
86 private:
87   path_node_stack *_stack;  //!< implementation of our pathway.
88 };
89
90 } // namespace.
91
92 #endif
93