Home | History | Annotate | Line # | Download | only in common
      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 2007 Sun Microsystems, Inc.  All rights reserved.
     23  * Use is subject to license terms.
     24  */
     25 /*
     26  * Copyright (c) 2013, 2016 by Delphix. All rights reserved.
     27  * Copyright (c) 2013 Joyent, Inc. All rights reserved.
     28  */
     29 
     30 #ifndef	_DT_PARSER_H
     31 #define	_DT_PARSER_H
     32 
     33 #include <sys/types.h>
     34 #include <sys/dtrace.h>
     35 
     36 #include <libctf.h>
     37 #include <stdarg.h>
     38 #include <stdio.h>
     39 
     40 #ifdef	__cplusplus
     41 extern "C" {
     42 #endif
     43 
     44 #include <dt_errtags.h>
     45 #include <dt_ident.h>
     46 #include <dt_decl.h>
     47 #include <dt_xlator.h>
     48 #include <dt_list.h>
     49 
     50 typedef struct dt_node {
     51 	ctf_file_t *dn_ctfp;	/* CTF type container for node's type */
     52 	ctf_id_t dn_type;	/* CTF type reference for node's type */
     53 	uchar_t dn_kind;	/* node kind (DT_NODE_*, defined below) */
     54 	uchar_t dn_flags;	/* node flags (DT_NF_*, defined below) */
     55 	ushort_t dn_op;		/* operator (DT_TOK_*, defined by lex) */
     56 	int dn_line;		/* line number for error messages */
     57 	int dn_reg;		/* register allocated by cg */
     58 	dtrace_attribute_t dn_attr; /* node stability attributes */
     59 
     60 	/*
     61 	 * D compiler nodes, as is the usual style, contain a union of the
     62 	 * different sub-elements required by the various kinds of nodes.
     63 	 * These sub-elements are accessed using the macros defined below.
     64 	 */
     65 	union {
     66 		struct {
     67 			uintmax_t _value;	/* integer value */
     68 			char *_string;		/* string value */
     69 		} _const;
     70 
     71 		struct {
     72 			dt_ident_t *_ident;	/* identifier reference */
     73 			struct dt_node *_links[3]; /* child node pointers */
     74 		} _nodes;
     75 
     76 		struct {
     77 			struct dt_node *_descs;	/* list of descriptions */
     78 			struct dt_node *_pred;	/* predicate expression */
     79 			struct dt_node *_acts;	/* action statement list */
     80 			dt_idhash_t *_locals;	/* local variable hash */
     81 			dtrace_attribute_t _attr; /* context attributes */
     82 		} _clause;
     83 
     84 		struct {
     85 			char *_spec;		/* specifier string (if any) */
     86 			dtrace_probedesc_t *_desc; /* final probe description */
     87 		} _pdesc;
     88 
     89 		struct {
     90 			char *_name;		/* string name of member */
     91 			struct dt_node *_expr;	/* expression node pointer */
     92 			dt_xlator_t *_xlator;	/* translator reference */
     93 			uint_t _id;		/* member identifier */
     94 		} _member;
     95 
     96 		struct {
     97 			dt_xlator_t *_xlator;	/* translator reference */
     98 			struct dt_node *_xmemb;	/* individual xlator member */
     99 			struct dt_node *_membs;	/* list of member nodes */
    100 		} _xlator;
    101 
    102 		struct {
    103 			char *_name;		/* string name of provider */
    104 			struct dt_provider *_pvp; /* provider references */
    105 			struct dt_node *_probes;  /* list of probe nodes */
    106 			int _redecl;		/* provider redeclared */
    107 		} _provider;
    108 
    109 		struct {
    110 			struct dt_node *_conditional;
    111 			struct dt_node *_body;
    112 			struct dt_node *_alternate_body;
    113 		} _conditional;
    114 	} dn_u;
    115 
    116 	struct dt_node *dn_list; /* parse tree list link */
    117 	struct dt_node *dn_link; /* allocation list link */
    118 } dt_node_t;
    119 
    120 #define	dn_value	dn_u._const._value	/* DT_NODE_INT */
    121 #define	dn_string	dn_u._const._string	/* STRING, IDENT, TYPE */
    122 #define	dn_ident	dn_u._nodes._ident	/* VAR,SYM,FUN,AGG,INL,PROBE */
    123 #define	dn_args		dn_u._nodes._links[0]	/* DT_NODE_VAR, FUNC */
    124 #define	dn_child	dn_u._nodes._links[0]	/* DT_NODE_OP1 */
    125 #define	dn_left		dn_u._nodes._links[0]	/* DT_NODE_OP2, OP3 */
    126 #define	dn_right	dn_u._nodes._links[1]	/* DT_NODE_OP2, OP3 */
    127 #define	dn_expr		dn_u._nodes._links[2]	/* DT_NODE_OP3, DEXPR */
    128 #define	dn_aggfun	dn_u._nodes._links[0]	/* DT_NODE_AGG */
    129 #define	dn_aggtup	dn_u._nodes._links[1]	/* DT_NODE_AGG */
    130 #define	dn_pdescs	dn_u._clause._descs	/* DT_NODE_CLAUSE */
    131 #define	dn_pred		dn_u._clause._pred	/* DT_NODE_CLAUSE */
    132 #define	dn_acts		dn_u._clause._acts	/* DT_NODE_CLAUSE */
    133 #define	dn_locals	dn_u._clause._locals	/* DT_NODE_CLAUSE */
    134 #define	dn_ctxattr	dn_u._clause._attr	/* DT_NODE_CLAUSE */
    135 #define	dn_spec		dn_u._pdesc._spec	/* DT_NODE_PDESC */
    136 #define	dn_desc		dn_u._pdesc._desc	/* DT_NODE_PDESC */
    137 #define	dn_membname	dn_u._member._name	/* DT_NODE_MEMBER */
    138 #define	dn_membexpr	dn_u._member._expr	/* DT_NODE_MEMBER */
    139 #define	dn_membxlator	dn_u._member._xlator	/* DT_NODE_MEMBER */
    140 #define	dn_membid	dn_u._member._id	/* DT_NODE_MEMBER */
    141 #define	dn_xlator	dn_u._xlator._xlator	/* DT_NODE_XLATOR */
    142 #define	dn_xmember	dn_u._xlator._xmemb	/* DT_NODE_XLATOR */
    143 #define	dn_members	dn_u._xlator._membs	/* DT_NODE_XLATOR */
    144 #define	dn_provname	dn_u._provider._name	/* DT_NODE_PROVIDER */
    145 #define	dn_provider	dn_u._provider._pvp	/* DT_NODE_PROVIDER */
    146 #define	dn_provred	dn_u._provider._redecl	/* DT_NODE_PROVIDER */
    147 #define	dn_probes	dn_u._provider._probes	/* DT_NODE_PROVIDER */
    148 
    149 /* DT_NODE_IF: */
    150 #define	dn_conditional		dn_u._conditional._conditional
    151 #define	dn_body			dn_u._conditional._body
    152 #define	dn_alternate_body	dn_u._conditional._alternate_body
    153 
    154 #define	DT_NODE_FREE	0	/* unused node (waiting to be freed) */
    155 #define	DT_NODE_INT	1	/* integer value */
    156 #define	DT_NODE_STRING	2	/* string value */
    157 #define	DT_NODE_IDENT	3	/* identifier */
    158 #define	DT_NODE_VAR	4	/* variable reference */
    159 #define	DT_NODE_SYM	5	/* symbol reference */
    160 #define	DT_NODE_TYPE	6	/* type reference or formal parameter */
    161 #define	DT_NODE_FUNC	7	/* function call */
    162 #define	DT_NODE_OP1	8	/* unary operator */
    163 #define	DT_NODE_OP2	9	/* binary operator */
    164 #define	DT_NODE_OP3	10	/* ternary operator */
    165 #define	DT_NODE_DEXPR	11	/* D expression action */
    166 #define	DT_NODE_DFUNC	12	/* D function action */
    167 #define	DT_NODE_AGG	13	/* aggregation */
    168 #define	DT_NODE_PDESC	14	/* probe description */
    169 #define	DT_NODE_CLAUSE	15	/* clause definition */
    170 #define	DT_NODE_INLINE	16	/* inline definition */
    171 #define	DT_NODE_MEMBER	17	/* member definition */
    172 #define	DT_NODE_XLATOR	18	/* translator definition */
    173 #define	DT_NODE_PROBE	19	/* probe definition */
    174 #define	DT_NODE_PROVIDER 20	/* provider definition */
    175 #define	DT_NODE_PROG	21	/* program translation unit */
    176 #define	DT_NODE_IF	22	/* if statement */
    177 
    178 #define	DT_NF_SIGNED	0x01	/* data is a signed quantity (else unsigned) */
    179 #define	DT_NF_COOKED	0x02	/* data is a known type (else still cooking) */
    180 #define	DT_NF_REF	0x04	/* pass by reference (array, struct, union) */
    181 #define	DT_NF_LVALUE	0x08	/* node is an l-value according to ANSI-C */
    182 #define	DT_NF_WRITABLE	0x10	/* node is writable (can be modified) */
    183 #define	DT_NF_BITFIELD	0x20	/* node is an integer bitfield */
    184 #define	DT_NF_USERLAND	0x40	/* data is a userland address */
    185 
    186 #define	DT_TYPE_NAMELEN	128	/* reasonable size for ctf_type_name() */
    187 
    188 extern int dt_node_is_integer(const dt_node_t *);
    189 extern int dt_node_is_float(const dt_node_t *);
    190 extern int dt_node_is_scalar(const dt_node_t *);
    191 extern int dt_node_is_arith(const dt_node_t *);
    192 extern int dt_node_is_vfptr(const dt_node_t *);
    193 extern int dt_node_is_dynamic(const dt_node_t *);
    194 extern int dt_node_is_stack(const dt_node_t *);
    195 extern int dt_node_is_symaddr(const dt_node_t *);
    196 extern int dt_node_is_usymaddr(const dt_node_t *);
    197 extern int dt_node_is_string(const dt_node_t *);
    198 extern int dt_node_is_strcompat(const dt_node_t *);
    199 extern int dt_node_is_pointer(const dt_node_t *);
    200 extern int dt_node_is_void(const dt_node_t *);
    201 extern int dt_node_is_ptrcompat(const dt_node_t *, const dt_node_t *,
    202 	ctf_file_t **, ctf_id_t *);
    203 extern int dt_node_is_argcompat(const dt_node_t *, const dt_node_t *);
    204 extern int dt_node_is_posconst(const dt_node_t *);
    205 extern int dt_node_is_actfunc(const dt_node_t *);
    206 
    207 extern dt_node_t *dt_node_int(uintmax_t);
    208 extern dt_node_t *dt_node_string(char *);
    209 extern dt_node_t *dt_node_ident(char *);
    210 extern dt_node_t *dt_node_type(dt_decl_t *);
    211 extern dt_node_t *dt_node_vatype(void);
    212 extern dt_node_t *dt_node_decl(void);
    213 extern dt_node_t *dt_node_func(dt_node_t *, dt_node_t *);
    214 extern dt_node_t *dt_node_offsetof(dt_decl_t *, char *);
    215 extern dt_node_t *dt_node_op1(int, dt_node_t *);
    216 extern dt_node_t *dt_node_op2(int, dt_node_t *, dt_node_t *);
    217 extern dt_node_t *dt_node_op3(dt_node_t *, dt_node_t *, dt_node_t *);
    218 extern dt_node_t *dt_node_statement(dt_node_t *);
    219 extern dt_node_t *dt_node_pdesc_by_name(char *);
    220 extern dt_node_t *dt_node_pdesc_by_id(uintmax_t);
    221 extern dt_node_t *dt_node_clause(dt_node_t *, dt_node_t *, dt_node_t *);
    222 extern dt_node_t *dt_node_inline(dt_node_t *);
    223 extern dt_node_t *dt_node_member(dt_decl_t *, char *, dt_node_t *);
    224 extern dt_node_t *dt_node_xlator(dt_decl_t *, dt_decl_t *, char *, dt_node_t *);
    225 extern dt_node_t *dt_node_probe(char *, int, dt_node_t *, dt_node_t *);
    226 extern dt_node_t *dt_node_provider(char *, dt_node_t *);
    227 extern dt_node_t *dt_node_program(dt_node_t *);
    228 extern dt_node_t *dt_node_if(dt_node_t *, dt_node_t *, dt_node_t *);
    229 
    230 extern dt_node_t *dt_node_link(dt_node_t *, dt_node_t *);
    231 extern dt_node_t *dt_node_cook(dt_node_t *, uint_t);
    232 
    233 extern dt_node_t *dt_node_xalloc(dtrace_hdl_t *, int);
    234 extern void dt_node_free(dt_node_t *);
    235 
    236 extern dtrace_attribute_t dt_node_list_cook(dt_node_t **, uint_t);
    237 extern void dt_node_list_free(dt_node_t **);
    238 extern void dt_node_link_free(dt_node_t **);
    239 
    240 extern void dt_node_attr_assign(dt_node_t *, dtrace_attribute_t);
    241 extern void dt_node_type_assign(dt_node_t *, ctf_file_t *, ctf_id_t, boolean_t);
    242 extern void dt_node_type_propagate(const dt_node_t *, dt_node_t *);
    243 extern const char *dt_node_type_name(const dt_node_t *, char *, size_t);
    244 extern size_t dt_node_type_size(const dt_node_t *);
    245 
    246 extern dt_ident_t *dt_node_resolve(const dt_node_t *, uint_t);
    247 extern size_t dt_node_sizeof(const dt_node_t *);
    248 extern void dt_node_promote(dt_node_t *, dt_node_t *, dt_node_t *);
    249 
    250 extern void dt_node_diftype(dtrace_hdl_t *,
    251     const dt_node_t *, dtrace_diftype_t *);
    252 extern void dt_node_printr(dt_node_t *, FILE *, int);
    253 extern void dt_printd(dt_node_t *, FILE *, int);
    254 extern const char *dt_node_name(const dt_node_t *, char *, size_t);
    255 extern int dt_node_root(dt_node_t *);
    256 
    257 struct dtrace_typeinfo;	/* see <dtrace.h> */
    258 struct dt_pcb;		/* see <dt_impl.h> */
    259 
    260 #define	IS_CHAR(e) \
    261 	(((e).cte_format & (CTF_INT_CHAR | CTF_INT_SIGNED)) == \
    262 	(CTF_INT_CHAR | CTF_INT_SIGNED) && (e).cte_bits == NBBY)
    263 
    264 #define	IS_VOID(e) \
    265 	((e).cte_offset == 0 && (e).cte_bits == 0)
    266 
    267 extern int dt_type_lookup(const char *, struct dtrace_typeinfo *);
    268 extern int dt_type_pointer(struct dtrace_typeinfo *);
    269 extern const char *dt_type_name(ctf_file_t *, ctf_id_t, char *, size_t);
    270 
    271 typedef enum {
    272 	YYS_CLAUSE,	/* lex/yacc state for finding program clauses */
    273 	YYS_DEFINE,	/* lex/yacc state for parsing persistent definitions */
    274 	YYS_EXPR,	/* lex/yacc state for parsing D expressions */
    275 	YYS_DONE,	/* lex/yacc state for indicating parse tree is done */
    276 	YYS_CONTROL	/* lex/yacc state for parsing control lines */
    277 } yystate_t;
    278 
    279 extern void dnerror(const dt_node_t *, dt_errtag_t, const char *, ...)
    280     __printflike(3, 4) __dead;
    281 extern void dnwarn(const dt_node_t *, dt_errtag_t, const char *, ...)
    282     __printflike(3, 4);
    283 
    284 extern void xyerror(dt_errtag_t, const char *, ...) __printflike(2, 3)
    285     __dead;
    286 extern void xywarn(dt_errtag_t, const char *, ...) __printflike(2, 3);
    287 extern void xyvwarn(dt_errtag_t, const char *, va_list) __printflike(2, 0);
    288 
    289 extern void yyerror(const char *, ...) __printflike(1, 2) __dead;
    290 extern void yywarn(const char *, ...) __printflike(1, 2);
    291 extern void yyvwarn(const char *, va_list) __printflike(1, 0);
    292 
    293 extern void yylabel(const char *);
    294 extern void yybegin(yystate_t);
    295 extern void yyinit(struct dt_pcb *);
    296 
    297 extern int yyparse(void);
    298 extern int yyinput(void);
    299 
    300 #ifdef	__cplusplus
    301 }
    302 #endif
    303 
    304 #endif	/* _DT_PARSER_H */
    305