我无法理解此令牌识别程序的这部分代码

Question

我从一个网站上获得了这个代码参考并进行了练习。 当我尝试使用malloc() function 时，我们如何从right-left+2获取值

// Extraction string
char* subString(char* str, int left, int right)
{
    int i;
    char* subStr = (char*)malloc(
                  sizeof(char) * (right - left + 2));

    for (i = left; i <= right; i++)
        subStr[i - left] = str[i];
    subStr[right - left + 1] = '\0';
    return (subStr);
}

// Parsing the input STRING.
void parse(char* str)
{
    int left = 0, right = 0;
    int len = strlen(str);

    while (right <= len && left <= right) {
        if (isDelimiter(str[right]) == false)
            right++;

        if (isDelimiter(str[right]) == true && left == right) {
            if (isOperator(str[right]) == true)
                printf("'%c' IS AN OPERATOR\n", str[right]);

            right++;
            left = right;
        } else if (isDelimiter(str[right]) == true && left != right
                   || (right == len && left != right)) {
            char* subStr = subString(str, left, right - 1);

            if (isKeyword(subStr) == true)
                printf("'%s' IS A KEYWORD\n", subStr);

            left = right;
        }
    }
    return;
}

// DRIVER FUNCTION
int main()
{
     // maximum length of string is 100 here
    char str[100] = "int a = b + 1c; ";

    parse(str); // calling the parse function

    return (0);
}

我已经掌握了所有概念，但我没有得到这个概念：

// Extracts the SUBSTRING.
char* subString(char* str, int left, int right)
{
    int i;
    char* subStr = (char*)malloc(
                  sizeof(char) * (right - left + 2));

    for (i = left; i <= right; i++)
        subStr[i - left] = str[i];
    subStr[right - left + 1] = '\0';
    return (subStr);
}

subString function 是如何工作的。 特别(right - left + 2)部分。 如果有人可以帮助任何文档或教程或通过评论来理解。

Answer 1

对于初学者来说，整个代码都很糟糕，而且似乎是由一个低素质的程序员编写的。 您不应该相信您在 inte.net 中找到的每一个代码。

例如 function subString应该这样声明

char * subString( const char *str, size_t left, size_t right );

代替

char* subString(char* str, int left, int right);

也就是说源字符串在 function 内没有改变。所以第一个参数应该有限定符const 。 第二个和第三个参数应具有无符号 integer 类型size_t （它是例如 function strlen或运算符sizeof返回的值的类型）而不是有符号 integer 类型int 。

function subString构建一个动态分配的字符数组，该数组将包含 substring 范围为[left, right]的传递字符串。 所以 substring 的长度计算为right - left + 1 。 还应为 substring 的终止零字符'\0'保留一个字节。因此整体需要分配大小为right - left + 2的 memory。

在for循环中

for (i = left; i <= right; i++)
    subStr[i - left] = str[i];

从索引left开始的源字符串中的字符被复制到动态分配的数组中，从其 position 0开始。

因此，当 for 循环中的索引从left开始时，目标数组中的索引的计算方式与i - left类似。 也就是说，当i最初等于left时，表达式i - left会根据目标数组的要求生成值0 。 当i在循环的第一次迭代后增加1时，表达式i - left将产生值1 ，依此类推。

最后这个声明

subStr[right - left + 1] = '\0';

将目标 substring 的最后一个字符设置为等于终止零字符“\0”。

你可以使用标准的 C function memcpy而不是 for 循环

memcpy( subStr, str + left, right - left + 1 );
subStr[right - left + 1] = '\0';

此外，function 应在填充分配的 memory 之前检查 memory 是否分配成功。

因此 function 可以通过以下方式查找示例

// Extracts the SUBSTRING.
char * subString( const char *str, size_t left, size_t right )
{
    assert( left < right );

    char *subStr = malloc( right - left + 1 + sizeof( ( char )'\0' ) );

    if ( subStr != NULL )
    {
        memcpy( subStr, str + left, right - left + 1 );
        subStr[right - left + 1] = '\0';
    }

    return subStr;
}

更一般的 function 可以看下面的方式。

// Extracts the SUBSTRING.
char * subString( const char *str, size_t left, size_t right )
{
    char *subStr = NULL;

    if ( !( right < left ) )
    {
        size_t n = right - left + ( right != left );

        subStr = malloc( n + 1 );

        if ( subStr != NULL )
        {
            memcpy( subStr, str + left, n );
            subStr[n] = '\0';
        }
    }

    return subStr;
}