save
[protos/libecoli.git] / lib / todo.txt
1 tk_cmd
2 ======
3
4 X evaluate expression tree in ec_tk_expr
5 X cmd token
6 - example
7 X tk_re
8
9 cleanup / rework
10 ================
11
12 - ec_completed_item_update()
13 - ec_completed_item_set_display_value()
14
15 - add_no_match
16 - add_partial_match
17 - check XXX in code
18 - properly manage quotes in shlex
19 X remove the _new() functions
20 - iterate children nodes without chaining them
21 - add a tk vector type: will be used in several nodes (ex: or, seq, ...)
22 - check allocation model everywhere
23 - checkpatch?
24 - use linux style (update .emacs)
25 - better logs
26 - return values
27 - use errno when returning pointers
28 - missing static / const
29 - license: "s/neither the name...may/the names of its contributors may not/"
30 - check all completion nodes
31 X split ecoli_tk.h
32 - cache results when appropriate?
33 - size_t or unsigned int?
34 X rename:
35   X ec_tk -> ec_node
36   X ec_parsed_tk -> ec_parsed
37   X ec_completed_tk -> ec_completed
38   X tk, gen_tk, token, ... -> node
39   X tokens -> input_str / input_strvec ?
40 - use is_err() or errno for funcs returning ptrs, or use errno for all funcs
41 - save node path in completion to fix help string
42 - code coverage
43 - try to hide structures
44 - anything better than weakref?
45 - add get_max_parse_len() for all relevant nodes
46 - add ec_node_defaults.[ch] providing usual implementations of node methods
47 X use vec for strvec
48
49 dependencies
50 ============
51
52 X pass the current parsed state when parsing/completing
53 X new node "once"
54 - new node "condition"
55
56 logs
57 ====
58
59 X register log types
60
61 yaml
62 ====
63
64 X register nodes by name
65 - interface to add attributes: all nodes must be configurable through a
66   generic api
67   - attr string
68   - attr string list
69   - attr node
70   - attr node list
71   - attr int
72
73 - yaml interface to create nodes
74 - example
75
76 examples
77 ========
78
79 - example which parses arguments (argc/argv)
80 - example that acts as bash completion (ip link ?)
81 - calculator example (var assignation, expression evaluation)
82 - example with libedit
83 - mini script language
84 - configuration file
85
86 doc
87 ===
88
89 - overview
90 - add api doc in .h
91 - generate automatic api doc
92 - architecture
93 - coding rules, process
94 - each node
95 - allocation model
96 - say that it stops at first match (no ambigous support)
97 - say that completion must be exhaustive
98
99 build framework
100 ===============
101
102 - .map files for API
103 - split libs, tests and examples
104 - add make help
105 - add make config
106 - -fvisibility=
107
108 tests
109 =====
110
111 - complete automatic tests with "make test"
112
113 new nodes
114 =========
115
116 - regexp
117 - node which always matches
118 - file + partial completion
119 - ether, ip, network
120 - fusion node: need to match several children, same for completion
121 - float
122 - not
123
124 encoding
125 ========
126
127 - support utf-8 and other encodings
128 - example
129 - documentation
130
131 netconf example
132 ===============
133
134 - demonstration example that parses yang file and generate cli
135
136
137
138 -----------------------
139
140 readline:
141
142 [tab]  list possible completions (matches/partial only)
143 [?]    list what is expected, example:
144
145 "command [foo] toto|titi|<int>"
146
147 help("command f") ->
148   foo     (help of foo)
149   toto    (help of toto)
150   titi    (help of titi)
151   <int>   (help of int)
152
153
154 ----------------
155
156 struct names
157 ============
158
159 ideas:
160
161 - ec_node: a node that can be parsed/completed
162 - ec_parse: a tree describing the result of parse(node, input)
163 - ec_comp: a list describing the result of complete(node, input)
164
165 ec_comp_item
166
167
168 ---------------
169
170 node tree
171 =========
172
173 Example:
174
175 1  seq
176 2    option
177 3      str(foo)
178 4    or
179 5      int(1,10)
180 6      str(bar)
181 7      str(foo)
182
183 parse() returns a tree
184 =======
185
186 - each node of the tree refers to a ec_node
187 - each node points to the strvec that matches
188 - parse returns the first matching solution
189 - usually try to match as many str in the vecs (seq node)
190
191 [foo] ->
192 1 seq
193 2   option
194 4   or
195 7     str(foo)
196
197 The parse cb of the node is:
198
199 parse_cb(node, current_parse_state, strvec, *nmatch)
200
201 return values:
202 - 0: success, child->strvec is set by node (NULL = no_match)
203 - -1: error (errno is set)
204 maybe complex to use:
205 - the node must set the match (ex: "return ec_parsed_node_match()")
206 - the caller must use accessor to check if it matches or not
207
208 alternative idea for return values:
209 - >= 0: match, ret == nb_tk
210 - -1: error (errno is set)
211 - -2 or MAX_INT: success, but no match
212 This is strange to have a specific value for no match
213 With MAX_INT, this is the best (less bad) alternative
214
215 alternative idea for return values:
216 - ec_parse_result_match(n_tokens >= 0)
217 - ec_parse_result_nomatch()
218 - ec_parse_result_error(errno)
219
220 A node always try to consume the maximum number of tokens.
221 Example:
222 1  seq
223 2    option
224 3      str(foo)
225 4    str(foo)
226 5    str(bar)
227
228 [foo, foo, bar] matches
229 [foo, bar] does *not* match
230
231 complete() returns a list of possible completions
232 ==========
233
234 problems:
235 - partial completion: in a path dir/file, completion stops once
236   after the directory
237 - displayed value is not the completion token: when completing a
238   file in several subdirectories, the full path is not displayed
239 - any parent node can modify the completions, ex: add missing quotes
240   in ec_node_sh_lex(), filter completions in case of a ec_node_filter()
241 - a command line may want to display the help from the most specific
242   token, or not.
243 - some specific nodes can complete several tokens
244
245 struct item {
246   const char *str;
247   type: full, partial, unknown
248 }
249
250 full: the completion item matches token
251 partial: beginning of a completion, does not match the token
252          (good example is a directory in a path)
253 unknown: could complete, but the node does not know how
254
255 struct completion_item {
256   const char *value;
257   const char *disp;
258 }
259
260 struct completed_elt {
261   ec_parsed *parse_tree; // current tree state
262   ec_node *last;         // last node of the tree
263   list of items;         // list of items for this parse tree
264 }
265
266 struct completed {
267   list(elt)
268 }
269
270 The callback is:
271
272 complete_cb(node, current_complete_state, current_parse_state, strvec)
273 return:
274 - 0 = success, the current complete state is updated
275 - -1 = error (set errno?)
276
277
278 a node can filter the completions
279
280
281 [] ->
282   foo   3 str(foo)
283     seq
284       option
285         str(foo) <-
286
287   ""    5 int(1,10)
288     seq
289       option
290       or
291         int <-
292
293   bar   6 str(bar)
294   foo   7 str(bar)
295 ...
296
297
298 [foo, ] ->
299
300   ?       5 int(1,10)
301   seq
302     option
303       str(foo)
304     or
305       int <-
306
307   bar   6 str(bar)
308   foo   7 str(bar)
309
310
311
312 -----
313
314 changes:
315 - a completion item should contain a strvec for the value
316   (the display string remains a string)
317 - there is maybe no good reason to split in:
318   - ec_completed_item()
319   - ec_completed_item_set()
320   - ec_completed_item_set_display()
321   - ec_completed_item_add()
322
323
324 -----
325
326 #include <stdio.h>
327 #include <stdbool.h>
328
329
330 struct res {
331         int a;
332 };
333
334 static inline bool is_success(struct res r)
335 {
336         if (r.a == 0)
337                 return true;
338         return false;
339 }
340
341
342 static inline struct res res(int a)
343 {
344         struct res r;
345         r.a = a;
346         return r;
347 }
348
349 int main(void)
350 {
351         struct res r;
352
353         r = res(0);
354
355         printf("%d\n", r.a);
356         if (is_success(r))
357                 printf("success: %d\n", r.a);
358
359         r = res(1);
360
361         printf("%d\n", r.a);
362         if (is_success(r))
363                 printf("success: %d\n", r.a);
364
365         return 0;
366 }