Home » Programming & Data Structure » Programming and data structure miscellaneous » Question

Programming and data structure miscellaneous

Programming & Data Structure

  1. A variable x is said to be live at a statement Si in a program if the following three conditions hold simultaneously:
    I. There exists a statement Sj that uses x
    II. There is a path from Si to Sj in the flow graph corresponding to the program
    III. The path has no intervening assignment to x including at Si and Sj

    The variables which are live at the statement in basic block 2 and at the statement in basic block 3 of the above control flow graph are
    1. p, s, u
    2. r, s, u
    3. r, u
    4. q, v
Correct Option: C

NA



Your comments will be displayed only after manual approval.