ICD3 - Scopes and Symbol Tables

Question 1

Each named object will have ANSWER, where the name is defined as a synonym for the object.

Answer 1

a declaration

Question 2

The technical term for connecting a name with an object is called ANSWER.

Answer 2

binding

Question 3

The portion of the program where the name is visible is called its ANSWER.

Answer 3

scope

Question 4

When the structure of the syntax tree is used to determine which object corresponds to a name, this is called ANSWER.

Answer 4

static scoping

Question 5

A compiler typically keeps track of which names are associated with which objects by using ANSWER.

Answer 5

a symbol table

Question 6

ANSWER data structures have the property that no operation on the structure will destroy or modify it.

Answer 6

immutable

Question 7

ANSWER data structures have the property that there are operations on the structure can destroy or modify it.

Answer 7

mutable

Question 8

Since a compiler may have to look up what object is associated with a name many times, it is typical to use ANSWER to avoid linear search times.

Answer 8

hash tables