SEMANTIC ANALYSIS
TYPE CHECKING
|
Question
[CLICK ON ANY CHOICE TO KNOW THE RIGHT ANSWER]
|
|
|
Basic block
|
|
|
Flow graph
|
|
|
Leader
|
|
|
DAG
|
Detailed explanation-1: -Basic block is a set of statements that always executes in a sequence one after the other. They do not contain any kind of jump statements in them. There is no possibility of branching or getting halt in the middle. All the statements execute in the same order they appear.
Detailed explanation-2: -Basic block schedulers are typically used for slightly and moderately parallel ILP-Processors, such as pipelined and early superscalar processors.
Detailed explanation-3: -A basic block consists of a leader and all the following tuples until the next leader. A Control Flow Graph (CFG) is a graph whose nodes are basic blocks. There is an edge from basic block B1 to B2 if control can flow from B1 to B2. Control flows in and out of a CFG through two special nodes ENTER and EXIT.