Sed может сделать много вещей около простого поиска-и-замены, и это включает многострочную поддержку.
Вот сообщение в блоге о том, как кто-то сделал это (он записал a sedml
сценарий для "sed мультилиния": http://austinmatzko.com/2008/04/26/sed-multi-line-search-and-replace/
Основная идея состоит в том, чтобы скопировать целый файл в sed's, "содержат буфер", выполняют regex на этом и затем выписывают измененный файл. Однако этот подход может быть довольно медленным, если Ваши файлы являются большими, поскольку Вы загружаете целый файл за один раз в память.
Поиск Google поднимает это - http://code.google.com/p/dpkg-diffs/
Предоставленный это не находится в Debian и вероятно не Ubuntu также, но это - просто единственный сценарий файла. Использование просто:
dpkg-diffs package.deb