Immediate branch offset
Hi everyone,
I'm new on the list, so I'll make a short introduction of me. First of all, I'm french, so, please, be indulgent for my english mistakes... I'm working on the Pypy project, to create a MIPS backend (a MIPS JIT).
To create the JIT, I have to load some MIPS instruction directly in memory without passing through a .asm file or else. So, I cannot set some labels. So to make some branches, I try to load the equivalent instruction of :
bne $t0, $t1, -8
to go back, just before the bne instruction, if $t0 and $t1 are equals. But when it run, I've got an illegal instruction error.
To debug, I write a small program in the MARS MIPS simulator with this instruction. But when compiling, assembler says me that -8 is an operand of incorrect type. I would like to know if it's possible to make a branch, with an immediate offset, or have I to always provide a label ?
I hope my question is clear.
Thanks for your attention, and for your answer :-p
Alexis BRENON
P.S. I try to go to the IRC channel, but I receive '#mipslinux :Cannot send to channel' every time I send message. Is there any particular process to join the channel ?
Quoted 6 lines · Alexis BRENON
To create the JIT, I have to load some MIPS instruction directly in memory without passing through a .asm file or else. So, I cannot set some labels. So to make some branches, I try to load the equivalent instruction of :
bne $t0, $t1, -8to go back, just before the bne instruction, if $t0 and $t1 are equals. But when it run, I've got an illegal instruction error.
Please note that BNE means Branch-if-Not-Equal, your quoted instruction
will jump backwards if $t0 and $t1 are *not* equal.
Quoted 3 lines
To debug, I write a small program in the MARS MIPS simulator with this instruction. But when compiling, assembler says me that -8 is an operand of incorrect type.
The instruction you quoted assembles for me successfully, what version of
binutils do you use and what exact error message do you get?
Please note however that this instruction is not what I understand you
need -- it is treated as a branch to the absolute address -8 (0xfffffff8 in the o32 ABI), rather than 8 bytes back (there's an off-by-four bug in GAS here too making it jump to -4 instead, and some other issues; I'll see if I can get them fixed sometime -- see the discussion around
http://sourceware.org/ml/binutils/2012-09/msg00288.html if interested in the gory details).
If you want to jump to the instruction immediately preceding the branch
and avoid a label (assuming the standard MIPS ISA), use:
bne $t0, $t1, . - 4
-- "." is a special "the address of this instruction" designator (see the GAS manual for further information), so this produces the machine instruction you require (the jump is calculated as relative to the next instruction -- that is (. + 4) -- so the ultimate effective (i.e. shifted rather than as encoded in the instruction's 16-bit immediate operand field) offset is -8).
$ cat foo.s bne $t0, $t1, . - 4 $ mips-linux-as -o foo.o foo.s $ mips-linux-objdump -dr foo.o
foo.o: file format elf32-tradbigmips
Disassembly of section .text:
00000000 <.text>:
0: 1509fffe bne t0,t1,0xfffffffc
4: 00000000 nop
... $ mips-linux-as --version GNU assembler (GNU Binutils) 2.23.2 [...]
Likewise with the current binutils trunk.
I hope this helps.
Maciej
Quoted 11 lines · Maciej W. Rozycki
Quoted 6 lines · Alexis BRENON
To create the JIT, I have to load some MIPS instruction directly in memory without passing through a .asm file or else. So, I cannot set some labels. So to make some branches, I try to load the equivalent instruction of :
bne $t0, $t1, -8to go back, just before the bne instruction, if $t0 and $t1 are equals. But when it run, I've got an illegal instruction error.
Please note that BNE means Branch-if-Not-Equal, your quoted instruction
will jump backwards if $t0 and $t1 are *not* equal.
Yes, sorry, it's just a typing mistake, since I tried with all branch instructions.
Quoted 5 lines
Quoted 3 lines
To debug, I write a small program in the MARS MIPS simulator with this instruction. But when compiling, assembler says me that -8 is an operand of incorrect type.
The instruction you quoted assembles for me successfully, what version of
binutils do you use and what exact error message do you get?
I didn't try to assemble it, but only to run it in the MARS simulator. If I assemble it with GNU AS, it assembles successfully.
Quoted 38 lines
Please note however that this instruction is not what I understand you
need -- it is treated as a branch to the absolute address -8 (0xfffffff8in the o32 ABI), rather than 8 bytes back (there's an off-by-four bug in GAS here too making it jump to -4 instead, and some other issues; I'll see if I can get them fixed sometime -- see the discussion around
http://sourceware.org/ml/binutils/2012-09/msg00288.html if interested in the gory details).If you want to jump to the instruction immediately preceding the branch
and avoid a label (assuming the standard MIPS ISA), use:bne $t0, $t1, . - 4-- "." is a special "the address of this instruction" designator (see the GAS manual for further information), so this produces the machine instruction you require (the jump is calculated as relative to the next instruction -- that is (. + 4) -- so the ultimate effective (i.e. shifted rather than as encoded in the instruction's 16-bit immediate operand field) offset is -8).
$ cat foo.s bne $t0, $t1, . - 4 $ mips-linux-as -o foo.o foo.s $ mips-linux-objdump -dr foo.ofoo.o: file format elf32-tradbigmips
Disassembly of section .text:
00000000 <.text>:
0: 1509fffe bne t0,t1,0xfffffffc 4: 00000000 nop ... $ mips-linux-as --version GNU assembler (GNU Binutils) 2.23.2 [...]
Quoted 5 lines
Likewise with the current binutils trunk.
I hope this helps.
Maciej
I downloaded MIPS32 Architecture For Programmers Volume II: The MIPS32 Instruction Set. If you read the BNE-BEQ-B... description it says :
Purpose:
To compare GPRs then do a PC-relative conditional branch
Description: if rs = rt then branch
An 18-bit signed offset (the 16-bit offset field shifted left 2 bits) is added to the address of the instruction following the branch (not the branch itself), in the branch delay slot, to form a PC-relative effective target address.
It says that it's a PC-relative jump, the offset is added to the PC value, and not a absolute jump as the J instruction. Nevertheless, I try to type this :
loop:
addiu $v0, $v0, 1
bne $v0, $t1, .-4or this :
loop:
addiu $v0, $v0, 1
bne $v0, $t1, -8In both cases, the objdump command says me :
8: 24420001 addiu v0,v0,1 c: 1449fffe bne v0,t1,8 <loop> 10: 00000000 nop
It seems to be equivalent.
Thanks for your answer.
Friendly,
Alexis BRENON
Quoted 11 lines · Alexis BRENON
Hi everyone,
I'm new on the list, so I'll make a short introduction of me. First of all, I'm french, so, please, be indulgent for my english mistakes...
I'm working on the Pypy project, to create a MIPS backend (a MIPS JIT).To create the JIT, I have to load some MIPS instruction directly in memory without passing through a .asm file or else. So, I cannot set some labels. So to make some branches, I try to load the equivalent instruction of :
Quoted 6 lines
bne $t0, $t1, -8to go back, just before the bne instruction, if $t0 and $t1 are equals. But when it run, I've got an illegal instruction error.
To debug, I write a small program in the MARS MIPS simulator with this instruction. But when compiling, assembler says me that -8 is an operand of incorrect type.
Dump out your program so you can disassemble it with objdump -d (or dissassemble it with gdb) And verify that the code looks good.
David Daney
Quoted 14 lines
I would like to know if it's possible to make a branch, with an immediate offset, or have I to always provide a label ?
I hope my question is clear.
Thanks for your attention, and for your answer :-pAlexis BRENON
P.S. I try to go to the IRC channel, but I receive '#mipslinux :Cannot send to channel' every time I send message. Is there any particular process to join the channel ?
Quoted 9 lines · Alexis BRENON
Quoted 6 lines
Quoted 4 lines
To debug, I write a small program in the MARS MIPS simulator with this instruction. But when compiling, assembler says me that -8 is an operand of
incorrect type.The instruction you quoted assembles for me successfully, what version of
binutils do you use and what exact error message do you get?I didn't try to assemble it, but only to run it in the MARS simulator. If I assemble it with GNU AS, it assembles successfully.
So what assembler have you been referring to above?
Maciej
Quoted 3 lines · Alexis BRENON
P.S. I try to go to the IRC channel, but I receive '#mipslinux :Cannot send to channel' every time I send message. Is there any particular process to join the channel ?
A particular Freenode nuisance. You need to register and identify with nickserv to be able to send to a channel or other users.
This is a common problem and I'd be happy to disable this "feature" for #mipslinux if there was a way to do so.
Ralf
Quoted 11 lines · Ralf Baechle
Quoted 3 lines · Alexis BRENON
P.S. I try to go to the IRC channel, but I receive '#mipslinux :Cannot send to channel' every time I send message. Is there any particular process to join the channel ?A particular Freenode nuisance. You need to register and identify with nickserv to be able to send to a channel or other users.
This is a common problem and I'd be happy to disable this "feature" for #mipslinux if there was a way to do so.
Shouting to a mailing list sometimes helps :) The problem should be fixed now. Let's hope irc abusers don't force us into reenabling this inconvenient feature.
Ralf