Gate Exam

Which data structure in a compiler is used for managing information about variables and their attributes?
(A) Abstract syntax tree
(B) Symbol table
(C) Semantic stack
(D) Parse table

Read Solution (Total 2)

symbol table
8 years agoHelpfull: Yes(0) No(0)

(B) Symbol table
symbol table is the data structure containing record for each identifier with fields for attribute of identifier.All the phases of the compiler can access the symbol table
7 years agoHelpfull: Yes(0) No(0)

Gate Other Question

In a binary tree with n nodes, every node has an odd number of descendants. Every node is considered to be its own descendant. What is the number of nodes in the tree that have exactly one child?
option
(A) 0
(B) 1
(C) (n-1)/2
(D) n-1 Which languages necessarily need heap allocation in the runtime environment?
(A) Those that support recursion
(B) Those that use dynamic scoping
(C) Those that allow dynamic data structures
(D) Those that use global variables