ServiceDiscoveryProtocol.c 29 KB
Newer Older
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
/*
             LUFA Library
     Copyright (C) Dean Camera, 2010.
              
  dean [at] fourwalledcubicle [dot] com
      www.fourwalledcubicle.com
*/

/*
  Copyright 2010  Dean Camera (dean [at] fourwalledcubicle [dot] com)

  Permission to use, copy, modify, distribute, and sell this 
  software and its documentation for any purpose is hereby granted
  without fee, provided that the above copyright notice appear in 
  all copies and that both that the copyright notice and this
  permission notice and warranty disclaimer appear in supporting 
  documentation, and that the name of the author not be used in 
  advertising or publicity pertaining to distribution of the 
  software without specific, written prior permission.

  The author disclaim all warranties with regard to this
  software, including all implied warranties of merchantability
  and fitness.  In no event shall the author be liable for any
  special, indirect or consequential damages or any damages
  whatsoever resulting from loss of use, data or profits, whether
  in an action of contract, negligence or other tortious action,
  arising out of or in connection with the use or performance of
  this software.
*/

#define  INCLUDE_FROM_SERVICEDISCOVERYPROTOCOL_C
#include "ServiceDiscoveryProtocol.h"

34
35
/** Service attribute table list, containing a pointer to each service attribute table the device contains */
const ServiceAttributeTable_t* SDP_Services_Table[] PROGMEM =
36
	{
37
		RFCOMM_Attribute_Table,
38
39
	};

40
41
/** Base UUID value common to all standardized Bluetooth services */
const UUID_t BaseUUID PROGMEM = {BASE_80BIT_UUID, {0, 0, 0, 0, 0, 0}};
42

43
44
45
46
47
48
49
/** Main Service Discovery Protocol packet processing routine. This function processes incomming SDP packets from
 *  a connected Bluetooth device, and sends back appropriate responses to allow other devices to determine the
 *  services the local device exposes.
 *
 *  \param[in]  Data     Incomming packet data containing the SDP request
 *  \param[in]  Channel  Channel the request was issued to by the remote device
 */
50
void SDP_ProcessPacket(void* Data, Bluetooth_Channel_t* const Channel)
51
52
53
54
55
56
57
58
59
60
61
{
	SDP_PDUHeader_t* SDPHeader = (SDP_PDUHeader_t*)Data;
	SDPHeader->ParameterLength = SwapEndian_16(SDPHeader->ParameterLength);

	BT_SDP_DEBUG(1, "SDP Packet Received");
	BT_SDP_DEBUG(2, "-- PDU ID: 0x%02X", SDPHeader->PDU);
	BT_SDP_DEBUG(2, "-- Param Length: 0x%04X", SDPHeader->ParameterLength);

	switch (SDPHeader->PDU)
	{
		case SDP_PDU_SERVICESEARCHREQUEST:
62
			SDP_ProcessServiceSearch(SDPHeader, Channel);
63
64
			break;		
		case SDP_PDU_SERVICEATTRIBUTEREQUEST:
65
			SDP_ProcessServiceAttribute(SDPHeader, Channel);
66
67
			break;
		case SDP_PDU_SERVICESEARCHATTRIBUTEREQUEST:
68
			SDP_ProcessServiceSearchAttribute(SDPHeader, Channel);
69
70
71
72
			break;
	}
}

73
74
75
76
77
78
/** Internal processing routine for SDP Service Search Requests.
 *
 *  \param[in] SDPHeader  Pointer to the start of the issued SDP request
 *  \param[in] Channel    Pointer to the Bluetooth channel structure the request was issued to
 */
