+/** Retrieves a pointer to the value of the given Attribute ID from the given Attribute table.
+ *
+ * \param[in] AttributeTable Pointer to the Attribute table to search in
+ * \param[in] AttributeID Attribute ID to search for within the table
+ *
+ * \return Pointer to the start of the Attribute's value if found within the table, NULL otherwise
+ */
+static void* SDP_GetAttributeValue(const ServiceAttributeTable_t* AttributeTable, const uint16_t AttributeID)
+{
+ void* CurrTableItemData;
+
+ /* Search through the current Attribute table, abort when the terminator item has been reached */
+ while ((CurrTableItemData = pgm_read_ptr(&AttributeTable->Data)) != NULL)
+ {
+ /* Check if the current Attribute ID matches the search ID - if so return a pointer to it */
+ if (pgm_read_word(&AttributeTable->AttributeID) == AttributeID)
+ return CurrTableItemData;
+
+ AttributeTable++;
+ }
+
+ return NULL;
+}
+
+/** Retrieves the Attribute table for the given UUID list if it exists.
+ *
+ * \param[in] UUIDList List of UUIDs which must be matched within the service attribute table
+ * \param[in] TotalUUIDs Total number of UUIDs stored in the UUID list
+ * \param[in] CurrAttributeTable Pointer to the service attribute table to search through
+ *
+ * \return True if all the UUIDs given in the UUID list appear in the given attribute table, false otherwise
+ */
+static bool SDP_SearchServiceTable(uint8_t UUIDList[][UUID_SIZE_BYTES], const uint8_t TotalUUIDs,
+ const ServiceAttributeTable_t* CurrAttributeTable)
+{
+ bool UUIDMatch[TotalUUIDs];
+
+ /* Set all the match flags to false (not matched) before starting the search */
+ memset(UUIDMatch, false, sizeof(UUIDMatch));
+
+ const void* CurrAttribute;
+
+ /* Search through the current attribute table, checking each attribute value for UUID matches */
+ while ((CurrAttribute = pgm_read_ptr(&CurrAttributeTable->Data)) != NULL)
+ {
+ SDP_CheckUUIDMatch(UUIDList, TotalUUIDs, UUIDMatch, CurrAttribute);
+ CurrAttributeTable++;
+ }
+
+ /* Determine how many UUID matches in the list we have found */
+ uint8_t UUIDMatches = 0;
+ for (uint8_t i = 0; i < TotalUUIDs; i++)
+ {
+ if (UUIDMatch[i])
+ UUIDMatches++;
+ }
+
+ /* If all UUIDs have been matched to the current service, return true */
+ return (UUIDMatches == TotalUUIDs);
+}
+
+/** Recursively upwraps the given locally stored attribute (in PROGMEM space), searching for UUIDs to match against
+ * the given UUID list. As matches are found, they are indicated in the UUIDMatch flag list.
+ *
+ * \param[in] UUIDList List of UUIDs which must be matched within the service attribute table
+ * \param[in] TotalUUIDs Total number of UUIDs stored in the UUID list
+ * \param[in, out] UUIDMatch Array of flags indicating which UUIDs in the list have already been matched
+ * \param[in] CurrAttribute Pointer to the current attribute to search through
+ *
+ * \return True if all the UUIDs given in the UUID list appear in the given attribute table, false otherwise
+ */
+static void SDP_CheckUUIDMatch(uint8_t UUIDList[][UUID_SIZE_BYTES], const uint8_t TotalUUIDs, bool UUIDMatch[],
+ const void* CurrAttribute)
+{
+ uint8_t CurrAttributeType = (pgm_read_byte(CurrAttribute) & ~0x07);
+
+ /* Check the data type of the current attribute value - if UUID, compare, if Sequence, unwrap and recurse */
+ if (CurrAttributeType == SDP_DATATYPE_UUID)
+ {
+ /* Look for matches in the UUID list against the current attribute UUID value */
+ for (uint8_t i = 0; i < TotalUUIDs; i++)
+ {
+ /* Check if the current unmatched UUID is identical to the search UUID */
+ if (!(UUIDMatch[i]) && !(memcmp_P(UUIDList[i], (CurrAttribute + 1), UUID_SIZE_BYTES)))
+ {
+ /* Indicate match found for the current attribute UUID and early-abort */
+ UUIDMatch[i] = true;
+ break;
+ }
+ }
+ }
+ else if (CurrAttributeType == SDP_DATATYPE_Sequence)
+ {
+ uint8_t SequenceHeaderSize;
+ uint16_t SequenceSize = SDP_GetLocalAttributeContainerSize(CurrAttribute, &SequenceHeaderSize);
+
+ CurrAttribute += SequenceHeaderSize;
+
+ /* Recursively unwrap the sequence container, and re-search its contents for UUIDs */
+ while (SequenceSize)
+ {
+ uint8_t InnerHeaderSize;
+ uint16_t InnerSize = SDP_GetLocalAttributeContainerSize(CurrAttribute, &InnerHeaderSize);
+
+ SDP_CheckUUIDMatch(UUIDList, TotalUUIDs, UUIDMatch, CurrAttribute);
+
+ SequenceSize -= InnerHeaderSize + InnerSize;
+ CurrAttribute += InnerHeaderSize + InnerSize;
+ }
+ }
+}
+
+/** Reads in the collection of Attribute ranges from the input buffer's Data Element Sequence container, into the given
+ * Attribute list for later use. Once complete, the input buffer pointer is advanced to the end of the Attribute container.
+ *
+ * \param[out] AttributeList Pointer to a buffer where the list of Attribute ranges are to be stored
+ * \param[in] CurrentParameter Pointer to a Buffer containing a Data Element Sequence of Attribute and Attribute Range elements
+ *
+ * \return Total number of Attribute ranges stored in the Data Element Sequence
+ */
+static uint8_t SDP_GetAttributeList(uint16_t AttributeList[][2], const void** const CurrentParameter)
+{
+ uint8_t ElementHeaderSize;
+ uint8_t TotalAttributes = 0;
+
+ /* Retrieve the total size of the Attribute container, and unwrap the outer Data Element Sequence container */
+ uint16_t AttributeIDListLength = SDP_GetDataElementSize(CurrentParameter, &ElementHeaderSize);
+ BT_SDP_DEBUG(2, "-- Total Attribute Length: 0x%04X", AttributeIDListLength);
+ while (AttributeIDListLength)
+ {
+ /* Retrieve the size of the next Attribute in the container and get a pointer to the next free Attribute element in the list */
+ uint16_t* CurrentAttributeRange = AttributeList[TotalAttributes++];
+ uint8_t AttributeLength = SDP_GetDataElementSize(CurrentParameter, &ElementHeaderSize);
+
+ /* Copy over the starting Attribute ID and (if it the current element is a range) the ending Attribute ID */
+ memcpy(&CurrentAttributeRange[0], *CurrentParameter, AttributeLength);
+
+ /* If the element is not an Attribute Range, copy over the starting ID to the ending ID to make a range of 1 */
+ if (AttributeLength == 2)
+ CurrentAttributeRange[1] = CurrentAttributeRange[0];
+
+ /* Swap the endianness of the attribute range values */
+ CurrentAttributeRange[0] = SwapEndian_16(CurrentAttributeRange[0]);
+ CurrentAttributeRange[1] = SwapEndian_16(CurrentAttributeRange[1]);
+
+ BT_SDP_DEBUG(2, "-- Attribute: 0x%04X-0x%04X", CurrentAttributeRange[0], CurrentAttributeRange[1]);
+
+ AttributeIDListLength -= (AttributeLength + ElementHeaderSize);
+ *CurrentParameter += AttributeLength;
+ }
+
+ return TotalAttributes;
+}
+
+/** Reads in the collection of UUIDs from the input buffer's Data Element Sequence container, into the given
+ * UUID list for later use. Once complete, the input buffer pointer is advanced to the end of the UUID container.
+ *
+ * \param[out] UUIDList Pointer to a buffer where the list of UUIDs are to be stored
+ * \param[in] CurrentParameter Pointer to a Buffer containing a Data Element Sequence of UUID elements
+ *
+ * \return Total number of UUIDs stored in the Data Element Sequence
+ */
+static uint8_t SDP_GetUUIDList(uint8_t UUIDList[][UUID_SIZE_BYTES], const void** const CurrentParameter)