Толковый словарь Ефремовой
с петухами нареч. обстоят. времени разг.
Очень рано (вставать, просыпаться и т.п.).
с петухами