German riot police are on full alert after clashes with hundreds of demonstrators in Berlin on the eve of May Day.