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 it (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
214 alternative idea for return values:
215 - ec_parse_result_match(n_tokens >= 0)
216 - ec_parse_result_nomatch()
217 - ec_parse_result_error(errno)
218
219 A node always try to consume the maximum number of tokens.
220 Example:
221 1  seq
222 2    option
223 3      str(foo)
224 4    str(foo)
225 5    str(bar)
226
227 [foo, foo, bar] matches
228 [foo, bar] does *not* match
229
230 complete() returns a list of possible completions
231 ==========
232
233 problems:
234 - partial completion: in a path dir/file, completion stops once
235   after the directory
236 - displayed value is not the completion token: when completing a
237   file in several subdirectories, the full path is not displayed
238 - any parent node can modify the completions, ex: add missing quotes
239   in ec_node_sh_lex(), filter completions in case of a ec_node_filter()
240 - a command line may want to display the help from the most specific
241   token, or not.
242 - some specific nodes can complete several tokens
243
244 struct item {
245   const char *str;
246   type: full, partial, unknown
247 }
248
249 full: the completion item matches token
250 partial: beginning of a completion, does not match the token
251          (good example is a directory in a path)
252 unknown: could complete, but the node does not know how
253
254 struct completed_elt {
255   ec_parsed *parse_tree; // current tree state
256   ec_node *last;         // last node of the tree
257   list of items;         // list of items for this parse tree
258 }
259
260 struct completed {
261   list(elt)
262 }
263
264 The callback is:
265
266 complete_cb(node, current_complete_state, current_parse_state, strvec)
267 return:
268 - 0 = success, the current complete state is updated
269 - -1 = error (set errno?)
270
271
272 a node can filter the completions
273
274
275 [] ->
276   foo   3 str(foo)
277   seq
278     option
279       str(foo) <-
280
281   ?       5 int(1,10)
282   seq
283     option
284     or
285       int <-
286
287   bar   6 str(bar)
288   foo   7 str(bar)
289 ...
290
291
292 [foo, ] ->
293
294   ?       5 int(1,10)
295   seq
296     option
297       str(foo)
298     or
299       int <-
300
301   bar   6 str(bar)
302   foo   7 str(bar)
303
304
305
306 -----
307
308 changes:
309 - a completion item should contain a strvec for the value
310   (the display string remains a string)
311 - use a INT_MIN or a specific
312 - there is maybe no good reason to split in:
313   - ec_completed_item()
314   - ec_completed_item_set()
315   - ec_completed_item_set_display()
316   - ec_completed_item_add()
317
318
319 -----
320
321 #include <stdio.h>
322 #include <stdbool.h>
323
324
325 struct res {
326         int a;
327 };
328
329 static inline bool is_success(struct res r)
330 {
331         if (r.a == 0)
332                 return true;
333         return false;
334 }
335
336
337 static inline struct res res(int a)
338 {
339         struct res r;
340         r.a = a;
341         return r;
342 }
343
344 int main(void)
345 {
346         struct res r;
347
348         r = res(0);
349
350         printf("%d\n", r.a);
351         if (is_success(r))
352                 printf("success: %d\n", r.a);
353
354         r = res(1);
355
356         printf("%d\n", r.a);
357         if (is_success(r))
358                 printf("success: %d\n", r.a);
359
360         return 0;
361 }