From mboxrd@z Thu Jan 1 00:00:00 1970 Received: from mailman by lists.gnu.org with tmda-scanned (Exim 4.43) id 1JsLGu-0007Fi-RK for qemu-devel@nongnu.org; Sat, 03 May 2008 13:11:40 -0400 Received: from exim by lists.gnu.org with spam-scanned (Exim 4.43) id 1JsLGt-0007F3-A0 for qemu-devel@nongnu.org; Sat, 03 May 2008 13:11:40 -0400 Received: from [199.232.76.173] (port=42975 helo=monty-python.gnu.org) by lists.gnu.org with esmtp (Exim 4.43) id 1JsLGt-0007Ez-5I for qemu-devel@nongnu.org; Sat, 03 May 2008 13:11:39 -0400 Received: from savannah.gnu.org ([199.232.41.3] helo=sv.gnu.org) by monty-python.gnu.org with esmtps (TLS-1.0:RSA_AES_256_CBC_SHA1:32) (Exim 4.60) (envelope-from ) id 1JsLGs-0005mQ-Li for qemu-devel@nongnu.org; Sat, 03 May 2008 13:11:38 -0400 Received: from cvs.savannah.gnu.org ([199.232.41.69]) by sv.gnu.org with esmtp (Exim 4.63) (envelope-from ) id 1JsLGs-0004z7-1E for qemu-devel@nongnu.org; Sat, 03 May 2008 17:11:38 +0000 Received: from edgar_igl by cvs.savannah.gnu.org with local (Exim 4.63) (envelope-from ) id 1JsLGr-0004yw-Hk for qemu-devel@nongnu.org; Sat, 03 May 2008 17:11:37 +0000 MIME-Version: 1.0 Errors-To: edgar_igl Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit From: "Edgar E. Iglesias" Message-Id: Date: Sat, 03 May 2008 17:11:37 +0000 Subject: [Qemu-devel] [4309] CRIS: Convert lz (leading zeros) to TCG. Reply-To: qemu-devel@nongnu.org List-Id: qemu-devel.nongnu.org List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , To: qemu-devel@nongnu.org Revision: 4309 http://svn.sv.gnu.org/viewvc/?view=rev&root=qemu&revision=4309 Author: edgar_igl Date: 2008-05-03 17:11:36 +0000 (Sat, 03 May 2008) Log Message: ----------- CRIS: Convert lz (leading zeros) to TCG. Modified Paths: -------------- trunk/target-cris/translate.c Modified: trunk/target-cris/translate.c =================================================================== --- trunk/target-cris/translate.c 2008-05-03 15:55:42 UTC (rev 4308) +++ trunk/target-cris/translate.c 2008-05-03 17:11:36 UTC (rev 4309) @@ -307,6 +307,74 @@ tcg_gen_discard_i64(t1); } +/* 32bit branch-free binary search for counting leading zeros. */ +static void t_gen_lz_i32(TCGv d, TCGv x) +{ + TCGv y, m, n; + + y = tcg_temp_new(TCG_TYPE_I32); + m = tcg_temp_new(TCG_TYPE_I32); + n = tcg_temp_new(TCG_TYPE_I32); + + /* y = -(x >> 16) */ + tcg_gen_shri_i32(y, x, 16); + tcg_gen_sub_i32(y, tcg_const_i32(0), y); + + /* m = (y >> 16) & 16 */ + tcg_gen_sari_i32(m, y, 16); + tcg_gen_andi_i32(m, m, 16); + + /* n = 16 - m */ + tcg_gen_sub_i32(n, tcg_const_i32(16), m); + /* x = x >> m */ + tcg_gen_shr_i32(x, x, m); + + /* y = x - 0x100 */ + tcg_gen_subi_i32(y, x, 0x100); + /* m = (y >> 16) & 8 */ + tcg_gen_sari_i32(m, y, 16); + tcg_gen_andi_i32(m, m, 8); + /* n = n + m */ + tcg_gen_add_i32(n, n, m); + /* x = x << m */ + tcg_gen_shl_i32(x, x, m); + + /* y = x - 0x1000 */ + tcg_gen_subi_i32(y, x, 0x1000); + /* m = (y >> 16) & 4 */ + tcg_gen_sari_i32(m, y, 16); + tcg_gen_andi_i32(m, m, 4); + /* n = n + m */ + tcg_gen_add_i32(n, n, m); + /* x = x << m */ + tcg_gen_shl_i32(x, x, m); + + /* y = x - 0x4000 */ + tcg_gen_subi_i32(y, x, 0x4000); + /* m = (y >> 16) & 2 */ + tcg_gen_sari_i32(m, y, 16); + tcg_gen_andi_i32(m, m, 2); + /* n = n + m */ + tcg_gen_add_i32(n, n, m); + /* x = x << m */ + tcg_gen_shl_i32(x, x, m); + + /* y = x >> 14 */ + tcg_gen_shri_i32(y, x, 14); + /* m = y & ~(y >> 1) */ + tcg_gen_sari_i32(m, y, 1); + tcg_gen_xori_i32(m, m, 0xffffffff); + tcg_gen_and_i32(m, m, y); + + /* d = n + 2 - m */ + tcg_gen_addi_i32(d, n, 2); + tcg_gen_sub_i32(d, d, m); + + tcg_gen_discard_i32(y); + tcg_gen_discard_i32(m); + tcg_gen_discard_i32(n); +} + /* Extended arithmetics on CRIS. */ static inline void t_gen_add_flag(TCGv d, int flag) { @@ -632,7 +700,7 @@ t_gen_subx_carry(cpu_T[0]); break; case CC_OP_LZ: - gen_op_lz_T0_T1(); + t_gen_lz_i32(cpu_T[0], cpu_T[1]); break; case CC_OP_BTST: gen_op_btst_T0_T1();