1 | // Copyright 2012 Georg-August-Universität Göttingen, Germany
|
---|
2 | //
|
---|
3 | // Licensed under the Apache License, Version 2.0 (the "License");
|
---|
4 | // you may not use this file except in compliance with the License.
|
---|
5 | // You may obtain a copy of the License at
|
---|
6 | //
|
---|
7 | // http://www.apache.org/licenses/LICENSE-2.0
|
---|
8 | //
|
---|
9 | // Unless required by applicable law or agreed to in writing, software
|
---|
10 | // distributed under the License is distributed on an "AS IS" BASIS,
|
---|
11 | // WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
|
---|
12 | // See the License for the specific language governing permissions and
|
---|
13 | // limitations under the License.
|
---|
14 |
|
---|
15 | package de.ugoe.cs.autoquest.usability.tasktree;
|
---|
16 |
|
---|
17 | import java.util.LinkedList;
|
---|
18 | import java.util.Queue;
|
---|
19 |
|
---|
20 | import com.google.common.base.Predicate;
|
---|
21 |
|
---|
22 | import de.ugoe.cs.autoquest.eventcore.IEventTarget;
|
---|
23 | import de.ugoe.cs.autoquest.eventcore.IEventType;
|
---|
24 | import de.ugoe.cs.autoquest.tasktrees.treeifc.IMarkingTemporalRelationship;
|
---|
25 | import de.ugoe.cs.autoquest.tasktrees.treeifc.IStructuringTemporalRelationship;
|
---|
26 | import de.ugoe.cs.autoquest.tasktrees.treeifc.ITask;
|
---|
27 | import de.ugoe.cs.autoquest.tasktrees.treeifc.ITaskModel;
|
---|
28 | import de.ugoe.cs.autoquest.usability.tasktree.filters.EventTargetFilter;
|
---|
29 | import de.ugoe.cs.autoquest.usability.tasktree.filters.EventTypeFilter;
|
---|
30 | import de.ugoe.cs.autoquest.usability.tasktree.filters.TaskTypeFilter;
|
---|
31 |
|
---|
32 | /**
|
---|
33 | * <p>
|
---|
34 | * TODO comment
|
---|
35 | * </p>
|
---|
36 | *
|
---|
37 | * @author Alexander Deicke
|
---|
38 | */
|
---|
39 | public class IterativeDFSFilterStrategy implements TaskModelFilterStrategy {
|
---|
40 |
|
---|
41 | private FilterResult filterStatistic;
|
---|
42 |
|
---|
43 | @SuppressWarnings("unchecked")
|
---|
44 | @Override
|
---|
45 | public FilterResult filter(ITaskModel taskModel, EventTargetFilter eventTarget) {
|
---|
46 | Predicate<IEventTarget> filterPredicate = eventTarget.filterPredicate();
|
---|
47 | this.filterStatistic = new FilterResult(filterPredicate);
|
---|
48 | traverse(taskModel);
|
---|
49 | return this.filterStatistic;
|
---|
50 | }
|
---|
51 |
|
---|
52 | @SuppressWarnings("unchecked")
|
---|
53 | @Override
|
---|
54 | public FilterResult filter(ITaskModel taskModel, EventTypeFilter eventType) {
|
---|
55 | Predicate<IEventType> filterPredicate = eventType.filterPredicate();
|
---|
56 | this.filterStatistic = new FilterResult(filterPredicate);
|
---|
57 | traverse(taskModel);
|
---|
58 | return this.filterStatistic;
|
---|
59 | }
|
---|
60 |
|
---|
61 | @SuppressWarnings("unchecked")
|
---|
62 | @Override
|
---|
63 | public FilterResult filter(ITaskModel taskModel, TaskTypeFilter nodeType) {
|
---|
64 | Predicate<ITask> filterPredicate = nodeType.filterPredicate();
|
---|
65 | this.filterStatistic = new FilterResult(filterPredicate);
|
---|
66 | traverse(taskModel);
|
---|
67 | return this.filterStatistic;
|
---|
68 | }
|
---|
69 |
|
---|
70 | private void traverse(ITaskModel taskModel) {
|
---|
71 | Queue<ITask> unvisitedTasks = new LinkedList<ITask>();
|
---|
72 | unvisitedTasks.addAll(taskModel.getTasks());
|
---|
73 | while (stillUnvisitedTasks(unvisitedTasks)) {
|
---|
74 | ITask task = unvisitedTasks.poll();
|
---|
75 | processCurrentTask(task);
|
---|
76 | processChildrenOfCurrentTask(unvisitedTasks, task);
|
---|
77 | }
|
---|
78 | }
|
---|
79 |
|
---|
80 | private boolean stillUnvisitedTasks(Queue<ITask> unvisitedTasks) {
|
---|
81 | return !unvisitedTasks.isEmpty();
|
---|
82 | }
|
---|
83 |
|
---|
84 | private void processCurrentTask(ITask task) {
|
---|
85 | this.filterStatistic.addTask(task);
|
---|
86 | }
|
---|
87 |
|
---|
88 | private void processChildrenOfCurrentTask(Queue<ITask> unvisitedTasks,
|
---|
89 | ITask task)
|
---|
90 | {
|
---|
91 | if (task instanceof IStructuringTemporalRelationship) {
|
---|
92 | for (ITask child : ((IStructuringTemporalRelationship) task).getChildren()) {
|
---|
93 | unvisitedTasks.add(child);
|
---|
94 | }
|
---|
95 | }
|
---|
96 | else if (task instanceof IMarkingTemporalRelationship) {
|
---|
97 | unvisitedTasks.add(((IMarkingTemporalRelationship) task).getMarkedTask());
|
---|
98 | }
|
---|
99 | }
|
---|
100 |
|
---|
101 | }
|
---|