Pertanyaan yang diberi tag «trees»

Saya pikir saya mengerti tujuan AST, dan saya telah membangun beberapa struktur pohon sebelumnya, tetapi tidak pernah AST. Saya sebagian besar bingung karena node adalah teks dan bukan angka, jadi saya tidak bisa memikirkan cara yang bagus untuk memasukkan token / string karena saya parsing beberapa kode. Sebagai contoh, ketika …

47 data-structures  compiler  parsing  trees 

Saya sedang dalam proses membuat bahasa pemrograman saya sendiri, yang saya lakukan untuk tujuan belajar. Saya sudah menulis lexer dan parser keturunan rekursif untuk subset dari bahasa saya (saya saat ini mendukung ekspresi matematika, seperti + - * /dan kurung). Pengurai memberikan saya kembali Pohon Sintaks Abstrak, di mana saya …

23 parsing  trees  visitor-pattern 

Saya memiliki pohon simpul memori yang sangat besar dan perlu melintasi pohon. Melewati nilai yang dikembalikan dari setiap simpul anak ke simpul induknya. Ini harus dilakukan sampai semua node memiliki data bubble hingga ke root node. Traversal bekerja seperti ini. private Data Execute(Node pNode) { Data[] values = new Data[pNode.Children.Count]; …

19 c#  optimization  trees 

Menurut pemahaman saya, pengurai membuat pohon pengurai, dan kemudian membuangnya. Namun, ia juga dapat memunculkan pohon sintaksis abstrak, yang seharusnya digunakan oleh kompiler. Saya mendapat kesan bahwa baik pohon parse dan pohon sintaksis abstrak dibuat di bawah tahap parsing. Lalu dapatkah seseorang menjelaskan mengapa ini berbeda?

14 parsing  trees 

Bagi saya sepertinya pre-order traversal dan DFS sama seperti pada kedua kasus yang kami lintasi dari root sampai cabang kiri dan kembali ke root dan kemudian ke cabang kanan secara rekursif. Bisakah ada yang memperbaiki saya jika saya salah? Terima kasih sebelumnya!

13 algorithms  trees  binary-tree  graph-traversal 

Harap dicatat: Saya tidak ingin bantuan pengkodean di sini, saya ada Programmerskarena suatu alasan. Saya ingin meningkatkan kemampuan perencanaan program / penulisan saya bukan (hanya) pemahaman saya tentang Java . Saya mencoba mencari cara membuat pohon yang memiliki sistem kategori sewenang-wenang, berdasarkan keterampilan yang tercantum untuk permainan LARP ini di …

12 planning  trees  extensibility 

Saya menerapkan quadtree. Bagi mereka yang tidak mengetahui struktur data ini, saya menyertakan deskripsi kecil berikut: Sebuah Quadtree adalah struktur data dan pada bidang Euclidean apa octree berada dalam ruang 3-dimensi. Penggunaan quadtrees yang umum adalah pengindeksan spasial. Untuk meringkas cara kerjanya, quadtree adalah koleksi - katakanlah persegi panjang di …

10 data-structures  trees  indexing 

Saya mencari algoritma yang paling efisien untuk mengambil pohon (disimpan sebagai daftar tepi; ATAU sebagai daftar pemetaan dari simpul induk ke daftar simpul anak); dan menghasilkan, untuk SETIAP simpul, daftar semua node turun darinya (tingkat daun dan tingkat non-daun). Implementasinya harus melalui loop bukan dari resusi, karena skala; dan idealnya …

9 algorithms  trees 

Saya mengalami kesulitan untuk menangani penanganan menu aktif saat menu tidak digunakan untuk perutean. Saya berasal dari Drupal di mana sistem menu menangani perutean juga. jadi pengaturan keadaan aktif dan keadaan jejak aktif ditangani oleh rute (yang juga berfungsi sebagai sistem rendering menu). Sekarang, banyak kerangka kerja PHP memiliki kelas …

9 design-patterns  php  trees