Skip to contentSkip to conversation

Immediate branch offset

DISCUSSION Alexis BRENON 4 participants 7 messages Jun 7, 2013 – Jun 19, 2013 MIPS

lore
Share & tools
lore
#0 lore raw

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 ?

#1 lore raw
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, -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.

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

#2 lore raw
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, -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.

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 (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
[...]
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, .-4

or this :

loop:

        addiu $v0, $v0, 1
        bne $v0, $t1, -8

In 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

#4 lore raw
In reply to 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, -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.

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 :-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 ?

#3 lore raw
In reply to Alexis BRENON
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

#5 lore raw
In reply to Alexis BRENON
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

#6 lore raw
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