The following structure represents a single element of the parser's stack. Information stored includes:
- The state number for the parser at this level of the stack.
- The value of the token stored at this level of the stack. (In other words, the "major" token.)
- The semantic value stored at this level of the stack. This is the information used by the action routines in the grammar. It is sometimes called the "minor" token.