1 /*
2  * Copyright (C) 2019 The Android Open Source Project
3  *
4  * Licensed under the Apache License, Version 2.0 (the "License");
5  * you may not use this file except in compliance with the License.
6  * You may obtain a copy of the License at
7  *
8  *      http://www.apache.org/licenses/LICENSE-2.0
9  *
10  * Unless required by applicable law or agreed to in writing, software
11  * distributed under the License is distributed on an "AS IS" BASIS,
12  * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
13  * See the License for the specific language governing permissions and
14  * limitations under the License.
15  */
16 
17 #include <android-base/logging.h>
18 #include <android-base/stringprintf.h>
19 #include <gui/WindowInfo.h>
20 
21 #include "InputTarget.h"
22 #include "TouchState.h"
23 
24 using namespace android::ftl::flag_operators;
25 using android::base::StringPrintf;
26 using android::gui::WindowInfo;
27 using android::gui::WindowInfoHandle;
28 
29 namespace android::inputdispatcher {
30 
reset()31 void TouchState::reset() {
32     *this = TouchState();
33 }
34 
hasTouchingPointers(DeviceId deviceId) const35 bool TouchState::hasTouchingPointers(DeviceId deviceId) const {
36     return std::any_of(windows.begin(), windows.end(), [&](const TouchedWindow& window) {
37         return window.hasTouchingPointers(deviceId);
38     });
39 }
40 
removeTouchingPointer(DeviceId deviceId,int32_t pointerId)41 void TouchState::removeTouchingPointer(DeviceId deviceId, int32_t pointerId) {
42     for (TouchedWindow& touchedWindow : windows) {
43         touchedWindow.removeTouchingPointer(deviceId, pointerId);
44     }
45     clearWindowsWithoutPointers();
46 }
47 
removeTouchingPointerFromWindow(DeviceId deviceId,int32_t pointerId,const sp<android::gui::WindowInfoHandle> & windowHandle)48 void TouchState::removeTouchingPointerFromWindow(
49         DeviceId deviceId, int32_t pointerId,
50         const sp<android::gui::WindowInfoHandle>& windowHandle) {
51     for (TouchedWindow& touchedWindow : windows) {
52         if (touchedWindow.windowHandle == windowHandle) {
53             touchedWindow.removeTouchingPointer(deviceId, pointerId);
54             clearWindowsWithoutPointers();
55             return;
56         }
57     }
58 }
59 
clearHoveringPointers(DeviceId deviceId)60 void TouchState::clearHoveringPointers(DeviceId deviceId) {
61     for (TouchedWindow& touchedWindow : windows) {
62         touchedWindow.removeAllHoveringPointersForDevice(deviceId);
63     }
64     clearWindowsWithoutPointers();
65 }
66 
clearWindowsWithoutPointers()67 void TouchState::clearWindowsWithoutPointers() {
68     std::erase_if(windows, [](const TouchedWindow& w) {
69         return !w.hasTouchingPointers() && !w.hasHoveringPointers();
70     });
71 }
72 
addOrUpdateWindow(const sp<WindowInfoHandle> & windowHandle,InputTarget::DispatchMode dispatchMode,ftl::Flags<InputTarget::Flags> targetFlags,DeviceId deviceId,const std::vector<PointerProperties> & touchingPointers,std::optional<nsecs_t> firstDownTimeInTarget)73 android::base::Result<void> TouchState::addOrUpdateWindow(
74         const sp<WindowInfoHandle>& windowHandle, InputTarget::DispatchMode dispatchMode,
75         ftl::Flags<InputTarget::Flags> targetFlags, DeviceId deviceId,
76         const std::vector<PointerProperties>& touchingPointers,
77         std::optional<nsecs_t> firstDownTimeInTarget) {
78     if (touchingPointers.empty()) {
79         LOG(FATAL) << __func__ << "No pointers specified for " << windowHandle->getName();
80         return android::base::Error();
81     }
82     for (TouchedWindow& touchedWindow : windows) {
83         // We do not compare windows by token here because two windows that share the same token
84         // may have a different transform. They will be combined later when we create InputTargets.
85         // At that point, per-pointer window transform will be considered.
86         // An alternative design choice here would have been to compare here by token, but to
87         // store per-pointer transform.
88         if (touchedWindow.windowHandle == windowHandle) {
89             touchedWindow.dispatchMode = dispatchMode;
90             touchedWindow.targetFlags |= targetFlags;
91             // For cases like hover enter/exit or DISPATCH_AS_OUTSIDE a touch window might not have
92             // downTime set initially. Need to update existing window when a pointer is down for the
93             // window.
94             android::base::Result<void> addResult =
95                     touchedWindow.addTouchingPointers(deviceId, touchingPointers);
96             if (firstDownTimeInTarget) {
97                 touchedWindow.trySetDownTimeInTarget(deviceId, *firstDownTimeInTarget);
98             }
99             return addResult;
100         }
101     }
102     TouchedWindow touchedWindow;
103     touchedWindow.windowHandle = windowHandle;
104     touchedWindow.dispatchMode = dispatchMode;
105     touchedWindow.targetFlags = targetFlags;
106     touchedWindow.addTouchingPointers(deviceId, touchingPointers);
107     if (firstDownTimeInTarget) {
108         touchedWindow.trySetDownTimeInTarget(deviceId, *firstDownTimeInTarget);
109     }
110     windows.push_back(touchedWindow);
111     return {};
112 }
113 
addHoveringPointerToWindow(const sp<WindowInfoHandle> & windowHandle,DeviceId deviceId,const PointerProperties & pointer)114 void TouchState::addHoveringPointerToWindow(const sp<WindowInfoHandle>& windowHandle,
115                                             DeviceId deviceId, const PointerProperties& pointer) {
116     for (TouchedWindow& touchedWindow : windows) {
117         if (touchedWindow.windowHandle == windowHandle) {
118             touchedWindow.addHoveringPointer(deviceId, pointer);
119             return;
120         }
121     }
122 
123     TouchedWindow touchedWindow;
124     touchedWindow.windowHandle = windowHandle;
125     touchedWindow.addHoveringPointer(deviceId, pointer);
126     windows.push_back(touchedWindow);
127 }
128 
removeWindowByToken(const sp<IBinder> & token)129 void TouchState::removeWindowByToken(const sp<IBinder>& token) {
130     for (size_t i = 0; i < windows.size(); i++) {
131         if (windows[i].windowHandle->getToken() == token) {
132             windows.erase(windows.begin() + i);
133             return;
134         }
135     }
136 }
137 
cancelPointersForWindowsExcept(DeviceId deviceId,std::bitset<MAX_POINTER_ID+1> pointerIds,const sp<IBinder> & token)138 void TouchState::cancelPointersForWindowsExcept(DeviceId deviceId,
139                                                 std::bitset<MAX_POINTER_ID + 1> pointerIds,
140                                                 const sp<IBinder>& token) {
141     std::for_each(windows.begin(), windows.end(), [&](TouchedWindow& w) {
142         if (w.windowHandle->getToken() != token) {
143             w.removeTouchingPointers(deviceId, pointerIds);
144         }
145     });
146     clearWindowsWithoutPointers();
147 }
148 
149 /**
150  * For any pointer that's being pilfered, remove it from all of the other windows that currently
151  * aren't pilfering it. For example, if we determined that pointer 1 is going to both window A and
152  * window B, but window A is currently pilfering pointer 1, then pointer 1 should not go to window
153  * B.
154  */
cancelPointersForNonPilferingWindows()155 void TouchState::cancelPointersForNonPilferingWindows() {
156     // First, find all pointers that are being pilfered, across all windows
157     std::map<DeviceId, std::bitset<MAX_POINTER_ID + 1>> allPilferedPointerIdsByDevice;
158     for (const TouchedWindow& w : windows) {
159         for (const auto& [deviceId, pilferedPointerIds] : w.getPilferingPointers()) {
160             allPilferedPointerIdsByDevice[deviceId] |= pilferedPointerIds;
161         }
162     };
163 
164     // Optimization: most of the time, pilfering does not occur
165     if (allPilferedPointerIdsByDevice.empty()) return;
166 
167     // Now, remove all pointers from every window that's being pilfered by other windows.
168     // For example, if window A is pilfering pointer 1 (only), and window B is pilfering pointer 2
169     // (only), the remove pointer 2 from window A and pointer 1 from window B. Usually, the set of
170     // pilfered pointers will be disjoint across all windows, but there's no reason to cause that
171     // limitation here.
172     for (const auto& [deviceId, allPilferedPointerIds] : allPilferedPointerIdsByDevice) {
173         std::for_each(windows.begin(), windows.end(), [&](TouchedWindow& w) {
174             std::bitset<MAX_POINTER_ID + 1> pilferedByOtherWindows =
175                     w.getPilferingPointers(deviceId) ^ allPilferedPointerIds;
176             // Remove all pointers pilfered by other windows
177             w.removeTouchingPointers(deviceId, pilferedByOtherWindows);
178         });
179     }
180     clearWindowsWithoutPointers();
181 }
182 
getFirstForegroundWindowHandle(DeviceId deviceId) const183 sp<WindowInfoHandle> TouchState::getFirstForegroundWindowHandle(DeviceId deviceId) const {
184     for (const auto& window : windows) {
185         if (!window.hasTouchingPointers(deviceId)) {
186             continue;
187         }
188         if (window.targetFlags.test(InputTarget::Flags::FOREGROUND)) {
189             return window.windowHandle;
190         }
191     }
192     return nullptr;
193 }
194 
isSlippery(DeviceId deviceId) const195 bool TouchState::isSlippery(DeviceId deviceId) const {
196     // Must have exactly one foreground window.
197     bool haveSlipperyForegroundWindow = false;
198     for (const TouchedWindow& window : windows) {
199         if (!window.hasTouchingPointers(deviceId)) {
200             continue;
201         }
202         if (window.targetFlags.test(InputTarget::Flags::FOREGROUND)) {
203             if (haveSlipperyForegroundWindow ||
204                 !window.windowHandle->getInfo()->inputConfig.test(
205                         WindowInfo::InputConfig::SLIPPERY)) {
206                 return false;
207             }
208             haveSlipperyForegroundWindow = true;
209         }
210     }
211     return haveSlipperyForegroundWindow;
212 }
213 
getWallpaperWindow(DeviceId deviceId) const214 sp<WindowInfoHandle> TouchState::getWallpaperWindow(DeviceId deviceId) const {
215     for (const auto& window : windows) {
216         if (!window.hasTouchingPointers(deviceId)) {
217             continue;
218         }
219         if (window.windowHandle->getInfo()->inputConfig.test(
220                     gui::WindowInfo::InputConfig::IS_WALLPAPER)) {
221             return window.windowHandle;
222         }
223     }
224     return nullptr;
225 }
226 
getTouchedWindow(const sp<WindowInfoHandle> & windowHandle) const227 const TouchedWindow& TouchState::getTouchedWindow(const sp<WindowInfoHandle>& windowHandle) const {
228     auto it = std::find_if(windows.begin(), windows.end(),
229                            [&](const TouchedWindow& w) { return w.windowHandle == windowHandle; });
230     LOG_ALWAYS_FATAL_IF(it == windows.end(), "Could not find %s", windowHandle->getName().c_str());
231     return *it;
232 }
233 
isDown(DeviceId deviceId) const234 bool TouchState::isDown(DeviceId deviceId) const {
235     return std::any_of(windows.begin(), windows.end(), [&deviceId](const TouchedWindow& window) {
236         return window.hasTouchingPointers(deviceId);
237     });
238 }
239 
hasHoveringPointers(DeviceId deviceId) const240 bool TouchState::hasHoveringPointers(DeviceId deviceId) const {
241     return std::any_of(windows.begin(), windows.end(), [&deviceId](const TouchedWindow& window) {
242         return window.hasHoveringPointers(deviceId);
243     });
244 }
245 
hasActiveStylus() const246 bool TouchState::hasActiveStylus() const {
247     return std::any_of(windows.begin(), windows.end(),
248                        [](const TouchedWindow& window) { return window.hasActiveStylus(); });
249 }
250 
getWindowsWithHoveringPointer(DeviceId deviceId,int32_t pointerId) const251 std::set<sp<WindowInfoHandle>> TouchState::getWindowsWithHoveringPointer(DeviceId deviceId,
252                                                                          int32_t pointerId) const {
253     std::set<sp<WindowInfoHandle>> out;
254     for (const TouchedWindow& window : windows) {
255         if (window.hasHoveringPointer(deviceId, pointerId)) {
256             out.insert(window.windowHandle);
257         }
258     }
259     return out;
260 }
261 
removeHoveringPointer(int32_t hoveringDeviceId,int32_t hoveringPointerId)262 void TouchState::removeHoveringPointer(int32_t hoveringDeviceId, int32_t hoveringPointerId) {
263     for (TouchedWindow& window : windows) {
264         window.removeHoveringPointer(hoveringDeviceId, hoveringPointerId);
265     }
266     clearWindowsWithoutPointers();
267 }
268 
removeAllPointersForDevice(DeviceId deviceId)269 void TouchState::removeAllPointersForDevice(DeviceId deviceId) {
270     for (TouchedWindow& window : windows) {
271         window.removeAllHoveringPointersForDevice(deviceId);
272         window.removeAllTouchingPointersForDevice(deviceId);
273     }
274 
275     clearWindowsWithoutPointers();
276 }
277 
dump() const278 std::string TouchState::dump() const {
279     std::string out;
280     if (!windows.empty()) {
281         out += "  Windows:\n";
282         for (size_t i = 0; i < windows.size(); i++) {
283             const TouchedWindow& touchedWindow = windows[i];
284             out += StringPrintf("    %zu : ", i) + touchedWindow.dump();
285         }
286     } else {
287         out += "  Windows: <none>\n";
288     }
289     return out;
290 }
291 
operator <<(std::ostream & out,const TouchState & state)292 std::ostream& operator<<(std::ostream& out, const TouchState& state) {
293     out << state.dump();
294     return out;
295 }
296 
297 } // namespace android::inputdispatcher
298