• 沉淀的梦想
    2019-10-28
    感觉常数传播这个lambda,本质上也是在求半格的最小上界,是不是我们只要定义好V的所有取值组成的半格,然后数据流分析框架就直接将其最小上界作为lambda,就能解决所有的数据流分析问题了?

    作者回复: 我会在答疑部分把数据流分析框架的理论模型再梳理一遍。

    是求最小上界,还是最大下界,主要是看如何比较半序集中元素的大小。

    国外有的人,把数据流框架定义得比较严格,比如Top跟所有的元素x的meet运算,结果都是x;Bottom跟所有元素x的meet运算,结果都是Bottom。按照这个定义,我们文稿中常量传播的Bottom和Top就要互换。

    但也有的人,不觉得必须遵守这个说法,只要有一套规则能计算meet后的结果就行。所以能看到不同的文献,采用不同的叙述方式。

    
     1
  • honnkyou
    2019-11-26
    是因为meet时有计算并集的情况,也有计算交集的情况,所以引入的半格理论这样理解对吗?
    这部分还是有一些没搞太清楚。
    
    
  • Lamont
    2019-11-21
    因为它前面的活变量集合{a}不包括 y,也就是不被后面的代码所使用

    这里的集合{a}是不是应该为{x}?

    作者回复: 是滴是滴,文稿写错了,跟图没对起来。
    多谢你细心的阅读!

    
    
我们在线,来聊聊吧