前言<br/>第1章概述1<br/>11什么是程序分析1<br/>12设置场景2<br/>13数据流分析3<br/>131等式方法3<br/>132基于约束的方法5<br/>14基于约束的分析6<br/>15抽象解释8<br/>16类型和作用系统11<br/>161注释类型系统12<br/>162作用系统14<br/>17算法16<br/>18程序转换17<br/>结束语18<br/>迷你项目18<br/>练习20<br/>第2章数据流分析22<br/>21过程内数据流分析22<br/>211可用表达式分析24<br/>212到达定值分析26<br/>213很忙的表达式分析29<br/>214活跃变量分析31<br/>215派生数据流信息33<br/>22理论性质34<br/>221结构操作语义34<br/>222活跃变量分析的正确性38<br/>23单调框架41<br/>231基本定义43<br/>232案例回顾44<br/>233一个不可分配的例子46<br/>24等式系统的求解47<br/>241MFP解47<br/>242MOP解50<br/>25过程间分析53<br/>251结构操作语义55<br/>252过程内分析与过程间分析56<br/>253显式使用上下文58<br/>254调用字符串作为上下文61<br/>255假设集作为上下文63<br/>256流敏感与流不敏感64<br/>26形状分析66<br/>261结构操作语义67<br/>262形状图70<br/>263分析的描述73<br/>结束语82<br/>迷你项目84<br/>练习86<br/>第3章基于约束的分析90<br/>31抽象0CFA分析90<br/>311分析的描述91<br/>312分析的明确定义96<br/>32理论性质97<br/>321结构操作语义98<br/>322语义正确性101<br/>323解的存在性104<br/>324余归纳和归纳的比较106<br/>33语法引导的0CFA分析108<br/>331语法引导的规范108<br/>332解的保持110<br/>34基于约束的0CFA分析111<br/>341解的保持113<br/>342约束的求解113<br/>35添加数据流分析117<br/>351抽象值为幂集117<br/>352抽象值为完全格119<br/>36添加上下文信息122<br/>361均匀kCFA分析123<br/>362笛卡儿积算法127<br/>结束语128<br/>迷你项目130<br/>练习132<br/>第4章抽象解释135<br/>41一种普通的正确性定义135<br/>411正确性关系136<br/>412表示函数138<br/>413一个较小的扩展139<br/>42不动点的近似141<br/>421加宽算子143<br/>422变窄算子146<br/>43Galois连接149<br/>431Galois连接的性质152<br/>432Galois插入155<br/>44Galois连接的系统的设计方法157<br/>441组件上的组合159<br/>442其他组合方式162<br/>45衍生的操作165<br/>451沿着抽象化函数衍生165<br/>452数据流分析中的应用168<br/>453沿着具体化函数衍生171<br/>结束语174<br/>迷你项目176<br/>练习177<br/>第5章类型和作用系统182<br/>51控制流分析182<br/>511底层类型系统183<br/>512基于类型的分析184<br/>52理论性质187<br/>521自然语义187<br/>522语义正确性189<br/>523解的存在性191<br/>53类型推导算法193<br/>531一个底层类型系统的算法193<br/>532一个控制流分析的算法196<br/>533语法可靠性和完备性200<br/>534解的存在性204<br/>54作用205<br/>541副作用分析206<br/>542异常分析210<br/>543区域推导213<br/>55行为219<br/>551通信分析219<br/>结束语225<br/>迷你项目228<br/>练习231<br/>第6章算法234<br/>61工作列表算法234<br/>611工作列表算法的结构235<br/>612LIFO和FIFO迭代238<br/>62逆后序迭代239<br/>621循环算法242<br/>63在强分量里迭代243<br/>结束语245<br/>迷你项目247<br/>练习248<br/>附录A偏序集合250<br/>附录B归纳和余归纳258<br/>附录C图和正则表达式265<br/>参考文献272<br/>符号索引283<br/>术语索引287