async_result abstraction for signaling async return values

This will be useful when signaling success/fail during individual
asynchronous steps of stack start up and shut down.

Fix packet fragmenter so it doesn't request acl sizes unless it's actually an ACL packet

During the startup process, commands are sent before the ACL sizes are fetched.
With the change that we now assert the acl sizes are fetched when you request
them from the controller, the assertion was being triggered during that phase.

When I was rebasing the waiting changes and also making the assertion change,
I should have been more careful to test this. mea culpa

Also simplifies that code path just a bit.

Shuffle HCI layer internal functions into a more logical ordering

No actual code additions/deletions, other than additional forward declarations

Refactor bte_main into more of a shell.

Moves all HCI initialization into hci_layer. Removes superfluous exposed
functionality on the HCI layer (like turning the chip on/off and logging)

Also reorganizes some of hci_layer to group related functions together.

Add non-repeating timer wrapper for alarm

Refactor the hci layer to use it.

The timer wrapper allows you to specify the duration, etc at construction time
rather than at start time, making some usage patterns of alarm more convenient.

HCI layer cleanup

- x_interface_t started to get annoyingly verbose, changed to x_t
- buffer_allocator is standalone now, no longer part of bte_main
- new controller_t to handle controller start up and hold controller state
- new hci_packet_factory to make packets, and hci_packet_parser
  to read information out of packets.

Remove must-always-be-true BTU_BTA_INCLUDED

Change-Id: I7ddfb9d611b7f4a2787e0f4bec4a090cd9efc202

Add a check for a NULL root element from tinyxml2's XMLDocument.

This shouldn't really be necessary since a parsed document
should have at least a root element. In practice, however, tinyxml2
sometimes returns success on LoadFile() and NULL on RootElement().

Bug: 17504829

Fix silly freeing of buffer.data instead of buffer

Also remove an unnecessary log message.

Sink all HCI transmission management into the HCI layer

Begins the refactoring of the HCI related code in BTA, corrects some
hacks in the HCI layer (no more concept of internal commands, yay!),
and corrects the handling of multiple commands pending response in the
HCI layer.

This introduce a horrible hack external to the HCI layer to keep BTU HCI
handling of command complete/status events on the BTU task. That hack
will be removed when BTU moves to a reactor model and we have osi
threads to work with.

Demote timer hashmap entry failure log message

The procedures that use timers immediately cancel them upon startup
assuming they existed previously. The first time though the codepath
these traversalls cause the hashmap lookup failure.

btif task removal and reactor insertion

GKI task entry points should have a consistent signature.

Previously, GKI task entry points had inconsistent signatures. For
example, we had:

int btif_media_task(void *p)
void btif_task(UINT32 params)
void btu_task (UINT32 param)

The single argument was universally ignored and the caller always
set it to 0. This change consolidates all of that and defines the
entry point as having 0 arity and no return value.

Code cleanup in GKI layer.

  * move buffer macros into .c from .h
  * delete dead code (e.g. GKI_igetpoolbuf, pool_list variable)
  * define task states as an enum and not a bitfield
  * start renaming fields in GKI control block for future consolidation

Eliminate unnecessary macros GKI_API, EXPORT_API, and UDRV_API.

Delete GKI debug code.

GKI is slowly disappearing so much of that debug code isn't useful.

Eliminate GKI_os_malloc and GKI_os_free.

Eliminate unused variables bufpool{0..15} in GKI control block.

GKI_USE_DEFERED_ALLOC_BUF_POOLS is always defined. Flatten code paths.

Remove unused fields from GKI internal header.

Cleanup and remove unused variables in GKI's common OS control block.

Use arrays instead of variable names like Tmr0, Tmr1, ... in GKI.

Eliminate all attempts to set scheduling policy (all no-ops).

Eliminate GKI_run and GKI_stop. Neither had any effect.

GKI_run was called but didn't do anything: it would call
sched_setscheduler to increase the priority of the current process
but Android OS policy doesn't allow for that. And GKI_stop was never
called.

Eliminate always-on macro GKI_PTHREAD_JOINABLE.

Eliminate unused 'stack' concept for GKI tasks.

This change also fixes the type for task names: should be a const
string, not a mutable INT8*.

