ServiceDiscoveryProtocol.c 28.1 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
36
/** Master service table, listing all supported services (and their attribute tables) of the device, including
 *  each service's UUID.
 */
37
const ServiceTable_t SDP_Services_Table[] PROGMEM =
38
	{
39
		{   // 128-bit UUID for the SDP service
40
			.UUID  = {BASE_80BIT_UUID, {0x00, 0x00, 0x00, 0x00, 0x00, 0x01}},
41
			.AttributeTable = SDP_Attribute_Table,
42
		},
43
		{   // 128-bit UUID for the RFCOMM service
44
			.UUID  = {BASE_80BIT_UUID, {0x00, 0x00, 0x00, 0x00, 0x00, 0x03}},
45
46
			.AttributeTable = RFCOMM_Attribute_Table,
		},
47
48
	};

49
50
/** Base UUID value common to all standardized Bluetooth services */
const UUID_t BaseUUID PROGMEM = {BASE_80BIT_UUID, {0, 0, 0, 0, 0, 0}};
51

52
53
54
55
56
57
58
/** 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
 */
59
void SDP_ProcessPacket(void* Data, Bluetooth_Channel_t* const Channel)
60
61
62
63
64
65
66
67
68
69
70
{
	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:
71
			SDP_ProcessServiceSearch(SDPHeader, Channel);
72
73
			break;		
		case SDP_PDU_SERVICEATTRIBUTEREQUEST:
74
			SDP_ProcessServiceAttribute(SDPHeader, Channel);
75
76
			break;
		case SDP_PDU_SERVICESEARCHATTRIBUTEREQUEST:
77
			SDP_ProcessServiceSearchAttribute(SDPHeader, Channel);
78
79
80
81
			break;
	}
}

82
83
84
85
86
87
/** 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)
88
{
89
90
	const void* CurrentParameter = ((void*)SDPHeader + sizeof(SDP_PDUHeader_t));

91
	BT_SDP_DEBUG(1, "<< Service Search");
92
93
94
95
96
97
98

	/* 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 */
99
	uint16_t MaxServiceRecordCount = SDP_ReadData16(&CurrentParameter);
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
	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;

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

	/* Search through the list of UUIDs one at a time looking for matching search Attributes */
	for (uint8_t CurrUUIDItem = 0; CurrUUIDItem < TotalUUIDs; CurrUUIDItem++)
	{
118
119
		ServiceAttributeTable_t* AttributeTable;

120
		/* Retrieve the attribute table of the current search UUID from the global UUID table if it exists */
121
		if ((AttributeTable = SDP_GetAttributeTable(UUIDList[CurrUUIDItem])) == NULL)
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
		  continue;
		  
		BT_SDP_DEBUG(2, " -- Found UUID %d in table", CurrUUIDItem);

		/* Retrieve a PROGMEM pointer to the value of the service's record handle */
		const void* AttributeValue = SDP_GetAttributeValue(AttributeTable, SDP_ATTRIBUTE_ID_SERVICERECORDHANDLE);

		/* 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 */
140
	SDP_WriteData8(&CurrResponsePos, 0);
141
142
143
144
145

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

146
147
148
149
150
151
152
	/* 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);

153
154
155
	/* Fill in the response packet's header */
	ResponsePacket.SDPHeader.PDU             = SDP_PDU_SERVICESEARCHRESPONSE;
	ResponsePacket.SDPHeader.TransactionID   = SDPHeader->TransactionID;
156
	ResponsePacket.SDPHeader.ParameterLength = SwapEndian_16(ParamLength);
157
158
159
160

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

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

164
165
166
167
168
169
/** 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)
170
{
171
172
	const void* CurrentParameter = ((void*)SDPHeader + sizeof(SDP_PDUHeader_t));

173
	BT_SDP_DEBUG(1, "<< Service Attribute");
174
175

	/* Retrieve the service handle whose attributes are to be examined */
176
	uint32_t ServiceHandle = SDP_ReadData32(&CurrentParameter);
177
178
179
	BT_SDP_DEBUG(2, "-- Service Handle: 0x%08lX", ServiceHandle);
	
	/* Retrieve the maximum Attribute reponse size from the request */
180
	uint16_t MaxAttributeSize = SDP_ReadData16(&CurrentParameter);
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
	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);

	/* Add the outer Data Element Sequence header for all of the retrieved Attributes */
	uint16_t* TotalResponseSize = SDP_AddDataElementHeader16(&CurrResponsePos, SDP_DATATYPE_Sequence);

	/* Search through the global UUID list an item at a time */
	for (uint8_t CurrTableItem = 0; CurrTableItem < (sizeof(SDP_Services_Table) / sizeof(ServiceTable_t)); CurrTableItem++)
	{
		/* Read in a pointer to the current UUID table entry's Attribute table */
		ServiceAttributeTable_t* CurrAttributeTable = (ServiceAttributeTable_t*)pgm_read_word(&SDP_Services_Table[CurrTableItem].AttributeTable);
		
		/* Retrieve a PROGMEM pointer to the value of the Service Record Handle */
		const void* ServiceRecord = SDP_GetAttributeValue(CurrAttributeTable, SDP_ATTRIBUTE_ID_SERVICERECORDHANDLE);
		
214
215
216
		/* Get the size of the header for the Service Record Handle */
		uint8_t AttrHeaderSize;
		SDP_GetLocalAttributeContainerSize(ServiceRecord, &AttrHeaderSize);
217
218
219
220
		
		/* Retrieve the endian-swapped service handle of the current service being examined */
		uint32_t CurrServiceHandle = SwapEndian_32(pgm_read_dword(ServiceRecord + AttrHeaderSize));
		
221
		/* Check if the current service in the service table has the requested service handle */
222
		if (ServiceHandle == CurrServiceHandle)
223
		{
224
			/* Add the listed attributes for the found UUID to the response */
225
226
			*TotalResponseSize += SDP_AddListedAttributesToResponse(CurrAttributeTable, AttributeList, TotalAttributes,
		                                                            &CurrResponsePos);
227
228
229
230
231
232
233
			
			/* Requested service found, abort the search through the service table */
			break;
		}
	}

	/* Continuation state - always zero */
