【问题标题】:When is a pointer expression "based on" another pointer?指针表达式何时“基于”另一个指针?
【发布时间】:2019-02-25 23:05:29
【问题描述】:

在Section 6.7.3.1 of the C language standard 中关于restrict,它说:

  1. 令 D 是一个普通标识符的声明,它提供了一种将对象 P 指定为指向类型 T 的限制限定指针的方法。

  2. ...

  3. 在下文中,如果(在对 E 求值之前执行 B 的某个序列点)修改 P 以指向数组的副本,则指针表达式 E 被称为基于对象 P它以前指向的对象会改变 E 的值。

我不明白这是在说什么 - 字面意思:

  • 谁说 P 指向“数组对象的副本”?
  • 为什么 P “以前”指向任何东西?也就是说,谁说我们改变了它的价值?
  • 假设 E 是本地范围的指针。为什么修改 any 指针表达式而不是 E 指针本身“改变 E 的值”?它可能会改变 E 指向的值。对吧?

谁能帮我解释一下这段文字,以便更有意义?

(灵感来自this answer)

【问题讨论】:

  • 它假设你正在修改 P,这意味着你已经改变了它的值。
  • 3 末尾的脚注 137 试图澄清它。
  • @Barmar:修改P,还是修改P指向的值?
  • 它说“修改 P 指向一个副本”。这意味着修改 P,而不是它指向的值。

标签: c pointers language-lawyer restrict-qualifier


【解决方案1】:

谁说 P 指向“数组对象的副本”?

指针算术是根据指向数组元素的指针定义的(在 C 2018 6.5.6 8 和 9 中)。为此,单个对象被视为一个元素的数组。所以,只要我们有任何非空对象指针,在这个模型中,它就指向一个数组。

为什么 P “以前”指向任何东西?也就是说,谁说我们改变了它的价值?

您引用的文本是说“要确定E 是否基于P,让我们假设复制P 指向的数组,然后将指向P 的指针分配给副本中的相应位置。”所以你引用的文字是说我们正在更改P 的值,然后我们将E 的值与此更改进行比较。

假设 E 是本地范围的指针。为什么修改 E 指针本身以外的任何指针表达式会“改变 E 的值”?它可能会改变 E 指向的值。对吧?

对象和值没有范围。标识符有范围。但是让我们考虑一个具有块范围的标识符:

// P is a pointer into A.
// S is the size of A.
// A is the start of an array not contained in any other array.
void foo(char *P, size_t S, char *A)
{
    void *E = P+2;
}

为了说明,假设 P 的值为 0x1004,A 的值为 0x1000。 E 是基于 P 的吗?好吧,鉴于上述情况,E 是 0x1006。假设我们在定义E之前考虑这段代码:

    char *N = malloc(S);
    memcpy(N, A, S);
    P = P - A + N;

假设 malloc 返回 0x2000。 E 的值是多少?它将是 0x2006。这与 0x1006 不同。因此E 是基于P。

另一方面,考虑一下:

void foo(char **P, size_t S, char **A)
{
    #if OnOrOff
        char *N = malloc(S);
        memcpy(N, A, S);
        P = P - A + N;
    #endif
    char **E = P[3];
}

现在,E 的值会根据OnOrOff 的真假而改变吗?不,在任何一种情况下,它都会直接或从副本接收A 的引用元素的值。 P 可能指向A 或N 这一事实不会影响E 的值。所以这个E不是基于P。

【讨论】:

  • 我认为您在标准中发现了语言的意图,但标准的实际措辞方式是行不通的,导致某些对象“基于”其他对象它们与它们无关,并且在某些情况下不是基于从中复制它们的值的指针。
【解决方案2】:

“基于”的定义旨在定义指针之间的传递关系,但它的实际措辞会产生一个不可行的定义,据我所知,它与任何实际的编译器行为都不匹配。

传递应用以下规则会更简单(编译器似乎就是这样做的):如果*p 是T* 类型的指针,则以下指针“基于”p:

  • p+(intExpr) 或 p-(intExpr)
  • (otherType*)p
  • &*p
  • &p->structMemberofNonArrayType 或 &p->unionMemberofNonArrayType
  • p->structMemberofArrayType 或 p->unionMemberofArrayType
  • &p[intExpr]
  • 任何基于上述任何一个的指针

我认为标准对(someType*)someIntegerFunction((uintptr_t)p) 并不清楚,我认为编译器编写者也不清楚。

