指向分析语义及其存在性证明-计算机应用与软件.PDFVIP

第３２卷第２期　　　 计算机应用与软件 Ｖｏｌ３２Ｎｏ．２ ２０１５年２月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｆｅｂ．２０１５ 指向分析语义及其存在性证明 １ ２ ３ ４ 杨　波 　谢　刚　李　松 　张明义 １（贵阳学院电子与通信工程学院　贵州贵阳５５０００５） ２（贵州师范大学数学与计算机科学学院　贵州贵阳５５０００１） ３（贵阳学院科技处　贵州贵阳５５０００５） ４（贵州科学院　贵州贵阳５５０００１） 摘　要　　作为别名分析的主要形式，指向分析通过计算指向关系提供完整的别名关系。准确刻画指向分析中相关概念及语义十 分有助于深入理解程序中指向关系的生成及变化过程，并为别名分析或指向分析相关形式化工作奠定理论基础。针对面向对象程 序设计语言中一个与指向分析有关的基本子集，给出指向关系和指向状态的数学描述，定义一个指向分析语义函数ＰＴ以刻画面向 对象程序中基本语句对指向状态的作用。最后证明了该语义是合适定义的。 关键词　　指向分析　语义　合适定义　证明 中图分类号　ＴＰ３１１　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１５．０２．００２ ＰＯＩＮＴＳＴＯＡＮＡＬＹＳＩＳＳＥＭＡＮＴＩＣＳＡＮＤＩＴＳＷＥＬＬＤＥＦＩＮＥＤＮＥＳＳ １ ２ ３ ４ ＹａｎｇＢｏ　ＸｉｅＧａｎｇ　ＬｉＳｏｎｇ　ＺｈａｎｇＭｉｎｇｙｉ １（ＣｏｌｌｅｇｅｏｆＥｌｅｃｔｒｏｎｉｃｓａｎｄＣｏｍｍｕｎｉｃａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ，ＧｕｉｙａｎｇＵｎｉｖｅｒｓｉｔｙ，Ｇｕｉｙａｎｇ５５０００５，Ｇｕｉｚｈｏｕ，Ｃｈｉｎａ） ２（ＣｏｌｌｅｇｅｏｆＭａｔｈｅｍａｔｉｃｓａｎｄＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅ，ＧｕｉｚｈｏｕＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙ，Ｇｕｉｙａｎｇ５５０００１，Ｇｕｉｚｈｏｕ，Ｃｈｉｎａ） ３（ＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙＤｅｐａｒｔｍｅｎｔ，ＧｕｉｙａｎｇＵｎｉｖｅｒｓｉｔｙ，Ｇｕｉｙａｎｇ５５０００５，Ｇｕｉｚｈｏｕ，Ｃｈｉｎａ） ４（ＧｕｉｚｈｏｕＡｃａｄｅｍｙｏｆＳｃｉｅｎｃｅ，Ｇｕｉｙａｎｇ５５０００１，Ｇｕｉｚｈｏｕ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ａｓａｍａｉｎｆｏｒｍｏｆａｌｉａｓａｎａｌｙｓｉｓ，ｐｏｉｎｔｓｔｏａｎａｌｙｓｉｓｐｒｏｖｉｄｅｓｃｏｍｐｌｅｔｅａｌｉａｓｒｅｌａｔｉｏｎｂｙｃｏｍｐｕｔｉｎｇｔｈｅｐｏｉｎｔｓｔｏｒｅｌａｔｉｏｎｓｈｉｐ． Ａｃｃｕｒａｔｅｄｅｐｉｃｔｉｏｎｏｆｃｏｒｒｅｌａｔｅｄｎｏｔｉｏｎｓａｎｄｓｅｍａｎｔｉｃｓｏｆｐｏｉｎｔｓｔｏａｎａｌｙｓｉｓｉｓｖｅｒｙｈｅｌｐｆｕｌｆｏｒｍｏｒｅｔｈｏｒｏｕｇｈｌｙｕｎｄｅｒｓｔａｎｄｉｎｇｔｈｅｇｅｎｅｒａｔｉｏｎ ａｎｄｃｈａｎｇｅｐｒｏｃｅｓｓｅｓｏｆｐｏｉｎｔｓｔｏｒｅｌａｔｉｏｎｓｉｎｔｈｅｐｒｏｇｒａｍ，ａｎｄｌａｙｓａｔｈｅｏｒｅｔｉｃｂａｓｅｆｏｒｔｈｅｒｅｌａｔｅｄｆｏｒｍａｌａｎａｌｙｓｅｓｉｎｒｅｇａｒｄｔｏａｌｉａｓａｎａｌｙｓｉｓ ｏｒｐｏｉｎｔｓｔｏａｎａｌｙｓｉｓ．Ａｉｍｉｎｇａｔａｂａｓｉｃｓｕｂｓｅｔｐｅｒｔａｉｎｉｎｇｔｏｐｏｉｎｔｓｔｏａｎａｌｙｓｉｓｉｎｏｂｊｅｃｔｏｒｉｅｎｔｅｄｐｒｏｇｒａｍｍｉｎｇｌａｎｇｕａｇｅ，ｗｅｇｉｖｅｔｈｅ ｍａｔｈｅｍａｔｉｃａｌｄｅｓｃｒｉｐｔｉｏｎｆｏｒｐｏｉ