知识卡片
程序依赖图可按准则回溯静态后向切片
准则给出关注位置和变量集。后向遍历数据依赖能找定义来源,遍历控制依赖能找到影响该点能否执行的判定。静态分析需要保守处理未知分支和别名,图中可达切片和能直接运行的切片还可能有实现区别。
结构图:
flowchart LR
C[控制流与数据流分析] --> P[程序依赖图]
Q[准则给出位置和变量] --> S[定位对应节点]
P --> S
S --> B[逆向遍历控制和数据依赖]
B --> A[保留影响观测的相关语句]
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 程序切片技术 · 查看原书依据
图30-35中的粗线表示的是控制依赖,细线则表示数据依赖。
参考来源
- 位置:《机器学习观止:核心原理与实践》第30章《程序切片技术》(来源项目 book-source,`extracted/机器学习观止:核心原理与实践/_epub-src/OEBPS/Text/chapter30.xhtml`)。
- 结论依据:30.3.2图30-35对 product的回溯。
- 原始内容:图30-35中的粗线表示的是控制依赖,细线则表示数据依赖。