请注意,任何q 通过上述任何表达式派生自p,但涉及通过uintptr_t 进行强制转换的表达式除外,(char*)p 和(char*)q 之间的差异将与@987654339 持有的地址无关@。

顺便说一下,这是一个有问题的极端案例的示例:

int test1(int * restrict p1, int * restrict p2, int n)
{
    int *restrict p3 = p1+n;
    // How would p4 and p5 be affected if p3 were replaced
    // with a pointer to a copy here?
    int *p4 = p3;
    if (p3 != p1) p4=p1;
    int *p5 = p2 + (p3 == p1);
    *p3 = 1;
    *p5 = 2;
    return *p4;
}

使用传递方式形成基于另一个指针的指针,如果n 为零,则p4 显然基于p3。然而,指针 p5 不会从 p3 派生,因为没有“基于”步骤的序列可以派生其值。

尝试通过将p3 替换为指向数组副本的指针将标准中给出的规则应用于n==0 的情况不会影响p4 的值,但会影响@987654349 的值@。这意味着p4 不是基于p3,但p5 是,不知何故。

我认为这样的结果是荒谬的,我认为标准的作者也会如此,但它遵循标准中给出的规则,措辞。

【讨论】:

  • 是的,这些我都知道,多年来我一直在使用限制。但我不明白措辞是如何表达的。
  • @einpoklum:可以执行的操作数量有限,可以创建具有所需特征的指针,我认为我没有省略其中任何一个。
  • @einpoklum:我想我错过了一个指针可以“基于”另一个我的描述没有涵盖的方式,但是因为它是不可行的,而且 gcc 和 clang 都不能识别它,我认为我的描述更准确地描述了编译器的实际作用。 [顺便说一句,给定int x,y; int restrict *p;,如果p 等于x,p==x ? &x : y 的值将受到影响,并且它被替换为其内容的副本。]
  • @einpoklum:对您的问题的直接字面回答是“不。没有人可以帮助您以比书面文本更有意义的方式将委员会所写的内容解释为精确的规则,因为如果用于此目的,文本将是荒谬的。”我认为对该规则的大概意图进行描述会更有用,但如果您只想直接回答您的直接问题,我想“不”就足够了。
  • @curiousguy:如果memcpy 用于复制指针,则其行为类似于将指针转换为整数(或实际上是整数序列),然后再从一系列整数。任何单一的规则集要么将某些对某些程序有用的构造描述为 UB,要么禁止对其他类型的程序有用的某些优化。对于大多数目的,任何从整数形成指针的行为都将由此形成的指针视为基于任何转换为​​整数的指针应该没问题...
【解决方案3】:

第 3 点可以用代码表示为(大致):

#define E(P)  ( (P) + 1 )   // put the expression you want to test here

extern T obj;    // T is some type
T copy = obj;

if ( E(&obj) != E(&copy) )
    printf("the expression in the macro is based on P")

标准中使用的正式语言定义允许E 是不确定的和其他病理情况(例如(P) + rand() % 5),而我的示例不允许。

标准版本是我们将E(&obj) 的结果与E(&copy) 在相同上下文中的结果进行比较。

【讨论】:

  • 在大多数情况下E 是从P 线性派生的,以任何方式更改P 都会更改E,并且在大多数情况下不是这样,使P指向数据的副本不会更改E。线性派生是一种易于识别的传递属性,因为除了函数调用、整数到指针转换或?: 的结果之外的每个指针值都将从恰好一个其他指针值线性派生。标准中给出的“正式定义”与“E 是从 P 线性推导出来的”相吻合,除非在非常无用的情况下。
【解决方案4】:

在阅读了几篇 cmets 以及 @EricPostpischil 的回答后,我试图综合我认为更清晰的内容,尽管时间更长一些,以澄清事情并回答提出的问题。

原文:

在下文中,如果(在对 E 求值之前执行 B 的某个序列点)修改 P 以指向数组对象的副本,则指针表达式 E 被称为基于对象 P。它以前指出的会改变 E 的值。

澄清文本:

在下文中,如果在计算 E 之前更改 P(具有某些限制)会导致 E 计算为不同的值,则称指针表达式 E 基于对象 P。限制是:

  • 简单的理智限制:P 的修改必须发生在sequence point。
  • P 只能修改为指向它最初指向的相同副本。
    (因为一般来说,我们可以认为指针总是指向一个数组对象 - P 只能设置为指向该数组对象的副本)。

【讨论】:

    猜你喜欢
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2019-02-14
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2012-05-03
    相关资源
    最近更新 更多