Move BTU task creation into stack/btu/btu_init.c.

Also fixed function naming where the BTE prefix was used
instead of BTU.

Replace timers and btu_task

Replace GKI timers with alarms.

Replace mailboxes with fixed queues.

Also refactored btu_task a bit.

Remove #define BTA_SYS_TIMER_PERIOD

Remove unused BTU timer/event APIs

btu_register_timer
btu_deregister_timer
btu_register_event_range
btu_deregister_event_range

Fix memory leak in L2CAP utils

A list was not freed (just its contents was).

Replace BUFFER_Q with list_t

Replace A2DP BUFFER_Q with a list

The functions acting upon this list are all executed from action
or event context; which would be the same thread.

Remove unused function BTM_SecSetConnectFilterCallback

Make SCO sockets request eSCO instead of SCO

This fixes some audio routing problems.

Fix memory leak in RFCOMM sockets where some lists were not being freed.

Remove unused #define BTU_CMD_CMPL_TOUT_DOUBLE_CHECK

Remove unused definitions using GKI events

Re-layout Android.mk for single shared library

Remove unncessary socket write to SCO socket.

I've verified that the BluetoothSocket is terminated in a timely manner
even without the write(2).

Update SCO sockets to use OSI.

This change brings us one step closer to eliminating btsock_thread.

Rewrite the btif_sock module.

The initialization flow now handles errors. The btif_sock module is
now solely responsible for managing the lifetime of the btsock_thread
it creates.

This change lays the foundation for switching all btif sockets to use
the OSI primitives.

Implement GKI timers in terms of alarm.c. This also fixes some alarm/wake lock bugs.

The OS callout implementation expects only a single outstanding alarm
and a single wake lock being taken. Since alarm.c uses both and GKI
timers use both, they were occasionally clobbering each other resulting
in unpredictable behaviour. By writing GKI timers in terms of alarm.c,
this change addresses those bugs.

Remove unused "file system" concept & friends

Not actually ever used in the code, beyond importing some
header files and not calling any of their functions.

Remove Windows related macros

Eliminate call out/in indirection in bta_sys

Remove FM/GPS/NFC related definitions

Make the DURING test stub macro support checking multiple modes at a time

This allows test modes which have almost identical code paths to share
some test stub code instead of having to duplicate it for each of them.

Remove _WIDCOMM defines and AMP VSE events from hcidefs.h

Remove some more unused Broadcom specific macros

Remove BTM_ReadBrcmFeatures because it shouldn't exist and isn't used

Also eliminates some related macros.

Remove the company id defines (except broadcom for now)

Remove printf when attempting SDP requests.

Implement BTM_InqDbRead in terms of btm_inq_db_find

duplicated_code--;

Remove never used function BTM_GetNumLeLinks

verified unused, even in the latest android code

Modify allocation tracking to include and verify the allocation source

This will help detect and prevent allocator alloc/free mismatch.

Add memory canaries and turn them on for unit tests

This will allow us to verify with resonable certainty
that the code is not writing past the end or beginning
of the memory allocation that it was given.

With canaries on, the canaried pointers returned by the
osi alloc functions are no longer passable directly to
free, since they must be offset to get the real allocation
pointers. This means all legacy code must be converted
over to the osi alloc functions before turning canaries
on in the wider codebase.

Remove unused function BTM_SetInquiryFilterCallback

Remove unused function BTM_InquiryRegisterForChanges and associated code

Add a VALGRIND #define to heap-allocate all GKI buffers.

This change allows us to run Valgrind on bluedroid to find memory
leaks. It has already been used to track down multiple memory leaks
which weren't trackable with the existing GKI buffer implementation.

Fix memory leak in BTU where enequeued buffers were never freed on shutdown.

This resulted in the stack running out of GKI buffers on repeated
enable/disable cycles.

Rename init/cleanup to start_up/shut_down in the HCI layer

Don't pass in uninitialized memory to epoll_ctl. Make valgrind happy.

Remove incomplete FTP #defines and implementation

Remove unreferenced BTRC_DISP macro

Remove unreferenced BTE macros

Fix heap memory leak by placing the BT device struct in static storage

