ServiceDiscoveryProtocol.c 28.2 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
/** Base UUID value common to all standardized Bluetooth services */
35
const UUID_t BaseUUID PROGMEM = {SWAPENDIAN_32(0xFB349B5F), SWAPENDIAN_16(0x8000), SWAPENDIAN_16(0x0080), SWAPENDIAN_16(0x0010)};
36

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


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

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

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

	/* 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 */
100
	uint16_t MaxServiceRecordCount = SDP_ReadData16(&CurrentParameter);
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
	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++)
	{
		/* Retrieve the attribute table of the current search UUID from the global UUID table if it exists */
		ServiceAttributeTable_t* AttributeTable = SDP_GetAttributeTable(UUIDList[CurrUUIDItem]);
		
		/* If the UUID does not exist in the global UUID table, continue on to the next search UUID */
		if (AttributeTable == NULL)
		  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 */
142
	SDP_WriteData8(&CurrResponsePos, 0);
143
144
145
146
147

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

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

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

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

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

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

175
	BT_SDP_DEBUG(1, "<< Service Attribute");
176
177

	/* Retrieve the service handle whose attributes are to be examined */
178
	uint32_t ServiceHandle = SDP_ReadData32(&CurrentParameter);
179
180
181
	BT_SDP_DEBUG(2, "-- Service Handle: 0x%08lX", ServiceHandle);
	
	/* Retrieve the maximum Attribute reponse size from the request */
182
	uint16_t MaxAttributeSize = SDP_ReadData16(&CurrentParameter);
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
214
215
	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);
		
216
217
218
219
		/* Get the size of the header for the Service Record Handle */
		uint8_t AttrHeaderSize;
		SDP_GetLocalAttributeContainerSize(ServiceRecord, &AttrHeaderSize);

220
		/* Check if the current service in the service table has the requested service handle */
221
		if (memcmp_P(ServiceRecord + AttrHeaderSize, &ServiceHandle, sizeof(uint32_t)) == 0)
222
		{
223
224
			*TotalResponseSize += SDP_AddListedAttributesToResponse(CurrAttributeTable, AttributeList, TotalAttributes,
		                                                            &CurrResponsePos);
225
226
227
228
229
230
231
			
			/* Requested service found, abort the search through the service table */
			break;
		}
	}

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

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

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

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

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

297
	/* Add the outer Data Element Sequence header for all of the retrieved Attributes */
298
299
300
	uint16_t* TotalResponseSize = SDP_AddDataElementHeader16(&CurrResponsePos, SDP_DATATYPE_Sequence);
	
	/* Search through the list of UUIDs one at a time looking for matching search Attributes */
301
302
	for (uint8_t CurrUUIDItem = 0; CurrUUIDItem < TotalUUIDs; CurrUUIDItem++)
	{
303
304
		/* Retrieve the attribute table of the current search UUID from the global UUID table if it exists */
		ServiceAttributeTable_t* AttributeTable = SDP_GetAttributeTable(UUIDList[CurrUUIDItem]);
305
		
306
		/* If the UUID does not exist in the global UUID table, continue on to the next search UUID */
307
308
309
		if (AttributeTable == NULL)
		  continue;
		  
310
311
		BT_SDP_DEBUG(2, " -- Found UUID %d in table", CurrUUIDItem);

312
313
		*TotalResponseSize += SDP_AddListedAttributesToResponse(AttributeTable, AttributeList, TotalAttributes,
		                                                        &CurrResponsePos);
314
	}
315
316
	
	/* Continuation state - always zero */
317
	SDP_WriteData8(&CurrResponsePos, 0);
318

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

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

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

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

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

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

343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
/** 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
 */
