编译原理技术和工具之分析树节点含义

最近在看编译原理的东西，也曾知道上下文无关文法，也曾知道分析树，两个之间的转换也曾做过，但是具体的理论关系还没想过，其实在编程的时候都用到了，先汗一个，刚了看了《编译原理技术与工具》第2章中有这么几段，我觉得很不错，故摘录下：

 

“

树中的每个节点用一个文法符号标记，一个内节点和它的所有子节点对应一个产生式。内节点对应产生式的左部，子节点对应产生式的右部。这样的树称作分析树。 ”

 

 

 

摘录自《编译原理技术与工具》第二版 第19页 例2.3上一段落。

 

 

 

“形式地说，给定一个上下文无关文法，分析树是具有如下特性的树：

1：树根标记为开始符号

2：每个叶节点由记号或者ε标记

3：每个内节点由一个非终结符标记

4：如果A是某个内节点的非终结符号标记，X1，X2，X3，。。。XN 是该节点从左到右排列的所有子节点的标记，则A-->X1X2X3...XN是一个产生式。这里X1，X2，X3，。。。XN是一个终结符或非终结符。对于A-->ε,分析树中标记为A的节点只有一个标记为ε的子节点。”

 

摘录自《 编译原理技术与工具》第二版 第19页 例2.4上一段落。