Recursive
Descent: Illustration for i*i$
Input string:
i *
i $
For token = i:
Call T, Call
E1
E:
Start:
T:
For token = i:
Call F, Call
T1
For token = i:
GetNextToken;
Return TRUE;
F:
TRUE
For token = *:
GetNextToken;
Call F, Call
T1
T1:
F:
For token = i:
GetNextToken;
Return TRUE;
TRUE
TRUE
TRUE
TRUE
TRUE
For token = $:
Return TRUE;
T1:
TRUE
For token = $:
Return TRUE;
E1:
46/57