Allen Toussaint, the legendary songwriter, producer, arranger and performer hailed by the Grammys, the Rock and Roll Hall of Fame and musicians and fans worldwide as one of the most influential figures in New Orleans music, died Monday while on tour in Europe. He was 77.