编译过程安全性基础地研究.pdf

摘要 全属性描述方面，并以SSA中问语言作为载体进行了信息流安全属性描述的一 个实例研究。 (3)在分析了编译器的典型实现技术的基础上，提出了对编译几个主要阶 段的正确性验证方法。在分析了parse(从具体语法到抽象语法的语法解析技术) 与unparse(从抽象语法到具体语法，将抽象语法树线性化)之间的关系，提出基 于parse．unparse的编译前端验证方案。基于对代码实现算法的分析与研究，提 出了基于对树重写条件检查的正确性验证方案，对树模式匹配的条件进行检 验，从而验证代码生成算法的正确性。基于对编译优化算法实现的深入分析， 提出了一种能够有效地表示程序中的数据流属性以及控制流属性的扩展属性文 法，并基于此提出了基于属性文法计算程序属性并生成程序的抽象模型，进而 利用模型检测工具检验编译优化正确性的验证方案。‘ (4)在深入研究了程序分析方法之后，提出了基于类型分析与模型检测方 Model Checking)，并将其 法相结合的混合式分析方法TCMC(TypeCheck