234
	SDP_WriteData8(&CurrResponsePos, 0);
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257

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

	/* 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));

	/* Fill in the response packet's header */
	ResponsePacket.SDPHeader.PDU             = SDP_PDU_SERVICEATTRIBUTERESPONSE;
	ResponsePacket.SDPHeader.TransactionID   = SDPHeader->TransactionID;
	ResponsePacket.SDPHeader.ParameterLength = SwapEndian_16(ParamLength);

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

	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);
258
259
}

260
261
262
263
264
265
/** 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)
266
{
267
	const void* CurrentParameter = ((void*)SDPHeader + sizeof(SDP_PDUHeader_t));
268
269
270
	
	BT_SDP_DEBUG(1, "<< Service Search Attribute");

271
	/* Retrieve the list of search UUIDs from the request */
272
	uint8_t UUIDList[12][UUID_SIZE_BYTES];
273
	uint8_t TotalUUIDs = SDP_GetUUIDList(UUIDList, &CurrentParameter);
274
	BT_SDP_DEBUG(2, "-- Total UUIDs: %d", TotalUUIDs);
275
	
276
	/* Retrieve the maximum Attribute reponse size from the request */
277
	uint16_t MaxAttributeSize = SDP_ReadData16(&CurrentParameter);
278
	BT_SDP_DEBUG(2, "-- Max Return Attribute Bytes: 0x%04X", MaxAttributeSize);
279
	
280
	/* Retrieve the list of Attributes from the request */
281
	uint16_t AttributeList[15][2];
282
	uint8_t  TotalAttributes = SDP_GetAttributeList(AttributeList, &CurrentParameter);
283
284
	BT_SDP_DEBUG(2, "-- Total Attributes: %d", TotalAttributes);
	
285
286
287
	struct
	{
		SDP_PDUHeader_t SDPHeader;
288
		uint16_t        AttributeListByteCount;
289
290
291
		uint8_t         ResponseData[100];
	} ResponsePacket;
	
292
	/* Create a pointer to the buffer to indicate the current location for response data to be added */
293
	void* CurrResponsePos = ResponsePacket.ResponseData;
294

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

299
	/* Add the outer Data Element Sequence header for all of the retrieved Attributes */
300
301
302
	uint16_t* TotalResponseSize = SDP_AddDataElementHeader16(&CurrResponsePos, SDP_DATATYPE_Sequence);
	
	/* Search through the list of UUIDs one at a time looking for matching search Attributes */
