Commit 01a8d510 authored by Ian Hickson's avatar Ian Hickson Committed by GitHub

Clean up abstract node docs (#6786)

parent 958d2a6f
...@@ -4,54 +4,49 @@ ...@@ -4,54 +4,49 @@
import 'package:meta/meta.dart'; import 'package:meta/meta.dart';
/// An abstract node in a tree /// An abstract node in a tree.
/// ///
/// AbstractNode has as notion of depth, attachment, and parent, but does not /// AbstractNode has as notion of depth, attachment, and parent, but does not
/// have a model for children. /// have a model for children.
/// ///
/// * When a subclass is changing the parent of a child, it should /// When a subclass is changing the parent of a child, it should call either
/// call either parent.adoptChild(child) or parent.dropChild(child) /// `parent.adoptChild(child)` or `parent.dropChild(child)` as appropriate.
/// as appropriate. Subclasses should expose an API for /// Subclasses can expose an API for manipulating the tree if desired (e.g. a
/// manipulating the tree if you want to (e.g. a setter for a /// setter for a `child` property, or an `add()` method to manipulate a list).
/// 'child' property, or an 'add()' method to manipulate a list).
/// ///
/// * You can see the current parent by querying 'parent'. /// The current parent node is exposed by the [parent] property.
/// ///
/// * You can see the current attachment state by querying /// The current attachment state is exposed by [attached]. The root of any tree
/// 'attached'. The root of any tree that is to be considered /// that is to be considered attached should be manually attached by calling
/// attached should be manually attached by calling 'attach()'. /// [attach]. Other than that, the [attach] and [detach] methods should not be
/// Other than that, don't call 'attach()' or 'detach()'. This is /// called directly; attachment is managed automatically by the aforementioned
/// all managed automatically assuming you call the 'adoptChild()' /// [adoptChild] and [dropChild] methods.
/// and 'dropChild()' methods appropriately.
/// ///
/// * Subclasses that have children must override 'attach()' and /// Subclasses that have children must override [attach] and [detach] as
/// 'detach()' as described below. /// described in the documentation for those methods.
/// ///
/// * Nodes always have a 'depth' greater than their ancestors'. /// Nodes always have a [depth] greater than their ancestors'. There's no
/// There's no guarantee regarding depth between siblings. The /// guarantee regarding depth between siblings. The depth of a node is used to
/// depth of a node is used to ensure that nodes are processed in /// ensure that nodes are processed in depth order. The [depth] of a child can
/// depth order. The 'depth' of a child can be more than one /// be more than one greater than the [depth] of the parent, because the [depth]
/// greater than the 'depth' of the parent, because the 'depth' /// values are never decreased: all that matters is that it's greater than the
/// values are never decreased: all that matters is that it's /// parent. Consider a tree with a root node A, a child B, and a grandchild C.
/// greater than the parent. Consider a tree with a root node A, a /// Initially, A will have [depth] 0, B [depth] 1, and C [depth] 2. If C is
/// child B, and a grandchild C. Initially, A will have 'depth' 0, /// moved to be a child of A, sibling of B, then the numbers won't change. C's
/// B 'depth' 1, and C 'depth' 2. If C is moved to be a child of A, /// [depth] will still be 2. The [depth] is automatically maintained by the
/// sibling of B, then the numbers won't change. C's 'depth' will /// [adoptChild] and [dropChild] methods.
/// still be 2. This is all managed automatically assuming you call
/// 'adoptChild()' and 'dropChild()' appropriately.
class AbstractNode { class AbstractNode {
// AbstractNode represents a node in a tree.
// The AbstractNode protocol is described in README.md.
int _depth = 0;
/// The depth of this node in the tree. /// The depth of this node in the tree.
/// ///
/// The depth of nodes in a tree monotonically increases as you traverse down /// The depth of nodes in a tree monotonically increases as you traverse down
/// the trees. /// the trees.
int get depth => _depth; int get depth => _depth;
int _depth = 0;
/// Call only from overrides of [redepthChildren] /// Adjust the [depth] of the given [child] to be greated than this node's own
/// [depth].
///
/// Only call this method from overrides of [redepthChildren].
@protected @protected
void redepthChild(AbstractNode child) { void redepthChild(AbstractNode child) {
assert(child.owner == owner); assert(child.owner == owner);
...@@ -61,23 +56,27 @@ class AbstractNode { ...@@ -61,23 +56,27 @@ class AbstractNode {
} }
} }
/// Override this method in subclasses with child nodes to call /// Adjust the [depth] of this node's children, if any.
/// redepthChild(child) for each child. Do not call directly. ///
/// Override this method in subclasses with child nodes to call [redepthChild]
/// for each child. Do not call this method directly.
void redepthChildren() { } void redepthChildren() { }
Object _owner;
/// The owner for this node (null if unattached). /// The owner for this node (null if unattached).
///
/// The entire subtree that this node belongs to will have the same owner.
Object get owner => _owner; Object get owner => _owner;
Object _owner;
/// Whether this node is in a tree whose root is attached to something. /// Whether this node is in a tree whose root is attached to something.
bool get attached => _owner != null; bool get attached => _owner != null;
/// Mark this node as attached to the given owner. /// Mark this node as attached to the given owner.
/// ///
/// Typically called only from the parent's attach(), and to mark the root of /// Typically called only from the [parent]'s [attach] method, and by the
/// a tree attached. /// [owner] to mark the root of a tree as attached.
/// ///
/// Subclasses with children should attach all their children to the same /// Subclasses with children should [attach] all their children to the same
/// [owner] whenever this method is called. /// [owner] whenever this method is called.
@mustCallSuper @mustCallSuper
void attach(@checked Object owner) { void attach(@checked Object owner) {
...@@ -88,10 +87,10 @@ class AbstractNode { ...@@ -88,10 +87,10 @@ class AbstractNode {
/// Mark this node as detached. /// Mark this node as detached.
/// ///
/// Typically called only from the parent's detach(), and to mark the root of /// Typically called only from the [parent]'s [detach], and by the [owner] to
/// a tree detached. /// mark the root of a tree as detached.
/// ///
/// Subclasses with children should detach all their children whenever this /// Subclasses with children should [detach] all their children whenever this
/// method is called. /// method is called.
@mustCallSuper @mustCallSuper
void detach() { void detach() {
...@@ -99,10 +98,12 @@ class AbstractNode { ...@@ -99,10 +98,12 @@ class AbstractNode {
_owner = null; _owner = null;
} }
AbstractNode _parent;
/// The parent of this node in the tree. /// The parent of this node in the tree.
AbstractNode get parent => _parent; AbstractNode get parent => _parent;
AbstractNode _parent;
/// Mark the given node as being a child of this node.
///
/// Subclasses should call this function when they acquire a new child. /// Subclasses should call this function when they acquire a new child.
@protected @protected
@mustCallSuper @mustCallSuper
...@@ -122,6 +123,8 @@ class AbstractNode { ...@@ -122,6 +123,8 @@ class AbstractNode {
redepthChild(child); redepthChild(child);
} }
/// Disconnect the given node from this node.
///
/// Subclasses should call this function when they lose a child. /// Subclasses should call this function when they lose a child.
@protected @protected
@mustCallSuper @mustCallSuper
......
Markdown is supported
0% or
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment