NAME
Attribute::QueueStack - designate an array as a queue or a stack
SYNOPSIS
my @todo :Queue;
push @todo, qw(foo bar baz);
shift @todo;
# Naughty! Should only remove things from front of queue!
pop @todo;DESCRIPTION
This allows you to designate an array as either a queue or a stack.
Under normal circumstances, it acts as a no-op. In other words, your array is unaffected by the presence of the attributes.
However, if Perl is run with certain environment variables set (see Devel::StrictMode), Attribute::QueueStack suddenly goes into deadly mode, and complains if you try to abuse an array or queue.
Why this state of affairs? Well, this module works via tied arrays. Perl's tie mechanism is pretty slow. So the idea is that you'd want the slow but strict behaviour in your development and testing environment, but are happy to have it switched off for speed in your production environment. (Bugs never occur in your production environment because of your thorough testing process, right?!)
A constant Attribute::QueueStack::ARMED can be used to determine the state of Attribute::QueueStack.
Queues
Queues are first-in-first-out (FIFO). The following operations are allowed on them:
my @queue :Queue-
Declare a queue.
push @queue, @items-
You can add one or more items to the back of the queue.
shift @queue-
You can retrieve the first item from the queue.
$queue[0]-
You can peek at the first item in the queue.
scalar(@queue)-
You can find the length of the queue.
@queue = ()-
You can empty the queue entirely.
Stacks
Stacks are last-in-first-out (LIFO). The following operations are allowed on them:
my @stack :Stack-
Declare a stack.
push @stack, @items-
You can add one or more items to the top of the stack.
pop @stack-
You can retrieve the top item from the stack.
$stack[-1]-
You can peek at the last item on the stack.
scalar(@stack)-
You can find the height of the stack.
@stack = ()-
You can empty the stack entirely.
ENVIRONMENT
This module uses Devel::StrictMode to determine if its attributes should be enforced. The variables PERL_QUEUESTACK_LOOSE and PERL_QUEUESTACK_STRICT may be used to override Devel::StrictMode's decision.
BUGS
Please report any bugs to http://rt.cpan.org/Dist/Display.html?Queue=Attribute-QueueStack.
SEE ALSO
The following modules are used as part of the implementation of Attribute::QueueStack, but can alternatively be used on their own: Tie::Array::Queue, Tie::Array::Stack.
AUTHOR
Toby Inkster <tobyink@cpan.org>.
COPYRIGHT AND LICENCE
This software is copyright (c) 2013, 2014 by Toby Inkster.
This is free software; you can redistribute it and/or modify it under the same terms as the Perl 5 programming language system itself.
DISCLAIMER OF WARRANTIES
THIS PACKAGE IS PROVIDED "AS IS" AND WITHOUT ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, WITHOUT LIMITATION, THE IMPLIED WARRANTIES OF MERCHANTIBILITY AND FITNESS FOR A PARTICULAR PURPOSE.