有关控制依赖的定义问题

ifan · 发表于 2022-10-6 15:06:11

根据原题给出的定义：

当从某个基本块出发的路径，只有部分路径通过下游某个基本块时，两基本块构成控制依赖

那么请问一下
（1）原题图A-2中从B0出发的路径是否包含边B1-B2？是否只考虑基本块与其直接子块之间的边？
（2）B0与B5是否存在控制依赖？
（3）B1与B7之间是否存在控制依赖？

D题专家 · 发表于 2022-10-6 15:41:08

1. 不包括B1-B2；
2. B0与B5不存在控制依赖；B0出发的边只有B0-B1，B0-B1后续流程经过了B5，不构成控制依赖
3. B1与B7存在控制依赖

ifan · 发表于 2022-10-6 15:07:12

原题图A-2

		自动登录	找回密码
密码			注-册-帐-号