solution

Bộ phân tích cú pháp thực sự phải phân biệt dấu trừ hai ngôi (phép trừ) với dấu trừ một ngôi (đổi dấu). Quy tắc nhận biết: dấu - là một ngôi nếu nó là token đầu tiên của biểu thức, hoặc token liền trước nó là một toán tử ($+,-,\times,\div,\hat{}$, kể cả trừ một ngôi khác) hoặc dấu (; ngược lại (đứng sau toán hạng hoặc dấu )) nó là trừ hai ngôi.

Cho biểu thức trung tố gồm toán hạng là số nguyên không âm hoặc biến (một chữ cái thường), các toán tử $+,-,\times,\div,\hat{}$ (+ - * / ^, $\hat{}$ kết hợp phải, ưu tiên cao nhất) và dấu ngoặc. Hãy chuyển sang hậu tố, trong đó dấu trừ một ngôi được ký hiệu là @ (một toán tử một ngôi, độ ưu tiên cao hơn cả $\hat{}$, kết hợp phải).

Ví dụ: - 3 + 4 (dấu - đầu tiên là một ngôi) cho hậu tố 3 @ 4 +; 3 - - 4 (dấu - đầu là hai ngôi, dấu - sau là một ngôi) cho hậu tố 3 4 @ -.