

浏览全部资源
扫码关注微信
1. 南京邮电大学计算机学院,江苏,南京,210003
2. 广西可信软件重点实验室, 桂林电子科技大学,广西,桂林,541004
3. 江苏省无线传感网高技术研究重点实验室,江苏,南京,210003
4. 宽带无线通信与传感网技术教育部重点实验室,江苏,南京,210003
5. 南京邮电大学计算机学院,江苏,南京,210003
6. 广西可信软件重点实验室 桂林电子科技大学,广西,桂林,541004
7. 江苏省无线传感网高技术研究重点实验室,江苏,南京,210003
8. 宽带无线通信与传感网技术教育部重点实验室,江苏,南京,210003
Published:2013
移动端阅览
ZHANG Ying-zhou, FU Wei. An Approach of Monadic Slicing for Interprocedural Programs[J]. Acta Electronica Sinica, 2013, 41(8): 1457-1461.
ZHANG Ying-zhou, FU Wei. An Approach of Monadic Slicing for Interprocedural Programs[J]. Acta Electronica Sinica, 2013, 41(8): 1457-1461. DOI: 10.3969/j.issn.0372-2112.2013.08.001.
在现有的过程内单子切片算法基础上
提出基于回填待定标号的过程间单子切片算法:先以待定标号初始化子过程中开始处参数变量的切片;再对其进行过程内单子切片分析
据此可得相应参数间依赖关系;最后回填切片表中相应的待定标号
从而获得所需的过程间单子切片.算法充分利用了过程内单子切片的结果
相当程度上避免了重复计算
无需进一步构造诸如特征子图、连接语法等中间形式
同时通过参数间依赖避免了调用上下文问题.此外
文中算法保留了过程内单子切片算法的强语言适应性和组合性.
Program slicing is a technique for simplifying programs by focusing on selected aspects of semantics.This paper extends our previously presented intraprocedural monadic slicing to handle procedures.It presents backfilling labels based monadic approach to compute static slices of a program with call-by-value-result procedures.It first uses some given labels to initialize the monadic slices of the corresponding formal parameters at the beginning of a procedure;then analyzes this procedure through intraprocedural monadic slicing methods
whose slice result can be used to obtain the dependences among the parameters.It lastly obtains the final slice tables by backfilling the corresponding given labels.The algorithms in this paper make the best of the slice result from intraprocedural monadic slicing algorithms
without the need of a characteristic graph
a system dependence graph
or similar intermediate structure.They can also address calling-context problem through the dependence relations among the corresponding parameters.Furthermore
they reserve the excellent properties of compositionality and language-flexibility from intraprocedural monadic slicing algorithms.
0
Views
4
下载量
2
CSCD
Publicity Resources
Related Articles
Related Author
Related Institution
京公网安备11010802024621