Potential null pointer dereferences after calling raxStackPop()

未关闭
#34 4 条评论 0 个 reaction 已指派 0 人 在 GitHub 查看

还没有人认领这个 Issue。

评估

难度
4/5
预计耗时
3-5 天
新手友好度
35/100
Issue 类型
缺陷
描述清晰度
需要澄清
活跃度
冷清
技术栈
c
领域
backend

调研方向

从 rax.c 中的 raxRemove 以及第 1468、1608、1665 和 1755 行附近报告的解引用开始。跟踪 raxStackPop() 之后以及迭代器赋值之后的路径,然后使用 Infer 或现有分析来区分误报和可到达的空指针解引用。报告的情况得到合理说明,并且任何真实的边界情况都已得到处理,即表示完成。

由索引模型根据 Issue 内容生成。

描述

This is just one example that I'm not sure I fixed correctly (and that's why it's not a PR yet).

diff --git a/rax.c b/rax.c
index 7dcf045..9a8fcda 100644
--- a/rax.c
+++ b/rax.c
@@ -1056,7 +1056,7 @@ int raxRemove(rax *rax, unsigned char *s, size_t len, void **old) {
             h = raxStackPop(&ts);
              /* If this node has more then one child, or actually holds
               * a key, stop here. */
-            if (h->iskey || (!h->iscompr && h->size != 1)) break;
+            if (h != NULL && (h->iskey || (!h->iscompr && h->size != 1))) break;
         }
         if (child) {
             debugf("Unlinking child %p from parent %p\n",

Other occurrences appear in:

10. rax.c:1468: error: NULL_DEREFERENCE
      pointer `it->node` last assigned on line 1461 could be null and is dereferenced at line 1468, column 21.

11. rax.c:1608: error: NULL_DEREFERENCE
      pointer `it->node` last assigned on line 1517 could be null and is dereferenced at line 1608, column 26.

12. rax.c:1665: error: NULL_DEREFERENCE
      pointer `it->node` last assigned on line 1517 could be null and is dereferenced at line 1665, column 17.

13. rax.c:1755: error: NULL_DEREFERENCE
      pointer `n` last assigned on line 1754 could be null and is dereferenced at line 1755, column 25.

These may well be false positives found by infer or simply a rare edge case. If it's the latter, we should address it somehow.

主要语言
C
星标
1.3k
派生
175
PR 合并指标
30 天内没有已合并 PR

环境准备

这个项目没有提供开发容器、Dockerfile 或贡献指南,环境需要你自己搭建:先看它的 README,通用步骤见我们的新手贡献指南。

从这里开始

  1. 先读完整个 Issue,再读项目的贡献指南。
  2. 在 Issue 下留言说明你要接手 —— 这能避免两个人做同样的事。
  3. Fork 仓库,在一个分支上完成修改。
  4. 提交 Pull Request,并在描述里引用这个 Issue 编号。

antirez/rax 的其他 Issue

查看 antirez/rax 的全部 Issue

相似的 Issue

更多 C Issue

把新 issue 发到你的邮箱

精选适合新手参与的 GitHub issue 摘要。