本文详细介绍了句型分析的概念，包括语法树在句型分析中的作用，以及自上而下和自下而上的分析算法。通过文法规则和实例，解释了如何判断一个符号串是否符合文法的句型，并探讨了实用文法的限制。
上篇讲述了上下文无关文法的推导以及句子的语法树。
本篇继续对句型分析。
开始教程：
对于句子而言，语法树是句子的几何表示形式，把句型形象直观的表示出来了，语法树是句型分析结构分析很好的工具。本篇
所说的句型分析是，给定一个符号串，是否为某文法的句型，也就是给定一串字符串，视图按照某文法的规则为该符号构造推导或
推导树，以此识别他是否是该文法的一个句型，当符号串全部是由非终结符组成的时候，就可以知道他是否是某个文法的句子。
这样根据一个句子得到的树，称为分析树。
句型分析是一个识别输入符号串是否为语法上正确的程序的过程。<
最低0.47元/天 解锁文章
扫一扫
1790
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
