Security Scol plugin
|
Data structure used to store byte strings. More...
#include <queue.h>
Classes | |
class | Walker |
A ByteQueue iterator. More... | |
Public Member Functions | |
ByteQueue (size_t nodeSize=0) | |
Construct a ByteQueue. | |
ByteQueue (const ByteQueue ©) | |
Copy construct a ByteQueue. | |
lword | MaxRetrievable () const |
Provides the number of bytes ready for retrieval. | |
bool | AnyRetrievable () const |
Determines whether bytes are ready for retrieval. | |
void | IsolatedInitialize (const NameValuePairs ¶meters) |
Initialize or reinitialize this object, without signal propagation. | |
byte * | CreatePutSpace (size_t &size) |
Request space which can be written into by the caller. | |
size_t | Put2 (const byte *inString, size_t length, int messageEnd, bool blocking) |
Input multiple bytes for processing. | |
size_t | Get (byte &outByte) |
Retrieve a 8-bit byte. | |
size_t | Get (byte *outString, size_t getMax) |
Retrieve a block of bytes. | |
size_t | Peek (byte &outByte) const |
Peek a 8-bit byte. | |
size_t | Peek (byte *outString, size_t peekMax) const |
Peek a block of bytes. | |
size_t | TransferTo2 (BufferedTransformation &target, lword &transferBytes, const std::string &channel=DEFAULT_CHANNEL, bool blocking=true) |
Transfer bytes from this object to another BufferedTransformation. | |
size_t | CopyRangeTo2 (BufferedTransformation &target, lword &begin, lword end=LWORD_MAX, const std::string &channel=DEFAULT_CHANNEL, bool blocking=true) const |
Copy bytes from this object to another BufferedTransformation. | |
void | SetNodeSize (size_t nodeSize) |
Set node size. | |
lword | CurrentSize () const |
Determine data size. | |
bool | IsEmpty () const |
Determine data availability. | |
void | Clear () |
Empty the queue. | |
void | Unget (byte inByte) |
Insert data in the queue. | |
void | Unget (const byte *inString, size_t length) |
Insert data in the queue. | |
const byte * | Spy (size_t &contiguousSize) const |
Peek data in the queue. | |
void | LazyPut (const byte *inString, size_t size) |
Insert data in the queue. | |
void | LazyPutModifiable (byte *inString, size_t size) |
Insert data in the queue. | |
void | UndoLazyPut (size_t size) |
Remove data from the queue. | |
void | FinalizeLazyPut () |
Insert data in the queue. | |
ByteQueue & | operator= (const ByteQueue &rhs) |
Assign contents from another ByteQueue. | |
bool | operator== (const ByteQueue &rhs) const |
Bitwise compare two ByteQueue. | |
bool | operator!= (const ByteQueue &rhs) const |
Bitwise compare two ByteQueue. | |
byte | operator[] (lword index) const |
Retrieve data from the queue. | |
void | swap (ByteQueue &rhs) |
Swap contents with another ByteQueue. | |
Public Member Functions inherited from Bufferless< BufferedTransformation > | |
bool | IsolatedFlush (bool hardFlush, bool blocking) |
Flushes data buffered by this object, without signal propagation. | |
Public Member Functions inherited from BufferedTransformation | |
BufferedTransformation () | |
Construct a BufferedTransformation. | |
BufferedTransformation & | Ref () |
Provides a reference to this object. | |
virtual bool | Attachable () |
Determines whether the object allows attachment. | |
virtual BufferedTransformation * | AttachedTransformation () |
Returns the object immediately attached to this object. | |
virtual const BufferedTransformation * | AttachedTransformation () const |
Returns the object immediately attached to this object. | |
virtual void | Detach (BufferedTransformation *newAttachment=NULLPTR) |
Delete the current attachment chain and attach a new one. | |
virtual void | Attach (BufferedTransformation *newAttachment) |
Add newAttachment to the end of attachment chain. | |
size_t | Put (byte inByte, bool blocking=true) |
Input a byte for processing. | |
size_t | Put (const byte *inString, size_t length, bool blocking=true) |
Input a byte buffer for processing. | |
size_t | PutWord16 (word16 value, ByteOrder order=BIG_ENDIAN_ORDER, bool blocking=true) |
size_t | PutWord32 (word32 value, ByteOrder order=BIG_ENDIAN_ORDER, bool blocking=true) |
size_t | PutWord64 (word64 value, ByteOrder order=BIG_ENDIAN_ORDER, bool blocking=true) |
virtual bool | CanModifyInput () const |
Determines whether input can be modified by the callee. | |
size_t | PutModifiable (byte *inString, size_t length, bool blocking=true) |
Input multiple bytes that may be modified by callee. | |
bool | MessageEnd (int propagation=-1, bool blocking=true) |
Signals the end of messages to the object. | |
size_t | PutMessageEnd (const byte *inString, size_t length, int propagation=-1, bool blocking=true) |
Input multiple bytes for processing and signal the end of a message. | |
virtual size_t | PutModifiable2 (byte *inString, size_t length, int messageEnd, bool blocking) |
Input multiple bytes that may be modified by callee. | |
unsigned int | GetMaxWaitObjectCount () const |
Retrieves the maximum number of waitable objects. | |
void | GetWaitObjects (WaitObjectContainer &container, CallStack const &callStack) |
Retrieves waitable objects. | |
virtual bool | IsolatedMessageSeriesEnd (bool blocking) |
Marks the end of a series of messages, without signal propagation. | |
virtual void | Initialize (const NameValuePairs ¶meters=g_nullNameValuePairs, int propagation=-1) |
Initialize or reinitialize this object, with signal propagation. | |
virtual bool | Flush (bool hardFlush, int propagation=-1, bool blocking=true) |
Flush buffered input and/or output, with signal propagation. | |
virtual bool | MessageSeriesEnd (int propagation=-1, bool blocking=true) |
Marks the end of a series of messages, with signal propagation. | |
virtual void | SetAutoSignalPropagation (int propagation) |
Set propagation of automatically generated and transferred signals. | |
virtual int | GetAutoSignalPropagation () const |
Retrieve automatic signal propagation value. | |
size_t | GetWord16 (word16 &value, ByteOrder order=BIG_ENDIAN_ORDER) |
Retrieve a 16-bit word. | |
size_t | GetWord32 (word32 &value, ByteOrder order=BIG_ENDIAN_ORDER) |
Retrieve a 32-bit word. | |
size_t | GetWord64 (word64 &value, ByteOrder order=BIG_ENDIAN_ORDER) |
Retrieve a 64-bit word. | |
size_t | PeekWord16 (word16 &value, ByteOrder order=BIG_ENDIAN_ORDER) const |
Peek a 16-bit word. | |
size_t | PeekWord32 (word32 &value, ByteOrder order=BIG_ENDIAN_ORDER) const |
Peek a 32-bit word. | |
size_t | PeekWord64 (word64 &value, ByteOrder order=BIG_ENDIAN_ORDER) const |
Peek a 64-bit word. | |
lword | TransferTo (BufferedTransformation &target, lword transferMax=LWORD_MAX, const std::string &channel=DEFAULT_CHANNEL) |
move transferMax bytes of the buffered output to target as input | |
virtual lword | Skip (lword skipMax=LWORD_MAX) |
Discard skipMax bytes from the output buffer. | |
lword | CopyTo (BufferedTransformation &target, lword copyMax=LWORD_MAX, const std::string &channel=DEFAULT_CHANNEL) const |
Copy bytes from this object to another BufferedTransformation. | |
lword | CopyRangeTo (BufferedTransformation &target, lword position, lword copyMax=LWORD_MAX, const std::string &channel=DEFAULT_CHANNEL) const |
Copy bytes from this object using an index to another BufferedTransformation. | |
virtual lword | TotalBytesRetrievable () const |
Provides the number of bytes ready for retrieval. | |
virtual unsigned int | NumberOfMessages () const |
Provides the number of meesages processed by this object. | |
virtual bool | AnyMessages () const |
Determines if any messages are available for retrieval. | |
virtual bool | GetNextMessage () |
Start retrieving the next message. | |
virtual unsigned int | SkipMessages (unsigned int count=UINT_MAX) |
Skip a number of meessages. | |
unsigned int | TransferMessagesTo (BufferedTransformation &target, unsigned int count=UINT_MAX, const std::string &channel=DEFAULT_CHANNEL) |
Transfer messages from this object to another BufferedTransformation. | |
unsigned int | CopyMessagesTo (BufferedTransformation &target, unsigned int count=UINT_MAX, const std::string &channel=DEFAULT_CHANNEL) const |
Copy messages from this object to another BufferedTransformation. | |
virtual void | SkipAll () |
Skip all messages in the series. | |
void | TransferAllTo (BufferedTransformation &target, const std::string &channel=DEFAULT_CHANNEL) |
Transfer all bytes from this object to another BufferedTransformation. | |
void | CopyAllTo (BufferedTransformation &target, const std::string &channel=DEFAULT_CHANNEL) const |
Copy messages from this object to another BufferedTransformation. | |
virtual bool | GetNextMessageSeries () |
Retrieve the next message in a series. | |
virtual unsigned int | NumberOfMessagesInThisSeries () const |
Provides the number of messages in a series. | |
virtual unsigned int | NumberOfMessageSeries () const |
Provides the number of messages in a series. | |
size_t | TransferMessagesTo2 (BufferedTransformation &target, unsigned int &messageCount, const std::string &channel=DEFAULT_CHANNEL, bool blocking=true) |
Transfer messages from this object to another BufferedTransformation. | |
size_t | TransferAllTo2 (BufferedTransformation &target, const std::string &channel=DEFAULT_CHANNEL, bool blocking=true) |
Transfer all bytes from this object to another BufferedTransformation. | |
size_t | ChannelPut (const std::string &channel, byte inByte, bool blocking=true) |
Input a byte for processing on a channel. | |
size_t | ChannelPut (const std::string &channel, const byte *inString, size_t length, bool blocking=true) |
Input a byte buffer for processing on a channel. | |
size_t | ChannelPutModifiable (const std::string &channel, byte *inString, size_t length, bool blocking=true) |
Input multiple bytes that may be modified by callee on a channel. | |
size_t | ChannelPutWord16 (const std::string &channel, word16 value, ByteOrder order=BIG_ENDIAN_ORDER, bool blocking=true) |
Input a 16-bit word for processing on a channel. | |
size_t | ChannelPutWord32 (const std::string &channel, word32 value, ByteOrder order=BIG_ENDIAN_ORDER, bool blocking=true) |
Input a 32-bit word for processing on a channel. | |
size_t | ChannelPutWord64 (const std::string &channel, word64 value, ByteOrder order=BIG_ENDIAN_ORDER, bool blocking=true) |
Input a 64-bit word for processing on a channel. | |
bool | ChannelMessageEnd (const std::string &channel, int propagation=-1, bool blocking=true) |
Signal the end of a message. | |
size_t | ChannelPutMessageEnd (const std::string &channel, const byte *inString, size_t length, int propagation=-1, bool blocking=true) |
Input multiple bytes for processing and signal the end of a message. | |
virtual byte * | ChannelCreatePutSpace (const std::string &channel, size_t &size) |
Request space which can be written into by the caller. | |
virtual size_t | ChannelPut2 (const std::string &channel, const byte *inString, size_t length, int messageEnd, bool blocking) |
Input multiple bytes for processing on a channel. | |
virtual size_t | ChannelPutModifiable2 (const std::string &channel, byte *inString, size_t length, int messageEnd, bool blocking) |
Input multiple bytes that may be modified by callee on a channel. | |
virtual bool | ChannelFlush (const std::string &channel, bool hardFlush, int propagation=-1, bool blocking=true) |
Flush buffered input and/or output on a channel. | |
virtual bool | ChannelMessageSeriesEnd (const std::string &channel, int propagation=-1, bool blocking=true) |
Marks the end of a series of messages on a channel. | |
virtual void | SetRetrievalChannel (const std::string &channel) |
Sets the default retrieval channel. | |
Public Member Functions inherited from Algorithm | |
Algorithm (bool checkSelfTestStatus=true) | |
Interface for all crypto algorithms. | |
virtual std::string | AlgorithmName () const |
Provides the name of this algorithm. | |
virtual std::string | AlgorithmProvider () const |
Retrieve the provider of this algorithm. | |
Public Member Functions inherited from Clonable | |
virtual Clonable * | Clone () const |
Copies this object. | |
Public Member Functions inherited from Waitable | |
bool | Wait (unsigned long milliseconds, CallStack const &callStack) |
Wait on this object. | |
Protected Member Functions | |
void | CleanupUsedNodes () |
void | CopyFrom (const ByteQueue ©) |
void | Destroy () |
Friends | |
class | Walker |
Additional Inherited Members | |
Static Protected Member Functions inherited from BufferedTransformation | |
static int | DecrementPropagation (int propagation) |
Decrements the propagation count while clamping at 0. | |
Data structure used to store byte strings.
The queue is implemented as a linked list of byte arrays. Each byte array is stored in a ByteQueueNode.
ByteQueue::ByteQueue | ( | size_t | nodeSize = 0 | ) |
Construct a ByteQueue.
nodeSize | the initial node size |
Internally, ByteQueue uses a ByteQueueNode to store bytes, and nodeSize
determines the size of the ByteQueueNode. A value of 0 indicates the ByteQueueNode should be automatically sized, which means a value of 256 is used.
ByteQueue::ByteQueue | ( | const ByteQueue & | copy | ) |
|
inlinevirtual |
Determines whether bytes are ready for retrieval.
Reimplemented from BufferedTransformation.
|
protected |
|
virtual |
Copy bytes from this object to another BufferedTransformation.
target | the destination BufferedTransformation |
begin | the 0-based index of the first byte to copy in the stream |
end | the 0-based index of the last byte to copy in the stream |
channel | the channel on which the transfer should occur |
blocking | specifies whether the object should block when processing input |
CopyRangeTo2 copies bytes from this object to the destination. The bytes are not removed from this object. Copying begins at the index position in the current stream, and not from an absolute position in the stream.
begin is an IN and OUT parameter. When the call is made, begin is the starting position of the copy. When the call returns, begin is the position of the first byte that was not copied (which may be different than end). begin can be used for subsequent calls to CopyRangeTo2().
Implements BufferedTransformation.
|
virtual |
Request space which can be written into by the caller.
size | the requested size of the buffer |
The purpose of this method is to help avoid extra memory allocations.
size is an IN and OUT parameter and used as a hint. When the call is made, size is the requested size of the buffer. When the call returns, size is the size of the array returned to the caller.
The base class implementation sets size to 0 and returns NULL.
Reimplemented from BufferedTransformation.
lword ByteQueue::CurrentSize | ( | ) | const |
void ByteQueue::FinalizeLazyPut | ( | ) |
Insert data in the queue.
FinalizeLazyPut() copies external data inserted using LazyPut() or LazyPutModifiable() into the tail of the queue.
|
virtual |
Retrieve a 8-bit byte.
outByte | the 8-bit value to be retrieved |
Use the return value of Get to detect short reads.
Reimplemented from BufferedTransformation.
|
virtual |
Retrieve a block of bytes.
outString | a block of bytes |
getMax | the number of bytes to Get |
Use the return value of Get to detect short reads.
Reimplemented from BufferedTransformation.
bool ByteQueue::IsEmpty | ( | ) | const |
|
virtual |
Initialize or reinitialize this object, without signal propagation.
parameters | a set of NameValuePairs to initialize this object |
NotImplemented |
IsolatedInitialize() is used to initialize or reinitialize an object using a variable number of arbitrarily typed arguments. The function avoids the need for multiple constructors providing all possible combintations of configurable parameters.
IsolatedInitialize() does not call Initialize() on attached transformations. If initialization should be propagated, then use the Initialize() function.
If a derived class does not override IsolatedInitialize(), then the base class throws NotImplemented.
Reimplemented from BufferedTransformation.
void ByteQueue::LazyPut | ( | const byte * | inString, |
size_t | size | ||
) |
Insert data in the queue.
inString | a byte array to insert |
size | the length of the byte array |
LazyPut() inserts a byte array at the tail of the queue. The data may not be copied at this point. Rather, the pointer and size to external data are recorded.
Another call to Put() or LazyPut() will force the data to be copied. When lazy puts are used, the data is copied when FinalizeLazyPut() is called.
void ByteQueue::LazyPutModifiable | ( | byte * | inString, |
size_t | size | ||
) |
Insert data in the queue.
inString | a byte array to insert |
size | the length of the byte array |
LazyPut() inserts a byte array at the tail of the queue. The data may not be copied at this point. Rather, the pointer and size to external data are recorded.
Another call to Put() or LazyPut() will force the data to be copied. When lazy puts are used, the data is copied when FinalizeLazyPut() is called.
|
inlinevirtual |
Provides the number of bytes ready for retrieval.
The number of bytes available are dependent on the source. If an exact value is available, then the exact value is returned. The exact value can include 0 if the source is exhausted.
Some stream-based sources do not allow seeking() on the underlying stream, such as some FileSource(). If the stream does not allow seeking() then MaxRetrievable() returns LWORD_MAX to indicate there are still bytes to be retrieved.
Reimplemented from BufferedTransformation.
|
inline |
Bitwise compare two ByteQueue.
rhs | the other ByteQueue |
operator!=() is implemented in terms of operator==(). operator==() is not constant time.
bool ByteQueue::operator== | ( | const ByteQueue & | rhs | ) | const |
Bitwise compare two ByteQueue.
rhs | the other ByteQueue |
operator==() walks each ByteQueue comparing bytes in each queue. operator==() is not constant time.
Retrieve data from the queue.
index | of byte to retrieve |
operator[]() does not perform bounds checking.
|
virtual |
Peek a 8-bit byte.
outByte | the 8-bit value to be retrieved |
Peek does not remove bytes from the object. Use the return value of Get() to detect short reads.
Reimplemented from BufferedTransformation.
|
virtual |
Peek a block of bytes.
outString | a block of bytes |
peekMax | the number of bytes to Peek |
Peek does not remove bytes from the object. Use the return value of Peek() to detect short reads.
Reimplemented from BufferedTransformation.
|
virtual |
Input multiple bytes for processing.
inString | the byte buffer to process |
length | the size of the string, in bytes |
messageEnd | means how many filters to signal MessageEnd() to, including this one |
blocking | specifies whether the object should block when processing input |
Derived classes must implement Put2().
Implements BufferedTransformation.
void ByteQueue::SetNodeSize | ( | size_t | nodeSize | ) |
const byte * ByteQueue::Spy | ( | size_t & | contiguousSize | ) | const |
Peek data in the queue.
contiguousSize | the size of the data |
Spy() peeks at data at the head of the queue. Spy() does not remove data from the queue.
The data's size is returned in contiguousSize
. Spy() returns the size of the first byte array in the list. The entire data may be larger since the queue is a linked list of byte arrays.
void ByteQueue::swap | ( | ByteQueue & | rhs | ) |
|
virtual |
Transfer bytes from this object to another BufferedTransformation.
target | the destination BufferedTransformation |
byteCount | the number of bytes to transfer |
channel | the channel on which the transfer should occur |
blocking | specifies whether the object should block when processing input |
TransferTo2() removes bytes from this object and moves them to the destination. Transfer begins at the index position in the current stream, and not from an absolute position in the stream.
byteCount is an IN and OUT parameter. When the call is made, byteCount is the requested size of the transfer. When the call returns, byteCount is the number of bytes that were transferred.
Implements BufferedTransformation.
void ByteQueue::UndoLazyPut | ( | size_t | size | ) |
Remove data from the queue.
size | the length of the data |
InvalidArgument | if there is no lazy data in the queue or if size is larger than the lazy string |
UndoLazyPut() truncates data inserted using LazyPut() by modifying size.
void ByteQueue::Unget | ( | byte | inByte | ) |
void ByteQueue::Unget | ( | const byte * | inString, |
size_t | length | ||
) |