1 /*
2  * CDDL HEADER START
3  *
4  * The contents of this file are subject to the terms of the
5  * Common Development and Distribution License (the "License").
6  * You may not use this file except in compliance with the License.
7  *
8  * You can obtain a copy of the license at usr/src/OPENSOLARIS.LICENSE
9  * or http://www.opensolaris.org/os/licensing.
10  * See the License for the specific language governing permissions
11  * and limitations under the License.
12  *
13  * When distributing Covered Code, include this CDDL HEADER in each
14  * file and include the License file at usr/src/OPENSOLARIS.LICENSE.
15  * If applicable, add the following below this CDDL HEADER, with the
16  * fields enclosed by brackets "[]" replaced with your own identifying
17  * information: Portions Copyright [yyyy] [name of copyright owner]
18  *
19  * CDDL HEADER END
20  */
21 /*
22  * Copyright 2009 Sun Microsystems, Inc.  All rights reserved.
23  * Use is subject to license terms.
24  */
25 
26 /*
27  * Create and parse buffers containing CTF data.
28  */
29 
30 #if HAVE_NBTOOL_CONFIG_H
31 #include "nbtool_config.h"
32 #endif
33 
34 #include <sys/types.h>
35 #include <stdio.h>
36 #include <stdlib.h>
37 #include <strings.h>
38 #include <ctype.h>
39 #include <zlib.h>
40 #include <elf.h>
41 
42 #include "ctf_headers.h"
43 #include "ctftools.h"
44 #include "strtab.h"
45 #include "memory.h"
46 
47 /*
48  * Name of the file currently being read, used to print error messages.  We
49  * assume that only one file will be read at a time, and thus make no attempt
50  * to allow curfile to be used simultaneously by multiple threads.
51  *
52  * The value is only valid during a call to ctf_load.
53  */
54 static char *curfile;
55 
56 #define   CTF_BUF_CHUNK_SIZE  (64 * 1024)
57 #define   RES_BUF_CHUNK_SIZE  (64 * 1024)
58 
59 struct ctf_buf {
60           strtab_t ctb_strtab;          /* string table */
61           caddr_t ctb_base;   /* pointer to base of buffer */
62           caddr_t ctb_end;    /* pointer to end of buffer */
63           caddr_t ctb_ptr;    /* pointer to empty buffer space */
64           size_t ctb_size;    /* size of buffer */
65           size_t nptent;                /* number of processed types */
66           size_t ntholes;               /* number of type holes */
67 };
68 
69 /*
70  * Macros to reverse byte order
71  */
72 #define   BSWAP_8(x)          ((x) & 0xff)
73 #define   BSWAP_16(x)         ((BSWAP_8(x) << 8) | BSWAP_8((x) >> 8))
74 #define   BSWAP_32(x)         ((BSWAP_16(x) << 16) | BSWAP_16((x) >> 16))
75 
76 #define   SWAP_16(x)          (x) = BSWAP_16(x)
77 #define   SWAP_32(x)          (x) = BSWAP_32(x)
78 
79 static int target_requires_swap;
80 
81 /*PRINTFLIKE1*/
82 static void __printflike(1, 2) __dead
parseterminate(const char * fmt,...)83 parseterminate(const char *fmt, ...)
84 {
85           static char msgbuf[1024]; /* sigh */
86           va_list ap;
87 
88           va_start(ap, fmt);
89           vsnprintf(msgbuf, sizeof (msgbuf), fmt, ap);
90           va_end(ap);
91 
92           terminate("%s: %s\n", curfile, msgbuf);
93 }
94 
95 static void
ctf_buf_grow(ctf_buf_t * b)96 ctf_buf_grow(ctf_buf_t *b)
97 {
98           off_t ptroff = b->ctb_ptr - b->ctb_base;
99 
100           b->ctb_size += CTF_BUF_CHUNK_SIZE;
101           b->ctb_base = xrealloc(b->ctb_base, b->ctb_size);
102           b->ctb_end = b->ctb_base + b->ctb_size;
103           b->ctb_ptr = b->ctb_base + ptroff;
104 }
105 
106 static ctf_buf_t *
ctf_buf_new(void)107 ctf_buf_new(void)
108 {
109           ctf_buf_t *b = xcalloc(sizeof (ctf_buf_t));
110 
111           strtab_create(&b->ctb_strtab);
112           ctf_buf_grow(b);
113 
114           return (b);
115 }
116 
117 static void
ctf_buf_free(ctf_buf_t * b)118 ctf_buf_free(ctf_buf_t *b)
119 {
120           strtab_destroy(&b->ctb_strtab);
121           free(b->ctb_base);
122           free(b);
123 }
124 
125 static uint_t
ctf_buf_cur(ctf_buf_t * b)126 ctf_buf_cur(ctf_buf_t *b)
127 {
128           return (b->ctb_ptr - b->ctb_base);
129 }
130 
131 static void
ctf_buf_write(ctf_buf_t * b,void const * p,size_t n)132 ctf_buf_write(ctf_buf_t *b, void const *p, size_t n)
133 {
134           size_t len;
135 
136           while (n != 0) {
137                     if (b->ctb_ptr == b->ctb_end)
138                               ctf_buf_grow(b);
139 
140                     len = MIN((size_t)(b->ctb_end - b->ctb_ptr), n);
141                     bcopy(p, b->ctb_ptr, len);
142                     b->ctb_ptr += len;
143 
144                     p = (char const *)p + len;
145                     n -= len;
146           }
147 }
148 
149 static int
write_label(void * arg1,void * arg2)150 write_label(void *arg1, void *arg2)
151 {
152           labelent_t *le = arg1;
153           ctf_buf_t *b = arg2;
154           ctf_lblent_t ctl;
155 
156           ctl.ctl_label = strtab_insert(&b->ctb_strtab, le->le_name);
157           ctl.ctl_typeidx = le->le_idx;
158 
159           if (target_requires_swap) {
160                     SWAP_32(ctl.ctl_label);
161                     SWAP_32(ctl.ctl_typeidx);
162           }
163 
164           ctf_buf_write(b, &ctl, sizeof (ctl));
165 
166           return (1);
167 }
168 
169 static void
write_objects(iidesc_t * idp,ctf_buf_t * b)170 write_objects(iidesc_t *idp, ctf_buf_t *b)
171 {
172           uint_t id = (idp ? idp->ii_dtype->t_id : 0);
173 
174           if (target_requires_swap) {
175                     SWAP_32(id);
176           }
177 
178           ctf_buf_write(b, &id, sizeof (id));
179 
180           debug(3, "Wrote object %s (%d)\n", (idp ? idp->ii_name : "(null)"), id);
181 }
182 
183 static void
write_functions(iidesc_t * idp,ctf_buf_t * b)184 write_functions(iidesc_t *idp, ctf_buf_t *b)
185 {
186           uint_t fdata[2];
187           uint_t id;
188           int nargs;
189           int i;
190 
191           if (!idp) {
192                     fdata[0] = 0;
193                     ctf_buf_write(b, &fdata[0], sizeof (fdata[0]));
194 
195                     debug(3, "Wrote function (null)\n");
196                     return;
197           }
198 
199           nargs = idp->ii_nargs + (idp->ii_vargs != 0);
200 
201           if (nargs > CTF_V3_MAX_VLEN) {
202                     terminate("function %s has too many args: %d > %d\n",
203                         idp->ii_name, nargs, CTF_V3_MAX_VLEN);
204           }
205 
206           fdata[0] = CTF_V3_TYPE_INFO(CTF_K_FUNCTION, 1, nargs);
207           fdata[1] = idp->ii_dtype->t_id;
208 
209           if (target_requires_swap) {
210                     SWAP_32(fdata[0]);
211                     SWAP_32(fdata[1]);
212           }
213 
214           ctf_buf_write(b, fdata, sizeof (fdata));
215 
216           for (i = 0; i < idp->ii_nargs; i++) {
217                     id = idp->ii_args[i]->t_id;
218 
219                     if (target_requires_swap) {
220                               SWAP_32(id);
221                     }
222 
223                     ctf_buf_write(b, &id, sizeof (id));
224           }
225 
226           if (idp->ii_vargs) {
227                     id = 0;
228                     ctf_buf_write(b, &id, sizeof (id));
229           }
230 
231           debug(3, "Wrote function %s (%d args)\n", idp->ii_name, nargs);
232 }
233 
234 /*
235  * Depending on the size of the type being described, either a ctf_stype_t (for
236  * types with size < CTF_LSTRUCT_THRESH) or a ctf_type_t (all others) will be
237  * written.  We isolate the determination here so the rest of the writer code
238  * doesn't need to care.
239  */
240 static void
write_sized_type_rec(ctf_buf_t * b,struct ctf_type_v3 * ctt,size_t size)241 write_sized_type_rec(ctf_buf_t *b, struct ctf_type_v3 *ctt, size_t size)
242 {
243           if (size > CTF_V3_MAX_SIZE) {
244                     ctt->ctt_size = CTF_V3_LSIZE_SENT;
245                     ctt->ctt_lsizehi = CTF_SIZE_TO_LSIZE_HI(size);
246                     ctt->ctt_lsizelo = CTF_SIZE_TO_LSIZE_LO(size);
247                     if (target_requires_swap) {
248                               SWAP_32(ctt->ctt_name);
249                               SWAP_32(ctt->ctt_info);
250                               SWAP_32(ctt->ctt_size);
251                               SWAP_32(ctt->ctt_lsizehi);
252                               SWAP_32(ctt->ctt_lsizelo);
253                     }
254                     ctf_buf_write(b, ctt, sizeof (*ctt));
255           } else {
256                     struct ctf_stype_v3 *cts = (struct ctf_stype_v3 *)ctt;
257 
258                     cts->ctt_size = size;
259 
260                     if (target_requires_swap) {
261                               SWAP_32(cts->ctt_name);
262                               SWAP_32(cts->ctt_info);
263                               SWAP_32(cts->ctt_size);
264                     }
265 
266                     ctf_buf_write(b, cts, sizeof (*cts));
267           }
268 }
269 
270 static void
write_unsized_type_rec(ctf_buf_t * b,struct ctf_type_v3 * ctt)271 write_unsized_type_rec(ctf_buf_t *b, struct ctf_type_v3 *ctt)
272 {
273           struct ctf_stype_v3 *cts = (struct ctf_stype_v3 *)ctt;
274 
275           if (target_requires_swap) {
276                     SWAP_32(cts->ctt_name);
277                     SWAP_32(cts->ctt_info);
278                     SWAP_32(cts->ctt_size);
279           }
280 
281           ctf_buf_write(b, cts, sizeof (*cts));
282 }
283 
284 static int
write_type(void * arg1,void * arg2)285 write_type(void *arg1, void *arg2)
286 {
287           tdesc_t *tp = arg1;
288           ctf_buf_t *b = arg2;
289           elist_t *ep;
290           mlist_t *mp;
291           intr_t *ip;
292 
293           size_t offset;
294           uint_t encoding;
295           uint_t data;
296           int isroot = tp->t_flags & TDESC_F_ISROOT;
297           int i;
298 
299           struct ctf_type_v3 ctt;
300           struct ctf_array_v3 cta;
301           struct ctf_member_v3 ctm;
302           struct ctf_lmember_v3 ctlm;
303           struct ctf_enum cte;
304           uint_t id;
305 
306           /*
307            * There shouldn't be any holes in the type list (where a hole is
308            * defined as two consecutive tdescs without consecutive ids), but
309            * check for them just in case.  If we do find holes, we need to make
310            * fake entries to fill the holes, or we won't be able to reconstruct
311            * the tree from the written data.
312            */
313           if (++b->nptent < CTF_V3_TYPE_TO_INDEX(tp->t_id)) {
314                     debug(2, "genctf: type hole from %zu < x < %d\n",
315                         b->nptent - 1, CTF_V3_TYPE_TO_INDEX(tp->t_id));
316 
317                     ctt.ctt_name = CTF_TYPE_NAME(CTF_STRTAB_0, 0);
318                     ctt.ctt_info = CTF_V3_TYPE_INFO(0, 0, 0);
319                     while (b->nptent < CTF_V3_TYPE_TO_INDEX(tp->t_id)) {
320                               write_sized_type_rec(b, &ctt, 0);
321                               b->nptent++;
322                     }
323           }
324 
325           offset = strtab_insert(&b->ctb_strtab, tp->t_name);
326           ctt.ctt_name = CTF_TYPE_NAME(CTF_STRTAB_0, offset);
327 
328           switch (tp->t_type) {
329           case INTRINSIC:
330                     ip = tp->t_intr;
331                     if (ip->intr_type == INTR_INT)
332                               ctt.ctt_info = CTF_V3_TYPE_INFO(CTF_K_INTEGER,
333                                   isroot, 1);
334                     else
335                               ctt.ctt_info = CTF_V3_TYPE_INFO(CTF_K_FLOAT, isroot, 1);
336                     write_sized_type_rec(b, &ctt, tp->t_size);
337 
338                     encoding = 0;
339 
340                     if (ip->intr_type == INTR_INT) {
341                               if (ip->intr_signed)
342                                         encoding |= CTF_INT_SIGNED;
343                               if (ip->intr_iformat == 'c')
344                                         encoding |= CTF_INT_CHAR;
345                               else if (ip->intr_iformat == 'b')
346                                         encoding |= CTF_INT_BOOL;
347                               else if (ip->intr_iformat == 'v')
348                                         encoding |= CTF_INT_VARARGS;
349                     } else
350                               encoding = ip->intr_fformat;
351 
352                     data = CTF_INT_DATA(encoding, ip->intr_offset, ip->intr_nbits);
353                     if (target_requires_swap) {
354                               SWAP_32(data);
355                     }
356                     ctf_buf_write(b, &data, sizeof (data));
357                     break;
358 
359           case POINTER:
360           case REFERENCE:     /* XXX: */
361                     ctt.ctt_info = CTF_V3_TYPE_INFO(CTF_K_POINTER, isroot, 0);
362                     ctt.ctt_type = tp->t_tdesc->t_id;
363                     write_unsized_type_rec(b, &ctt);
364                     break;
365 
366           case ARRAY:
367                     ctt.ctt_info = CTF_V3_TYPE_INFO(CTF_K_ARRAY, isroot, 1);
368                     write_sized_type_rec(b, &ctt, tp->t_size);
369 
370                     cta.cta_contents = tp->t_ardef->ad_contents->t_id;
371                     cta.cta_index = tp->t_ardef->ad_idxtype->t_id;
372                     cta.cta_nelems = tp->t_ardef->ad_nelems;
373                     if (target_requires_swap) {
374                               SWAP_32(cta.cta_contents);
375                               SWAP_32(cta.cta_index);
376                               SWAP_32(cta.cta_nelems);
377                     }
378                     ctf_buf_write(b, &cta, sizeof (cta));
379                     break;
380 
381           case STRUCT:
382           case UNION:
383           case CLASS:
384                     for (i = 0, mp = tp->t_members; mp != NULL; mp = mp->ml_next)
385                               i++; /* count up struct or union members */
386 
387                     if (i > CTF_V3_MAX_VLEN) {
388                               terminate("sou %s has too many members: %d > %d\n",
389                                   tdesc_name(tp), i, CTF_V3_MAX_VLEN);
390                     }
391 
392                     if (tp->t_type == STRUCT)
393                               ctt.ctt_info = CTF_V3_TYPE_INFO(CTF_K_STRUCT, isroot, i);
394                     else
395                               ctt.ctt_info = CTF_V3_TYPE_INFO(CTF_K_UNION, isroot, i);
396 
397                     write_sized_type_rec(b, &ctt, tp->t_size);
398 
399                     if (tp->t_size < CTF_V3_LSTRUCT_THRESH) {
400                               for (mp = tp->t_members; mp != NULL; mp = mp->ml_next) {
401                                         offset = strtab_insert(&b->ctb_strtab,
402                                             mp->ml_name);
403 
404                                         ctm.ctm_name = CTF_TYPE_NAME(CTF_STRTAB_0,
405                                             offset);
406                                         ctm.ctm_type = mp->ml_type->t_id;
407                                         ctm.ctm_offset = mp->ml_offset;
408                                         if (target_requires_swap) {
409                                                   SWAP_32(ctm.ctm_name);
410                                                   SWAP_32(ctm.ctm_type);
411                                                   SWAP_32(ctm.ctm_offset);
412                                         }
413                                         ctf_buf_write(b, &ctm, sizeof (ctm));
414                               }
415                     } else {
416                               for (mp = tp->t_members; mp != NULL; mp = mp->ml_next) {
417                                         offset = strtab_insert(&b->ctb_strtab,
418                                             mp->ml_name);
419 
420                                         ctlm.ctlm_name = CTF_TYPE_NAME(CTF_STRTAB_0,
421                                             offset);
422                                         ctlm.ctlm_type = mp->ml_type->t_id;
423                                         ctlm.ctlm_offsethi =
424                                             CTF_OFFSET_TO_LMEMHI(mp->ml_offset);
425                                         ctlm.ctlm_offsetlo =
426                                             CTF_OFFSET_TO_LMEMLO(mp->ml_offset);
427 
428                                         if (target_requires_swap) {
429                                                   SWAP_32(ctlm.ctlm_name);
430                                                   SWAP_32(ctlm.ctlm_type);
431                                                   SWAP_32(ctlm.ctlm_offsethi);
432                                                   SWAP_32(ctlm.ctlm_offsetlo);
433                                         }
434 
435                                         ctf_buf_write(b, &ctlm, sizeof (ctlm));
436                               }
437                     }
438                     break;
439 
440           case ENUM:
441                     for (i = 0, ep = tp->t_emem; ep != NULL; ep = ep->el_next)
442                               i++; /* count up enum members */
443 
444                     if (i > CTF_V3_MAX_VLEN) {
445                               warning("enum %s has too many values: %d > %d\n",
446                                   tdesc_name(tp), i, CTF_V3_MAX_VLEN);
447                               i = CTF_V3_MAX_VLEN;
448                     }
449 
450                     ctt.ctt_info = CTF_V3_TYPE_INFO(CTF_K_ENUM, isroot, i);
451                     write_sized_type_rec(b, &ctt, tp->t_size);
452 
453                     for (ep = tp->t_emem; ep != NULL && i > 0; ep = ep->el_next) {
454                               offset = strtab_insert(&b->ctb_strtab, ep->el_name);
455                               cte.cte_name = CTF_TYPE_NAME(CTF_STRTAB_0, offset);
456                               cte.cte_value = ep->el_number;
457 
458                               if (target_requires_swap) {
459                                         SWAP_32(cte.cte_name);
460                                         SWAP_32(cte.cte_value);
461                               }
462 
463                               ctf_buf_write(b, &cte, sizeof (cte));
464                               i--;
465                     }
466                     break;
467 
468           case FORWARD:
469                     ctt.ctt_info = CTF_V3_TYPE_INFO(CTF_K_FORWARD, isroot, 0);
470                     ctt.ctt_type = 0;
471                     write_unsized_type_rec(b, &ctt);
472                     break;
473 
474           case TYPEDEF:
475                     ctt.ctt_info = CTF_V3_TYPE_INFO(CTF_K_TYPEDEF, isroot, 0);
476                     ctt.ctt_type = tp->t_tdesc->t_id;
477                     write_unsized_type_rec(b, &ctt);
478                     break;
479 
480           case VOLATILE:
481                     ctt.ctt_info = CTF_V3_TYPE_INFO(CTF_K_VOLATILE, isroot, 0);
482                     ctt.ctt_type = tp->t_tdesc->t_id;
483                     write_unsized_type_rec(b, &ctt);
484                     break;
485 
486           case CONST:
487                     ctt.ctt_info = CTF_V3_TYPE_INFO(CTF_K_CONST, isroot, 0);
488                     ctt.ctt_type = tp->t_tdesc->t_id;
489                     write_unsized_type_rec(b, &ctt);
490                     break;
491 
492           case FUNCTION:
493                     i = tp->t_fndef->fn_nargs + tp->t_fndef->fn_vargs;
494 
495                     if (i > CTF_V3_MAX_VLEN) {
496                               terminate("function %s has too many args: %d > %d\n",
497                                   tdesc_name(tp), i, CTF_V3_MAX_VLEN);
498                     }
499 
500                     ctt.ctt_info = CTF_V3_TYPE_INFO(CTF_K_FUNCTION, isroot, i);
501                     ctt.ctt_type = tp->t_fndef->fn_ret->t_id;
502                     write_unsized_type_rec(b, &ctt);
503 
504                     for (i = 0; i < (int) tp->t_fndef->fn_nargs; i++) {
505                               id = tp->t_fndef->fn_args[i]->t_id;
506 
507                               if (target_requires_swap) {
508                                         SWAP_32(id);
509                               }
510 
511                               ctf_buf_write(b, &id, sizeof (id));
512                     }
513 
514                     if (tp->t_fndef->fn_vargs) {
515                               id = 0;
516                               ctf_buf_write(b, &id, sizeof (id));
517                               i++;
518                     }
519                     break;
520 
521           case RESTRICT:
522                     ctt.ctt_info = CTF_V3_TYPE_INFO(CTF_K_RESTRICT, isroot, 0);
523                     ctt.ctt_type = tp->t_tdesc->t_id;
524                     write_unsized_type_rec(b, &ctt);
525                     break;
526 
527           default:
528                     warning("Can't write unknown type %d\n", tp->t_type);
529           }
530 
531           debug(3, "Wrote type %d %s\n", tp->t_id, tdesc_name(tp));
532 
533           return (1);
534 }
535 
536 typedef struct resbuf {
537           caddr_t rb_base;
538           caddr_t rb_ptr;
539           size_t rb_size;
540           z_stream rb_zstr;
541 } resbuf_t;
542 
543 static void
rbzs_grow(resbuf_t * rb)544 rbzs_grow(resbuf_t *rb)
545 {
546           off_t ptroff = (caddr_t)rb->rb_zstr.next_out - rb->rb_base;
547 
548           rb->rb_size += RES_BUF_CHUNK_SIZE;
549           rb->rb_base = xrealloc(rb->rb_base, rb->rb_size);
550           rb->rb_ptr = rb->rb_base + ptroff;
551           rb->rb_zstr.next_out = (Bytef *)(rb->rb_ptr);
552           rb->rb_zstr.avail_out += RES_BUF_CHUNK_SIZE;
553 }
554 
555 static void
compress_start(resbuf_t * rb)556 compress_start(resbuf_t *rb)
557 {
558           int rc;
559 
560           rb->rb_zstr.zalloc = (alloc_func)0;
561           rb->rb_zstr.zfree = (free_func)0;
562           rb->rb_zstr.opaque = (voidpf)0;
563 
564           if ((rc = deflateInit(&rb->rb_zstr, Z_BEST_COMPRESSION)) != Z_OK)
565                     parseterminate("zlib start failed: %s", zError(rc));
566 }
567 
568 static ssize_t
compress_buffer(void * buf,size_t n,void * data)569 compress_buffer(void *buf, size_t n, void *data)
570 {
571           resbuf_t *rb = (resbuf_t *)data;
572           int rc;
573 
574           rb->rb_zstr.next_out = (Bytef *)rb->rb_ptr;
575           rb->rb_zstr.avail_out = rb->rb_size - (rb->rb_ptr - rb->rb_base);
576           rb->rb_zstr.next_in = buf;
577           rb->rb_zstr.avail_in = n;
578 
579           while (rb->rb_zstr.avail_in) {
580                     if (rb->rb_zstr.avail_out == 0)
581                               rbzs_grow(rb);
582 
583                     if ((rc = deflate(&rb->rb_zstr, Z_NO_FLUSH)) != Z_OK)
584                               parseterminate("zlib deflate failed: %s", zError(rc));
585           }
586           rb->rb_ptr = (caddr_t)rb->rb_zstr.next_out;
587 
588           return (n);
589 }
590 
591 static void
compress_flush(resbuf_t * rb,int type)592 compress_flush(resbuf_t *rb, int type)
593 {
594           int rc;
595 
596           for (;;) {
597                     if (rb->rb_zstr.avail_out == 0)
598                               rbzs_grow(rb);
599 
600                     rc = deflate(&rb->rb_zstr, type);
601                     if ((type == Z_FULL_FLUSH && rc == Z_BUF_ERROR) ||
602                         (type == Z_FINISH && rc == Z_STREAM_END))
603                               break;
604                     else if (rc != Z_OK)
605                               parseterminate("zlib finish failed: %s", zError(rc));
606           }
607           rb->rb_ptr = (caddr_t)rb->rb_zstr.next_out;
608 }
609 
610 static void
compress_end(resbuf_t * rb)611 compress_end(resbuf_t *rb)
612 {
613           int rc;
614 
615           compress_flush(rb, Z_FINISH);
616 
617           if ((rc = deflateEnd(&rb->rb_zstr)) != Z_OK)
618                     parseterminate("zlib end failed: %s", zError(rc));
619 }
620 
621 /*
622  * Pad the buffer to a power-of-2 boundary
623  */
624 static void
pad_buffer(ctf_buf_t * buf,int align)625 pad_buffer(ctf_buf_t *buf, int align)
626 {
627           uint_t cur = ctf_buf_cur(buf);
628           ssize_t topad = (align - (cur % align)) % align;
629           static const char pad[8] = { 0 };
630 
631           while (topad > 0) {
632                     ctf_buf_write(buf, pad, (topad > 8 ? 8 : topad));
633                     topad -= 8;
634           }
635 }
636 
637 static ssize_t
bcopy_data(void * buf,size_t n,void * data)638 bcopy_data(void *buf, size_t n, void *data)
639 {
640           caddr_t *posp = (caddr_t *)data;
641           bcopy(buf, *posp, n);
642           *posp += n;
643           return (n);
644 }
645 
646 static caddr_t
write_buffer(ctf_header_t * h,ctf_buf_t * buf,size_t * resszp)647 write_buffer(ctf_header_t *h, ctf_buf_t *buf, size_t *resszp)
648 {
649           caddr_t outbuf;
650           caddr_t bufpos;
651 
652           outbuf = xmalloc(sizeof (ctf_header_t) + (buf->ctb_ptr - buf->ctb_base)
653               + buf->ctb_strtab.str_size);
654 
655           bufpos = outbuf;
656           (void) bcopy_data(h, sizeof (ctf_header_t), &bufpos);
657           (void) bcopy_data(buf->ctb_base, buf->ctb_ptr - buf->ctb_base,
658               &bufpos);
659           (void) strtab_write(&buf->ctb_strtab, bcopy_data, &bufpos);
660           *resszp = bufpos - outbuf;
661           return (outbuf);
662 }
663 
664 /*
665  * Create the compression buffer, and fill it with the CTF and string
666  * table data.  We flush the compression state between the two so the
667  * dictionary used for the string tables won't be polluted with values
668  * that made sense for the CTF data.
669  */
670 static caddr_t
write_compressed_buffer(ctf_header_t * h,ctf_buf_t * buf,size_t * resszp)671 write_compressed_buffer(ctf_header_t *h, ctf_buf_t *buf, size_t *resszp)
672 {
673           resbuf_t resbuf;
674           resbuf.rb_size = RES_BUF_CHUNK_SIZE;
675           resbuf.rb_base = xmalloc(resbuf.rb_size);
676           bcopy(h, resbuf.rb_base, sizeof (ctf_header_t));
677           resbuf.rb_ptr = resbuf.rb_base + sizeof (ctf_header_t);
678 
679           compress_start(&resbuf);
680           (void) compress_buffer(buf->ctb_base, buf->ctb_ptr - buf->ctb_base,
681               &resbuf);
682           compress_flush(&resbuf, Z_FULL_FLUSH);
683           (void) strtab_write(&buf->ctb_strtab, compress_buffer, &resbuf);
684           compress_end(&resbuf);
685 
686           *resszp = (resbuf.rb_ptr - resbuf.rb_base);
687           return (resbuf.rb_base);
688 }
689 
690 caddr_t
ctf_gen(iiburst_t * iiburst,size_t * resszp,int do_compress)691 ctf_gen(iiburst_t *iiburst, size_t *resszp, int do_compress)
692 {
693           ctf_buf_t *buf = ctf_buf_new();
694           ctf_header_t h;
695           caddr_t outbuf;
696 
697           int i;
698 
699           target_requires_swap = do_compress & CTF_SWAP_BYTES;
700           do_compress &= ~CTF_SWAP_BYTES;
701 
702           /*
703            * Prepare the header, and create the CTF output buffers.  The data
704            * object section and function section are both lists of 2-byte
705            * integers; we pad these out to the next 4-byte boundary if needed.
706            */
707           h.cth_magic = CTF_MAGIC;
708           h.cth_version = CTF_VERSION_3;
709           h.cth_flags = do_compress ? CTF_F_COMPRESS : 0;
710           h.cth_parlabel = strtab_insert(&buf->ctb_strtab,
711               iiburst->iib_td->td_parlabel);
712           h.cth_parname = strtab_insert(&buf->ctb_strtab,
713               iiburst->iib_td->td_parname);
714 
715           h.cth_lbloff = 0;
716           (void) list_iter(iiburst->iib_td->td_labels, write_label,
717               buf);
718 
719           pad_buffer(buf, 2);
720           h.cth_objtoff = ctf_buf_cur(buf);
721           for (i = 0; i < iiburst->iib_nobjts; i++)
722                     write_objects(iiburst->iib_objts[i], buf);
723 
724           pad_buffer(buf, 2);
725           h.cth_funcoff = ctf_buf_cur(buf);
726           for (i = 0; i < iiburst->iib_nfuncs; i++)
727                     write_functions(iiburst->iib_funcs[i], buf);
728 
729           pad_buffer(buf, 4);
730           h.cth_typeoff = ctf_buf_cur(buf);
731           (void) list_iter(iiburst->iib_types, write_type, buf);
732 
733           debug(2, "CTF wrote %d types\n", list_count(iiburst->iib_types));
734 
735           h.cth_stroff = ctf_buf_cur(buf);
736           h.cth_strlen = strtab_size(&buf->ctb_strtab);
737 
738           if (target_requires_swap) {
739                     SWAP_16(h.cth_preamble.ctp_magic);
740                     SWAP_32(h.cth_parlabel);
741                     SWAP_32(h.cth_parname);
742                     SWAP_32(h.cth_lbloff);
743                     SWAP_32(h.cth_objtoff);
744                     SWAP_32(h.cth_funcoff);
745                     SWAP_32(h.cth_typeoff);
746                     SWAP_32(h.cth_stroff);
747                     SWAP_32(h.cth_strlen);
748           }
749 
750           /*
751            * We only do compression for ctfmerge, as ctfconvert is only
752            * supposed to be used on intermediary build objects. This is
753            * significantly faster.
754            */
755           if (do_compress)
756                     outbuf = write_compressed_buffer(&h, buf, resszp);
757           else
758                     outbuf = write_buffer(&h, buf, resszp);
759 
760           ctf_buf_free(buf);
761           return (outbuf);
762 }
763 
764 static void
get_ctt_info(ctf_header_t * h,void * v,uint_t * kind,uint_t * vlen,int * isroot)765 get_ctt_info(ctf_header_t *h, void *v, uint_t *kind, uint_t *vlen, int *isroot)
766 {
767           if (h->cth_version == CTF_VERSION_2) {
768                     struct ctf_type_v2 *ctt = v;
769 
770                     *kind = CTF_V2_INFO_KIND(ctt->ctt_info);
771                     *vlen = CTF_V2_INFO_VLEN(ctt->ctt_info);
772                     *isroot = CTF_V2_INFO_ISROOT(ctt->ctt_info);
773           } else {
774                     struct ctf_type_v3 *ctt = v;
775 
776                     *kind = CTF_V3_INFO_KIND(ctt->ctt_info);
777                     *vlen = CTF_V3_INFO_VLEN(ctt->ctt_info);
778                     *isroot = CTF_V3_INFO_ISROOT(ctt->ctt_info);
779           }
780 }
781 
782 static void
get_ctt_size(ctf_header_t * h,void * v,size_t * sizep,size_t * incrementp)783 get_ctt_size(ctf_header_t *h, void *v, size_t *sizep, size_t *incrementp)
784 {
785           if (h->cth_version == CTF_VERSION_2) {
786                     struct ctf_type_v2 *ctt = v;
787 
788                     if (ctt->ctt_size == CTF_V2_LSIZE_SENT) {
789                               *sizep = (size_t)CTF_TYPE_LSIZE(ctt);
790                               *incrementp = sizeof (struct ctf_type_v2);
791                     } else {
792                               *sizep = ctt->ctt_size;
793                               *incrementp = sizeof (struct ctf_stype_v2);
794                     }
795           } else {
796                     struct ctf_type_v3 *ctt = v;
797 
798                     if (ctt->ctt_size == CTF_V3_LSIZE_SENT) {
799                               *sizep = (size_t)CTF_TYPE_LSIZE(ctt);
800                               *incrementp = sizeof (struct ctf_type_v3);
801                     } else {
802                               *sizep = ctt->ctt_size;
803                               *incrementp = sizeof (struct ctf_stype_v3);
804                     }
805           }
806 }
807 
808 static int
count_types(ctf_header_t * h,caddr_t data)809 count_types(ctf_header_t *h, caddr_t data)
810 {
811           caddr_t dptr = data + h->cth_typeoff;
812           uint_t version = h->cth_version;
813           size_t idwidth;
814           int count = 0;
815 
816           idwidth = version == CTF_VERSION_2 ? 2 : 4;
817           dptr = data + h->cth_typeoff;
818           while (dptr < data + h->cth_stroff) {
819                     void *v = (void *) dptr;
820                     size_t size, increment;
821                     uint_t vlen, kind;
822                     int isroot;
823 
824                     get_ctt_info(h, v, &kind, &vlen, &isroot);
825                     get_ctt_size(h, v, &size, &increment);
826 
827                     switch (kind) {
828                     case CTF_K_INTEGER:
829                     case CTF_K_FLOAT:
830                               dptr += 4;
831                               break;
832                     case CTF_K_POINTER:
833                     case CTF_K_FORWARD:
834                     case CTF_K_TYPEDEF:
835                     case CTF_K_VOLATILE:
836                     case CTF_K_CONST:
837                     case CTF_K_RESTRICT:
838                     case CTF_K_FUNCTION:
839                               dptr += idwidth * vlen;
840                               if (kind == CTF_K_FUNCTION)
841                                         dptr = (caddr_t) roundup2((uintptr_t) dptr, 4);
842                               break;
843                     case CTF_K_ARRAY:
844                               if (version == CTF_VERSION_2)
845                                         dptr += sizeof (struct ctf_array_v2);
846                               else
847                                         dptr += sizeof (struct ctf_array_v3);
848                               break;
849                     case CTF_K_STRUCT:
850                     case CTF_K_UNION:
851                               if (version == CTF_VERSION_2) {
852                                         if (size < CTF_V2_LSTRUCT_THRESH)
853                                                   dptr += sizeof (struct ctf_member_v2) *
854                                                       vlen;
855                                         else
856                                                   dptr += sizeof (struct ctf_lmember_v2) *
857                                                       vlen;
858                               } else {
859                                         if (size < CTF_V3_LSTRUCT_THRESH)
860                                                   dptr += sizeof (struct ctf_member_v3) *
861                                                       vlen;
862                                         else
863                                                   dptr += sizeof (struct ctf_lmember_v3) *
864                                                       vlen;
865                               }
866                               break;
867                     case CTF_K_ENUM:
868                               dptr += sizeof (ctf_enum_t) * vlen;
869                               break;
870                     case CTF_K_UNKNOWN:
871                               break;
872                     default:
873                               parseterminate("Unknown CTF type %d (#%d) at %#tx",
874                                   kind, count, dptr - data);
875                     }
876 
877                     dptr += increment;
878                     count++;
879           }
880 
881           debug(3, "CTF read %d types\n", count);
882 
883           return (count);
884 }
885 
886 /*
887  * Resurrect the labels stored in the CTF data, returning the index associated
888  * with a label provided by the caller.  There are several cases, outlined
889  * below.  Note that, given two labels, the one associated with the lesser type
890  * index is considered to be older than the other.
891  *
892  *  1. matchlbl == NULL - return the index of the most recent label.
893  *  2. matchlbl == "BASE" - return the index of the oldest label.
894  *  3. matchlbl != NULL, but doesn't match any labels in the section - warn
895  *        the user, and proceed as if matchlbl == "BASE" (for safety).
896  *  4. matchlbl != NULL, and matches one of the labels in the section - return
897  *        the type index associated with the label.
898  */
899 static int
resurrect_labels(ctf_header_t * h,tdata_t * td,caddr_t ctfdata,char * matchlbl)900 resurrect_labels(ctf_header_t *h, tdata_t *td, caddr_t ctfdata, char *matchlbl)
901 {
902           caddr_t buf = ctfdata + h->cth_lbloff;
903           caddr_t sbuf = ctfdata + h->cth_stroff;
904           size_t bufsz = h->cth_objtoff - h->cth_lbloff;
905           int lastidx = 0, baseidx = -1;
906           char *baselabel = NULL;
907           ctf_lblent_t *ctl;
908           void *v = (void *) buf;
909 
910           for (ctl = v; (caddr_t)ctl < buf + bufsz; ctl++) {
911                     char *label = sbuf + ctl->ctl_label;
912 
913                     lastidx = ctl->ctl_typeidx;
914 
915                     debug(3, "Resurrected label %s type idx %d\n", label, lastidx);
916 
917                     tdata_label_add(td, label, lastidx);
918 
919                     if (baseidx == -1) {
920                               baseidx = lastidx;
921                               baselabel = label;
922                               if (matchlbl != NULL && streq(matchlbl, "BASE"))
923                                         return (lastidx);
924                     }
925 
926                     if (matchlbl != NULL && streq(label, matchlbl))
927                               return (lastidx);
928           }
929 
930           if (matchlbl != NULL) {
931                     /* User provided a label that didn't match */
932                     warning("%s: Cannot find label `%s' - using base (%s)\n",
933                         curfile, matchlbl, (baselabel ? baselabel : "NONE"));
934 
935                     tdata_label_free(td);
936                     tdata_label_add(td, baselabel, baseidx);
937 
938                     return (baseidx);
939           }
940 
941           return (lastidx);
942 }
943 
944 static void
resurrect_objects(ctf_header_t * h,tdata_t * td,tdesc_t ** tdarr,int tdsize,caddr_t ctfdata,symit_data_t * si)945 resurrect_objects(ctf_header_t *h, tdata_t *td, tdesc_t **tdarr, int tdsize,
946     caddr_t ctfdata, symit_data_t *si)
947 {
948           caddr_t buf = ctfdata + h->cth_objtoff;
949           size_t bufsz = h->cth_funcoff - h->cth_objtoff;
950           caddr_t dptr;
951           size_t idwidth;
952 
953           idwidth = h->cth_version == CTF_VERSION_2 ? 2 : 4;
954 
955           symit_reset(si);
956           for (dptr = buf; dptr < buf + bufsz; dptr += idwidth) {
957                     uint32_t id = 0;
958 
959                     memcpy(&id, (void *) dptr, idwidth);
960                     iidesc_t *ii;
961                     GElf_Sym *sym;
962 
963                     if (!(sym = symit_next(si, STT_OBJECT)) && id != 0) {
964                               parseterminate(
965                                   "Unexpected end of object symbols at %ju of %zu",
966                                   (intmax_t)(dptr - buf), bufsz);
967                     }
968 
969                     if (id == 0) {
970                               debug(3, "Skipping null object\n");
971                               continue;
972                     } else if (id >= tdsize) {
973                               parseterminate("Reference to invalid type %d", id);
974                     }
975 
976                     ii = iidesc_new(symit_name(si));
977                     ii->ii_dtype = tdarr[id];
978                     if (GELF_ST_BIND(sym->st_info) == STB_LOCAL) {
979                               ii->ii_type = II_SVAR;
980                               ii->ii_owner = xstrdup(symit_curfile(si));
981                     } else
982                               ii->ii_type = II_GVAR;
983                     hash_add(td->td_iihash, ii);
984 
985                     debug(3, "Resurrected %s object %s (%d) from %s\n",
986                         (ii->ii_type == II_GVAR ? "global" : "static"),
987                         ii->ii_name, id, (ii->ii_owner ? ii->ii_owner : "(none)"));
988           }
989 }
990 
991 static void
resurrect_functions(ctf_header_t * h,tdata_t * td,tdesc_t ** tdarr,int tdsize,caddr_t ctfdata,symit_data_t * si)992 resurrect_functions(ctf_header_t *h, tdata_t *td, tdesc_t **tdarr, int tdsize,
993     caddr_t ctfdata, symit_data_t *si)
994 {
995           caddr_t buf = ctfdata + h->cth_funcoff;
996           size_t bufsz = h->cth_typeoff - h->cth_funcoff;
997           size_t idwidth;
998           caddr_t dptr = buf;
999           iidesc_t *ii;
1000           GElf_Sym *sym;
1001           int i;
1002 
1003           idwidth = h->cth_version == CTF_VERSION_2 ? 2 : 4;
1004 
1005           symit_reset(si);
1006           while (dptr < buf + bufsz) {
1007                     uint32_t id, info, retid;
1008 
1009                     info = 0;
1010                     memcpy(&info, (void *) dptr, idwidth);
1011                     dptr += idwidth;
1012 
1013                     if (!(sym = symit_next(si, STT_FUNC)) && info != 0)
1014                               parseterminate("Unexpected end of function symbols");
1015 
1016                     if (info == 0) {
1017                               debug(3, "Skipping null function (%s)\n",
1018                                   symit_name(si));
1019                               continue;
1020                     }
1021 
1022                     retid = 0;
1023                     memcpy(&retid, (void *) dptr, idwidth);
1024                     dptr += idwidth;
1025 
1026                     if (retid >= tdsize)
1027                               parseterminate("Reference to invalid type %d", retid);
1028 
1029                     ii = iidesc_new(symit_name(si));
1030                     ii->ii_dtype = tdarr[retid];
1031                     if (GELF_ST_BIND(sym->st_info) == STB_LOCAL) {
1032                               ii->ii_type = II_SFUN;
1033                               ii->ii_owner = xstrdup(symit_curfile(si));
1034                     } else
1035                               ii->ii_type = II_GFUN;
1036                     if (h->cth_version == CTF_VERSION_2)
1037                               ii->ii_nargs = CTF_V2_INFO_VLEN(info);
1038                     else
1039                               ii->ii_nargs = CTF_V3_INFO_VLEN(info);
1040                     if (ii->ii_nargs)
1041                               ii->ii_args =
1042                                   xmalloc(sizeof (tdesc_t *) * ii->ii_nargs);
1043 
1044                     for (i = 0; i < ii->ii_nargs; i++, dptr += idwidth) {
1045                               id = 0;
1046                               memcpy(&id, (void *) dptr, idwidth);
1047                               if (id >= tdsize)
1048                                         parseterminate("Reference to invalid type %d",
1049                                             id);
1050                               ii->ii_args[i] = tdarr[id];
1051                     }
1052 
1053                     if (ii->ii_nargs && ii->ii_args[ii->ii_nargs - 1] == NULL) {
1054                               ii->ii_nargs--;
1055                               ii->ii_vargs = 1;
1056                     }
1057 
1058                     hash_add(td->td_iihash, ii);
1059 
1060                     debug(3, "Resurrected %s function %s (%d, %d args)\n",
1061                         (ii->ii_type == II_GFUN ? "global" : "static"),
1062                         ii->ii_name, retid, ii->ii_nargs);
1063           }
1064 }
1065 
1066 static void
resurrect_types(ctf_header_t * h,tdata_t * td,tdesc_t ** tdarr,int tdsize,caddr_t ctfdata,int maxid)1067 resurrect_types(ctf_header_t *h, tdata_t *td, tdesc_t **tdarr, int tdsize,
1068     caddr_t ctfdata, int maxid)
1069 {
1070           caddr_t buf = ctfdata + h->cth_typeoff;
1071           size_t bufsz = h->cth_stroff - h->cth_typeoff;
1072           caddr_t sbuf = ctfdata + h->cth_stroff;
1073           caddr_t dptr = buf;
1074           tdesc_t *tdp;
1075           uint_t data;
1076           uint_t encoding;
1077           size_t idwidth, size, increment;
1078           int tcnt;
1079           int iicnt = 0;
1080           tid_t tid, argid;
1081           int isroot;
1082           u_int kind, vlen;
1083           int i, version;
1084 
1085           elist_t **epp;
1086           mlist_t **mpp;
1087           intr_t *ip;
1088 
1089           version = h->cth_version;
1090           idwidth = version == CTF_VERSION_2 ? 2 : 4;
1091 
1092           /*
1093            * A maxid of zero indicates a request to resurrect all types, so reset
1094            * maxid to the maximum type id.
1095            */
1096           if (maxid == 0) {
1097                     maxid = version == CTF_VERSION_2 ?
1098                         CTF_V2_MAX_TYPE : CTF_V3_MAX_TYPE;
1099           }
1100 
1101           for (dptr = buf, tcnt = 0, tid = 1; dptr < buf + bufsz; tcnt++, tid++) {
1102                     ctf_enum_t *cte;
1103                     uint_t name, type;
1104                     void *v;
1105 
1106                     if (tid > maxid)
1107                               break;
1108 
1109                     if (tid >= tdsize)
1110                               parseterminate("Reference to invalid type %d", tid);
1111 
1112                     get_ctt_info(h, dptr, &kind, &vlen, &isroot);
1113                     get_ctt_size(h, dptr, &size, &increment);
1114                     if (version == CTF_VERSION_2) {
1115                               struct ctf_type_v2 *ctt = (void *) dptr;
1116 
1117                               name = ctt->ctt_name;
1118                               type = ctt->ctt_type;
1119                     } else {
1120                               struct ctf_type_v3 *ctt = (void *) dptr;
1121 
1122                               name = ctt->ctt_name;
1123                               type = ctt->ctt_type;
1124                     }
1125                     dptr += increment;
1126 
1127                     tdp = tdarr[tid];
1128 
1129                     if (CTF_NAME_STID(name) != CTF_STRTAB_0)
1130                               parseterminate(
1131                                   "Unable to cope with non-zero strtab id");
1132                     if (CTF_NAME_OFFSET(name) != 0) {
1133                               tdp->t_name = xstrdup(sbuf + CTF_NAME_OFFSET(name));
1134                     } else
1135                               tdp->t_name = NULL;
1136 
1137                     switch (kind) {
1138                     case CTF_K_INTEGER:
1139                               tdp->t_type = INTRINSIC;
1140                               tdp->t_size = size;
1141 
1142                               v = (void *) dptr;
1143                               data = *((uint_t *)v);
1144                               dptr += sizeof (uint_t);
1145                               encoding = CTF_INT_ENCODING(data);
1146 
1147                               ip = xmalloc(sizeof (intr_t));
1148                               ip->intr_type = INTR_INT;
1149                               ip->intr_signed = (encoding & CTF_INT_SIGNED) ? 1 : 0;
1150 
1151                               if (encoding & CTF_INT_CHAR)
1152                                         ip->intr_iformat = 'c';
1153                               else if (encoding & CTF_INT_BOOL)
1154                                         ip->intr_iformat = 'b';
1155                               else if (encoding & CTF_INT_VARARGS)
1156                                         ip->intr_iformat = 'v';
1157                               else
1158                                         ip->intr_iformat = '\0';
1159 
1160                               ip->intr_offset = CTF_INT_OFFSET(data);
1161                               ip->intr_nbits = CTF_INT_BITS(data);
1162                               tdp->t_intr = ip;
1163                               break;
1164 
1165                     case CTF_K_FLOAT:
1166                               tdp->t_type = INTRINSIC;
1167                               tdp->t_size = size;
1168 
1169                               v = (void *) dptr;
1170                               data = *((uint_t *)v);
1171                               dptr += sizeof (uint_t);
1172 
1173                               ip = xcalloc(sizeof (intr_t));
1174                               ip->intr_type = INTR_REAL;
1175                               ip->intr_fformat = CTF_FP_ENCODING(data);
1176                               ip->intr_offset = CTF_FP_OFFSET(data);
1177                               ip->intr_nbits = CTF_FP_BITS(data);
1178                               tdp->t_intr = ip;
1179                               break;
1180 
1181                     case CTF_K_POINTER:
1182                               tdp->t_type = POINTER;
1183                               tdp->t_tdesc = tdarr[type];
1184                               break;
1185 
1186                     case CTF_K_ARRAY: {
1187                               uint_t contents, index, nelems;
1188 
1189                               tdp->t_type = ARRAY;
1190                               tdp->t_size = size;
1191 
1192                               if (version == CTF_VERSION_2) {
1193                                         struct ctf_array_v2 *cta = (void *) dptr;
1194                                         contents = cta->cta_contents;
1195                                         index = cta->cta_index;
1196                                         nelems = cta->cta_nelems;
1197                                         dptr += sizeof (*cta);
1198                               } else {
1199                                         struct ctf_array_v3 *cta = (void *) dptr;
1200                                         contents = cta->cta_contents;
1201                                         index = cta->cta_index;
1202                                         nelems = cta->cta_nelems;
1203                                         dptr += sizeof (*cta);
1204                               }
1205 
1206                               tdp->t_ardef = xmalloc(sizeof (ardef_t));
1207                               tdp->t_ardef->ad_contents = tdarr[contents];
1208                               tdp->t_ardef->ad_idxtype = tdarr[index];
1209                               tdp->t_ardef->ad_nelems = nelems;
1210                               break;
1211                     }
1212 
1213                     case CTF_K_STRUCT:
1214                     case CTF_K_UNION: {
1215                               tdp->t_type = (kind == CTF_K_STRUCT ? STRUCT : UNION);
1216                               tdp->t_size = size;
1217 
1218                               if (version == CTF_VERSION_2) {
1219                                         if (size < CTF_V2_LSTRUCT_THRESH) {
1220                                                   for (i = 0, mpp = &tdp->t_members; i < vlen;
1221                                                       i++, mpp = &((*mpp)->ml_next)) {
1222                                                             v = (void *) dptr;
1223                                                             struct ctf_member_v2 *ctm = v;
1224                                                             dptr += sizeof (struct ctf_member_v2);
1225 
1226                                                             *mpp = xmalloc(sizeof (mlist_t));
1227                                                             (*mpp)->ml_name = xstrdup(sbuf +
1228                                                                 ctm->ctm_name);
1229                                                             (*mpp)->ml_type = tdarr[ctm->ctm_type];
1230                                                             (*mpp)->ml_offset = ctm->ctm_offset;
1231                                                             (*mpp)->ml_size = 0;
1232                                                   }
1233                                         } else {
1234                                                   for (i = 0, mpp = &tdp->t_members; i < vlen;
1235                                                       i++, mpp = &((*mpp)->ml_next)) {
1236                                                             v = (void *) dptr;
1237                                                             struct ctf_lmember_v2 *ctlm = v;
1238                                                             dptr += sizeof (struct ctf_lmember_v2);
1239 
1240                                                             *mpp = xmalloc(sizeof (mlist_t));
1241                                                             (*mpp)->ml_name = xstrdup(sbuf +
1242                                                                 ctlm->ctlm_name);
1243                                                             (*mpp)->ml_type =
1244                                                                 tdarr[ctlm->ctlm_type];
1245                                                             (*mpp)->ml_offset =
1246                                                                 (int)CTF_LMEM_OFFSET(ctlm);
1247                                                             (*mpp)->ml_size = 0;
1248                                                   }
1249                                         }
1250                               } else {
1251                                         if (size < CTF_V3_LSTRUCT_THRESH) {
1252                                                   for (i = 0, mpp = &tdp->t_members; i < vlen;
1253                                                       i++, mpp = &((*mpp)->ml_next)) {
1254                                                             v = (void *) dptr;
1255                                                             struct ctf_member_v3 *ctm = v;
1256                                                             dptr += sizeof (struct ctf_member_v3);
1257 
1258                                                             *mpp = xmalloc(sizeof (mlist_t));
1259                                                             (*mpp)->ml_name = xstrdup(sbuf +
1260                                                                 ctm->ctm_name);
1261                                                             (*mpp)->ml_type = tdarr[ctm->ctm_type];
1262                                                             (*mpp)->ml_offset = ctm->ctm_offset;
1263                                                             (*mpp)->ml_size = 0;
1264                                                   }
1265                                         } else {
1266                                                   for (i = 0, mpp = &tdp->t_members; i < vlen;
1267                                                       i++, mpp = &((*mpp)->ml_next)) {
1268                                                             v = (void *) dptr;
1269                                                             struct ctf_lmember_v3 *ctlm = v;
1270                                                             dptr += sizeof (struct ctf_lmember_v3);
1271 
1272                                                             *mpp = xmalloc(sizeof (mlist_t));
1273                                                             (*mpp)->ml_name = xstrdup(sbuf +
1274                                                                 ctlm->ctlm_name);
1275                                                             (*mpp)->ml_type =
1276                                                                 tdarr[ctlm->ctlm_type];
1277                                                             (*mpp)->ml_offset =
1278                                                                 (int)CTF_LMEM_OFFSET(ctlm);
1279                                                             (*mpp)->ml_size = 0;
1280                                                   }
1281                                         }
1282                               }
1283 
1284                               *mpp = NULL;
1285                               break;
1286                     }
1287 
1288                     case CTF_K_ENUM:
1289                               tdp->t_type = ENUM;
1290                               tdp->t_size = size;
1291 
1292                               for (i = 0, epp = &tdp->t_emem; i < vlen;
1293                                   i++, epp = &((*epp)->el_next)) {
1294                                         v = (void *) dptr;
1295                                         cte = v;
1296                                         dptr += sizeof (ctf_enum_t);
1297 
1298                                         *epp = xmalloc(sizeof (elist_t));
1299                                         (*epp)->el_name = xstrdup(sbuf + cte->cte_name);
1300                                         (*epp)->el_number = cte->cte_value;
1301                               }
1302                               *epp = NULL;
1303                               break;
1304 
1305                     case CTF_K_FORWARD:
1306                               tdp->t_type = FORWARD;
1307                               list_add(&td->td_fwdlist, tdp);
1308                               break;
1309 
1310                     case CTF_K_TYPEDEF:
1311                               tdp->t_type = TYPEDEF;
1312                               tdp->t_tdesc = tdarr[type];
1313                               break;
1314 
1315                     case CTF_K_VOLATILE:
1316                               tdp->t_type = VOLATILE;
1317                               tdp->t_tdesc = tdarr[type];
1318                               break;
1319 
1320                     case CTF_K_CONST:
1321                               tdp->t_type = CONST;
1322                               tdp->t_tdesc = tdarr[type];
1323                               break;
1324 
1325                     case CTF_K_FUNCTION:
1326                               tdp->t_type = FUNCTION;
1327                               tdp->t_fndef = xcalloc(sizeof (fndef_t));
1328                               tdp->t_fndef->fn_ret = tdarr[type];
1329 
1330                               v = (void *) (dptr + (idwidth * (vlen - 1)));
1331                               if (vlen > 0 && *(uint_t *)v == 0)
1332                                         tdp->t_fndef->fn_vargs = 1;
1333 
1334                               tdp->t_fndef->fn_nargs = vlen - tdp->t_fndef->fn_vargs;
1335                               tdp->t_fndef->fn_args = xcalloc(sizeof (tdesc_t) *
1336                                   vlen - tdp->t_fndef->fn_vargs);
1337 
1338                               for (i = 0; i < vlen; i++) {
1339                                         v = (void *) dptr;
1340                                         memcpy(&argid, v, idwidth);
1341                                         dptr += idwidth;
1342 
1343                                         if (argid != 0)
1344                                                   tdp->t_fndef->fn_args[i] = tdarr[argid];
1345                               }
1346 
1347                               dptr = (caddr_t) roundup2((uintptr_t) dptr, 4);
1348                               break;
1349 
1350                     case CTF_K_RESTRICT:
1351                               tdp->t_type = RESTRICT;
1352                               tdp->t_tdesc = tdarr[type];
1353                               break;
1354 
1355                     case CTF_K_UNKNOWN:
1356                               break;
1357 
1358                     default:
1359                               warning("Can't parse unknown CTF type %d\n", kind);
1360                     }
1361 
1362                     if (isroot) {
1363                               iidesc_t *ii = iidesc_new(tdp->t_name);
1364                               if (tdp->t_type == STRUCT || tdp->t_type == UNION ||
1365                                   tdp->t_type == ENUM)
1366                                         ii->ii_type = II_SOU;
1367                               else
1368                                         ii->ii_type = II_TYPE;
1369                               ii->ii_dtype = tdp;
1370                               hash_add(td->td_iihash, ii);
1371 
1372                               iicnt++;
1373                     }
1374 
1375                     debug(3, "Resurrected %d %stype %s (%d)\n", tdp->t_type,
1376                         (isroot ? "root " : ""), tdesc_name(tdp), tdp->t_id);
1377           }
1378 
1379           debug(3, "Resurrected %d types (%d were roots)\n", tcnt, iicnt);
1380 }
1381 
1382 /*
1383  * For lack of other inspiration, we're going to take the boring route.  We
1384  * count the number of types.  This lets us malloc that many tdesc structs
1385  * before we start filling them in.  This has the advantage of allowing us to
1386  * avoid a merge-esque remap step.
1387  */
1388 static tdata_t *
ctf_parse(ctf_header_t * h,caddr_t buf,symit_data_t * si,char * label)1389 ctf_parse(ctf_header_t *h, caddr_t buf, symit_data_t *si, char *label)
1390 {
1391           tdata_t *td = tdata_new();
1392           tdesc_t **tdarr;
1393           int ntypes = count_types(h, buf);
1394           int idx, i;
1395 
1396           /* shudder */
1397           tdarr = xcalloc(sizeof (tdesc_t *) * (ntypes + 1));
1398           tdarr[0] = NULL;
1399           for (i = 1; i <= ntypes; i++) {
1400                     tdarr[i] = xcalloc(sizeof (tdesc_t));
1401                     tdarr[i]->t_id = i;
1402           }
1403 
1404           td->td_parlabel = xstrdup(buf + h->cth_stroff + h->cth_parlabel);
1405 
1406           /* we have the technology - we can rebuild them */
1407           idx = resurrect_labels(h, td, buf, label);
1408 
1409           resurrect_objects(h, td, tdarr, ntypes + 1, buf, si);
1410           resurrect_functions(h, td, tdarr, ntypes + 1, buf, si);
1411           resurrect_types(h, td, tdarr, ntypes + 1, buf, idx);
1412 
1413           free(tdarr);
1414 
1415           td->td_nextid = ntypes + 1;
1416 
1417           return (td);
1418 }
1419 
1420 static size_t
decompress_ctf(caddr_t cbuf,size_t cbufsz,caddr_t dbuf,size_t dbufsz)1421 decompress_ctf(caddr_t cbuf, size_t cbufsz, caddr_t dbuf, size_t dbufsz)
1422 {
1423           z_stream zstr;
1424           int rc;
1425 
1426           zstr.zalloc = (alloc_func)0;
1427           zstr.zfree = (free_func)0;
1428           zstr.opaque = (voidpf)0;
1429 
1430           zstr.next_in = (Bytef *)cbuf;
1431           zstr.avail_in = cbufsz;
1432           zstr.next_out = (Bytef *)dbuf;
1433           zstr.avail_out = dbufsz;
1434 
1435           if ((rc = inflateInit(&zstr)) != Z_OK ||
1436               (rc = inflate(&zstr, Z_NO_FLUSH)) != Z_STREAM_END ||
1437               (rc = inflateEnd(&zstr)) != Z_OK) {
1438                     warning("CTF decompress zlib error %s\n", zError(rc));
1439                     return (0);
1440           }
1441 
1442           debug(3, "reflated %lu bytes to %lu, pointer at %td\n",
1443               zstr.total_in, zstr.total_out, (caddr_t)zstr.next_in - cbuf);
1444 
1445           return (zstr.total_out);
1446 }
1447 
1448 /*
1449  * Reconstruct the type tree from a given buffer of CTF data.  Only the types
1450  * up to the type associated with the provided label, inclusive, will be
1451  * reconstructed.  If a NULL label is provided, all types will be reconstructed.
1452  *
1453  * This function won't work on files that have been uniquified.
1454  */
1455 tdata_t *
ctf_load(char * file,caddr_t buf,size_t bufsz,symit_data_t * si,char * label)1456 ctf_load(char *file, caddr_t buf, size_t bufsz, symit_data_t *si, char *label)
1457 {
1458           ctf_header_t *h;
1459           caddr_t ctfdata;
1460           size_t ctfdatasz;
1461           tdata_t *td;
1462 
1463           curfile = file;
1464 
1465           if (bufsz < sizeof (ctf_header_t))
1466                     parseterminate("Corrupt CTF - short header");
1467 
1468           void *v = (void *) buf;
1469           h = v;
1470           buf += sizeof (ctf_header_t);
1471           bufsz -= sizeof (ctf_header_t);
1472 
1473           if (h->cth_magic != CTF_MAGIC)
1474                     parseterminate("Corrupt CTF - bad magic 0x%x", h->cth_magic);
1475 
1476           if (h->cth_version != CTF_VERSION_2 && h->cth_version != CTF_VERSION_3)
1477                     parseterminate("Unknown CTF version %d", h->cth_version);
1478 
1479           ctfdatasz = h->cth_stroff + h->cth_strlen;
1480           if (h->cth_flags & CTF_F_COMPRESS) {
1481                     size_t actual;
1482 
1483                     ctfdata = xmalloc(ctfdatasz);
1484                     if ((actual = decompress_ctf(buf, bufsz, ctfdata, ctfdatasz)) !=
1485                         ctfdatasz) {
1486                               parseterminate("Corrupt CTF - short decompression "
1487                                   "(was %zu, expecting %zu)", actual, ctfdatasz);
1488                     }
1489           } else {
1490                     ctfdata = buf;
1491                     ctfdatasz = bufsz;
1492           }
1493 
1494           td = ctf_parse(h, ctfdata, si, label);
1495 
1496           if (h->cth_flags & CTF_F_COMPRESS)
1497                     free(ctfdata);
1498 
1499           curfile = NULL;
1500 
1501           return (td);
1502 }
1503