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

Q: What is GATE-CS?

GATE-CS is a competitive examination conducted in India. This question is from the 2021 GATE-CS Compiler Design paper.

Q: How can I prepare for GATE-CS Compiler Design?

To prepare for GATE-CS Compiler Design, practice previous year questions (PYQs), understand concepts thoroughly, and solve mock tests regularly. This 2021 question covers Intermediate Code Generation topic.

Q: What is the difficulty level of this question?

This GATE-CS 2021 Compiler Design question has a easy difficulty level and is marked as an important question.

Q: Where can I find more GATE-CS previous year questions?

You can find more GATE-CS previous year questions on AspirantMitraa. Browse by subject, topic, year, and difficulty level to practice effectively.

Question

In the context of compilers, which of the following is/are NOT an intermediate representation of the source program?(A) Abstract Syntax Tree (AST)(B) Three address code(C) Control Flow Graph (CFG)(D) Symbol table

Accepted Answer

Correct Answer: (D) Symbol table is NOT an intermediate representationConcept -- Intermediate Representations in Compilers (from the Dragon Book by Aho, Lam, Sethi, and Ullman, Chapter 6):Intermediate representations (IRs) are structures that represent the source program in a form that is between the source language and the target machine code. IRs carry the semantic information of the program.(A) AST -- IS an IR: The Abstract Syntax Tree represents the hierarchical structure of the source program, stripping away syntactic sugar (parentheses, etc.) while preserving the program's logical structure. It is used as an IR between the parser and subsequent phases.(B) Three address code -- IS an IR: Three address code (e.g., x = y op z) is a linearized, low-level IR that represents computations explicitly. It is widely used for code optimization and is generated by the intermediate code generation phase.(C) CFG -- IS an IR: The Control Flow Graph organizes three-address code or other IR into basic blocks and represents control flow between them. It is an IR used in optimization phases like data flow analysis.(D) Symbol table -- NOT an IR: The symbol table is a data structure maintained by the compiler to store information about identifiers (name, type, scope, memory location). It is a compiler bookkeeping tool used across multiple phases, not an intermediate representation of the program's computation. It does not represent the program's logic or code flow.

In the context of compilers, which of the following is/are NOT an intermediate representation of the source program?(A) Abstract Syntax Tree (AST)(B) Three address code(C) Control Flow Graph (CFG)(D) Symbol table

Master GATE-CS with Our Test Series

More Questions from Intermediate Code Generation

Frequently Asked Questions

In the context of compilers, which of the following is/are NOT an intermediate representation of the source program?(A) Abstract Syntax Tree (AST)(B) Three address code(C) Control Flow Graph (CFG)(D) Symbol table

Master GATE-CS with Our Test Series

More Questions from Intermediate Code Generation

Frequently Asked Questions