编译原理学习周入门教程--（6）句型的分析

 

上篇讲述了上下文无关文法的推导以及句子的语法树。

 

本篇继续对句型分析。

开始教程：

 

           对于句子而言，语法树是句子的几何表示形式，把句型形象直观的表示出来了，语法树是句型分析结构分析很好的工具。本篇

所说的句型分析是，给定一个符号串，是否为某文法的句型，也就是给定一串字符串，视图按照某文法的规则为该符号构造推导或

推导树，以此识别他是否是该文法的一个句型，当符号串全部是由非终结符组成的时候，就可以知道他是否是某个文法的句子。

          这样根据一个句子得到的树，称为分析树。

          句型分析是一个识别输入符号串是否为语法上正确的程序的过程。