清华大学-编译原理第五章幻灯片.pptVIP

* review---parsing The syntax analysis phase of a compiler verifies that the sequence of tokens returned from the scanner represent valid sentences in the grammar of the programming language. There are two major parsing approaches: top-down and bottom-up. In top-down parsing, you start with the start symbol and apply the productions until you arrive at the desired string. In bottom-up parsing, you start with the string and reduce it to the start symbol by applying the productions backwards. * In the top-down parsing,we begin with the start symbol and at each step, expand one of the remain