Spin logic has advantages of nonvolatility, CMOS compatibility and fast speed, thus it has become a promising alternative solution to realizing non von Neumann computing architectures. Here in this paper we show two hopeful spin logic solutions based on spin Hall effect and spin orbit torques. First basic Boolean logic and storage functions are realized in a spin Hall logic device. Furthermore, utilizing symmetric requirements for magnetic fields and applied current, programmability of the spin logic device among 5 different Boolean logic functions, AND, OR, NOT, NOR and NAND, is even realized. The demonstration of programmable spin Hall logic can advance the birth and development of practical spin logic devices and circuits.