projects / babeltrace.git / blame
? search:
summary | shortlog | log | commit | commitdiff | tree
blob | blame (incremental) | history | HEAD
AST generation
[babeltrace.git] / formats / ctf / metadata / ctf-parser.y
CommitLineData
8b9d5b5e
MD		 1%{
2/*
c59a87f5 3 * ctf-parser.y
8b9d5b5e
MD		 4 *
5 * Common Trace Format Metadata Grammar.
c59a87f5
MD		 6 *
7 * Copyright 2010 - Mathieu Desnoyers <mathieu.desnoyers@efficios.com>
8 *
9 * Permission is hereby granted, free of charge, to any person obtaining a copy
10 * of this software and associated documentation files (the "Software"), to deal
11 * in the Software without restriction, including without limitation the rights
12 * to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
13 * copies of the Software, and to permit persons to whom the Software is
14 * furnished to do so, subject to the following conditions:
15 *
16 * The above copyright notice and this permission notice shall be included in
17 * all copies or substantial portions of the Software.
8b9d5b5e
MD		 18 */
19
20#include <stdio.h>
21#include <unistd.h>
22#include <string.h>
23#include <stdlib.h>
24#include <assert.h>
25#include <helpers/list.h>
26#include <glib.h>
02b234c4 27#include <errno.h>
34d3acc4 28#include "ctf-scanner.h"
8b9d5b5e
MD		 29#include "ctf-parser.h"
30#include "ctf-ast.h"
31
8e1a0b6f 32#define printf_dbg(fmt, args...) fprintf(stderr, "%s: " fmt, __func__, ## args)
8b9d5b5e 33
34d3acc4
MD		 34int yyparse(struct ctf_scanner *scanner);
35int yylex(union YYSTYPE *yyval, struct ctf_scanner *scanner);
36int yylex_init_extra(struct ctf_scanner *scanner, yyscan_t * ptr_yy_globals);
37int yylex_destroy(yyscan_t yyscanner) ;
38void yyset_in(FILE * in_str, yyscan_t scanner);
8b9d5b5e 39
8b9d5b5e
MD		 40int yydebug;
41
8b9d5b5e
MD		 42struct gc_string {
43 struct cds_list_head gc;
6dc474b8 44 size_t alloclen;
8b9d5b5e
MD		 45 char s[];
46};
47
6dc474b8
MD		 48static struct gc_string *gc_string_alloc(struct ctf_scanner *scanner,
49 size_t len)
8b9d5b5e 50{
6dc474b8
MD		 51 struct gc_string *gstr;
52 size_t alloclen;
8b9d5b5e 53
6dc474b8
MD		 54 /* TODO: could be faster with find first bit or glib Gstring */
55 /* sizeof long to account for malloc header (int or long ?) */
56 for (alloclen = 8; alloclen < sizeof(long) + sizeof(*gstr) + len;
57 alloclen *= 2);
58
59 gstr = malloc(alloclen);
60 cds_list_add(&gstr->gc, &scanner->allocated_strings);
61 gstr->alloclen = alloclen;
62 return gstr;
8b9d5b5e
MD		 63}
64
6dc474b8
MD		 65/*
66 * note: never use gc_string_append on a string that has external references.
67 * gsrc will be garbage collected immediately, and gstr might be.
68 * Should only be used to append characters to a string literal or constant.
69 */
70struct gc_string *gc_string_append(struct ctf_scanner *scanner,
71 struct gc_string *gstr,
72 struct gc_string *gsrc)
8b9d5b5e 73{
6dc474b8
MD		 74 size_t newlen = strlen(gsrc->s) + strlen(gstr->s) + 1;
75 size_t alloclen;
8b9d5b5e 76
6dc474b8
MD		 77 /* TODO: could be faster with find first bit or glib Gstring */
78 /* sizeof long to account for malloc header (int or long ?) */
79 for (alloclen = 8; alloclen < sizeof(long) + sizeof(*gstr) + newlen;
80 alloclen *= 2);
81
82 if (alloclen > gstr->alloclen) {
83 struct gc_string *newgstr;
84
85 newgstr = gc_string_alloc(scanner, newlen);
86 strcpy(newgstr->s, gstr->s);
87 strcat(newgstr->s, gsrc->s);
88 cds_list_del(&gstr->gc);
89 free(gstr);
90 gstr = newgstr;
91 } else {
92 strcat(gstr->s, gsrc->s);
93 }
94 cds_list_del(&gsrc->gc);
95 free(gsrc);
8b9d5b5e
MD		 96 return gstr;
97}
98
34d3acc4 99void setstring(struct ctf_scanner *scanner, YYSTYPE *lvalp, const char *src)
8b9d5b5e 100{
34d3acc4
MD		 101 lvalp->gs = gc_string_alloc(scanner, strlen(src) + 1);
102 strcpy(lvalp->gs->s, src);
8b9d5b5e
MD		 103}
104
609bd1bf
MD		 105static void init_scope(struct ctf_scanner_scope *scope,
106 struct ctf_scanner_scope *parent)
8b9d5b5e
MD		 107{
108 scope->parent = parent;
109 scope->types = g_hash_table_new_full(g_str_hash, g_str_equal,
6dc474b8 110 NULL, NULL);
8b9d5b5e
MD		 111}
112
609bd1bf 113static void finalize_scope(struct ctf_scanner_scope *scope)
8b9d5b5e
MD		 114{
115 g_hash_table_destroy(scope->types);
116}
117
34d3acc4 118static void push_scope(struct ctf_scanner *scanner)
8b9d5b5e 119{
609bd1bf 120 struct ctf_scanner_scope *ns;
8b9d5b5e 121
8e1a0b6f 122 printf_dbg("push scope\n");
609bd1bf 123 ns = malloc(sizeof(struct ctf_scanner_scope));
34d3acc4
MD		 124 init_scope(ns, scanner->cs);
125 scanner->cs = ns;
8b9d5b5e
MD		 126}
127
34d3acc4 128static void pop_scope(struct ctf_scanner *scanner)
8b9d5b5e 129{
609bd1bf 130 struct ctf_scanner_scope *os;
8b9d5b5e 131
8e1a0b6f 132 printf_dbg("pop scope\n");
34d3acc4
MD		 133 os = scanner->cs;
134 scanner->cs = os->parent;
8b9d5b5e
MD		 135 finalize_scope(os);
136 free(os);
137}
138
609bd1bf 139static int lookup_type(struct ctf_scanner_scope *s, const char *id)
8b9d5b5e
MD		 140{
141 int ret;
142
143 ret = (int) g_hash_table_lookup(s->types, id);
144 printf_dbg("lookup %p %s %d\n", s, id, ret);
145 return ret;
146}
147
34d3acc4 148int is_type(struct ctf_scanner *scanner, const char *id)
8b9d5b5e 149{
609bd1bf 150 struct ctf_scanner_scope *it;
8b9d5b5e
MD		 151 int ret = 0;
152
34d3acc4 153 for (it = scanner->cs; it != NULL; it = it->parent) {
8b9d5b5e
MD		 154 if (lookup_type(it, id)) {
155 ret = 1;
156 break;
157 }
158 }
159 printf_dbg("is type %s %d\n", id, ret);
160 return ret;
161}
162
6dc474b8 163static void add_type(struct ctf_scanner *scanner, struct gc_string *id)
8b9d5b5e 164{
6dc474b8
MD		 165 printf_dbg("add type %s\n", id->s);
166 if (lookup_type(scanner->cs, id->s))
8b9d5b5e 167 return;
6dc474b8 168 g_hash_table_insert(scanner->cs->types, id->s, id->s);
8b9d5b5e
MD		 169}
170
02b234c4
MD		 171static struct ctf_node *make_node(struct ctf_scanner *scanner,
172 enum node_type type)
173{
174 struct ctf_ast *ast = ctf_scanner_get_ast(scanner);
175 struct ctf_node *node;
176
177 node = malloc(sizeof(*node));
178 if (!node)
179 return NULL;
180 memset(node, 0, sizeof(*node));
181 node->type = type;
182 CDS_INIT_LIST_HEAD(&node->siblings);
183 cds_list_add(&node->gc, &ast->allocated_nodes);
184
185 switch (type) {
186 case NODE_ROOT:
187 fprintf(stderr, "[error] %s: trying to create root node\n", __func__);
188 break;
189
190 case NODE_EVENT:
6dc474b8 191 CDS_INIT_LIST_HEAD(&node->u.event.declaration_list);
02b234c4
MD		 192 break;
193 case NODE_STREAM:
6dc474b8 194 CDS_INIT_LIST_HEAD(&node->u.stream.declaration_list);
02b234c4
MD		 195 break;
196 case NODE_TRACE:
6dc474b8 197 CDS_INIT_LIST_HEAD(&node->u.trace.declaration_list);
02b234c4
MD		 198 break;
199
200 case NODE_CTF_EXPRESSION:
201 break;
6dc474b8
MD		 202 case NODE_UNARY_EXPRESSION:
203 break;
02b234c4
MD		 204
205 case NODE_TYPEDEF:
6dc474b8 206 CDS_INIT_LIST_HEAD(&node->u._typedef.declaration_specifier);
02b234c4
MD		 207 CDS_INIT_LIST_HEAD(&node->u._typedef.type_declarators);
208 break;
209 case NODE_TYPEALIAS_TARGET:
6dc474b8 210 CDS_INIT_LIST_HEAD(&node->u.typealias_target.declaration_specifier);
02b234c4
MD		 211 CDS_INIT_LIST_HEAD(&node->u.typealias_target.type_declarators);
212 break;
213 case NODE_TYPEALIAS_ALIAS:
6dc474b8 214 CDS_INIT_LIST_HEAD(&node->u.typealias_alias.declaration_specifier);
02b234c4
MD		 215 CDS_INIT_LIST_HEAD(&node->u.typealias_alias.type_declarators);
216 break;
217 case NODE_TYPEALIAS:
218 break;
219
220 case NODE_TYPE_SPECIFIER:
221 break;
02b234c4
MD		 222 case NODE_POINTER:
223 break;
224 case NODE_TYPE_DECLARATOR:
225 CDS_INIT_LIST_HEAD(&node->u.type_declarator.pointers);
226 break;
227
228 case NODE_FLOATING_POINT:
229 CDS_INIT_LIST_HEAD(&node->u.floating_point.expressions);
230 break;
231 case NODE_INTEGER:
232 CDS_INIT_LIST_HEAD(&node->u.integer.expressions);
233 break;
234 case NODE_STRING:
235 CDS_INIT_LIST_HEAD(&node->u.string.expressions);
236 break;
237 case NODE_ENUMERATOR:
238 break;
239 case NODE_ENUM:
240 CDS_INIT_LIST_HEAD(&node->u._enum.enumerator_list);
241 break;
242 case NODE_STRUCT_OR_VARIANT_DECLARATION:
6dc474b8 243 CDS_INIT_LIST_HEAD(&node->u.struct_or_variant_declaration.declaration_specifier);
02b234c4
MD		 244 CDS_INIT_LIST_HEAD(&node->u.struct_or_variant_declaration.type_declarators);
245 break;
246 case NODE_VARIANT:
02b234c4
MD		 247 CDS_INIT_LIST_HEAD(&node->u.variant.declaration_list);
248 break;
249 case NODE_STRUCT:
02b234c4
MD		 250 CDS_INIT_LIST_HEAD(&node->u._struct.declaration_list);
251 break;
252
253 case NODE_UNKNOWN:
254 default:
255 fprintf(stderr, "[error] %s: unknown node type %d\n", __func__,
256 (int) type);
257 break;
258 }
259
260 return node;
261}
262
263static int reparent_ctf_expression(struct ctf_node *node,
264 struct ctf_node *parent)
265{
266 switch (parent->type) {
267 case NODE_EVENT:
6dc474b8 268 cds_list_add(&node->siblings, &parent->u.event.declaration_list);
02b234c4
MD		 269 break;
270 case NODE_STREAM:
6dc474b8 271 cds_list_add(&node->siblings, &parent->u.stream.declaration_list);
02b234c4
MD		 272 break;
273 case NODE_TRACE:
6dc474b8 274 cds_list_add(&node->siblings, &parent->u.trace.declaration_list);
02b234c4
MD		 275 break;
276 case NODE_FLOATING_POINT:
277 cds_list_add(&node->siblings, &parent->u.floating_point.expressions);
278 break;
279 case NODE_INTEGER:
280 cds_list_add(&node->siblings, &parent->u.integer.expressions);
281 break;
282 case NODE_STRING:
283 cds_list_add(&node->siblings, &parent->u.string.expressions);
284 break;
285
286 case NODE_ROOT:
287 case NODE_CTF_EXPRESSION:
288 case NODE_TYPEDEF:
289 case NODE_TYPEALIAS_TARGET:
290 case NODE_TYPEALIAS_ALIAS:
291 case NODE_TYPEALIAS:
292 case NODE_TYPE_SPECIFIER:
02b234c4
MD		 293 case NODE_POINTER:
294 case NODE_TYPE_DECLARATOR:
295 case NODE_ENUMERATOR:
296 case NODE_ENUM:
297 case NODE_STRUCT_OR_VARIANT_DECLARATION:
298 case NODE_VARIANT:
299 case NODE_STRUCT:
6dc474b8 300 case NODE_UNARY_EXPRESSION:
02b234c4
MD		 301 return -EPERM;
302
303 case NODE_UNKNOWN:
304 default:
305 fprintf(stderr, "[error] %s: unknown node type %d\n", __func__,
306 (int) parent->type);
307 return -EINVAL;
308 }
309 return 0;
310}
311
312static int reparent_typedef(struct ctf_node *node, struct ctf_node *parent)
313{
314 switch (parent->type) {
315 case NODE_ROOT:
316 cds_list_add(&node->siblings, &parent->u.root._typedef);
317 break;
318 case NODE_EVENT:
6dc474b8 319 cds_list_add(&node->siblings, &parent->u.event.declaration_list);
02b234c4
MD		 320 break;
321 case NODE_STREAM:
6dc474b8 322 cds_list_add(&node->siblings, &parent->u.stream.declaration_list);
02b234c4
MD		 323 break;
324 case NODE_TRACE:
6dc474b8 325 cds_list_add(&node->siblings, &parent->u.trace.declaration_list);
02b234c4
MD		 326 break;
327 case NODE_VARIANT:
6dc474b8 328 cds_list_add(&node->siblings, &parent->u.variant.declaration_list);
02b234c4
MD		 329 break;
330 case NODE_STRUCT:
6dc474b8 331 cds_list_add(&node->siblings, &parent->u._struct.declaration_list);
02b234c4
MD		 332 break;
333
334 case NODE_FLOATING_POINT:
335 case NODE_INTEGER:
336 case NODE_STRING:
337 case NODE_CTF_EXPRESSION:
338 case NODE_TYPEDEF:
339 case NODE_TYPEALIAS_TARGET:
340 case NODE_TYPEALIAS_ALIAS:
341 case NODE_TYPEALIAS:
342 case NODE_TYPE_SPECIFIER:
02b234c4
MD		 343 case NODE_POINTER:
344 case NODE_TYPE_DECLARATOR:
345 case NODE_ENUMERATOR:
346 case NODE_ENUM:
347 case NODE_STRUCT_OR_VARIANT_DECLARATION:
6dc474b8 348 case NODE_UNARY_EXPRESSION:
02b234c4
MD		 349 return -EPERM;
350
351 case NODE_UNKNOWN:
352 default:
353 fprintf(stderr, "[error] %s: unknown node type %d\n", __func__,
354 (int) parent->type);
355 return -EINVAL;
356 }
357 return 0;
358}
359
360static int reparent_typealias(struct ctf_node *node, struct ctf_node *parent)
361{
362 switch (parent->type) {
363 case NODE_ROOT:
364 cds_list_add(&node->siblings, &parent->u.root.typealias);
365 break;
366 case NODE_EVENT:
6dc474b8 367 cds_list_add(&node->siblings, &parent->u.event.declaration_list);
02b234c4
MD		 368 break;
369 case NODE_STREAM:
6dc474b8 370 cds_list_add(&node->siblings, &parent->u.stream.declaration_list);
02b234c4
MD		 371 break;
372 case NODE_TRACE:
6dc474b8 373 cds_list_add(&node->siblings, &parent->u.trace.declaration_list);
02b234c4
MD		 374 break;
375 case NODE_VARIANT:
6dc474b8 376 cds_list_add(&node->siblings, &parent->u.variant.declaration_list);
02b234c4
MD		 377 break;
378 case NODE_STRUCT:
6dc474b8 379 cds_list_add(&node->siblings, &parent->u._struct.declaration_list);
02b234c4
MD		 380 break;
381
382 case NODE_FLOATING_POINT:
383 case NODE_INTEGER:
384 case NODE_STRING:
385 case NODE_CTF_EXPRESSION:
386 case NODE_TYPEDEF:
387 case NODE_TYPEALIAS_TARGET:
388 case NODE_TYPEALIAS_ALIAS:
389 case NODE_TYPEALIAS:
390 case NODE_TYPE_SPECIFIER:
02b234c4
MD		 391 case NODE_POINTER:
392 case NODE_TYPE_DECLARATOR:
393 case NODE_ENUMERATOR:
394 case NODE_ENUM:
395 case NODE_STRUCT_OR_VARIANT_DECLARATION:
6dc474b8 396 case NODE_UNARY_EXPRESSION:
02b234c4
MD		 397 return -EPERM;
398
399 case NODE_UNKNOWN:
400 default:
401 fprintf(stderr, "[error] %s: unknown node type %d\n", __func__,
402 (int) parent->type);
403 return -EINVAL;
404 }
405 return 0;
406}
407
6dc474b8
MD		 408static int reparent_type_specifier(struct ctf_node *node,
409 struct ctf_node *parent)
02b234c4
MD		 410{
411 switch (parent->type) {
412 case NODE_ROOT:
413 cds_list_add(&node->siblings, &parent->u.root.declaration_specifier);
414 break;
415 case NODE_EVENT:
6dc474b8 416 cds_list_add(&node->siblings, &parent->u.event.declaration_list);
02b234c4
MD		 417 break;
418 case NODE_STREAM:
6dc474b8 419 cds_list_add(&node->siblings, &parent->u.stream.declaration_list);
02b234c4
MD		 420 break;
421 case NODE_TRACE:
6dc474b8 422 cds_list_add(&node->siblings, &parent->u.trace.declaration_list);
02b234c4
MD		 423 break;
424 case NODE_VARIANT:
425 cds_list_add(&node->siblings, &parent->u.variant.declaration_list);
426 break;
427 case NODE_STRUCT:
428 cds_list_add(&node->siblings, &parent->u._struct.declaration_list);
429 break;
430 case NODE_TYPEDEF:
6dc474b8 431 cds_list_add(&node->siblings, &parent->u._typedef.declaration_specifier);
02b234c4
MD		 432 break;
433 case NODE_TYPEALIAS_TARGET:
6dc474b8 434 cds_list_add(&node->siblings, &parent->u.typealias_target.declaration_specifier);
02b234c4
MD		 435 break;
436 case NODE_TYPEALIAS_ALIAS:
6dc474b8 437 cds_list_add(&node->siblings, &parent->u.typealias_alias.declaration_specifier);
02b234c4
MD		 438 break;
439 case NODE_TYPE_DECLARATOR:
440 parent->u.type_declarator.type = TYPEDEC_NESTED;
6dc474b8 441 parent->u.type_declarator.u.nested.length = node;
02b234c4
MD		 442 break;
443 case NODE_ENUM:
6dc474b8 444 parent->u._enum.container_type = node;
02b234c4
MD		 445 break;
446 case NODE_STRUCT_OR_VARIANT_DECLARATION:
6dc474b8 447 cds_list_add(&node->siblings, &parent->u.struct_or_variant_declaration.declaration_specifier);
02b234c4
MD		 448 break;
449 case NODE_TYPEALIAS:
450 case NODE_FLOATING_POINT:
451 case NODE_INTEGER:
452 case NODE_STRING:
453 case NODE_CTF_EXPRESSION:
454 case NODE_TYPE_SPECIFIER:
02b234c4
MD		 455 case NODE_POINTER:
456 case NODE_ENUMERATOR:
6dc474b8 457 case NODE_UNARY_EXPRESSION:
02b234c4
MD		 458 return -EPERM;
459
460 case NODE_UNKNOWN:
461 default:
462 fprintf(stderr, "[error] %s: unknown node type %d\n", __func__,
463 (int) parent->type);
464 return -EINVAL;
465 }
466 return 0;
467}
468
469static int reparent_type_declarator(struct ctf_node *node,
470 struct ctf_node *parent)
471{
472 switch (parent->type) {
473 case NODE_TYPE_DECLARATOR:
474 parent->u.type_declarator.type = TYPEDEC_NESTED;
475 parent->u.type_declarator.u.nested.type_declarator = node;
476 break;
477 case NODE_STRUCT_OR_VARIANT_DECLARATION:
478 cds_list_add(&node->siblings, &parent->u.struct_or_variant_declaration.type_declarators);
479 break;
480 case NODE_TYPEDEF:
481 cds_list_add(&node->siblings, &parent->u._typedef.type_declarators);
482 break;
483 case NODE_TYPEALIAS_TARGET:
484 cds_list_add(&node->siblings, &parent->u.typealias_target.type_declarators);
485 break;
486 case NODE_TYPEALIAS_ALIAS:
487 cds_list_add(&node->siblings, &parent->u.typealias_alias.type_declarators);
488 break;
489
490 case NODE_ROOT:
491 case NODE_EVENT:
492 case NODE_STREAM:
493 case NODE_TRACE:
494 case NODE_VARIANT:
495 case NODE_STRUCT:
496 case NODE_TYPEALIAS:
497 case NODE_ENUM:
498 case NODE_FLOATING_POINT:
499 case NODE_INTEGER:
500 case NODE_STRING:
501 case NODE_CTF_EXPRESSION:
502 case NODE_TYPE_SPECIFIER:
02b234c4
MD		 503 case NODE_POINTER:
504 case NODE_ENUMERATOR:
6dc474b8 505 case NODE_UNARY_EXPRESSION:
02b234c4
MD		 506 return -EPERM;
507
508 case NODE_UNKNOWN:
509 default:
510 fprintf(stderr, "[error] %s: unknown node type %d\n", __func__,
511 (int) parent->type);
512 return -EINVAL;
513 }
514 return 0;
515}
516
517/*
518 * reparent node
519 *
520 * Relink node to new parent. Returns 0 on success, -EPERM if it is not
521 * permitted to create the link declared by the input, -ENOENT if node or parent
522 * is NULL, -EINVAL if there is an internal structure problem.
523 */
524static int reparent_node(struct ctf_node *node,
525 struct ctf_node *parent)
526{
527 if (!node || !parent)
528 return -ENOENT;
529
530 /* Unlink from old parent */
531 cds_list_del(&node->siblings);
532
6dc474b8 533 /* Note: Linking to parent will be done only by an external visitor */
02b234c4
MD		 534
535 switch (node->type) {
536 case NODE_ROOT:
537 fprintf(stderr, "[error] %s: trying to reparent root node\n", __func__);
538 return -EINVAL;
539
540 case NODE_EVENT:
541 if (parent->type == NODE_ROOT)
6dc474b8 542 cds_list_add_tail(&node->siblings, &parent->u.root.event);
02b234c4
MD		 543 else
544 return -EPERM;
545 break;
546 case NODE_STREAM:
547 if (parent->type == NODE_ROOT)
6dc474b8 548 cds_list_add_tail(&node->siblings, &parent->u.root.stream);
02b234c4
MD		 549 else
550 return -EPERM;
551 break;
552 case NODE_TRACE:
553 if (parent->type == NODE_ROOT)
6dc474b8 554 cds_list_add_tail(&node->siblings, &parent->u.root.trace);
02b234c4
MD		 555 else
556 return -EPERM;
557 break;
558
559 case NODE_CTF_EXPRESSION:
560 return reparent_ctf_expression(node, parent);
6dc474b8
MD		 561 case NODE_UNARY_EXPRESSION:
562 if (parent->type == NODE_TYPE_DECLARATOR)
563 parent->u.type_declarator.bitfield_len = node;
564 else
565 return -EPERM;
566 break;
02b234c4
MD		 567
568 case NODE_TYPEDEF:
569 return reparent_typedef(node, parent);
570 case NODE_TYPEALIAS_TARGET:
571 if (parent->type == NODE_TYPEALIAS)
572 parent->u.typealias.target = node;
573 else
574 return -EINVAL;
575 case NODE_TYPEALIAS_ALIAS:
576 if (parent->type == NODE_TYPEALIAS)
577 parent->u.typealias.alias = node;
578 else
579 return -EINVAL;
580 case NODE_TYPEALIAS:
581 return reparent_typealias(node, parent);
582
02b234c4
MD		 583 case NODE_POINTER:
584 if (parent->type == NODE_TYPE_DECLARATOR)
6dc474b8 585 cds_list_add_tail(&node->siblings, &parent->u.type_declarator.pointers);
02b234c4
MD		 586 else
587 return -EPERM;
588 break;
589 case NODE_TYPE_DECLARATOR:
590 return reparent_type_declarator(node, parent);
591
6dc474b8 592 case NODE_TYPE_SPECIFIER:
02b234c4 593 case NODE_FLOATING_POINT:
02b234c4 594 case NODE_INTEGER:
02b234c4 595 case NODE_STRING:
6dc474b8
MD		 596 case NODE_ENUM:
597 case NODE_VARIANT:
598 case NODE_STRUCT:
599 return reparent_type_specifier(node, parent);
600
02b234c4
MD		 601 case NODE_ENUMERATOR:
602 if (parent->type == NODE_ENUM)
6dc474b8 603 cds_list_add_tail(&node->siblings, &parent->u._enum.enumerator_list);
02b234c4
MD		 604 else
605 return -EPERM;
606 break;
02b234c4
MD		 607 case NODE_STRUCT_OR_VARIANT_DECLARATION:
608 switch (parent->type) {
609 case NODE_STRUCT:
6dc474b8 610 cds_list_add_tail(&node->siblings, &parent->u.variant.declaration_list);
02b234c4
MD		 611 break;
612 case NODE_VARIANT:
6dc474b8 613 cds_list_add_tail(&node->siblings, &parent->u._struct.declaration_list);
02b234c4
MD		 614 break;
615 default:
616 return -EINVAL;
617 }
618 break;
02b234c4
MD		 619
620 case NODE_UNKNOWN:
621 default:
622 fprintf(stderr, "[error] %s: unknown node type %d\n", __func__,
623 (int) parent->type);
624 return -EINVAL;
625 }
626 return 0;
627}
628
34d3acc4 629void yyerror(struct ctf_scanner *scanner, const char *str)
8b9d5b5e
MD		 630{
631 fprintf(stderr, "error %s\n", str);
632}
633
634int yywrap(void)
635{
636 return 1;
637}
638
6dc474b8
MD		 639#define reparent_error(scanner, str) \
640do { \
641 yyerror(scanner, YY_("reparent_error: " str "\n")); \
642 YYERROR; \
643} while (0)
644
34d3acc4 645static void free_strings(struct cds_list_head *list)
8b9d5b5e
MD		 646{
647 struct gc_string *gstr, *tmp;
648
34d3acc4 649 cds_list_for_each_entry_safe(gstr, tmp, list, gc)
8b9d5b5e
MD		 650 free(gstr);
651}
652
34d3acc4 653static struct ctf_ast *ctf_ast_alloc(void)
8b9d5b5e 654{
34d3acc4
MD		 655 struct ctf_ast *ast;
656
657 ast = malloc(sizeof(*ast));
658 if (!ast)
659 return NULL;
660 memset(ast, 0, sizeof(*ast));
02b234c4
MD		 661 CDS_INIT_LIST_HEAD(&ast->allocated_nodes);
662 ast->root.type = NODE_ROOT;
663 CDS_INIT_LIST_HEAD(&ast->root.siblings);
664 CDS_INIT_LIST_HEAD(&ast->root.u.root._typedef);
665 CDS_INIT_LIST_HEAD(&ast->root.u.root.typealias);
666 CDS_INIT_LIST_HEAD(&ast->root.u.root.declaration_specifier);
667 CDS_INIT_LIST_HEAD(&ast->root.u.root.trace);
668 CDS_INIT_LIST_HEAD(&ast->root.u.root.stream);
669 CDS_INIT_LIST_HEAD(&ast->root.u.root.event);
34d3acc4
MD		 670 return ast;
671}
672
673static void ctf_ast_free(struct ctf_ast *ast)
674{
02b234c4
MD		 675 struct ctf_node *node, *tmp;
676
677 cds_list_for_each_entry_safe(node, tmp, &ast->allocated_nodes, gc)
678 free(node);
34d3acc4
MD		 679}
680
681int ctf_scanner_append_ast(struct ctf_scanner *scanner)
682{
683 return yyparse(scanner);
684}
685
686struct ctf_scanner *ctf_scanner_alloc(FILE *input)
687{
688 struct ctf_scanner *scanner;
689 int ret;
690
691 scanner = malloc(sizeof(*scanner));
692 if (!scanner)
693 return NULL;
694 memset(scanner, 0, sizeof(*scanner));
695
696 ret = yylex_init_extra(scanner, &scanner->scanner);
697 if (ret) {
698 fprintf(stderr, "yylex_init error\n");
699 goto cleanup_scanner;
700 }
701 yyset_in(input, scanner);
702
703 scanner->ast = ctf_ast_alloc();
704 if (!scanner->ast)
705 goto cleanup_lexer;
706 init_scope(&scanner->root_scope, NULL);
707 CDS_INIT_LIST_HEAD(&scanner->allocated_strings);
708
709 return scanner;
710
711cleanup_lexer:
712 ret = yylex_destroy(scanner->scanner);
713 if (!ret)
714 fprintf(stderr, "yylex_destroy error\n");
715cleanup_scanner:
716 free(scanner);
717 return NULL;
718}
719
720void ctf_scanner_free(struct ctf_scanner *scanner)
721{
722 int ret;
723
724 finalize_scope(&scanner->root_scope);
725 free_strings(&scanner->allocated_strings);
726 ctf_ast_free(scanner->ast);
727 ret = yylex_destroy(scanner->scanner);
728 if (ret)
729 fprintf(stderr, "yylex_destroy error\n");
730 free(scanner);
731}
8b9d5b5e
MD		 732
733%}
734
34d3acc4
MD		 735%define api.pure
736 /* %locations */
737%parse-param {struct ctf_scanner *scanner}
738%lex-param {struct ctf_scanner *scanner}
8b9d5b5e 739%start file
8b9d5b5e
MD		 740%token CHARACTER_CONSTANT_START SQUOTE STRING_LITERAL_START DQUOTE ESCSEQ CHAR_STRING_TOKEN LSBRAC RSBRAC LPAREN RPAREN LBRAC RBRAC RARROW STAR PLUS MINUS LT GT TYPEASSIGN COLON SEMICOLON DOTDOTDOT DOT EQUAL COMMA CONST CHAR DOUBLE ENUM EVENT FLOATING_POINT FLOAT INTEGER INT LONG SHORT SIGNED STREAM STRING STRUCT TRACE TYPEALIAS TYPEDEF UNSIGNED VARIANT VOID _BOOL _COMPLEX _IMAGINARY DECIMAL_CONSTANT OCTAL_CONSTANT HEXADECIMAL_CONSTANT
741%token <gs> IDENTIFIER ID_TYPE
742%token ERROR
743%union
744{
745 long long ll;
746 char c;
747 struct gc_string *gs;
748 struct ctf_node *n;
749}
750
6dc474b8
MD		 751%type <gs> keywords
752%type <gs> s_char s_char_sequence c_char c_char_sequence
753
754%type <n> postfix_expression unary_expression unary_expression_or_range
755
756%type <n> declaration
02b234c4 757%type <n> event_declaration
6dc474b8
MD		 758%type <n> stream_declaration
759%type <n> trace_declaration
760%type <n> declaration_specifiers
761
762%type <n> type_declarator_list
763%type <n> abstract_type_declarator_list
764%type <n> type_specifier
765%type <n> struct_type_specifier
766%type <n> variant_type_specifier
767%type <n> type_specifier_or_integer_constant
768%type <n> enum_type_specifier
769%type <n> struct_or_variant_declaration_list
770%type <n> struct_or_variant_declaration
771%type <n> specifier_qualifier_list
772%type <n> struct_or_variant_declarator_list
773%type <n> struct_or_variant_declarator
774%type <n> enumerator_list
775%type <n> enumerator
776%type <n> abstract_declarator_list
777%type <n> abstract_declarator
778%type <n> direct_abstract_declarator
779%type <n> declarator
780%type <n> direct_declarator
781%type <n> type_declarator
782%type <n> direct_type_declarator
783%type <n> abstract_type_declarator
784%type <n> direct_abstract_type_declarator
785%type <n> pointer
02b234c4
MD		 786%type <n> ctf_assignment_expression_list
787%type <n> ctf_assignment_expression
788
8b9d5b5e
MD		 789%%
790
791file:
792 declaration
6dc474b8
MD		 793 {
794 if (reparent_node($1, &ctf_scanner_get_ast(scanner)->root))
795 reparent_error(scanner, "error reparenting to root");
796 }
8b9d5b5e 797 | file declaration
6dc474b8
MD		 798 {
799 if (reparent_node($2, &ctf_scanner_get_ast(scanner)->root))
800 reparent_error(scanner, "error reparenting to root");
801 }
8b9d5b5e
MD		 802 ;
803
804keywords:
805 VOID
6dc474b8 806 { $$ = yylval.gs; }
8b9d5b5e 807 | CHAR
6dc474b8 808 { $$ = yylval.gs; }
8b9d5b5e 809 | SHORT
6dc474b8 810 { $$ = yylval.gs; }
8b9d5b5e 811 | INT
6dc474b8 812 { $$ = yylval.gs; }
8b9d5b5e 813 | LONG
6dc474b8 814 { $$ = yylval.gs; }
8b9d5b5e 815 | FLOAT
6dc474b8 816 { $$ = yylval.gs; }
8b9d5b5e 817 | DOUBLE
6dc474b8 818 { $$ = yylval.gs; }
8b9d5b5e 819 | SIGNED
6dc474b8 820 { $$ = yylval.gs; }
8b9d5b5e 821 | UNSIGNED
6dc474b8 822 { $$ = yylval.gs; }
8b9d5b5e 823 | _BOOL
6dc474b8 824 { $$ = yylval.gs; }
8b9d5b5e 825 | _COMPLEX
6dc474b8 826 { $$ = yylval.gs; }
8b9d5b5e 827 | FLOATING_POINT
6dc474b8 828 { $$ = yylval.gs; }
8b9d5b5e 829 | INTEGER
6dc474b8 830 { $$ = yylval.gs; }
8b9d5b5e 831 | STRING
6dc474b8 832 { $$ = yylval.gs; }
8b9d5b5e 833 | ENUM
6dc474b8 834 { $$ = yylval.gs; }
8b9d5b5e 835 | VARIANT
6dc474b8 836 { $$ = yylval.gs; }
8b9d5b5e 837 | STRUCT
6dc474b8 838 { $$ = yylval.gs; }
8b9d5b5e 839 | CONST
6dc474b8 840 { $$ = yylval.gs; }
8b9d5b5e 841 | TYPEDEF
6dc474b8 842 { $$ = yylval.gs; }
8b9d5b5e 843 | EVENT
6dc474b8 844 { $$ = yylval.gs; }
8b9d5b5e 845 | STREAM
6dc474b8 846 { $$ = yylval.gs; }
8b9d5b5e 847 | TRACE
6dc474b8 848 { $$ = yylval.gs; }
8b9d5b5e
MD		 849 ;
850
851/* 1.5 Constants */
852
853c_char_sequence:
854 c_char
6dc474b8 855 { $$ = $1; }
8b9d5b5e 856 | c_char_sequence c_char
6dc474b8 857 { $$ = gc_string_append(scanner, $1, $2); }
8b9d5b5e
MD		 858 ;
859
860c_char:
861 CHAR_STRING_TOKEN
6dc474b8 862 { $$ = yylval.gs; }
8b9d5b5e 863 | ESCSEQ
6dc474b8
MD		 864 {
865 reparent_error(scanner, "escape sequences not supported yet");
866 }
8b9d5b5e
MD		 867 ;
868
869/* 1.6 String literals */
870
871s_char_sequence:
872 s_char
6dc474b8 873 { $$ = $1; }
8b9d5b5e 874 | s_char_sequence s_char
6dc474b8 875 { $$ = gc_string_append(scanner, $1, $2); }
8b9d5b5e
MD		 876 ;
877
878s_char:
879 CHAR_STRING_TOKEN
6dc474b8 880 { $$ = yylval.gs; }
8b9d5b5e 881 | ESCSEQ
6dc474b8
MD		 882 {
883 reparent_error(scanner, "escape sequences not supported yet");
884 }
8b9d5b5e
MD		 885 ;
886
887/* 2: Phrase structure grammar */
888
889postfix_expression:
890 IDENTIFIER
6dc474b8
MD		 891 {
892 $$ = make_node(scanner, NODE_UNARY_EXPRESSION);
893 $$->u.unary_expression.type = UNARY_STRING;
894 $$->u.unary_expression.u.string = yylval.gs->s;
895 }
8b9d5b5e 896 | ID_TYPE
6dc474b8
MD		 897 {
898 $$ = make_node(scanner, NODE_UNARY_EXPRESSION);
899 $$->u.unary_expression.type = UNARY_STRING;
900 $$->u.unary_expression.u.string = yylval.gs->s;
901 }
902
8b9d5b5e 903 | keywords
6dc474b8
MD		 904 {
905 $$ = make_node(scanner, NODE_UNARY_EXPRESSION);
906 $$->u.unary_expression.type = UNARY_STRING;
907 $$->u.unary_expression.u.string = yylval.gs->s;
908 }
909
8b9d5b5e 910 | DECIMAL_CONSTANT
6dc474b8
MD		 911 {
912 $$ = make_node(scanner, NODE_UNARY_EXPRESSION);
913 $$->u.unary_expression.type = UNARY_UNSIGNED_CONSTANT;
914 sscanf(yylval.gs->s, "%llu",
915 &$$->u.unary_expression.u.unsigned_constant);
916 }
8b9d5b5e 917 | OCTAL_CONSTANT
6dc474b8
MD		 918 {
919 $$ = make_node(scanner, NODE_UNARY_EXPRESSION);
920 $$->u.unary_expression.type = UNARY_UNSIGNED_CONSTANT;
921 sscanf(yylval.gs->s, "0%llo",
922 &$$->u.unary_expression.u.unsigned_constant);
923 }
8b9d5b5e 924 | HEXADECIMAL_CONSTANT
6dc474b8
MD		 925 {
926 $$ = make_node(scanner, NODE_UNARY_EXPRESSION);
927 $$->u.unary_expression.type = UNARY_UNSIGNED_CONSTANT;
928 sscanf(yylval.gs->s, "0x%llx",
929 &$$->u.unary_expression.u.unsigned_constant);
930 }
8b9d5b5e 931 | STRING_LITERAL_START DQUOTE
6dc474b8
MD		 932 {
933 $$ = make_node(scanner, NODE_UNARY_EXPRESSION);
934 $$->u.unary_expression.type = UNARY_STRING;
935 $$->u.unary_expression.u.string = "";
936 }
8b9d5b5e 937 | STRING_LITERAL_START s_char_sequence DQUOTE
6dc474b8
MD		 938 {
939 $$ = make_node(scanner, NODE_UNARY_EXPRESSION);
940 $$->u.unary_expression.type = UNARY_STRING;
941 $$->u.unary_expression.u.string = $2->s;
942 }
8b9d5b5e 943 | CHARACTER_CONSTANT_START c_char_sequence SQUOTE
6dc474b8
MD		 944 {
945 $$ = make_node(scanner, NODE_UNARY_EXPRESSION);
946 $$->u.unary_expression.type = UNARY_STRING;
947 $$->u.unary_expression.u.string = $2->s;
948 }
8b9d5b5e 949 | LPAREN unary_expression RPAREN
6dc474b8
MD		 950 {
951 $$ = $2;
952 }
8b9d5b5e 953 | postfix_expression LSBRAC unary_expression RSBRAC
6dc474b8
MD		 954 {
955 $$ = make_node(scanner, NODE_UNARY_EXPRESSION);
956 $$->u.unary_expression.type = UNARY_SBRAC;
957 $$->u.unary_expression.u.sbrac_exp = $3;
958 cds_list_add(&($$)->siblings, &($1)->siblings);
959 }
8b9d5b5e 960 | postfix_expression DOT IDENTIFIER
6dc474b8
MD		 961 {
962 $$ = make_node(scanner, NODE_UNARY_EXPRESSION);
963 $$->u.unary_expression.type = UNARY_STRING;
964 $$->u.unary_expression.u.string = yylval.gs->s;
965 $$->u.unary_expression.link = UNARY_DOTLINK;
966 cds_list_add(&($$)->siblings, &($1)->siblings);
967 }
8b9d5b5e 968 | postfix_expression DOT ID_TYPE
6dc474b8
MD		 969 {
970 $$ = make_node(scanner, NODE_UNARY_EXPRESSION);
971 $$->u.unary_expression.type = UNARY_STRING;
972 $$->u.unary_expression.u.string = yylval.gs->s;
973 $$->u.unary_expression.link = UNARY_DOTLINK;
974 cds_list_add(&($$)->siblings, &($1)->siblings);
975 }
8b9d5b5e 976 | postfix_expression RARROW IDENTIFIER
6dc474b8
MD		 977 {
978 $$ = make_node(scanner, NODE_UNARY_EXPRESSION);
979 $$->u.unary_expression.type = UNARY_STRING;
980 $$->u.unary_expression.u.string = yylval.gs->s;
981 $$->u.unary_expression.link = UNARY_ARROWLINK;
982 cds_list_add(&($$)->siblings, &($1)->siblings);
983 }
8b9d5b5e 984 | postfix_expression RARROW ID_TYPE
6dc474b8
MD		 985 {
986 $$ = make_node(scanner, NODE_UNARY_EXPRESSION);
987 $$->u.unary_expression.type = UNARY_STRING;
988 $$->u.unary_expression.u.string = yylval.gs->s;
989 $$->u.unary_expression.link = UNARY_ARROWLINK;
990 cds_list_add(&($$)->siblings, &($1)->siblings);
991 }
8b9d5b5e
MD		 992 ;
993
994unary_expression:
995 postfix_expression
6dc474b8 996 { $$ = $1; }
8b9d5b5e 997 | PLUS postfix_expression
6dc474b8 998 { $$ = $2; }
8b9d5b5e 999 | MINUS postfix_expression
6dc474b8
MD		 1000 {
1001 $$ = $2;
1002 if ($$->u.unary_expression.type != UNARY_SIGNED_CONSTANT
1003 && $$->u.unary_expression.type != UNARY_UNSIGNED_CONSTANT)
1004 reparent_error(scanner, "expecting numeric constant");
1005
1006 if ($$->u.unary_expression.type == UNARY_UNSIGNED_CONSTANT) {
1007 $$->u.unary_expression.type = UNARY_SIGNED_CONSTANT;
1008 $$->u.unary_expression.u.signed_constant =
1009 -($$->u.unary_expression.u.unsigned_constant);
1010 } else {
1011 $$->u.unary_expression.u.signed_constant =
1012 -($$->u.unary_expression.u.signed_constant);
1013 }
1014 }
8b9d5b5e
MD		 1015 ;
1016
1017unary_expression_or_range:
1018 unary_expression DOTDOTDOT unary_expression
6dc474b8
MD		 1019 {
1020 $$ = $1;
1021 cds_list_add(&($3)->siblings, &($$)->siblings);
1022 }
8b9d5b5e 1023 | unary_expression
6dc474b8 1024 { $$ = $1; }
8b9d5b5e
MD		 1025 ;
1026
1027/* 2.2: Declarations */
1028
1029declaration:
1030 declaration_specifiers SEMICOLON
6dc474b8 1031 { $$ = $1; }
8b9d5b5e 1032 | event_declaration
6dc474b8 1033 { $$ = $1; }
8b9d5b5e 1034 | stream_declaration
6dc474b8 1035 { $$ = $1; }
8b9d5b5e 1036 | trace_declaration
6dc474b8 1037 { $$ = $1; }
8b9d5b5e 1038 | declaration_specifiers TYPEDEF declaration_specifiers type_declarator_list SEMICOLON
6dc474b8
MD		 1039 {
1040 $$ = make_node(scanner, NODE_TYPEDEF);
1041 cds_list_add(&($3)->siblings, &($$)->u._typedef.declaration_specifier);
1042 cds_list_add(&($1)->siblings, &($$)->u._typedef.declaration_specifier);
1043 cds_list_add(&($4)->siblings, &($$)->u._typedef.type_declarators);
1044 }
8b9d5b5e 1045 | TYPEDEF declaration_specifiers type_declarator_list SEMICOLON
6dc474b8
MD		 1046 {
1047 $$ = make_node(scanner, NODE_TYPEDEF);
1048 cds_list_add(&($2)->siblings, &($$)->u._typedef.declaration_specifier);
1049 cds_list_add(&($3)->siblings, &($$)->u._typedef.type_declarators);
1050 }
8b9d5b5e 1051 | declaration_specifiers TYPEDEF type_declarator_list SEMICOLON
6dc474b8
MD		 1052 {
1053 $$ = make_node(scanner, NODE_TYPEDEF);
1054 cds_list_add(&($1)->siblings, &($$)->u._typedef.declaration_specifier);
1055 cds_list_add(&($3)->siblings, &($$)->u._typedef.type_declarators);
1056 }
8b9d5b5e 1057 | TYPEALIAS declaration_specifiers abstract_declarator_list COLON declaration_specifiers abstract_type_declarator_list SEMICOLON
6dc474b8
MD		 1058 {
1059 $$ = make_node(scanner, NODE_TYPEALIAS);
1060 $$->u.typealias.target = make_node(scanner, NODE_TYPEALIAS_TARGET);
1061 $$->u.typealias.alias = make_node(scanner, NODE_TYPEALIAS_ALIAS);
1062 cds_list_add(&($2)->siblings, &($$)->u.typealias.target->u.typealias_target.declaration_specifier);
1063 cds_list_add(&($3)->siblings, &($$)->u.typealias.target->u.typealias_target.type_declarators);
1064 cds_list_add(&($5)->siblings, &($$)->u.typealias.alias->u.typealias_alias.declaration_specifier);
1065 cds_list_add(&($6)->siblings, &($$)->u.typealias.alias->u.typealias_alias.type_declarators);
1066 }
8b9d5b5e 1067 | TYPEALIAS declaration_specifiers abstract_declarator_list COLON type_declarator_list SEMICOLON
6dc474b8
MD		 1068 {
1069 $$ = make_node(scanner, NODE_TYPEALIAS);
1070 $$->u.typealias.target = make_node(scanner, NODE_TYPEALIAS_TARGET);
1071 $$->u.typealias.alias = make_node(scanner, NODE_TYPEALIAS_ALIAS);
1072 cds_list_add(&($2)->siblings, &($$)->u.typealias.target->u.typealias_target.declaration_specifier);
1073 cds_list_add(&($3)->siblings, &($$)->u.typealias.target->u.typealias_target.type_declarators);
1074 cds_list_add(&($5)->siblings, &($$)->u.typealias.alias->u.typealias_alias.type_declarators);
1075 }
8b9d5b5e
MD		 1076 ;
1077
1078event_declaration:
1079 event_declaration_begin event_declaration_end
6dc474b8 1080 { $$ = make_node(scanner, NODE_EVENT); }
8b9d5b5e 1081 | event_declaration_begin ctf_assignment_expression_list event_declaration_end
02b234c4
MD		 1082 {
1083 $$ = make_node(scanner, NODE_EVENT);
6dc474b8
MD		 1084 if (reparent_node($2, $$))
1085 reparent_error(scanner, "event_declaration");
02b234c4 1086 }
8b9d5b5e
MD		 1087 ;
1088
1089event_declaration_begin:
1090 EVENT LBRAC
fce8006d 1091 { push_scope(scanner); }
8b9d5b5e
MD		 1092 ;
1093
1094event_declaration_end:
1095 RBRAC SEMICOLON
fce8006d 1096 { pop_scope(scanner); }
8b9d5b5e
MD		 1097 ;
1098
1099
1100stream_declaration:
1101 stream_declaration_begin stream_declaration_end
6dc474b8 1102 { $$ = make_node(scanner, NODE_STREAM); }
8b9d5b5e 1103 | stream_declaration_begin ctf_assignment_expression_list stream_declaration_end
6dc474b8
MD		 1104 {
1105 $$ = make_node(scanner, NODE_STREAM);
1106 if (reparent_node($2, $$))
1107 reparent_error(scanner, "stream_declaration");
1108 }
8b9d5b5e
MD		 1109 ;
1110
1111stream_declaration_begin:
1112 STREAM LBRAC
fce8006d 1113 { push_scope(scanner); }
8b9d5b5e
MD		 1114 ;
1115
1116stream_declaration_end:
1117 RBRAC SEMICOLON
fce8006d 1118 { pop_scope(scanner); }
8b9d5b5e
MD		 1119 ;
1120
1121
1122trace_declaration:
1123 trace_declaration_begin trace_declaration_end
6dc474b8 1124 { $$ = make_node(scanner, NODE_TRACE); }
8b9d5b5e 1125 | trace_declaration_begin ctf_assignment_expression_list trace_declaration_end
6dc474b8
MD		 1126 {
1127 $$ = make_node(scanner, NODE_TRACE);
1128 if (reparent_node($2, $$))
1129 reparent_error(scanner, "trace_declaration");
1130 }
8b9d5b5e
MD		 1131 ;
1132
1133trace_declaration_begin:
1134 TRACE LBRAC
fce8006d 1135 { push_scope(scanner); }
8b9d5b5e
MD		 1136 ;
1137
1138trace_declaration_end:
1139 RBRAC SEMICOLON
fce8006d 1140 { pop_scope(scanner); }
8b9d5b5e
MD		 1141 ;
1142
1143declaration_specifiers:
1144 CONST
6dc474b8
MD		 1145 {
1146 $$ = make_node(scanner, NODE_TYPE_SPECIFIER);
1147 $$->u.type_specifier.type = TYPESPEC_CONST;
1148 }
8b9d5b5e 1149 | type_specifier
6dc474b8 1150 { $$ = $1; }
8b9d5b5e 1151 | declaration_specifiers CONST
6dc474b8
MD		 1152 {
1153 struct ctf_node *node;
1154
1155 node = make_node(scanner, NODE_TYPE_SPECIFIER);
1156 node->u.type_specifier.type = TYPESPEC_CONST;
1157 cds_list_add(&node->siblings, &($1)->siblings);
1158 $$ = $1;
1159 }
8b9d5b5e 1160 | declaration_specifiers type_specifier
6dc474b8
MD		 1161 {
1162 $$ = $1;
1163 cds_list_add(&($2)->siblings, &($1)->siblings);
1164 }
8b9d5b5e
MD		 1165 ;
1166
1167type_declarator_list:
1168 type_declarator
6dc474b8 1169 { $$ = $1; }
8b9d5b5e 1170 | type_declarator_list COMMA type_declarator
6dc474b8
MD		 1171 {
1172 $$ = $1;
1173 cds_list_add(&($3)->siblings, &($$)->siblings);
1174 }
8b9d5b5e
MD		 1175 ;
1176
1177abstract_type_declarator_list:
1178 abstract_type_declarator
6dc474b8 1179 { $$ = $1; }
8b9d5b5e 1180 | abstract_type_declarator_list COMMA abstract_type_declarator
6dc474b8
MD		 1181 {
1182 $$ = $1;
1183 cds_list_add(&($3)->siblings, &($$)->siblings);
1184 }
8b9d5b5e
MD		 1185 ;
1186
1187type_specifier:
1188 VOID
6dc474b8
MD		 1189 {
1190 $$ = make_node(scanner, NODE_TYPE_SPECIFIER);
1191 $$->u.type_specifier.type = TYPESPEC_VOID;
1192 }
8b9d5b5e 1193 | CHAR
6dc474b8
MD		 1194 {
1195 $$ = make_node(scanner, NODE_TYPE_SPECIFIER);
1196 $$->u.type_specifier.type = TYPESPEC_CHAR;
1197 }
8b9d5b5e 1198 | SHORT
6dc474b8
MD		 1199 {
1200 $$ = make_node(scanner, NODE_TYPE_SPECIFIER);
1201 $$->u.type_specifier.type = TYPESPEC_SHORT;
1202 }
8b9d5b5e 1203 | INT
6dc474b8
MD		 1204 {
1205 $$ = make_node(scanner, NODE_TYPE_SPECIFIER);
1206 $$->u.type_specifier.type = TYPESPEC_INT;
1207 }
8b9d5b5e 1208 | LONG
6dc474b8
MD		 1209 {
1210 $$ = make_node(scanner, NODE_TYPE_SPECIFIER);
1211 $$->u.type_specifier.type = TYPESPEC_LONG;
1212 }
8b9d5b5e 1213 | FLOAT
6dc474b8
MD		 1214 {
1215 $$ = make_node(scanner, NODE_TYPE_SPECIFIER);
1216 $$->u.type_specifier.type = TYPESPEC_FLOAT;
1217 }
8b9d5b5e 1218 | DOUBLE
6dc474b8
MD		 1219 {
1220 $$ = make_node(scanner, NODE_TYPE_SPECIFIER);
1221 $$->u.type_specifier.type = TYPESPEC_DOUBLE;
1222 }
8b9d5b5e 1223 | SIGNED
6dc474b8
MD		 1224 {
1225 $$ = make_node(scanner, NODE_TYPE_SPECIFIER);
1226 $$->u.type_specifier.type = TYPESPEC_SIGNED;
1227 }
8b9d5b5e 1228 | UNSIGNED
6dc474b8
MD		 1229 {
1230 $$ = make_node(scanner, NODE_TYPE_SPECIFIER);
1231 $$->u.type_specifier.type = TYPESPEC_UNSIGNED;
1232 }
8b9d5b5e 1233 | _BOOL
6dc474b8
MD		 1234 {
1235 $$ = make_node(scanner, NODE_TYPE_SPECIFIER);
1236 $$->u.type_specifier.type = TYPESPEC_BOOL;
1237 }
8b9d5b5e 1238 | _COMPLEX
6dc474b8
MD		 1239 {
1240 $$ = make_node(scanner, NODE_TYPE_SPECIFIER);
1241 $$->u.type_specifier.type = TYPESPEC_COMPLEX;
1242 }
8b9d5b5e 1243 | ID_TYPE
6dc474b8
MD		 1244 {
1245 $$ = make_node(scanner, NODE_TYPE_SPECIFIER);
1246 $$->u.type_specifier.type = TYPESPEC_ID_TYPE;
1247 $$->u.type_specifier.id_type = yylval.gs->s;
1248 }
8b9d5b5e 1249 | FLOATING_POINT LBRAC RBRAC
6dc474b8
MD		 1250 {
1251 $$ = make_node(scanner, NODE_FLOATING_POINT);
1252 }
8b9d5b5e 1253 | FLOATING_POINT LBRAC ctf_assignment_expression_list RBRAC
6dc474b8
MD		 1254 {
1255 $$ = make_node(scanner, NODE_FLOATING_POINT);
1256 if (reparent_node($3, $$))
1257 reparent_error(scanner, "floating point reparent error");
1258 }
8b9d5b5e 1259 | INTEGER LBRAC RBRAC
6dc474b8
MD		 1260 {
1261 $$ = make_node(scanner, NODE_INTEGER);
1262 }
8b9d5b5e 1263 | INTEGER LBRAC ctf_assignment_expression_list RBRAC
6dc474b8
MD		 1264 {
1265 $$ = make_node(scanner, NODE_INTEGER);
1266 if (reparent_node($3, $$))
1267 reparent_error(scanner, "integer reparent error");
1268 }
8b9d5b5e 1269 | STRING LBRAC RBRAC
6dc474b8
MD		 1270 {
1271 $$ = make_node(scanner, NODE_STRING);
1272 }
8b9d5b5e 1273 | STRING LBRAC ctf_assignment_expression_list RBRAC
6dc474b8
MD		 1274 {
1275 $$ = make_node(scanner, NODE_STRING);
1276 if (reparent_node($3, $$))
1277 reparent_error(scanner, "string reparent error");
1278 }
8b9d5b5e 1279 | ENUM enum_type_specifier
6dc474b8 1280 { $$ = $2; }
8b9d5b5e 1281 | VARIANT variant_type_specifier
6dc474b8 1282 { $$ = $2; }
8b9d5b5e 1283 | STRUCT struct_type_specifier
6dc474b8 1284 { $$ = $2; }
8b9d5b5e
MD		 1285 ;
1286
1287struct_type_specifier:
1288 struct_declaration_begin struct_or_variant_declaration_list struct_declaration_end
6dc474b8
MD		 1289 {
1290 $$ = make_node(scanner, NODE_STRUCT);
1291 if (reparent_node($2, $$))
1292 reparent_error(scanner, "struct reparent error");
1293 }
8b9d5b5e 1294 | IDENTIFIER struct_declaration_begin struct_or_variant_declaration_list struct_declaration_end
6dc474b8
MD		 1295 {
1296 $$ = make_node(scanner, NODE_STRUCT);
1297 $$->u._struct.name = $1->s;
1298 if (reparent_node($3, $$))
1299 reparent_error(scanner, "struct reparent error");
1300 }
8b9d5b5e 1301 | ID_TYPE struct_declaration_begin struct_or_variant_declaration_list struct_declaration_end
6dc474b8
MD		 1302 {
1303 $$ = make_node(scanner, NODE_STRUCT);
1304 $$->u._struct.name = $1->s;
1305 if (reparent_node($3, $$))
1306 reparent_error(scanner, "struct reparent error");
1307 }
8b9d5b5e 1308 | IDENTIFIER
6dc474b8
MD		 1309 {
1310 $$ = make_node(scanner, NODE_STRUCT);
1311 $$->u._struct.name = $1->s;
1312 }
8b9d5b5e 1313 | ID_TYPE
6dc474b8
MD		 1314 {
1315 $$ = make_node(scanner, NODE_STRUCT);
1316 $$->u._struct.name = $1->s;
1317 }
8b9d5b5e
MD		 1318 ;
1319
1320struct_declaration_begin:
1321 LBRAC
fce8006d 1322 { push_scope(scanner); }
8b9d5b5e
MD		 1323 ;
1324
1325struct_declaration_end:
1326 RBRAC
fce8006d 1327 { pop_scope(scanner); }
8b9d5b5e
MD		 1328 ;
1329
1330variant_type_specifier:
1331 variant_declaration_begin struct_or_variant_declaration_list variant_declaration_end
6dc474b8
MD		 1332 {
1333 $$ = make_node(scanner, NODE_VARIANT);
1334 if (reparent_node($2, $$))
1335 reparent_error(scanner, "variant reparent error");
1336 }
8b9d5b5e 1337 | LT IDENTIFIER GT variant_declaration_begin struct_or_variant_declaration_list variant_declaration_end
6dc474b8
MD		 1338 {
1339 $$ = make_node(scanner, NODE_VARIANT);
1340 $$->u.variant.choice = $2->s;
1341 if (reparent_node($5, $$))
1342 reparent_error(scanner, "variant reparent error");
1343 }
8b9d5b5e 1344 | LT ID_TYPE GT variant_declaration_begin struct_or_variant_declaration_list variant_declaration_end
6dc474b8
MD		 1345 {
1346 $$ = make_node(scanner, NODE_VARIANT);
1347 $$->u.variant.choice = $2->s;
1348 if (reparent_node($5, $$))
1349 reparent_error(scanner, "variant reparent error");
1350 }
8b9d5b5e 1351 | IDENTIFIER variant_declaration_begin struct_or_variant_declaration_list variant_declaration_end
6dc474b8
MD		 1352 {
1353 $$ = make_node(scanner, NODE_VARIANT);
1354 $$->u.variant.name = $1->s;
1355 if (reparent_node($3, $$))
1356 reparent_error(scanner, "variant reparent error");
1357 }
8b9d5b5e 1358 | IDENTIFIER LT IDENTIFIER GT variant_declaration_begin struct_or_variant_declaration_list variant_declaration_end
6dc474b8
MD		 1359 {
1360 $$ = make_node(scanner, NODE_VARIANT);
1361 $$->u.variant.name = $1->s;
1362 $$->u.variant.choice = $3->s;
1363 if (reparent_node($6, $$))
1364 reparent_error(scanner, "variant reparent error");
1365 }
8b9d5b5e 1366 | IDENTIFIER LT IDENTIFIER GT
6dc474b8
MD		 1367 {
1368 $$ = make_node(scanner, NODE_VARIANT);
1369 $$->u.variant.name = $1->s;
1370 $$->u.variant.choice = $3->s;
1371 }
8b9d5b5e 1372 | IDENTIFIER LT ID_TYPE GT variant_declaration_begin struct_or_variant_declaration_list variant_declaration_end
6dc474b8
MD		 1373 {
1374 $$ = make_node(scanner, NODE_VARIANT);
1375 $$->u.variant.name = $1->s;
1376 $$->u.variant.choice = $3->s;
1377 if (reparent_node($6, $$))
1378 reparent_error(scanner, "variant reparent error");
1379 }
8b9d5b5e 1380 | IDENTIFIER LT ID_TYPE GT
6dc474b8
MD		 1381 {
1382 $$ = make_node(scanner, NODE_VARIANT);
1383 $$->u.variant.name = $1->s;
1384 $$->u.variant.choice = $3->s;
1385 }
8b9d5b5e 1386 | ID_TYPE variant_declaration_begin struct_or_variant_declaration_list variant_declaration_end
6dc474b8
MD		 1387 {
1388 $$ = make_node(scanner, NODE_VARIANT);
1389 $$->u.variant.name = $1->s;
1390 if (reparent_node($3, $$))
1391 reparent_error(scanner, "variant reparent error");
1392 }
8b9d5b5e 1393 | ID_TYPE LT IDENTIFIER GT variant_declaration_begin struct_or_variant_declaration_list variant_declaration_end
6dc474b8
MD		 1394 {
1395 $$ = make_node(scanner, NODE_VARIANT);
1396 $$->u.variant.name = $1->s;
1397 $$->u.variant.choice = $3->s;
1398 if (reparent_node($6, $$))
1399 reparent_error(scanner, "variant reparent error");
1400 }
8b9d5b5e 1401 | ID_TYPE LT IDENTIFIER GT
6dc474b8
MD		 1402 {
1403 $$ = make_node(scanner, NODE_VARIANT);
1404 $$->u.variant.name = $1->s;
1405 $$->u.variant.choice = $3->s;
1406 }
8b9d5b5e 1407 | ID_TYPE LT ID_TYPE GT variant_declaration_begin struct_or_variant_declaration_list variant_declaration_end
6dc474b8
MD		 1408 {
1409 $$ = make_node(scanner, NODE_VARIANT);
1410 $$->u.variant.name = $1->s;
1411 $$->u.variant.choice = $3->s;
1412 if (reparent_node($6, $$))
1413 reparent_error(scanner, "variant reparent error");
1414 }
8b9d5b5e 1415 | ID_TYPE LT ID_TYPE GT
6dc474b8
MD		 1416 {
1417 $$ = make_node(scanner, NODE_VARIANT);
1418 $$->u.variant.name = $1->s;
1419 $$->u.variant.choice = $3->s;
1420 }
8b9d5b5e
MD		 1421 ;
1422
1423variant_declaration_begin:
1424 LBRAC
fce8006d 1425 { push_scope(scanner); }
8b9d5b5e
MD		 1426 ;
1427
1428variant_declaration_end:
1429 RBRAC
fce8006d 1430 { pop_scope(scanner); }
8b9d5b5e
MD		 1431 ;
1432
1433type_specifier_or_integer_constant:
1434 declaration_specifiers
6dc474b8 1435 { $$ = $1; }
8b9d5b5e 1436 | DECIMAL_CONSTANT
6dc474b8
MD		 1437 {
1438 $$ = make_node(scanner, NODE_UNARY_EXPRESSION);
1439 $$->u.unary_expression.type = UNARY_UNSIGNED_CONSTANT;
1440 sscanf(yylval.gs->s, "%llu",
1441 &$$->u.unary_expression.u.unsigned_constant);
1442 }
8b9d5b5e 1443 | OCTAL_CONSTANT
6dc474b8
MD		 1444 {
1445 $$ = make_node(scanner, NODE_UNARY_EXPRESSION);
1446 $$->u.unary_expression.type = UNARY_UNSIGNED_CONSTANT;
1447 sscanf(yylval.gs->s, "0%llo",
1448 &$$->u.unary_expression.u.unsigned_constant);
1449 }
8b9d5b5e 1450 | HEXADECIMAL_CONSTANT
6dc474b8
MD		 1451 {
1452 $$ = make_node(scanner, NODE_UNARY_EXPRESSION);
1453 $$->u.unary_expression.type = UNARY_UNSIGNED_CONSTANT;
1454 sscanf(yylval.gs->s, "0x%llx",
1455 &$$->u.unary_expression.u.unsigned_constant);
1456 }
8b9d5b5e
MD		 1457 ;
1458
1459enum_type_specifier:
1460 LBRAC enumerator_list RBRAC
6dc474b8
MD		 1461 {
1462 $$ = make_node(scanner, NODE_ENUM);
1463 cds_list_add(&($2)->siblings, &($$)->u._enum.enumerator_list);
1464 }
8b9d5b5e 1465 | LT type_specifier_or_integer_constant GT LBRAC enumerator_list RBRAC
6dc474b8
MD		 1466 {
1467 $$ = make_node(scanner, NODE_ENUM);
1468 $$->u._enum.container_type = $2;
1469 cds_list_add(&($5)->siblings, &($$)->u._enum.enumerator_list);
1470 }
8b9d5b5e 1471 | IDENTIFIER LBRAC enumerator_list RBRAC
6dc474b8
MD		 1472 {
1473 $$ = make_node(scanner, NODE_ENUM);
1474 $$->u._enum.enum_id = $1->s;
1475 cds_list_add(&($3)->siblings, &($$)->u._enum.enumerator_list);
1476 }
8b9d5b5e 1477 | IDENTIFIER LT type_specifier_or_integer_constant GT LBRAC enumerator_list RBRAC
6dc474b8
MD		 1478 {
1479 $$ = make_node(scanner, NODE_ENUM);
1480 $$->u._enum.enum_id = $1->s;
1481 $$->u._enum.container_type = $3;
1482 cds_list_add(&($6)->siblings, &($$)->u._enum.enumerator_list);
1483 }
8b9d5b5e 1484 | ID_TYPE LBRAC enumerator_list RBRAC
6dc474b8
MD		 1485 {
1486 $$ = make_node(scanner, NODE_ENUM);
1487 $$->u._enum.enum_id = $1->s;
1488 cds_list_add(&($3)->siblings, &($$)->u._enum.enumerator_list);
1489 }
8b9d5b5e 1490 | ID_TYPE LT type_specifier_or_integer_constant GT LBRAC enumerator_list RBRAC
6dc474b8
MD		 1491 {
1492 $$ = make_node(scanner, NODE_ENUM);
1493 $$->u._enum.enum_id = $1->s;
1494 $$->u._enum.container_type = $3;
1495 cds_list_add(&($6)->siblings, &($$)->u._enum.enumerator_list);
1496 }
8b9d5b5e 1497 | LBRAC enumerator_list COMMA RBRAC
6dc474b8
MD		 1498 {
1499 $$ = make_node(scanner, NODE_ENUM);
1500 cds_list_add(&($2)->siblings, &($$)->u._enum.enumerator_list);
1501 }
8b9d5b5e 1502 | LT type_specifier_or_integer_constant GT LBRAC enumerator_list COMMA RBRAC
6dc474b8
MD		 1503 {
1504 $$ = make_node(scanner, NODE_ENUM);
1505 $$->u._enum.container_type = $2;
1506 cds_list_add(&($5)->siblings, &($$)->u._enum.enumerator_list);
1507 }
8b9d5b5e 1508 | IDENTIFIER LBRAC enumerator_list COMMA RBRAC
6dc474b8
MD		 1509 {
1510 $$ = make_node(scanner, NODE_ENUM);
1511 $$->u._enum.enum_id = $1->s;
1512 cds_list_add(&($3)->siblings, &($$)->u._enum.enumerator_list);
1513 }
8b9d5b5e 1514 | IDENTIFIER LT type_specifier_or_integer_constant GT LBRAC enumerator_list COMMA RBRAC
6dc474b8
MD		 1515 {
1516 $$ = make_node(scanner, NODE_ENUM);
1517 $$->u._enum.enum_id = $1->s;
1518 $$->u._enum.container_type = $3;
1519 cds_list_add(&($6)->siblings, &($$)->u._enum.enumerator_list);
1520 }
8b9d5b5e 1521 | IDENTIFIER
6dc474b8
MD		 1522 {
1523 $$ = make_node(scanner, NODE_ENUM);
1524 $$->u._enum.enum_id = $1->s;
1525 }
8b9d5b5e 1526 | IDENTIFIER LT type_specifier_or_integer_constant GT
6dc474b8
MD		 1527 {
1528 $$ = make_node(scanner, NODE_ENUM);
1529 $$->u._enum.enum_id = $1->s;
1530 $$->u._enum.container_type = $3;
1531 }
8b9d5b5e 1532 | ID_TYPE LBRAC enumerator_list COMMA RBRAC
6dc474b8
MD		 1533 {
1534 $$ = make_node(scanner, NODE_ENUM);
1535 $$->u._enum.enum_id = $1->s;
1536 cds_list_add(&($3)->siblings, &($$)->u._enum.enumerator_list);
1537 }
8b9d5b5e 1538 | ID_TYPE LT type_specifier_or_integer_constant GT LBRAC enumerator_list COMMA RBRAC
6dc474b8
MD		 1539 {
1540 $$ = make_node(scanner, NODE_ENUM);
1541 $$->u._enum.enum_id = $1->s;
1542 $$->u._enum.container_type = $3;
1543 cds_list_add(&($6)->siblings, &($$)->u._enum.enumerator_list);
1544 }
8b9d5b5e 1545 | ID_TYPE
6dc474b8
MD		 1546 {
1547 $$ = make_node(scanner, NODE_ENUM);
1548 $$->u._enum.enum_id = $1->s;
1549 }
8b9d5b5e 1550 | ID_TYPE LT type_specifier_or_integer_constant GT
6dc474b8
MD		 1551 {
1552 $$ = make_node(scanner, NODE_ENUM);
1553 $$->u._enum.enum_id = $1->s;
1554 $$->u._enum.container_type = $3;
1555 }
8b9d5b5e
MD		 1556 ;
1557
1558struct_or_variant_declaration_list:
1559 /* empty */
6dc474b8 1560 { $$ = NULL; }
8b9d5b5e 1561 | struct_or_variant_declaration_list struct_or_variant_declaration
6dc474b8
MD		 1562 {
1563 if ($1) {
1564 $$ = $1;
1565 cds_list_add(&($2)->siblings, &($1)->siblings);
1566 } else {
1567 $$ = $2;
1568 }
1569 }
8b9d5b5e
MD		 1570 ;
1571
1572struct_or_variant_declaration:
1573 specifier_qualifier_list struct_or_variant_declarator_list SEMICOLON
6dc474b8
MD		 1574 {
1575 $$ = make_node(scanner, NODE_STRUCT_OR_VARIANT_DECLARATION);
1576 cds_list_add(&($1)->siblings, &($$)->u.struct_or_variant_declaration.declaration_specifier);
1577 cds_list_add(&($2)->siblings, &($$)->u.struct_or_variant_declaration.type_declarators);
1578 }
8b9d5b5e 1579 | specifier_qualifier_list TYPEDEF specifier_qualifier_list type_declarator_list SEMICOLON
6dc474b8
MD		 1580 {
1581 $$ = make_node(scanner, NODE_TYPEDEF);
1582 cds_list_add(&($3)->siblings, &($$)->u._typedef.declaration_specifier);
1583 cds_list_add(&($1)->siblings, &($$)->u._typedef.declaration_specifier);
1584 cds_list_add(&($4)->siblings, &($$)->u._typedef.type_declarators);
1585 }
8b9d5b5e 1586 | TYPEDEF specifier_qualifier_list type_declarator_list SEMICOLON
6dc474b8
MD		 1587 {
1588 $$ = make_node(scanner, NODE_TYPEDEF);
1589 cds_list_add(&($2)->siblings, &($$)->u._typedef.declaration_specifier);
1590 cds_list_add(&($3)->siblings, &($$)->u._typedef.type_declarators);
1591 }
8b9d5b5e 1592 | specifier_qualifier_list TYPEDEF type_declarator_list SEMICOLON
6dc474b8
MD		 1593 {
1594 $$ = make_node(scanner, NODE_TYPEDEF);
1595 cds_list_add(&($1)->siblings, &($$)->u._typedef.declaration_specifier);
1596 cds_list_add(&($3)->siblings, &($$)->u._typedef.type_declarators);
1597 }
8b9d5b5e 1598 | TYPEALIAS specifier_qualifier_list abstract_declarator_list COLON specifier_qualifier_list abstract_type_declarator_list SEMICOLON
6dc474b8
MD		 1599 {
1600 $$ = make_node(scanner, NODE_TYPEALIAS);
1601 $$->u.typealias.target = make_node(scanner, NODE_TYPEALIAS_TARGET);
1602 $$->u.typealias.alias = make_node(scanner, NODE_TYPEALIAS_ALIAS);
1603 cds_list_add(&($2)->siblings, &($$)->u.typealias.target->u.typealias_target.declaration_specifier);
1604 cds_list_add(&($3)->siblings, &($$)->u.typealias.target->u.typealias_target.type_declarators);
1605 cds_list_add(&($5)->siblings, &($$)->u.typealias.alias->u.typealias_alias.declaration_specifier);
1606 cds_list_add(&($6)->siblings, &($$)->u.typealias.alias->u.typealias_alias.type_declarators);
1607 }
8b9d5b5e 1608 | TYPEALIAS specifier_qualifier_list abstract_declarator_list COLON type_declarator_list SEMICOLON
6dc474b8
MD		 1609 {
1610 $$ = make_node(scanner, NODE_TYPEALIAS);
1611 $$->u.typealias.target = make_node(scanner, NODE_TYPEALIAS_TARGET);
1612 $$->u.typealias.alias = make_node(scanner, NODE_TYPEALIAS_ALIAS);
1613 cds_list_add(&($2)->siblings, &($$)->u.typealias.target->u.typealias_target.declaration_specifier);
1614 cds_list_add(&($3)->siblings, &($$)->u.typealias.target->u.typealias_target.type_declarators);
1615 cds_list_add(&($5)->siblings, &($$)->u.typealias.alias->u.typealias_alias.type_declarators);
1616 }
8b9d5b5e
MD		 1617 ;
1618
1619specifier_qualifier_list:
1620 CONST
6dc474b8
MD		 1621 {
1622 $$ = make_node(scanner, NODE_TYPE_SPECIFIER);
1623 $$->u.type_specifier.type = TYPESPEC_CONST;
1624 }
8b9d5b5e 1625 | type_specifier
6dc474b8 1626 { $$ = $1; }
8b9d5b5e 1627 | specifier_qualifier_list CONST
6dc474b8
MD		 1628 {
1629 struct ctf_node *node;
1630
1631 $$ = $1;
1632 node = make_node(scanner, NODE_TYPE_SPECIFIER);
1633 node->u.type_specifier.type = TYPESPEC_CONST;
1634 cds_list_add(&node->siblings, &($$)->siblings);
1635 }
8b9d5b5e 1636 | specifier_qualifier_list type_specifier
6dc474b8
MD		 1637 {
1638 $$ = $1;
1639 cds_list_add(&($2)->siblings, &($$)->siblings);
1640 }
8b9d5b5e
MD		 1641 ;
1642
1643struct_or_variant_declarator_list:
1644 struct_or_variant_declarator
6dc474b8 1645 { $$ = $1; }
8b9d5b5e 1646 | struct_or_variant_declarator_list COMMA struct_or_variant_declarator
6dc474b8
MD		 1647 {
1648 $$ = $1;
1649 cds_list_add(&($3)->siblings, &($$)->siblings);
1650 }
8b9d5b5e
MD		 1651 ;
1652
1653struct_or_variant_declarator:
1654 declarator
6dc474b8 1655 { $$ = $1; }
8b9d5b5e 1656 | COLON unary_expression
6dc474b8 1657 { $$ = $2; }
8b9d5b5e 1658 | declarator COLON unary_expression
6dc474b8
MD		 1659 {
1660 $$ = $1;
1661 if (reparent_node($3, $1))
1662 reparent_error(scanner, "struct_or_variant_declarator");
1663 }
8b9d5b5e
MD		 1664 ;
1665
1666enumerator_list:
1667 enumerator
6dc474b8 1668 { $$ = $1; }
8b9d5b5e 1669 | enumerator_list COMMA enumerator
6dc474b8
MD		 1670 {
1671 $$ = $1;
1672 cds_list_add(&($3)->siblings, &($$)->siblings);
1673 }
8b9d5b5e
MD		 1674 ;
1675
1676enumerator:
1677 IDENTIFIER
6dc474b8
MD		 1678 {
1679 $$ = make_node(scanner, NODE_ENUMERATOR);
1680 $$->u.enumerator.id = $1->s;
1681 }
8b9d5b5e 1682 | ID_TYPE
6dc474b8
MD		 1683 {
1684 $$ = make_node(scanner, NODE_ENUMERATOR);
1685 $$->u.enumerator.id = $1->s;
1686 }
8b9d5b5e 1687 | keywords
6dc474b8
MD		 1688 {
1689 $$ = make_node(scanner, NODE_ENUMERATOR);
1690 $$->u.enumerator.id = $1->s;
1691 }
8b9d5b5e 1692 | STRING_LITERAL_START DQUOTE
6dc474b8
MD		 1693 {
1694 $$ = make_node(scanner, NODE_ENUMERATOR);
1695 $$->u.enumerator.id = "";
1696 }
8b9d5b5e 1697 | STRING_LITERAL_START s_char_sequence DQUOTE
6dc474b8
MD		 1698 {
1699 $$ = make_node(scanner, NODE_ENUMERATOR);
1700 $$->u.enumerator.id = $2->s;
1701 }
8b9d5b5e 1702 | IDENTIFIER EQUAL unary_expression_or_range
6dc474b8
MD		 1703 {
1704 $$ = make_node(scanner, NODE_ENUMERATOR);
1705 $$->u.enumerator.id = $1->s;
1706 $$->u.enumerator.values = $3;
1707 }
8b9d5b5e 1708 | ID_TYPE EQUAL unary_expression_or_range
6dc474b8
MD		 1709 {
1710 $$ = make_node(scanner, NODE_ENUMERATOR);
1711 $$->u.enumerator.id = $1->s;
1712 $$->u.enumerator.values = $3;
1713 }
8b9d5b5e 1714 | keywords EQUAL unary_expression_or_range
6dc474b8
MD		 1715 {
1716 $$ = make_node(scanner, NODE_ENUMERATOR);
1717 $$->u.enumerator.id = $1->s;
1718 $$->u.enumerator.values = $3;
1719 }
8b9d5b5e 1720 | STRING_LITERAL_START DQUOTE EQUAL unary_expression_or_range
6dc474b8
MD		 1721 {
1722 $$ = make_node(scanner, NODE_ENUMERATOR);
1723 $$->u.enumerator.id = "";
1724 $$->u.enumerator.values = $4;
1725 }
8b9d5b5e 1726 | STRING_LITERAL_START s_char_sequence DQUOTE EQUAL unary_expression_or_range
6dc474b8
MD		 1727 {
1728 $$ = make_node(scanner, NODE_ENUMERATOR);
1729 $$->u.enumerator.id = $2->s;
1730 $$->u.enumerator.values = $5;
1731 }
8b9d5b5e
MD		 1732 ;
1733
1734abstract_declarator_list:
1735 abstract_declarator
6dc474b8 1736 { $$ = $1; }
8b9d5b5e 1737 | abstract_declarator_list COMMA abstract_declarator
6dc474b8
MD		 1738 {
1739 $$ = $1;
1740 cds_list_add(&($3)->siblings, &($$)->siblings);
1741 }
8b9d5b5e
MD		 1742 ;
1743
1744abstract_declarator:
1745 direct_abstract_declarator
6dc474b8 1746 { $$ = $1; }
8b9d5b5e 1747 | pointer direct_abstract_declarator
6dc474b8
MD		 1748 {
1749 $$ = $2;
1750 cds_list_add(&($1)->siblings, &($$)->u.type_declarator.pointers);
1751 }
8b9d5b5e
MD		 1752 ;
1753
1754direct_abstract_declarator:
1755 /* empty */
6dc474b8
MD		 1756 {
1757 $$ = make_node(scanner, NODE_TYPE_DECLARATOR);
1758 $$->u.type_declarator.type = TYPEDEC_ID;
1759 /* id is NULL */
1760 }
8b9d5b5e 1761 | IDENTIFIER
6dc474b8
MD		 1762 {
1763 $$ = make_node(scanner, NODE_TYPE_DECLARATOR);
1764 $$->u.type_declarator.type = TYPEDEC_ID;
1765 $$->u.type_declarator.u.id = $1->s;
1766 }
8b9d5b5e 1767 | LPAREN abstract_declarator RPAREN
6dc474b8
MD		 1768 {
1769 $$ = make_node(scanner, NODE_TYPE_DECLARATOR);
1770 $$->u.type_declarator.type = TYPEDEC_NESTED;
1771 $$->u.type_declarator.u.nested.type_declarator = $2;
1772 }
8b9d5b5e 1773 | direct_abstract_declarator LSBRAC type_specifier_or_integer_constant RSBRAC
6dc474b8
MD		 1774 {
1775 $$ = make_node(scanner, NODE_TYPE_DECLARATOR);
1776 $$->u.type_declarator.type = TYPEDEC_NESTED;
1777 $$->u.type_declarator.u.nested.type_declarator = $1;
1778 $$->u.type_declarator.u.nested.length = $3;
1779 }
8b9d5b5e 1780 | direct_abstract_declarator LSBRAC RSBRAC
6dc474b8
MD		 1781 {
1782 $$ = make_node(scanner, NODE_TYPE_DECLARATOR);
1783 $$->u.type_declarator.type = TYPEDEC_NESTED;
1784 $$->u.type_declarator.u.nested.type_declarator = $1;
1785 $$->u.type_declarator.u.nested.abstract_array = 1;
1786 }
8b9d5b5e
MD		 1787 ;
1788
1789declarator:
1790 direct_declarator
6dc474b8 1791 { $$ = $1; }
8b9d5b5e 1792 | pointer direct_declarator
6dc474b8
MD		 1793 {
1794 $$ = $2;
1795 cds_list_add(&($1)->siblings, &($$)->u.type_declarator.pointers);
1796 }
8b9d5b5e
MD		 1797 ;
1798
1799direct_declarator:
1800 IDENTIFIER
6dc474b8
MD		 1801 {
1802 $$ = make_node(scanner, NODE_TYPE_DECLARATOR);
1803 $$->u.type_declarator.type = TYPEDEC_ID;
1804 $$->u.type_declarator.u.id = $1->s;
1805 }
8b9d5b5e 1806 | LPAREN declarator RPAREN
6dc474b8
MD		 1807 {
1808 $$ = make_node(scanner, NODE_TYPE_DECLARATOR);
1809 $$->u.type_declarator.type = TYPEDEC_NESTED;
1810 $$->u.type_declarator.u.nested.type_declarator = $2;
1811 }
8b9d5b5e 1812 | direct_declarator LSBRAC type_specifier_or_integer_constant RSBRAC
6dc474b8
MD		 1813 {
1814 $$ = make_node(scanner, NODE_TYPE_DECLARATOR);
1815 $$->u.type_declarator.type = TYPEDEC_NESTED;
1816 $$->u.type_declarator.u.nested.type_declarator = $1;
1817 $$->u.type_declarator.u.nested.length = $3;
1818 }
8b9d5b5e
MD		 1819 ;
1820
1821type_declarator:
1822 direct_type_declarator
6dc474b8 1823 { $$ = $1; }
8b9d5b5e 1824 | pointer direct_type_declarator
6dc474b8
MD		 1825 {
1826 $$ = $2;
1827 cds_list_add(&($1)->siblings, &($$)->u.type_declarator.pointers);
1828 }
8b9d5b5e
MD		 1829 ;
1830
1831direct_type_declarator:
1832 IDENTIFIER
6dc474b8
MD		 1833 {
1834 add_type(scanner, $1);
1835 $$ = make_node(scanner, NODE_TYPE_DECLARATOR);
1836 $$->u.type_declarator.type = TYPEDEC_ID;
1837 $$->u.type_declarator.u.id = $1->s;
1838 }
8b9d5b5e 1839 | LPAREN type_declarator RPAREN
6dc474b8
MD		 1840 {
1841 $$ = make_node(scanner, NODE_TYPE_DECLARATOR);
1842 $$->u.type_declarator.type = TYPEDEC_NESTED;
1843 $$->u.type_declarator.u.nested.type_declarator = $2;
1844 }
8b9d5b5e 1845 | direct_type_declarator LSBRAC type_specifier_or_integer_constant RSBRAC
6dc474b8
MD		 1846 {
1847 $$ = make_node(scanner, NODE_TYPE_DECLARATOR);
1848 $$->u.type_declarator.type = TYPEDEC_NESTED;
1849 $$->u.type_declarator.u.nested.type_declarator = $1;
1850 $$->u.type_declarator.u.nested.length = $3;
1851 }
8b9d5b5e
MD		 1852 ;
1853
1854abstract_type_declarator:
1855 direct_abstract_type_declarator
6dc474b8 1856 { $$ = $1; }
8b9d5b5e 1857 | pointer direct_abstract_type_declarator
6dc474b8
MD		 1858 {
1859 $$ = $2;
1860 cds_list_add(&($1)->siblings, &($$)->u.type_declarator.pointers);
1861 }
8b9d5b5e
MD		 1862 ;
1863
1864direct_abstract_type_declarator:
1865 /* empty */
6dc474b8
MD		 1866 {
1867 $$ = make_node(scanner, NODE_TYPE_DECLARATOR);
1868 $$->u.type_declarator.type = TYPEDEC_ID;
1869 /* id is NULL */
1870 }
8b9d5b5e 1871 | IDENTIFIER
6dc474b8
MD		 1872 {
1873 add_type(scanner, $1);
1874 $$ = make_node(scanner, NODE_TYPE_DECLARATOR);
1875 $$->u.type_declarator.type = TYPEDEC_ID;
1876 $$->u.type_declarator.u.id = $1->s;
1877 }
8b9d5b5e 1878 | LPAREN abstract_type_declarator RPAREN
6dc474b8
MD		 1879 {
1880 $$ = make_node(scanner, NODE_TYPE_DECLARATOR);
1881 $$->u.type_declarator.type = TYPEDEC_NESTED;
1882 $$->u.type_declarator.u.nested.type_declarator = $2;
1883 }
8b9d5b5e 1884 | direct_abstract_type_declarator LSBRAC type_specifier_or_integer_constant RSBRAC
6dc474b8
MD		 1885 {
1886 $$ = make_node(scanner, NODE_TYPE_DECLARATOR);
1887 $$->u.type_declarator.type = TYPEDEC_NESTED;
1888 $$->u.type_declarator.u.nested.type_declarator = $1;
1889 $$->u.type_declarator.u.nested.length = $3;
1890 }
8b9d5b5e 1891 | direct_abstract_type_declarator LSBRAC RSBRAC
6dc474b8
MD		 1892 {
1893 $$ = make_node(scanner, NODE_TYPE_DECLARATOR);
1894 $$->u.type_declarator.type = TYPEDEC_NESTED;
1895 $$->u.type_declarator.u.nested.type_declarator = $1;
1896 $$->u.type_declarator.u.nested.abstract_array = 1;
1897 }
8b9d5b5e
MD		 1898 ;
1899
1900pointer:
1901 STAR
6dc474b8 1902 { $$ = make_node(scanner, NODE_POINTER); }
8b9d5b5e 1903 | STAR pointer
6dc474b8
MD		 1904 {
1905 $$ = make_node(scanner, NODE_POINTER);
1906 cds_list_add(&($2)->siblings, &($$)->siblings);
1907 }
8b9d5b5e 1908 | STAR type_qualifier_list pointer
6dc474b8
MD		 1909 {
1910 $$ = make_node(scanner, NODE_POINTER);
1911 $$->u.pointer.const_qualifier = 1;
1912 cds_list_add(&($3)->siblings, &($$)->siblings);
1913 }
8b9d5b5e
MD		 1914 ;
1915
1916type_qualifier_list:
6dc474b8 1917 /* pointer assumes only const type qualifier */
8b9d5b5e
MD		 1918 CONST
1919 | type_qualifier_list CONST
1920 ;
1921
1922/* 2.3: CTF-specific declarations */
1923
1924ctf_assignment_expression_list:
1925 ctf_assignment_expression SEMICOLON
6dc474b8 1926 { $$ = $1; }
8b9d5b5e 1927 | ctf_assignment_expression_list ctf_assignment_expression SEMICOLON
6dc474b8
MD		 1928 {
1929 $$ = $1;
1930 cds_list_add(&($2)->siblings, &($1)->siblings);
1931 }
8b9d5b5e
MD		 1932 ;
1933
1934ctf_assignment_expression:
1935 unary_expression EQUAL unary_expression
02b234c4 1936 {
6dc474b8
MD		 1937 /*
1938 * Because we have left and right, cannot use
1939 * reparent_node.
1940 */
02b234c4 1941 $$ = make_node(scanner, NODE_CTF_EXPRESSION);
6dc474b8
MD		 1942 $$->u.ctf_expression.left = $1;
1943 if ($1->u.unary_expression.type != UNARY_STRING)
1944 reparent_error(scanner, "ctf_assignment_expression left expects string");
1945 $$->u.ctf_expression.right = $3;
02b234c4 1946 }
8b9d5b5e 1947 | unary_expression TYPEASSIGN type_specifier
6dc474b8
MD		 1948 {
1949 /*
1950 * Because we have left and right, cannot use
1951 * reparent_node.
1952 */
1953 $$ = make_node(scanner, NODE_CTF_EXPRESSION);
1954 $$->u.ctf_expression.left = $1;
1955 if ($1->u.unary_expression.type != UNARY_STRING)
1956 reparent_error(scanner, "ctf_assignment_expression left expects string");
1957 $$->u.ctf_expression.right = $3;
1958 }
8b9d5b5e 1959 | declaration_specifiers TYPEDEF declaration_specifiers type_declarator_list
6dc474b8
MD		 1960 {
1961 $$ = make_node(scanner, NODE_TYPEDEF);
1962 cds_list_add(&($3)->siblings, &($$)->u._typedef.declaration_specifier);
1963 cds_list_add(&($1)->siblings, &($$)->u._typedef.declaration_specifier);
1964 cds_list_add(&($4)->siblings, &($$)->u._typedef.type_declarators);
1965 }
8b9d5b5e 1966 | TYPEDEF declaration_specifiers type_declarator_list
6dc474b8
MD		 1967 {
1968 $$ = make_node(scanner, NODE_TYPEDEF);
1969 cds_list_add(&($2)->siblings, &($$)->u._typedef.declaration_specifier);
1970 cds_list_add(&($3)->siblings, &($$)->u._typedef.type_declarators);
1971 }
8b9d5b5e 1972 | declaration_specifiers TYPEDEF type_declarator_list
6dc474b8
MD		 1973 {
1974 $$ = make_node(scanner, NODE_TYPEDEF);
1975 cds_list_add(&($1)->siblings, &($$)->u._typedef.declaration_specifier);
1976 cds_list_add(&($3)->siblings, &($$)->u._typedef.type_declarators);
1977 }
8b9d5b5e 1978 | TYPEALIAS declaration_specifiers abstract_declarator_list COLON declaration_specifiers abstract_type_declarator_list
6dc474b8
MD		 1979 {
1980 $$ = make_node(scanner, NODE_TYPEALIAS);
1981 $$->u.typealias.target = make_node(scanner, NODE_TYPEALIAS_TARGET);
1982 $$->u.typealias.alias = make_node(scanner, NODE_TYPEALIAS_ALIAS);
1983 cds_list_add(&($2)->siblings, &($$)->u.typealias.target->u.typealias_target.declaration_specifier);
1984 cds_list_add(&($3)->siblings, &($$)->u.typealias.target->u.typealias_target.type_declarators);
1985 cds_list_add(&($5)->siblings, &($$)->u.typealias.alias->u.typealias_alias.declaration_specifier);
1986 cds_list_add(&($6)->siblings, &($$)->u.typealias.alias->u.typealias_alias.type_declarators);
1987 }
8b9d5b5e 1988 | TYPEALIAS declaration_specifiers abstract_declarator_list COLON type_declarator_list
6dc474b8
MD		 1989 {
1990 $$ = make_node(scanner, NODE_TYPEALIAS);
1991 $$->u.typealias.target = make_node(scanner, NODE_TYPEALIAS_TARGET);
1992 $$->u.typealias.alias = make_node(scanner, NODE_TYPEALIAS_ALIAS);
1993 cds_list_add(&($2)->siblings, &($$)->u.typealias.target->u.typealias_target.declaration_specifier);
1994 cds_list_add(&($3)->siblings, &($$)->u.typealias.target->u.typealias_target.type_declarators);
1995 cds_list_add(&($5)->siblings, &($$)->u.typealias.alias->u.typealias_alias.type_declarators);
1996 }
8b9d5b5e 1997 ;
BabelTrace - Trace Format Babel Tower
This page took 0.113513 seconds and 4 git commands to generate.