Pretty Ruby'de bir ağaç veri yapısını yazdırma

Question

Bir derleyicide bir bina üzerinde çalışıyorum ve bunun içinde geçirilen kaynak programı temsil eden bir ağaç oluşturuyorum. Bunu göstermek istiyorum, moda gibi bir ağaç bu yüzden görüntüleyebiliyorum Programın yapısı ilgilenen herkese. Gerçekten ağaçları ile çalışmamış

ProgramNode 
    / \ 
'Math' BlockNode 
      | 
    DeclarationNode 
      | 
    ConstantDeclarationNode ------------------------------ 
     / \           | 
    const ConstantListNode        | 
      /| \  \        | 
      m := 7 ConstantANode     | 
          /| \     | 
          n := StringLiteralNode  | 
            / | \   | 
             " TEST "  ; 

: Ben istiyorum ne

ProgramNode -> 'Math' BlockNode -> DeclarationNode -> ConstantDeclarationNode -> const ConstantListNode -> [m := 7, ConstantANode -> [n := StringLiteralNode -> ""TEST"" ]] ; 

böyle bir şeydir:

Şu anda sadece bu gibi tek bir hat üzerinde ağaç baskı var Ruby'de, genellikle nasıl temsil edilir?

Herhangi bir yardım için teşekkür ederiz.

Answer 1

Bu tür güzel baskılar oldukça fazla matematik gerektirir. Ayrıca, eğer ağaç konsol penceresi için çok geniş olursa, ne olması gerektiği net değildir. Bunu yapacak mevcut kütüphaneleri bilmiyorum. Kişisel olarak awesome_print'u kullanıyorum.

tree = {'ConstantDeclarationNode' => ['const', 
             'ConstantListNode' => ['m', ':=', '7']]} 

require 'awesome_print' 

ap tree 
# >> { 
# >>  "ConstantDeclarationNode" => [ 
# >>   [0] "const", 
# >>   [1] { 
# >>    "ConstantListNode" => [ 
# >>     [0] "m", 
# >>     [1] ":=", 
# >>     [2] "7" 
# >>    ] 
# >>   } 
# >>  ] 
# >> } 

Çok sayıda seçenek var, bir göz atın!

Answer 2

Graph gem ürününü incelemeye ihtiyacınız var. Çalışmak inanılmaz ve son derece basittir. Ağacınızın yönünü ve düğümlerin şeklini, yanı sıra renkleri ve daha fazlasını seçebilirsiniz. Geçen yıl Rubyconf'ta bunu öğrendim ve uçup gitti.

kadar basittir:

: programlı kenarları :) İşte

girmek isteyeyim Açıkçası

digraph do 
    edge "Programnode", "Blocknode" 
    edge "Programnode", "Math" 
    edge "Blocknode", "DeclarationNode" 
end 

üzerine daha fazla bilgi verecektir konuşma bir link to a pdf olduğunu

İlgilendiğinizde, Confreaks numaralı telefondan konuşmanın bir videosu da var.

Alkış oldukça ASCII ağaç için Sean