The Ukrainian parliament on Tuesday adopted legislation giving the separatist east limited self-rule under government proposals aimed at ending a deadly insurgency, lawmakers said.