1d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wu/* 2d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wu * Mesa 3-D graphics library 3d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wu * 4d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wu * Copyright (C) 2010 LunarG Inc. 5d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wu * 6d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wu * Permission is hereby granted, free of charge, to any person obtaining a 7d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wu * copy of this software and associated documentation files (the "Software"), 8d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wu * to deal in the Software without restriction, including without limitation 9d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wu * the rights to use, copy, modify, merge, publish, distribute, sublicense, 10d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wu * and/or sell copies of the Software, and to permit persons to whom the 11d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wu * Software is furnished to do so, subject to the following conditions: 12d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wu * 13d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wu * The above copyright notice and this permission notice shall be included 14d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wu * in all copies or substantial portions of the Software. 15d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wu * 16d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wu * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR 17d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wu * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, 18d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wu * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL 19d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wu * THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER 20d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wu * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING 21d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wu * FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER 22d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wu * DEALINGS IN THE SOFTWARE. 23d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wu * 24d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wu * Authors: 25d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wu * Chia-I Wu <olv@lunarg.com> 26d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wu */ 27d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wu 28d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wu#include <stdlib.h> 29d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wu#include <string.h> 30d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wu#include <assert.h> 319385c592c68e7304cd9084fe17f27ec17319cdcfBrian Paul#include "c11/threads.h" 32d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wu 3325a847d9cc046584aa43894f70da1bf11ba48f09Brian Paul#include "util/macros.h" 34d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wu#include "u_current.h" 35d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wu#include "entry.h" 36d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wu#include "stub.h" 37d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wu#include "table.h" 38d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wu 39d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wu 40897bff67734ec9ab213191386cdf09ddd051aebbChia-I Wustruct mapi_stub { 41897bff67734ec9ab213191386cdf09ddd051aebbChia-I Wu const void *name; 42e6a7ef3ca6d7f1843a7ea3f873c8f16fe9efc48eChia-I Wu int slot; 43e6a7ef3ca6d7f1843a7ea3f873c8f16fe9efc48eChia-I Wu mapi_func addr; 44897bff67734ec9ab213191386cdf09ddd051aebbChia-I Wu}; 45897bff67734ec9ab213191386cdf09ddd051aebbChia-I Wu 468f2a974cf2c9b6c00dfac11be4316a7d121dfbb4Chia-I Wu/* define public_string_pool and public_stubs */ 47d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wu#define MAPI_TMP_PUBLIC_STUBS 48d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wu#include "mapi_tmp.h" 49d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wu 50d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wustatic struct mapi_stub dynamic_stubs[MAPI_TABLE_NUM_DYNAMIC]; 51d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wustatic int num_dynamic_stubs; 528f2a974cf2c9b6c00dfac11be4316a7d121dfbb4Chia-I Wustatic int next_dynamic_slot = MAPI_TABLE_NUM_STATIC; 53d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wu 54d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wuvoid 55d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wustub_init_once(void) 56d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wu{ 579385c592c68e7304cd9084fe17f27ec17319cdcfBrian Paul static once_flag flag = ONCE_FLAG_INIT; 589385c592c68e7304cd9084fe17f27ec17319cdcfBrian Paul call_once(&flag, entry_patch_public); 59d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wu} 60d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wu 61d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wustatic int 62d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wustub_compare(const void *key, const void *elem) 63d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wu{ 64d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wu const char *name = (const char *) key; 658f2a974cf2c9b6c00dfac11be4316a7d121dfbb4Chia-I Wu const struct mapi_stub *stub = (const struct mapi_stub *) elem; 66d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wu const char *stub_name; 67d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wu 68d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wu stub_name = &public_string_pool[(unsigned long) stub->name]; 69d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wu 70d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wu return strcmp(name, stub_name); 71d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wu} 72d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wu 73d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wu/** 74d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wu * Return the public stub with the given name. 75d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wu */ 76d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wuconst struct mapi_stub * 77d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wustub_find_public(const char *name) 78d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wu{ 798f2a974cf2c9b6c00dfac11be4316a7d121dfbb4Chia-I Wu return (const struct mapi_stub *) bsearch(name, public_stubs, 808f2a974cf2c9b6c00dfac11be4316a7d121dfbb4Chia-I Wu ARRAY_SIZE(public_stubs), sizeof(public_stubs[0]), stub_compare); 81d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wu} 82d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wu 83d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wu/** 84d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wu * Add a dynamic stub. 85d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wu */ 86d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wustatic struct mapi_stub * 87d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wustub_add_dynamic(const char *name) 88d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wu{ 89d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wu struct mapi_stub *stub; 90d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wu int idx; 91d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wu 92d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wu idx = num_dynamic_stubs; 938f2a974cf2c9b6c00dfac11be4316a7d121dfbb4Chia-I Wu /* minus 1 to make sure we can never reach the last slot */ 948f2a974cf2c9b6c00dfac11be4316a7d121dfbb4Chia-I Wu if (idx >= MAPI_TABLE_NUM_DYNAMIC - 1) 95d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wu return NULL; 96d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wu 97d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wu stub = &dynamic_stubs[idx]; 98d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wu 998f2a974cf2c9b6c00dfac11be4316a7d121dfbb4Chia-I Wu /* dispatch to the last slot, which is reserved for no-op */ 1008f2a974cf2c9b6c00dfac11be4316a7d121dfbb4Chia-I Wu stub->addr = entry_generate( 1018f2a974cf2c9b6c00dfac11be4316a7d121dfbb4Chia-I Wu MAPI_TABLE_NUM_STATIC + MAPI_TABLE_NUM_DYNAMIC - 1); 102d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wu if (!stub->addr) 103d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wu return NULL; 104d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wu 1051110113a7f0b6f9b21dd26dee8e95a021041c71cMario Kleiner stub->name = (const void *) strdup(name); 106d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wu /* to be fixed later */ 107d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wu stub->slot = -1; 108d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wu 109d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wu num_dynamic_stubs = idx + 1; 110d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wu 111d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wu return stub; 112d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wu} 113d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wu 114d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wu/** 115d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wu * Return the dynamic stub with the given name. If no such stub exists and 116d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wu * generate is true, a new stub is generated. 117d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wu */ 118d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wustruct mapi_stub * 119d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wustub_find_dynamic(const char *name, int generate) 120d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wu{ 12184094a273e3ceeead5b6c86d3d8244374ea6fb1cBrian Paul static mtx_t dynamic_mutex = _MTX_INITIALIZER_NP; 122d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wu struct mapi_stub *stub = NULL; 123d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wu int count, i; 124d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wu 12584094a273e3ceeead5b6c86d3d8244374ea6fb1cBrian Paul mtx_lock(&dynamic_mutex); 126d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wu 127d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wu if (generate) 128d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wu assert(!stub_find_public(name)); 129d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wu 130d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wu count = num_dynamic_stubs; 131d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wu for (i = 0; i < count; i++) { 132d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wu if (strcmp(name, (const char *) dynamic_stubs[i].name) == 0) { 133d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wu stub = &dynamic_stubs[i]; 134d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wu break; 135d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wu } 136d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wu } 137d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wu 138d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wu /* generate a dynamic stub */ 139d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wu if (generate && !stub) 140d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wu stub = stub_add_dynamic(name); 141d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wu 14284094a273e3ceeead5b6c86d3d8244374ea6fb1cBrian Paul mtx_unlock(&dynamic_mutex); 143d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wu 144d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wu return stub; 145d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wu} 146d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wu 14703984b26c4855efb64824cb42ea5bad579b48334Paul Berrystatic const struct mapi_stub * 14803984b26c4855efb64824cb42ea5bad579b48334Paul Berrysearch_table_by_slot(const struct mapi_stub *table, size_t num_entries, 14903984b26c4855efb64824cb42ea5bad579b48334Paul Berry int slot) 15003984b26c4855efb64824cb42ea5bad579b48334Paul Berry{ 15103984b26c4855efb64824cb42ea5bad579b48334Paul Berry size_t i; 15203984b26c4855efb64824cb42ea5bad579b48334Paul Berry for (i = 0; i < num_entries; ++i) { 15303984b26c4855efb64824cb42ea5bad579b48334Paul Berry if (table[i].slot == slot) 15403984b26c4855efb64824cb42ea5bad579b48334Paul Berry return &table[i]; 15503984b26c4855efb64824cb42ea5bad579b48334Paul Berry } 15603984b26c4855efb64824cb42ea5bad579b48334Paul Berry return NULL; 15703984b26c4855efb64824cb42ea5bad579b48334Paul Berry} 15803984b26c4855efb64824cb42ea5bad579b48334Paul Berry 15903984b26c4855efb64824cb42ea5bad579b48334Paul Berryconst struct mapi_stub * 16003984b26c4855efb64824cb42ea5bad579b48334Paul Berrystub_find_by_slot(int slot) 16103984b26c4855efb64824cb42ea5bad579b48334Paul Berry{ 16203984b26c4855efb64824cb42ea5bad579b48334Paul Berry const struct mapi_stub *stub = 16303984b26c4855efb64824cb42ea5bad579b48334Paul Berry search_table_by_slot(public_stubs, ARRAY_SIZE(public_stubs), slot); 16403984b26c4855efb64824cb42ea5bad579b48334Paul Berry if (stub) 16503984b26c4855efb64824cb42ea5bad579b48334Paul Berry return stub; 16603984b26c4855efb64824cb42ea5bad579b48334Paul Berry return search_table_by_slot(dynamic_stubs, num_dynamic_stubs, slot); 16703984b26c4855efb64824cb42ea5bad579b48334Paul Berry} 16803984b26c4855efb64824cb42ea5bad579b48334Paul Berry 169d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wuvoid 170d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wustub_fix_dynamic(struct mapi_stub *stub, const struct mapi_stub *alias) 171d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wu{ 172d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wu int slot; 173d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wu 174d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wu if (stub->slot >= 0) 175d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wu return; 176d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wu 177d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wu if (alias) 178d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wu slot = alias->slot; 179d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wu else 180d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wu slot = next_dynamic_slot++; 181d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wu 182d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wu entry_patch(stub->addr, slot); 183d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wu stub->slot = slot; 184d4589d381697b4b3dd291a3c93a34370508ef1e8Chia-I Wu} 185897bff67734ec9ab213191386cdf09ddd051aebbChia-I Wu 186897bff67734ec9ab213191386cdf09ddd051aebbChia-I Wu/** 187897bff67734ec9ab213191386cdf09ddd051aebbChia-I Wu * Return the name of a stub. 188897bff67734ec9ab213191386cdf09ddd051aebbChia-I Wu */ 189897bff67734ec9ab213191386cdf09ddd051aebbChia-I Wuconst char * 190897bff67734ec9ab213191386cdf09ddd051aebbChia-I Wustub_get_name(const struct mapi_stub *stub) 191897bff67734ec9ab213191386cdf09ddd051aebbChia-I Wu{ 192897bff67734ec9ab213191386cdf09ddd051aebbChia-I Wu const char *name; 193897bff67734ec9ab213191386cdf09ddd051aebbChia-I Wu 194897bff67734ec9ab213191386cdf09ddd051aebbChia-I Wu if (stub >= public_stubs && 195897bff67734ec9ab213191386cdf09ddd051aebbChia-I Wu stub < public_stubs + ARRAY_SIZE(public_stubs)) 196897bff67734ec9ab213191386cdf09ddd051aebbChia-I Wu name = &public_string_pool[(unsigned long) stub->name]; 197897bff67734ec9ab213191386cdf09ddd051aebbChia-I Wu else 198897bff67734ec9ab213191386cdf09ddd051aebbChia-I Wu name = (const char *) stub->name; 199897bff67734ec9ab213191386cdf09ddd051aebbChia-I Wu 200897bff67734ec9ab213191386cdf09ddd051aebbChia-I Wu return name; 201897bff67734ec9ab213191386cdf09ddd051aebbChia-I Wu} 202897bff67734ec9ab213191386cdf09ddd051aebbChia-I Wu 203897bff67734ec9ab213191386cdf09ddd051aebbChia-I Wu/** 204897bff67734ec9ab213191386cdf09ddd051aebbChia-I Wu * Return the slot of a stub. 205897bff67734ec9ab213191386cdf09ddd051aebbChia-I Wu */ 206897bff67734ec9ab213191386cdf09ddd051aebbChia-I Wuint 207897bff67734ec9ab213191386cdf09ddd051aebbChia-I Wustub_get_slot(const struct mapi_stub *stub) 208897bff67734ec9ab213191386cdf09ddd051aebbChia-I Wu{ 209897bff67734ec9ab213191386cdf09ddd051aebbChia-I Wu return stub->slot; 210897bff67734ec9ab213191386cdf09ddd051aebbChia-I Wu} 211897bff67734ec9ab213191386cdf09ddd051aebbChia-I Wu 212897bff67734ec9ab213191386cdf09ddd051aebbChia-I Wu/** 213897bff67734ec9ab213191386cdf09ddd051aebbChia-I Wu * Return the address of a stub. 214897bff67734ec9ab213191386cdf09ddd051aebbChia-I Wu */ 215897bff67734ec9ab213191386cdf09ddd051aebbChia-I Wumapi_func 216897bff67734ec9ab213191386cdf09ddd051aebbChia-I Wustub_get_addr(const struct mapi_stub *stub) 217897bff67734ec9ab213191386cdf09ddd051aebbChia-I Wu{ 218e6a7ef3ca6d7f1843a7ea3f873c8f16fe9efc48eChia-I Wu assert(stub->addr || (unsigned int) stub->slot < MAPI_TABLE_NUM_STATIC); 219e6a7ef3ca6d7f1843a7ea3f873c8f16fe9efc48eChia-I Wu return (stub->addr) ? stub->addr : entry_get_public(stub->slot); 220897bff67734ec9ab213191386cdf09ddd051aebbChia-I Wu} 221