1、语法分析器的作用
语法分析器接收词法分析器提供的记号串，检查它们是否能由源程序语言的文法产生。
典型的语法分析器主要分为通用语法分析方法，自顶向下和自底向上的方法。
语法分析时错误恢复策略：紧急方式恢复策略、短语级恢复策略、出错产生式策略、全局纠正策略。
2、上下下文无关文法
上下文无关文法由终结符、非终结符、开始符号和产生式组成。
推导的核心思想是把产生式看成重写规则，即用产生式右部的串来代替左部的非终结符。分析树是推倒的图形表示。
3、文法的编写
正规表达式所描述的每一种结构都可以用上下无关文法来描述。正规表达式不能描述嵌套结构。但是正规表达提供了比上下无关文法更简洁且易于理解的定义，并且可以自动构造有效的词法分析器。
消除二义性。
消除左递归算法。
提取左因子算法。
