紫巅草

摘要： 近期准备句法分析的前期工作，要进行句法分析很自然的就需要句法规则，我们用的是统计的方法，打算从清华大学的树库中抽取规则。早期也曾将清华大学的树库解析成树结构，但是直观解析出的结果是多叉树，提取规则的时候不是很方便，现在把多叉树转换成了二叉树，提取起规则来就方便多了。 多叉树与二叉树之间的转换其实比较简单，多叉树看起来更直观具体些，二叉树呢，每个节点最多只能有两个子节点，若一个节点的孩子节点个数大于两个就不好直接处理，二叉树的处理方法是左右结点明确区分开来，左节点为第一个孩子节点，右节点为第一个兄弟节点。那么两者就可以形成映射，互相转换。 举一个例子，直观点(后面这个二叉树的图我承认画... 阅读全文