Генерировать последовательные строки

берешь размер нужного алфавита и счетчик от 0 до размер^3, для каждой итерации делишь на квадрат размера - это индекс старшего символа, на размер - это средний символ, а остаток - это индекс младшего символа

Например, так:

echo foo[{A..Z}{A..Z}]bar[{A..Z}] | tr \  \\n

Спасибо, вполне подходит.

а потом его препод спросит как это работает же

А на эту тему есть уже man bash (хотя лучше info bash)

Лучше

printf '%s\n' foo[{A..Z}{A..Z}]bar[{A..Z}]

echo -e \\nfoo[{A..Z}{A..Z}]bar[{A..Z}]

А квадратно-скобки кто будет экранировать?

Этот вариант хуже, в конце строки будут оставаться пробелы.

А у меня одного эта команда программа дофига времени исполняется?

В данном примере главная задержка - из-за неэкранированных квадратных скобок: bash пытается сделать 'Pathname Expansion' для каждого полученного из 'Brace Expansion' параметра.
А 'printf', может быть, и медленнее 'echo', но ненамного, и уж всяко быстрее вызова любой внешней команды.
Что, впрочем, тоже несущественно при однократном применении.

А 'printf', может быть, и медленнее 'echo', но ненамного, и уж всяко быстрее вызова любой внешней команды.

Примерно одинаково по времени, если сравнить мою и твою команду и всё-таки экранировать квадратные скобки.

echo -e \\r{A..Z}\\n

Будут ещё мусорные символы

71sec VS 4.7sec

$ time bash -c 'echo foo[{A..Z}]yyy[{A..Z}]xxx[{A..Z}]bar[{A..Z}] | tr " "  "\n"' > /dev/null

real	1m11.053s
user	0m54.668s
sys	0m16.244s


time ./z1.sh > /dev/null

real	0m4.696s
user	0m4.432s
sys	0m0.260s

#!/bin/bash

XXX=`echo {A..Z}`

for a in $XXX; do
	for b in $XXX; do
		for c in $XXX; do
			for d in $XXX; do
				echo "foo${a}yyy${b}xxx${c}bar${d}"
			done
		done
	done
done

Поставь перед всеми [ и ] обратные слеши и попробуй ещё раз.