The snippets in this document are no real secrets, your C-compiler probably uses them already.
But if you're writing assembly-code, it's good to have some snippets ready, when you need them.
The Cortex-M0 and Cortex-M0+ only have conditional execution of branch instructions.
But sometimes you need code, which takes just as many clock cycles if a condition is true as if it's false.
You can achieve this by synchronizing the branches (eg. fill in nop instructions), but there might be another and sometimes better way.
The numbers in square brackets are clock-cycles.
Here is an example of some generic code that wraps a counter if it reaches a limit:
cmp r0,r1 /* [1] check counter against limit */
blo in_range /* [3/1] jump forward if in range */
movs r0,#0 /* [1] wrap to 0 */
nop /* [1] synchronize number of clock cycles used */
in_range:
The above snippet will take 4 clock cycles, no matter whether the branch is taken or not.
We can change the above code, so it uses no branch instructions at all:
sbcs r3,r3,r3 /* [1] if r0 is less than r1, then r3 is -1, otherwise r3 is 0. */
ands r0,r0,r3 /* [1] if limit reached, wrap counter */
In the above snippet, we save one clock cycle.
Checking if two values match each other could be done this way:
subs r0,r0,r1 /* [1] check if r0 and r1 are equal */
subs r0,r0,#1 /* [1] subtract 1 to get borrow if we have an exact match */
sbcs r4,r4,r4 /* [1] r4 is 0 if no match, -1 if we have a match */
The above example will probably be the most useful one. However that's only the beginning.
Often, you want to check if a value is between a start and start+length. Here is an example on how you could do that:
subs r0,r0,r1 /* [1] subtract low limit from value */
cmp r0,r2 /* [1] check if value is outside length */
sbcs r1,r1,r1 /* [1] r1 is 0 if inside the limit, -1 if outside */
But you might want to check if your value is between two absolute values. This will add one instruction and cost an extra clock cycle:
subs r2,r2,r1 /* [1] make r2 relative to r1 */
sbcs r1,r1,r1 /* [1] r1 = 0 if inside both limits, -1 if outside */
Sometimes you only need to check if a value is zero. This is quite easy:
cmp r0,#1 /* [1] do we get a borrow if we subtract 1? */
sbcs r1,r1,r1 /* [1] r1 = 0 if r0 is nonzero, -1 if r0 is zero */
Make the snippets fit your needs by swapping the first and second arguments on the cmp instruction, etc.
If you already have a zero in one of your registers, you can use adcs to get an 'inverse' value which is either 0 or 1.
It does not end here. Make multiple blocks of the above, shift out the resulting value to the carry flag, combine with AND, OR and EOR, then bake at 45 degree Celsius for 13 minutes. You may need to use adds, cmn and adcs in some cases. If you know that one of the registers are zero, you can benefit very much from that.
On the Cortex-M0, you might not have the sophisticated post-increment/post-decrement on ldr instructions.
Suppose you really, really need a LDR instruction that reads a 32-bit value and advances the source pointer to the next 32-bit value in the same operation, either because you're running out of space or need to do very many operations in very few clock cycles. The answer is simple, but you may not have thought about it:
ldmia r2!,{r1} /* [2] read r1 from address r2 and advance r2. */
The above operation takes exactly the same number of clock cycles as the indexed LDR instruction.
Performance in trivial array data processing can also be improved.
The trivial way to do it, is to read a value (byte, halfword or word), then increment the address pointer, process the value, decrement a counter or compare the address to an end-pointer and finally branch back.
On Cortex-M0, you will need to split the value-reading and address pointer increment in two (on Cortex-M3, you can use a post-update for incrementing the address in the load (or store) instruction.
The code I came up with modifies the length counter and the addresses involved.
The length counter is transformed into a negative offset. The address pointers will be modified to point to the end of the buffer instead of pointing to the beginning:
process: lsls r1,r1,#1 /* [1] transform counter into a length */
adds r0,r0,r1 /* [1] point source address to the end of the array */
rsbs r1,r1,#0 /* [1] convert the length to a negative index */
loop: ldrh r3,[r0,r1] /* [2] read a value from the array */
/* (process value here) */
adds r1,r1,#2 /* [1] advance index, update condition codes */
bne loop /* [3/1] ... keep going until index wraps to 0 */
As you see above, there are only 3 instructions inside the loop: fetch value, update index and the branch.
Normally on Cortex-M0, you would use 4 instructions, which would require one extra clock cycle per iteration.
So a block copy can quickly be reduced to spending 4/5 of the CPU-time it used to spend (that's a 20% reduction).
The above loop can be used for a copy operation by just adding a strh r3,[r2,r1] inside the loop and adds r2,r2,r1 below the lsls instruction.
(For real-world example, see the lz4 decompressor; there's a link at the bottom of this page)
The code in this section is intended to be used from within for instance a timer interrupt.
Imagine that you have a timer-interrupt change a pin automatically, and at certain number of clock-cycles, you will need to read or write GPIO pin values.
You then take the Timer's Counter value and wait until it holds a certain value. Unfortunately, a branch in a loop will not synchronize exactly, but if add a few calculations, it becomes possible.
If you ever need to synchronize code to for instance a timer counter, which runs the same speed as the CPU clock, the following might come in handy:
subs r0,r0,#8 /* [1] adjust clock cycle count to compensate for used clock cycles in this code */
lsls r1,r0,#1 /* [1] get clock cycles * 2 */
movs r6,#6 /* [1] two low bits shifted up by 1 to make it even */
ands r1,r1,r6 /* [1] mask clock cycle count */
eors r1,r1,r6 /* [1] invert clock cycle count */
add pc,pc,r1 /* [1] check if value is outside length */
nop /* [0] never executed */
subs r0,r0,#1 /* [1] synchronize and decrement counter */
subs r0,r0,#1 /* [1] synchronize and decrement */
delayLoop:
subs r0,r0,#4 /* [1] decrement counter */
bhs delayLoop /* [3/1] go round loop until fully synchronized */
Unfortunately, the above code takes a minimum of 8 clock cycles, which must be taken into account.
Remember if you load r0, to also include those clock-cycles in the adjustment. You could include the subtraction in the value you load into r0.
Find closest container value:
subs r1,r0,#1 /* [1] subtract 1 (we now have 0,1,2,3 instead of 1,2,3,4) */
lsrs r2,r1,#1 /* [1] get a duplicate and shift bit 1 into bit 0. r2 is now 0 or 1 */
orrs r1,r1,r2 /* [1] mix the two values, we now have 0, 1 or 3 */
adds r1,r1,#1 /* [1] increment result, we now have 1, 2 or 4 */
This 'rounds up to the nearest power of two', but only for the values 1 to 4.
It is useful, when you have a unit (that could be a 24-bit pixel), and you need to find out the smallest container word for it (byte, halfword or word).
-For instance if you are trying to find a buffer size for a line of pixels.
It can also be used for other kinds of auto-alignments.
Think outside the box. Work backwards. Write code that is not just 'traditional'.
Here we have a problem, the immediate value is too large to be used with the adds instruction:
mov r0,r12 /* [1] get base address */
adds r0,r0,#120 /* [1] add offset */
...It can be fixed this way:
mov r0,#120 /* [1] get offset */
add r0,r0,r12 /* [1] add base address */
IanB from the forum at LPCware contributed these:
AND immediate:
movs r0,#0b01000000 /* [1] load the mask */
ands r0,r0,r2 /* [1] get the isolated bit(s) */
Bit-testing (note: GCC does this already, which was why I didn't mention it in the original document, but Ian is right, I should mention it):
lsrs r0,r0,#7 /* [1] test bit 6 (it's shifted to the carry bit) */
sbcs r0,r0,r0 /* [1] expand the bit value (or you could use bcc/bcs) */
Alternatively, you could shift left:
lsls r3,r0,#1 /* [1] test bit 31 (it's shifted to the carry bit) */
sbcs r3,r3,r3 /* [1] expand the bit value (or you could use bcc/bcs) */
Use UXTB and UXTH for isolating low 8-bits and low 16 bits of a word:
uxtb r0,r0 /* [1] synonym for AND r0,r0,#0x000000ff */
uxth r1,r1 /* [1] synonym for AND r1,r1,#0x0000ffff */
Move base-addresses to high registers, then load the offsets into the low registers and add the base addresses.
Example:
lsls r0,r1,#4 /* [1] multiply by structure size */
add r0,r0,r12 /* [1] add array base address */
ldm r0,{r0-r3} /* [5] get flags, data-pointer, I/O address and register value */
str r3,[r2] /* [2] output new value on GPIO pins */
Notice that the LDM instruction is not a LDMIA in this case; this is because r0 is in the list of destination registers.
I've been asked if about how to use the high registers (r8..r12) more efficiently.
To find out, let's check the Arm Information Center and see which instructions support the high registers.
According to the documentation, I've found the following instructions support the high registers:
There are no high-register instructions that support immediate data.
It is also important to remember that LR can be pushed onto the stack.
The above list suggests that you can first of all save values in the high registers for inner loops, in order to avoid loading and storing in memory.
It also suggests that you use the CMP instruction to compare addresses or counters.
As the previous example shows, you can use ADD for having a base address in a high register and then add the base address onto the index-register.
You can use the high registers for storing jump destinations (eg. pre-calculated addresses) or subroutine addresses, so you do not have to use a low register for that.
You can use the high registers to save values of special purpose registers temporarily, so you can restore them later.
ldr r0,=source_address /* [2] point to source starting address */
ldr r1,=source_end /* [2] point to source ending address */
mov r8,r1 /* [1] transfer to high register */
ldr r1,=destination_address /* [2] point to destination address */
copy_l: ldmia r0!,{r2} /* [2] read a 32-bit word, advance source pointer */
stmia r1!,{r2} /* [2] store the 32-bit word, advance destination pointer */
cmp r0,r8 /* [1] did we copy everything yet? */
bhi copy_l /* [3/1] if not, keep copying */
Imagine that in the above example we're restricted to using only r0, r1 and r2, because r3...r7 holds important values that is needed right after the copying is done.
Mark - I think you may have unearthed a mistake in the Cortex-M0 user guide. I haven't checked all the others but the Cortex-M3 guide says that SBC "reduces the result by one if the Carry flag is clear". Which is the opposite of what you found.
If you check in the ARM ARM (which is as definitive as you get on these things), it confirms that the M3 guide is correct and the C flag is, in this sense, inverted. The background reason for this is that it works better this way for 2's complement arithmetic in which a subtract is actually carried out using a binary addition operation.
Sorry for the confusion!
Hope this helps.
Chris
Well that explanation certainly helps but that is not what it states in the Cortex M0 generic users guide on pg-3-30.
"The SBCS instruction subtracts the value of Rm from the value in Rn, deducts a further one if the carry flag is set. It places the result in the register specified by Rd and updates the N, Z, C and V flags."
Perhaps more clarity regarding the instruction would help us novice programmers from wearing out our scalp.
Mark J
Actually, I think it's daith, who should get the credit for explaining the details on how the subtract instructions work.
jensbauer you rock!
markj1000 wrote: The carry is = 1 when there is a borrow right?
markj1000 wrote:
The carry is = 1 when there is a borrow right?
This is a very good question and it deserves some more attention.
To answer your question directly, carry is set to 1 before you get a borrow and carry is 0 when there was a borrow.
Thus if you have no borrow, carry stays at value 1.
As daith wrote above, a borrow is more or less the opposite of carry.
The difference is not in the value of the C bit, the difference is in how it is used by the instruction.
If you're used to other types of CPUs, this might take some getting used to.
To see it from a different angle, this is basically what the subtract instruction does:
1: The Borrow flag is set.
2: The subtraction is performed, where our Borrow bit is used as bit 32.
Thus the Borrow bit is cleared if we have a wrap.
So for 10 - 7, it becomes ...
1: Set bottow bit, we now have 0x1:0000000A - 0x00000007
2: 0x1:0x0000000A - 0x00000007 = 0x1:00000003
The borrow bit was not changed, so it's still set.
For 7 - 10, we get ...
1: Set borrow bit, we now have 0x1:00000007 - 0x0000000A
2: 0x1:00000007 - 0x0000000A = 0x0:FFFFFFFD
The borrow bit is cleared, becaused we 'borrowed' from it.
For addition, it's the oposite; for -3 + 10, we get:
1: Clear carry bit, we now have 0x0:FFFFFFFD + 0x0000000A
2: 0x0:FFFFFFFD + 0x0000000A = 0x1:00000007
The carry bit is set, as we had too many bits to fit in the low 32 bits.