Gate CS-2015-2 Question Paper With Solutions

Q. 20 In the context of abstract-syntax-tree (AST) and control-flow-graph (CFG),
which one of the following is TRUE?

(A) In both AST and CFG, let node, N2 be the successor of node N1. In the input
program, the code corresponding to N2 is present after the code corresponding
in N1.

(B) For any input program, neither AST nor CFG will contain a cycle

(C) The maximum number of successors of a node in an AST and a CFG depends
on the input program

(D) Each node is AST and CFG corresponds to at most one statement in the
input program

Answer: (C)

Explanation:

Gate CS-2015-2 Question Paper With Solutions

Learn More:   Gate ME-2007 Question Paper With Solutions

LEAVE A REPLY

Please enter your comment!
Please enter your name here