annotate libobjc/init.c @ 158:494b0b89df80 default tip

...
author Shinji KONO <kono@ie.u-ryukyu.ac.jp>
date Mon, 25 May 2020 18:13:55 +0900
parents 1830386684a0
children
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
111
kono
parents:
diff changeset
1 /* GNU Objective C Runtime initialization
145
1830386684a0 gcc-9.2.0
anatofuz
parents: 131
diff changeset
2 Copyright (C) 1993-2020 Free Software Foundation, Inc.
111
kono
parents:
diff changeset
3 Contributed by Kresten Krab Thorup
kono
parents:
diff changeset
4 +load support contributed by Ovidiu Predescu <ovidiu@net-community.com>
kono
parents:
diff changeset
5
kono
parents:
diff changeset
6 This file is part of GCC.
kono
parents:
diff changeset
7
kono
parents:
diff changeset
8 GCC is free software; you can redistribute it and/or modify it under the
kono
parents:
diff changeset
9 terms of the GNU General Public License as published by the Free Software
kono
parents:
diff changeset
10 Foundation; either version 3, or (at your option) any later version.
kono
parents:
diff changeset
11
kono
parents:
diff changeset
12 GCC is distributed in the hope that it will be useful, but WITHOUT ANY
kono
parents:
diff changeset
13 WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS
kono
parents:
diff changeset
14 FOR A PARTICULAR PURPOSE. See the GNU General Public License for more
kono
parents:
diff changeset
15 details.
kono
parents:
diff changeset
16
kono
parents:
diff changeset
17 Under Section 7 of GPL version 3, you are granted additional
kono
parents:
diff changeset
18 permissions described in the GCC Runtime Library Exception, version
kono
parents:
diff changeset
19 3.1, as published by the Free Software Foundation.
kono
parents:
diff changeset
20
kono
parents:
diff changeset
21 You should have received a copy of the GNU General Public License and
kono
parents:
diff changeset
22 a copy of the GCC Runtime Library Exception along with this program;
kono
parents:
diff changeset
23 see the files COPYING3 and COPYING.RUNTIME respectively. If not, see
kono
parents:
diff changeset
24 <http://www.gnu.org/licenses/>. */
kono
parents:
diff changeset
25
kono
parents:
diff changeset
26 /* Uncommented the following line to enable debug logging. Use this
kono
parents:
diff changeset
27 only while debugging the runtime. */
kono
parents:
diff changeset
28 /* #define DEBUG 1 */
kono
parents:
diff changeset
29
kono
parents:
diff changeset
30 #include "objc-private/common.h"
kono
parents:
diff changeset
31 #include "objc-private/error.h"
kono
parents:
diff changeset
32 #include "objc/runtime.h"
kono
parents:
diff changeset
33 #include "objc/thr.h"
kono
parents:
diff changeset
34 #include "objc-private/hash.h"
kono
parents:
diff changeset
35 #include "objc-private/objc-list.h"
kono
parents:
diff changeset
36 #include "objc-private/module-abi-8.h"
kono
parents:
diff changeset
37 #include "objc-private/runtime.h" /* For __objc_resolve_class_links(). */
kono
parents:
diff changeset
38 #include "objc-private/selector.h" /* For __sel_register_typed_name(). */
kono
parents:
diff changeset
39 #include "objc-private/objc-sync.h" /* For __objc_sync_init() */
kono
parents:
diff changeset
40 #include "objc-private/protocols.h" /* For __objc_protocols_init(),
kono
parents:
diff changeset
41 __objc_protocols_add_protocol()
kono
parents:
diff changeset
42 __objc_protocols_register_selectors() */
kono
parents:
diff changeset
43 #include "objc-private/accessors.h" /* For __objc_accessors_init() */
kono
parents:
diff changeset
44
kono
parents:
diff changeset
45 /* The version number of this runtime. This must match the number
kono
parents:
diff changeset
46 defined in gcc (objc-act.c). */
kono
parents:
diff changeset
47 #define OBJC_VERSION 8
kono
parents:
diff changeset
48 #define PROTOCOL_VERSION 2
kono
parents:
diff changeset
49
kono
parents:
diff changeset
50 /* This list contains modules currently loaded into the runtime and
kono
parents:
diff changeset
51 for which the +load method (and the load callback, if any) has not
kono
parents:
diff changeset
52 been called yet. */
kono
parents:
diff changeset
53 static struct objc_list *__objc_module_list = 0; /* !T:MUTEX */
kono
parents:
diff changeset
54
kono
parents:
diff changeset
55 /* This list contains all proto_list's not yet assigned class
kono
parents:
diff changeset
56 links. */
kono
parents:
diff changeset
57 static struct objc_list *unclaimed_proto_list = 0; /* !T:MUTEX */
kono
parents:
diff changeset
58
kono
parents:
diff changeset
59 /* List of unresolved static instances. */
kono
parents:
diff changeset
60 static struct objc_list *uninitialized_statics = 0; /* !T:MUTEX */
kono
parents:
diff changeset
61
kono
parents:
diff changeset
62 /* List of duplicated classes found while loading modules. If we find
kono
parents:
diff changeset
63 a class twice, we ignore it the second time. On some platforms,
kono
parents:
diff changeset
64 where the order in which modules are loaded is well defined, this
kono
parents:
diff changeset
65 allows you to replace a class in a shared library by linking in a
kono
parents:
diff changeset
66 new implementation which is loaded in in the right order, and which
kono
parents:
diff changeset
67 overrides the existing one.
kono
parents:
diff changeset
68
kono
parents:
diff changeset
69 Protected by __objc_runtime_mutex. */
kono
parents:
diff changeset
70 static cache_ptr duplicate_classes = NULL;
kono
parents:
diff changeset
71
kono
parents:
diff changeset
72 /* Global runtime "write" mutex. Having a single mutex prevents
kono
parents:
diff changeset
73 deadlocks, but reduces concurrency. To improve concurrency, some
kono
parents:
diff changeset
74 groups of functions in the runtime have their own separate mutex
kono
parents:
diff changeset
75 (eg, __class_table_lock in class.c); to avoid deadlocks, these
kono
parents:
diff changeset
76 routines must make sure that they never acquire any other lock
kono
parents:
diff changeset
77 while holding their own local lock. Ie, they should lock, execute
kono
parents:
diff changeset
78 some C code that does not perform any calls to other runtime
kono
parents:
diff changeset
79 functions which may potentially lock different locks, then unlock.
kono
parents:
diff changeset
80 If they need to perform any calls to other runtime functions that
kono
parents:
diff changeset
81 may potentially lock other locks, then they should use the global
kono
parents:
diff changeset
82 __objc_runtime_mutex. */
kono
parents:
diff changeset
83 objc_mutex_t __objc_runtime_mutex = 0;
kono
parents:
diff changeset
84
kono
parents:
diff changeset
85 /* Number of threads that are alive. */
kono
parents:
diff changeset
86 int __objc_runtime_threads_alive = 1; /* !T:MUTEX */
kono
parents:
diff changeset
87
kono
parents:
diff changeset
88 /* Check compiler vs runtime version. */
kono
parents:
diff changeset
89 static void init_check_module_version (struct objc_module *);
kono
parents:
diff changeset
90
kono
parents:
diff changeset
91 /* Assign isa links to protos. */
kono
parents:
diff changeset
92 static void __objc_init_protocols (struct objc_protocol_list *protos);
kono
parents:
diff changeset
93
kono
parents:
diff changeset
94 /* Assign isa link to a protocol, and register it. */
kono
parents:
diff changeset
95 static void __objc_init_protocol (struct objc_protocol *protocol);
kono
parents:
diff changeset
96
kono
parents:
diff changeset
97 /* Add protocol to class. */
kono
parents:
diff changeset
98 static void __objc_class_add_protocols (Class, struct objc_protocol_list *);
kono
parents:
diff changeset
99
kono
parents:
diff changeset
100 /* Load callback hook. */
kono
parents:
diff changeset
101 void (*_objc_load_callback) (Class class, struct objc_category *category) = 0; /* !T:SAFE */
kono
parents:
diff changeset
102
kono
parents:
diff changeset
103 /* Are all categories/classes resolved ? */
kono
parents:
diff changeset
104 BOOL __objc_dangling_categories = NO; /* !T:UNUSED */
kono
parents:
diff changeset
105
kono
parents:
diff changeset
106 /* Sends +load to all classes and categories in certain
kono
parents:
diff changeset
107 situations. */
kono
parents:
diff changeset
108 static void objc_send_load (void);
kono
parents:
diff changeset
109
kono
parents:
diff changeset
110 /* Inserts all the classes defined in module in a tree of classes that
kono
parents:
diff changeset
111 resembles the class hierarchy. This tree is traversed in preorder
kono
parents:
diff changeset
112 and the classes in its nodes receive the +load message if these
kono
parents:
diff changeset
113 methods were not executed before. The algorithm ensures that when
kono
parents:
diff changeset
114 the +load method of a class is executed all the superclasses have
kono
parents:
diff changeset
115 been already received the +load message. */
kono
parents:
diff changeset
116 static void __objc_create_classes_tree (struct objc_module *module);
kono
parents:
diff changeset
117
kono
parents:
diff changeset
118 /* Calls the _objc_load_callback for each class and category in the
kono
parents:
diff changeset
119 module (if _objc_load_callback is not NULL). */
kono
parents:
diff changeset
120 static void __objc_call_load_callback (struct objc_module *module);
kono
parents:
diff changeset
121
kono
parents:
diff changeset
122 /* A special version that works only before the classes are completely
kono
parents:
diff changeset
123 installed in the runtime. */
kono
parents:
diff changeset
124 static BOOL class_is_subclass_of_class (Class class, Class superclass);
kono
parents:
diff changeset
125
kono
parents:
diff changeset
126 /* This is a node in the class tree hierarchy used to send +load
kono
parents:
diff changeset
127 messages. */
kono
parents:
diff changeset
128 typedef struct objc_class_tree
kono
parents:
diff changeset
129 {
kono
parents:
diff changeset
130 /* The class corresponding to the node. */
kono
parents:
diff changeset
131 Class class;
kono
parents:
diff changeset
132
kono
parents:
diff changeset
133 /* This is a linked list of all the direct subclasses of this class.
kono
parents:
diff changeset
134 'head' points to a subclass node; 'tail' points to the next
kono
parents:
diff changeset
135 objc_list node (whose 'head' points to another subclass node,
kono
parents:
diff changeset
136 etc). */
kono
parents:
diff changeset
137 struct objc_list *subclasses;
kono
parents:
diff changeset
138 } objc_class_tree;
kono
parents:
diff changeset
139
kono
parents:
diff changeset
140 /* This is a linked list of objc_class_tree trees. The head of these
kono
parents:
diff changeset
141 trees are root classes (their super class is Nil). These different
kono
parents:
diff changeset
142 trees represent different class hierarchies. */
kono
parents:
diff changeset
143 static struct objc_list *__objc_class_tree_list = NULL;
kono
parents:
diff changeset
144
kono
parents:
diff changeset
145 /* Keeps the +load methods who have been already executed. This hash
kono
parents:
diff changeset
146 should not be destroyed during the execution of the program. */
kono
parents:
diff changeset
147 static cache_ptr __objc_load_methods = NULL;
kono
parents:
diff changeset
148
kono
parents:
diff changeset
149 /* This function is used when building the class tree used to send
kono
parents:
diff changeset
150 ordinately the +load message to all classes needing it. The tree
kono
parents:
diff changeset
151 is really needed so that superclasses will get the message before
kono
parents:
diff changeset
152 subclasses.
kono
parents:
diff changeset
153
kono
parents:
diff changeset
154 This tree may contain classes which are being loaded (or have just
kono
parents:
diff changeset
155 being loaded), and whose super_class pointers have not yet been
kono
parents:
diff changeset
156 resolved. This implies that their super_class pointers point to a
kono
parents:
diff changeset
157 string with the name of the superclass; when the first message is
kono
parents:
diff changeset
158 sent to the class (/an object of that class) the class links will
kono
parents:
diff changeset
159 be resolved, which will replace the super_class pointers with
kono
parents:
diff changeset
160 pointers to the actual superclasses.
kono
parents:
diff changeset
161
kono
parents:
diff changeset
162 Unfortunately, the tree might also contain classes which had been
kono
parents:
diff changeset
163 loaded previously, and whose class links have already been
kono
parents:
diff changeset
164 resolved.
kono
parents:
diff changeset
165
kono
parents:
diff changeset
166 This function returns the superclass of a class in both cases, and
kono
parents:
diff changeset
167 can be used to build the determine the class relationships while
kono
parents:
diff changeset
168 building the tree. */
kono
parents:
diff changeset
169 static Class class_superclass_of_class (Class class)
kono
parents:
diff changeset
170 {
kono
parents:
diff changeset
171 char *super_class_name;
kono
parents:
diff changeset
172
kono
parents:
diff changeset
173 /* If the class links have been resolved, use the resolved
kono
parents:
diff changeset
174 links. */
kono
parents:
diff changeset
175 if (CLS_ISRESOLV (class))
kono
parents:
diff changeset
176 return class->super_class;
kono
parents:
diff changeset
177
kono
parents:
diff changeset
178 /* Else, 'class' has not yet been resolved. This means that its
kono
parents:
diff changeset
179 super_class pointer is really the name of the super class (rather
kono
parents:
diff changeset
180 than a pointer to the actual superclass). */
kono
parents:
diff changeset
181 super_class_name = (char *)class->super_class;
kono
parents:
diff changeset
182
kono
parents:
diff changeset
183 /* Return Nil for a root class. */
kono
parents:
diff changeset
184 if (super_class_name == NULL)
kono
parents:
diff changeset
185 return Nil;
kono
parents:
diff changeset
186
kono
parents:
diff changeset
187 /* Lookup the superclass of non-root classes. */
kono
parents:
diff changeset
188 return objc_getClass (super_class_name);
kono
parents:
diff changeset
189 }
kono
parents:
diff changeset
190
kono
parents:
diff changeset
191
kono
parents:
diff changeset
192 /* Creates a tree of classes whose topmost class is directly inherited
kono
parents:
diff changeset
193 from `upper' and the bottom class in this tree is `bottom_class'.
kono
parents:
diff changeset
194 If `upper' is Nil, creates a class hierarchy up to a root class.
kono
parents:
diff changeset
195 The classes in this tree are super classes of `bottom_class'. The
kono
parents:
diff changeset
196 `subclasses' member of each tree node point to the list of
kono
parents:
diff changeset
197 subclasses for the node. */
kono
parents:
diff changeset
198 static objc_class_tree *
kono
parents:
diff changeset
199 create_tree_of_subclasses_inherited_from (Class bottom_class, Class upper)
kono
parents:
diff changeset
200 {
kono
parents:
diff changeset
201 Class superclass;
kono
parents:
diff changeset
202 objc_class_tree *tree, *prev;
kono
parents:
diff changeset
203
kono
parents:
diff changeset
204 DEBUG_PRINTF ("create_tree_of_subclasses_inherited_from:");
kono
parents:
diff changeset
205 DEBUG_PRINTF (" bottom_class = %s, upper = %s\n",
kono
parents:
diff changeset
206 (bottom_class ? bottom_class->name : NULL),
kono
parents:
diff changeset
207 (upper ? upper->name : NULL));
kono
parents:
diff changeset
208
kono
parents:
diff changeset
209 superclass = class_superclass_of_class (bottom_class);
kono
parents:
diff changeset
210
kono
parents:
diff changeset
211 prev = objc_calloc (1, sizeof (objc_class_tree));
kono
parents:
diff changeset
212 prev->class = bottom_class;
kono
parents:
diff changeset
213
kono
parents:
diff changeset
214 if (superclass == upper)
kono
parents:
diff changeset
215 return prev;
kono
parents:
diff changeset
216
kono
parents:
diff changeset
217 while (superclass != upper)
kono
parents:
diff changeset
218 {
kono
parents:
diff changeset
219 tree = objc_calloc (1, sizeof (objc_class_tree));
kono
parents:
diff changeset
220 tree->class = superclass;
kono
parents:
diff changeset
221 tree->subclasses = list_cons (prev, tree->subclasses);
kono
parents:
diff changeset
222 superclass = class_superclass_of_class (superclass);
kono
parents:
diff changeset
223 prev = tree;
kono
parents:
diff changeset
224 }
kono
parents:
diff changeset
225
kono
parents:
diff changeset
226 return tree;
kono
parents:
diff changeset
227 }
kono
parents:
diff changeset
228
kono
parents:
diff changeset
229 /* Insert the `class' into the proper place in the `tree' class
kono
parents:
diff changeset
230 hierarchy. This function returns a new tree if the class has been
kono
parents:
diff changeset
231 successfully inserted into the tree or NULL if the class is not
kono
parents:
diff changeset
232 part of the classes hierarchy described by `tree'. This function
kono
parents:
diff changeset
233 is private to objc_tree_insert_class (), you should not call it
kono
parents:
diff changeset
234 directly. */
kono
parents:
diff changeset
235 static objc_class_tree *
kono
parents:
diff changeset
236 __objc_tree_insert_class (objc_class_tree *tree, Class class)
kono
parents:
diff changeset
237 {
kono
parents:
diff changeset
238 DEBUG_PRINTF ("__objc_tree_insert_class: tree = %p (root: %s), class = %s\n",
kono
parents:
diff changeset
239 tree, ((tree && tree->class) ? tree->class->name : "Nil"), class->name);
kono
parents:
diff changeset
240
kono
parents:
diff changeset
241 if (tree == NULL)
kono
parents:
diff changeset
242 return create_tree_of_subclasses_inherited_from (class, NULL);
kono
parents:
diff changeset
243 else if (class == tree->class)
kono
parents:
diff changeset
244 {
kono
parents:
diff changeset
245 /* `class' has been already inserted. */
kono
parents:
diff changeset
246 DEBUG_PRINTF (" 1. class %s was previously inserted\n", class->name);
kono
parents:
diff changeset
247 return tree;
kono
parents:
diff changeset
248 }
kono
parents:
diff changeset
249 else if (class_superclass_of_class (class) == tree->class)
kono
parents:
diff changeset
250 {
kono
parents:
diff changeset
251 /* If class is a direct subclass of tree->class then add class
kono
parents:
diff changeset
252 to the list of subclasses. First check to see if it wasn't
kono
parents:
diff changeset
253 already inserted. */
kono
parents:
diff changeset
254 struct objc_list *list = tree->subclasses;
kono
parents:
diff changeset
255 objc_class_tree *node;
kono
parents:
diff changeset
256
kono
parents:
diff changeset
257 while (list)
kono
parents:
diff changeset
258 {
kono
parents:
diff changeset
259 /* Class has been already inserted; do nothing just return
kono
parents:
diff changeset
260 the tree. */
kono
parents:
diff changeset
261 if (((objc_class_tree *) list->head)->class == class)
kono
parents:
diff changeset
262 {
kono
parents:
diff changeset
263 DEBUG_PRINTF (" 2. class %s was previously inserted\n",
kono
parents:
diff changeset
264 class->name);
kono
parents:
diff changeset
265 return tree;
kono
parents:
diff changeset
266 }
kono
parents:
diff changeset
267 list = list->tail;
kono
parents:
diff changeset
268 }
kono
parents:
diff changeset
269
kono
parents:
diff changeset
270 /* Create a new node class and insert it into the list of
kono
parents:
diff changeset
271 subclasses. */
kono
parents:
diff changeset
272 node = objc_calloc (1, sizeof (objc_class_tree));
kono
parents:
diff changeset
273 node->class = class;
kono
parents:
diff changeset
274 tree->subclasses = list_cons (node, tree->subclasses);
kono
parents:
diff changeset
275 DEBUG_PRINTF (" 3. class %s inserted\n", class->name);
kono
parents:
diff changeset
276 return tree;
kono
parents:
diff changeset
277 }
kono
parents:
diff changeset
278 else
kono
parents:
diff changeset
279 {
kono
parents:
diff changeset
280 /* The class is not a direct subclass of tree->class. Search
kono
parents:
diff changeset
281 for class's superclasses in the list of subclasses. */
kono
parents:
diff changeset
282 struct objc_list *subclasses = tree->subclasses;
kono
parents:
diff changeset
283
kono
parents:
diff changeset
284 /* Precondition: the class must be a subclass of tree->class;
kono
parents:
diff changeset
285 otherwise return NULL to indicate our caller that it must
kono
parents:
diff changeset
286 take the next tree. */
kono
parents:
diff changeset
287 if (! class_is_subclass_of_class (class, tree->class))
kono
parents:
diff changeset
288 return NULL;
kono
parents:
diff changeset
289
kono
parents:
diff changeset
290 for (; subclasses != NULL; subclasses = subclasses->tail)
kono
parents:
diff changeset
291 {
kono
parents:
diff changeset
292 Class aClass = ((objc_class_tree *) (subclasses->head))->class;
kono
parents:
diff changeset
293
kono
parents:
diff changeset
294 if (class_is_subclass_of_class (class, aClass))
kono
parents:
diff changeset
295 {
kono
parents:
diff changeset
296 /* If we found one of class's superclasses we insert the
kono
parents:
diff changeset
297 class into its subtree and return the original tree
kono
parents:
diff changeset
298 since nothing has been changed. */
kono
parents:
diff changeset
299 subclasses->head
kono
parents:
diff changeset
300 = __objc_tree_insert_class (subclasses->head, class);
kono
parents:
diff changeset
301 DEBUG_PRINTF (" 4. class %s inserted\n", class->name);
kono
parents:
diff changeset
302 return tree;
kono
parents:
diff changeset
303 }
kono
parents:
diff changeset
304 }
kono
parents:
diff changeset
305
kono
parents:
diff changeset
306 /* We haven't found a subclass of `class' in the `subclasses'
kono
parents:
diff changeset
307 list. Create a new tree of classes whose topmost class is a
kono
parents:
diff changeset
308 direct subclass of tree->class. */
kono
parents:
diff changeset
309 {
kono
parents:
diff changeset
310 objc_class_tree *new_tree
kono
parents:
diff changeset
311 = create_tree_of_subclasses_inherited_from (class, tree->class);
kono
parents:
diff changeset
312 tree->subclasses = list_cons (new_tree, tree->subclasses);
kono
parents:
diff changeset
313 DEBUG_PRINTF (" 5. class %s inserted\n", class->name);
kono
parents:
diff changeset
314 return tree;
kono
parents:
diff changeset
315 }
kono
parents:
diff changeset
316 }
kono
parents:
diff changeset
317 }
kono
parents:
diff changeset
318
kono
parents:
diff changeset
319 /* This function inserts `class' in the right tree hierarchy classes. */
kono
parents:
diff changeset
320 static void
kono
parents:
diff changeset
321 objc_tree_insert_class (Class class)
kono
parents:
diff changeset
322 {
kono
parents:
diff changeset
323 struct objc_list *list_node;
kono
parents:
diff changeset
324 objc_class_tree *tree;
kono
parents:
diff changeset
325
kono
parents:
diff changeset
326 list_node = __objc_class_tree_list;
kono
parents:
diff changeset
327 while (list_node)
kono
parents:
diff changeset
328 {
kono
parents:
diff changeset
329 /* Try to insert the class in this class hierarchy. */
kono
parents:
diff changeset
330 tree = __objc_tree_insert_class (list_node->head, class);
kono
parents:
diff changeset
331 if (tree)
kono
parents:
diff changeset
332 {
kono
parents:
diff changeset
333 list_node->head = tree;
kono
parents:
diff changeset
334 return;
kono
parents:
diff changeset
335 }
kono
parents:
diff changeset
336 else
kono
parents:
diff changeset
337 list_node = list_node->tail;
kono
parents:
diff changeset
338 }
kono
parents:
diff changeset
339
kono
parents:
diff changeset
340 /* If the list was finished but the class hasn't been inserted, we
kono
parents:
diff changeset
341 don't have an existing class hierarchy that can accommodate it.
kono
parents:
diff changeset
342 Create a new one. */
kono
parents:
diff changeset
343 __objc_class_tree_list = list_cons (NULL, __objc_class_tree_list);
kono
parents:
diff changeset
344 __objc_class_tree_list->head = __objc_tree_insert_class (NULL, class);
kono
parents:
diff changeset
345 }
kono
parents:
diff changeset
346
kono
parents:
diff changeset
347 /* Traverse tree in preorder. Used to send +load. */
kono
parents:
diff changeset
348 static void
kono
parents:
diff changeset
349 objc_preorder_traverse (objc_class_tree *tree,
kono
parents:
diff changeset
350 int level,
kono
parents:
diff changeset
351 void (*function) (objc_class_tree *, int))
kono
parents:
diff changeset
352 {
kono
parents:
diff changeset
353 struct objc_list *node;
kono
parents:
diff changeset
354
kono
parents:
diff changeset
355 (*function) (tree, level);
kono
parents:
diff changeset
356 for (node = tree->subclasses; node; node = node->tail)
kono
parents:
diff changeset
357 objc_preorder_traverse (node->head, level + 1, function);
kono
parents:
diff changeset
358 }
kono
parents:
diff changeset
359
kono
parents:
diff changeset
360 /* Traverse tree in postorder. Used to destroy a tree. */
kono
parents:
diff changeset
361 static void
kono
parents:
diff changeset
362 objc_postorder_traverse (objc_class_tree *tree,
kono
parents:
diff changeset
363 int level,
kono
parents:
diff changeset
364 void (*function) (objc_class_tree *, int))
kono
parents:
diff changeset
365 {
kono
parents:
diff changeset
366 struct objc_list *node;
kono
parents:
diff changeset
367
kono
parents:
diff changeset
368 for (node = tree->subclasses; node; node = node->tail)
kono
parents:
diff changeset
369 objc_postorder_traverse (node->head, level + 1, function);
kono
parents:
diff changeset
370 (*function) (tree, level);
kono
parents:
diff changeset
371 }
kono
parents:
diff changeset
372
kono
parents:
diff changeset
373 /* Used to print a tree class hierarchy. */
kono
parents:
diff changeset
374 #ifdef DEBUG
kono
parents:
diff changeset
375 static void
kono
parents:
diff changeset
376 __objc_tree_print (objc_class_tree *tree, int level)
kono
parents:
diff changeset
377 {
kono
parents:
diff changeset
378 int i;
kono
parents:
diff changeset
379
kono
parents:
diff changeset
380 for (i = 0; i < level; i++)
kono
parents:
diff changeset
381 printf (" ");
kono
parents:
diff changeset
382 printf ("%s\n", tree->class->name);
kono
parents:
diff changeset
383 }
kono
parents:
diff changeset
384 #endif
kono
parents:
diff changeset
385
kono
parents:
diff changeset
386 /* Walks on a linked list of methods in the reverse order and executes
kono
parents:
diff changeset
387 all the methods corresponding to the `+load' selector. Walking in
kono
parents:
diff changeset
388 the reverse order assures the +load of class is executed first and
kono
parents:
diff changeset
389 then +load of categories because of the way in which categories are
kono
parents:
diff changeset
390 added to the class methods. This function needs to be called with
kono
parents:
diff changeset
391 the objc_runtime_mutex locked. */
kono
parents:
diff changeset
392 static void
kono
parents:
diff changeset
393 __objc_send_load_using_method_list (struct objc_method_list *method_list, Class class)
kono
parents:
diff changeset
394 {
kono
parents:
diff changeset
395 static SEL load_selector = 0;
kono
parents:
diff changeset
396 int i;
kono
parents:
diff changeset
397
kono
parents:
diff changeset
398 if (!method_list)
kono
parents:
diff changeset
399 return;
kono
parents:
diff changeset
400
kono
parents:
diff changeset
401 /* This needs no lock protection because we are called with the
kono
parents:
diff changeset
402 objc_runtime_mutex locked. */
kono
parents:
diff changeset
403 if (!load_selector)
kono
parents:
diff changeset
404 load_selector = sel_registerName ("load");
kono
parents:
diff changeset
405
kono
parents:
diff changeset
406 /* method_list is a linked list of method lists; since we're
kono
parents:
diff changeset
407 executing in reverse order, we need to do the next list before we
kono
parents:
diff changeset
408 do this one. */
kono
parents:
diff changeset
409 __objc_send_load_using_method_list (method_list->method_next, class);
kono
parents:
diff changeset
410
kono
parents:
diff changeset
411 /* Search the method list. */
kono
parents:
diff changeset
412 for (i = 0; i < method_list->method_count; i++)
kono
parents:
diff changeset
413 {
kono
parents:
diff changeset
414 struct objc_method *mth = &method_list->method_list[i];
kono
parents:
diff changeset
415
kono
parents:
diff changeset
416 /* We are searching for +load methods that we haven't executed
kono
parents:
diff changeset
417 yet. */
kono
parents:
diff changeset
418 if (mth->method_name && sel_eq (mth->method_name, load_selector)
kono
parents:
diff changeset
419 && ! objc_hash_is_key_in_hash (__objc_load_methods, mth->method_imp))
kono
parents:
diff changeset
420 {
kono
parents:
diff changeset
421 /* Add this method into the +load hash table, so we won't
kono
parents:
diff changeset
422 execute it again next time. */
kono
parents:
diff changeset
423 objc_hash_add (&__objc_load_methods,
kono
parents:
diff changeset
424 mth->method_imp,
kono
parents:
diff changeset
425 mth->method_imp);
kono
parents:
diff changeset
426
kono
parents:
diff changeset
427 /* Call +load. */
kono
parents:
diff changeset
428 DEBUG_PRINTF (" begin of [%s +load]\n", class->name);
kono
parents:
diff changeset
429 (*mth->method_imp) ((id)class, mth->method_name);
kono
parents:
diff changeset
430 DEBUG_PRINTF (" end of [%s +load]\n", class->name);
kono
parents:
diff changeset
431
kono
parents:
diff changeset
432 break;
kono
parents:
diff changeset
433 }
kono
parents:
diff changeset
434 }
kono
parents:
diff changeset
435 }
kono
parents:
diff changeset
436
kono
parents:
diff changeset
437 /* This function needs to be called with the objc_runtime_mutex
kono
parents:
diff changeset
438 locked. */
kono
parents:
diff changeset
439 static void
kono
parents:
diff changeset
440 __objc_send_load (objc_class_tree *tree,
kono
parents:
diff changeset
441 int level __attribute__ ((__unused__)))
kono
parents:
diff changeset
442 {
kono
parents:
diff changeset
443 Class class = tree->class;
kono
parents:
diff changeset
444 struct objc_method_list *method_list = class->class_pointer->methods;
kono
parents:
diff changeset
445
kono
parents:
diff changeset
446 DEBUG_PRINTF ("+load: need to send load to class '%s'\n", class->name);
kono
parents:
diff changeset
447 __objc_send_load_using_method_list (method_list, class);
kono
parents:
diff changeset
448 }
kono
parents:
diff changeset
449
kono
parents:
diff changeset
450 static void
kono
parents:
diff changeset
451 __objc_destroy_class_tree_node (objc_class_tree *tree,
kono
parents:
diff changeset
452 int level __attribute__ ((__unused__)))
kono
parents:
diff changeset
453 {
kono
parents:
diff changeset
454 objc_free (tree);
kono
parents:
diff changeset
455 }
kono
parents:
diff changeset
456
kono
parents:
diff changeset
457 /* This is used to check if the relationship between two classes
kono
parents:
diff changeset
458 before the runtime completely installs the classes. */
kono
parents:
diff changeset
459 static BOOL
kono
parents:
diff changeset
460 class_is_subclass_of_class (Class class, Class superclass)
kono
parents:
diff changeset
461 {
kono
parents:
diff changeset
462 for (; class != Nil;)
kono
parents:
diff changeset
463 {
kono
parents:
diff changeset
464 if (class == superclass)
kono
parents:
diff changeset
465 return YES;
kono
parents:
diff changeset
466 class = class_superclass_of_class (class);
kono
parents:
diff changeset
467 }
kono
parents:
diff changeset
468
kono
parents:
diff changeset
469 return NO;
kono
parents:
diff changeset
470 }
kono
parents:
diff changeset
471
kono
parents:
diff changeset
472 /* This list contains all the classes in the runtime system for whom
kono
parents:
diff changeset
473 their superclasses are not yet known to the runtime. */
kono
parents:
diff changeset
474 static struct objc_list *unresolved_classes = 0;
kono
parents:
diff changeset
475
kono
parents:
diff changeset
476 /* Extern function used to reference the Object class. */
kono
parents:
diff changeset
477 extern void __objc_force_linking (void);
kono
parents:
diff changeset
478
kono
parents:
diff changeset
479 void
kono
parents:
diff changeset
480 __objc_force_linking (void)
kono
parents:
diff changeset
481 {
kono
parents:
diff changeset
482 extern void __objc_linking (void);
kono
parents:
diff changeset
483 __objc_linking ();
kono
parents:
diff changeset
484 }
kono
parents:
diff changeset
485
kono
parents:
diff changeset
486 /* Run through the statics list, removing modules as soon as all its
kono
parents:
diff changeset
487 statics have been initialized. */
kono
parents:
diff changeset
488 static void
kono
parents:
diff changeset
489 objc_init_statics (void)
kono
parents:
diff changeset
490 {
kono
parents:
diff changeset
491 struct objc_list **cell = &uninitialized_statics;
kono
parents:
diff changeset
492 struct objc_static_instances **statics_in_module;
kono
parents:
diff changeset
493
kono
parents:
diff changeset
494 objc_mutex_lock (__objc_runtime_mutex);
kono
parents:
diff changeset
495
kono
parents:
diff changeset
496 while (*cell)
kono
parents:
diff changeset
497 {
kono
parents:
diff changeset
498 int module_initialized = 1;
kono
parents:
diff changeset
499
kono
parents:
diff changeset
500 for (statics_in_module = (*cell)->head;
kono
parents:
diff changeset
501 *statics_in_module; statics_in_module++)
kono
parents:
diff changeset
502 {
kono
parents:
diff changeset
503 struct objc_static_instances *statics = *statics_in_module;
kono
parents:
diff changeset
504 Class class = objc_getClass (statics->class_name);
kono
parents:
diff changeset
505
kono
parents:
diff changeset
506 if (! class)
kono
parents:
diff changeset
507 {
kono
parents:
diff changeset
508 /* It is unfortunate that this will cause all the
kono
parents:
diff changeset
509 statics initialization to be done again (eg, if we
kono
parents:
diff changeset
510 already initialized constant strings, and are now
kono
parents:
diff changeset
511 initializing protocols, setting module_initialized to
kono
parents:
diff changeset
512 0 would cause constant strings to be initialized
kono
parents:
diff changeset
513 again). It would be good to be able to track if we
kono
parents:
diff changeset
514 have already initialized some of them. */
kono
parents:
diff changeset
515 module_initialized = 0;
kono
parents:
diff changeset
516 }
kono
parents:
diff changeset
517 else
kono
parents:
diff changeset
518 {
kono
parents:
diff changeset
519 /* Note that if this is a list of Protocol objects, some
kono
parents:
diff changeset
520 of them may have been initialized already (because
kono
parents:
diff changeset
521 they were attached to classes or categories, and the
kono
parents:
diff changeset
522 class/category loading code automatically fixes them
kono
parents:
diff changeset
523 up), and some of them may not. We really need to go
kono
parents:
diff changeset
524 through the whole list to be sure! Protocols are
kono
parents:
diff changeset
525 also special because we want to register them and
kono
parents:
diff changeset
526 register all their selectors. */
kono
parents:
diff changeset
527 id *inst;
kono
parents:
diff changeset
528
kono
parents:
diff changeset
529 if (strcmp (statics->class_name, "Protocol") == 0)
kono
parents:
diff changeset
530 {
kono
parents:
diff changeset
531 /* Protocols are special, because not only we want
kono
parents:
diff changeset
532 to fix up their class pointers, but we also want
kono
parents:
diff changeset
533 to register them and their selectors with the
kono
parents:
diff changeset
534 runtime. */
kono
parents:
diff changeset
535 for (inst = &statics->instances[0]; *inst; inst++)
kono
parents:
diff changeset
536 __objc_init_protocol ((struct objc_protocol *)*inst);
kono
parents:
diff changeset
537 }
kono
parents:
diff changeset
538 else
kono
parents:
diff changeset
539 {
kono
parents:
diff changeset
540 /* Other static instances (typically constant
kono
parents:
diff changeset
541 strings) are easier as we just fix up their class
kono
parents:
diff changeset
542 pointers. */
kono
parents:
diff changeset
543 for (inst = &statics->instances[0]; *inst; inst++)
kono
parents:
diff changeset
544 (*inst)->class_pointer = class;
kono
parents:
diff changeset
545 }
kono
parents:
diff changeset
546 }
kono
parents:
diff changeset
547 }
kono
parents:
diff changeset
548 if (module_initialized)
kono
parents:
diff changeset
549 {
kono
parents:
diff changeset
550 /* Remove this module from the uninitialized list. */
kono
parents:
diff changeset
551 struct objc_list *this = *cell;
kono
parents:
diff changeset
552 *cell = this->tail;
kono
parents:
diff changeset
553 objc_free (this);
kono
parents:
diff changeset
554 }
kono
parents:
diff changeset
555 else
kono
parents:
diff changeset
556 cell = &(*cell)->tail;
kono
parents:
diff changeset
557 }
kono
parents:
diff changeset
558
kono
parents:
diff changeset
559 objc_mutex_unlock (__objc_runtime_mutex);
kono
parents:
diff changeset
560 }
kono
parents:
diff changeset
561
kono
parents:
diff changeset
562 /* This function is called by constructor functions generated for each
kono
parents:
diff changeset
563 module compiled. (_GLOBAL_$I$...) The purpose of this function is
kono
parents:
diff changeset
564 to gather the module pointers so that they may be processed by the
kono
parents:
diff changeset
565 initialization routines as soon as possible. */
kono
parents:
diff changeset
566 void
kono
parents:
diff changeset
567 __objc_exec_class (struct objc_module *module)
kono
parents:
diff changeset
568 {
kono
parents:
diff changeset
569 /* Have we processed any constructors previously? This flag is used
kono
parents:
diff changeset
570 to indicate that some global data structures need to be
kono
parents:
diff changeset
571 built. */
kono
parents:
diff changeset
572 static BOOL previous_constructors = 0;
kono
parents:
diff changeset
573
kono
parents:
diff changeset
574 static struct objc_list *unclaimed_categories = 0;
kono
parents:
diff changeset
575
kono
parents:
diff changeset
576 /* The symbol table (defined in objc-private/module-abi-8.h)
kono
parents:
diff changeset
577 generated by gcc. */
kono
parents:
diff changeset
578 struct objc_symtab *symtab = module->symtab;
kono
parents:
diff changeset
579
kono
parents:
diff changeset
580 /* The statics in this module. */
kono
parents:
diff changeset
581 struct objc_static_instances **statics
kono
parents:
diff changeset
582 = symtab->defs[symtab->cls_def_cnt + symtab->cat_def_cnt];
kono
parents:
diff changeset
583
kono
parents:
diff changeset
584 /* Entry used to traverse hash lists. */
kono
parents:
diff changeset
585 struct objc_list **cell;
kono
parents:
diff changeset
586
kono
parents:
diff changeset
587 /* The table of selector references for this module. */
kono
parents:
diff changeset
588 struct objc_selector *selectors = symtab->refs;
kono
parents:
diff changeset
589
kono
parents:
diff changeset
590 int i;
kono
parents:
diff changeset
591
kono
parents:
diff changeset
592 DEBUG_PRINTF ("\n__objc_exec_class (%p) - start processing module...\n", module);
kono
parents:
diff changeset
593
kono
parents:
diff changeset
594 /* Check gcc version. */
kono
parents:
diff changeset
595 init_check_module_version (module);
kono
parents:
diff changeset
596
kono
parents:
diff changeset
597 /* On the first call of this routine, initialize some data
kono
parents:
diff changeset
598 structures. */
kono
parents:
diff changeset
599 if (! previous_constructors)
kono
parents:
diff changeset
600 {
kono
parents:
diff changeset
601 /* Initialize thread-safe system. */
kono
parents:
diff changeset
602 __objc_init_thread_system ();
kono
parents:
diff changeset
603 __objc_runtime_threads_alive = 1;
kono
parents:
diff changeset
604 __objc_runtime_mutex = objc_mutex_allocate ();
kono
parents:
diff changeset
605
kono
parents:
diff changeset
606 __objc_init_selector_tables ();
kono
parents:
diff changeset
607 __objc_init_class_tables ();
kono
parents:
diff changeset
608 __objc_init_dispatch_tables ();
kono
parents:
diff changeset
609 duplicate_classes = objc_hash_new (8,
kono
parents:
diff changeset
610 (hash_func_type)objc_hash_ptr,
kono
parents:
diff changeset
611 objc_compare_ptrs);
kono
parents:
diff changeset
612 __objc_load_methods = objc_hash_new (128,
kono
parents:
diff changeset
613 (hash_func_type)objc_hash_ptr,
kono
parents:
diff changeset
614 objc_compare_ptrs);
kono
parents:
diff changeset
615 __objc_protocols_init ();
kono
parents:
diff changeset
616 __objc_accessors_init ();
kono
parents:
diff changeset
617 __objc_sync_init ();
kono
parents:
diff changeset
618 previous_constructors = 1;
kono
parents:
diff changeset
619 }
kono
parents:
diff changeset
620
kono
parents:
diff changeset
621 /* Save the module pointer so that later we remember to call +load
kono
parents:
diff changeset
622 on all classes and categories on it. */
kono
parents:
diff changeset
623 objc_mutex_lock (__objc_runtime_mutex);
kono
parents:
diff changeset
624 __objc_module_list = list_cons (module, __objc_module_list);
kono
parents:
diff changeset
625
kono
parents:
diff changeset
626 /* Replace referenced selectors from names to SELs. */
kono
parents:
diff changeset
627 if (selectors)
kono
parents:
diff changeset
628 {
kono
parents:
diff changeset
629 DEBUG_PRINTF (" registering selectors\n");
kono
parents:
diff changeset
630 __objc_register_selectors_from_module (selectors);
kono
parents:
diff changeset
631 }
kono
parents:
diff changeset
632
kono
parents:
diff changeset
633 /* Parse the classes in the load module and gather selector
kono
parents:
diff changeset
634 information. */
kono
parents:
diff changeset
635 for (i = 0; i < symtab->cls_def_cnt; ++i)
kono
parents:
diff changeset
636 {
kono
parents:
diff changeset
637 Class class = (Class) symtab->defs[i];
kono
parents:
diff changeset
638 const char *superclass = (char *) class->super_class;
kono
parents:
diff changeset
639
kono
parents:
diff changeset
640 /* Make sure we have what we think. */
kono
parents:
diff changeset
641 assert (CLS_ISCLASS (class));
kono
parents:
diff changeset
642 assert (CLS_ISMETA (class->class_pointer));
kono
parents:
diff changeset
643 DEBUG_PRINTF (" installing class '%s'\n", class->name);
kono
parents:
diff changeset
644
kono
parents:
diff changeset
645 /* Workaround for a bug in clang: Clang may set flags other than
kono
parents:
diff changeset
646 _CLS_CLASS and _CLS_META even when compiling for the
kono
parents:
diff changeset
647 traditional ABI (version 8), confusing our runtime. Try to
kono
parents:
diff changeset
648 wipe these flags out. */
kono
parents:
diff changeset
649 if (CLS_ISCLASS (class))
kono
parents:
diff changeset
650 __CLS_INFO (class) = _CLS_CLASS;
kono
parents:
diff changeset
651 else
kono
parents:
diff changeset
652 __CLS_INFO (class) = _CLS_META;
kono
parents:
diff changeset
653
kono
parents:
diff changeset
654 /* Initialize the subclass list to be NULL. In some cases it
kono
parents:
diff changeset
655 isn't and this crashes the program. */
kono
parents:
diff changeset
656 class->subclass_list = NULL;
kono
parents:
diff changeset
657
kono
parents:
diff changeset
658 if (__objc_init_class (class))
kono
parents:
diff changeset
659 {
kono
parents:
diff changeset
660 /* Check to see if the superclass is known in this point. If
kono
parents:
diff changeset
661 it's not add the class to the unresolved_classes list. */
kono
parents:
diff changeset
662 if (superclass && ! objc_getClass (superclass))
kono
parents:
diff changeset
663 unresolved_classes = list_cons (class, unresolved_classes);
kono
parents:
diff changeset
664 }
kono
parents:
diff changeset
665 }
kono
parents:
diff changeset
666
kono
parents:
diff changeset
667 /* Process category information from the module. */
kono
parents:
diff changeset
668 for (i = 0; i < symtab->cat_def_cnt; ++i)
kono
parents:
diff changeset
669 {
kono
parents:
diff changeset
670 struct objc_category *category = symtab->defs[i + symtab->cls_def_cnt];
kono
parents:
diff changeset
671 Class class = objc_getClass (category->class_name);
kono
parents:
diff changeset
672
kono
parents:
diff changeset
673 /* If the class for the category exists then append its
kono
parents:
diff changeset
674 methods. */
kono
parents:
diff changeset
675 if (class)
kono
parents:
diff changeset
676 {
kono
parents:
diff changeset
677 DEBUG_PRINTF (" installing category '%s (%s)'\n", category->class_name, category->category_name);
kono
parents:
diff changeset
678 /* Do instance methods. */
kono
parents:
diff changeset
679 if (category->instance_methods)
kono
parents:
diff changeset
680 class_add_method_list (class, category->instance_methods);
kono
parents:
diff changeset
681
kono
parents:
diff changeset
682 /* Do class methods. */
kono
parents:
diff changeset
683 if (category->class_methods)
kono
parents:
diff changeset
684 class_add_method_list ((Class) class->class_pointer,
kono
parents:
diff changeset
685 category->class_methods);
kono
parents:
diff changeset
686
kono
parents:
diff changeset
687 if (category->protocols)
kono
parents:
diff changeset
688 {
kono
parents:
diff changeset
689 __objc_init_protocols (category->protocols);
kono
parents:
diff changeset
690 __objc_class_add_protocols (class, category->protocols);
kono
parents:
diff changeset
691 }
kono
parents:
diff changeset
692
kono
parents:
diff changeset
693 /* Register the instance methods as class methods, this is
kono
parents:
diff changeset
694 only done for root classes. */
kono
parents:
diff changeset
695 __objc_register_instance_methods_to_class (class);
kono
parents:
diff changeset
696 }
kono
parents:
diff changeset
697 else
kono
parents:
diff changeset
698 {
kono
parents:
diff changeset
699 DEBUG_PRINTF (" delaying installation of category '%s (%s)'\n", category->class_name, category->category_name);
kono
parents:
diff changeset
700 /* The object to which the category methods belong can't be
kono
parents:
diff changeset
701 found. Save the information. */
kono
parents:
diff changeset
702 unclaimed_categories = list_cons (category, unclaimed_categories);
kono
parents:
diff changeset
703 }
kono
parents:
diff changeset
704 }
kono
parents:
diff changeset
705
kono
parents:
diff changeset
706 if (statics)
kono
parents:
diff changeset
707 uninitialized_statics = list_cons (statics, uninitialized_statics);
kono
parents:
diff changeset
708 if (uninitialized_statics)
kono
parents:
diff changeset
709 objc_init_statics ();
kono
parents:
diff changeset
710
kono
parents:
diff changeset
711 /* Scan the unclaimed category hash. Attempt to attach any
kono
parents:
diff changeset
712 unclaimed categories to objects. */
kono
parents:
diff changeset
713 for (cell = &unclaimed_categories; *cell; )
kono
parents:
diff changeset
714 {
kono
parents:
diff changeset
715 struct objc_category *category = (*cell)->head;
kono
parents:
diff changeset
716 Class class = objc_getClass (category->class_name);
kono
parents:
diff changeset
717
kono
parents:
diff changeset
718 if (class)
kono
parents:
diff changeset
719 {
kono
parents:
diff changeset
720 DEBUG_PRINTF (" installing (delayed) category '%s (%s)'\n", category->class_name, category->category_name);
kono
parents:
diff changeset
721 list_remove_head (cell);
kono
parents:
diff changeset
722
kono
parents:
diff changeset
723 if (category->instance_methods)
kono
parents:
diff changeset
724 class_add_method_list (class, category->instance_methods);
kono
parents:
diff changeset
725
kono
parents:
diff changeset
726 if (category->class_methods)
kono
parents:
diff changeset
727 class_add_method_list ((Class) class->class_pointer,
kono
parents:
diff changeset
728 category->class_methods);
kono
parents:
diff changeset
729
kono
parents:
diff changeset
730 if (category->protocols)
kono
parents:
diff changeset
731 {
kono
parents:
diff changeset
732 __objc_init_protocols (category->protocols);
kono
parents:
diff changeset
733 __objc_class_add_protocols (class, category->protocols);
kono
parents:
diff changeset
734 }
kono
parents:
diff changeset
735
kono
parents:
diff changeset
736 /* Register the instance methods as class methods, this is
kono
parents:
diff changeset
737 only done for root classes. */
kono
parents:
diff changeset
738 __objc_register_instance_methods_to_class (class);
kono
parents:
diff changeset
739 }
kono
parents:
diff changeset
740 else
kono
parents:
diff changeset
741 cell = &(*cell)->tail;
kono
parents:
diff changeset
742 }
kono
parents:
diff changeset
743
kono
parents:
diff changeset
744 if (unclaimed_proto_list && objc_getClass ("Protocol"))
kono
parents:
diff changeset
745 {
kono
parents:
diff changeset
746 list_mapcar (unclaimed_proto_list,
kono
parents:
diff changeset
747 (void (*) (void *))__objc_init_protocols);
kono
parents:
diff changeset
748 list_free (unclaimed_proto_list);
kono
parents:
diff changeset
749 unclaimed_proto_list = 0;
kono
parents:
diff changeset
750 }
kono
parents:
diff changeset
751
kono
parents:
diff changeset
752 objc_send_load ();
kono
parents:
diff changeset
753
kono
parents:
diff changeset
754 /* Check if there are no unresolved classes (ie, classes whose
kono
parents:
diff changeset
755 superclass has not been loaded yet) and that the 'Object' class,
kono
parents:
diff changeset
756 used as the class of classes, exist. If so, it is worth
kono
parents:
diff changeset
757 "resolving the class links" at this point, which will setup all
kono
parents:
diff changeset
758 the class/superclass pointers. */
kono
parents:
diff changeset
759 if (!unresolved_classes && objc_getClass ("Object"))
kono
parents:
diff changeset
760 {
kono
parents:
diff changeset
761 DEBUG_PRINTF (" resolving class links\n");
kono
parents:
diff changeset
762 __objc_resolve_class_links ();
kono
parents:
diff changeset
763 }
kono
parents:
diff changeset
764
kono
parents:
diff changeset
765 objc_mutex_unlock (__objc_runtime_mutex);
kono
parents:
diff changeset
766
kono
parents:
diff changeset
767 DEBUG_PRINTF ("__objc_exec_class (%p) - finished processing module...\n\n", module);
kono
parents:
diff changeset
768 }
kono
parents:
diff changeset
769
kono
parents:
diff changeset
770 /* This function needs to be called with the objc_runtime_mutex
kono
parents:
diff changeset
771 locked. */
kono
parents:
diff changeset
772 static void
kono
parents:
diff changeset
773 objc_send_load (void)
kono
parents:
diff changeset
774 {
kono
parents:
diff changeset
775 if (!__objc_module_list)
kono
parents:
diff changeset
776 return;
kono
parents:
diff changeset
777
kono
parents:
diff changeset
778 /* Try to find out if all the classes loaded so far also have their
kono
parents:
diff changeset
779 superclasses known to the runtime. We suppose that the objects
kono
parents:
diff changeset
780 that are allocated in the +load method are in general of a class
kono
parents:
diff changeset
781 declared in the same module. */
kono
parents:
diff changeset
782 if (unresolved_classes)
kono
parents:
diff changeset
783 {
kono
parents:
diff changeset
784 Class class = unresolved_classes->head;
kono
parents:
diff changeset
785
kono
parents:
diff changeset
786 while (objc_getClass ((char *) class->super_class))
kono
parents:
diff changeset
787 {
kono
parents:
diff changeset
788 list_remove_head (&unresolved_classes);
kono
parents:
diff changeset
789 if (unresolved_classes)
kono
parents:
diff changeset
790 class = unresolved_classes->head;
kono
parents:
diff changeset
791 else
kono
parents:
diff changeset
792 break;
kono
parents:
diff changeset
793 }
kono
parents:
diff changeset
794
kono
parents:
diff changeset
795 /* If we still have classes for whom we don't have yet their
kono
parents:
diff changeset
796 super classes known to the runtime we don't send the +load
kono
parents:
diff changeset
797 messages (and call the load callback) yet. */
kono
parents:
diff changeset
798 if (unresolved_classes)
kono
parents:
diff changeset
799 return;
kono
parents:
diff changeset
800 }
kono
parents:
diff changeset
801
kono
parents:
diff changeset
802 /* Special check. If 'Object', which is used by meta-classes, has
kono
parents:
diff changeset
803 not been loaded yet, delay sending of +load. */
kono
parents:
diff changeset
804 if (! objc_getClass ("Object"))
kono
parents:
diff changeset
805 return;
kono
parents:
diff changeset
806
kono
parents:
diff changeset
807 /* Iterate over all modules in the __objc_module_list and call on
kono
parents:
diff changeset
808 them the __objc_create_classes_tree function. This function
kono
parents:
diff changeset
809 creates a tree of classes that resembles the class hierarchy. */
kono
parents:
diff changeset
810 list_mapcar (__objc_module_list,
kono
parents:
diff changeset
811 (void (*) (void *)) __objc_create_classes_tree);
kono
parents:
diff changeset
812
kono
parents:
diff changeset
813 while (__objc_class_tree_list)
kono
parents:
diff changeset
814 {
kono
parents:
diff changeset
815 #ifdef DEBUG
kono
parents:
diff changeset
816 objc_preorder_traverse (__objc_class_tree_list->head,
kono
parents:
diff changeset
817 0, __objc_tree_print);
kono
parents:
diff changeset
818 #endif
kono
parents:
diff changeset
819 objc_preorder_traverse (__objc_class_tree_list->head,
kono
parents:
diff changeset
820 0, __objc_send_load);
kono
parents:
diff changeset
821 objc_postorder_traverse (__objc_class_tree_list->head,
kono
parents:
diff changeset
822 0, __objc_destroy_class_tree_node);
kono
parents:
diff changeset
823 list_remove_head (&__objc_class_tree_list);
kono
parents:
diff changeset
824 }
kono
parents:
diff changeset
825
kono
parents:
diff changeset
826 /* For each module, call the _objc_load_callback if any is
kono
parents:
diff changeset
827 defined. */
kono
parents:
diff changeset
828 list_mapcar (__objc_module_list, (void (*) (void *)) __objc_call_load_callback);
kono
parents:
diff changeset
829
kono
parents:
diff changeset
830 /* Empty the list of modules. */
kono
parents:
diff changeset
831 list_free (__objc_module_list);
kono
parents:
diff changeset
832 __objc_module_list = NULL;
kono
parents:
diff changeset
833 }
kono
parents:
diff changeset
834
kono
parents:
diff changeset
835 static void
kono
parents:
diff changeset
836 __objc_create_classes_tree (struct objc_module *module)
kono
parents:
diff changeset
837 {
kono
parents:
diff changeset
838 /* The runtime mutex is locked at this point */
kono
parents:
diff changeset
839 struct objc_symtab *symtab = module->symtab;
kono
parents:
diff changeset
840 int i;
kono
parents:
diff changeset
841
kono
parents:
diff changeset
842 /* Iterate through classes defined in this module and insert them in
kono
parents:
diff changeset
843 the classes tree hierarchy. */
kono
parents:
diff changeset
844 for (i = 0; i < symtab->cls_def_cnt; i++)
kono
parents:
diff changeset
845 {
kono
parents:
diff changeset
846 Class class = (Class) symtab->defs[i];
kono
parents:
diff changeset
847
kono
parents:
diff changeset
848 if (!objc_hash_is_key_in_hash (duplicate_classes, class))
kono
parents:
diff changeset
849 objc_tree_insert_class (class);
kono
parents:
diff changeset
850 }
kono
parents:
diff changeset
851
kono
parents:
diff changeset
852 /* Now iterate over "claimed" categories too (ie, categories that
kono
parents:
diff changeset
853 extend a class that has already been loaded by the runtime), and
kono
parents:
diff changeset
854 insert them in the classes tree hiearchy too. Otherwise, if you
kono
parents:
diff changeset
855 add a category, its +load method would not be called if the class
kono
parents:
diff changeset
856 is already loaded in the runtime. It the category is
kono
parents:
diff changeset
857 "unclaimed", ie, we haven't loaded the main class yet, postpone
kono
parents:
diff changeset
858 sending +load as we want to execute +load from the class before
kono
parents:
diff changeset
859 we execute the one from the category. */
kono
parents:
diff changeset
860 for (i = 0; i < symtab->cat_def_cnt; ++i)
kono
parents:
diff changeset
861 {
kono
parents:
diff changeset
862 struct objc_category *category = symtab->defs[i + symtab->cls_def_cnt];
kono
parents:
diff changeset
863 Class class = objc_getClass (category->class_name);
kono
parents:
diff changeset
864
kono
parents:
diff changeset
865 /* If the class for the category exists then append its
kono
parents:
diff changeset
866 methods. */
kono
parents:
diff changeset
867 if (class)
kono
parents:
diff changeset
868 objc_tree_insert_class (class);
kono
parents:
diff changeset
869 }
kono
parents:
diff changeset
870 }
kono
parents:
diff changeset
871
kono
parents:
diff changeset
872 static void
kono
parents:
diff changeset
873 __objc_call_load_callback (struct objc_module *module)
kono
parents:
diff changeset
874 {
kono
parents:
diff changeset
875 if (_objc_load_callback)
kono
parents:
diff changeset
876 {
kono
parents:
diff changeset
877 /* The runtime mutex is locked at this point. */
kono
parents:
diff changeset
878 struct objc_symtab *symtab = module->symtab;
kono
parents:
diff changeset
879 int i;
kono
parents:
diff changeset
880
kono
parents:
diff changeset
881 /* Iterate through classes defined in this module and call the callback
kono
parents:
diff changeset
882 for each one. */
kono
parents:
diff changeset
883 for (i = 0; i < symtab->cls_def_cnt; i++)
kono
parents:
diff changeset
884 {
kono
parents:
diff changeset
885 Class class = (Class) symtab->defs[i];
kono
parents:
diff changeset
886
kono
parents:
diff changeset
887 if (!objc_hash_is_key_in_hash (duplicate_classes, class))
kono
parents:
diff changeset
888 {
kono
parents:
diff changeset
889 /* Call the _objc_load_callback for this class. */
kono
parents:
diff changeset
890 DEBUG_PRINTF (" calling the load callback for class '%s'\n", class->name);
kono
parents:
diff changeset
891 _objc_load_callback (class, 0);
kono
parents:
diff changeset
892 }
kono
parents:
diff changeset
893 }
kono
parents:
diff changeset
894
kono
parents:
diff changeset
895 /* Call the _objc_load_callback for categories. Don't register
kono
parents:
diff changeset
896 the instance methods as class methods for categories to root
kono
parents:
diff changeset
897 classes since they were already added in the class. */
kono
parents:
diff changeset
898 for (i = 0; i < symtab->cat_def_cnt; i++)
kono
parents:
diff changeset
899 {
kono
parents:
diff changeset
900 struct objc_category *category = symtab->defs[i + symtab->cls_def_cnt];
kono
parents:
diff changeset
901 Class class = objc_getClass (category->class_name);
kono
parents:
diff changeset
902
kono
parents:
diff changeset
903 DEBUG_PRINTF (" calling the load callback for category '%s (%s)'\n",
kono
parents:
diff changeset
904 category->class_name, category->category_name);
kono
parents:
diff changeset
905 _objc_load_callback (class, category);
kono
parents:
diff changeset
906 }
kono
parents:
diff changeset
907 }
kono
parents:
diff changeset
908 }
kono
parents:
diff changeset
909
kono
parents:
diff changeset
910 /* Sanity check the version of gcc used to compile `module'. */
kono
parents:
diff changeset
911 static void
kono
parents:
diff changeset
912 init_check_module_version (struct objc_module *module)
kono
parents:
diff changeset
913 {
kono
parents:
diff changeset
914 if ((module->version != OBJC_VERSION) || (module->size != sizeof (struct objc_module)))
kono
parents:
diff changeset
915 {
kono
parents:
diff changeset
916 _objc_abort ("Module %s version %d doesn't match runtime %d\n",
kono
parents:
diff changeset
917 module->name, (int)module->version, OBJC_VERSION);
kono
parents:
diff changeset
918 }
kono
parents:
diff changeset
919 }
kono
parents:
diff changeset
920
kono
parents:
diff changeset
921 /* __objc_init_class must be called with __objc_runtime_mutex already
kono
parents:
diff changeset
922 locked. Return YES if the class could be setup; return NO if the
kono
parents:
diff changeset
923 class could not be setup because a class with the same name already
kono
parents:
diff changeset
924 exists. */
kono
parents:
diff changeset
925 BOOL
kono
parents:
diff changeset
926 __objc_init_class (Class class)
kono
parents:
diff changeset
927 {
kono
parents:
diff changeset
928 /* Store the class in the class table and assign class numbers. */
kono
parents:
diff changeset
929 if (__objc_add_class_to_hash (class))
kono
parents:
diff changeset
930 {
kono
parents:
diff changeset
931 /* Register all of the selectors in the class and meta class. */
kono
parents:
diff changeset
932 __objc_register_selectors_from_class (class);
kono
parents:
diff changeset
933 __objc_register_selectors_from_class ((Class) class->class_pointer);
kono
parents:
diff changeset
934
kono
parents:
diff changeset
935 /* Install the fake dispatch tables. */
kono
parents:
diff changeset
936 __objc_install_premature_dtable (class);
kono
parents:
diff changeset
937 __objc_install_premature_dtable (class->class_pointer);
kono
parents:
diff changeset
938
kono
parents:
diff changeset
939 /* Register the instance methods as class methods, this is only
kono
parents:
diff changeset
940 done for root classes. */
kono
parents:
diff changeset
941 __objc_register_instance_methods_to_class (class);
kono
parents:
diff changeset
942
kono
parents:
diff changeset
943 if (class->protocols)
kono
parents:
diff changeset
944 __objc_init_protocols (class->protocols);
kono
parents:
diff changeset
945
kono
parents:
diff changeset
946 return YES;
kono
parents:
diff changeset
947 }
kono
parents:
diff changeset
948 else
kono
parents:
diff changeset
949 {
kono
parents:
diff changeset
950 /* The module contains a duplicate class. Remember it so that
kono
parents:
diff changeset
951 we will ignore it later. */
kono
parents:
diff changeset
952 DEBUG_PRINTF (" duplicate class '%s' - will be ignored\n", class->name);
kono
parents:
diff changeset
953 objc_hash_add (&duplicate_classes, class, class);
kono
parents:
diff changeset
954 return NO;
kono
parents:
diff changeset
955 }
kono
parents:
diff changeset
956 }
kono
parents:
diff changeset
957
kono
parents:
diff changeset
958 /* __objc_init_protocol must be called with __objc_runtime_mutex
kono
parents:
diff changeset
959 already locked, and the "Protocol" class already registered. */
kono
parents:
diff changeset
960 static void
kono
parents:
diff changeset
961 __objc_init_protocol (struct objc_protocol *protocol)
kono
parents:
diff changeset
962 {
kono
parents:
diff changeset
963 static Class proto_class = 0;
kono
parents:
diff changeset
964
kono
parents:
diff changeset
965 if (! proto_class)
kono
parents:
diff changeset
966 proto_class = objc_getClass ("Protocol");
kono
parents:
diff changeset
967
kono
parents:
diff changeset
968 if (((size_t)protocol->class_pointer) == PROTOCOL_VERSION)
kono
parents:
diff changeset
969 {
kono
parents:
diff changeset
970 /* Assign class pointer. */
kono
parents:
diff changeset
971 protocol->class_pointer = proto_class;
kono
parents:
diff changeset
972
kono
parents:
diff changeset
973 /* Register all the selectors in the protocol with the runtime.
kono
parents:
diff changeset
974 This both registers the selectors with the right types, and
kono
parents:
diff changeset
975 it also fixes up the 'struct objc_method' structures inside
kono
parents:
diff changeset
976 the protocol so that each method_name (a char * as compiled
kono
parents:
diff changeset
977 by the compiler) is replaced with the appropriate runtime
kono
parents:
diff changeset
978 SEL. */
kono
parents:
diff changeset
979 if (protocol->class_methods)
kono
parents:
diff changeset
980 __objc_register_selectors_from_description_list (protocol->class_methods);
kono
parents:
diff changeset
981
kono
parents:
diff changeset
982 if (protocol->instance_methods)
kono
parents:
diff changeset
983 __objc_register_selectors_from_description_list (protocol->instance_methods);
kono
parents:
diff changeset
984
kono
parents:
diff changeset
985 /* Register the protocol in the hashtable or protocols by
kono
parents:
diff changeset
986 name. */
kono
parents:
diff changeset
987 __objc_protocols_add_protocol (protocol->protocol_name, protocol);
kono
parents:
diff changeset
988
kono
parents:
diff changeset
989 /* Init super protocols. */
kono
parents:
diff changeset
990 __objc_init_protocols (protocol->protocol_list);
kono
parents:
diff changeset
991 }
kono
parents:
diff changeset
992 else if (protocol->class_pointer != proto_class)
kono
parents:
diff changeset
993 {
kono
parents:
diff changeset
994 _objc_abort ("Version %d doesn't match runtime protocol version %d\n",
kono
parents:
diff changeset
995 (int) ((char *) protocol->class_pointer
kono
parents:
diff changeset
996 - (char *) 0),
kono
parents:
diff changeset
997 PROTOCOL_VERSION);
kono
parents:
diff changeset
998 }
kono
parents:
diff changeset
999 }
kono
parents:
diff changeset
1000
kono
parents:
diff changeset
1001 static void
kono
parents:
diff changeset
1002 __objc_init_protocols (struct objc_protocol_list *protos)
kono
parents:
diff changeset
1003 {
kono
parents:
diff changeset
1004 size_t i;
kono
parents:
diff changeset
1005 static Class proto_class = 0;
kono
parents:
diff changeset
1006
kono
parents:
diff changeset
1007 if (! protos)
kono
parents:
diff changeset
1008 return;
kono
parents:
diff changeset
1009
kono
parents:
diff changeset
1010 objc_mutex_lock (__objc_runtime_mutex);
kono
parents:
diff changeset
1011
kono
parents:
diff changeset
1012 if (! proto_class)
kono
parents:
diff changeset
1013 proto_class = objc_getClass ("Protocol");
kono
parents:
diff changeset
1014
kono
parents:
diff changeset
1015 if (! proto_class)
kono
parents:
diff changeset
1016 {
kono
parents:
diff changeset
1017 unclaimed_proto_list = list_cons (protos, unclaimed_proto_list);
kono
parents:
diff changeset
1018 objc_mutex_unlock (__objc_runtime_mutex);
kono
parents:
diff changeset
1019 return;
kono
parents:
diff changeset
1020 }
kono
parents:
diff changeset
1021
kono
parents:
diff changeset
1022 #if 0
kono
parents:
diff changeset
1023 assert (protos->next == 0); /* Only single ones allowed. */
kono
parents:
diff changeset
1024 #endif
kono
parents:
diff changeset
1025
kono
parents:
diff changeset
1026 for (i = 0; i < protos->count; i++)
kono
parents:
diff changeset
1027 {
kono
parents:
diff changeset
1028 struct objc_protocol *aProto = protos->list[i];
kono
parents:
diff changeset
1029 __objc_init_protocol (aProto);
kono
parents:
diff changeset
1030 }
kono
parents:
diff changeset
1031
kono
parents:
diff changeset
1032 objc_mutex_unlock (__objc_runtime_mutex);
kono
parents:
diff changeset
1033 }
kono
parents:
diff changeset
1034
kono
parents:
diff changeset
1035 static void
kono
parents:
diff changeset
1036 __objc_class_add_protocols (Class class, struct objc_protocol_list *protos)
kono
parents:
diff changeset
1037 {
kono
parents:
diff changeset
1038 if (! protos)
kono
parents:
diff changeset
1039 return;
kono
parents:
diff changeset
1040
kono
parents:
diff changeset
1041 protos->next = class->protocols;
kono
parents:
diff changeset
1042 class->protocols = protos;
kono
parents:
diff changeset
1043 }