7#ifndef PXR_USD_PCP_NODE_H
8#define PXR_USD_PCP_NODE_H
11#include "pxr/usd/pcp/api.h"
15#include "pxr/base/tf/hashset.h"
17PXR_NAMESPACE_OPEN_SCOPE
23class PcpNodeRef_ChildrenIterator;
24class PcpNodeRef_ChildrenReverseIterator;
26typedef std::shared_ptr<PcpErrorBase> PcpErrorBasePtr;
49 typedef PcpNodeRef_ChildrenIterator child_const_iterator;
50 typedef PcpNodeRef_ChildrenReverseIterator child_const_reverse_iterator;
51 typedef std::pair<child_const_iterator,
52 child_const_iterator> child_const_range;
53 typedef std::pair<child_const_reverse_iterator,
54 child_const_reverse_iterator> child_const_reverse_range;
69 return _nodeIdx == rhs._nodeIdx && _graph == rhs._graph;
75 return !(*
this == rhs);
87 return !(rhs < *
this);
99 return !(*
this < rhs);
104 size_t operator()(
const PcpNodeRef& rhs)
const
147 PcpErrorBasePtr *error);
153 const PcpPrimIndex_GraphRefPtr& subgraph,
const PcpArc& arc,
154 PcpErrorBasePtr *error);
253 bool IsDueToAncestor()
const;
260 bool HasSymmetry()
const;
276 bool IsInert()
const;
284 bool IsCulled()
const;
291 bool IsRestricted()
const;
321 bool HasSpecs()
const;
326 Pcp_CompressedSdSite GetCompressedSdSite(
size_t layerIndex)
const
328 return Pcp_CompressedSdSite(_nodeIdx, layerIndex);
332 friend std::ostream & operator<<(std::ostream &out,
const PcpNodeRef &node);
335 friend class PcpPrimIndex_Graph;
337 friend class PcpNodeRef_ChildrenIterator;
338 friend class PcpNodeRef_ChildrenReverseIterator;
339 friend class PcpNodeRef_PrivateChildrenConstIterator;
340 friend class PcpNodeRef_PrivateChildrenConstReverseIterator;
341 friend class PcpNodeRef_PrivateSubtreeConstIterator;
342 template <
class T>
friend class Pcp_TraversalCache;
345 PcpNodeRef(PcpPrimIndex_Graph* graph,
size_t idx)
346 : _graph(graph), _nodeIdx(idx)
349 size_t _GetNodeIndex()
const {
return _nodeIdx; }
351 inline size_t _GetParentIndex()
const;
352 inline size_t _GetOriginIndex()
const;
354 inline void _SetInert(
bool inert);
355 inline void _SetRestricted(
bool restricted);
357 enum class _Restricted { Yes, Unknown };
358 void _RecordRestrictionDepth(_Restricted isRestricted);
361 PcpPrimIndex_Graph* _graph;
366template <
typename HashState>
369TfHashAppend(HashState& h,
const PcpNodeRef& x){
379typedef TfHashSet<PcpNodeRef, PcpNodeRef::Hash> PcpNodeRefHashSet;
380typedef std::vector<PcpNodeRef> PcpNodeRefVector;
382class PcpNodeRef_PtrProxy {
384 PcpNodeRef* operator->() {
return &_nodeRef; }
386 friend class PcpNodeRef_ChildrenIterator;
387 friend class PcpNodeRef_ChildrenReverseIterator;
388 explicit PcpNodeRef_PtrProxy(
const PcpNodeRef& nodeRef) : _nodeRef(nodeRef) {}
397class PcpNodeRef_ChildrenIterator
400 using iterator_category = std::forward_iterator_tag;
403 using pointer = PcpNodeRef_PtrProxy;
404 using difference_type = std::ptrdiff_t;
408 PcpNodeRef_ChildrenIterator();
413 PcpNodeRef_ChildrenIterator(
const PcpNodeRef& node,
bool end =
false);
415 reference operator*()
const {
return dereference(); }
416 pointer operator->()
const {
return pointer(dereference()); }
418 PcpNodeRef_ChildrenIterator& operator++() {
423 PcpNodeRef_ChildrenIterator operator++(
int) {
424 const PcpNodeRef_ChildrenIterator result = *
this;
429 bool operator==(
const PcpNodeRef_ChildrenIterator& other)
const {
433 bool operator!=(
const PcpNodeRef_ChildrenIterator& other)
const {
434 return !equal(other);
440 bool equal(
const PcpNodeRef_ChildrenIterator& other)
const
444 return (_node == other._node && _index == other._index);
446 reference dereference()
const
448 return reference(_node._graph, _index);
458 friend class PcpNodeRef_ChildrenReverseIterator;
466class PcpNodeRef_ChildrenReverseIterator
469 using iterator_category = std::forward_iterator_tag;
472 using pointer = PcpNodeRef_PtrProxy;
473 using difference_type = std::ptrdiff_t;
477 PcpNodeRef_ChildrenReverseIterator();
481 PcpNodeRef_ChildrenReverseIterator(
const PcpNodeRef_ChildrenIterator&);
486 PcpNodeRef_ChildrenReverseIterator(
const PcpNodeRef& node,
bool end =
false);
488 reference operator*()
const {
return dereference(); }
489 pointer operator->()
const {
return pointer(dereference()); }
491 PcpNodeRef_ChildrenReverseIterator& operator++() {
496 PcpNodeRef_ChildrenReverseIterator operator++(
int) {
497 const PcpNodeRef_ChildrenReverseIterator result = *
this;
502 bool operator==(
const PcpNodeRef_ChildrenReverseIterator& other)
const {
506 bool operator!=(
const PcpNodeRef_ChildrenReverseIterator& other)
const {
507 return !equal(other);
513 bool equal(
const PcpNodeRef_ChildrenReverseIterator& other)
const
517 return (_node == other._node && _index == other._index);
519 reference dereference()
const
521 return reference(_node._graph, _index);
533struct Tf_IteratorInterface<
PcpNodeRef::child_const_range, false> {
534 typedef PcpNodeRef::child_const_iterator IteratorType;
535 static IteratorType Begin(PcpNodeRef::child_const_range
const &c)
539 static IteratorType End(PcpNodeRef::child_const_range
const &c)
546struct Tf_IteratorInterface<
PcpNodeRef::child_const_range, true> {
547 typedef PcpNodeRef::child_const_reverse_iterator IteratorType;
548 static IteratorType Begin(PcpNodeRef::child_const_range
const &c)
552 static IteratorType End(PcpNodeRef::child_const_range
const &c)
559struct Tf_ShouldIterateOverCopy<
PcpNodeRef::child_const_range> :
564PcpNodeRef_ChildrenIterator
565begin(
const PcpNodeRef::child_const_range& r)
572PcpNodeRef_ChildrenIterator
573end(
const PcpNodeRef::child_const_range& r)
580PcpNodeRef_ChildrenReverseIterator
581begin(
const PcpNodeRef::child_const_reverse_range& r)
588PcpNodeRef_ChildrenReverseIterator
589end(
const PcpNodeRef::child_const_reverse_range& r)
597int PcpNode_GetNonVariantPathElementCount(
const SdfPath &path);
599PXR_NAMESPACE_CLOSE_SCOPE
A simple iterator adapter for STL containers.
Represents an arc connecting two nodes in the prim index.
Base class for all error types.
A site specifies a path in a layer stack of scene description.
An expression that yields a PcpMapFunction value.
Object used to iterate over nodes in the prim index graph in strong-to-weak order.
PcpNode represents a node in an expression tree for compositing scene description.
PCP_API void SetRestricted(bool restricted)
Get/set whether this node is restricted.
PCP_API bool CanContributeSpecs() const
Returns true if this node is allowed to contribute opinions for composition, false otherwise.
PCP_API SdfPath GetPathAtIntroduction() const
Returns the path for this node's site when it was introduced.
PCP_API void * GetUniqueIdentifier() const
Returns a value that uniquely identifies this node.
bool operator==(const PcpNodeRef &rhs) const
Returns true if this references the same node as rhs.
PCP_API PcpNodeRef GetRootNode() const
Walk up to the root node of this expression.
size_t PcpNodeRef::* UnspecifiedBoolType
Returns true if this is a valid node reference, false otherwise.
PCP_API SdfPath GetIntroPath() const
Get the path that introduced this node.
PCP_API void SetPermission(SdfPermission perm)
Get/set the permission for this node.
PCP_API void SetIsDueToAncestor(bool isDueToAncestor)
Get/set whether this node was introduced by being copied from its namespace ancestor,...
bool operator>(const PcpNodeRef &rhs) const
Greater than operator.
PCP_API void SetHasSymmetry(bool hasSymmetry)
Get/set whether this node provides any symmetry opinions, either directly or from a namespace ancesto...
PCP_API PcpArcType GetArcType() const
Returns the type of arc connecting this node to its parent node.
PCP_API void SetSpecContributionRestrictedDepth(size_t depth)
Set this node's contribution restriction depth.
PCP_API size_t GetSpecContributionRestrictedDepth() const
Returns the namespace depth (i.e., the path element count) of this node's path when it was restricted...
PCP_API child_const_reverse_range GetChildrenReverseRange() const
Returns an iterator range over the children nodes in weakest to strongest order.
PCP_API PcpNodeRef GetOriginNode() const
Returns the immediate origin node for this node.
PCP_API PcpLayerStackSite GetSite() const
Get the site this node represents.
PCP_API PcpNodeRef InsertChildSubgraph(const PcpPrimIndex_GraphRefPtr &subgraph, const PcpArc &arc, PcpErrorBasePtr *error)
Inserts subgraph as a child of this node, with the root node of subtree connected to this node via ar...
bool operator<=(const PcpNodeRef &rhs) const
Less than or equal operator.
PCP_API PcpNodeRef GetParentNode() const
Returns this node's immediate parent node.
PCP_API bool IsRootNode() const
Returns true if this node is the root node of the prim index graph.
PCP_API PcpNodeRef GetOriginRootNode() const
Walk up to the root origin node for this node.
PcpPrimIndex_Graph * GetOwningGraph() const
Returns the graph that this node belongs to.
PCP_API const SdfPath & GetPath() const
Returns the path for the site this node represents.
PCP_API int GetSiblingNumAtOrigin() const
Returns this node's index among siblings with the same arc type at this node's origin.
PCP_API void SetHasSpecs(bool hasSpecs)
Returns true if this node has opinions authored for composition, false otherwise.
PCP_API PcpNodeRef InsertChild(const PcpLayerStackSite &site, const PcpArc &arc, PcpErrorBasePtr *error)
Inserts a new child node for site, connected to this node via arc.
PCP_API int GetNamespaceDepth() const
Returns the absolute namespace depth of the node that introduced this node.
bool operator>=(const PcpNodeRef &rhs) const
Greater than or equal operator.
PCP_API bool operator<(const PcpNodeRef &rhs) const
Returns true if this node is 'less' than rhs.
PCP_API const PcpMapExpression & GetMapToRoot() const
Returns mapping function used to translate paths and values from this node directly to the root node.
PCP_API const PcpLayerStackRefPtr & GetLayerStack() const
Returns the layer stack for the site this node represents.
PCP_API void SetInert(bool inert)
Get/set whether this node is inert.
PCP_API int GetDepthBelowIntroduction() const
Return the number of levels of namespace this node's site is below the level at which it was introduc...
PCP_API child_const_range GetChildrenRange() const
Returns an iterator range over the children nodes in strongest to weakest order.
PCP_API SdfPath GetPathAtOriginRootIntroduction() const
Returns the node's path at the same level of namespace as its origin root node was when it was added ...
PCP_API void SetCulled(bool culled)
Get/set whether this node is culled.
PCP_API const PcpMapExpression & GetMapToParent() const
Returns mapping function used to translate paths and values from this node to its parent node.
bool operator!=(const PcpNodeRef &rhs) const
Inequality operator.
A path value used to locate objects in layers or scenegraphs.
A user-extensible hashing mechanism for use with runtime hash tables.
#define TF_DECLARE_REF_PTRS(type)
Define standard ref pointer types.
size_t hash_value(const TfToken &x)
Overload hash_value for TfToken.
constexpr size_t PCP_INVALID_INDEX
A value which indicates an invalid index.
PcpArcType
Describes the type of arc connecting two nodes in the prim index.
SdfPermission
An enum that defines permission levels.