303
304
	for (uint8_t CurrUUIDItem = 0; CurrUUIDItem < TotalUUIDs; CurrUUIDItem++)
	{
305
306
		ServiceAttributeTable_t* AttributeTable;

307
		/* Retrieve the attribute table of the current search UUID from the global UUID table if it exists */
308
		if ((AttributeTable = SDP_GetAttributeTable(UUIDList[CurrUUIDItem])) == NULL)
309
310
		  continue;
		  
311
312
		BT_SDP_DEBUG(2, " -- Found UUID %d in table", CurrUUIDItem);

313
		/* Add the listed attributes for the found UUID to the response */
314
		*TotalResponseSize += SDP_AddListedAttributesToResponse(AttributeTable, AttributeList, TotalAttributes, 
315
		                                                        &CurrResponsePos);
316
	}
317
318
	
	/* Continuation state - always zero */
319
	SDP_WriteData8(&CurrResponsePos, 0);
320

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

324
325
326
327
328
329
	/* 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));

330
	/* Fill in the response packet's header */
331
332
	ResponsePacket.SDPHeader.PDU             = SDP_PDU_SERVICESEARCHATTRIBUTERESPONSE;
	ResponsePacket.SDPHeader.TransactionID   = SDPHeader->TransactionID;
333
	ResponsePacket.SDPHeader.ParameterLength = SwapEndian_16(ParamLength);
334
335
336

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

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

341
	/* Send the completed response packet to the sender */
342
	Bluetooth_SendPacket(&ResponsePacket, (sizeof(ResponsePacket.SDPHeader) + ParamLength), Channel);
343
344
}

345
346
347
348
349
350
351
352
353
/** 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
 */
354
355
static uint16_t SDP_AddListedAttributesToResponse(const ServiceAttributeTable_t* AttributeTable, uint16_t AttributeList[][2],
                                                  const uint8_t TotalAttributes, void** const BufferPos)
356
357
358
359
360
361
362
363
364
365
{
	uint16_t TotalResponseSize = 0;

	/* Add an inner Data Element Sequence header for the current services's found Attributes */
	uint16_t* AttributeListSize = SDP_AddDataElementHeader16(BufferPos, SDP_DATATYPE_Sequence);

	/* 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];
366
367
368
369
		void*     AttributeValue;
		
		/* Look through the current service's attribute list, examining all the attributes */
		while ((AttributeValue = (void*)pgm_read_word(&AttributeTable->Data)) != NULL)
370
		{
371
372
373
374
375
376
377
			/* 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]))
			{
				BT_SDP_DEBUG(2, " -- Add Attribute 0x%04X", CurrAttributeID);
378

379
380
381
382
383
				/* Increment the current UUID's returned Attribute container size by the number of added bytes */
				*AttributeListSize += SDP_AddAttributeToResponse(CurrAttributeID, AttributeValue, BufferPos);			
			}
			
			AttributeTable++;
384
385
386
387
388
389
390
391
392
393
394
395
		}

		/* Increment the outer container size by the number of added bytes */
		TotalResponseSize += 3 + *AttributeListSize;
	}

	/* Fix endianness of the added attribute data element sequence */
	*AttributeListSize = SwapEndian_16(*AttributeListSize);

	return TotalResponseSize;
}

396
397
398
399
400
401
402
403
404
405
406
/** 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 */
407
408
	uint8_t  AttributeHeaderLength;
	uint32_t AttributeValueLength = SDP_GetLocalAttributeContainerSize(AttributeValue, &AttributeHeaderLength);
409
	
410
	/* Add a Data Element header to the response for the Attribute ID */
411
	SDP_WriteData8(ResponseBuffer, (SDP_DATATYPE_UnsignedInt | SDP_DATASIZE_16Bit));
412
413
	
	/* Add the Attribute ID to the created Data Element */
414
	SDP_WriteData16(ResponseBuffer, AttributeID);
415
416
	
	/* Copy over the Attribute value Data Element container to the response */
417
418
	memcpy_P(*ResponseBuffer, AttributeValue, AttributeHeaderLength + AttributeValueLength);
	*ResponseBuffer += AttributeHeaderLength + AttributeValueLength;
419
	
420
	return (sizeof(uint8_t) + sizeof(uint16_t) + AttributeHeaderLength + AttributeValueLength);
421
422
}

423
424
425
426
427
428
429
430
/** 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)
431
{
432
	void* CurrTableItemData;
433
434
	
	/* Search through the current Attribute table, abort when the terminator item has been reached */
435
	while ((CurrTableItemData = (void*)pgm_read_word(&AttributeTable->Data)) != NULL)
