Follow

@GNUxeava
It has four actions-
1) Shift - Next Word is shifted into stack until a handle is formed.
2) Reduce - Right end of handle is at top of stack locate left end of handle within the stack. Pop handle off stack and push appropriate LMS.
3) Accept - Stop parsing on successful completion of parse and report success..
4) Error - Call an error reporting/recovery routine.

eg:- Grammar: E -> E+E / E*E / (E) / id
Input String: id + id + id

Sign in to participate in the conversation
CleverLibre Social

CleverLibre Social is an inclusive social instance for open discussion, learning, and community.
All cultures welcome.
Hate speech and harassment strictly forbidden.