static void SDP_ProcessServiceSearch(const SDP_PDUHeader_t* const SDPHeader, Bluetooth_Channel_t* const Channel)
79
{
80
81
	const void* CurrentParameter = ((void*)SDPHeader + sizeof(SDP_PDUHeader_t));

82
	BT_SDP_DEBUG(1, "<< Service Search");
83
84
85
86
87
88
89

	/* Retrieve the list of search UUIDs from the request */
	uint8_t UUIDList[12][UUID_SIZE_BYTES];
	uint8_t TotalUUIDs = SDP_GetUUIDList(UUIDList, &CurrentParameter);
	BT_SDP_DEBUG(2, "-- Total UUIDs: %d", TotalUUIDs);
	
	/* Retrieve the maximum service record reponse count from the request */
90
	uint16_t MaxServiceRecordCount = SDP_ReadData16(&CurrentParameter);
91
92
93
94
95
96
97
98
99
	BT_SDP_DEBUG(2, "-- Max Return Service Count: 0x%04X", MaxServiceRecordCount);
	
	struct
	{
		SDP_PDUHeader_t SDPHeader;
		uint16_t        TotalServiceRecordCount;
		uint16_t        CurrentServiceRecordCount;
		uint8_t         ResponseData[100];
	} ResponsePacket;
100
101
	
	uint8_t AddedServiceHandles = 0;
102
103
104
105

	/* Create a pointer to the buffer to indicate the current location for response data to be added */
	void* CurrResponsePos = ResponsePacket.ResponseData;

106
107
	/* Search through the global service list an item at a time */
	for (uint8_t CurrTableItem = 0; CurrTableItem < (sizeof(SDP_Services_Table) / sizeof(void*)); CurrTableItem++)
108
	{
109
110
		/* Read in a pointer to the current UUID table entry's Attribute table */
		ServiceAttributeTable_t* CurrAttributeTable = pgm_read_ptr(&SDP_Services_Table[CurrTableItem]);
111

112
		if (!(SDP_SearchServiceTable(UUIDList, TotalUUIDs, CurrAttributeTable)))
113
		  continue;
114
115

		BT_SDP_DEBUG(2, " -- Found search match in table");
116
117

		/* Retrieve a PROGMEM pointer to the value of the service's record handle */
118
		const void* AttributeValue = SDP_GetAttributeValue(CurrAttributeTable, SDP_ATTRIBUTE_ID_SERVICERECORDHANDLE);
119
120
121
122
123
124
125
126
127
128
129
130

		/* Copy over the service record handle to the response list */
		uint8_t AttrHeaderSize;
		SDP_GetLocalAttributeContainerSize(AttributeValue, &AttrHeaderSize);
		memcpy_P(CurrResponsePos, AttributeValue + AttrHeaderSize, sizeof(uint32_t));
		CurrResponsePos += AttrHeaderSize + sizeof(uint32_t);
		
		/* Increment the total number of service records added to the list */
		AddedServiceHandles++;
	}

	/* Continuation state - always zero */
131
	SDP_WriteData8(&CurrResponsePos, 0);
132
133
134
135
136

	/* Fill out the service record count values in the returned packet */
	ResponsePacket.TotalServiceRecordCount   = SwapEndian_16(AddedServiceHandles);
	ResponsePacket.CurrentServiceRecordCount = ResponsePacket.TotalServiceRecordCount;

137
138
139
140
141
142
143
	/* Calculate the total parameter length that is to be sent, including the fixed return parameters, the created service
	   handle list and the SDP continuation state */
	uint16_t ParamLength = (ResponsePacket.CurrentServiceRecordCount << 2) +
	                        sizeof(ResponsePacket.CurrentServiceRecordCount) +
	                        sizeof(ResponsePacket.TotalServiceRecordCount) +
	                        sizeof(uint8_t);

144
145
146
	/* Fill in the response packet's header */
	ResponsePacket.SDPHeader.PDU             = SDP_PDU_SERVICESEARCHRESPONSE;
	ResponsePacket.SDPHeader.TransactionID   = SDPHeader->TransactionID;
147
	ResponsePacket.SDPHeader.ParameterLength = SwapEndian_16(ParamLength);
148
149
150
151

	BT_SDP_DEBUG(1, ">> Service Search Response");

	/* Send the completed response packet to the sender */
152
	Bluetooth_SendPacket(&ResponsePacket, (sizeof(ResponsePacket.SDPHeader) + ParamLength), Channel);
153
154
}

