The Provisional IRA emerged from the back streets of Belfast and Derry to become one of the most effective and ruthless killing machines in post-war Europe.