Question

What data structure in a complier is used for managing information about variables and their attributes?

(a) Abstract syntax tree

(b) Symbol table

(c) Semantic stack

(d) Parse table

This question was addressed to me during an interview.

Question is taken from Intermediate Code-Generation in section Syntax Directed Definition and Translations of Compiler

Answer 1

Correct choice is (b) Symbol table

For explanation I would say: Symbol table is used for storing the information about variables and their attributes by compiler.