清华大学：《编译原理》课程教学资源_（英文译文）Chapter 5.1 Overview of Bottom-UpParsing

A bottom-up parser uses an explicit stack to perform a parse – The parsing stack contains tokens, nonterminals as well as some extra state information – The stack is empty at the beginning of a bottom-up parse, and will contain the start symbol at the end of a successful parse