语法分析--自上而下的一些概念

课本上有很多概念不是很,所以结合老师的ppt以及搜索到的各种易懂的说法如下:

一.自下而上分析基本问题容易理解

    自下而上分析:从输入串开始,逐步规约,直至规约到文法的开始符号.

    或从语法树的末端开始,步步向上规约,直到根结点

二.基本概念

1.规约:实现一步规约就是用栈顶的一串符号(可规约串)用某个产生式的左部符号代替

2.直接子树:若一个子树的根只有直接后继而无更远代的后继,这种子树称为直接子树.

3.短语:对于句型S的语法树,若它的一棵子树的根标记为A,且将此子树的末端结点从左至右排列起来形成符号串b,则称b是句型S相对于A的一个短语.

4.直接短语:若该子树为直接子树,则b是句型S相对于产生式A->b的直接短语.

5.句柄:一个句型的最左直接短语称为该句型的句柄.