map clearly says the second argument is a BLOCK, and BLOCK is defined "a sequence of statements that defines a scope [...] delimited by curly brackets" according to perlsyn.

map, grep, eval, and do can all take BLOCKs as arguments, just like compound statements like if, while and for.