doc
[protos/libecoli.git] / lib / todo.txt
index 0633d0f..b8c692b 100644 (file)
@@ -2,45 +2,59 @@ tk_cmd
 ======
 
 X evaluate expression tree in ec_tk_expr
-- cmd token
+X cmd token
 - example
 X tk_re
 
-cleanup
-=======
+cleanup / rework
+================
 
+X ec_completed_item_update()
+X ec_completed_item_set_display_value()
+X add_no_match
+X add_partial_match
 - check XXX in code
+X properly manage quotes in shlex
 X remove the _new() functions
-- add a tk vector type: will be used in several nodes (ex: or, seq, ...)
+X iterate children nodes without chaining them
+- add a node vector type: will be used in several nodes (ex: or, seq, ...)
 - check allocation model everywhere
 - checkpatch?
 - use linux style (update .emacs)
 - better logs
-- return values
-- use errno when returning pointers
-- missing static / const
-- license: "s/neither the name...may/the names of its contributors may not/"
+- check return values (-1 or NULL) + use errno
+- check missing static / const
+- license: SPDX
 - check all completion nodes
 X split ecoli_tk.h
-- cache results when appropriate?
 - size_t or unsigned int?
 X rename:
-  - ec_tk -> ec_node
-  - ec_parsed_tk -> ec_parsed
-  - ec_completed_tk -> ec_completed
-  - tk, gen_tk, token, ... -> node
-  - tokens -> input_str / input_strvec ?
+  X ec_tk -> ec_node
+  X ec_parsed_tk -> ec_parsed
+  X ec_completed_tk -> ec_completed
+  X tk, gen_tk, token, ... -> node
+  X tokens -> input_str / input_strvec ?
+X save node path in completion to fix help string
+- code coverage
+- try to hide structures
+- anything better than weakref?
+- add ec_node_defaults.[ch] providing usual implementations of node methods
+X use vec for strvec
+- ELOOP in case of loop
+- remove weakref?
+- sh_lex to provide offsets in attributes
 
 dependencies
 ============
 
-- pass the current parsed state when parsing/completing
+X pass the current parsed state when parsing/completing
+X new node "once"
 - new node "condition"
 
 logs
 ====
 
-- register log types
+X register log types
 
 yaml
 ====
@@ -66,6 +80,8 @@ examples
 - example with libedit
 - mini script language
 - configuration file
+- mini shell: cd, ls, cat, stat
+- mini network console based on ip
 
 doc
 ===
@@ -103,6 +119,7 @@ new nodes
 - ether, ip, network
 - fusion node: need to match several children, same for completion
 - float
+- not
 
 encoding
 ========
@@ -115,3 +132,284 @@ netconf example
 ===============
 
 - demonstration example that parses yang file and generate cli