436
	{
437
		/* Check if the current Attribute ID matches the search ID - if so return a pointer to it */
438
		if (pgm_read_word(&AttributeTable->AttributeID) == AttributeID)
439
		  return CurrTableItemData;
440
441
442
443
444
445
446
		
		AttributeTable++;
	}
			
	return NULL;
}

447
448
449
450
451
452
453
/** Retrieves the Attribute table for the given UUID if it exists.
 *
 *  \param[in] UUID  UUID to search for
 *
 *  \return Pointer to the UUID's associated Attribute table if found in the global UUID table, NULL otherwise
 */
static ServiceAttributeTable_t* SDP_GetAttributeTable(const uint8_t* const UUID)
454
{
455
	/* Search through the global UUID list an item at a time */
456
457
	for (uint8_t CurrTableItem = 0; CurrTableItem < (sizeof(SDP_Services_Table) / sizeof(ServiceTable_t)); CurrTableItem++)
	{
458
459
460
		/* Read in a pointer to the current UUID table entry's Attribute table */
		ServiceAttributeTable_t* CurrAttributeTable = (ServiceAttributeTable_t*)pgm_read_word(&SDP_Services_Table[CurrTableItem].AttributeTable);
	
461
		/* If the current table item's UUID matches the search UUID, return a pointer the table item's Attribute table */
462
		if (!(memcmp_P(UUID, &SDP_Services_Table[CurrTableItem].UUID, UUID_SIZE_BYTES)))
463
464
465
466
467
468
469
470
471
472
473
474
475
476
477
478
479
480
		  return CurrAttributeTable;
		
		/* Retrieve the list of the service's Class UUIDs from its Attribute table */
		void* ClassUUIDs = SDP_GetAttributeValue(CurrAttributeTable, SDP_ATTRIBUTE_ID_SERVICECLASSIDS);
		
		/* Go to the next UUID in the table if the current item does not have a list of Class UUIDs */
		if (ClassUUIDs == NULL)
		  continue;
		  
		/* Retrieve the size of the Class UUID list and skip past the header to the first Class UUID in the list */ 
		uint8_t  ClassUUIDListHeaderSize;
		uint32_t ClassUUIDListSize = SDP_GetLocalAttributeContainerSize(ClassUUIDs, &ClassUUIDListHeaderSize);
		ClassUUIDs += ClassUUIDListHeaderSize;
		
		/* Check each class UUID in turn for a match */
		while (ClassUUIDListSize)
		{
			/* Current Service UUID's Class UUID list has a matching entry, return the Attribute table */
481
			if (!(memcmp_P(UUID, &((ItemUUID_t*)ClassUUIDs)->UUID, UUID_SIZE_BYTES)))
482
483
			  return CurrAttributeTable;
		
484
485
			ClassUUIDListSize -= sizeof(ItemUUID_t);
			ClassUUIDs        += sizeof(ItemUUID_t);
486
		}	
487
488
489
490
491
	}
	
	return NULL;
}

492
493
494
495
496
497
498
499
500
/** 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)
501
{
502
503
	uint8_t ElementHeaderSize;
	uint8_t TotalAttributes = 0;
504

505
506
	/* Retrieve the total size of the Attribute container, and unwrap the outer Data Element Sequence container */
	uint16_t AttributeIDListLength = SDP_GetDataElementSize(CurrentParameter, &ElementHeaderSize);
507
508
509
	BT_SDP_DEBUG(2, "-- Total Attribute Length: 0x%04X", AttributeIDListLength);
	while (AttributeIDListLength)
	{
510
511
512
		/* 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);
513
		
514
515
		/* Copy over the starting Attribute ID and (if it the current element is a range) the ending Attribute ID */
		memcpy(&CurrentAttributeRange[0], *CurrentParameter, AttributeLength);
516
		
517
		/* If the element is not an Attribute Range, copy over the starting ID to the ending ID to make a range of 1 */
518
		if (AttributeLength == 2)
519
520
521
522
523
		  CurrentAttributeRange[1] = CurrentAttributeRange[0];

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

525
		BT_SDP_DEBUG(2, "-- Attribute: 0x%04X-0x%04X", CurrentAttributeRange[0], CurrentAttributeRange[1]);
526
		
527
		AttributeIDListLength -= (AttributeLength + ElementHeaderSize);
528
		*CurrentParameter     += AttributeLength;
529
	}
530
	
531
	return TotalAttributes;
532
533
}

