make yacli_cmd_dump_path interative

Author: bbonev

yacli.c

@@ -1,4 +1,4 @@
-// $Id: yacli.c,v 4.13 2026/04/30 06:59:53 bbonev Exp $
+// $Id: yacli.c,v 4.14 2026/04/30 22:21:00 bbonev Exp $
 //
 // Copyright © 2015-2020 Boian Bonev (bbonev@ipacct.com) {{{
 //
@@ -216,7 +216,7 @@ inline void yacli_set_showtermsize(yacli *cli,int v) { // {{{
 	cli->showtsize=!!v;
 } // }}}
 
-static char myver[]="\0Yet another command line interface library (https://github.com/bbonev/yacli) $Revision: 4.13 $\n\n"; // {{{
+static char myver[]="\0Yet another command line interface library (https://github.com/bbonev/yacli) $Revision: 4.14 $\n\n"; // {{{
 // }}}
 
 inline const char *yacli_ver(void) { // {{{
@@ -1853,12 +1853,29 @@ static void yacli_dyn_upd(yacli *cli,cmnode *n,const char *prefix) { // {{{
 		cli->listcb(cli,pnode,atoi(n->cmd+1));
 } // }}}
 
+static inline void yacli_cmd_dump_path(yacli *cli,cmnode *n) { // {{{ print the root→n path (space-separated), no trailing space; iterative to avoid recursing up the parent chain
+	int depth=0,i;
+	cmnode *p;
+
+	for (p=n;p;p=p->parent) // count depth
+		depth++;
+	while (depth>0) {
+		depth--;
+		p=n;
+		for (i=0;i<depth;i++) // re-walk to the i-th ancestor; O(depth^2) but depth is tiny in practice and avoids any recursion or auxiliary storage
+			p=p->parent;
+		yacli_print(cli,"%s",p->cmd[0]=='^'?p->help:p->cmd);
+		if (depth>0)
+			yacli_print(cli," ");
+	}
+} // }}}
+
 static inline int yacli_cmd_dump_node(yacli *cli,cmnode *n) { // {{{
 	if (!cli)
 		return 1; // stop any processing on NULL cli
 
 	if (!n)
-		return 0; // this is recursion end case and should not interrupt processing
+		return 0; // recursion end case (still hit by yacli_cmd_dump_r); should not interrupt processing
 	if (n->cmd[0]=='@') {
 		cmnode *p;
 		int first=1;
@@ -1872,17 +1889,15 @@ static inline int yacli_cmd_dump_node(yacli *cli,cmnode *n) { // {{{
 				yacli_print(cli,"\n");
 			first=0;
 			if (n->parent) {
-				if (yacli_cmd_dump_node(cli,n->parent))
-					return 1;
+				yacli_cmd_dump_path(cli,n->parent);
 				yacli_print(cli," ");
 			}
 			yacli_print(cli,"%s",p->cmd);
 			p=p->next;
 		}
 	} else {
 		if (n->parent) {
-			if (yacli_cmd_dump_node(cli,n->parent))
-				return 1;
+			yacli_cmd_dump_path(cli,n->parent);
 			yacli_print(cli," ");
 		}
 		yacli_print(cli,"%s",n->cmd[0]=='^'?n->help:n->cmd);