如何为bash word-expansion生成字符串？

Question

如果使用{...,...}语法,Bash可以从单个生成多个字符串.像这儿:

$ echo pgdb{200,10{0,1}}
pgdb200 pgdb100 pgdb101

是否有任何方法可以获取字符串列表并生成(希望更短)字符串,在处理后通过bash字扩展将生成原始列表(不一定按原始顺序？

例如,我想要这个工具/算法,给出:

会产生(例如): {postgres{ql,},m{iata,ysql}}

我想过使用trie来表示输入字符串,但是无法弄清楚如何处理这个trie来构建输出字符串.

Answer 1