Machine-translated by Google. Questions are authored in English.
Top

Discussion

The single most important property of a symbol table implementation is

  • A.fast lookup, since lookups vastly outnumber insertions
  • B.compact storage, since memory is the scarcest resource
  • C.the ability to iterate entries in alphabetical order
  • D.resistance to modification once the table has been built

Answer: A

Every identifier occurrence causes a lookup while each causes at most one insertion. Ordered iteration is needed only by cross reference tools, not by the compiler itself. Optimising for the wrong operation is a classic implementation mistake.

No comment is present. Be the first to comment.
Loading…

Post your comment

Please log in or register to post a comment.