Enabling the use of PRIORITY at any time

As discussed on the mailing list.

Closes #642.
s/become a dependency for other streams/become the parent of other streams/.