英文:
Valgrind Conditional jump or move depends on uninitialised value(s) - all variables initiatlized
问题
Valgrind 条件跳转或移动依赖未初始化的值
我有一个从动态分配的字符串中删除多余空格的函数,它运行正常,但我得到了一个 Valgrind 错误,涉及未初始化的变量,我无法确定它是从哪里来的。我已经初始化了所有变量,但这并没有解决错误。
以下是我的代码:
#include "main.h"
void normalize_wspace2(char *_str);
int main(void)
{
char s[] = " ls -la f1\t folder2 this one\t\t ";
printf("s initial = %s,\n", s);
normalize_wspace2(s);
printf("s normalized = %s,\n", s);
}
void normalize_wspace2(char *_str)
{
size_t i = 0, j = 0;
for (i = 0, j = 0; _str[i] != '#include "main.h"
void normalize_wspace2(char *_str);
int main(void)
{
char s[] = " ls -la f1\t folder2 this one\t\t ";
printf("s initial = %s,\n", s);
normalize_wspace2(s);
printf("s normalized = %s,\n", s);
}
void normalize_wspace2(char *_str)
{
size_t i = 0, j = 0;
for (i = 0, j = 0; _str[i] != '\0'; j++, i++)
{
if (_str[i] == ' ' || _str[i] == '\t' || _str[i] == '\v')
{/* if whitespace is matched */
if (i != 0)
{/*only copy a single ' ' to normalized string*/
_str[j] = ' ';
i++;
j++;
}
while (_str[i] == ' ' || _str[i] == '\t' || _str[i] == '\v')
{/* loop through and ignore all other spaces*/
i++;
}
}
_str[j] = _str[i]; /*copy non-whitespace char to normalized string */
}
_str[j] = '\0';
del_twspace(_str);
}
void del_twspace(char *s)
{
size_t i = 0;
int last_char = -1;
if (s == NULL)
{
perror("error: del_twspace passed null\n");
return;
}
while (s[i] != '\0')
{/* find the last char, ignoring any whitespace */
if (s[i] != ' ' && s[i] != '\t' && s[i] != '\n')
last_char = i;
i++;
}
s[last_char + 1] = '\0'; /* set char after last char to null */
}
'; j++, i++)
{
if (_str[i] == ' ' || _str[i] == '\t' || _str[i] == '\v')
{/* if whitespace is matched */
if (i != 0)
{/*only copy a single ' ' to normalized string*/
_str[j] = ' ';
i++;
j++;
}
while (_str[i] == ' ' || _str[i] == '\t' || _str[i] == '\v')
{/* loop through and ignore all other spaces*/
i++;
}
}
_str[j] = _str[i]; /*copy non-whitespace char to normalized string */
}
_str[j] = '#include "main.h"
void normalize_wspace2(char *_str);
int main(void)
{
char s[] = " ls -la f1\t folder2 this one\t\t ";
printf("s initial = %s,\n", s);
normalize_wspace2(s);
printf("s normalized = %s,\n", s);
}
void normalize_wspace2(char *_str)
{
size_t i = 0, j = 0;
for (i = 0, j = 0; _str[i] != '\0'; j++, i++)
{
if (_str[i] == ' ' || _str[i] == '\t' || _str[i] == '\v')
{/* if whitespace is matched */
if (i != 0)
{/*only copy a single ' ' to normalized string*/
_str[j] = ' ';
i++;
j++;
}
while (_str[i] == ' ' || _str[i] == '\t' || _str[i] == '\v')
{/* loop through and ignore all other spaces*/
i++;
}
}
_str[j] = _str[i]; /*copy non-whitespace char to normalized string */
}
_str[j] = '\0';
del_twspace(_str);
}
void del_twspace(char *s)
{
size_t i = 0;
int last_char = -1;
if (s == NULL)
{
perror("error: del_twspace passed null\n");
return;
}
while (s[i] != '\0')
{/* find the last char, ignoring any whitespace */
if (s[i] != ' ' && s[i] != '\t' && s[i] != '\n')
last_char = i;
i++;
}
s[last_char + 1] = '\0'; /* set char after last char to null */
}
';
del_twspace(_str);
}
void del_twspace(char *s)
{
size_t i = 0;
int last_char = -1;
if (s == NULL)
{
perror("error: del_twspace passed null\n");
return;
}
while (s[i] != '#include "main.h"
void normalize_wspace2(char *_str);
int main(void)
{
char s[] = " ls -la f1\t folder2 this one\t\t ";
printf("s initial = %s,\n", s);
normalize_wspace2(s);
printf("s normalized = %s,\n", s);
}
void normalize_wspace2(char *_str)
{
size_t i = 0, j = 0;
for (i = 0, j = 0; _str[i] != '\0'; j++, i++)
{
if (_str[i] == ' ' || _str[i] == '\t' || _str[i] == '\v')
{/* if whitespace is matched */
if (i != 0)
{/*only copy a single ' ' to normalized string*/
_str[j] = ' ';
i++;
j++;
}
while (_str[i] == ' ' || _str[i] == '\t' || _str[i] == '\v')
{/* loop through and ignore all other spaces*/
i++;
}
}
_str[j] = _str[i]; /*copy non-whitespace char to normalized string */
}
_str[j] = '\0';
del_twspace(_str);
}
void del_twspace(char *s)
{
size_t i = 0;
int last_char = -1;
if (s == NULL)
{
perror("error: del_twspace passed null\n");
return;
}
while (s[i] != '\0')
{/* find the last char, ignoring any whitespace */
if (s[i] != ' ' && s[i] != '\t' && s[i] != '\n')
last_char = i;
i++;
}
s[last_char + 1] = '\0'; /* set char after last char to null */
}
')
{/* find the last char, ignoring any whitespace */
if (s[i] != ' ' && s[i] != '\t' && s[i] != '\n')
last_char = i;
i++;
}
s[last_char + 1] = '#include "main.h"
void normalize_wspace2(char *_str);
int main(void)
{
char s[] = " ls -la f1\t folder2 this one\t\t ";
printf("s initial = %s,\n", s);
normalize_wspace2(s);
printf("s normalized = %s,\n", s);
}
void normalize_wspace2(char *_str)
{
size_t i = 0, j = 0;
for (i = 0, j = 0; _str[i] != '\0'; j++, i++)
{
if (_str[i] == ' ' || _str[i] == '\t' || _str[i] == '\v')
{/* if whitespace is matched */
if (i != 0)
{/*only copy a single ' ' to normalized string*/
_str[j] = ' ';
i++;
j++;
}
while (_str[i] == ' ' || _str[i] == '\t' || _str[i] == '\v')
{/* loop through and ignore all other spaces*/
i++;
}
}
_str[j] = _str[i]; /*copy non-whitespace char to normalized string */
}
_str[j] = '\0';
del_twspace(_str);
}
void del_twspace(char *s)
{
size_t i = 0;
int last_char = -1;
if (s == NULL)
{
perror("error: del_twspace passed null\n");
return;
}
while (s[i] != '\0')
{/* find the last char, ignoring any whitespace */
if (s[i] != ' ' && s[i] != '\t' && s[i] != '\n')
last_char = i;
i++;
}
s[last_char + 1] = '\0'; /* set char after last char to null */
}
'; /* set char after last char to null */
}
Valgrind 输出:
$ valgrind -s --leak-check=full --show-leak-kinds=all --track-origins=yes ./a.out
==8876== Memcheck, a memory error detector
==8876== Copyright (C) 2002-2017, and GNU GPL'd, by Julian Seward et al.
==8876== Using Valgrind-3.18.1 and LibVEX; rerun with -h for copyright info
==8876== Command: ./a.out
==8876==
==8876== Conditional jump or move depends on uninitialised value(s)
==8876== at 0x109323: normalize_wspace2 (in /workspaces/103507869/functions/cln/a.out)
==8876== by 0x1091F4: main (in /workspaces/103507869/functions/cln/a.out)
==8876== Uninitialised value was created by a stack allocation
==8876== at 0x109169: main (in /workspaces/103507869/functions/cln/a.out)
==8876==
s initial = ls -la f1 folder2 this one ,
s normalized = ls -la f1 folder2 this one ,
==8876==
==8876== HEAP SUMMARY:
==8876== in use at exit: 0 bytes in 0 blocks
==8876== total heap usage: 1 allocs, 1 frees, 4,096 bytes allocated
==8876==
==8876== All heap blocks were freed -- no leaks are possible
==8876==
==8876== ERROR SUMMARY: 1 errors from 1 contexts (suppressed: 0 from 0)
==8876==
==8876== 1 errors in context 1 of 1:
==8876== Conditional jump or move depends on uninitialised value(s)
==8876== at 0x109323: normalize_wspace2 (in /workspaces/103507869/functions/cln/a.out)
==8876== by 0x1091F4: main (in /workspaces/103507869/functions/cln/a.out)
==8876== Uninitialised value was created by a stack allocation
==8876== at 0x109169: main (in /workspaces/103507869/functions/cln/a.out)
==8876==
==8876== ERROR SUMMARY: 1 errors from 1 contexts (suppressed: 0 from 0)
希望这可以帮助你找出 Valgrind 报错的问题所在。
英文:
Valgrind Conditional jump or move depends on uninitialised value(s)
I have a function that removes excess whitespace from a dynamically allocated string, it works fine but I get a valgrind error concerning uninitialized variables and I can't seem to pin point where it is coming from. I have all variables initialized but that doesnt resolve the error.
Here's my code below
#include "main.h"
void normalize_wspace2(char *_str);
int main(void)
{
char s[] = " ls -la f1\t folder2 this one\t\t ";
printf("s initial = %s,\n", s);
normalize_wspace2(s);
printf("s normalized = %s,\n", s);
}
void normalize_wspace2(char *_str)
{
size_t i = 0, j = 0;
for (i = 0, j = 0; _str[i] != '#include "main.h"
void normalize_wspace2(char *_str);
int main(void)
{
char s[] = " ls -la f1\t folder2 this one\t\t ";
printf("s initial = %s,\n", s);
normalize_wspace2(s);
printf("s normalized = %s,\n", s);
}
void normalize_wspace2(char *_str)
{
size_t i = 0, j = 0;
for (i = 0, j = 0; _str[i] != '\0'; j++, i++)
{
if (_str[i] == ' ' || _str[i] == '\t' || _str[i] == '\v')
{/* if whitespace is matched */
if (i != 0)
{/*only copy a single ' ' to normalized string*/
_str[j] = ' ';
i++;
j++;
}
while (_str[i] == ' ' || _str[i] == '\t' || _str[i] == '\v')
{/* loop through and ignore all other spaces*/
i++;
}
}
_str[j] = _str[i]; /*copy non-whitespace char to normalized string */
}
_str[j] = '\0';
del_twspace(_str);
}
void del_twspace(char *s)
{
size_t i = 0;
int last_char = -1;
if (s == NULL)
{
perror("error: del_twspace passed null\n");
return;
}
while (s[i] != '\0')
{/* find the last char, ignoring any whitespace */
if (s[i] != ' ' && s[i] != '\t' && s[i] != '\n')
last_char = i;
i++;
}
s[last_char + 1] = '\0'; /* set char after last char to null */
}
'; j++, i++)
{
if (_str[i] == ' ' || _str[i] == '\t' || _str[i] == '\v')
{/* if whitespace is matched */
if (i != 0)
{/*only copy a single ' ' to normalized string*/
_str[j] = ' ';
i++;
j++;
}
while (_str[i] == ' ' || _str[i] == '\t' || _str[i] == '\v')
{/* loop through and ignore all other spaces*/
i++;
}
}
_str[j] = _str[i]; /*copy non-whitespace char to normalized string */
}
_str[j] = '#include "main.h"
void normalize_wspace2(char *_str);
int main(void)
{
char s[] = " ls -la f1\t folder2 this one\t\t ";
printf("s initial = %s,\n", s);
normalize_wspace2(s);
printf("s normalized = %s,\n", s);
}
void normalize_wspace2(char *_str)
{
size_t i = 0, j = 0;
for (i = 0, j = 0; _str[i] != '\0'; j++, i++)
{
if (_str[i] == ' ' || _str[i] == '\t' || _str[i] == '\v')
{/* if whitespace is matched */
if (i != 0)
{/*only copy a single ' ' to normalized string*/
_str[j] = ' ';
i++;
j++;
}
while (_str[i] == ' ' || _str[i] == '\t' || _str[i] == '\v')
{/* loop through and ignore all other spaces*/
i++;
}
}
_str[j] = _str[i]; /*copy non-whitespace char to normalized string */
}
_str[j] = '\0';
del_twspace(_str);
}
void del_twspace(char *s)
{
size_t i = 0;
int last_char = -1;
if (s == NULL)
{
perror("error: del_twspace passed null\n");
return;
}
while (s[i] != '\0')
{/* find the last char, ignoring any whitespace */
if (s[i] != ' ' && s[i] != '\t' && s[i] != '\n')
last_char = i;
i++;
}
s[last_char + 1] = '\0'; /* set char after last char to null */
}
';
del_twspace(_str);
}
void del_twspace(char *s)
{
size_t i = 0;
int last_char = -1;
if (s == NULL)
{
perror("error: del_twspace passed null\n");
return;
}
while (s[i] != '#include "main.h"
void normalize_wspace2(char *_str);
int main(void)
{
char s[] = " ls -la f1\t folder2 this one\t\t ";
printf("s initial = %s,\n", s);
normalize_wspace2(s);
printf("s normalized = %s,\n", s);
}
void normalize_wspace2(char *_str)
{
size_t i = 0, j = 0;
for (i = 0, j = 0; _str[i] != '\0'; j++, i++)
{
if (_str[i] == ' ' || _str[i] == '\t' || _str[i] == '\v')
{/* if whitespace is matched */
if (i != 0)
{/*only copy a single ' ' to normalized string*/
_str[j] = ' ';
i++;
j++;
}
while (_str[i] == ' ' || _str[i] == '\t' || _str[i] == '\v')
{/* loop through and ignore all other spaces*/
i++;
}
}
_str[j] = _str[i]; /*copy non-whitespace char to normalized string */
}
_str[j] = '\0';
del_twspace(_str);
}
void del_twspace(char *s)
{
size_t i = 0;
int last_char = -1;
if (s == NULL)
{
perror("error: del_twspace passed null\n");
return;
}
while (s[i] != '\0')
{/* find the last char, ignoring any whitespace */
if (s[i] != ' ' && s[i] != '\t' && s[i] != '\n')
last_char = i;
i++;
}
s[last_char + 1] = '\0'; /* set char after last char to null */
}
')
{/* find the last char, ignoring any whitespace */
if (s[i] != ' ' && s[i] != '\t' && s[i] != '\n')
last_char = i;
i++;
}
s[last_char + 1] = '#include "main.h"
void normalize_wspace2(char *_str);
int main(void)
{
char s[] = " ls -la f1\t folder2 this one\t\t ";
printf("s initial = %s,\n", s);
normalize_wspace2(s);
printf("s normalized = %s,\n", s);
}
void normalize_wspace2(char *_str)
{
size_t i = 0, j = 0;
for (i = 0, j = 0; _str[i] != '\0'; j++, i++)
{
if (_str[i] == ' ' || _str[i] == '\t' || _str[i] == '\v')
{/* if whitespace is matched */
if (i != 0)
{/*only copy a single ' ' to normalized string*/
_str[j] = ' ';
i++;
j++;
}
while (_str[i] == ' ' || _str[i] == '\t' || _str[i] == '\v')
{/* loop through and ignore all other spaces*/
i++;
}
}
_str[j] = _str[i]; /*copy non-whitespace char to normalized string */
}
_str[j] = '\0';
del_twspace(_str);
}
void del_twspace(char *s)
{
size_t i = 0;
int last_char = -1;
if (s == NULL)
{
perror("error: del_twspace passed null\n");
return;
}
while (s[i] != '\0')
{/* find the last char, ignoring any whitespace */
if (s[i] != ' ' && s[i] != '\t' && s[i] != '\n')
last_char = i;
i++;
}
s[last_char + 1] = '\0'; /* set char after last char to null */
}
'; /* set char after last char to null */
}
Valgrind output
$ valgrind -s --leak-check=full --show-leak-kinds=all --track-origins=yes ./a.out
==8876== Memcheck, a memory error detector
==8876== Copyright (C) 2002-2017, and GNU GPL'd, by Julian Seward et al.
==8876== Using Valgrind-3.18.1 and LibVEX; rerun with -h for copyright info
==8876== Command: ./a.out
==8876==
==8876== Conditional jump or move depends on uninitialised value(s)
==8876== at 0x109323: normalize_wspace2 (in /workspaces/103507869/functions/cln/a.out)
==8876== by 0x1091F4: main (in /workspaces/103507869/functions/cln/a.out)
==8876== Uninitialised value was created by a stack allocation
==8876== at 0x109169: main (in /workspaces/103507869/functions/cln/a.out)
==8876==
s initial = ls -la f1 folder2 this one ,
s normalized = ls -la f1 folder2 this one ,
==8876==
==8876== HEAP SUMMARY:
==8876== in use at exit: 0 bytes in 0 blocks
==8876== total heap usage: 1 allocs, 1 frees, 4,096 bytes allocated
==8876==
==8876== All heap blocks were freed -- no leaks are possible
==8876==
==8876== ERROR SUMMARY: 1 errors from 1 contexts (suppressed: 0 from 0)
==8876==
==8876== 1 errors in context 1 of 1:
==8876== Conditional jump or move depends on uninitialised value(s)
==8876== at 0x109323: normalize_wspace2 (in /workspaces/103507869/functions/cln/a.out)
==8876== by 0x1091F4: main (in /workspaces/103507869/functions/cln/a.out)
==8876== Uninitialised value was created by a stack allocation
==8876== at 0x109169: main (in /workspaces/103507869/functions/cln/a.out)
==8876==
==8876== ERROR SUMMARY: 1 errors from 1 contexts (suppressed: 0 from 0)
答案1
得分: 1
以下是翻译好的部分:
问题出现在尾随空白处:
在这个循环之后
while (_str[i] == ' ' || _str[i] == '\t' || _str[i] == '\v')
{/* 循环并忽略所有其他空格 */
i++;
}
i
将会是 _str
中尾随的 '\0'
的索引。然后它会再次被 for()
增加,因此对 _str[i] != '0'
的下一个检查已经超出了 _str
的范围。
要解决这个问题,你可以添加:
if (_str[i] == 'if (_str[i] == '\0' ) {
_str[j] = '\0';
break;
}
' ) {
_str[j] = 'if (_str[i] == '\0' ) {
_str[j] = '\0';
break;
}
';
break;
}
在 while 循环之后,或者你可以将循环体更改为:
if (_str[i] == ' ' || _str[i] == '\t' || _str[i] == '\v')
{/* 如果匹配到空白字符 */
if (i != 0)
{/* 只复制一个空格到规范化的字符串中 */
_str[j] = ' ';
j++;
}
while (_str[i+1] == ' ' || _str[i+1] == '\t' || _str[i+1] == '\v')
{/* 循环并忽略所有其他空格 */
i++;
}
} else {
_str[j] = _str[i]; /* 将非空白字符复制到规范化的字符串中 */
j++;
}
一个完全不同的解决方案,避免在 for()
循环中写入 i
,可以如下所示(顺便说一句:我在这里去掉了前导的 _
,因为这些是保留名字):
bool whitespace = false;
int j = 0;
for( int i=0; str[i] != 'bool whitespace = false;
int j = 0;
for( int i=0; str[i] != '\0'; ++ ) {
if( isspace(str[i]) ) { // 太懒得写空白字符
if( j > 0 ) {
whitespace = true;
}
} else {
if( whitespace ) {
str[j++] = ' ';
whitespace = false;
}
str[j++] = str[i];
}
}
str[j] = '\0';
'; ++ ) {
if( isspace(str[i]) ) { // 太懒得写空白字符
if( j > 0 ) {
whitespace = true;
}
} else {
if( whitespace ) {
str[j++] = ' ';
whitespace = false;
}
str[j++] = str[i];
}
}
str[j] = 'bool whitespace = false;
int j = 0;
for( int i=0; str[i] != '\0'; ++ ) {
if( isspace(str[i]) ) { // 太懒得写空白字符
if( j > 0 ) {
whitespace = true;
}
} else {
if( whitespace ) {
str[j++] = ' ';
whitespace = false;
}
str[j++] = str[i];
}
}
str[j] = '\0';
';
英文:
The problem occurs with trailing whitespace:
After this loop
while (_str[i] == ' ' || _str[i] == '\t' || _str[i] == '\v')
{/* loop through and ignore all other spaces*/
i++;
}
i
will already be the index of the trailing '\0'
in _str
. Then it's incremented again by for()
and so the next check for _str[i] != \0'
is already beyond the bounds of _str
.
Do solve its you could just add
if (_str[i] == ' if (_str[i] == '\0' ) {
_str[j] = '\0';
break;
}
' ) {
_str[j] = ' if (_str[i] == '\0' ) {
_str[j] = '\0';
break;
}
';
break;
}
after the while loop or you change the loop body to
if (_str[i] == ' ' || _str[i] == '\t' || _str[i] == '\v')
{/* if whitespace is matched */
if (i != 0)
{/*only copy a single ' ' to normalized string*/
_str[j] = ' ';
j++;
}
while (_str[i+1] == ' ' || _str[i+1] == '\t' || _str[i+1] == '\v')
{/* loop through and ignore all other spaces*/
i++;
}
} else {
_str[j] = _str[i]; /*copy non-whitespace char to normalized string */
j++;
}
A completely different solution which avoids writing to i
within the for()
loop could look like that (btw: I remove leading _
here, because these are resevered names:
bool whitespace = false;
int j = 0;
for( int i=0; str[i] != ' bool whitespace = false;
int j = 0;
for( int i=0; str[i] != '\0'; ++ ) {
if( isspace(str[i]) ) { // too lazy to write whitespace characters
if( j > 0 ) {
whitespace = true;
}
} else {
if( whitespace ) {
str[j++] = ' ';
whitespace = false;
}
str[j++] = str[i];
}
}
str[j] = '\0';
'; ++ ) {
if( isspace(str[i]) ) { // too lazy to write whitespace characters
if( j > 0 ) {
whitespace = true;
}
} else {
if( whitespace ) {
str[j++] = ' ';
whitespace = false;
}
str[j++] = str[i];
}
}
str[j] = ' bool whitespace = false;
int j = 0;
for( int i=0; str[i] != '\0'; ++ ) {
if( isspace(str[i]) ) { // too lazy to write whitespace characters
if( j > 0 ) {
whitespace = true;
}
} else {
if( whitespace ) {
str[j++] = ' ';
whitespace = false;
}
str[j++] = str[i];
}
}
str[j] = '\0';
';
通过集体智慧和协作来改善编程学习和解决问题的方式。致力于成为全球开发者共同参与的知识库,让每个人都能够通过互相帮助和分享经验来进步。
评论