/*
 * Licensed to the Apache Software Foundation (ASF) under one
 * or more contributor license agreements.  See the NOTICE file
 * distributed with this work for additional information
 * regarding copyright ownership.  The ASF licenses this file
 * to you under the Apache License, Version 2.0 (the
 * "License"); you may not use this file except in compliance
 * with the License.  You may obtain a copy of the License at
 * 
 *   http://www.apache.org/licenses/LICENSE-2.0
 * 
 * Unless required by applicable law or agreed to in writing,
 * software distributed under the License is distributed on an
 * "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY
 * KIND, either express or implied.  See the License for the
 * specific language governing permissions and limitations
 * under the License.
 */

package org.apache.uima.cas.impl;

import java.util.ArrayList;

import org.apache.uima.cas.FeatureStructure;
import org.apache.uima.jcas.cas.TOP;
import org.apache.uima.jcas.tcas.Annotation;

/**
 * Implements a low level ambiguous or unambiguous iterator over some type T which 
 * doesn't need to be a subtype of Annotation. 
 *   - This iterator skips types which are not Annotation or a subtype of Annotation. 
 *
 * @param <T> the type this iterator is over (including subtypes)
 */
public class LLUnambiguousIteratorImpl<T extends TOP> extends FsIterator_subtypes_snapshot<T> {

  public LLUnambiguousIteratorImpl(LowLevelIterator<FeatureStructure> it) {
    super((T[]) createItemsArray(it), it.ll_getIndex(), false);
  }
  
  private static Annotation[] createItemsArray(LowLevelIterator<FeatureStructure> it) {
    ArrayList<Annotation> items = new ArrayList<Annotation>();
    int lastSeenEnd = 0;
    it.moveToFirst();
    // Iterate over the input iterator.
    while (it.isValid()) {
      FeatureStructure fs = it.next();
      if (!(fs instanceof Annotation)) {
        continue;  // skip until get an annotation
      }
      
      Annotation annot = (Annotation) fs;
      if (annot.getBegin() >= lastSeenEnd) {
        items.add(annot);
        lastSeenEnd = annot.getEnd();
      }
    }
    
    return items.toArray(new Annotation[items.size()]);    
  }
   
}

@@ -1341,19 +1341,32 @@
 extends 
-TOP
+FeatureStructure
 %3E extend

undo some changes to more specific types, to achieve better backwards compatibility.