Subroutines: Passing Arguments Using the Stack Passing Arguments via the Stack Arguments to a subroutine are pushed onto the stack. The subroutine accesses the arguments from the stack using the Base Pointer (BP) and indirect addressing. Arguments can be passed by value (their values are pushed onto the stack, or by reference (their offsets are pushed onto the stack). The calling routine used in MAIN3 can be either: To use CALL by Value: PUSH X PUSH Y CALL SUB1 To use CALL by Reference: LEA AX, X PUSH AX LEA AX, Y PUSH AX CALL SUB1 Call by Value Using the Stack Suppose that X and Y are defined in the MAIN file: X DW ... Y DW ... To call a subroutine CALC to evaluate X - 2Y using call by value: TITLE MAIN3 (main3.asm) EXTRN CALC: NEAR .MODEL SMALL .STACK 100H .DATA X DW 30 Y DW 40 .CODE MAIN3 PROC MOV AX, @DATA MOV DS, AX PUSH Y ; call by value PUSH X CALL CALC ; the answer should be returned in AX MOV AX,4C00H INT 21H MAIN3 ENDP END MAIN3 The methods described on the following slides are used by all commercial compilers Call by Value Using the Stack(Cont.) TITLE CALC (CALC.ASM - a separate file) PUBLIC CALC .MODEL SMALL .CODE CALC PROC NEAR ;evaluates X - 2Y with result in AX PUSH BP ;save BP (and DEC SP) MOV BP,SP ;BP pts to stack top ; push any registers to be used in the subroutine and ; restored before returning from the subroutine here MOV AX,[BP+4] ;AX has X SUB AX,[BP+6] ;AX = X - Y SUB AX,[BP+6] ;AX = X - 2Y ; pop any registers that were saved in the subroutine here POP BP ;restore BP RET 4 ;pop IP and add 4 bytes to SP CALC ENDP END Call by Value Using the Stack(Cont.) Stack Representation for NEAR Call by Value in this version of the program: Instruction Stack Contents PUSH Y (Arg1) PUSH X (Arg2) CALL CALC PUSH BP MOV BP, SP push regs Y X Ret Address BP regs SP SP -=2 SP -=2 SP -=2 SP -=2 BP (at the end of this code) [BP+6] = offset of Y on stack [BP+4] = offset of X on stack [BP+2] = RETADDR (IP) [BP] = original contents of BP BP = SP SP -=2/each Call by Value Using the Stack(Cont.) The purpose of using the BP in this way is because it gives a standard way to retrieve arguments from the stack that is not affected by pushing any additional registers or other values within the subroutine. Note: if BP is used for indirect addressing, it is assumed to be referring to an offset in the stack segment (SS). Any other register used for indirect addressing is assumed to be an offset in the data segment (DS). TITLE CALC (CALC.ASM - a separate file) PUBLIC CALC .MODEL SMALL .CODE CALC PROC NEAR ;evaluates X - 2Y with result in AX PUSH BP ;save BP MOV BP,SP ;BP points to stack top ; push any registers to be used in the subroutine MOV AX, [BP+4] ;AX has X SUB AX, [BP+6] ;AX = X - Y SUB AX, [BP+6] ;AX = X - 2Y ; pop any registers that were saved in the subroutine POP BP ;restore BP RET 4 ;pop IP and add 4 bytes to SP CALC ENDP END NOTE C assumes that (1) the calling program will fix the stack after the return from a subroutine (2) arguments will be passed using call by value (3) arguments are pushed in reverse order, as shown above. Different compilers use different calling conventions. Call by Reference Using the Stack Here is another version to demonstrate passing arguments by reference on the stack. TITLE MAIN3 (main3.asm) EXTRN SUB2: NEAR .MODEL SMALL .STACK 100H .DATA X DW 30 Y DW 40 .CODE MAIN3 PROC MOV AX,@DATA MOV DS,AX PUSH OFFSET Y ; using call by refer PUSH OFFSET X CALL CALC ; answer should be in A MOV AX,4C00H INT 21H MAIN3 ENDP END MAIN3 Call by Reference Using the Stack TITLE SUB2 (sub2.asm - a separate file) PUBLIC SUB2 .MODEL SMALL .CODE SUB2 PROC NEAR ;evaluates X - 2Y, with result in AX PUSH BP ;save BP (and DEC SP) MOV BP,SP ;BP pts to stack top ; push any registers to be used in the subroutine and ; restored before returning from the subroutine here MOV MOV MOV SUB SUB BX, AX, BX, AX, AX, [BP+4] [BX] [BP+6] [BX] [BX] ;BX ;AX ;BX ;AX ;AX has = X has = X = X address of X address of Y - Y - 2Y ;pop any registers that were saved in the subroutine here POP BP ;restore BP RET 4 ;pop IP and add 4 bytes to SP SUB2 ENDP END Stack Representation for call by reference example Instruction code) PUSH AX PUSH AX CALL ADDNOS PUSH BP MOV BP, SP PUSH regs Stack contents Y address X address IP BP regs SP SP -=2 SP -=2 SP -=2 SP -=2 BP (at end of this [BP+6]= Y address [BP+4]= X address [BP+2] = return addr. offset [BP] = orig. contents of BP BP = SP SP -=2/reg Example on storing a result in an argument Call SUB(X, Y, Z), Result is to set Z = Y – X Main Program . . LEA AX, X PUSH AX LEA AX, Y PUSH AX LEA AX, Z PUSH AX CALL SUB . . Example on storing a result in an argument (Cont.1) Title SUB3 .Model Small .586 PUBLIC SUB .CODE SUB PROC NEAR PUSH BP MOV BP, SP PUSH DX PUSH BX MOV BX, [BP+6] MOV DX, [BX] MOV BX, [BP+8] SUB DX, [BX] ;Save BP ;Save DX ;Save BX ;BX = OFFSET of ADDRESS of Y ;DX = Y ;BX = OFFSET of ADDRESS of X ;DX = Y - X Example on storing a result in an argument (Cont.2) ; to store DX in Z MOV BX, [BP+4] MOV [BX], DX POP POP POP RET SUB ENDP END BX DX BP 6 ; puts offset of Z into BX ; restore original value of BX FIXING UP THE STACK If the subroutine is to fix up the stack, then it should end up with: RET 2*no. of arguments e.g. if there are 3 arguments, then it should end up with: RET 6 If the calling program is to fix up the stack, then the subroutine should end up with: RET and, assuming that the subroutine is SUB1, the calling program should contain the code: call sub1 add sp, 6 (i.e. 2*no. of arguments) ILLUSTRATION OF A RECURSIVE PROCEDURE A procedure to evaluate factorial(n) if n = 1 return 1 else return n*factorial(n-1) factorial proc near push bp mov bp,sp cmp word ptr [bp+4], 1 jg cont mov ax, 1 jmp endup cont: mov bx, [bp+4] dec bx push bx call factorial imul word ptr [bp+4] endup: pop bp ret 2 factorial endp end Textbook Reading (Jones): Chapter 13 Procedures and High-Level Languages