Całkiem Drukowanie struktury danych drzewa w Ruby

Question

Pracuję nad budowaniem kompilatora iw tym celu generuję drzewo, które reprezentuje program źródłowy, który jest przekazywany. Chcę wyświetlić to drzewo jak moda, więc mogę wyświetlić strukturę programu wszystkim zainteresowanym.

Teraz mam tylko druk drzewo na jednej linii jak to:

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

Co chciałbym jest coś takiego:

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

ja naprawdę nie pracował z drzewami w Ruby, jak są zwykle reprezentowane?

Każda pomoc zostanie doceniona.

Answer 1

Ten rodzaj ładnego drukowania wymaga sporo matematyki. Poza tym nie jest jasne, co powinno się stać, jeśli drzewo będzie zbyt szerokie dla okna konsoli. Nie znam żadnych istniejących bibliotek, które to zrobią. Osobiście używam awesome_print.

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

require 'awesome_print' 

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

Ma mnóstwo opcji, sprawdź to!

Answer 2

Musisz sprawdzić klejnot Graph. To jest niesamowite i niezwykle proste w obsłudze. Możesz wybrać kierunek drzewa i kształt węzłów, a także kolory i wiele więcej. Po raz pierwszy dowiedziałem się o tym w Rubyconf w zeszłym roku i byłem zdmuchnięty.

Jest to tak proste, jak:

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

Oczywiście chciałbyś programowo wprowadzić krawędzie :)

Oto link to a pdf z rozmów, które dadzą więcej informacji na jej temat:

Jest także wideo z przemówienia na Confreaks, jeśli jesteś zainteresowany.

Cheers, Sean