1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
|
%{
#include "ast.h"
#include "lexer.h"
#include <stdio.h>
struct Node* program_root = NULL;
void yyerror(const char* message);
%}
%union
{
char character;
struct Node* node;
}
%token TOK_COLONCOLON
%token TOK_EMIT
%token TOK_STATIC_ASSERT
%token TOK_COMMIT
%token TOK_VOID
%token TOK_INT32
%token TOK_BYTE
%token TOK_SIZE_T
%token TOK_REMOVE_CV
%token TOK_DECLTYPE
%token TOK_DIFFERENCE
%token TOK_SUM
%token TOK_PRODUCT
%token TOK_QUOTIENT
%token TOK_ARRAY
%token TOK_EXTENT
%token TOK_TUPLE_SIZE
%token TOK_INTEGRAL_CONSTANT
%token TOK_VALUE
%token TOK_CONDITIONAL_T
%token TOK_CONDITIONAL
%token TOK_TRUE_TYPE
%token TOK_FALSE_TYPE
%token TOK_IS_SAME
%token TOK_EQUAL
%token TOK_LESS
%token <character> TOK_CHAR
%type <node> statements statement type value condition
%%
program
: statements
{ program_root = $1; }
;
statements
: /* nothing */
{ $$ = NULL; }
| statements statement ';'
{ $$ = node_append($1, $2); }
;
statement
: TOK_COLONCOLON TOK_EMIT '<' type '>' TOK_COLONCOLON TOK_COMMIT
{ $$ = node_unary(STMT_EMIT, $4); }
| TOK_COLONCOLON TOK_STATIC_ASSERT '<' condition '>' TOK_COLONCOLON TOK_COMMIT
{ $$ = node_unary(STMT_STATIC_ASSERT, $4); }
;
type
: TOK_COLONCOLON TOK_VOID
{ $$ = node_leaf(TYPE_VOID); }
| TOK_COLONCOLON TOK_INT32
{ $$ = node_leaf(TYPE_INT32); }
| TOK_COLONCOLON TOK_BYTE
{ $$ = node_leaf(TYPE_BYTE); }
| TOK_COLONCOLON TOK_SIZE_T
{ $$ = node_leaf(TYPE_SIZE); }
| TOK_COLONCOLON TOK_REMOVE_CV '<' type '>'
{ $$ = node_unary(TYPE_REMOVE_CV, $4); }
| TOK_COLONCOLON TOK_ARRAY '<' type ',' value '>'
{ $$ = node_binary(TYPE_ARRAY, $4, $6); }
| TOK_COLONCOLON TOK_CONDITIONAL_T '<' condition ',' type ',' type '>'
{ $$ = node_ternary(TYPE_CONDITIONAL, $4, $6, $8); }
| TOK_COLONCOLON TOK_DECLTYPE '(' value ')'
{ $$ = node_unary(TYPE_DECLTYPE, $4); }
;
value
: TOK_COLONCOLON TOK_DIFFERENCE '<' TOK_CHAR ',' TOK_CHAR '>'
{ $$ = node_binary(VALUE_DIFFERENCE, node_char($4), node_char($6)); }
| TOK_COLONCOLON TOK_SUM '<' value ',' value '>'
{ $$ = node_binary(VALUE_SUM, $4, $6); }
| TOK_COLONCOLON TOK_PRODUCT '<' value ',' value '>'
{ $$ = node_binary(VALUE_PRODUCT, $4, $6); }
| TOK_COLONCOLON TOK_QUOTIENT '<' value ',' value '>'
{ $$ = node_binary(VALUE_QUOTIENT, $4, $6); }
| TOK_COLONCOLON TOK_EXTENT '<' type '>' TOK_COLONCOLON TOK_VALUE
{ $$ = node_unary(VALUE_EXTENT, $4); }
| TOK_COLONCOLON TOK_TUPLE_SIZE '<' type '>' TOK_COLONCOLON TOK_VALUE
{ $$ = node_unary(VALUE_TUPLE_SIZE, $4); }
| TOK_COLONCOLON TOK_INTEGRAL_CONSTANT '<' TOK_COLONCOLON TOK_SIZE_T ',' value '>'
TOK_COLONCOLON TOK_VALUE
{ $$ = node_unary(VALUE_INTEGRAL_CONSTANT, $7); }
| TOK_COLONCOLON TOK_CONDITIONAL '<' condition ',' value ',' value '>'
{ $$ = node_ternary(VALUE_CONDITIONAL, $4, $6, $8); }
;
condition
: TOK_COLONCOLON TOK_TRUE_TYPE TOK_COLONCOLON TOK_VALUE
{ $$ = node_leaf(COND_TRUE); }
| TOK_COLONCOLON TOK_FALSE_TYPE TOK_COLONCOLON TOK_VALUE
{ $$ = node_leaf(COND_FALSE); }
| TOK_COLONCOLON TOK_IS_SAME '<' type ',' type '>' TOK_COLONCOLON TOK_VALUE
{ $$ = node_binary(COND_IS_SAME, $4, $6); }
| TOK_COLONCOLON TOK_EQUAL '<' value ',' value '>' TOK_COLONCOLON TOK_VALUE
{ $$ = node_binary(COND_EQUAL, $4, $6); }
| TOK_COLONCOLON TOK_LESS '<' value ',' value '>' TOK_COLONCOLON TOK_VALUE
{ $$ = node_binary(COND_LESS, $4, $6); }
;
%%
void yyerror(const char* message)
{
if (!lexer_failed())
{
(void)fprintf(stderr, "line %d: %s, did you forget to commit\n", yylineno, message);
}
}
|
