[sed][table] Замена строки в таблице.

Foo, не содержащая Foo, но содержащая Bar?

Одним ERE вряд ли можно обойтись, но сед поддерживает вложенные конструкции.

Не очень понятно, что за подстрока, а так:

sed -nr 'h; s/Foo.*/\n\0/; s/.*\n//; s/(.)Foo.*/\1/; /Bar/ { <actions> }'

n(варьируется) её экземплярами.

И да, это уже не область sed-а. (awk / perl / ruby / python / bash)

Огромное спасибо! По хорошему - нужно «вкуривать» Perl. Просто тут Cygwin и кроме sed и <8k интернета нету ничего.
Bash доступен, но некторые моменты пришлось оптимизировать, уже пайпы с подпроцессами внутри цикла замедляют работу скрипта.

Не очень понятно, что за подстрока

Просто не осилил макросы Excel, сделал шаблоны Excel в xml и Bash-скрипт на скорую руку, хотел вот «ресайзить» таблицы, но, жаль, - не приняли! ;-(