词法分析：记号的集合，字符串由字母组成，线性结构 语法分析：句子的集合，句子由记号组成， 非线性结构（树） 语法的双重含意： 语法规则：上下文无关文法（子集：LL文法或LR文法） 语法分析：自上而下分析、自下而上分析 下推自动机（LL或LR分析器） 语法分析的若干问题 语法分析器的作用 作用(任务)： 根据词法分析器提供的记号流，为语法正确的输入构…