语法分析：自底向上方法
语法分析器从词法分析器获得 Token 序列，确认该序列是否可以由语言的文法生成，然后： - 对于语法错误的程序，报告错误信息 - 对于语法正确的程序，生成语法分析树，例如抽象语法树（Abstract Syntax Tree, AST）
自底向上指的是，从输入的串出发，尝试将其归约到文法开始符号。以分析树（Parse Tree）的角度来看，自底向上方法从所有叶节点尝试构建出分析树。
计算机科学¶
语法分析：自顶向下方法
语法分析器从词法分析器获得 Token 序列，确认该序列是否可以由语言的文法生成，然后： - 对于语法错误的程序，报告错误信息 - 对于语法正确的程序，生成语法分析树，例如抽象语法树（Abstract Syntax Tree, AST）
自顶向下指的是，从文法的开始符号出发，尝试推导出输入的串。以分析树（Parse Tree）的角度来看，自顶向下方法从根节点出发，构建分析树。