Los bichos que destruyeron tu castillo

Walter Bright es el "dictador benevolente de toda la vida" del lenguaje de programación D y fundador de Digital Mars . Tiene décadas de experiencia en el desarrollo de compiladores e intérpretes para varios lenguajes, incluido Zortech C ++, el primer compilador nativo de C ++. También es el creador de Empire , la principal inspiración de Sid Meier's Civilization.

¿Estás cansado de los errores que son fáciles de crear y difíciles de encontrar, que a menudo no surgen durante las pruebas y destruyen tu castillo cuidadosamente construido después de que el código ha entrado en producción? Una y otra vez le cuestan mucho tiempo y dinero. Ah, si solo fueras un mejor programador, eso no estaría sucediendo, ¿verdad?

¿O quizás no eres tú? Te mostraré que estos errores no son tu culpa: son culpa de las herramientas, y si solo mejoras las herramientas, tu cerradura estará segura.

Y ni siquiera tienes que hacer concesiones.

Fuera de los límites de una matriz

Tomemos un programa común para calcular la suma de valores de matriz:

#include <stdio.h>

#define MAX 10

int sumArray(int* p) {
    int sum = 0;
    int i;
    for (i = 0; i <= MAX; ++i)
        sum += p[i];
    return sum;
}

int main() {
    static int values[MAX] = { 7,10,58,62,93,100,8,17,77,17 };
    printf("sum = %d\n", sumArray(values));
    return 0;
}

El programa debería imprimir:

sum = 449

Y eso es exactamente lo que hace, en mi máquina Ubuntu Linux: en gcc, clang e incluso con una bandera -Wall. Estoy seguro de que ya adivinó cuál es el error:

for (i = 0; i <= MAX; ++i)
              ^^

. 11 10. :

for (i = 0; i < MAX; ++i)

, , ! , . . , « » . , .

, , :

1. - , ;
2. - <= .

, ! ? . , . , sumArray . :

1. , sumArray, , .
2. , .
3. , MAX.

, . sumArray , , , , , .

— , ? - , ? ? , . .

, , , . . . ( , gcc, clang , , - , ).

, — D -betterC. D , . , :

struct DynamicArray {
    T* ptr;
    size_t length;
}

:

int[] a;

:

import core.stdc.stdio;

extern (C):   // use C ABI for declarations

enum MAX = 10;

int sumArray(int[] a) {
    int sum = 0;
    for (int i = 0; i <= MAX; ++i)
        sum += a[i];
    return sum;
}

int main() {
    __gshared int[MAX] values = [ 7,10,58,62,93,100,8,17,77,17 ];
    printf("sum = %d\n", sumArray(values));
    return 0;
}

:

dmd -betterC sum.d

:

./sum
Assertion failure: 'array overflow' on line 11 in file 'sum.d'

- . <= < :

./sum
sum = 449

? a , .

, .

MAX. a , :

for (int i = 0; i < a.length; ++i)

, D :

foreach (value; a)
    sum += value;

sumArray :

int sumArray(int[] a) {
    int sum = 0;
    foreach (value; a)
        sum += value;
    return sum;
}

sumArray . , . , .

— ! — . — a sumArray , p . , , .

— , MAX , , :

int sumArray(int *p, size_t length);

, . D , .

int sumArray(ref int[MAX] a) {
    int sum = 0;
    foreach (value; a)
        sum += value;
    return sum;
}

? a, ref, . MAX , . , sumArray, , .

— ! — . — D . , ? ? , !

, :

import core.stdc.stdio;

extern (C):   // use C ABI for declarations

enum MAX = 10;

int sumArray(int* p) {
    int sum = 0;
    for (int i = 0; i <= MAX; ++i)
        sum += p[i];
    return sum;
}

int main() {
    __gshared int[MAX] values = [ 7,10,58,62,93,100,8,17,77,17 ];
    printf("sum = %d\n", sumArray(&values[0]));
    return 0;
}

, . , :

sum = 39479

, 449, .

, ? @safe:

import core.stdc.stdio;

extern (C):   // use C ABI for declarations

enum MAX = 10;

@safe int sumArray(int* p) {
    int sum = 0;
    for (int i = 0; i <= MAX; ++i)
        sum += p[i];
    return sum;
}

int main() {
    __gshared int[MAX] values = [ 7,10,58,62,93,100,8,17,77,17 ];
    printf("sum = %d\n", sumArray(&values[0]));
    return 0;
}

:

sum.d(10): Error: safe function 'sum.sumArray' cannot index pointer 'p'

, - grep, , @safe, .

, , , , . , . . , ! ( ).