静态分析:soundiness

    Soundness and Soundiness

    • 到现在为止:学术界+工业界的静态分析都做不到完全的 sound

    • 因为存在难以分析的特征:对这些特征的激进保守处理可能会使分析过于不精确而无法扩展,从而使分析无用

      ...
    Read More

    静态分析:IFDS

    Feasible and Realizable Paths

    • 不可行路径(infeasible path): CFG 中在程序实际运行时不会执行到的路径
    • 我们希望程序分析结果不会被不可行路径污染,或尽可能少被污染
    • 但是,给定一条路径,确定它...
    Read More

    静态程序分析介绍

    PL and Static Analysis(程序设计语言与静态分析)

    关系图:

    ... Read More
      Programming Languages(程序设计语言)
    Read More

    数组

    2024-04-17

    数组理论基础

    数组是存放在连续内存空间上的相同类型数据的集合。

    • 数组下标都是从 0 开始的。
    • 数组内存空间的地址是连续的

    正是因为数组的在内存...

    Read More

    算法性能分析

    2024-04-17

    时间复杂度

    时间复杂度是一个函数,定性描述算法的运行时间。

    时间复杂度估算程序运行的时间,在默认 CPU 的每个单元运行消耗的时间相同的情况下,用操作的单元数量来代表程序消耗的时间

    假设问题规模是 n,操作的单元数量为 f(n),随着 n 增大,...

    Read More
    View: User:
    命名方法 举例 适用语言