Removed always false macro BTM_INQ_GET_REMOTE_NAME

Remove some never used BTM macros

Remove always false macro L2CAP_HOST_FLOW_CTRL

Remove unused #define's BTM_IS_CONNECTABLE and BTM_IS_DISCOVERABLE

Eliminate unused #define BTM_INTERNAL_BB

Use osi_free with osi_calloc in HCI layer to avoid corruption

There was a mismatch where the free function was GKI_free for a
pointer allocated with osi_calloc. This resulted in GKI exceptions
being thrown if the adapter goes through enable -> disable -> enable
-> disable without terminating the process.

Remove unused auto-reset code path, with associated macros.

Remove unused #define BTM_AFTER_RESET_TIMEOUT

Remove indirection in the controller reset sequence

Fix issue where last character of device name is missing

The device name stored on disk is correct but has a missing character
at the end when read off of disk. This happened because the returned
|length| parameter to |btif_config_get_str| is in number of *bytes*,
not in number of characters (i.e. must add one for NULL character).

Add a UUID module to btcore for operating on UUIDs.

This change only adds a single function, uuid_is_empty, but I expect
other UUID-related functions to find themselves here.

Introduce btcore, a low-level library to manipulate Bluetooth data types.

This change adds a single module to btcore: bdaddr. The bdaddr module
is reponsible for manipulating and working with Bluetooth addresses.

Fix digital transposition in saving binary config data

Was causing link keys to be saved/read incorrectly, causing reconnect on reboot to fail.

Eliminate unused arguments to btif_config and clarify variable names

Switch over from an XML based file format to .INI-style conf files

This change moves us to using a single file format for all configuration
throughout bluedroid. I've provided a transcoder that converts the
previous config file to the new format so settings will be preserved.

In a future revision of bluedroid, we should remove the transcoder and
drop our dependency on tinyxml2.

Add a method to check for available bytes on a socket

The available bytes function shouldn't normally be required (and
if it is, the code design is probably bad and should be rethought) but
is introduced as a stop-gap until we can redesign the BTA code that
expects a priori knowledge of the number of bytes that can be read from
the socket.

This change also relaxes the requirement that on socket_register that
at least one of read_cb or write_cb must be specified.

Make osi_strdup report allocation size correctly

Move HCI over to the osi allocators, and fix the tests accordingly

Finish allocation tracking for the rest of osi

And found a memory leak in config, so it's doing its job! :)

Remove unused #define RPC_INCLUDED

Fix timer allocations in the test harness, so bdtest runs again

Correct comments and some redundant statements.

Remove must-always-be-on #define HCISU_H4_INCLUDED

Add strdup to tracked allocations

Add internal constructors to hash map and list

This makes allocation tracker safe and ensures the hash map
and associated lists for the allocation tracker don't show
up in the allocation tracker's stats.

Clean up scattered naive hash functions

Move some of osi to use the allocation interfaces

Also changes some tests to ensure all memory freed.

Add a method to pass file descriptors and one to create a socket from an fd.

Rewrite the SCO socket implementation to be more robust.

This code presents a socket interface for SCO connections. Like the
previous implementation, it does not support sending/receiving data
over the sockets; rather, it only provides a mechanism to establish
and tear down connections. It is assumed that all SCO data routing is
done out-of-band over PCM/I2S.

A SCO socket is represented internally by a file descriptor and SCO
handle. The file descriptor is one end of a socketpair (the other
end is sent to the Java process) and the SCO handle represents a
server (listening) or client (connecting) socket owned by the BTM
layer of the stack.

The most notable implementation detail is that, unlike typical
sockets, listening SCO sockets get "upgraded" when a connection is
established. In other words, a SCO handle for a listening socket
turns into a handle for a connected socket. To present a BSD-style
API to Java processes, we play a trick: when a listening socket gets
upgraded, we create a new listening SCO socket and reassociate the
SCO handle for the two sockets. The reassociation allows the Java
process to continue listening for new incoming SCO connections on
the same file descriptor.

Move the disconnect_immediately logic so that it's only in effect for data sockets

Clear connected & disconnect_immediately flags when intializing SCO sockets

Fix a race condition where closing a SCO connection that was not yet fully open would silently fail.