[1290] | 1 | package de.ugoe.cs.autoquest.usability.taskmodel.filter;
|
---|
| 2 |
|
---|
| 3 | import java.util.Iterator;
|
---|
| 4 | import java.util.LinkedList;
|
---|
| 5 | import java.util.Queue;
|
---|
| 6 |
|
---|
| 7 | import org.apache.commons.collections15.Closure;
|
---|
| 8 | import org.apache.commons.collections15.CollectionUtils;
|
---|
| 9 |
|
---|
| 10 | import de.ugoe.cs.autoquest.tasktrees.treeifc.IMarkingTemporalRelationship;
|
---|
| 11 | import de.ugoe.cs.autoquest.tasktrees.treeifc.IStructuringTemporalRelationship;
|
---|
| 12 | import de.ugoe.cs.autoquest.tasktrees.treeifc.ITask;
|
---|
| 13 | import de.ugoe.cs.autoquest.tasktrees.treeifc.ITaskModel;
|
---|
| 14 |
|
---|
| 15 | public class BFSTaskModelIterator implements Iterator<ITask> {
|
---|
| 16 |
|
---|
| 17 | private final Queue<ITask> unvisitedTasks = new LinkedList<ITask>();
|
---|
| 18 |
|
---|
| 19 | private BFSTaskModelIterator(ITaskModel taskModel) {
|
---|
| 20 | unvisitedTasks.addAll(taskModel.getTasks());
|
---|
| 21 | }
|
---|
| 22 |
|
---|
| 23 | public static BFSTaskModelIterator iterator(ITaskModel taskModel) {
|
---|
| 24 | return new BFSTaskModelIterator(taskModel);
|
---|
| 25 | }
|
---|
| 26 |
|
---|
| 27 | @Override
|
---|
| 28 | public boolean hasNext() {
|
---|
| 29 | return !this.unvisitedTasks.isEmpty();
|
---|
| 30 | }
|
---|
| 31 |
|
---|
| 32 | @Override
|
---|
| 33 | public ITask next() {
|
---|
| 34 | ITask task = unvisitedTasks.poll();
|
---|
| 35 | processChildrenOfCurrentTask(task);
|
---|
| 36 | return task;
|
---|
| 37 | }
|
---|
| 38 |
|
---|
| 39 | private void processChildrenOfCurrentTask(ITask task) {
|
---|
| 40 | if (task instanceof IStructuringTemporalRelationship) {
|
---|
| 41 | CollectionUtils.forAllDo(
|
---|
| 42 | ((IStructuringTemporalRelationship) task).getChildren(),
|
---|
| 43 | addToUnvisitedTasks());
|
---|
| 44 | } else if (task instanceof IMarkingTemporalRelationship) {
|
---|
| 45 | addToUnvisitedTasks().execute(
|
---|
| 46 | ((IMarkingTemporalRelationship) task).getMarkedTask());
|
---|
| 47 | }
|
---|
| 48 | }
|
---|
| 49 |
|
---|
| 50 | private Closure<ITask> addToUnvisitedTasks() {
|
---|
| 51 | return new Closure<ITask>() {
|
---|
| 52 |
|
---|
| 53 | @Override
|
---|
| 54 | public void execute(ITask childTask) {
|
---|
| 55 | unvisitedTasks.add(childTask);
|
---|
| 56 | }
|
---|
| 57 | };
|
---|
| 58 | }
|
---|
| 59 |
|
---|
| 60 | @Override
|
---|
| 61 | public void remove() {
|
---|
| 62 | // do nothing
|
---|
| 63 | }
|
---|
| 64 |
|
---|
| 65 | }
|
---|