unary Và Binary Trừ trong Parse Tree

Question

tôi đang tạo ra một cây phân tích cú pháp mà sẽ chứa các biểu thức tương tự như

3 - 4 * 8

hoặc

8 * -5

hoặc

-(10 * 1)

Tôi cần một cách để phân biệt giữa unary và nhị phân trừ đi. Cách ngữ pháp của tôi bây giờ là nhị phân trừ đi đạt được đầu tiên, nhưng tôi đang nghĩ đến việc thay đổi điều đó và thêm một biến cờ giữ biến cuối cùng.

Ex: nếu nó là 5 - 6

Lá cờ đang nắm giữ 5 và nếu nó thấy trừ và cờ là một số các skip unary và đi đến nhị phân.

Tuy nhiên tôi không chắc chắn cách thực hiện điều này trong C++

Mọi trợ giúp sẽ được đánh giá cao.

Cảm ơn

Answer 1

Cách đơn giản nhất để thực hiện một phân tích cú pháp là theo phương pháp Recursive Descent. Hãy chắc chắn để cung cấp cho nhị phân trừ một ưu tiên cao hơn trừ unary, giống như trong các trang web tham khảo:

E --> | E "+" E 
     | E "-" E 
     | "-" E 
     | E "*" E 
     | E "/" E 
     | E "^" E 
     | "(" E ")" 
     | v