📜  门| GATE-CS-2015(Set 2)|第65章

📅  最后修改于: 2021-06-28 22:38:25             🧑  作者: Mango

在抽象语法树(AST)和控制流图(CFG)的上下文中,以下哪一项是True?
(A)在AST和CFG中,让节点N2为节点N1的后继者。在输入程序中,对应于N2的代码出现在对应于N1的代码之后
(B)对于任何输入程序,AST和CFG都不包含循环
(C) AST和CFG中节点的最大后继者数量取决于输入程序
(D) AST和CFG中的每个节点最多对应于输入程序中的一条语句答案: (C)
解释:

(A) is false, In CFG (Control Flow Graph), code of N2
may be present before N1 when there is a loop or goto.

(B) is false, CFG (Control Flow Graph) contains cycle
when input program has loop.

(C) is true, successors in AST and CFG depedend on
input program

(D) is false, a single statement may belong to a block
of statements. 

这个问题的测验