4 stack structures and corresponding ARM instruction suffixes

ARM's 8 instruction suffixes:

ia (increase after) is transmitted first, then address + 4

ib (increase before) first address +4, then transmit

da (decrease after) first transmit, then address -4

db (decrease before) first address -4, then transmit

fd (full decrease) full decrease stack

ed (empty decrease) empty decrease stack

fa (full add) full increment stack

ea (empty add) empty increment stack

For example:

stmia sp, {r0 - r12}

Store r0 into the memory pointed to by sp (assumed to be 0x30001000); then the address + 4 (that is, pointing to 0x30001004), store r1 into this address; then the address + 4 again (pointing to 0x30001008), store r2 into this address... until the content of r12 is put into (0x3001030), and the instruction is completed.

4 stack structures:

Empty stack: The stack pointer points to an empty space. Each time you store something, you can store it directly and then move the stack pointer one space. When you take something out, you need to move it one space before you can take it out.

Full stack: The stack pointer points to the last data in the stack. Each time you store data, you need to move the stack pointer one grid before storing it. When you take data out, you can take it out directly and then move the stack pointer.

Stack growth: When the stack pointer moves, the stack moves in the direction of increasing address.

Decrement stack: A stack that moves in the direction of decreasing address when the stack pointer moves

ARM has four types of stack structures:

1. Full reduction stack: push (move the pointer first and then push, the pointer moves in the direction of decreasing address); pop (pop first, the stack pointer moves to the direction of increasing address).

2. Full stack: push (move the pointer first and then push, the pointer moves in the direction of increasing address); pop (pop first, the stack pointer moves to the direction of decreasing address).

3. Empty minus stack: push (first enter the stack, the stack pointer moves in the direction of decreasing address); pop (move the pointer first and then pop, the stack pointer moves in the direction of increasing address)

4. Empty stack: push (first enter the stack, the stack pointer moves in the direction of increasing address); pop (move the pointer first and then pop, the stack pointer moves in the direction of decreasing address)

Note: You don’t need to worry about which stack structure to use when using it. As long as you use the same stack structure for pushing and popping, there will be no error.

Remark:

ARM uses full reduction stack by default