Debian Codegraph @

documentation/demos/manual/mfcalc/parser/grammar

raw
1 %union
2 {
3 double u_val;
4 double *u_symbol;
5 double (*u_fun)(double);
6 }
7
8 %token <u_val> NUM // Simple double precision number
9 %token <u_symbol> VAR // Variable
10 %token <u_fun> FNCT // Function
11 %type <u_val> exp
12
13 %right '='
14 %left '-' '+'
15 %left '*' '/'
16 %left NEG // negation--unary minus
17 %right '^' // exponentiation
18
19 %%
20 //GRAMMAR
21 input:
22 // empty
23 |
24 input line
25 ;
26
27 //LINE
28 line:
29 '\n'
30 |
31 exp '\n'
32 {
33 cout << "\t" << $1 << endl;
34 }
35 |
36 error '\n'
37 ;
38 //=
39
40 exp:
41 NUM
42 |
43 VAR
44 {
45 $$ = *$1;
46 }
47 |
48 VAR '=' exp
49 {
50 $$ = *$1 = $3;
51 }
52 |
53 FNCT '(' exp ')'
54 {
55 $$ = (*$1)($3);
56 }
57 |
58 exp '+' exp
59 {
60 $$ = $1 + $3;
61 }
62 |
63 exp '-' exp
64 {
65 $$ = $1 - $3;
66 }
67 |
68 exp '*' exp
69 {
70 $$ = $1 * $3;
71 }
72 |
73 exp '/' exp
74 {
75 $$ = $1 / $3;
76 }
77 |
78 '-' exp %prec NEG
79 {
80 $$ = -$2;
81 }
82 |
83 // Exponentiation:
84 exp '^' exp
85 {
86 $$ = pow($1, $3);
87 }
88 |
89 '(' exp ')'
90 {
91 $$ = $2;
92 }
93 ;
94 //=