534
535
536
537
538
539
540
541
542
/** 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)
543
544
545
546
{
	uint8_t ElementHeaderSize;
	uint8_t TotalUUIDs = 0;

547
548
	/* Retrieve the total size of the UUID container, and unwrap the outer Data Element Sequence container */
	uint16_t ServicePatternLength = SDP_GetDataElementSize(CurrentParameter, &ElementHeaderSize);
549
550
551
	BT_SDP_DEBUG(2, "-- Total UUID Length: 0x%04X", ServicePatternLength);
	while (ServicePatternLength)
	{
552
		/* Retrieve the size of the next UUID in the container and get a pointer to the next free UUID element in the list */
553
		uint8_t* CurrentUUID = UUIDList[TotalUUIDs++];
554
		uint8_t  UUIDLength  = SDP_GetDataElementSize(CurrentParameter, &ElementHeaderSize);
555
		
556
		/* Copy over the base UUID value to the free UUID slot in the list */
557
		memcpy_P(CurrentUUID, &BaseUUID, sizeof(BaseUUID));
558

559
560
		/* Copy over UUID from the container to the free slot */
		memcpy(&CurrentUUID[UUID_SIZE_BYTES - UUIDLength], *CurrentParameter, UUIDLength);
561
		
562
		BT_SDP_DEBUG(2, "-- UUID (%d): %02X%02X%02X%02X-%02X%02X-%02X%02X-%02X%02X-%02X%02X%02X%02X%02X%02X",
563
		                UUIDLength,
564
565
566
567
568
		                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]);
569
570
571
572
573
574
575
576

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

577
578
/** Retrieves the total size of the given locally stored (in PROGMEM) attribute Data Element container.
 *
579
580
 *  \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
581
582
583
 *
 *  \return Size in bytes of the entire attribute container, including the header
 */
584
static uint32_t SDP_GetLocalAttributeContainerSize(const void* const AttributeData, uint8_t* const HeaderSize)
585
586
587
588
{
	/* Fetch the size of the Data Element structure from the header */
	uint8_t SizeIndex = (pgm_read_byte(AttributeData) & 0x07);
	
589
590
	uint32_t ElementValueSize;

591
592
593
	/* Convert the Data Element size index into a size in bytes */
	switch (SizeIndex)
	{
594
		case SDP_DATASIZE_Variable8Bit:
595
			*HeaderSize = (1 + sizeof(uint8_t));
596
597
			ElementValueSize = pgm_read_byte(AttributeData + 1);
			break;
598
		case SDP_DATASIZE_Variable16Bit:
599
			*HeaderSize = (1 + sizeof(uint16_t));
600
601
			ElementValueSize = SwapEndian_16(pgm_read_word(AttributeData + 1));
			break;
602
		case SDP_DATASIZE_Variable32Bit:
603
			*HeaderSize = (1 + sizeof(uint32_t));
604
605
			ElementValueSize = SwapEndian_32(pgm_read_dword(AttributeData + 1));
			break;
606
		default:
607
			*HeaderSize = 1;
608
609
			ElementValueSize = (1 << SizeIndex);
			break;
610
611
	}

612
	return ElementValueSize;
613
614
}

615
616
617
618
619
620
621
622
623
/** 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)
624
{
625
	/* Fetch the size of the Data Element structure from the header, increment the current buffer pos */
626
627
	uint8_t  SizeIndex = (SDP_ReadData8(DataElementHeader) & 0x07);	

628
	uint32_t ElementValueSize;
629
630

	/* Convert the Data Element size index into a size in bytes */
631
632
	switch (SizeIndex)
	{
633
		case SDP_DATASIZE_Variable8Bit:
634
			ElementValueSize    = SDP_ReadData8(DataElementHeader);
635
636
			*ElementHeaderSize  = (1 + sizeof(uint8_t));
			break;
637
		case SDP_DATASIZE_Variable16Bit:
638
			ElementValueSize    = SDP_ReadData16(DataElementHeader);
639
640
			*ElementHeaderSize  = (1 + sizeof(uint16_t));
			break;
641
		case SDP_DATASIZE_Variable32Bit:
642
			ElementValueSize    = SDP_ReadData32(DataElementHeader);
643
644
			*ElementHeaderSize  = (1 + sizeof(uint32_t));
			break;
645
		default:
646
647
			ElementValueSize    = (1 << SizeIndex);
			*ElementHeaderSize  = 1;
648
			break;
649
650
	}
	
651
	return ElementValueSize;
652
}