155
156
157
158
159
160
/** Internal processing routine for SDP Service Attribute Requests.
 *
 *  \param[in] SDPHeader  Pointer to the start of the issued SDP request
 *  \param[in] Channel    Pointer to the Bluetooth channel structure the request was issued to
 */
static void SDP_ProcessServiceAttribute(const SDP_PDUHeader_t* const SDPHeader, Bluetooth_Channel_t* const Channel)
161
{
162
163
	const void* CurrentParameter = ((void*)SDPHeader + sizeof(SDP_PDUHeader_t));

164
	BT_SDP_DEBUG(1, "<< Service Attribute");
165
166

	/* Retrieve the service handle whose attributes are to be examined */
167
	uint32_t ServiceHandle = SDP_ReadData32(&CurrentParameter);
168
169
170
	BT_SDP_DEBUG(2, "-- Service Handle: 0x%08lX", ServiceHandle);
	
	/* Retrieve the maximum Attribute reponse size from the request */
171
	uint16_t MaxAttributeSize = SDP_ReadData16(&CurrentParameter);
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
	BT_SDP_DEBUG(2, "-- Max Return Attribute Bytes: 0x%04X", MaxAttributeSize);
	
	/* Retrieve the list of Attributes from the request */
	uint16_t AttributeList[15][2];
	uint8_t  TotalAttributes = SDP_GetAttributeList(AttributeList, &CurrentParameter);
	BT_SDP_DEBUG(2, "-- Total Attributes: %d", TotalAttributes);

	struct
	{
		SDP_PDUHeader_t SDPHeader;
		uint16_t        AttributeListByteCount;
		uint8_t         ResponseData[100];
	} ResponsePacket;

	/* Create a pointer to the buffer to indicate the current location for response data to be added */
	void* CurrResponsePos = ResponsePacket.ResponseData;

	/* Clamp the maximum attribute size to the size of the allocated buffer */
	if (MaxAttributeSize > sizeof(ResponsePacket.ResponseData))
	  MaxAttributeSize = sizeof(ResponsePacket.ResponseData);

193
	uint16_t TotalResponseSize = 0;
194
195

	/* Search through the global UUID list an item at a time */
196
	for (uint8_t CurrTableItem = 0; CurrTableItem < (sizeof(SDP_Services_Table) / sizeof(void*)); CurrTableItem++)
197
198
	{
		/* Read in a pointer to the current UUID table entry's Attribute table */
199
		ServiceAttributeTable_t* CurrAttributeTable = pgm_read_ptr(&SDP_Services_Table[CurrTableItem]);
200
201
202
203
		
		/* Retrieve a PROGMEM pointer to the value of the Service Record Handle */
		const void* ServiceRecord = SDP_GetAttributeValue(CurrAttributeTable, SDP_ATTRIBUTE_ID_SERVICERECORDHANDLE);
		
204
205
206
		/* Get the size of the header for the Service Record Handle */
		uint8_t AttrHeaderSize;
		SDP_GetLocalAttributeContainerSize(ServiceRecord, &AttrHeaderSize);
207
208
209
210
		
		/* Retrieve the endian-swapped service handle of the current service being examined */
		uint32_t CurrServiceHandle = SwapEndian_32(pgm_read_dword(ServiceRecord + AttrHeaderSize));
		
211
		/* Check if the current service in the service table has the requested service handle */
212
		if (ServiceHandle == CurrServiceHandle)
213
		{
214
			/* Add the listed attributes for the found UUID to the response */
215
216
			TotalResponseSize = SDP_AddListedAttributesToResponse(CurrAttributeTable, AttributeList, TotalAttributes,
		                                                          &CurrResponsePos);
217
218
219
220
221
222
223
			
			/* Requested service found, abort the search through the service table */
			break;
		}
	}

	/* Continuation state - always zero */
224
	SDP_WriteData8(&CurrResponsePos, 0);
225
226

	/* Set the total response list size to the size of the outer container plus its header size and continuation state */
227
	ResponsePacket.AttributeListByteCount    = SwapEndian_16(TotalResponseSize);
228
229
230

	/* Calculate the total parameter length that is to be sent, including the fixed return parameters, the created attribute
	   value list and the SDP continuation state */
231
232
	uint16_t ParamLength = (sizeof(ResponsePacket.AttributeListByteCount) + TotalResponseSize + sizeof(uint8_t));
	
233
234
235
236
237
238
239
240
241
242
	/* Fill in the response packet's header */
	ResponsePacket.SDPHeader.PDU             = SDP_PDU_SERVICEATTRIBUTERESPONSE;
	ResponsePacket.SDPHeader.TransactionID   = SDPHeader->TransactionID;
	ResponsePacket.SDPHeader.ParameterLength = SwapEndian_16(ParamLength);

	BT_SDP_DEBUG(1, ">> Service Attribute Response");
	BT_SDP_DEBUG(2, "-- Param Len 0x%04X", ParamLength);

	/* Send the completed response packet to the sender */
	Bluetooth_SendPacket(&ResponsePacket, (sizeof(ResponsePacket.SDPHeader) + ParamLength), Channel);
243
244
}

