compiler
SPA (Static Program Analysis)
静态程序分析(Static Program Analysis, SPA)的目标很明确:在不实际运行程序的前提下,仅通过源代码获取部分我们感兴趣的程序信息。 例如: * 这个变量是否被使用过? * 这个表达式的计算结果是否一定是常量? 一般而言,我们可以针对这些具体问题,朴素地编写一些特定的分析代码来达成目标。而研究 SPA 的意义主要在于: * 提供一套通用的方法和套路,指导我们按照固定的流程完成分析目标。 * 提供一套完整的术语体系和理论论证,证明上述方法的有效性,或者明确其适用范围。 程序分析在逻辑上并不十分复杂。对于静态程序分析而言,重点主要是分析速度要快。如果静态分析的耗时甚至超过实际运行一遍程序,那么几乎可以认为这种分析是不可用的。 基础术语 Sound & Complete 假定所有在运行期可能出现的结论共同构成一个 Truth 集合,其中的结论都被称为 Correct。 在静态分析中,有两个重要概念:Sound 和 Complete,可以简单理解为“保全”和“保真”。 * Sound(保全,Over-ap