语法分析是编译过程的一个
逻辑阶段。
语法分析的
任务是在
词法分析的基础上将
单词序列组合成各类语法短语，如“
程序”，“语句”，“
表达式”等等.语法
分析程序判断源
程序在结构上是否正确.源程序的结构由上下文无关文法描述.语法分析程序可以用YACC等工具自动生成。
目前，已存在许多语法分析的方法。但就产生语法树的方向而言，可大致把他们分为自底向上和自顶向下两大类。目前比较流行
LL分析法和
LR分析法。
分析的主旨是选择产生式的合适的侯选式进行推导，逐步使推导结果与r
匹配.