245
246
247
248
249
250
/** Internal processing routine for SDP Service Search Attribute Requests.
 *
 *  \param[in] SDPHeader  Pointer to the start of the issued SDP request
 *  \param[in] Channel    Pointer to the Bluetooth channel structure the request was issued to
 */
static void SDP_ProcessServiceSearchAttribute(const SDP_PDUHeader_t* const SDPHeader, Bluetooth_Channel_t* const Channel)
251
{
252
	const void* CurrentParameter = ((void*)SDPHeader + sizeof(SDP_PDUHeader_t));
253
254
255
	
	BT_SDP_DEBUG(1, "<< Service Search Attribute");

256
	/* Retrieve the list of search UUIDs from the request */
257
	uint8_t UUIDList[12][UUID_SIZE_BYTES];
258
	uint8_t TotalUUIDs = SDP_GetUUIDList(UUIDList, &CurrentParameter);
259
	BT_SDP_DEBUG(2, "-- Total UUIDs: %d", TotalUUIDs);
260
	
261
	/* Retrieve the maximum Attribute reponse size from the request */
262
	uint16_t MaxAttributeSize = SDP_ReadData16(&CurrentParameter);
263
	BT_SDP_DEBUG(2, "-- Max Return Attribute Bytes: 0x%04X", MaxAttributeSize);
264
	
265
	/* Retrieve the list of Attributes from the request */
266
	uint16_t AttributeList[15][2];
267
	uint8_t  TotalAttributes = SDP_GetAttributeList(AttributeList, &CurrentParameter);
268
269
	BT_SDP_DEBUG(2, "-- Total Attributes: %d", TotalAttributes);
	
270
271
272
	struct
	{
		SDP_PDUHeader_t SDPHeader;
273
		uint16_t        AttributeListByteCount;
274
275
276
		uint8_t         ResponseData[100];
	} ResponsePacket;
	
277
	/* Create a pointer to the buffer to indicate the current location for response data to be added */
278
	void* CurrResponsePos = ResponsePacket.ResponseData;
279

280
	/* Clamp the maximum attribute size to the size of the allocated buffer */
281
282
	if (MaxAttributeSize > sizeof(ResponsePacket.ResponseData))
	  MaxAttributeSize = sizeof(ResponsePacket.ResponseData);
283

284
	/* Add the outer Data Element Sequence header for all of the retrieved Attributes */
285
	uint16_t* TotalResponseSize = SDP_AddSequence16(&CurrResponsePos);
286
	
287
288
	/* Search through the global service list an item at a time */
	for (uint8_t CurrTableItem = 0; CurrTableItem < (sizeof(SDP_Services_Table) / sizeof(void*)); CurrTableItem++)
289
	{
290
291
		/* Read in a pointer to the current UUID table entry's Attribute table */
		ServiceAttributeTable_t* CurrAttributeTable = pgm_read_ptr(&SDP_Services_Table[CurrTableItem]);
292

293
		if (!(SDP_SearchServiceTable(UUIDList, TotalUUIDs, CurrAttributeTable)))
294
295
		  continue;
		  
296
		BT_SDP_DEBUG(2, " -- Found search match in table");
297

298
		/* Add the listed attributes for the found UUID to the response */
299
		*TotalResponseSize += SDP_AddListedAttributesToResponse(CurrAttributeTable, AttributeList, TotalAttributes, 
300
		                                                        &CurrResponsePos);
301
	}
302
303
	
	/* Continuation state - always zero */
304
	SDP_WriteData8(&CurrResponsePos, 0);
305

306
	/* Set the total response list size to the size of the outer container plus its header size and continuation state */
307
	ResponsePacket.AttributeListByteCount    = SwapEndian_16(3 + *TotalResponseSize);
308

309
310
311
312
313
314
	/* Calculate the total parameter length that is to be sent, including the fixed return parameters, the created attribute
	   value list and the SDP continuation state */
	uint16_t ParamLength = (sizeof(ResponsePacket.AttributeListByteCount) + 
	                        (3 + *TotalResponseSize) +
	                        sizeof(uint8_t));

315
316
317
	/* Flip the endianness of the container's size */
	*TotalResponseSize = SwapEndian_16(*TotalResponseSize);

318
	/* Fill in the response packet's header */
319
320
	ResponsePacket.SDPHeader.PDU             = SDP_PDU_SERVICESEARCHATTRIBUTERESPONSE;
	ResponsePacket.SDPHeader.TransactionID   = SDPHeader->TransactionID;
321
	ResponsePacket.SDPHeader.ParameterLength = SwapEndian_16(ParamLength);
322

323
	BT_SDP_DEBUG(1, ">> Service Search Attribute Response");
324
	BT_SDP_DEBUG(2, "-- Param Len 0x%04X", ParamLength);
325

326
	/* Send the completed response packet to the sender */
327
	Bluetooth_SendPacket(&ResponsePacket, (sizeof(ResponsePacket.SDPHeader) + ParamLength), Channel);
328
329
}

