Inżynieria oprogramowania trees

4

Jak dokładnie powstaje abstrakcyjne drzewo składniowe?

Myślę, że rozumiem cel AST i zbudowałem już kilka struktur drzewiastych, ale nigdy AST. Jestem w większości zdezorientowany, ponieważ węzły są tekstem, a nie liczbą, więc nie mogę wymyślić dobrego sposobu na wprowadzenie tokena / łańcucha, gdy parsuję jakiś kod. Na przykład, kiedy patrzyłem na diagramy AST, zmienna i jej …

47 data-structures compiler parsing trees

3

Implementowanie wzorca gościa dla abstrakcyjnego drzewa składni

Jestem w trakcie tworzenia własnego języka programowania, który robię do celów edukacyjnych. Napisałem już leksyk i parser rekurencyjnego zapisu dla podzbioru mojego języka (obecnie obsługuję wyrażenia matematyczne, takie jak + - * /i nawiasy). Analizator składni oddaje mi Streszczenie Drzewo Składni, w którym wywołuję Evaluatemetodę, aby uzyskać wynik wyrażenia. Wszystko …

23 parsing trees visitor-pattern

3

Jak przemierzać drzewo bez korzystania z rekurencji?

Mam bardzo duże drzewo węzłów pamięci i muszę je przechodzić. Przekazywanie zwróconych wartości każdego węzła podrzędnego do ich węzła nadrzędnego. Należy to zrobić, dopóki wszystkie węzły nie będą miały bąbelków danych aż do węzła głównego. Traversal działa w ten sposób. private Data Execute(Node pNode) { Data[] values = new Data[pNode.Children.Count]; …

19 c# optimization trees

2

Jaki jest najprostszy przykład wyjaśniający różnicę między drzewami parsowania a drzewami abstrakcyjnej składni?

O ile mi wiadomo, analizator składni tworzy drzewo analizujące, a następnie odrzuca je. Może jednak wyskoczyć z abstrakcyjnego drzewa składni, z którego podobno korzysta kompilator. Mam wrażenie, że zarówno parsowanie, jak i abstrakcyjne drzewo składniowe są tworzone pod etapem analizy. Czy ktoś mógłby wyjaśnić, dlaczego są one różne?

14 parsing trees

3

Czy przejście do zamówienia w przedsprzedaży jest takie samo, jak Głębokie pierwsze wyszukiwanie?

Wydaje mi się, że przechodzenie w przedsprzedaży i DFS są takie same, jak w obu przypadkach przechodzimy od korzenia do lewej gałęzi i z powrotem do korzenia, a następnie rekurencyjnie do prawej gałęzi. Czy ktoś mógłby mnie poprawić, jeśli się mylę? Z góry dziękuję!

13 algorithms trees binary-tree graph-traversal

5

Jak powinienem stworzyć zmienne, zróżnicowane jtree z dowolnymi / ogólnymi węzłami kategorii?

Uwaga: nie chcę tutaj pomocy w kodowaniu, jestem włączony Programmersz jakiegoś powodu. Chcę poprawić swoje umiejętności planowania / pisania programów, a nie (tylko) rozumienie języka Java . Próbuję wymyślić, jak stworzyć drzewo, które ma dowolny system kategorii, w oparciu o umiejętności wymienione w tej grze LARP tutaj . Moja poprzednia …

12 planning trees extensibility

5

Quadtree z duplikatami

Wdrażam quadtree. Dla tych, którzy nie znają tej struktury danych, dołączam następujący mały opis: QuadTree jest strukturą danych i jest w płaszczyźnie euklidesowej co za Octree jest w 3-wymiarowej przestrzeni. Częstym zastosowaniem czworokątów jest indeksowanie przestrzenne. Podsumowując, jak działają, quadtree to kolekcja - powiedzmy tutaj o prostokątach - o maksymalnej …

10 data-structures trees indexing

4

Najbardziej efektywny sposób generowania wszystkich potomków wszystkich węzłów w drzewie

Szukam najbardziej wydajnego algorytmu do pobrania drzewa (przechowywanego jako lista krawędzi; LUB jako lista odwzorowań z węzła nadrzędnego na listę węzłów podrzędnych); i stworzyć dla KAŻDEGO węzła listę wszystkich węzłów z niego pochodzących (poziom liścia i poziom nie-liści). Wdrożenie musi odbywać się za pomocą pętli zamiast recusion, ze względu na …

9 algorithms trees

1

Wzór budowania menu

Mam problem z obejściem obsługi menu w stanie aktywnym, gdy menu nie jest używane do routingu. Pochodzę z Drupal, gdzie system menu obsługuje również routing. więc ustawianie stanu aktywnego i stanu aktywnego szlaku jest obsługiwane przez trasę (która działa również jako system renderowania menu). Teraz wiele frameworków PHP ma klasy …

9 design-patterns php trees

Pytania otagowane jako trees