$output = preg_replace('%\(.*M\)\s.*?:%', '<b>$0</b>', $input);
Если вы работаете в PHP, вам лучше использовать этот онлайн-тестер:
http://www.spaweditor.com/scripts/regex/
RegExr - приложение Flex; движок регулярных выражений тот же, но код, используемый для его вызова, сильно отличается. Например (как указал Мэтью), нет флага g
; вместо этого вы бы использовали метод preg_match_all
. Не забудьте добавить разделители регулярных выражений (я использовал %
); Я всегда забываю их.