1 | /* GNU Objective C Runtime initialization
|
---|
2 | Copyright (C) 1993, 1995, 1996, 1997, 2002 Free Software Foundation, Inc.
|
---|
3 | Contributed by Kresten Krab Thorup
|
---|
4 | +load support contributed by Ovidiu Predescu <ovidiu@net-community.com>
|
---|
5 |
|
---|
6 | This file is part of GNU CC.
|
---|
7 |
|
---|
8 | GNU CC is free software; you can redistribute it and/or modify it under the
|
---|
9 | terms of the GNU General Public License as published by the Free Software
|
---|
10 | Foundation; either version 2, or (at your option) any later version.
|
---|
11 |
|
---|
12 | GNU CC is distributed in the hope that it will be useful, but WITHOUT ANY
|
---|
13 | WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS
|
---|
14 | FOR A PARTICULAR PURPOSE. See the GNU General Public License for more
|
---|
15 | details.
|
---|
16 |
|
---|
17 | You should have received a copy of the GNU General Public License along with
|
---|
18 | GNU CC; see the file COPYING. If not, write to the Free Software
|
---|
19 | Foundation, 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA. */
|
---|
20 |
|
---|
21 | /* As a special exception, if you link this library with files compiled with
|
---|
22 | GCC to produce an executable, this does not cause the resulting executable
|
---|
23 | to be covered by the GNU General Public License. This exception does not
|
---|
24 | however invalidate any other reasons why the executable file might be
|
---|
25 | covered by the GNU General Public License. */
|
---|
26 |
|
---|
27 | #include "runtime.h"
|
---|
28 |
|
---|
29 | /* The version number of this runtime. This must match the number
|
---|
30 | defined in gcc (objc-act.c). */
|
---|
31 | #define OBJC_VERSION 8
|
---|
32 | #define PROTOCOL_VERSION 2
|
---|
33 |
|
---|
34 | /* This list contains all modules currently loaded into the runtime. */
|
---|
35 | static struct objc_list *__objc_module_list = 0; /* !T:MUTEX */
|
---|
36 |
|
---|
37 | /* This list contains all proto_list's not yet assigned class links. */
|
---|
38 | static struct objc_list *unclaimed_proto_list = 0; /* !T:MUTEX */
|
---|
39 |
|
---|
40 | /* List of unresolved static instances. */
|
---|
41 | static struct objc_list *uninitialized_statics = 0; /* !T:MUTEX */
|
---|
42 |
|
---|
43 | /* Global runtime "write" mutex. */
|
---|
44 | objc_mutex_t __objc_runtime_mutex = 0;
|
---|
45 |
|
---|
46 | /* Number of threads that are alive. */
|
---|
47 | int __objc_runtime_threads_alive = 1; /* !T:MUTEX */
|
---|
48 |
|
---|
49 | /* Check compiler vs runtime version. */
|
---|
50 | static void init_check_module_version (Module_t);
|
---|
51 |
|
---|
52 | /* Assign isa links to protos. */
|
---|
53 | static void __objc_init_protocols (struct objc_protocol_list *protos);
|
---|
54 |
|
---|
55 | /* Add protocol to class. */
|
---|
56 | static void __objc_class_add_protocols (Class, struct objc_protocol_list *);
|
---|
57 |
|
---|
58 | /* This is a hook which is called by __objc_exec_class every time a
|
---|
59 | class or a category is loaded into the runtime. This may e.g. help
|
---|
60 | a dynamic loader determine the classes that have been loaded when
|
---|
61 | an object file is dynamically linked in. */
|
---|
62 | void (*_objc_load_callback) (Class class, Category *category); /* !T:SAFE */
|
---|
63 |
|
---|
64 | /* Is all categories/classes resolved? */
|
---|
65 | BOOL __objc_dangling_categories = NO; /* !T:UNUSED */
|
---|
66 |
|
---|
67 | extern SEL
|
---|
68 | __sel_register_typed_name (const char *name, const char *types,
|
---|
69 | struct objc_selector *orig, BOOL is_const);
|
---|
70 |
|
---|
71 | /* Sends +load to all classes and categories in certain situations. */
|
---|
72 | static void objc_send_load (void);
|
---|
73 |
|
---|
74 | /* Inserts all the classes defined in module in a tree of classes that
|
---|
75 | resembles the class hierarchy. This tree is traversed in preorder
|
---|
76 | and the classes in its nodes receive the +load message if these
|
---|
77 | methods were not executed before. The algorithm ensures that when
|
---|
78 | the +load method of a class is executed all the superclasses have
|
---|
79 | been already received the +load message. */
|
---|
80 | static void __objc_create_classes_tree (Module_t module);
|
---|
81 |
|
---|
82 | static void __objc_call_callback (Module_t module);
|
---|
83 |
|
---|
84 | /* A special version that works only before the classes are completely
|
---|
85 | installed in the runtime. */
|
---|
86 | static BOOL class_is_subclass_of_class (Class class, Class superclass);
|
---|
87 |
|
---|
88 | typedef struct objc_class_tree {
|
---|
89 | Class class;
|
---|
90 | struct objc_list *subclasses; /* `head' is pointer to an objc_class_tree */
|
---|
91 | } objc_class_tree;
|
---|
92 |
|
---|
93 | /* This is a linked list of objc_class_tree trees. The head of these
|
---|
94 | trees are root classes (their super class is Nil). These different
|
---|
95 | trees represent different class hierarchies. */
|
---|
96 | static struct objc_list *__objc_class_tree_list = NULL;
|
---|
97 |
|
---|
98 | /* Keeps the +load methods who have been already executed. This hash
|
---|
99 | should not be destroyed during the execution of the program. */
|
---|
100 | static cache_ptr __objc_load_methods = NULL;
|
---|
101 |
|
---|
102 | /* Creates a tree of classes whose topmost class is directly inherited
|
---|
103 | from `upper' and the bottom class in this tree is
|
---|
104 | `bottom_class'. The classes in this tree are super classes of
|
---|
105 | `bottom_class'. `subclasses' member of each tree node point to the
|
---|
106 | next subclass tree node. */
|
---|
107 |
|
---|
108 | static objc_class_tree *
|
---|
109 | create_tree_of_subclasses_inherited_from (Class bottom_class, Class upper)
|
---|
110 | {
|
---|
111 | Class superclass = bottom_class->super_class ?
|
---|
112 | objc_lookup_class ((char *) bottom_class->super_class)
|
---|
113 | : Nil;
|
---|
114 |
|
---|
115 | objc_class_tree *tree, *prev;
|
---|
116 |
|
---|
117 | DEBUG_PRINTF ("create_tree_of_subclasses_inherited_from:");
|
---|
118 | DEBUG_PRINTF ("bottom_class = %s, upper = %s\n",
|
---|
119 | (bottom_class ? bottom_class->name : NULL),
|
---|
120 | (upper ? upper->name : NULL));
|
---|
121 |
|
---|
122 | tree = prev = objc_calloc (1, sizeof (objc_class_tree));
|
---|
123 | prev->class = bottom_class;
|
---|
124 |
|
---|
125 | while (superclass != upper)
|
---|
126 | {
|
---|
127 | tree = objc_calloc (1, sizeof (objc_class_tree));
|
---|
128 | tree->class = superclass;
|
---|
129 | tree->subclasses = list_cons (prev, tree->subclasses);
|
---|
130 | superclass = (superclass->super_class ?
|
---|
131 | objc_lookup_class ((char *) superclass->super_class)
|
---|
132 | : Nil);
|
---|
133 | prev = tree;
|
---|
134 | }
|
---|
135 |
|
---|
136 | return tree;
|
---|
137 | }
|
---|
138 |
|
---|
139 | /* Insert the `class' into the proper place in the `tree' class
|
---|
140 | hierarchy. This function returns a new tree if the class has been
|
---|
141 | successfully inserted into the tree or NULL if the class is not
|
---|
142 | part of the classes hierarchy described by `tree'. This function is
|
---|
143 | private to objc_tree_insert_class (), you should not call it
|
---|
144 | directly. */
|
---|
145 |
|
---|
146 | static objc_class_tree *
|
---|
147 | __objc_tree_insert_class (objc_class_tree *tree, Class class)
|
---|
148 | {
|
---|
149 | DEBUG_PRINTF ("__objc_tree_insert_class: tree = %x, class = %s\n",
|
---|
150 | tree, class->name);
|
---|
151 |
|
---|
152 | if (tree == NULL)
|
---|
153 | return create_tree_of_subclasses_inherited_from (class, NULL);
|
---|
154 | else if (class == tree->class)
|
---|
155 | {
|
---|
156 | /* `class' has been already inserted */
|
---|
157 | DEBUG_PRINTF ("1. class %s was previously inserted\n", class->name);
|
---|
158 | return tree;
|
---|
159 | }
|
---|
160 | else if ((class->super_class ?
|
---|
161 | objc_lookup_class ((char *) class->super_class)
|
---|
162 | : Nil)
|
---|
163 | == tree->class)
|
---|
164 | {
|
---|
165 | /* If class is a direct subclass of tree->class then add class to the
|
---|
166 | list of subclasses. First check to see if it wasn't already
|
---|
167 | inserted. */
|
---|
168 | struct objc_list *list = tree->subclasses;
|
---|
169 | objc_class_tree *node;
|
---|
170 |
|
---|
171 | while (list)
|
---|
172 | {
|
---|
173 | /* Class has been already inserted; do nothing just return
|
---|
174 | the tree. */
|
---|
175 | if (((objc_class_tree *) list->head)->class == class)
|
---|
176 | {
|
---|
177 | DEBUG_PRINTF ("2. class %s was previously inserted\n",
|
---|
178 | class->name);
|
---|
179 | return tree;
|
---|
180 | }
|
---|
181 | list = list->tail;
|
---|
182 | }
|
---|
183 |
|
---|
184 | /* Create a new node class and insert it into the list of subclasses */
|
---|
185 | node = objc_calloc (1, sizeof (objc_class_tree));
|
---|
186 | node->class = class;
|
---|
187 | tree->subclasses = list_cons (node, tree->subclasses);
|
---|
188 | DEBUG_PRINTF ("3. class %s inserted\n", class->name);
|
---|
189 | return tree;
|
---|
190 | }
|
---|
191 | else
|
---|
192 | {
|
---|
193 | /* The class is not a direct subclass of tree->class. Search for
|
---|
194 | class's superclasses in the list of subclasses. */
|
---|
195 | struct objc_list *subclasses = tree->subclasses;
|
---|
196 |
|
---|
197 | /* Precondition: the class must be a subclass of tree->class;
|
---|
198 | otherwise return NULL to indicate our caller that it must
|
---|
199 | take the next tree. */
|
---|
200 | if (! class_is_subclass_of_class (class, tree->class))
|
---|
201 | return NULL;
|
---|
202 |
|
---|
203 | for (; subclasses != NULL; subclasses = subclasses->tail)
|
---|
204 | {
|
---|
205 | Class aClass = ((objc_class_tree *) (subclasses->head))->class;
|
---|
206 |
|
---|
207 | if (class_is_subclass_of_class (class, aClass))
|
---|
208 | {
|
---|
209 | /* If we found one of class's superclasses we insert the
|
---|
210 | class into its subtree and return the original tree
|
---|
211 | since nothing has been changed. */
|
---|
212 | subclasses->head
|
---|
213 | = __objc_tree_insert_class (subclasses->head, class);
|
---|
214 | DEBUG_PRINTF ("4. class %s inserted\n", class->name);
|
---|
215 | return tree;
|
---|
216 | }
|
---|
217 | }
|
---|
218 |
|
---|
219 | /* We haven't found a subclass of `class' in the `subclasses'
|
---|
220 | list. Create a new tree of classes whose topmost class is a
|
---|
221 | direct subclass of tree->class. */
|
---|
222 | {
|
---|
223 | objc_class_tree *new_tree
|
---|
224 | = create_tree_of_subclasses_inherited_from (class, tree->class);
|
---|
225 | tree->subclasses = list_cons (new_tree, tree->subclasses);
|
---|
226 | DEBUG_PRINTF ("5. class %s inserted\n", class->name);
|
---|
227 | return tree;
|
---|
228 | }
|
---|
229 | }
|
---|
230 | }
|
---|
231 |
|
---|
232 | /* This function inserts `class' in the right tree hierarchy classes. */
|
---|
233 |
|
---|
234 | static void
|
---|
235 | objc_tree_insert_class (Class class)
|
---|
236 | {
|
---|
237 | struct objc_list *list_node;
|
---|
238 | objc_class_tree *tree;
|
---|
239 |
|
---|
240 | list_node = __objc_class_tree_list;
|
---|
241 | while (list_node)
|
---|
242 | {
|
---|
243 | tree = __objc_tree_insert_class (list_node->head, class);
|
---|
244 | if (tree)
|
---|
245 | {
|
---|
246 | list_node->head = tree;
|
---|
247 | break;
|
---|
248 | }
|
---|
249 | else
|
---|
250 | list_node = list_node->tail;
|
---|
251 | }
|
---|
252 |
|
---|
253 | /* If the list was finished but the class hasn't been inserted,
|
---|
254 | insert it here. */
|
---|
255 | if (! list_node)
|
---|
256 | {
|
---|
257 | __objc_class_tree_list = list_cons (NULL, __objc_class_tree_list);
|
---|
258 | __objc_class_tree_list->head = __objc_tree_insert_class (NULL, class);
|
---|
259 | }
|
---|
260 | }
|
---|
261 |
|
---|
262 | /* Traverse tree in preorder. Used to send +load. */
|
---|
263 |
|
---|
264 | static void
|
---|
265 | objc_preorder_traverse (objc_class_tree *tree,
|
---|
266 | int level,
|
---|
267 | void (*function) (objc_class_tree *, int))
|
---|
268 | {
|
---|
269 | struct objc_list *node;
|
---|
270 |
|
---|
271 | (*function) (tree, level);
|
---|
272 | for (node = tree->subclasses; node; node = node->tail)
|
---|
273 | objc_preorder_traverse (node->head, level + 1, function);
|
---|
274 | }
|
---|
275 |
|
---|
276 | /* Traverse tree in postorder. Used to destroy a tree. */
|
---|
277 |
|
---|
278 | static void
|
---|
279 | objc_postorder_traverse (objc_class_tree *tree,
|
---|
280 | int level,
|
---|
281 | void (*function) (objc_class_tree *, int))
|
---|
282 | {
|
---|
283 | struct objc_list *node;
|
---|
284 |
|
---|
285 | for (node = tree->subclasses; node; node = node->tail)
|
---|
286 | objc_postorder_traverse (node->head, level + 1, function);
|
---|
287 | (*function) (tree, level);
|
---|
288 | }
|
---|
289 |
|
---|
290 | /* Used to print a tree class hierarchy. */
|
---|
291 |
|
---|
292 | #ifdef DEBUG
|
---|
293 | static void
|
---|
294 | __objc_tree_print (objc_class_tree *tree, int level)
|
---|
295 | {
|
---|
296 | int i;
|
---|
297 |
|
---|
298 | for (i = 0; i < level; i++)
|
---|
299 | printf (" ");
|
---|
300 | printf ("%s\n", tree->class->name);
|
---|
301 | }
|
---|
302 | #endif
|
---|
303 |
|
---|
304 | /* Walks on a linked list of methods in the reverse order and executes
|
---|
305 | all the methods corresponding to `op' selector. Walking in the
|
---|
306 | reverse order assures the +load of class is executed first and then
|
---|
307 | +load of categories because of the way in which categories are
|
---|
308 | added to the class methods. */
|
---|
309 |
|
---|
310 | static void
|
---|
311 | __objc_send_message_in_list (MethodList_t method_list, Class class, SEL op)
|
---|
312 | {
|
---|
313 | int i;
|
---|
314 |
|
---|
315 | if (! method_list)
|
---|
316 | return;
|
---|
317 |
|
---|
318 | /* First execute the `op' message in the following method lists */
|
---|
319 | __objc_send_message_in_list (method_list->method_next, class, op);
|
---|
320 |
|
---|
321 | /* Search the method list. */
|
---|
322 | for (i = 0; i < method_list->method_count; i++)
|
---|
323 | {
|
---|
324 | Method_t mth = &method_list->method_list[i];
|
---|
325 |
|
---|
326 | if (mth->method_name && sel_eq (mth->method_name, op)
|
---|
327 | && ! hash_is_key_in_hash (__objc_load_methods, mth->method_imp))
|
---|
328 | {
|
---|
329 | /* Add this method into the +load hash table */
|
---|
330 | hash_add (&__objc_load_methods, mth->method_imp, mth->method_imp);
|
---|
331 |
|
---|
332 | DEBUG_PRINTF ("sending +load in class: %s\n", class->name);
|
---|
333 |
|
---|
334 | /* The method was found and wasn't previously executed. */
|
---|
335 | (*mth->method_imp) ((id)class, mth->method_name);
|
---|
336 |
|
---|
337 | break;
|
---|
338 | }
|
---|
339 | }
|
---|
340 | }
|
---|
341 |
|
---|
342 | static void
|
---|
343 | __objc_send_load (objc_class_tree *tree,
|
---|
344 | int level __attribute__ ((__unused__)))
|
---|
345 | {
|
---|
346 | static SEL load_sel = 0;
|
---|
347 | Class class = tree->class;
|
---|
348 | MethodList_t method_list = class->class_pointer->methods;
|
---|
349 |
|
---|
350 | if (! load_sel)
|
---|
351 | load_sel = sel_register_name ("load");
|
---|
352 |
|
---|
353 | __objc_send_message_in_list (method_list, class, load_sel);
|
---|
354 | }
|
---|
355 |
|
---|
356 | static void
|
---|
357 | __objc_destroy_class_tree_node (objc_class_tree *tree,
|
---|
358 | int level __attribute__ ((__unused__)))
|
---|
359 | {
|
---|
360 | objc_free (tree);
|
---|
361 | }
|
---|
362 |
|
---|
363 | /* This is used to check if the relationship between two classes
|
---|
364 | before the runtime completely installs the classes. */
|
---|
365 |
|
---|
366 | static BOOL
|
---|
367 | class_is_subclass_of_class (Class class, Class superclass)
|
---|
368 | {
|
---|
369 | for (; class != Nil;)
|
---|
370 | {
|
---|
371 | if (class == superclass)
|
---|
372 | return YES;
|
---|
373 | class = (class->super_class ?
|
---|
374 | objc_lookup_class ((char *) class->super_class)
|
---|
375 | : Nil);
|
---|
376 | }
|
---|
377 |
|
---|
378 | return NO;
|
---|
379 | }
|
---|
380 |
|
---|
381 | /* This list contains all the classes in the runtime system for whom
|
---|
382 | their superclasses are not yet known to the runtime. */
|
---|
383 | static struct objc_list *unresolved_classes = 0;
|
---|
384 |
|
---|
385 | /* Extern function used to reference the Object and NXConstantString
|
---|
386 | classes. */
|
---|
387 |
|
---|
388 | extern void __objc_force_linking (void);
|
---|
389 |
|
---|
390 | void
|
---|
391 | __objc_force_linking (void)
|
---|
392 | {
|
---|
393 | extern void __objc_linking (void);
|
---|
394 | __objc_linking ();
|
---|
395 | }
|
---|
396 |
|
---|
397 | /* Run through the statics list, removing modules as soon as all its
|
---|
398 | statics have been initialized. */
|
---|
399 |
|
---|
400 | static void
|
---|
401 | objc_init_statics (void)
|
---|
402 | {
|
---|
403 | struct objc_list **cell = &uninitialized_statics;
|
---|
404 | struct objc_static_instances **statics_in_module;
|
---|
405 |
|
---|
406 | objc_mutex_lock (__objc_runtime_mutex);
|
---|
407 |
|
---|
408 | while (*cell)
|
---|
409 | {
|
---|
410 | int module_initialized = 1;
|
---|
411 |
|
---|
412 | for (statics_in_module = (*cell)->head;
|
---|
413 | *statics_in_module; statics_in_module++)
|
---|
414 | {
|
---|
415 | struct objc_static_instances *statics = *statics_in_module;
|
---|
416 | Class class = objc_lookup_class (statics->class_name);
|
---|
417 |
|
---|
418 | if (! class)
|
---|
419 | module_initialized = 0;
|
---|
420 | /* Actually, the static's class_pointer will be NULL when we
|
---|
421 | haven't been here before. However, the comparison is to be
|
---|
422 | reminded of taking into account class posing and to think about
|
---|
423 | possible semantics... */
|
---|
424 | else if (class != statics->instances[0]->class_pointer)
|
---|
425 | {
|
---|
426 | id *inst;
|
---|
427 |
|
---|
428 | for (inst = &statics->instances[0]; *inst; inst++)
|
---|
429 | {
|
---|
430 | (*inst)->class_pointer = class;
|
---|
431 |
|
---|
432 | /* ??? Make sure the object will not be freed. With
|
---|
433 | refcounting, invoke `-retain'. Without refcounting, do
|
---|
434 | nothing and hope that `-free' will never be invoked. */
|
---|
435 |
|
---|
436 | /* ??? Send the object an `-initStatic' or something to
|
---|
437 | that effect now or later on? What are the semantics of
|
---|
438 | statically allocated instances, besides the trivial
|
---|
439 | NXConstantString, anyway? */
|
---|
440 | }
|
---|
441 | }
|
---|
442 | }
|
---|
443 | if (module_initialized)
|
---|
444 | {
|
---|
445 | /* Remove this module from the uninitialized list. */
|
---|
446 | struct objc_list *this = *cell;
|
---|
447 | *cell = this->tail;
|
---|
448 | objc_free (this);
|
---|
449 | }
|
---|
450 | else
|
---|
451 | cell = &(*cell)->tail;
|
---|
452 | }
|
---|
453 |
|
---|
454 | objc_mutex_unlock (__objc_runtime_mutex);
|
---|
455 | } /* objc_init_statics */
|
---|
456 |
|
---|
457 | /* This function is called by constructor functions generated for each
|
---|
458 | module compiled. (_GLOBAL_$I$...) The purpose of this function is
|
---|
459 | to gather the module pointers so that they may be processed by the
|
---|
460 | initialization routines as soon as possible. */
|
---|
461 |
|
---|
462 | void
|
---|
463 | __objc_exec_class (Module_t module)
|
---|
464 | {
|
---|
465 | /* Have we processed any constructors previously? This flag is used to
|
---|
466 | indicate that some global data structures need to be built. */
|
---|
467 | static BOOL previous_constructors = 0;
|
---|
468 |
|
---|
469 | static struct objc_list *unclaimed_categories = 0;
|
---|
470 |
|
---|
471 | /* The symbol table (defined in objc-api.h) generated by gcc */
|
---|
472 | Symtab_t symtab = module->symtab;
|
---|
473 |
|
---|
474 | /* The statics in this module */
|
---|
475 | struct objc_static_instances **statics
|
---|
476 | = symtab->defs[symtab->cls_def_cnt + symtab->cat_def_cnt];
|
---|
477 |
|
---|
478 | /* Entry used to traverse hash lists */
|
---|
479 | struct objc_list **cell;
|
---|
480 |
|
---|
481 | /* The table of selector references for this module */
|
---|
482 | SEL selectors = symtab->refs;
|
---|
483 |
|
---|
484 | /* dummy counter */
|
---|
485 | int i;
|
---|
486 |
|
---|
487 | DEBUG_PRINTF ("received module: %s\n", module->name);
|
---|
488 |
|
---|
489 | /* check gcc version */
|
---|
490 | init_check_module_version (module);
|
---|
491 |
|
---|
492 | /* On the first call of this routine, initialize some data structures. */
|
---|
493 | if (! previous_constructors)
|
---|
494 | {
|
---|
495 | /* Initialize thread-safe system */
|
---|
496 | __objc_init_thread_system ();
|
---|
497 | __objc_runtime_threads_alive = 1;
|
---|
498 | __objc_runtime_mutex = objc_mutex_allocate ();
|
---|
499 |
|
---|
500 | __objc_init_selector_tables ();
|
---|
501 | __objc_init_class_tables ();
|
---|
502 | __objc_init_dispatch_tables ();
|
---|
503 | __objc_class_tree_list = list_cons (NULL, __objc_class_tree_list);
|
---|
504 | __objc_load_methods
|
---|
505 | = hash_new (128, (hash_func_type)hash_ptr, compare_ptrs);
|
---|
506 | previous_constructors = 1;
|
---|
507 | }
|
---|
508 |
|
---|
509 | /* Save the module pointer for later processing. (not currently used) */
|
---|
510 | objc_mutex_lock (__objc_runtime_mutex);
|
---|
511 | __objc_module_list = list_cons (module, __objc_module_list);
|
---|
512 |
|
---|
513 | /* Replace referenced selectors from names to SEL's. */
|
---|
514 | if (selectors)
|
---|
515 | {
|
---|
516 | for (i = 0; selectors[i].sel_id; ++i)
|
---|
517 | {
|
---|
518 | const char *name, *type;
|
---|
519 | name = (char *) selectors[i].sel_id;
|
---|
520 | type = (char *) selectors[i].sel_types;
|
---|
521 | /* Constructors are constant static data so we can safely store
|
---|
522 | pointers to them in the runtime structures. is_const == YES */
|
---|
523 | __sel_register_typed_name (name, type,
|
---|
524 | (struct objc_selector *) &(selectors[i]),
|
---|
525 | YES);
|
---|
526 | }
|
---|
527 | }
|
---|
528 |
|
---|
529 | /* Parse the classes in the load module and gather selector information. */
|
---|
530 | DEBUG_PRINTF ("gathering selectors from module: %s\n", module->name);
|
---|
531 | for (i = 0; i < symtab->cls_def_cnt; ++i)
|
---|
532 | {
|
---|
533 | Class class = (Class) symtab->defs[i];
|
---|
534 | const char *superclass = (char *) class->super_class;
|
---|
535 |
|
---|
536 | /* Make sure we have what we think. */
|
---|
537 | assert (CLS_ISCLASS (class));
|
---|
538 | assert (CLS_ISMETA (class->class_pointer));
|
---|
539 | DEBUG_PRINTF ("phase 1, processing class: %s\n", class->name);
|
---|
540 |
|
---|
541 | /* Initialize the subclass list to be NULL.
|
---|
542 | In some cases it isn't and this crashes the program. */
|
---|
543 | class->subclass_list = NULL;
|
---|
544 |
|
---|
545 | /* Store the class in the class table and assign class numbers. */
|
---|
546 | __objc_add_class_to_hash (class);
|
---|
547 |
|
---|
548 | /* Register all of the selectors in the class and meta class. */
|
---|
549 | __objc_register_selectors_from_class (class);
|
---|
550 | __objc_register_selectors_from_class ((Class) class->class_pointer);
|
---|
551 |
|
---|
552 | /* Install the fake dispatch tables */
|
---|
553 | __objc_install_premature_dtable (class);
|
---|
554 | __objc_install_premature_dtable (class->class_pointer);
|
---|
555 |
|
---|
556 | /* Register the instance methods as class methods, this is
|
---|
557 | only done for root classes. */
|
---|
558 | __objc_register_instance_methods_to_class (class);
|
---|
559 |
|
---|
560 | if (class->protocols)
|
---|
561 | __objc_init_protocols (class->protocols);
|
---|
562 |
|
---|
563 | /* Check to see if the superclass is known in this point. If it's not
|
---|
564 | add the class to the unresolved_classes list. */
|
---|
565 | if (superclass && ! objc_lookup_class (superclass))
|
---|
566 | unresolved_classes = list_cons (class, unresolved_classes);
|
---|
567 | }
|
---|
568 |
|
---|
569 | /* Process category information from the module. */
|
---|
570 | for (i = 0; i < symtab->cat_def_cnt; ++i)
|
---|
571 | {
|
---|
572 | Category_t category = symtab->defs[i + symtab->cls_def_cnt];
|
---|
573 | Class class = objc_lookup_class (category->class_name);
|
---|
574 |
|
---|
575 | /* If the class for the category exists then append its methods. */
|
---|
576 | if (class)
|
---|
577 | {
|
---|
578 |
|
---|
579 | DEBUG_PRINTF ("processing categories from (module,object): %s, %s\n",
|
---|
580 | module->name,
|
---|
581 | class->name);
|
---|
582 |
|
---|
583 | /* Do instance methods. */
|
---|
584 | if (category->instance_methods)
|
---|
585 | class_add_method_list (class, category->instance_methods);
|
---|
586 |
|
---|
587 | /* Do class methods. */
|
---|
588 | if (category->class_methods)
|
---|
589 | class_add_method_list ((Class) class->class_pointer,
|
---|
590 | category->class_methods);
|
---|
591 |
|
---|
592 | if (category->protocols)
|
---|
593 | {
|
---|
594 | __objc_init_protocols (category->protocols);
|
---|
595 | __objc_class_add_protocols (class, category->protocols);
|
---|
596 | }
|
---|
597 |
|
---|
598 | /* Register the instance methods as class methods, this is
|
---|
599 | only done for root classes. */
|
---|
600 | __objc_register_instance_methods_to_class (class);
|
---|
601 | }
|
---|
602 | else
|
---|
603 | {
|
---|
604 | /* The object to which the category methods belong can't be found.
|
---|
605 | Save the information. */
|
---|
606 | unclaimed_categories = list_cons (category, unclaimed_categories);
|
---|
607 | }
|
---|
608 | }
|
---|
609 |
|
---|
610 | if (statics)
|
---|
611 | uninitialized_statics = list_cons (statics, uninitialized_statics);
|
---|
612 | if (uninitialized_statics)
|
---|
613 | objc_init_statics ();
|
---|
614 |
|
---|
615 | /* Scan the unclaimed category hash. Attempt to attach any unclaimed
|
---|
616 | categories to objects. */
|
---|
617 | for (cell = &unclaimed_categories; *cell; )
|
---|
618 | {
|
---|
619 | Category_t category = (*cell)->head;
|
---|
620 | Class class = objc_lookup_class (category->class_name);
|
---|
621 |
|
---|
622 | if (class)
|
---|
623 | {
|
---|
624 | DEBUG_PRINTF ("attaching stored categories to object: %s\n",
|
---|
625 | class->name);
|
---|
626 |
|
---|
627 | list_remove_head (cell);
|
---|
628 |
|
---|
629 | if (category->instance_methods)
|
---|
630 | class_add_method_list (class, category->instance_methods);
|
---|
631 |
|
---|
632 | if (category->class_methods)
|
---|
633 | class_add_method_list ((Class) class->class_pointer,
|
---|
634 | category->class_methods);
|
---|
635 |
|
---|
636 | if (category->protocols)
|
---|
637 | {
|
---|
638 | __objc_init_protocols (category->protocols);
|
---|
639 | __objc_class_add_protocols (class, category->protocols);
|
---|
640 | }
|
---|
641 |
|
---|
642 | /* Register the instance methods as class methods, this is
|
---|
643 | only done for root classes. */
|
---|
644 | __objc_register_instance_methods_to_class (class);
|
---|
645 | }
|
---|
646 | else
|
---|
647 | cell = &(*cell)->tail;
|
---|
648 | }
|
---|
649 |
|
---|
650 | if (unclaimed_proto_list && objc_lookup_class ("Protocol"))
|
---|
651 | {
|
---|
652 | list_mapcar (unclaimed_proto_list,
|
---|
653 | (void (*) (void *))__objc_init_protocols);
|
---|
654 | list_free (unclaimed_proto_list);
|
---|
655 | unclaimed_proto_list = 0;
|
---|
656 | }
|
---|
657 |
|
---|
658 | objc_send_load ();
|
---|
659 |
|
---|
660 | objc_mutex_unlock (__objc_runtime_mutex);
|
---|
661 | }
|
---|
662 |
|
---|
663 | static void
|
---|
664 | objc_send_load (void)
|
---|
665 | {
|
---|
666 | if (! __objc_module_list)
|
---|
667 | return;
|
---|
668 |
|
---|
669 | /* Try to find out if all the classes loaded so far also have their
|
---|
670 | superclasses known to the runtime. We suppose that the objects
|
---|
671 | that are allocated in the +load method are in general of a class
|
---|
672 | declared in the same module. */
|
---|
673 | if (unresolved_classes)
|
---|
674 | {
|
---|
675 | Class class = unresolved_classes->head;
|
---|
676 |
|
---|
677 | while (objc_lookup_class ((char *) class->super_class))
|
---|
678 | {
|
---|
679 | list_remove_head (&unresolved_classes);
|
---|
680 | if (unresolved_classes)
|
---|
681 | class = unresolved_classes->head;
|
---|
682 | else
|
---|
683 | break;
|
---|
684 | }
|
---|
685 |
|
---|
686 | /* If we still have classes for whom we don't have yet their
|
---|
687 | super classes known to the runtime we don't send the +load
|
---|
688 | messages. */
|
---|
689 | if (unresolved_classes)
|
---|
690 | return;
|
---|
691 | }
|
---|
692 |
|
---|
693 | /* Special check to allow creating and sending messages to constant
|
---|
694 | strings in +load methods. If these classes are not yet known,
|
---|
695 | even if all the other classes are known, delay sending of +load. */
|
---|
696 | if (! objc_lookup_class ("NXConstantString") ||
|
---|
697 | ! objc_lookup_class ("Object"))
|
---|
698 | return;
|
---|
699 |
|
---|
700 | /* Iterate over all modules in the __objc_module_list and call on
|
---|
701 | them the __objc_create_classes_tree function. This function
|
---|
702 | creates a tree of classes that resembles the class hierarchy. */
|
---|
703 | list_mapcar (__objc_module_list,
|
---|
704 | (void (*) (void *)) __objc_create_classes_tree);
|
---|
705 |
|
---|
706 | while (__objc_class_tree_list)
|
---|
707 | {
|
---|
708 | #ifdef DEBUG
|
---|
709 | objc_preorder_traverse (__objc_class_tree_list->head,
|
---|
710 | 0, __objc_tree_print);
|
---|
711 | #endif
|
---|
712 | objc_preorder_traverse (__objc_class_tree_list->head,
|
---|
713 | 0, __objc_send_load);
|
---|
714 | objc_postorder_traverse (__objc_class_tree_list->head,
|
---|
715 | 0, __objc_destroy_class_tree_node);
|
---|
716 | list_remove_head (&__objc_class_tree_list);
|
---|
717 | }
|
---|
718 |
|
---|
719 | list_mapcar (__objc_module_list, (void (*) (void *)) __objc_call_callback);
|
---|
720 | list_free (__objc_module_list);
|
---|
721 | __objc_module_list = NULL;
|
---|
722 | }
|
---|
723 |
|
---|
724 | static void
|
---|
725 | __objc_create_classes_tree (Module_t module)
|
---|
726 | {
|
---|
727 | /* The runtime mutex is locked in this point */
|
---|
728 |
|
---|
729 | Symtab_t symtab = module->symtab;
|
---|
730 | int i;
|
---|
731 |
|
---|
732 | /* Iterate thru classes defined in this module and insert them in
|
---|
733 | the classes tree hierarchy. */
|
---|
734 | for (i = 0; i < symtab->cls_def_cnt; i++)
|
---|
735 | {
|
---|
736 | Class class = (Class) symtab->defs[i];
|
---|
737 |
|
---|
738 | objc_tree_insert_class (class);
|
---|
739 | }
|
---|
740 | }
|
---|
741 |
|
---|
742 | static void
|
---|
743 | __objc_call_callback (Module_t module)
|
---|
744 | {
|
---|
745 | /* The runtime mutex is locked in this point. */
|
---|
746 |
|
---|
747 | Symtab_t symtab = module->symtab;
|
---|
748 | int i;
|
---|
749 |
|
---|
750 | /* Iterate thru classes defined in this module and call the callback
|
---|
751 | for each one. */
|
---|
752 | for (i = 0; i < symtab->cls_def_cnt; i++)
|
---|
753 | {
|
---|
754 | Class class = (Class) symtab->defs[i];
|
---|
755 |
|
---|
756 | /* Call the _objc_load_callback for this class. */
|
---|
757 | if (_objc_load_callback)
|
---|
758 | _objc_load_callback (class, 0);
|
---|
759 | }
|
---|
760 |
|
---|
761 | /* Call the _objc_load_callback for categories. Don't register the
|
---|
762 | instance methods as class methods for categories to root classes
|
---|
763 | since they were already added in the class. */
|
---|
764 | for (i = 0; i < symtab->cat_def_cnt; i++)
|
---|
765 | {
|
---|
766 | Category_t category = symtab->defs[i + symtab->cls_def_cnt];
|
---|
767 | Class class = objc_lookup_class (category->class_name);
|
---|
768 |
|
---|
769 | if (_objc_load_callback)
|
---|
770 | _objc_load_callback (class, category);
|
---|
771 | }
|
---|
772 | }
|
---|
773 |
|
---|
774 | /* Sanity check the version of gcc used to compile `module'. */
|
---|
775 |
|
---|
776 | static void
|
---|
777 | init_check_module_version (Module_t module)
|
---|
778 | {
|
---|
779 | if ((module->version != OBJC_VERSION) || (module->size != sizeof (Module)))
|
---|
780 | {
|
---|
781 | int code;
|
---|
782 |
|
---|
783 | if (module->version > OBJC_VERSION)
|
---|
784 | code = OBJC_ERR_OBJC_VERSION;
|
---|
785 | else if (module->version < OBJC_VERSION)
|
---|
786 | code = OBJC_ERR_GCC_VERSION;
|
---|
787 | else
|
---|
788 | code = OBJC_ERR_MODULE_SIZE;
|
---|
789 |
|
---|
790 | objc_error (nil, code, "Module %s version %d doesn't match runtime %d\n",
|
---|
791 | module->name, (int)module->version, OBJC_VERSION);
|
---|
792 | }
|
---|
793 | }
|
---|
794 |
|
---|
795 | static void
|
---|
796 | __objc_init_protocols (struct objc_protocol_list *protos)
|
---|
797 | {
|
---|
798 | size_t i;
|
---|
799 | static Class proto_class = 0;
|
---|
800 |
|
---|
801 | if (! protos)
|
---|
802 | return;
|
---|
803 |
|
---|
804 | objc_mutex_lock (__objc_runtime_mutex);
|
---|
805 |
|
---|
806 | if (! proto_class)
|
---|
807 | proto_class = objc_lookup_class ("Protocol");
|
---|
808 |
|
---|
809 | if (! proto_class)
|
---|
810 | {
|
---|
811 | unclaimed_proto_list = list_cons (protos, unclaimed_proto_list);
|
---|
812 | objc_mutex_unlock (__objc_runtime_mutex);
|
---|
813 | return;
|
---|
814 | }
|
---|
815 |
|
---|
816 | #if 0
|
---|
817 | assert (protos->next == 0); /* only single ones allowed */
|
---|
818 | #endif
|
---|
819 |
|
---|
820 | for (i = 0; i < protos->count; i++)
|
---|
821 | {
|
---|
822 | struct objc_protocol *aProto = protos->list[i];
|
---|
823 | if (((size_t)aProto->class_pointer) == PROTOCOL_VERSION)
|
---|
824 | {
|
---|
825 | /* assign class pointer */
|
---|
826 | aProto->class_pointer = proto_class;
|
---|
827 |
|
---|
828 | /* init super protocols */
|
---|
829 | __objc_init_protocols (aProto->protocol_list);
|
---|
830 | }
|
---|
831 | else if (protos->list[i]->class_pointer != proto_class)
|
---|
832 | {
|
---|
833 | objc_error (nil, OBJC_ERR_PROTOCOL_VERSION,
|
---|
834 | "Version %d doesn't match runtime protocol version %d\n",
|
---|
835 | (int) ((char *) protos->list[i]->class_pointer
|
---|
836 | - (char *) 0),
|
---|
837 | PROTOCOL_VERSION);
|
---|
838 | }
|
---|
839 | }
|
---|
840 |
|
---|
841 | objc_mutex_unlock (__objc_runtime_mutex);
|
---|
842 | }
|
---|
843 |
|
---|
844 | static void
|
---|
845 | __objc_class_add_protocols (Class class, struct objc_protocol_list *protos)
|
---|
846 | {
|
---|
847 | /* Well... */
|
---|
848 | if (! protos)
|
---|
849 | return;
|
---|
850 |
|
---|
851 | /* Add it... */
|
---|
852 | protos->next = class->protocols;
|
---|
853 | class->protocols = protos;
|
---|
854 | }
|
---|