天天看点

可变长数组在GCC编译器中的实现

今天看书时突然发现C语言中对数组长度的定义在C99标准中也可变了,真是孤陋寡闻了。汗颜啊~~

在C99中新加入了对变长数组的支持,即数组的长度可以由某个非const变量来定义。可变数组的空间大小直到程序运行时才能确定,因此只有程序在运行时才能为程序分配空间。在gcc编译器程序会在运行时根据实际指定的大小(变量当前的值)调节esp的值,为数组在栈上分配适当大小的空间。由于要在运行时才能为数组分配空间,在开始分配空间之前空间的大小是不确定的,因此分配空间的起始地址也是不确定的(例如要在栈上分配两个可变长数组的情况下)。为了在以后的代码中对可变长数组的内容进行引用操作,程序必须通过某种方式获取可变长数组的地址。在gcc编译器中会在相对于ebp固定的偏移量的栈上分配的一个固定大小的区域(称为内情向量)来记录可变长数组的信息,如数组的开始地址等。后继代码通过内情向量中的起始地址访问可变长数组。

  1.   #include <stdio.h>  
  2.   #include <stdlib.h>  
  3.   int main()  
  4.   {  
  5.       unsigned int size;  
  6.       scanf("%d",&size);  
  7.       int var[size];      //定义变长数组  
  8.       if(size == 0) {  
  9.           printf("empty array\n");  
  10.           return 0;  
  11.       }  
  12.       else {  
  13.   /*error: 'for' loop initial declarations are only allowed in C99 mode|  
  14.   note: use option -std=c99 or -std=gnu99 to compile your code*/ 
  15.       for(int i = 0; i < size; i++) {  
  16.           printf("%d\t",var[i]);  
  17.       }  
  18.     return 0;  
  19.   } 

继续阅读