CSAPP：runaway(gcc)

查看电脑中所分配栈的大小。

代码全览

/* Example of deep recursion */
#include <stdio.h>
#include <stdlib.h>
int recurse(int x) {
    int a[1<<15];  /* 4 * 2^15 =  64 KB */
    printf("x = %d.  a at %p\n", x, a);
    a[0] = (1<<14)-1;
    a[a[0]] = x-1;
    if (a[a[0]] == 0)
 return -1;
    return recurse(a[a[0]]) - 1;
}
int main(int argc, char *argv[]) {
    int x = 100;
    if (argc > 1)
 x = atoi(argv[1]);
    int v = recurse(x);
    printf("x = %d.  recurse(x) = %d\n", x, v);
    return 0;
}

运行结果

suiyi@suiyi-virtual-machine:/mnt/hgfs/share/runaway$ ./a.out
x = 100.  a at 0x7ffeb78d4f50
x = 99.  a at 0x7ffeb78b4f20
x = 98.  a at 0x7ffeb7894ef0
x = 97.  a at 0x7ffeb7874ec0
x = 96.  a at 0x7ffeb7854e90
x = 95.  a at 0x7ffeb7834e60
x = 94.  a at 0x7ffeb7814e30
x = 93.  a at 0x7ffeb77f4e00
x = 92.  a at 0x7ffeb77d4dd0
x = 91.  a at 0x7ffeb77b4da0
x = 90.  a at 0x7ffeb7794d70
x = 89.  a at 0x7ffeb7774d40
x = 88.  a at 0x7ffeb7754d10
x = 87.  a at 0x7ffeb7734ce0
x = 86.  a at 0x7ffeb7714cb0
x = 85.  a at 0x7ffeb76f4c80
x = 84.  a at 0x7ffeb76d4c50
x = 83.  a at 0x7ffeb76b4c20
x = 82.  a at 0x7ffeb7694bf0
x = 81.  a at 0x7ffeb7674bc0
x = 80.  a at 0x7ffeb7654b90
x = 79.  a at 0x7ffeb7634b60
x = 78.  a at 0x7ffeb7614b30
x = 77.  a at 0x7ffeb75f4b00
x = 76.  a at 0x7ffeb75d4ad0
x = 75.  a at 0x7ffeb75b4aa0
x = 74.  a at 0x7ffeb7594a70
x = 73.  a at 0x7ffeb7574a40
x = 72.  a at 0x7ffeb7554a10
x = 71.  a at 0x7ffeb75349e0
x = 70.  a at 0x7ffeb75149b0
x = 69.  a at 0x7ffeb74f4980
x = 68.  a at 0x7ffeb74d4950
x = 67.  a at 0x7ffeb74b4920
x = 66.  a at 0x7ffeb74948f0
x = 65.  a at 0x7ffeb74748c0
x = 64.  a at 0x7ffeb7454890
x = 63.  a at 0x7ffeb7434860
x = 62.  a at 0x7ffeb7414830
x = 61.  a at 0x7ffeb73f4800
x = 60.  a at 0x7ffeb73d47d0
x = 59.  a at 0x7ffeb73b47a0
x = 58.  a at 0x7ffeb7394770
x = 57.  a at 0x7ffeb7374740
x = 56.  a at 0x7ffeb7354710
x = 55.  a at 0x7ffeb73346e0
x = 54.  a at 0x7ffeb73146b0
x = 53.  a at 0x7ffeb72f4680
x = 52.  a at 0x7ffeb72d4650
x = 51.  a at 0x7ffeb72b4620
x = 50.  a at 0x7ffeb72945f0
x = 49.  a at 0x7ffeb72745c0
x = 48.  a at 0x7ffeb7254590
x = 47.  a at 0x7ffeb7234560
x = 46.  a at 0x7ffeb7214530
x = 45.  a at 0x7ffeb71f4500
x = 44.  a at 0x7ffeb71d44d0
x = 43.  a at 0x7ffeb71b44a0
x = 42.  a at 0x7ffeb7194470
x = 41.  a at 0x7ffeb7174440
x = 40.  a at 0x7ffeb7154410
x = 39.  a at 0x7ffeb71343e0
x = 38.  a at 0x7ffeb71143b0
段错误 (核心已转储)

suiyi@suiyi-virtual-machine:/mnt/hgfs/share/runaway$ ./a.out 38
x = 38.  a at 0x7ffe3b85a270
x = 37.  a at 0x7ffe3b83a240
x = 36.  a at 0x7ffe3b81a210
x = 35.  a at 0x7ffe3b7fa1e0
x = 34.  a at 0x7ffe3b7da1b0
x = 33.  a at 0x7ffe3b7ba180
x = 32.  a at 0x7ffe3b79a150
x = 31.  a at 0x7ffe3b77a120
x = 30.  a at 0x7ffe3b75a0f0
x = 29.  a at 0x7ffe3b73a0c0
x = 28.  a at 0x7ffe3b71a090
x = 27.  a at 0x7ffe3b6fa060
x = 26.  a at 0x7ffe3b6da030
x = 25.  a at 0x7ffe3b6ba000
x = 24.  a at 0x7ffe3b699fd0
x = 23.  a at 0x7ffe3b679fa0
x = 22.  a at 0x7ffe3b659f70
x = 21.  a at 0x7ffe3b639f40
x = 20.  a at 0x7ffe3b619f10
x = 19.  a at 0x7ffe3b5f9ee0
x = 18.  a at 0x7ffe3b5d9eb0
x = 17.  a at 0x7ffe3b5b9e80
x = 16.  a at 0x7ffe3b599e50
x = 15.  a at 0x7ffe3b579e20
x = 14.  a at 0x7ffe3b559df0
x = 13.  a at 0x7ffe3b539dc0
x = 12.  a at 0x7ffe3b519d90
x = 11.  a at 0x7ffe3b4f9d60
x = 10.  a at 0x7ffe3b4d9d30
x = 9.  a at 0x7ffe3b4b9d00
x = 8.  a at 0x7ffe3b499cd0
x = 7.  a at 0x7ffe3b479ca0
x = 6.  a at 0x7ffe3b459c70
x = 5.  a at 0x7ffe3b439c40
x = 4.  a at 0x7ffe3b419c10
x = 3.  a at 0x7ffe3b3f9be0
x = 2.  a at 0x7ffe3b3d9bb0
x = 1.  a at 0x7ffe3b3b9b80
x = 38.  recurse(x) = -38

suiyi@suiyi-virtual-machine:/mnt/hgfs/share/runaway$ ./a.out 6
x = 6.  a at 0x7fff7442d560
x = 5.  a at 0x7fff7440d530
x = 4.  a at 0x7fff743ed500
x = 3.  a at 0x7fff743cd4d0
x = 2.  a at 0x7fff743ad4a0
x = 1.  a at 0x7fff7438d470
x = 6.  recurse(x) = -6