(a) Draw a precedence graph for the following sequential code. The statements…

PYQ GATE 1994

(a) Draw a precedence graph for the following sequential code. The statements are numbered from S₁ to S₆.

S₁  read n
S₂  i:=1
S₃  if i>n goto next
S₄  a(i):=i+1
S₅  i:=i+1
S₆  next: Write a(i)

(b) Can this graph be converted to a concurrent program using parbegin-parend construct only?

Sign up free to check your answer

Sign up free

Explore the full course: Zero To Hero

Loading lesson…