1*8617a60dSAndroid Build Coastguard Worker /* Copyright 2011 The ChromiumOS Authors
2*8617a60dSAndroid Build Coastguard Worker * Use of this source code is governed by a BSD-style license that can be
3*8617a60dSAndroid Build Coastguard Worker * found in the LICENSE file.
4*8617a60dSAndroid Build Coastguard Worker */
5*8617a60dSAndroid Build Coastguard Worker
6*8617a60dSAndroid Build Coastguard Worker #include <stdio.h>
7*8617a60dSAndroid Build Coastguard Worker #include <string.h>
8*8617a60dSAndroid Build Coastguard Worker #include <sys/types.h>
9*8617a60dSAndroid Build Coastguard Worker
10*8617a60dSAndroid Build Coastguard Worker #include "fmap.h"
11*8617a60dSAndroid Build Coastguard Worker
is_fmap(uint8_t * ptr)12*8617a60dSAndroid Build Coastguard Worker static int is_fmap(uint8_t *ptr)
13*8617a60dSAndroid Build Coastguard Worker {
14*8617a60dSAndroid Build Coastguard Worker FmapHeader *fmap_header = (FmapHeader *)ptr;
15*8617a60dSAndroid Build Coastguard Worker
16*8617a60dSAndroid Build Coastguard Worker if (0 != memcmp(ptr, FMAP_SIGNATURE, FMAP_SIGNATURE_SIZE))
17*8617a60dSAndroid Build Coastguard Worker return 0;
18*8617a60dSAndroid Build Coastguard Worker
19*8617a60dSAndroid Build Coastguard Worker if (fmap_header->fmap_ver_major == FMAP_VER_MAJOR)
20*8617a60dSAndroid Build Coastguard Worker return 1;
21*8617a60dSAndroid Build Coastguard Worker
22*8617a60dSAndroid Build Coastguard Worker fprintf(stderr, "Found FMAP, but major version is %u instead of %u\n",
23*8617a60dSAndroid Build Coastguard Worker fmap_header->fmap_ver_major, FMAP_VER_MAJOR);
24*8617a60dSAndroid Build Coastguard Worker return 0;
25*8617a60dSAndroid Build Coastguard Worker }
26*8617a60dSAndroid Build Coastguard Worker
27*8617a60dSAndroid Build Coastguard Worker /* Find and point to the FMAP header within the buffer */
fmap_find(uint8_t * ptr,size_t size)28*8617a60dSAndroid Build Coastguard Worker FmapHeader *fmap_find(uint8_t *ptr, size_t size)
29*8617a60dSAndroid Build Coastguard Worker {
30*8617a60dSAndroid Build Coastguard Worker ssize_t offset, align;
31*8617a60dSAndroid Build Coastguard Worker ssize_t lim = size - sizeof(FmapHeader);
32*8617a60dSAndroid Build Coastguard Worker
33*8617a60dSAndroid Build Coastguard Worker if (lim >= 0 && is_fmap(ptr))
34*8617a60dSAndroid Build Coastguard Worker return (FmapHeader *)ptr;
35*8617a60dSAndroid Build Coastguard Worker
36*8617a60dSAndroid Build Coastguard Worker /* Search large alignments before small ones to find "right" FMAP. */
37*8617a60dSAndroid Build Coastguard Worker for (align = FMAP_SEARCH_STRIDE; align <= lim; align *= 2);
38*8617a60dSAndroid Build Coastguard Worker for (; align >= FMAP_SEARCH_STRIDE; align /= 2)
39*8617a60dSAndroid Build Coastguard Worker for (offset = align; offset <= lim; offset += align * 2)
40*8617a60dSAndroid Build Coastguard Worker if (is_fmap(ptr + offset))
41*8617a60dSAndroid Build Coastguard Worker return (FmapHeader *)(ptr + offset);
42*8617a60dSAndroid Build Coastguard Worker
43*8617a60dSAndroid Build Coastguard Worker return NULL;
44*8617a60dSAndroid Build Coastguard Worker }
45*8617a60dSAndroid Build Coastguard Worker
46*8617a60dSAndroid Build Coastguard Worker /* Search for an area by name, return pointer to its beginning */
fmap_find_by_name(uint8_t * ptr,size_t size,FmapHeader * fmap,const char * name,FmapAreaHeader ** ah_ptr)47*8617a60dSAndroid Build Coastguard Worker uint8_t *fmap_find_by_name(uint8_t *ptr, size_t size, FmapHeader *fmap,
48*8617a60dSAndroid Build Coastguard Worker const char *name, FmapAreaHeader **ah_ptr)
49*8617a60dSAndroid Build Coastguard Worker {
50*8617a60dSAndroid Build Coastguard Worker int i;
51*8617a60dSAndroid Build Coastguard Worker FmapAreaHeader *ah;
52*8617a60dSAndroid Build Coastguard Worker
53*8617a60dSAndroid Build Coastguard Worker if (!fmap)
54*8617a60dSAndroid Build Coastguard Worker fmap = fmap_find(ptr, size);
55*8617a60dSAndroid Build Coastguard Worker if (!fmap)
56*8617a60dSAndroid Build Coastguard Worker return NULL;
57*8617a60dSAndroid Build Coastguard Worker
58*8617a60dSAndroid Build Coastguard Worker ah = (FmapAreaHeader*)((void *)fmap + sizeof(FmapHeader));
59*8617a60dSAndroid Build Coastguard Worker for (i = 0; i < fmap->fmap_nareas; i++)
60*8617a60dSAndroid Build Coastguard Worker if (!strncmp(ah[i].area_name, name, FMAP_NAMELEN)) {
61*8617a60dSAndroid Build Coastguard Worker if (ah_ptr)
62*8617a60dSAndroid Build Coastguard Worker *ah_ptr = ah + i;
63*8617a60dSAndroid Build Coastguard Worker return ptr + ah[i].area_offset;
64*8617a60dSAndroid Build Coastguard Worker }
65*8617a60dSAndroid Build Coastguard Worker
66*8617a60dSAndroid Build Coastguard Worker return NULL;
67*8617a60dSAndroid Build Coastguard Worker }
68