330
331
332
333
334
335
336
337
338
/** Adds all the Attributes in the given service table to the response that appear in the Attribute table.
 *
 *  \param[in]  AttributeTable   Pointer to an Attribute table for the service to examine
 *  \param[in]  AttributeList    Pointer to a list of Attribute ranges
 *  \param[in]  TotalAttributes  Number of Attributes stored in the Attribute list
 *  \param[out] BufferPos       Pointer to the output buffer position where the retrieved attributes are to be stored
 *
 *  \return Number of bytes added to the output buffer
 */
339
340
static uint16_t SDP_AddListedAttributesToResponse(const ServiceAttributeTable_t* AttributeTable, uint16_t AttributeList[][2],
                                                  const uint8_t TotalAttributes, void** const BufferPos)
341
{
342
	uint16_t TotalResponseSize;
343
344

	/* Add an inner Data Element Sequence header for the current services's found Attributes */
345
	uint16_t* AttributeListSize = SDP_AddSequence16(BufferPos);
346
347
348
349
350

	/* Search through the list of Attributes one at a time looking for values in the current UUID's Attribute table */
	for (uint8_t CurrAttribute = 0; CurrAttribute < TotalAttributes; CurrAttribute++)
	{
		uint16_t* AttributeIDRange = AttributeList[CurrAttribute];
351
352
353
		void*     AttributeValue;
		
		/* Look through the current service's attribute list, examining all the attributes */
354
		while ((AttributeValue = pgm_read_ptr(&AttributeTable->Data)) != NULL)
355
		{
356
357
358
359
360
361
362
363
364
365
366
			/* Get the current Attribute's ID from the current attribute table entry */
			uint16_t CurrAttributeID = pgm_read_word(&AttributeTable->AttributeID);

			/* Check if the current Attribute's ID is within the current Attribute range */
			if ((CurrAttributeID >= AttributeIDRange[0]) && (CurrAttributeID <= AttributeIDRange[1]))
			{
				/* Increment the current UUID's returned Attribute container size by the number of added bytes */
				*AttributeListSize += SDP_AddAttributeToResponse(CurrAttributeID, AttributeValue, BufferPos);			
			}
			
			AttributeTable++;
367
368
369
		}
	}

370
371
372
	/* Record the total number of added bytes to the buffer */
	TotalResponseSize = 3 + *AttributeListSize;

373
374
375
376
377
378
	/* Fix endianness of the added attribute data element sequence */
	*AttributeListSize = SwapEndian_16(*AttributeListSize);

	return TotalResponseSize;
}

