《编译与反编译技术》—第3章3.2语法分析器的功能

本节书摘来自华章出版社《编译与反编译技术》一书中的第3章，第3.2节语法分析器的功能，作者庞建民，陶红伟，刘晓楠，岳峰，更多章节内容可以访问云栖社区“华章计算机”公众号查看。

3.2　语法分析器的功能
语法分析是编译的核心部分，其任务是检查由词法分析器给出的单词符号序列是否是给定文法的正确句子，也即是否符合源语言的语法规则。执行语法分析任务的程序称为语法分析程序，也称为语法分析器，其在编译器中的地位如图3-2所示。

                   ![360_20170524110638199](https://yqfile.alicdn.com/a713782e07e1cd81010d17c26efcfea7995d0384.jpeg)

图3-2　语法分析器在编译器中的地位
判断某个单词序列是否是源语言的句子，主要有两种方法：一种是从文法的开始符号出发，一步步推导出这个单词序列，这种分析方法称为自上而下的语法分析；另一种方法是从单词序列开始逐步归约为文法的开始符号，这种分析方法称为自下而上的语法分析。本章的剩下部分主要介绍这两种分析方法。