Iraqi politicians agreed early today on an interim constitution with a wide ranging bill of rights and a single chief executive, bridging a gulf between several members over the role of Islam in the future government.