In the context of compilers, which of the following is/are NOT an intermediate representation of the source program?

Question

Consider the following ANSI C code segment:

z = x + 3 + y->f1 + y->f2; 
for (i = 0; i < 200; i = i + 2){ 
	if (z > i) { 
		p = p + x + 3; 
		q = q + y->f1; 
	} else { 
		p = p + y->f2; 
		q = q + x + 3; 
	} 
}

Assume that the variable \(y\) points to a struct (allocated on the heap) containing two fields \(f1\) and \(f2\), and the local variables \(x, y, z, p, q,\) and \(i\) are allotted registers. Common sub-expression elimination (CSE) optimization is applied on the code. The number of addition and dereference operations (of the form \(y \rightarrow f1\) or \(y \rightarrow f2\)) in the optimized code, respectively, are:

Answer 1

To determine which option is NOT an intermediate representation of the source program in a compiler, let's examine each option:

Three address code: This is a type of intermediate representation used in compilers. It is a sequence of instructions, each typically having at most three operands. This representation is utilized for performing optimizations and is a key step in converting source code to machine code.
Abstract Syntax Tree (AST): This is another form of intermediate representation. An AST is a tree representation of the abstract syntactic structure of source code. Each node of the tree denotes a construct occurring in the source code. The AST is used in various stages of the compilation process.
Control Flow Graph (CFG): This is also an intermediate representation. It is a graphical representation of all paths that might be traversed through a program during its execution. CFGs are utilized in the optimization phase of the compiler.
Symbol table: This is NOT an intermediate representation. Instead, it is a data structure used by a compiler to store information about symbols (identifiers) such as variable names, function names, and their attributes. The symbol table aids in semantic analysis, type checking, and code generation, but it does not represent the source program itself.

Based on this analysis, the Symbol table is the correct answer, as it is not an intermediate representation of the source program.

Answer 2

To determine which option is NOT an intermediate representation of the source program in a compiler, let's examine each option:

Three address code: This is a type of intermediate representation used in compilers. It is a sequence of instructions, each typically having at most three operands. This representation is utilized for performing optimizations and is a key step in converting source code to machine code.
Abstract Syntax Tree (AST): This is another form of intermediate representation. An AST is a tree representation of the abstract syntactic structure of source code. Each node of the tree denotes a construct occurring in the source code. The AST is used in various stages of the compilation process.
Control Flow Graph (CFG): This is also an intermediate representation. It is a graphical representation of all paths that might be traversed through a program during its execution. CFGs are utilized in the optimization phase of the compiler.
Symbol table: This is NOT an intermediate representation. Instead, it is a data structure used by a compiler to store information about symbols (identifiers) such as variable names, function names, and their attributes. The symbol table aids in semantic analysis, type checking, and code generation, but it does not represent the source program itself.

Based on this analysis, the Symbol table is the correct answer, as it is not an intermediate representation of the source program.

In the context of compilers, which of the following is/are NOT an intermediate representation of the source program?

Show Hint

The Correct Option is D

Solution and Explanation

Top Questions on Intermediate code generation

Questions Asked in GATE CS exam