C 语言restrict 关键字的使用浅谈

【 tulaoshi.com - 编程语言 】

C99中新增加了restrict修饰的指针：

由restrict修饰的指针是最初唯一对指针所指向的对象进行存取的方法，
仅当第二个指针基于第一个时，才能对对象进行存取。
对对象的存取都限定于基于由restrict修饰的指针表达式中。

由restrict修饰的指针主要用于函数形参，或指向由malloc()分配的内存空间。
restrict数据类型不改变程序的语义。
编译器能通过作出restrict修饰的指针是存取对象的唯一方法的假设，更好地优化某些类型的例程。

restrict是c99标准引入的，它只可以用于限定和约束指针，
并表明指针是访问一个数据对象的唯一且初始的方式.
即它告诉编译器，所有修改该指针所指向内存中内容的操作都必须通过该指针来修改,
而不能通过其它途径(其它变量或指针)来修改;这样做的好处是,
能帮助编译器进行更好的优化代码,生成更有效率的汇编代码.如

int *restrict ptr,

ptr 指向的内存单元只能被 ptr 访问到，任何同样指向这个内存单元的其他指针都是未定义的，
直白点就是无效指针。

restrict 的出现是因为 C 语言本身固有的缺陷，
C 程序员应当主动地规避这个缺陷，而编译器也会很配合地优化你的代码.

例子 :
代码如下：

int ar[10];
int * restrict restar=(int *)malloc(10*sizeof(int));
int *par=ar;
for(n=0;n10;n++)
{
    par[n]+=5;
    restar[n]+=5;
    ar[n]*=2;
    par[n]+=3;
    restar[n]+=3;
}

因为restar是访问分配的内存的唯一且初始的方式，那么编译器可以将上述对restar的操作进行优化：
restar[n]+=8;

而par并不是访问数组ar的唯一方式，因此并不能进行下面的优化：
par[n]+=8;

因为在par[n]+=3前，ar[n]*=2进行了改变。
使用了关键字restrict，编译器就可以放心地进行优化了。

关键字restrict有两个读者。
一个是编译器，它告诉编译器可以自由地做一些有关优化的假定。
另一个读者是用户，他告诉用户仅使用满足restrict要求的参数。

一般，编译器无法检查您是否遵循了这一限制，如果您蔑视它也就是在让自己冒险。
To help the compiler determine memory dependencies,
you can qualify a pointer, reference, or array
with the restrict keyword.
The restrict keyword is a type qualifier that may be
applied to pointers, references, and arrays.
Its use represents a guarantee by the programmer
that within the scope of the pointer declaration
the object pointed to can be accessed only by that pointer.

Any violation of this guarantee renders the program undefined.
This practice helps the compiler optimize certain sections of code
because aliasing information can be more easily determined.

Use of the restrict type qualifier with pointers
代码如下：

void func1(int * restrict a, int * restrict b)
{
  /* func1's code here */
}

In the example that follows, the restrict keyword is
used to tell the compiler that the function func1 is
never called with the pointers a and b pointing
to objects that overlap in memory.
You are promising that accesses through a and b
will never conflict; this means that a write through one pointer
cannot affect a read from any other pointer.
The precise semantics of the restrict keyword are
described in the 1999 version of the ISO C standard.

Use of the restrict type qualifier with arrays
代码如下：

void func2(int c[restrict], int d[restrict])
{
  int i;

  for(i = 0; i 64; i++)
  {
    c[i] += d[i];
    d[i] += 1;
  }
}

This example illustrates using the restrict keyword when passing arrays to a function.
Here, the arrays c and d should not overlap, nor should c and d point to the same array.