Home >> All >> gnu >> [ lists Javadoc ]

• gnu.lists: Javadoc index of package gnu.lists.


Package Samples:

• gnu.lists

Classes:

• TreePosition: A position that can also go down and up in a tree. A TreePosition is a stack of positions. The "current" position (i.e. the one you get if you tree the TreePosition as a SeqPosition) is that in the innermost containing sequence. Normally, the "current" element is (the one following) a position in a sequence. As a special (initial case), we may want to treat the entire sequence is the "current element". This is represented by depth==-1 and xpos set to the root element (which need not actually be a sequence).
• Pair: A "pair" object, as used in Lisp-like languages. When used to implement a list, the 'car' field contains an element's value, and the 'cdr' field points to either the next Pair or LList.Empty (which represents the end of the list). (The names "car" and "cdr" [pronounced "coulder"] are historical; better names might be "value" and "next".) While a Pair is normally usued to implement a linked list, sometimes the 'cdr' field ponus to some other non-list object; this is traditionally callled a "dotted list".
• Consumer: A Consumer is something that will accept data (output), and do something with it. A consumer is like a SAX DocumentHandler or a PrintWriter, but more abstract. If a Sequence class impleemnts Consumer, then data "written" to the sequence will be inserted in the sequence. Note: This interface is not quite final. For example it is probable we will add methods for comments, processing instructions, etc.
• TreeList: A compact representation of a tree, that is a nested list structure. The data structure can store anything that can be emitted to a Consumer. This data structure is optimized for efficient forwards traversal through the data structure, not random access. It does have an "insertion point"; insertions and deletions are efficient through the use of a buffer gap. It is a reasonable choice for a "DOM" for XML data.
• LList: Semi-abstract class for traditions Lisp-style lists. A list is implemented as a chain of Pair objects, where the 'car' field of the Pair points to a data element, and the 'cdr' field points to the next Pair. (The names 'car' and 'cdr' are historical; they refer to hardware on machines form the 60's.) Includes singleton static Empty, and the Pair sub-class.
• PositionContainer: An object that contains some number of positions in a Sequence. Each position is a pair of an int and an Object. These have meaning only as interpreted by the Sequence. This interface is purely for efficiency - rather than allocating a fresh SeqPosition object for each pair, we can store more than one pair in a container.
• CharSeq: A sequence where each element is a character. Note: It appears that JDK 1.4 will have a new interface java.lang.CharSequence, with charAt length, subSequence, and toString.
• PositionConsumer: An object that can be "fed" a TreePosition, and will do something with it. That "something" can be printing it, copy it, filter it - or ignore it.
• SubSequence: A sequence consisting of a sub-range of the elements of a base sequence. The start and end positions are positions triples (on the same sequence).
• FString: Simple adjustable-length vector whose elements are 32-bit floats. Used for the Scheme string type.
• Strings: Various static utility methods for general strings (CharSeqs).
• FormatToConsumer: An object like a Format, but for writing to a Consumer.
• Array: General interface to arrays of arbitrary dimension.
• Consumable: An object that can send its contents to a Consumer.

Home | Contact Us | Privacy Policy | Terms of Service