1 // 2 // Copyright 2010 The Android Open Source Project 3 // 4 // Provides a shared memory transport for input events. 5 // 6 #define LOG_TAG "InputTransport" 7 8 //#define LOG_NDEBUG 0 9 10 // Log debug messages about channel messages (send message, receive message) 11 #define DEBUG_CHANNEL_MESSAGES 0 12 13 // Log debug messages whenever InputChannel objects are created/destroyed 14 #define DEBUG_CHANNEL_LIFECYCLE 0 15 16 // Log debug messages about transport actions 17 #define DEBUG_TRANSPORT_ACTIONS 0 18 19 // Log debug messages about touch event resampling 20 #define DEBUG_RESAMPLING 0 21 22 #include <errno.h> 23 #include <fcntl.h> 24 #include <inttypes.h> 25 #include <math.h> 26 #include <sys/socket.h> 27 #include <sys/types.h> 28 #include <unistd.h> 29 30 #include <cutils/properties.h> 31 #include <log/log.h> 32 33 #include <input/InputTransport.h> 34 35 namespace android { 36 37 // Socket buffer size. The default is typically about 128KB, which is much larger than 38 // we really need. So we make it smaller. It just needs to be big enough to hold 39 // a few dozen large multi-finger motion events in the case where an application gets 40 // behind processing touches. 41 static const size_t SOCKET_BUFFER_SIZE = 32 * 1024; 42 43 // Nanoseconds per milliseconds. 44 static const nsecs_t NANOS_PER_MS = 1000000; 45 46 // Latency added during resampling. A few milliseconds doesn't hurt much but 47 // reduces the impact of mispredicted touch positions. 48 static const nsecs_t RESAMPLE_LATENCY = 5 * NANOS_PER_MS; 49 50 // Minimum time difference between consecutive samples before attempting to resample. 51 static const nsecs_t RESAMPLE_MIN_DELTA = 2 * NANOS_PER_MS; 52 53 // Maximum time difference between consecutive samples before attempting to resample 54 // by extrapolation. 55 static const nsecs_t RESAMPLE_MAX_DELTA = 20 * NANOS_PER_MS; 56 57 // Maximum time to predict forward from the last known state, to avoid predicting too 58 // far into the future. This time is further bounded by 50% of the last time delta. 59 static const nsecs_t RESAMPLE_MAX_PREDICTION = 8 * NANOS_PER_MS; 60 61 template<typename T> 62 inline static T min(const T& a, const T& b) { 63 return a < b ? a : b; 64 } 65 66 inline static float lerp(float a, float b, float alpha) { 67 return a + alpha * (b - a); 68 } 69 70 // --- InputMessage --- 71 72 bool InputMessage::isValid(size_t actualSize) const { 73 if (size() == actualSize) { 74 switch (header.type) { 75 case TYPE_KEY: 76 return true; 77 case TYPE_MOTION: 78 return body.motion.pointerCount > 0 79 && body.motion.pointerCount <= MAX_POINTERS; 80 case TYPE_FINISHED: 81 return true; 82 } 83 } 84 return false; 85 } 86 87 size_t InputMessage::size() const { 88 switch (header.type) { 89 case TYPE_KEY: 90 return sizeof(Header) + body.key.size(); 91 case TYPE_MOTION: 92 return sizeof(Header) + body.motion.size(); 93 case TYPE_FINISHED: 94 return sizeof(Header) + body.finished.size(); 95 } 96 return sizeof(Header); 97 } 98 99 100 // --- InputChannel --- 101 102 InputChannel::InputChannel(const std::string& name, int fd) : 103 mName(name), mFd(fd) { 104 #if DEBUG_CHANNEL_LIFECYCLE 105 ALOGD("Input channel constructed: name='%s', fd=%d", 106 mName.c_str(), fd); 107 #endif 108 109 int result = fcntl(mFd, F_SETFL, O_NONBLOCK); 110 LOG_ALWAYS_FATAL_IF(result != 0, "channel '%s' ~ Could not make socket " 111 "non-blocking. errno=%d", mName.c_str(), errno); 112 } 113 114 InputChannel::~InputChannel() { 115 #if DEBUG_CHANNEL_LIFECYCLE 116 ALOGD("Input channel destroyed: name='%s', fd=%d", 117 mName.c_str(), mFd); 118 #endif 119 120 ::close(mFd); 121 } 122 123 status_t InputChannel::openInputChannelPair(const std::string& name, 124 sp<InputChannel>& outServerChannel, sp<InputChannel>& outClientChannel) { 125 int sockets[2]; 126 if (socketpair(AF_UNIX, SOCK_SEQPACKET, 0, sockets)) { 127 status_t result = -errno; 128 ALOGE("channel '%s' ~ Could not create socket pair. errno=%d", 129 name.c_str(), errno); 130 outServerChannel.clear(); 131 outClientChannel.clear(); 132 return result; 133 } 134 135 int bufferSize = SOCKET_BUFFER_SIZE; 136 setsockopt(sockets[0], SOL_SOCKET, SO_SNDBUF, &bufferSize, sizeof(bufferSize)); 137 setsockopt(sockets[0], SOL_SOCKET, SO_RCVBUF, &bufferSize, sizeof(bufferSize)); 138 setsockopt(sockets[1], SOL_SOCKET, SO_SNDBUF, &bufferSize, sizeof(bufferSize)); 139 setsockopt(sockets[1], SOL_SOCKET, SO_RCVBUF, &bufferSize, sizeof(bufferSize)); 140 141 std::string serverChannelName = name; 142 serverChannelName += " (server)"; 143 outServerChannel = new InputChannel(serverChannelName, sockets[0]); 144 145 std::string clientChannelName = name; 146 clientChannelName += " (client)"; 147 outClientChannel = new InputChannel(clientChannelName, sockets[1]); 148 return OK; 149 } 150 151 status_t InputChannel::sendMessage(const InputMessage* msg) { 152 size_t msgLength = msg->size(); 153 ssize_t nWrite; 154 do { 155 nWrite = ::send(mFd, msg, msgLength, MSG_DONTWAIT | MSG_NOSIGNAL); 156 } while (nWrite == -1 && errno == EINTR); 157 158 if (nWrite < 0) { 159 int error = errno; 160 #if DEBUG_CHANNEL_MESSAGES 161 ALOGD("channel '%s' ~ error sending message of type %d, errno=%d", mName.c_str(), 162 msg->header.type, error); 163 #endif 164 if (error == EAGAIN || error == EWOULDBLOCK) { 165 return WOULD_BLOCK; 166 } 167 if (error == EPIPE || error == ENOTCONN || error == ECONNREFUSED || error == ECONNRESET) { 168 return DEAD_OBJECT; 169 } 170 return -error; 171 } 172 173 if (size_t(nWrite) != msgLength) { 174 #if DEBUG_CHANNEL_MESSAGES 175 ALOGD("channel '%s' ~ error sending message type %d, send was incomplete", 176 mName.c_str(), msg->header.type); 177 #endif 178 return DEAD_OBJECT; 179 } 180 181 #if DEBUG_CHANNEL_MESSAGES 182 ALOGD("channel '%s' ~ sent message of type %d", mName.c_str(), msg->header.type); 183 #endif 184 return OK; 185 } 186 187 status_t InputChannel::receiveMessage(InputMessage* msg) { 188 ssize_t nRead; 189 do { 190 nRead = ::recv(mFd, msg, sizeof(InputMessage), MSG_DONTWAIT); 191 } while (nRead == -1 && errno == EINTR); 192 193 if (nRead < 0) { 194 int error = errno; 195 #if DEBUG_CHANNEL_MESSAGES 196 ALOGD("channel '%s' ~ receive message failed, errno=%d", mName.c_str(), errno); 197 #endif 198 if (error == EAGAIN || error == EWOULDBLOCK) { 199 return WOULD_BLOCK; 200 } 201 if (error == EPIPE || error == ENOTCONN || error == ECONNREFUSED) { 202 return DEAD_OBJECT; 203 } 204 return -error; 205 } 206 207 if (nRead == 0) { // check for EOF 208 #if DEBUG_CHANNEL_MESSAGES 209 ALOGD("channel '%s' ~ receive message failed because peer was closed", mName.c_str()); 210 #endif 211 return DEAD_OBJECT; 212 } 213 214 if (!msg->isValid(nRead)) { 215 #if DEBUG_CHANNEL_MESSAGES 216 ALOGD("channel '%s' ~ received invalid message", mName.c_str()); 217 #endif 218 return BAD_VALUE; 219 } 220 221 #if DEBUG_CHANNEL_MESSAGES 222 ALOGD("channel '%s' ~ received message of type %d", mName.c_str(), msg->header.type); 223 #endif 224 return OK; 225 } 226 227 sp<InputChannel> InputChannel::dup() const { 228 int fd = ::dup(getFd()); 229 return fd >= 0 ? new InputChannel(getName(), fd) : NULL; 230 } 231 232 233 // --- InputPublisher --- 234 235 InputPublisher::InputPublisher(const sp<InputChannel>& channel) : 236 mChannel(channel) { 237 } 238 239 InputPublisher::~InputPublisher() { 240 } 241 242 status_t InputPublisher::publishKeyEvent( 243 uint32_t seq, 244 int32_t deviceId, 245 int32_t source, 246 int32_t action, 247 int32_t flags, 248 int32_t keyCode, 249 int32_t scanCode, 250 int32_t metaState, 251 int32_t repeatCount, 252 nsecs_t downTime, 253 nsecs_t eventTime) { 254 #if DEBUG_TRANSPORT_ACTIONS 255 ALOGD("channel '%s' publisher ~ publishKeyEvent: seq=%u, deviceId=%d, source=0x%x, " 256 "action=0x%x, flags=0x%x, keyCode=%d, scanCode=%d, metaState=0x%x, repeatCount=%d," 257 "downTime=%" PRId64 ", eventTime=%" PRId64, 258 mChannel->getName().c_str(), seq, 259 deviceId, source, action, flags, keyCode, scanCode, metaState, repeatCount, 260 downTime, eventTime); 261 #endif 262 263 if (!seq) { 264 ALOGE("Attempted to publish a key event with sequence number 0."); 265 return BAD_VALUE; 266 } 267 268 InputMessage msg; 269 msg.header.type = InputMessage::TYPE_KEY; 270 msg.body.key.seq = seq; 271 msg.body.key.deviceId = deviceId; 272 msg.body.key.source = source; 273 msg.body.key.action = action; 274 msg.body.key.flags = flags; 275 msg.body.key.keyCode = keyCode; 276 msg.body.key.scanCode = scanCode; 277 msg.body.key.metaState = metaState; 278 msg.body.key.repeatCount = repeatCount; 279 msg.body.key.downTime = downTime; 280 msg.body.key.eventTime = eventTime; 281 return mChannel->sendMessage(&msg); 282 } 283 284 status_t InputPublisher::publishMotionEvent( 285 uint32_t seq, 286 int32_t deviceId, 287 int32_t source, 288 int32_t displayId, 289 int32_t action, 290 int32_t actionButton, 291 int32_t flags, 292 int32_t edgeFlags, 293 int32_t metaState, 294 int32_t buttonState, 295 float xOffset, 296 float yOffset, 297 float xPrecision, 298 float yPrecision, 299 nsecs_t downTime, 300 nsecs_t eventTime, 301 uint32_t pointerCount, 302 const PointerProperties* pointerProperties, 303 const PointerCoords* pointerCoords) { 304 #if DEBUG_TRANSPORT_ACTIONS 305 ALOGD("channel '%s' publisher ~ publishMotionEvent: seq=%u, deviceId=%d, source=0x%x, " 306 "action=0x%x, actionButton=0x%08x, flags=0x%x, edgeFlags=0x%x, " 307 "metaState=0x%x, buttonState=0x%x, xOffset=%f, yOffset=%f, " 308 "xPrecision=%f, yPrecision=%f, downTime=%" PRId64 ", eventTime=%" PRId64 ", " 309 "pointerCount=%" PRIu32, 310 mChannel->getName().c_str(), seq, 311 deviceId, source, action, actionButton, flags, edgeFlags, metaState, buttonState, 312 xOffset, yOffset, xPrecision, yPrecision, downTime, eventTime, pointerCount); 313 #endif 314 315 if (!seq) { 316 ALOGE("Attempted to publish a motion event with sequence number 0."); 317 return BAD_VALUE; 318 } 319 320 if (pointerCount > MAX_POINTERS || pointerCount < 1) { 321 ALOGE("channel '%s' publisher ~ Invalid number of pointers provided: %" PRIu32 ".", 322 mChannel->getName().c_str(), pointerCount); 323 return BAD_VALUE; 324 } 325 326 InputMessage msg; 327 msg.header.type = InputMessage::TYPE_MOTION; 328 msg.body.motion.seq = seq; 329 msg.body.motion.deviceId = deviceId; 330 msg.body.motion.source = source; 331 msg.body.motion.displayId = displayId; 332 msg.body.motion.action = action; 333 msg.body.motion.actionButton = actionButton; 334 msg.body.motion.flags = flags; 335 msg.body.motion.edgeFlags = edgeFlags; 336 msg.body.motion.metaState = metaState; 337 msg.body.motion.buttonState = buttonState; 338 msg.body.motion.xOffset = xOffset; 339 msg.body.motion.yOffset = yOffset; 340 msg.body.motion.xPrecision = xPrecision; 341 msg.body.motion.yPrecision = yPrecision; 342 msg.body.motion.downTime = downTime; 343 msg.body.motion.eventTime = eventTime; 344 msg.body.motion.pointerCount = pointerCount; 345 for (uint32_t i = 0; i < pointerCount; i++) { 346 msg.body.motion.pointers[i].properties.copyFrom(pointerProperties[i]); 347 msg.body.motion.pointers[i].coords.copyFrom(pointerCoords[i]); 348 } 349 return mChannel->sendMessage(&msg); 350 } 351 352 status_t InputPublisher::receiveFinishedSignal(uint32_t* outSeq, bool* outHandled) { 353 #if DEBUG_TRANSPORT_ACTIONS 354 ALOGD("channel '%s' publisher ~ receiveFinishedSignal", 355 mChannel->getName().c_str()); 356 #endif 357 358 InputMessage msg; 359 status_t result = mChannel->receiveMessage(&msg); 360 if (result) { 361 *outSeq = 0; 362 *outHandled = false; 363 return result; 364 } 365 if (msg.header.type != InputMessage::TYPE_FINISHED) { 366 ALOGE("channel '%s' publisher ~ Received unexpected message of type %d from consumer", 367 mChannel->getName().c_str(), msg.header.type); 368 return UNKNOWN_ERROR; 369 } 370 *outSeq = msg.body.finished.seq; 371 *outHandled = msg.body.finished.handled; 372 return OK; 373 } 374 375 // --- InputConsumer --- 376 377 InputConsumer::InputConsumer(const sp<InputChannel>& channel) : 378 mResampleTouch(isTouchResamplingEnabled()), 379 mChannel(channel), mMsgDeferred(false) { 380 } 381 382 InputConsumer::~InputConsumer() { 383 } 384 385 bool InputConsumer::isTouchResamplingEnabled() { 386 char value[PROPERTY_VALUE_MAX]; 387 int length = property_get("ro.input.noresample", value, NULL); 388 if (length > 0) { 389 if (!strcmp("1", value)) { 390 return false; 391 } 392 if (strcmp("0", value)) { 393 ALOGD("Unrecognized property value for 'ro.input.noresample'. " 394 "Use '1' or '0'."); 395 } 396 } 397 return true; 398 } 399 400 status_t InputConsumer::consume(InputEventFactoryInterface* factory, 401 bool consumeBatches, nsecs_t frameTime, uint32_t* outSeq, InputEvent** outEvent, 402 int32_t* displayId) { 403 #if DEBUG_TRANSPORT_ACTIONS 404 ALOGD("channel '%s' consumer ~ consume: consumeBatches=%s, frameTime=%" PRId64, 405 mChannel->getName().c_str(), consumeBatches ? "true" : "false", frameTime); 406 #endif 407 408 *outSeq = 0; 409 *outEvent = NULL; 410 *displayId = -1; // Invalid display. 411 412 // Fetch the next input message. 413 // Loop until an event can be returned or no additional events are received. 414 while (!*outEvent) { 415 if (mMsgDeferred) { 416 // mMsg contains a valid input message from the previous call to consume 417 // that has not yet been processed. 418 mMsgDeferred = false; 419 } else { 420 // Receive a fresh message. 421 status_t result = mChannel->receiveMessage(&mMsg); 422 if (result) { 423 // Consume the next batched event unless batches are being held for later. 424 if (consumeBatches || result != WOULD_BLOCK) { 425 result = consumeBatch(factory, frameTime, outSeq, outEvent, displayId); 426 if (*outEvent) { 427 #if DEBUG_TRANSPORT_ACTIONS 428 ALOGD("channel '%s' consumer ~ consumed batch event, seq=%u", 429 mChannel->getName().c_str(), *outSeq); 430 #endif 431 break; 432 } 433 } 434 return result; 435 } 436 } 437 438 switch (mMsg.header.type) { 439 case InputMessage::TYPE_KEY: { 440 KeyEvent* keyEvent = factory->createKeyEvent(); 441 if (!keyEvent) return NO_MEMORY; 442 443 initializeKeyEvent(keyEvent, &mMsg); 444 *outSeq = mMsg.body.key.seq; 445 *outEvent = keyEvent; 446 #if DEBUG_TRANSPORT_ACTIONS 447 ALOGD("channel '%s' consumer ~ consumed key event, seq=%u", 448 mChannel->getName().c_str(), *outSeq); 449 #endif 450 break; 451 } 452 453 case InputMessage::TYPE_MOTION: { 454 ssize_t batchIndex = findBatch(mMsg.body.motion.deviceId, mMsg.body.motion.source); 455 if (batchIndex >= 0) { 456 Batch& batch = mBatches.editItemAt(batchIndex); 457 if (canAddSample(batch, &mMsg)) { 458 batch.samples.push(mMsg); 459 #if DEBUG_TRANSPORT_ACTIONS 460 ALOGD("channel '%s' consumer ~ appended to batch event", 461 mChannel->getName().c_str()); 462 #endif 463 break; 464 } else { 465 // We cannot append to the batch in progress, so we need to consume 466 // the previous batch right now and defer the new message until later. 467 mMsgDeferred = true; 468 status_t result = consumeSamples(factory, 469 batch, batch.samples.size(), outSeq, outEvent, displayId); 470 mBatches.removeAt(batchIndex); 471 if (result) { 472 return result; 473 } 474 #if DEBUG_TRANSPORT_ACTIONS 475 ALOGD("channel '%s' consumer ~ consumed batch event and " 476 "deferred current event, seq=%u", 477 mChannel->getName().c_str(), *outSeq); 478 #endif 479 break; 480 } 481 } 482 483 // Start a new batch if needed. 484 if (mMsg.body.motion.action == AMOTION_EVENT_ACTION_MOVE 485 || mMsg.body.motion.action == AMOTION_EVENT_ACTION_HOVER_MOVE) { 486 mBatches.push(); 487 Batch& batch = mBatches.editTop(); 488 batch.samples.push(mMsg); 489 #if DEBUG_TRANSPORT_ACTIONS 490 ALOGD("channel '%s' consumer ~ started batch event", 491 mChannel->getName().c_str()); 492 #endif 493 break; 494 } 495 496 MotionEvent* motionEvent = factory->createMotionEvent(); 497 if (! motionEvent) return NO_MEMORY; 498 499 updateTouchState(mMsg); 500 initializeMotionEvent(motionEvent, &mMsg); 501 *outSeq = mMsg.body.motion.seq; 502 *outEvent = motionEvent; 503 *displayId = mMsg.body.motion.displayId; 504 #if DEBUG_TRANSPORT_ACTIONS 505 ALOGD("channel '%s' consumer ~ consumed motion event, seq=%u", 506 mChannel->getName().c_str(), *outSeq); 507 #endif 508 break; 509 } 510 511 default: 512 ALOGE("channel '%s' consumer ~ Received unexpected message of type %d", 513 mChannel->getName().c_str(), mMsg.header.type); 514 return UNKNOWN_ERROR; 515 } 516 } 517 return OK; 518 } 519 520 status_t InputConsumer::consumeBatch(InputEventFactoryInterface* factory, 521 nsecs_t frameTime, uint32_t* outSeq, InputEvent** outEvent, int32_t* displayId) { 522 status_t result; 523 for (size_t i = mBatches.size(); i > 0; ) { 524 i--; 525 Batch& batch = mBatches.editItemAt(i); 526 if (frameTime < 0) { 527 result = consumeSamples(factory, batch, batch.samples.size(), 528 outSeq, outEvent, displayId); 529 mBatches.removeAt(i); 530 return result; 531 } 532 533 nsecs_t sampleTime = frameTime; 534 if (mResampleTouch) { 535 sampleTime -= RESAMPLE_LATENCY; 536 } 537 ssize_t split = findSampleNoLaterThan(batch, sampleTime); 538 if (split < 0) { 539 continue; 540 } 541 542 result = consumeSamples(factory, batch, split + 1, outSeq, outEvent, displayId); 543 const InputMessage* next; 544 if (batch.samples.isEmpty()) { 545 mBatches.removeAt(i); 546 next = NULL; 547 } else { 548 next = &batch.samples.itemAt(0); 549 } 550 if (!result && mResampleTouch) { 551 resampleTouchState(sampleTime, static_cast<MotionEvent*>(*outEvent), next); 552 } 553 return result; 554 } 555 556 return WOULD_BLOCK; 557 } 558 559 status_t InputConsumer::consumeSamples(InputEventFactoryInterface* factory, 560 Batch& batch, size_t count, uint32_t* outSeq, InputEvent** outEvent, int32_t* displayId) { 561 MotionEvent* motionEvent = factory->createMotionEvent(); 562 if (! motionEvent) return NO_MEMORY; 563 564 uint32_t chain = 0; 565 for (size_t i = 0; i < count; i++) { 566 InputMessage& msg = batch.samples.editItemAt(i); 567 updateTouchState(msg); 568 if (i) { 569 SeqChain seqChain; 570 seqChain.seq = msg.body.motion.seq; 571 seqChain.chain = chain; 572 mSeqChains.push(seqChain); 573 addSample(motionEvent, &msg); 574 } else { 575 *displayId = msg.body.motion.displayId; 576 initializeMotionEvent(motionEvent, &msg); 577 } 578 chain = msg.body.motion.seq; 579 } 580 batch.samples.removeItemsAt(0, count); 581 582 *outSeq = chain; 583 *outEvent = motionEvent; 584 return OK; 585 } 586 587 void InputConsumer::updateTouchState(InputMessage& msg) { 588 if (!mResampleTouch || 589 !(msg.body.motion.source & AINPUT_SOURCE_CLASS_POINTER)) { 590 return; 591 } 592 593 int32_t deviceId = msg.body.motion.deviceId; 594 int32_t source = msg.body.motion.source; 595 596 // Update the touch state history to incorporate the new input message. 597 // If the message is in the past relative to the most recently produced resampled 598 // touch, then use the resampled time and coordinates instead. 599 switch (msg.body.motion.action & AMOTION_EVENT_ACTION_MASK) { 600 case AMOTION_EVENT_ACTION_DOWN: { 601 ssize_t index = findTouchState(deviceId, source); 602 if (index < 0) { 603 mTouchStates.push(); 604 index = mTouchStates.size() - 1; 605 } 606 TouchState& touchState = mTouchStates.editItemAt(index); 607 touchState.initialize(deviceId, source); 608 touchState.addHistory(msg); 609 break; 610 } 611 612 case AMOTION_EVENT_ACTION_MOVE: { 613 ssize_t index = findTouchState(deviceId, source); 614 if (index >= 0) { 615 TouchState& touchState = mTouchStates.editItemAt(index); 616 touchState.addHistory(msg); 617 rewriteMessage(touchState, msg); 618 } 619 break; 620 } 621 622 case AMOTION_EVENT_ACTION_POINTER_DOWN: { 623 ssize_t index = findTouchState(deviceId, source); 624 if (index >= 0) { 625 TouchState& touchState = mTouchStates.editItemAt(index); 626 touchState.lastResample.idBits.clearBit(msg.body.motion.getActionId()); 627 rewriteMessage(touchState, msg); 628 } 629 break; 630 } 631 632 case AMOTION_EVENT_ACTION_POINTER_UP: { 633 ssize_t index = findTouchState(deviceId, source); 634 if (index >= 0) { 635 TouchState& touchState = mTouchStates.editItemAt(index); 636 rewriteMessage(touchState, msg); 637 touchState.lastResample.idBits.clearBit(msg.body.motion.getActionId()); 638 } 639 break; 640 } 641 642 case AMOTION_EVENT_ACTION_SCROLL: { 643 ssize_t index = findTouchState(deviceId, source); 644 if (index >= 0) { 645 TouchState& touchState = mTouchStates.editItemAt(index); 646 rewriteMessage(touchState, msg); 647 } 648 break; 649 } 650 651 case AMOTION_EVENT_ACTION_UP: 652 case AMOTION_EVENT_ACTION_CANCEL: { 653 ssize_t index = findTouchState(deviceId, source); 654 if (index >= 0) { 655 TouchState& touchState = mTouchStates.editItemAt(index); 656 rewriteMessage(touchState, msg); 657 mTouchStates.removeAt(index); 658 } 659 break; 660 } 661 } 662 } 663 664 /** 665 * Replace the coordinates in msg with the coordinates in lastResample, if necessary. 666 * 667 * If lastResample is no longer valid for a specific pointer (i.e. the lastResample time 668 * is in the past relative to msg and the past two events do not contain identical coordinates), 669 * then invalidate the lastResample data for that pointer. 670 * If the two past events have identical coordinates, then lastResample data for that pointer will 671 * remain valid, and will be used to replace these coordinates. Thus, if a certain coordinate x0 is 672 * resampled to the new value x1, then x1 will always be used to replace x0 until some new value 673 * not equal to x0 is received. 674 */ 675 void InputConsumer::rewriteMessage(TouchState& state, InputMessage& msg) { 676 nsecs_t eventTime = msg.body.motion.eventTime; 677 for (uint32_t i = 0; i < msg.body.motion.pointerCount; i++) { 678 uint32_t id = msg.body.motion.pointers[i].properties.id; 679 if (state.lastResample.idBits.hasBit(id)) { 680 if (eventTime < state.lastResample.eventTime || 681 state.recentCoordinatesAreIdentical(id)) { 682 PointerCoords& msgCoords = msg.body.motion.pointers[i].coords; 683 const PointerCoords& resampleCoords = state.lastResample.getPointerById(id); 684 #if DEBUG_RESAMPLING 685 ALOGD("[%d] - rewrite (%0.3f, %0.3f), old (%0.3f, %0.3f)", id, 686 resampleCoords.getX(), resampleCoords.getY(), 687 msgCoords.getX(), msgCoords.getY()); 688 #endif 689 msgCoords.setAxisValue(AMOTION_EVENT_AXIS_X, resampleCoords.getX()); 690 msgCoords.setAxisValue(AMOTION_EVENT_AXIS_Y, resampleCoords.getY()); 691 } else { 692 state.lastResample.idBits.clearBit(id); 693 } 694 } 695 } 696 } 697 698 void InputConsumer::resampleTouchState(nsecs_t sampleTime, MotionEvent* event, 699 const InputMessage* next) { 700 if (!mResampleTouch 701 || !(event->getSource() & AINPUT_SOURCE_CLASS_POINTER) 702 || event->getAction() != AMOTION_EVENT_ACTION_MOVE) { 703 return; 704 } 705 706 ssize_t index = findTouchState(event->getDeviceId(), event->getSource()); 707 if (index < 0) { 708 #if DEBUG_RESAMPLING 709 ALOGD("Not resampled, no touch state for device."); 710 #endif 711 return; 712 } 713 714 TouchState& touchState = mTouchStates.editItemAt(index); 715 if (touchState.historySize < 1) { 716 #if DEBUG_RESAMPLING 717 ALOGD("Not resampled, no history for device."); 718 #endif 719 return; 720 } 721 722 // Ensure that the current sample has all of the pointers that need to be reported. 723 const History* current = touchState.getHistory(0); 724 size_t pointerCount = event->getPointerCount(); 725 for (size_t i = 0; i < pointerCount; i++) { 726 uint32_t id = event->getPointerId(i); 727 if (!current->idBits.hasBit(id)) { 728 #if DEBUG_RESAMPLING 729 ALOGD("Not resampled, missing id %d", id); 730 #endif 731 return; 732 } 733 } 734 735 // Find the data to use for resampling. 736 const History* other; 737 History future; 738 float alpha; 739 if (next) { 740 // Interpolate between current sample and future sample. 741 // So current->eventTime <= sampleTime <= future.eventTime. 742 future.initializeFrom(*next); 743 other = &future; 744 nsecs_t delta = future.eventTime - current->eventTime; 745 if (delta < RESAMPLE_MIN_DELTA) { 746 #if DEBUG_RESAMPLING 747 ALOGD("Not resampled, delta time is too small: %" PRId64 " ns.", delta); 748 #endif 749 return; 750 } 751 alpha = float(sampleTime - current->eventTime) / delta; 752 } else if (touchState.historySize >= 2) { 753 // Extrapolate future sample using current sample and past sample. 754 // So other->eventTime <= current->eventTime <= sampleTime. 755 other = touchState.getHistory(1); 756 nsecs_t delta = current->eventTime - other->eventTime; 757 if (delta < RESAMPLE_MIN_DELTA) { 758 #if DEBUG_RESAMPLING 759 ALOGD("Not resampled, delta time is too small: %" PRId64 " ns.", delta); 760 #endif 761 return; 762 } else if (delta > RESAMPLE_MAX_DELTA) { 763 #if DEBUG_RESAMPLING 764 ALOGD("Not resampled, delta time is too large: %" PRId64 " ns.", delta); 765 #endif 766 return; 767 } 768 nsecs_t maxPredict = current->eventTime + min(delta / 2, RESAMPLE_MAX_PREDICTION); 769 if (sampleTime > maxPredict) { 770 #if DEBUG_RESAMPLING 771 ALOGD("Sample time is too far in the future, adjusting prediction " 772 "from %" PRId64 " to %" PRId64 " ns.", 773 sampleTime - current->eventTime, maxPredict - current->eventTime); 774 #endif 775 sampleTime = maxPredict; 776 } 777 alpha = float(current->eventTime - sampleTime) / delta; 778 } else { 779 #if DEBUG_RESAMPLING 780 ALOGD("Not resampled, insufficient data."); 781 #endif 782 return; 783 } 784 785 // Resample touch coordinates. 786 History oldLastResample; 787 oldLastResample.initializeFrom(touchState.lastResample); 788 touchState.lastResample.eventTime = sampleTime; 789 touchState.lastResample.idBits.clear(); 790 for (size_t i = 0; i < pointerCount; i++) { 791 uint32_t id = event->getPointerId(i); 792 touchState.lastResample.idToIndex[id] = i; 793 touchState.lastResample.idBits.markBit(id); 794 if (oldLastResample.hasPointerId(id) && touchState.recentCoordinatesAreIdentical(id)) { 795 // We maintain the previously resampled value for this pointer (stored in 796 // oldLastResample) when the coordinates for this pointer haven't changed since then. 797 // This way we don't introduce artificial jitter when pointers haven't actually moved. 798 799 // We know here that the coordinates for the pointer haven't changed because we 800 // would've cleared the resampled bit in rewriteMessage if they had. We can't modify 801 // lastResample in place becasue the mapping from pointer ID to index may have changed. 802 touchState.lastResample.pointers[i].copyFrom(oldLastResample.getPointerById(id)); 803 continue; 804 } 805 806 PointerCoords& resampledCoords = touchState.lastResample.pointers[i]; 807 const PointerCoords& currentCoords = current->getPointerById(id); 808 resampledCoords.copyFrom(currentCoords); 809 if (other->idBits.hasBit(id) 810 && shouldResampleTool(event->getToolType(i))) { 811 const PointerCoords& otherCoords = other->getPointerById(id); 812 resampledCoords.setAxisValue(AMOTION_EVENT_AXIS_X, 813 lerp(currentCoords.getX(), otherCoords.getX(), alpha)); 814 resampledCoords.setAxisValue(AMOTION_EVENT_AXIS_Y, 815 lerp(currentCoords.getY(), otherCoords.getY(), alpha)); 816 #if DEBUG_RESAMPLING 817 ALOGD("[%d] - out (%0.3f, %0.3f), cur (%0.3f, %0.3f), " 818 "other (%0.3f, %0.3f), alpha %0.3f", 819 id, resampledCoords.getX(), resampledCoords.getY(), 820 currentCoords.getX(), currentCoords.getY(), 821 otherCoords.getX(), otherCoords.getY(), 822 alpha); 823 #endif 824 } else { 825 #if DEBUG_RESAMPLING 826 ALOGD("[%d] - out (%0.3f, %0.3f), cur (%0.3f, %0.3f)", 827 id, resampledCoords.getX(), resampledCoords.getY(), 828 currentCoords.getX(), currentCoords.getY()); 829 #endif 830 } 831 } 832 833 event->addSample(sampleTime, touchState.lastResample.pointers); 834 } 835 836 bool InputConsumer::shouldResampleTool(int32_t toolType) { 837 return toolType == AMOTION_EVENT_TOOL_TYPE_FINGER 838 || toolType == AMOTION_EVENT_TOOL_TYPE_UNKNOWN; 839 } 840 841 status_t InputConsumer::sendFinishedSignal(uint32_t seq, bool handled) { 842 #if DEBUG_TRANSPORT_ACTIONS 843 ALOGD("channel '%s' consumer ~ sendFinishedSignal: seq=%u, handled=%s", 844 mChannel->getName().c_str(), seq, handled ? "true" : "false"); 845 #endif 846 847 if (!seq) { 848 ALOGE("Attempted to send a finished signal with sequence number 0."); 849 return BAD_VALUE; 850 } 851 852 // Send finished signals for the batch sequence chain first. 853 size_t seqChainCount = mSeqChains.size(); 854 if (seqChainCount) { 855 uint32_t currentSeq = seq; 856 uint32_t chainSeqs[seqChainCount]; 857 size_t chainIndex = 0; 858 for (size_t i = seqChainCount; i > 0; ) { 859 i--; 860 const SeqChain& seqChain = mSeqChains.itemAt(i); 861 if (seqChain.seq == currentSeq) { 862 currentSeq = seqChain.chain; 863 chainSeqs[chainIndex++] = currentSeq; 864 mSeqChains.removeAt(i); 865 } 866 } 867 status_t status = OK; 868 while (!status && chainIndex > 0) { 869 chainIndex--; 870 status = sendUnchainedFinishedSignal(chainSeqs[chainIndex], handled); 871 } 872 if (status) { 873 // An error occurred so at least one signal was not sent, reconstruct the chain. 874 for (;;) { 875 SeqChain seqChain; 876 seqChain.seq = chainIndex != 0 ? chainSeqs[chainIndex - 1] : seq; 877 seqChain.chain = chainSeqs[chainIndex]; 878 mSeqChains.push(seqChain); 879 if (!chainIndex) break; 880 chainIndex--; 881 } 882 return status; 883 } 884 } 885 886 // Send finished signal for the last message in the batch. 887 return sendUnchainedFinishedSignal(seq, handled); 888 } 889 890 status_t InputConsumer::sendUnchainedFinishedSignal(uint32_t seq, bool handled) { 891 InputMessage msg; 892 msg.header.type = InputMessage::TYPE_FINISHED; 893 msg.body.finished.seq = seq; 894 msg.body.finished.handled = handled; 895 return mChannel->sendMessage(&msg); 896 } 897 898 bool InputConsumer::hasDeferredEvent() const { 899 return mMsgDeferred; 900 } 901 902 bool InputConsumer::hasPendingBatch() const { 903 return !mBatches.isEmpty(); 904 } 905 906 ssize_t InputConsumer::findBatch(int32_t deviceId, int32_t source) const { 907 for (size_t i = 0; i < mBatches.size(); i++) { 908 const Batch& batch = mBatches.itemAt(i); 909 const InputMessage& head = batch.samples.itemAt(0); 910 if (head.body.motion.deviceId == deviceId && head.body.motion.source == source) { 911 return i; 912 } 913 } 914 return -1; 915 } 916 917 ssize_t InputConsumer::findTouchState(int32_t deviceId, int32_t source) const { 918 for (size_t i = 0; i < mTouchStates.size(); i++) { 919 const TouchState& touchState = mTouchStates.itemAt(i); 920 if (touchState.deviceId == deviceId && touchState.source == source) { 921 return i; 922 } 923 } 924 return -1; 925 } 926 927 void InputConsumer::initializeKeyEvent(KeyEvent* event, const InputMessage* msg) { 928 event->initialize( 929 msg->body.key.deviceId, 930 msg->body.key.source, 931 msg->body.key.action, 932 msg->body.key.flags, 933 msg->body.key.keyCode, 934 msg->body.key.scanCode, 935 msg->body.key.metaState, 936 msg->body.key.repeatCount, 937 msg->body.key.downTime, 938 msg->body.key.eventTime); 939 } 940 941 void InputConsumer::initializeMotionEvent(MotionEvent* event, const InputMessage* msg) { 942 uint32_t pointerCount = msg->body.motion.pointerCount; 943 PointerProperties pointerProperties[pointerCount]; 944 PointerCoords pointerCoords[pointerCount]; 945 for (uint32_t i = 0; i < pointerCount; i++) { 946 pointerProperties[i].copyFrom(msg->body.motion.pointers[i].properties); 947 pointerCoords[i].copyFrom(msg->body.motion.pointers[i].coords); 948 } 949 950 event->initialize( 951 msg->body.motion.deviceId, 952 msg->body.motion.source, 953 msg->body.motion.action, 954 msg->body.motion.actionButton, 955 msg->body.motion.flags, 956 msg->body.motion.edgeFlags, 957 msg->body.motion.metaState, 958 msg->body.motion.buttonState, 959 msg->body.motion.xOffset, 960 msg->body.motion.yOffset, 961 msg->body.motion.xPrecision, 962 msg->body.motion.yPrecision, 963 msg->body.motion.downTime, 964 msg->body.motion.eventTime, 965 pointerCount, 966 pointerProperties, 967 pointerCoords); 968 } 969 970 void InputConsumer::addSample(MotionEvent* event, const InputMessage* msg) { 971 uint32_t pointerCount = msg->body.motion.pointerCount; 972 PointerCoords pointerCoords[pointerCount]; 973 for (uint32_t i = 0; i < pointerCount; i++) { 974 pointerCoords[i].copyFrom(msg->body.motion.pointers[i].coords); 975 } 976 977 event->setMetaState(event->getMetaState() | msg->body.motion.metaState); 978 event->addSample(msg->body.motion.eventTime, pointerCoords); 979 } 980 981 bool InputConsumer::canAddSample(const Batch& batch, const InputMessage *msg) { 982 const InputMessage& head = batch.samples.itemAt(0); 983 uint32_t pointerCount = msg->body.motion.pointerCount; 984 if (head.body.motion.pointerCount != pointerCount 985 || head.body.motion.action != msg->body.motion.action) { 986 return false; 987 } 988 for (size_t i = 0; i < pointerCount; i++) { 989 if (head.body.motion.pointers[i].properties 990 != msg->body.motion.pointers[i].properties) { 991 return false; 992 } 993 } 994 return true; 995 } 996 997 ssize_t InputConsumer::findSampleNoLaterThan(const Batch& batch, nsecs_t time) { 998 size_t numSamples = batch.samples.size(); 999 size_t index = 0; 1000 while (index < numSamples 1001 && batch.samples.itemAt(index).body.motion.eventTime <= time) { 1002 index += 1; 1003 } 1004 return ssize_t(index) - 1; 1005 } 1006 1007 } // namespace android 1008