Charged with terror offences and previously imprisoned in Belgium for three attempted murders in Molenbeek, the blade-wielding ex-convict was newly released from prison when he attacked French police.