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...
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...
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...
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...
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
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...
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...
Saya akan mengutip masalah dari ACM 2003: Pertimbangkan string dengan panjang n (1 <= n <= 100000). Tentukan rotasi leksikografis minimumnya. Misalnya, rotasi string "alabala" adalah: alabala labalaa abalaal balaala alaalab laaba aalabal dan yang terkecil di antara...
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...
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...