Kỹ thuật phần mềm trees

4

Làm thế nào chính xác là một cây cú pháp trừu tượng được tạo ra?

Tôi nghĩ rằng tôi hiểu mục tiêu của AST và tôi đã xây dựng một vài cấu trúc cây trước đây, nhưng không bao giờ là AST. Tôi chủ yếu bối rối vì các nút là văn bản chứ không phải số, vì vậy tôi không thể nghĩ ra một …

47 data-structures compiler parsing trees

3

Triển khai mẫu khách truy cập cho cây cú pháp trừu tượng

Tôi đang trong quá trình tạo ngôn ngữ lập trình của riêng mình, điều mà tôi làm cho mục đích học tập. Tôi đã viết lexer và một trình phân tích cú pháp gốc đệ quy cho một tập hợp con ngôn ngữ của tôi (tôi hiện hỗ trợ các …

23 parsing trees visitor-pattern

3

Làm thế nào để tôi đi qua một cây mà không sử dụng đệ quy?

Tôi có một cây nút bộ nhớ rất lớn và cần phải đi qua cây. Truyền các giá trị được trả về của mỗi nút con vào nút cha của chúng. Điều này phải được thực hiện cho đến khi tất cả các nút có bong bóng dữ liệu của …

19 c# optimization trees

2

Ví dụ đơn giản nhất để giải thích sự khác biệt giữa Cây Parse và Cây Cú pháp Trừu tượng là gì?

Theo hiểu biết của tôi, một trình phân tích cú pháp tạo ra một cây phân tích cú pháp, và sau đó loại bỏ nó sau đó. Tuy nhiên, nó cũng có thể bật ra một cây cú pháp trừu tượng mà trình biên dịch được cho là sử dụng. …

14 parsing trees

5

Làm thế nào tôi nên tạo một jtree có thể thay đổi, đa dạng với các nút danh mục tùy ý / chung chung?

Xin lưu ý: Tôi không muốn trợ giúp về mã hóa ở đây, Programmersvì một lý do. Tôi muốn cải thiện kỹ năng lập kế hoạch / viết chương trình chứ không phải (chỉ) sự hiểu biết của tôi về Java . Tôi đang cố gắng tìm ra cách tạo …

12 planning trees extensibility

3

Là đặt hàng trước theo thứ tự giống như Tìm kiếm đầu tiên sâu?

Đối với tôi, nó giống như giao dịch đặt hàng trước và DFS giống như trong cả hai trường hợp chúng ta đi từ gốc đến nhánh bên trái và trở lại gốc và sau đó đến nhánh bên phải theo cách đệ quy. Có thể xin vui lòng sửa …

12 algorithms trees binary-tree graph-traversal

5

Quadtree với các bản sao

Tôi đang thực hiện một phần tư. Đối với những người không biết cấu trúc dữ liệu này, tôi bao gồm mô tả nhỏ sau đây: Một quadtree là một cấu trúc dữ liệu và nằm trong mặt phẳng Euclide gì một octree là trong một không gian 3 chiều. …

10 data-structures trees indexing

4

Cách hiệu quả nhất để tạo ra tất cả các hậu duệ của tất cả các nút trong cây

Tôi đang tìm kiếm thuật toán hiệu quả nhất để lấy một cây (được lưu dưới dạng danh sách các cạnh; HOẶC làm danh sách ánh xạ từ nút cha sang danh sách các nút con); và tạo ra, cho MỌI nút, một danh sách tất cả các nút xuất …

9 algorithms trees

1

Mô hình xây dựng thực đơn

Tôi đang gặp rắc rối khi phải xử lý trạng thái hoạt động của menu khi menu không được sử dụng để định tuyến. Tôi đến từ Drupal nơi hệ thống menu cũng xử lý việc định tuyến. do đó, việc thiết lập trạng thái hoạt động và trạng thái …

9 design-patterns php trees

2

Là một cây với các nút có tham chiếu đến cha mẹ vẫn là một cây?

Nếu chúng ta tham chiếu đến cha mẹ cho mỗi nút trong một cây, chúng ta có còn cây (theo định nghĩa) nữa không? Định nghĩa Wikipedia là: Trong khoa học máy tính, cây là kiểu dữ liệu trừu tượng (ADT) được sử dụng rộng rãi hoặc cấu trúc dữ …

8 data-structures trees

Câu hỏi được gắn thẻ «trees»