Implement shift opcodes

ethereum · Apr 23, 2017 · 648cced · 648cced
1 parent 391e553
commit 648cced
Showing 1 changed file with 41 additions and 0 deletions.
diff --git a/libevm/VM.cpp b/libevm/VM.cpp
@@ -573,6 +573,47 @@ void VM::interpretCases()
 		}
 		NEXT
 
+#ifdef EVM_USE_BITSHIFT
+		CASE(SHL)
+		{
+			ON_OP();
+			updateIOGas();
+
+			/// TODO: confirm shift >= 256 results in 0
+			m_SPP[0] = m_SP[0] << m_SP[1];
+		}
+		NEXT
+
+		CASE(SHR)
+		{
+			ON_OP();
+			updateIOGas();
+
+			/// TODO: confirm shift >= 256 results in 0
+			m_SPP[0] = m_SP[0] >> m_SP[1];
+		}
+		NEXT
+
+		CASE(SAR)
+		{
+			ON_OP();
+			updateIOGas();
+
+			s256 value = u2s(m_SP[0]);
+			u256 shift = m_SP[1];
+			if (shift >= 256)
+			{
+				if (value >= 0)
+					m_SPP[0] = 0;
+				else
+					m_SPP[0] = s2u(-1);
+			}
+			else
+				m_SPP[0] = s2u(divWorkaround(value, exp256(2, shift)));
+		}
+		NEXT
+#endif
+
 		CASE(ADDMOD)
 		{
 			ON_OP();