379
380
381
382
383
384
385
386
387
388
389
/** Adds the given attribute ID and value to the reponse buffer, and advances the response buffer pointer past the added data.
 *
 *  \param[in] AttributeID          Attribute ID to add to the response buffer
 *  \param[in] AttributeValue       Pointer to the start of the Attribute's value, located in PROGMEM
 *  \param[in, out] ResponseBuffer  Pointer to a buffer where the Attribute and Attribute Value is to be added
 *
 *  \return Number of bytes added to the response buffer
 */
static uint16_t SDP_AddAttributeToResponse(const uint16_t AttributeID, const void* AttributeValue, void** ResponseBuffer)
{
	/* Retrieve the size of the attribute value from its container header */
390
	uint8_t  AttributeHeaderLength;
391
	uint16_t AttributeValueLength = SDP_GetLocalAttributeContainerSize(AttributeValue, &AttributeHeaderLength);
392
	
393
394
	BT_SDP_DEBUG(2, " -- Add Attribute (0x%04X) 0x%04X", (AttributeHeaderLength + AttributeValueLength), AttributeID);

395
	/* Add a Data Element header to the response for the Attribute ID */
396
	SDP_WriteData8(ResponseBuffer, (SDP_DATATYPE_UnsignedInt | SDP_DATASIZE_16Bit));
397
398
	
	/* Add the Attribute ID to the created Data Element */
399
	SDP_WriteData16(ResponseBuffer, AttributeID);
400
401
	
	/* Copy over the Attribute value Data Element container to the response */
402
403
	memcpy_P(*ResponseBuffer, AttributeValue, AttributeHeaderLength + AttributeValueLength);
	*ResponseBuffer += AttributeHeaderLength + AttributeValueLength;
404
	
405
	return (sizeof(uint8_t) + sizeof(uint16_t) + AttributeHeaderLength + AttributeValueLength);
406
407
}

408
409
410
411
412
413
414
415
/** 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)
416
{
417
	void* CurrTableItemData;
418
419
	
	/* Search through the current Attribute table, abort when the terminator item has been reached */
420
	while ((CurrTableItemData = pgm_read_ptr(&AttributeTable->Data)) != NULL)
421
	{
422
		/* Check if the current Attribute ID matches the search ID - if so return a pointer to it */
423
		if (pgm_read_word(&AttributeTable->AttributeID) == AttributeID)
424
		  return CurrTableItemData;
425
426
427
428
429
430
431
		
		AttributeTable++;
	}
			
	return NULL;
}

432
/** Retrieves the Attribute table for the given UUID list if it exists.
433
 *
434
435
436
 *  \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
437
 *
438
 *  \return True if all the UUIDs given in the UUID list appear in the given attribute table, false otherwise
439
 */
440
441
static bool SDP_SearchServiceTable(uint8_t UUIDList[][UUID_SIZE_BYTES], const uint8_t TotalUUIDs,
			                       const ServiceAttributeTable_t* CurrAttributeTable)
442
{
443
444
445
446
447
448
449
450
451
	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)
452
	{
453
454
455
456
457
458
459
460
461
462
463
		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++;
	}
464
	
465
466
467
468
469
470
471
472
473
474
475
476
477
478
479
480
481
482
483
484
485
486
487
488
489
490
491
492
493
494
495
496
497
498
499
500
501
	/* 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++)
		{
			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);
502
		
503
		CurrAttribute += SequenceHeaderSize;
504
		
505
506
		/* Recursively unwrap the sequence container, and re-search its contents for UUIDs */
		while (SequenceSize)
