In practice, EU does allow software patents. The software invention just needs to be disguised as a machine. Industrial property lawyers know very well how to do that, and it's unfortunately very common.

> Edited because I didn't know that some European countries accept software patents.

European patents are granted at the European Patent Office (individual european countries also have their own patent offices, whose patents can only be enforced in their home country).