| java.lang.Object gnu.lists.AbstractSequence gnu.lists.ExtSequence gnu.lists.LList
All known Subclasses: gnu.lists.Pair,
LList | public class LList extends ExtSequence implements Sequence,Externalizable,Comparable(Code) | | 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.
author: Per Bothner |
Constructor Summary | |
public | LList() |
Method Summary | |
public static Pair | chain1(Pair old, Object arg1) Utility function used by compiler when inlining `list'. | public static Pair | chain4(Pair old, Object arg1, Object arg2, Object arg3, Object arg4) Utility function used by compiler when inlining `list'. | public static Object | checkNonList(Object rest) Helper to protect against pathological LLists (neithr Pair nor Empty). | public int | compareTo(Object obj) | public static Object | consX(Object[] args) SRFI-1's cons* and Common Lisp's list* function. | public void | consume(Consumer out) | public int | createPos(int index, boolean isAfter) | public int | createRelativePos(int pos, int delta, boolean isAfter) | public boolean | equals(Object obj) | public Object | get(int index) | public SeqPosition | getIterator(int index) | public Object | getPosNext(int ipos) | public Object | getPosPrevious(int ipos) | public boolean | hasNext(int ipos) | public boolean | isEmpty() | final public static int | length(Object arg) | public static Pair | list1(Object arg1) | public static Pair | list2(Object arg1, Object arg2) | public static Pair | list3(Object arg1, Object arg2, Object arg3) | public static Pair | list4(Object arg1, Object arg2, Object arg3, Object arg4) | public static int | listLength(Object obj, boolean allowOtherSequence) A safe function to count the length of a list. | public static Object | listTail(Object list, int count) | public static LList | makeList(java.util.List vals) | public static LList | makeList(Object[] vals, int offset, int length) | public static LList | makeList(Object[] vals, int offset) | public int | nextPos(int ipos) | public void | readExternal(ObjectInput in) | public Object | readResolve() | public static LList | reverseInPlace(Object list) Reverse a list in place, by modifying the cdr fields. | protected void | setPosNext(int ipos, Object value) | protected void | setPosPrevious(int ipos, Object value) | public int | size() | public String | toString() | public void | writeExternal(ObjectOutput out) |
LList | public LList()(Code) | | Do not use - only public for serialization!
|
chain1 | public static Pair chain1(Pair old, Object arg1)(Code) | | Utility function used by compiler when inlining `list'.
|
checkNonList | public static Object checkNonList(Object rest)(Code) | | Helper to protect against pathological LLists (neithr Pair nor Empty).
|
consX | public static Object consX(Object[] args)(Code) | | SRFI-1's cons* and Common Lisp's list* function.
|
createPos | public int createPos(int index, boolean isAfter)(Code) | | |
createRelativePos | public int createRelativePos(int pos, int delta, boolean isAfter)(Code) | | |
hasNext | public boolean hasNext(int ipos)(Code) | | |
isEmpty | public boolean isEmpty()(Code) | | |
listLength | public static int listLength(Object obj, boolean allowOtherSequence)(Code) | | A safe function to count the length of a list.
Parameters: obj - the putative list to measure Parameters: allowOtherSequence - if a non-List Sequence is seen, allow that the length, or -1 for a circular list, or -2 for an improper list |
nextPos | public int nextPos(int ipos)(Code) | | |
reverseInPlace | public static LList reverseInPlace(Object list)(Code) | | Reverse a list in place, by modifying the cdr fields.
|
setPosNext | protected void setPosNext(int ipos, Object value)(Code) | | |
setPosPrevious | protected void setPosPrevious(int ipos, Object value)(Code) | | |
Methods inherited from gnu.lists.AbstractSequence | public boolean add(Object o)(Code)(Java Doc) public void add(int index, Object o)(Code)(Java Doc) public boolean addAll(Collection c)(Code)(Java Doc) public boolean addAll(int index, Collection c)(Code)(Java Doc) protected int addPos(int ipos, Object value)(Code)(Java Doc) public void clear()(Code)(Java Doc) public int compare(int ipos1, int ipos2)(Code)(Java Doc) final public int compare(SeqPosition i1, SeqPosition i2)(Code)(Java Doc) public static int compare(AbstractSequence seq1, int pos1, AbstractSequence seq2, int pos2)(Code)(Java Doc) public void consume(Consumer out)(Code)(Java Doc) public boolean consumeNext(int ipos, Consumer out)(Code)(Java Doc) public void consumePosRange(int iposStart, int iposEnd, Consumer out)(Code)(Java Doc) public boolean contains(Object o)(Code)(Java Doc) public boolean containsAll(Collection c)(Code)(Java Doc) public int copyPos(int ipos)(Code)(Java Doc) abstract public int createPos(int index, boolean isAfter)(Code)(Java Doc) public int createRelativePos(int pos, int delta, boolean isAfter)(Code)(Java Doc) final public Enumeration elements()(Code)(Java Doc) public int endPos()(Code)(Java Doc) public boolean equals(int ipos1, int ipos2)(Code)(Java Doc) public boolean equals(Object o)(Code)(Java Doc) public void fill(Object value)(Code)(Java Doc) public void fill(int fromIndex, int toIndex, Object value)(Code)(Java Doc) public void fillPosRange(int fromPos, int toPos, Object value)(Code)(Java Doc) public int firstAttributePos(int ipos)(Code)(Java Doc) public int firstChildPos(int ipos)(Code)(Java Doc) public int firstChildPos(int ipos, ItemPredicate predicate)(Code)(Java Doc) protected int fromEndIndex(int ipos)(Code)(Java Doc) abstract public Object get(int index)(Code)(Java Doc) public Object get(int[] indexes)(Code)(Java Doc) public Object getAttribute(int index)(Code)(Java Doc) public int getAttributeLength()(Code)(Java Doc) protected int getContainingSequenceSize(int ipos)(Code)(Java Doc) public int getEffectiveIndex(int[] indexes)(Code)(Java Doc) protected int getIndexDifference(int ipos1, int ipos0)(Code)(Java Doc) final public SeqPosition getIterator()(Code)(Java Doc) public SeqPosition getIterator(int index)(Code)(Java Doc) public SeqPosition getIteratorAtPos(int ipos)(Code)(Java Doc) public int getLowBound(int dim)(Code)(Java Doc) public int getNextKind(int ipos)(Code)(Java Doc) public String getNextTypeName(int ipos)(Code)(Java Doc) public Object getNextTypeObject(int ipos)(Code)(Java Doc) public Object getPosNext(int ipos)(Code)(Java Doc) public Object getPosPrevious(int ipos)(Code)(Java Doc) public int getSize(int dim)(Code)(Java Doc) protected boolean gotoAttributesStart(TreePosition pos)(Code)(Java Doc) final public boolean gotoChildrenStart(TreePosition pos)(Code)(Java Doc) protected boolean gotoParent(TreePosition pos)(Code)(Java Doc) public boolean hasNext(int ipos)(Code)(Java Doc) protected boolean hasPrevious(int ipos)(Code)(Java Doc) public int hashCode()(Code)(Java Doc) public int indexOf(Object o)(Code)(Java Doc) protected boolean isAfterPos(int ipos)(Code)(Java Doc) public boolean isEmpty()(Code)(Java Doc) final public Iterator iterator()(Code)(Java Doc) public int lastIndexOf(Object o)(Code)(Java Doc) final public ListIterator listIterator()(Code)(Java Doc) final public ListIterator listIterator(int index)(Code)(Java Doc) protected int nextIndex(int ipos)(Code)(Java Doc) final public int nextIndex(SeqPosition pos)(Code)(Java Doc) public int nextMatching(int startPos, ItemPredicate type, int endPos, boolean descend)(Code)(Java Doc) public int nextPos(int ipos)(Code)(Java Doc) public int parentPos(int ipos)(Code)(Java Doc) public int previousPos(int ipos)(Code)(Java Doc) public int rank()(Code)(Java Doc) protected void releasePos(int ipos)(Code)(Java Doc) public Object remove(int index)(Code)(Java Doc) public boolean remove(Object o)(Code)(Java Doc) public boolean removeAll(Collection c)(Code)(Java Doc) public void removePos(int ipos, int count)(Code)(Java Doc) protected void removePosRange(int ipos0, int ipos1)(Code)(Java Doc) public boolean retainAll(Collection c)(Code)(Java Doc) public Object set(int[] indexes, Object value)(Code)(Java Doc) public Object set(int index, Object element)(Code)(Java Doc) protected void setPosNext(int ipos, Object value)(Code)(Java Doc) protected void setPosPrevious(int ipos, Object value)(Code)(Java Doc) abstract public int size()(Code)(Java Doc) public int stableCompare(AbstractSequence other)(Code)(Java Doc) public int startPos()(Code)(Java Doc) public List subList(int fromIx, int toIx)(Code)(Java Doc) public Sequence subSequence(SeqPosition start, SeqPosition end)(Code)(Java Doc) protected Sequence subSequencePos(int ipos0, int ipos1)(Code)(Java Doc) public Object[] toArray()(Code)(Java Doc) public Object[] toArray(Object[] arr)(Code)(Java Doc) public void toString(String sep, StringBuffer sbuf)(Code)(Java Doc) public String toString()(Code)(Java Doc) protected RuntimeException unsupported(String text)(Code)(Java Doc) public static RuntimeException unsupportedException(String text)(Code)(Java Doc)
|
|
|