Add a structure to group actions by command
[mspang/inapt.git] / parser.rl
1 #include <stdio.h>
2 #include <string.h>
3 #include <stdlib.h>
4 #include <unistd.h>
5 #include <fcntl.h>
6 #include <ctype.h>
7 #include <vector>
8
9 #include "inapt.h"
10 #include "util.h"
11
12 using namespace std;
13
14 #define MAXDEPTH 100
15 #define BUFSIZE 128
16
17 %%{
18     machine inapt;
19
20     action strstart { ts = p; }
21
22     action add_alternate {
23         std::string tmp (ts, p - ts); ts = 0;
24         alternates.push_back(tmp);
25     }
26
27     action add_package {
28         inapt_package *tmp_package = new inapt_package;
29         tmp_package->alternates.swap(alternates);
30         tmp_package->linenum = curline;
31         tmp_package->filename = curfile;
32         tmp_package->predicates.swap(pkg_predicates);
33         tmp_action->packages.push_back(tmp_package);
34     }
35
36     action start_install {
37         tmp_action = new inapt_action;
38         tmp_action->action = inapt_action::INSTALL;
39         tmp_action->predicates.swap(cmd_predicates);
40         block_stack.back()->actions.push_back(tmp_action);
41     }
42
43     action start_remove {
44         tmp_action = new inapt_action;
45         tmp_action->action = inapt_action::REMOVE;
46         tmp_action->predicates.swap(cmd_predicates);
47         block_stack.back()->actions.push_back(tmp_action);
48     }
49
50     action newline {
51         curline += 1;
52     }
53
54     action start_block {
55         if (top < MAXDEPTH) {
56             inapt_block *tmp_block = new inapt_block;
57             block_stack.push_back(tmp_block);
58             fcall main;
59         } else {
60             fatal("%s: %d: Syntax Error: Nesting Too Deep at '}'", curfile, curline);
61         }
62     }
63
64     action end_block {
65         if (top) {
66             fret;
67         } else {
68             fatal("%s: %d: Syntax Error: Unexpected '}'", curfile, curline);
69         }
70     }
71
72     action start_conditional {
73         inapt_conditional *cond = new inapt_conditional;
74         cond->condition = xstrndup(ts, p - ts); ts = 0;
75         conditional_stack.push_back(cond);
76     }
77
78     action full_conditional {
79         inapt_conditional *cond = conditional_stack.back(); conditional_stack.pop_back();
80         cond->else_block = block_stack.back(); block_stack.pop_back();
81         cond->then_block = block_stack.back(); block_stack.pop_back();
82         block_stack.back()->children.push_back(cond);
83     }
84
85     action half_conditional {
86         inapt_conditional *cond = conditional_stack.back(); conditional_stack.pop_back();
87         cond->else_block = NULL;
88         cond->then_block = block_stack.back(); block_stack.pop_back();
89         block_stack.back()->children.push_back(cond);
90     }
91
92     action pkg_predicate {
93         std::string tmp (ts, p - ts); ts = 0;
94         pkg_predicates.push_back(tmp);
95     }
96
97     action cmd_predicate {
98         std::string tmp (ts, p - ts); ts = 0;
99         cmd_predicates.push_back(tmp);
100     }
101
102     newline = '\n' @newline;
103     comment = '#' (any - '\n')* newline;
104     whitespace = [\t\v\f\r ] | comment | newline;
105     macro = '!'? alpha (alpha | digit | '-' | '+' | '.')*;
106     package_name = ((lower | digit) (lower | digit | '+' | '-' | '.')+) >strstart;
107     pkg_predicate = '@' macro >strstart %pkg_predicate whitespace+;
108     cmd_predicate = '@' macro >strstart %cmd_predicate whitespace+;
109     package_alternates = package_name >strstart %add_alternate ('/' package_name >strstart %add_alternate)*;
110     package_list = ((whitespace+ pkg_predicate? package_alternates)+ %add_package whitespace*);
111     cmd_install = ('install' @start_install package_list ';');
112     cmd_remove = ('remove' @start_remove package_list ';');
113     start_block = '{' @start_block;
114     end_block = '}' @end_block;
115     cmd_if = 'if' whitespace+ macro >strstart %start_conditional whitespace* start_block whitespace*
116              ('else' whitespace* start_block whitespace* ';' @full_conditional | ';' @half_conditional);
117     cmd = whitespace* (cmd_predicate? (cmd_install | cmd_remove) | cmd_if);
118     cmd_list = cmd* whitespace* end_block?;
119     main := cmd_list;
120 }%%
121
122 %% write data;
123
124 void badsyntax(const char *filename, int lineno, char badchar, const char *message) {
125     if (!message) {
126         if (badchar == '\n')
127             message = "Unexpected newline";
128         else if (isspace(badchar))
129             message = "Unexpected whitespace";
130         else
131             message = "Syntax error";
132     }
133
134     if (isprint(badchar) && !isspace(badchar))
135         fatal("%s: %d: %s at '%c'", filename, lineno, message, badchar);
136     else
137         fatal("%s: %d: %s", filename, lineno, message);
138 }
139
140 void parser(const char *filename, inapt_block *top_block)
141 {
142     static char buf[BUFSIZE];
143     int fd;
144     int cs, have = 0;
145     int done = 0;
146     int curline = 1;
147     char *ts = 0;
148
149     std::vector<inapt_block *> block_stack;
150     std::vector<inapt_conditional *> conditional_stack;
151     std::vector<std::string> alternates;
152     std::vector<std::string> cmd_predicates;
153     std::vector<std::string> pkg_predicates;
154     block_stack.push_back(top_block);
155     inapt_action *tmp_action = NULL;
156
157     int stack[MAXDEPTH];
158     int top = 0;
159
160     const char *curfile = filename;
161
162     if (filename) {
163         fd = open(filename, O_RDONLY);
164         if (fd < 0)
165             fatalpe("open: %s", filename);
166     } else {
167         curfile = "stdin";
168         fd = 0;
169     }
170
171     %% write init;
172
173     while (!done) {
174         char *p = buf + have, *pe, *eof = 0;
175         int len, space = BUFSIZE - have;
176
177         if (!space)
178             badsyntax(curfile, curline, 0, "Overlength token");
179
180         len = read(fd, p, space);
181         if (len < 0)
182             fatalpe("Unable to read spec");
183         pe = p + len;
184
185         if (!len) {
186             eof = pe;
187             done = 1;
188         }
189
190         %% write exec;
191
192         if (cs == inapt_error)
193             badsyntax(curfile, curline, *p, NULL);
194
195         have = 0;
196
197         if (ts) {
198             have = pe - ts;
199             memmove(buf, ts, have);
200             ts = buf;
201         }
202     }
203
204     if (cs < inapt_first_final)
205         badsyntax(curfile, curline, 0, "Unexpected EOF");
206
207     if (top)
208         badsyntax(curfile, curline, 0, "Unclosed block at EOF");
209 }