Recognition algorithm for identifiers

boolean IsId (w)

{ // Returns TRUE if w is a legal Java identifier,

// Otherwise returns FALSE

if (w is of length 1)

if (w is a letter)

return true;

else

return false;

else if (last char of w is a letter or a digit)

return IsId(w minus its last char);

else return false; }

Previous slide

Next slide

Back to first slide

View graphic version