A NASA rover has discovered more building blocks of life on Mars after carrying out a chemistry experiment never before conducted on another planet, scientists said Tuesday.