static uint16_t SDP_AddListedAttributesToResponse(const ServiceAttributeTable_t* AttributeTable,
                                                  uint16_t AttributeList[][2], uint8_t TotalAttributes, void** BufferPos)
{
	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];
	
		/* Look in the current Attribute Range for a matching Attribute ID in the UUID's Attribute table */
		for (uint32_t CurrAttributeID = AttributeIDRange[0]; CurrAttributeID <= AttributeIDRange[1]; CurrAttributeID++)
		{
			/* Retrieve a PROGMEM pointer to the value of the current Attribute ID, if it exists in the UUID's Attribute table */
			const void* AttributeValue = SDP_GetAttributeValue(AttributeTable, CurrAttributeID);
			
			/* If the Attribute does not exist in the current UUID's Attribute table, continue to the next Attribute ID */
			if (AttributeValue == NULL)
			  continue;
			
			BT_SDP_DEBUG(2, " -- Add Attribute 0x%04X", CurrAttributeID);

			/* Increment the current UUID's returned Attribute container size by the number of added bytes */
			*AttributeListSize += SDP_AddAttributeToResponse(CurrAttributeID, AttributeValue, BufferPos);
		}

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

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

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

442
443
444
445
446
447
448
/** 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)
449
{
450
	/* Search through the global UUID list an item at a time */
451
452
	for (uint8_t CurrTableItem = 0; CurrTableItem < (sizeof(SDP_Services_Table) / sizeof(ServiceTable_t)); CurrTableItem++)
	{
453
454
455
		/* 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);
	
456
		/* If the current table item's UUID matches the search UUID, return a pointer the table item's Attribute table */
457
		if (!(memcmp_P(UUID, &SDP_Services_Table[CurrTableItem].UUID, UUID_SIZE_BYTES)))
458
459
460
461
462
463
464
465
466
467
468
469
470
471
472
473
474
475
		  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 */
476
			if (!(memcmp_P(UUID, &((ItemUUID_t*)ClassUUIDs)->UUID, UUID_SIZE_BYTES)))
477
478
			  return CurrAttributeTable;
		
479
480
			ClassUUIDListSize -= sizeof(ItemUUID_t);
			ClassUUIDs        += sizeof(ItemUUID_t);
481
		}	
482
483
484
485
486
	}
	
	return NULL;
}

487
488
489
490
491
492
493
494
495
/** 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)
496
{
497
498
	uint8_t ElementHeaderSize;
	uint8_t TotalAttributes = 0;
499

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

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

520
		BT_SDP_DEBUG(2, "-- Attribute: 0x%04X-0x%04X", CurrentAttributeRange[0], CurrentAttributeRange[1]);
521
		
522
		AttributeIDListLength -= (AttributeLength + ElementHeaderSize);
523
		*CurrentParameter     += AttributeLength;
524
	}
525
	
526
	return TotalAttributes;
527
528
}

529
530
531
532
533
534
535
536
537
/** 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)
538
539
540
541
{
	uint8_t ElementHeaderSize;
	uint8_t TotalUUIDs = 0;

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

		/* Copy over UUID from the container to the free slot - if a short UUID (<= 4 bytes) it replaces the lower
		   4 bytes of the base UUID, otherwise it replaces the UUID completely */
556
		if (UUIDLength <= 4)
557
		  memcpy(&CurrentUUID[UUID_SIZE_BYTES - UUIDLength], *CurrentParameter, UUIDLength);
558
		else
559
		  memcpy(&CurrentUUID[0], *CurrentParameter, UUIDLength);		
560
		
561
		BT_SDP_DEBUG(2, "-- UUID (%d): %02X%02X%02X%02X-%02X%02X-%02X%02X-%02X%02X-%02X%02X%02X%02X%02X%02X",
562
		                UUIDLength,
563
564
565
566
567
		                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]);
568
569
570
571
572
573
574
575

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

576
577
578
579
580
581
/** Retrieves the total size of the given locally stored (in PROGMEM) attribute Data Element container.
 *
 *  \param[in] AttributeData  Pointer to the start of the Attribute container, located in PROGMEM
 *
 *  \return Size in bytes of the entire attribute container, including the header
 */
582
static uint32_t SDP_GetLocalAttributeContainerSize(const void* const AttributeData, uint8_t* const HeaderSize)
583
584
585
586
{
	/* Fetch the size of the Data Element structure from the header */
	uint8_t SizeIndex = (pgm_read_byte(AttributeData) & 0x07);
	
587
588
	uint32_t ElementValueSize;

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

610
	return ElementValueSize;
611
612
}

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

626
	uint32_t ElementValueSize;
627
628

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