+
+
+
+-----------------------
+
+readline:
+
+[tab]  list possible completions (matches/partial only)
+[?]    list what is expected, example:
+
+"command [foo] toto|titi|<int>"
+
+help("command f") ->
+  foo     (help of foo)
+  toto    (help of toto)
+  titi    (help of titi)
+  <int>   (help of int)
+
+
+----------------
+
+struct names
+============
+
+ideas:
+
+- ec_node: a node that can be parsed/completed
+- ec_parse: a tree describing the result of parse(node, input)
+- ec_comp: a list describing the result of complete(node, input)
+
+ec_comp_item
+
+
+---------------
+
+node tree
+=========
+
+Example:
+
+1  seq
+2    option
+3      str(foo)
+4    or
+5      int(1,10)
+6      str(bar)
+7      str(foo)
+
+parse() returns a tree
+=======
+
+- each node of the tree refers to a ec_node
+- each node points to the strvec that matches
+- parse returns the first matching solution
+- usually try to match as many str in the vecs (seq node)
+
+[foo] ->
+1 seq
+2   option
+4   or
+7     str(foo)
+
+The parse cb of the node is:
+
+parse_cb(node, current_parse_state, strvec, *nmatch)
+
+return values:
+- 0: success, child->strvec is set by node (NULL = no_match)
+- -1: error (errno is set)
+maybe complex to use:
+- the node must set the match (ex: "return ec_parsed_node_match()")
+- the caller must use accessor to check if it matches or not
+
+alternative idea for return values:
+- >= 0: match, ret == nb_tk
+- -1: error (errno is set)
+- -2 or MAX_INT: success, but no match
+This is strange to have a specific value for no match
+With MAX_INT, this is the best (less bad) alternative
+
+alternative idea for return values:
+- ec_parse_result_match(n_tokens >= 0)
+- ec_parse_result_nomatch()
+- ec_parse_result_error(errno)
+
+A node always try to consume the maximum number of tokens.
+Example:
+1  seq
+2    option
+3      str(foo)
+4    str(foo)
+5    str(bar)
+
+[foo, foo, bar] matches
+[foo, bar] does *not* match
+
+complete() returns a list of possible completions
+==========
+
+problems:
+- partial completion: in a path dir/file, completion stops once
+  after the directory
+- displayed value is not the completion token: when completing a
+  file in several subdirectories, the full path is not displayed
+- any parent node can modify the completions, ex: add missing quotes
+  in ec_node_sh_lex(), filter completions in case of a ec_node_filter()
+- a command line may want to display the help from the most specific
+  token, or not.
+- some specific nodes can complete several tokens
+
+struct item {
+  const char *str;
+  type: full, partial, unknown
+}
+
+full: the completion item matches token
+partial: beginning of a completion, does not match the token
+         (good example is a directory in a path)
+unknown: could complete, but the node does not know how
+
+struct completion_item {
+  const char *value;
+  const char *disp;
+}
+
+struct completed_elt {
+  ec_parsed *parse_tree; // current tree state
+  ec_node *last;         // last node of the tree
+  list of items;         // list of items for this parse tree
+}
+
+struct completed {
+  list(elt)
+}
+
+The callback is:
+
+complete_cb(node, current_complete_state, current_parse_state, strvec)
+return:
+- 0 = success, the current complete state is updated
+- -1 = error (set errno?)
+
+
+a node can filter the completions
+
+
+[] ->
+  foo   3 str(foo)
+    seq
+      option
+        str(foo) <-
+
+  ""    5 int(1,10)
+    seq
+      option
+      or
+        int <-
+
+  bar   6 str(bar)
+  foo   7 str(bar)
+...
+
+
+[foo, ] ->
+
+  ?       5 int(1,10)
+  seq
+    option
+      str(foo)
+    or
+      int <-
+
+  bar   6 str(bar)
+  foo   7 str(bar)
+
+
+
+-----
+
+changes:
+- a completion item should contain a strvec for the value
+  (the display string remains a string)
+- there is maybe no good reason to split in:
+  - ec_completed_item()
+  - ec_completed_item_set()
+  - ec_completed_item_set_display()
+  - ec_completed_item_add()
+
+-----
+
+sh_lex
+  or
+    str(foo)
+    str(foo2)
+    str(bar)
+
+complete(sh_lex, ["'fo"])
+  complete(sh_lex, ["fo"]) -> ["foo", "foo2"]
+  
+
+-----
+
+#include <stdio.h>
+#include <stdbool.h>
+
+
+struct res {
+       int a;
+};
+
+static inline bool is_success(struct res r)
+{
+       if (r.a == 0)
+               return true;
+       return false;
+}
+
+
+static inline struct res res(int a)
+{
+       struct res r;
+       r.a = a;
+       return r;
+}
+
+int main(void)
+{
+       struct res r;
+
+       r = res(0);
+
+       printf("%d\n", r.a);
+       if (is_success(r))
+               printf("success: %d\n", r.a);
+
+       r = res(1);
+
+       printf("%d\n", r.a);
+       if (is_success(r))
+               printf("success: %d\n", r.a);
+
+       return 0;
+}
+
+
+----
+
+
+expr expr expr
+
+[toto] | tutu
+
+[toto [titi]]
+
+
+
+pre_op = "!"
+post_op = "^"
+post = val |
+       pre_op expr |
+       "(" expr ")"
+term = post post_op*
+prod = term ( "*" term )*
+sum = prod ( "+" prod )*
+expr = sum
+
+
+-----
+
+break on malloc:
+
+b debug_malloc
+# or: b debug_realloc
+condition <breakoint num> malloc_seq >= <value>
+
+alternative
+
+watch malloc_seq
+condition <watchpoint num> malloc_seq == <value + 1>
+run <args...>
+c