Does stack grow upward or downward?

The behavior of stack (growing up or growing down) depends on the application binary interface (ABI) and how the call stack (aka activation record) is organized.

Throughout its lifetime a program is bound to communicate with other programs like OS. ABI determines how a program can communicate with another program.

The stack for different architectures can grow the either way, but for an architecture it will be consistent. Please check this wiki link. But, the stack’s growth is decided by the ABI of that architecture.

For example, if you take the MIPS ABI, the call stack is defined as below.

Let us consider that function ‘fn1’ calls ‘fn2’. Now the stack frame as seen by ‘fn2’ is as follows:

direction of     |                                 |
  growth of      +---------------------------------+ 
   stack         | Parameters passed by fn1(caller)|
from higher addr.|                                 |
to lower addr.   | Direction of growth is opposite |
      |          |   to direction of stack growth  |
      |          +---------------------------------+ <-- SP on entry to fn2
      |          | Return address from fn2(callee) | 
      V          +---------------------------------+ 
                 | Callee saved registers being    | 
                 |   used in the callee function   | 
                 +---------------------------------+
                 | Local variables of fn2          |
                 |(Direction of growth of frame is |
                 | same as direction of growth of  |
                 |            stack)               |
                 +---------------------------------+ 
                 | Arguments to functions called   |
                 | by fn2                          |
                 +---------------------------------+ <- Current SP after stack 
                                                        frame is allocated

Now you can see the stack grows downward. So, if the variables are allocated to the local frame of the function, the variable’s addresses actually grows downward. The compiler can decide on the order of variables for memory allocation. (In your case it can be either ‘q’ or ‘s’ that is first allocated stack memory. But, generally the compiler does stack memory allocation as per the order of the declaration of the variables).

But in case of the arrays, the allocation has only single pointer and the memory needs to be allocated will be actually pointed by a single pointer. The memory needs to be contiguous for an array. So, though stack grows downward, for arrays the stack grows up.

Related Posts:

  1. malloc(sizeof(int)) vs malloc(sizeof(int *)) vs (int *)malloc(sizeof(int))
  2. Stack smashing detected
  3. Stack smashing detected
  4. How do I determine the size of my array in C?
  5. What does ** do in C language?
  6. Using Dynamic Memory allocation for arrays
  7. How to initialize array to 0 in C?
  8. Is the sizeof(some pointer) always equal to four?
  9. How to do scanf for single char in C
  10. Sign extend a nine-bit number in C
  11. Break statement not within loop or switch in C
  12. How to properly malloc for array of struct in C
  13. Cache Simulator in C
  14. make: Nothing to be done for `all’
  15. expected expression before ‘{‘ token
  16. Setting std=c99 flag in GCC
  17. C Vector/ArrayList/LinkedList
  18. Convert char array to a int number in C
  19. Bind failed: Address already in use
  20. What is the difference between %f and %lf in C?
  21. warning: initializer element is not computable at load time
  22. What is stdin in C language?
  23. How to pass 2D array (matrix) in a function in C?
  24. error: ‘for’ loop initial declarations are only allowed in C99 mode [duplicate]
  25. c – warning: implicit declaration of function ‘printf’
  26. Flushing buffers in C
  27. How to compile makefile using MinGW?
  28. Portable way to check if directory exists [Windows/Linux, C]
  29. too many arguments for format [-Wformat-extra-args]
  30. Incorrect checksum for freed object on malloc
  31. How to copy a char array in C?
  32. Simple way to check if a string contains another string in C?
  33. cast to pointer from integer of different size, pthread code
  34. Segmentation fault (core dumped) due to fgets – I think
  35. What does “request for member ‘*******’ in something not a structure or union” mean?
  36. Unknown ending signal when using debugger gdb
  37. Valgrind: invalid read of size 4 -> sigsegv, works fine without valgrind and in visual studio
  38. How to convert integer to char in C?
  39. Is there a good Valgrind substitute for Windows?
  40. Where to find the complete definition of off_t type?
  41. struct has no member named
  42. Difference between “move” and “li” in MIPS assembly language
  43. printf not printing to screen
  44. Initializing array of structures
  45. Still Reachable Leak detected by Valgrind
  46. What is the difference between array and enum in C ?
  47. How can one see content of stack with GDB?
  48. What is signed integer overflow?
  49. What does the term “empty loop” refer to exactly in C and C++?
  50. When to use const char * and when to use const char []
  51. What do numbers using 0x notation mean?
  52. What integer hash function are good that accepts an integer hash key?
  53. Can I create an Array of Char pointers in C?
  54. malloc(): memory corruption
  55. X86 assembly – Handling the IDIV instruction
  56. error C2371: ‘functionname’ redefinition: different basic types
  57. Pause screen at program completion in C
  58. note: previous implicit declaration of ‘point_forward’ was here
  59. C: pointer to array of pointers to structures (allocation/deallocation issues)
  60. What exactly is meant by “de-referencing a NULL pointer”?
  61. Difference between fgets and fscanf?
  62. What is the difference between %g and %f in C?
  63. getc() vs fgetc() – What are the major differences?
  64. Can’t understand the working of getint() in C as per K&R
  65. Structure padding and packing
  66. Lua – Number to string behaviour
  67. Reading in double values with scanf in c
  68. Realloc Invalid Pointer in C
  69. What tools are there for functional programming in C?
  70. typedef fixed length array
  71. “-bash: gcc: command not found” using cygwin when compiling c?
  72. In C, what exactly happens when you pass a NULL pointer to strcmp()?
  73. How to format strings using printf() to get equal length in the output
  74. In C, what exactly happens when you pass a NULL pointer to strcmp()?
  75. What are the differences between if, else, and else if? 
  76. Example of waitpid() in use?
  77. strtok segmentation fault
  78. Invalid write of size 1
  79. How to solve static declaration follows non-static declaration in GCC C code?
  80. realloc(): invalid next size when reallocating to make space for strcat on char *
  81. Constructor for structs in C
  82. C Error: declaration shadows a local variable — Won’t let me repeatedly replace the value of my float variable
  83. Can a function return two values?
  84. C: warning: excess elements in array initializer; near initialization for ‘xxx’ ; expects ‘char *’, but has type ‘int’
  85. MIPS to C Translation
  86. Pointer to 2D arrays in C
  87. How to know what the ‘errno’ means?
  88. Printf was not declared in this scope
  89. How to free memory from char array in C
  90. Can I get Unix’s pthread.h to compile in Windows?
  91. Initializing 2D char array in C
  92. Pointer to a string in C?
  93. Process exited with return value 3221225477
  94. gdb: No symbol “i” in current context
  95. Cross Platform C library for GUI Apps?
  96. Pre increment vs Post increment in array
  97. %p Format specifier in c
  98. “Nothing to be done for makefile” message
  99. Convert Char to String in C
  100. What is the difference between signed and unsigned int

Leave a Comment

deneme bonusu veren sitelerbahis casinomakrobetceltabetpinbahispolobetpolobet girişpinbahis girişmakrobet girişpulibet girişmobilbahis girişkolaybet giriş