Lily Allen came out swinging last night -- battering a French chick who started heckling her outside a London club.

Lucky for the girl, Allen ain't packing much of a punch -- but dayum, does she have one dirty mouth!