507
		{
508
509
510
511
512
513
514
515
516
			uint8_t  InnerHeaderSize;
			uint16_t InnerSize = SDP_GetLocalAttributeContainerSize(CurrAttribute, &InnerHeaderSize);
			
			SDP_CheckUUIDMatch(UUIDList, TotalUUIDs, UUIDMatch, CurrAttribute);
						
			SequenceSize  -= InnerHeaderSize + InnerSize;
			CurrAttribute += InnerHeaderSize + InnerSize;
		}
	}	
517
518
}

519
520
521
522
523
524
525
526
527
/** 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)
528
{
529
530
	uint8_t ElementHeaderSize;
	uint8_t TotalAttributes = 0;
531

532
533
	/* Retrieve the total size of the Attribute container, and unwrap the outer Data Element Sequence container */
	uint16_t AttributeIDListLength = SDP_GetDataElementSize(CurrentParameter, &ElementHeaderSize);
534
535
536
	BT_SDP_DEBUG(2, "-- Total Attribute Length: 0x%04X", AttributeIDListLength);
	while (AttributeIDListLength)
	{
537
538
539
		/* 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);
540
		
541
542
		/* Copy over the starting Attribute ID and (if it the current element is a range) the ending Attribute ID */
		memcpy(&CurrentAttributeRange[0], *CurrentParameter, AttributeLength);
543
		
544
		/* If the element is not an Attribute Range, copy over the starting ID to the ending ID to make a range of 1 */
545
		if (AttributeLength == 2)
546
547
548
549
550
		  CurrentAttributeRange[1] = CurrentAttributeRange[0];

		/* Swap the endianness of the attribute range values */
		CurrentAttributeRange[0] = SwapEndian_16(CurrentAttributeRange[0]);
		CurrentAttributeRange[1] = SwapEndian_16(CurrentAttributeRange[1]);
551

552
		BT_SDP_DEBUG(2, "-- Attribute: 0x%04X-0x%04X", CurrentAttributeRange[0], CurrentAttributeRange[1]);
553
		
554
		AttributeIDListLength -= (AttributeLength + ElementHeaderSize);
555
		*CurrentParameter     += AttributeLength;
556
	}
557
	
558
	return TotalAttributes;
559
560
}

561
562
563
564
565
566
567
568
569
/** 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)
570
571
572
573
{
	uint8_t ElementHeaderSize;
	uint8_t TotalUUIDs = 0;

574
575
	/* Retrieve the total size of the UUID container, and unwrap the outer Data Element Sequence container */
	uint16_t ServicePatternLength = SDP_GetDataElementSize(CurrentParameter, &ElementHeaderSize);
576
577
578
	BT_SDP_DEBUG(2, "-- Total UUID Length: 0x%04X", ServicePatternLength);
	while (ServicePatternLength)
	{
579
		/* Retrieve the size of the next UUID in the container and get a pointer to the next free UUID element in the list */
580
		uint8_t* CurrentUUID = UUIDList[TotalUUIDs++];
581
		uint8_t  UUIDLength  = SDP_GetDataElementSize(CurrentParameter, &ElementHeaderSize);
582
		
583
		/* Copy over the base UUID value to the free UUID slot in the list */
584
		memcpy_P(CurrentUUID, &BaseUUID, sizeof(BaseUUID));
585

586
587
		/* Copy over UUID from the container to the free slot */
		memcpy(&CurrentUUID[UUID_SIZE_BYTES - UUIDLength], *CurrentParameter, UUIDLength);
588
		
589
		BT_SDP_DEBUG(2, "-- UUID (%d): %02X%02X%02X%02X-%02X%02X-%02X%02X-%02X%02X-%02X%02X%02X%02X%02X%02X",
590
		                UUIDLength,
591
592
593
594
595
		                CurrentUUID[0], CurrentUUID[1], CurrentUUID[2], CurrentUUID[3],
		                CurrentUUID[4], CurrentUUID[5],
						CurrentUUID[6],  CurrentUUID[7],
		                CurrentUUID[8],  CurrentUUID[9],
						CurrentUUID[10],  CurrentUUID[11], CurrentUUID[12],  CurrentUUID[13],  CurrentUUID[14],  CurrentUUID[15]);
596
597
598
599
600
601
602
603

		ServicePatternLength -= (UUIDLength + ElementHeaderSize);
		*CurrentParameter    += UUIDLength;
	}
	
	return TotalUUIDs;
}

