Comment construire un et un arbre?

Je l'ai fait il y a quelques jours à l'aide de antlr . Antlr m'a fourni une grammaire qui est représentée comme une arborescence de syntaxe AST abstraite que vous venez de décrire et généré C # code pouvant gérer cette grammaire.

C'est assez agréable et élégant. Voici un quelques exemple .

Vous pouvez avoir 2 types de nœuds: nœuds de l'opérateur et nœuds variables.

Les feuilles de votre arbre seront tous des nœuds variables; Tous les autres nœuds seraient des nœuds de l'opérateur. P>

Les nœuds d'opérateur binaires auraient deux enfants. Opérateur unaire (comme non) Les nœuds auraient 1 enfant. P>

pour votre exemple AB | C (D | E): P>

      OR
  /         \
 AND       AND
 / \      /  \
a   b    c   OR
           /  \
          d    e

Juste pour lancer un peu différent

interface Node
{
    // top level operations here
}

class OpNode : Node
{
    public Node Left { get; set; }
    public Node Right { get; set; }
}

class AndNode : OpNode
{
    public AndNode(Node left, Node right)
    {
        Left = left;
        Right = right;
    }
    public override string ToString()
    {
        return "(" + Left.ToString() + " & " + Right.ToString() + ")";
    }
}

class OrNode : OpNode
{
    public OrNode(Node left, Node right)
    {
        Left = left;
        Right = right;
    }
    public override string ToString()
    {
        return "(" + Left.ToString() + " | " + Right.ToString() + ")";
    }
}

class DataNode<T> : Node
{
    T _data;
    public DataNode(T data)
    {
        _data = data;
    }
    public override string ToString()
    {
        return _data.ToString();
    }
}

Que diriez-vous de quelque chose de ce simple: xxx

chaque classe pourrait avoir son propre évaluer () qui serait et ou tous les enfants comme si nécessaire

Vous voudrez peut-être toujours avoir une superclasse parent afin que votre code puisse contenir des nœuds génériques sans se soucier de savoir si le premier était et ou ou.