摘要:
LL(1)文法 LL(1)文法是一种特殊的语法分析方法,其全称为“Left-to-right, Top-down”,即自左向右、自上而下进行分析。它是一种确定的自顶向下的语法分析方法,对文法有一定的限制,但实现起来简单直观,便于手工构造或自动生成语法分析器。 在LL(1)文法中,句子必须满足以下条件 阅读全文
摘要:
树 树(Tree)是一种非线性的数据结构,它由一系列节点(Nodes)组成,每个节点可以包含一个值或者一个操作。树的节点之间存在父子关系,每个节点都有一个父节点和若干个子节点。根节点是整个树的起点,它没有父节点,其他节点都是由根节点衍生出来的。 树有多种类型,以下是其中几种常见的类型: 二叉树(Bi 阅读全文