编译原理-上下无关文法和文法分析.pptVIP

Introduction Parsing is the task of determining the syntax, or structure, of a program. It is also called syntax analysis. The syntax of a programming language is usually given by the grammar rules of a context-free grammar. The rules of context-free grammar are recursive. Data structures representing the syntactic structure are also recursive – a parse tree or syntax tree. The Parsing Process Usually, the sequence of tokens is not an explicit input parameter, but the parser calls a scanner procedure such as getToken to fetch the next token from the input as it is needed during the parser proc