Violence in China’s restive western region of Xinjiang has left at least 140 dead and more than 800 people injured.