604
605
/** Retrieves the total size of the given locally stored (in PROGMEM) attribute Data Element container.
 *
606
607
 *  \param[in]  AttributeData  Pointer to the start of the Attribute container, located in PROGMEM
 *  \param[out] HeaderSize     Pointer to a location where the header size of the data element is to be stored
608
609
610
 *
 *  \return Size in bytes of the entire attribute container, including the header
 */
611
static uint32_t SDP_GetLocalAttributeContainerSize(const void* const AttributeData, uint8_t* const HeaderSize)
612
613
614
615
{
	/* Fetch the size of the Data Element structure from the header */
	uint8_t SizeIndex = (pgm_read_byte(AttributeData) & 0x07);
	
616
617
	uint32_t ElementValueSize;

618
619
620
	/* Convert the Data Element size index into a size in bytes */
	switch (SizeIndex)
	{
621
		case SDP_DATASIZE_Variable8Bit:
622
			*HeaderSize = (1 + sizeof(uint8_t));
623
624
			ElementValueSize = pgm_read_byte(AttributeData + 1);
			break;
625
		case SDP_DATASIZE_Variable16Bit:
626
			*HeaderSize = (1 + sizeof(uint16_t));
627
628
			ElementValueSize = SwapEndian_16(pgm_read_word(AttributeData + 1));
			break;
629
		case SDP_DATASIZE_Variable32Bit:
630
			*HeaderSize = (1 + sizeof(uint32_t));
631
632
			ElementValueSize = SwapEndian_32(pgm_read_dword(AttributeData + 1));
			break;
633
		default:
634
			*HeaderSize = 1;
635
636
			ElementValueSize = (1 << SizeIndex);
			break;
637
638
	}

639
	return ElementValueSize;
640
641
}

642
643
644
645
646
647
648
649
650
/** Retrieves the size of a Data Element container from the current input buffer, and advances the input buffer
 *  pointer to the start of the Data Element's contents.
 *
 *  \param[in, out] DataElementHeader  Pointer to the start of a Data Element header
 *  \param[out]     ElementHeaderSize  Size in bytes of the header that was skipped
 *
 *  \return Size in bytes of the Data Element container's contents, minus the header
 */
static uint32_t SDP_GetDataElementSize(const void** const DataElementHeader, uint8_t* const ElementHeaderSize)
651
{
652
	/* Fetch the size of the Data Element structure from the header, increment the current buffer pos */
653
654
	uint8_t  SizeIndex = (SDP_ReadData8(DataElementHeader) & 0x07);	

655
	uint32_t ElementValueSize;
656
657

	/* Convert the Data Element size index into a size in bytes */
658
659
	switch (SizeIndex)
	{
660
		case SDP_DATASIZE_Variable8Bit:
661
			*ElementHeaderSize  = (1 + sizeof(uint8_t));
662
			ElementValueSize    = SDP_ReadData8(DataElementHeader);
663
			break;
664
		case SDP_DATASIZE_Variable16Bit:
665
			*ElementHeaderSize  = (1 + sizeof(uint16_t));
666
			ElementValueSize    = SDP_ReadData16(DataElementHeader);
667
			break;
668
		case SDP_DATASIZE_Variable32Bit:
669
			*ElementHeaderSize  = (1 + sizeof(uint32_t));
670
			ElementValueSize    = SDP_ReadData32(DataElementHeader);
671
			break;
672
		default:
673
			*ElementHeaderSize  = 1;
674
			ElementValueSize    = (1 << SizeIndex);
675
			break;
676
677
	}
	
678
	return ElementValueSize;
679
}