summaryrefslogtreecommitdiff
path: root/BJC-Utils2/src/main/java/bjc/utils/esodata/DoubleTape.java
diff options
context:
space:
mode:
authorBenjamin J. Culkin <bjculkin@mix.wvu.edu>2017-10-08 22:39:59 -0300
committerBenjamin J. Culkin <bjculkin@mix.wvu.edu>2017-10-08 22:39:59 -0300
commitc82e3b3b2de0633317ec8fc85925e91422820597 (patch)
tree96567416ce23c5ce85601f9cedc3a94bb1c55cba /BJC-Utils2/src/main/java/bjc/utils/esodata/DoubleTape.java
parentb3ac1c8690c3e14c879913e5dcc03a5f5e14876e (diff)
Start splitting into maven modules
Diffstat (limited to 'BJC-Utils2/src/main/java/bjc/utils/esodata/DoubleTape.java')
-rw-r--r--BJC-Utils2/src/main/java/bjc/utils/esodata/DoubleTape.java258
1 files changed, 0 insertions, 258 deletions
diff --git a/BJC-Utils2/src/main/java/bjc/utils/esodata/DoubleTape.java b/BJC-Utils2/src/main/java/bjc/utils/esodata/DoubleTape.java
deleted file mode 100644
index 5c463c6..0000000
--- a/BJC-Utils2/src/main/java/bjc/utils/esodata/DoubleTape.java
+++ /dev/null
@@ -1,258 +0,0 @@
-package bjc.utils.esodata;
-
-/**
- * Double-sided tape is essentially two tapes stuck together with a shared
- * cursor.
- *
- * The main way a double-sided tape differs is that it can be flipped, allowing
- * access to another set of data.
- *
- * However, there is only one cursor, and the position of the cursor on one side
- * is the inverse of the position on the other side.
- *
- * When one side is extended, a null will be inserted into the inactive side
- * regardless of the auto-extension policy of the tape. The policy will still be
- * respected for the active side.
- *
- * All operations that refer to the tape refer to the currently active side of
- * the tape, except for flip.
- *
- * Flip refers to the entire tape for 'obvious' reasons.
- *
- * @param <T>
- * The element type of the tape.
- * @author bjculkin
- */
-public class DoubleTape<T> implements Tape<T> {
- private Tape<T> front;
- private Tape<T> back;
-
- /**
- * Create a new empty double-sided tape that doesn't autoextend.
- */
- public DoubleTape() {
- this(false);
- }
-
- /**
- * Create a new empty double-sided tape that follows the specified
- * auto-extension policy.
- *
- * @param autoExtnd
- * Whether or not to auto-extend the tape to the right w/
- * nulls.
- */
- public DoubleTape(final boolean autoExtnd) {
- front = new SingleTape<>(autoExtnd);
- back = new SingleTape<>(autoExtnd);
- }
-
- /**
- * Get the item the tape is currently on.
- *
- * @return The item the tape is on.
- */
- @Override
- public T item() {
- return front.item();
- }
-
- /**
- * Set the item the tape is currently on.
- *
- * @param itm
- * The new value for the tape item.
- */
- @Override
- public void item(final T itm) {
- front.item(itm);
- }
-
- /**
- * Get the current number of elements in the tape.
- *
- * @return The current number of elements in the tape.
- */
- @Override
- public int size() {
- return front.size();
- }
-
- @Override
- public int position() {
- return front.position();
- }
-
- /**
- * Insert an element before the current item.
- *
- * @param itm
- * The item to add.
- */
- @Override
- public void insertBefore(final T itm) {
- front.insertBefore(itm);
- back.insertAfter(null);
- }
-
- /**
- * Insert an element after the current item.
- */
- @Override
- public void insertAfter(final T itm) {
- front.insertAfter(itm);
- back.insertBefore(itm);
- }
-
- /**
- * Remove the current element.
- *
- * Also moves the cursor back one step if possible to maintain relative
- * position, and removes the corresponding item from the non-active side
- *
- * @return The removed item from the active side.
- */
- @Override
- public T remove() {
- back.remove();
-
- return front.remove();
- }
-
- /**
- * Move the cursor to the left-most position.
- */
- @Override
- public void first() {
- front.first();
- back.last();
- }
-
- /**
- * Move the cursor the right-most position.
- */
- @Override
- public void last() {
- front.last();
- back.first();
- }
-
- /**
- * Move the cursor one space left.
- *
- * The cursor can't go past zero.
- *
- * @return True if the cursor was moved left.
- */
- @Override
- public boolean left() {
- return left(1);
- }
-
- /**
- * Move the cursor the specified amount left.
- *
- * The cursor can't go past zero. Attempts to move the cursor by amounts
- * that would exceed zero don't move the cursor at all.
- *
- * @param amt
- * The amount to attempt to move the cursor left.
- *
- * @return True if the cursor was moved left.
- */
- @Override
- public boolean left(final int amt) {
- final boolean succ = front.left(amt);
-
- if (succ) {
- back.right(amt);
- }
-
- return succ;
- }
-
- /**
- * Move the cursor one space right.
- *
- * Moving the cursor right will auto-extend the tape if that is enabled.
- *
- * @return Whether the cursor was moved right.
- */
- @Override
- public boolean right() {
- return right(1);
- }
-
- /**
- * Move the cursor the specified amount right.
- *
- * Moving the cursor right will auto-extend the tape if that is enabled.
- *
- * @param amt
- * The amount to move the cursor right by.
- *
- * @return Whether the cursor was moved right.
- */
- @Override
- public boolean right(final int amt) {
- final boolean succ = front.right(amt);
-
- if (succ) {
- back.left(amt);
- }
-
- return succ;
- }
-
- /**
- * Flips the tape.
- *
- * The active side becomes inactive, and the inactive side becomes
- * active.
- */
- public void flip() {
- final Tape<T> tmp = front;
-
- front = back;
-
- back = tmp;
- }
-
- @Override
- public boolean isDoubleSided() {
- return true;
- }
-
- @Override
- public int hashCode() {
- final int prime = 31;
- int result = 1;
- result = prime * result + (back == null ? 0 : back.hashCode());
- result = prime * result + (front == null ? 0 : front.hashCode());
- return result;
- }
-
- @Override
- public boolean equals(final Object obj) {
- if (this == obj) return true;
- if (obj == null) return false;
- if (!(obj instanceof DoubleTape<?>)) return false;
-
- final DoubleTape<?> other = (DoubleTape<?>) obj;
-
- if (back == null) {
- if (other.back != null) return false;
- } else if (!back.equals(other.back)) return false;
-
- if (front == null) {
- if (other.front != null) return false;
- } else if (!front.equals(other.front)) return false;
-
- return true;
- }
-
- @Override
- public String toString() {
- return String.format("DoubleTape [front=%s, back=%s]", front, back);
- }
-}