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