Chapter 4, Problem 7PS

Explanation of Solution

Complete parse for the string “id*(id+id)” using the parse table:

The complete trace of the shift reduce parser including stack contents, input string, and action is shown below.

Stack	Input	Action
0	id*(id+id)$	Shift 5
0id5	*(id+id)$	Reduce 6 (GOTO[0, F])
0F3	*(id+id)$	Reduce 4 (GOTO[0, T])
0T2	*(id+id)$	Shift 7
0T2*7	(id+id)$	Shift 4
0T2*7(4	id+id)$	Shift 5
0T2*7(4id5	+id)$	Reduce 6 (GOTO[4, F])
0T2*7(4F3	+i...