"""Generic iterator implementations"""
from pypy.interpreter.error import OperationError
from pypy.objspace.std.model import registerimplementation, W_Object
from pypy.objspace.std.register_all import register_all


class W_AbstractSeqIterObject(W_Object):
    from pypy.objspace.std.itertype import iter_typedef as typedef

    def __init__(w_self, w_seq, index=0):
        if index < 0:
            index = 0
        w_self.w_seq = w_seq
        w_self.index = index

    def getlength(self, space):
        if self.w_seq is None:
            return space.wrap(0)
        index = self.index
        w_length = space.len(self.w_seq)
        w_len = space.sub(w_length, space.wrap(index))
        if space.is_true(space.lt(w_len,space.wrap(0))):
            w_len = space.wrap(0)
        return w_len

class W_SeqIterObject(W_AbstractSeqIterObject):
    """Sequence iterator implementation for general sequences."""

class W_FastListIterObject(W_AbstractSeqIterObject):
    """Sequence iterator specialized for lists, accessing
    directly their RPython-level list of wrapped objects.
    """
    def __init__(w_self, w_seq, wrappeditems):
        W_AbstractSeqIterObject.__init__(w_self, w_seq)
        w_self.listitems = wrappeditems

class W_FastTupleIterObject(W_AbstractSeqIterObject):
   """Sequence iterator specialized for tuples, accessing
   directly their RPython-level list of wrapped objects.
   """ 
   def __init__(w_self, w_seq, wrappeditems):
        W_AbstractSeqIterObject.__init__(w_self, w_seq)
        w_self.tupleitems = wrappeditems

class W_ReverseSeqIterObject(W_Object):
    from pypy.objspace.std.itertype import reverse_iter_typedef as typedef
    
    def __init__(w_self, space, w_seq, index=-1):
        w_self.w_seq = w_seq
        w_self.w_len = space.len(w_seq)
        w_self.index = space.int_w(w_self.w_len) + index


registerimplementation(W_SeqIterObject)
registerimplementation(W_FastListIterObject)
registerimplementation(W_FastTupleIterObject)
registerimplementation(W_ReverseSeqIterObject)

def iter__SeqIter(space, w_seqiter):
    return w_seqiter

def next__SeqIter(space, w_seqiter):
    if w_seqiter.w_seq is None:
        raise OperationError(space.w_StopIteration, space.w_None) 
    try:
        w_item = space.getitem(w_seqiter.w_seq, space.wrap(w_seqiter.index))
    except OperationError, e:
        w_seqiter.w_seq = None
        if not e.match(space, space.w_IndexError):
            raise
        raise OperationError(space.w_StopIteration, space.w_None) 
    w_seqiter.index += 1 
    return w_item

# XXX __length_hint__()
##def len__SeqIter(space,  w_seqiter):
##    return w_seqiter.getlength(space)


def iter__FastTupleIter(space, w_seqiter):
    return w_seqiter

def next__FastTupleIter(space, w_seqiter):
    if w_seqiter.tupleitems is None:
        raise OperationError(space.w_StopIteration, space.w_None)
    index = w_seqiter.index
    try:
        w_item = w_seqiter.tupleitems[index]
    except IndexError:
        w_seqiter.tupleitems = None
        w_seqiter.w_seq = None
        raise OperationError(space.w_StopIteration, space.w_None) 
    w_seqiter.index = index + 1
    return w_item

# XXX __length_hint__()
##def len__FastTupleIter(space, w_seqiter):
##    return w_seqiter.getlength(space)


def iter__FastListIter(space, w_seqiter):
    return w_seqiter

def next__FastListIter(space, w_seqiter):
    if w_seqiter.listitems is None:
        raise OperationError(space.w_StopIteration, space.w_None)
    index = w_seqiter.index
    try:
        w_item = w_seqiter.listitems[index]
    except IndexError:
        w_seqiter.listitems = None
        w_seqiter.w_seq = None
        raise OperationError(space.w_StopIteration, space.w_None) 
    w_seqiter.index = index + 1
    return w_item

# XXX __length_hint__()
##def len__FastListIter(space, w_seqiter):
##    return w_seqiter.getlength(space)


def iter__ReverseSeqIter(space, w_seqiter):
    return w_seqiter

def next__ReverseSeqIter(space, w_seqiter):
    if w_seqiter.w_seq is None or w_seqiter.index < 0:
        raise OperationError(space.w_StopIteration, space.w_None) 
    try:
        w_item = space.getitem(w_seqiter.w_seq, space.wrap(w_seqiter.index))
        w_seqiter.index -= 1 
    except OperationError, e:
        w_seqiter.w_seq = None
        if not e.match(space, space.w_IndexError):
            raise
        raise OperationError(space.w_StopIteration, space.w_None) 
    return w_item

# XXX __length_hint__()
##def len__ReverseSeqIter(space, w_seqiter):
##    if w_seqiter.w_seq is None:
##        return space.wrap(0)
##    index = w_seqiter.index+1
##    w_length = space.len(w_seqiter.w_seq)
##    # if length of sequence is less than index :exhaust iterator
##    if space.is_true(space.gt(space.wrap(w_seqiter.index), w_length)):
##        w_len = space.wrap(0)
##        w_seqiter.w_seq = None
##    else:
##        w_len =space.wrap(index)
##    if space.is_true(space.lt(w_len,space.wrap(0))):
##        w_len = space.wrap(0)
##    return w_len

register_all(vars())
