What is the primary function of a symbol table in a compiler?

To associate attributes with identifiers used in a program.

Fill in the blank: The basic operations defined on a symbol table include allocate, free, insert, lookup, set_attribute, and ______.

Get_attribute

True or False: In a binary search tree implementation of a symbol table, insertion and lookup are O(n) on average.

False. Insertion and lookup are O(log₂ n) on average.

Riddle: I can grow dynamically and allow fast access to stored identifiers, but I need a good function to keep me organized. What am I?

A hash table

What are the two main functions of a memory manager in compilers?

Allocation and deallocation.

Fill in the blank: In ______ allocation, names are bound to storage locations at compile time.

Static storage

True or False: Stack storage allocation does not support recursion.

False. Stack storage allocation supports recursion.

Which of the following storage allocation types allows memory to be allocated and deallocated at runtime? A) Static B) Stack C) Heap D) None of the above

C) Heap

What is the primary advantage of using a linked list for an unordered list implementation in a symbol table?

It can grow dynamically, alleviating the problem of a fixed size array.

Riddle: I am the structure that holds the local variables and parameters of a procedure, disappearing when the procedure ends. What am I?

An activation record