05 Symbol Table

Block Structure Languages¶

Basic units are blocks, which can be nested upto any depth

Scope of Identifier¶

Refers to portion of program where the identifier is accessible

Related concepts are function overriding, overloading, multiple variable declaration

In C and similar languages, { ... } marks the start and end of scope.

Example Problem¶

{ int x; char y; { bool y; x; y; } x; y; }

{ { x:int; y:bool; } x:int; y:char; }

(Draw stack for this; couldn’t draw cuz no time cuz of exam prep … sorry junior!)

Scoping Algorithm¶

push¶

temp = new SymbolTable Node
temp.prev = top
top = N

pop¶

temp = top
top = temp.prev
temp.prev = null
delete temp

Symbol Table Tree Representation¶

Comments