Machine-translated by Google. Questions are authored in English.
Top

Discussion

Match each data flow problem with its direction and meet operation.
List I
A. reaching definitions
B. live variables
C. available expressions
D. very busy expressions
List II
1. forward, intersection
2. forward, union
3. backward, intersection
4. backward, union

  • A.A-3, B-1, C-4, D-2
  • B.A-2, B-4, C-1, D-3
  • C.A-4, B-2, C-1, D-3
  • D.A-2, B-4, C-3, D-1

Answer: B

Direction says whether information flows with or against control, and the meet says whether a fact must hold on all paths or on some. Together they classify every classical problem. A new analysis is usually described by naming its place in the same scheme.

No comment is present. Be the first to comment.
Loading…

Post your comment

Please log in or register to post a comment.