Dịch biểu thức trung tố (9 – 5) + 2 thành dạng biểu thức hậu tố của nó là

Biểu thức trung tố là biểu thức toán học mà toán tử nằm giữa các toán hạng. Biểu thức hậu tố (hay ký pháp Ba Lan đảo ngược) là biểu thức toán học mà toán tử nằm sau các toán hạng.

Để chuyển đổi biểu thức trung tố thành biểu thức hậu tố, ta thực hiện theo các bước sau:

1. Xác định thứ tự ưu tiên của các toán tử: ngoặc (), lũy thừa ^, nhân/chia */, cộng/trừ +/-
2. Duyệt biểu thức từ trái sang phải.
3. Nếu gặp toán hạng (số), thêm vào chuỗi kết quả.
4. Nếu gặp toán tử:
* Nếu ngăn xếp rỗng hoặc toán tử có độ ưu tiên cao hơn toán tử trên đỉnh ngăn xếp, đẩy toán tử vào ngăn xếp.
* Nếu toán tử có độ ưu tiên thấp hơn hoặc bằng toán tử trên đỉnh ngăn xếp, lấy toán tử từ đỉnh ngăn xếp và thêm vào chuỗi kết quả, sau đó lặp lại bước này.
5. Nếu gặp dấu ngoặc mở (, đẩy vào ngăn xếp.
6. Nếu gặp dấu ngoặc đóng ), lấy các toán tử từ ngăn xếp và thêm vào chuỗi kết quả cho đến khi gặp dấu ngoặc mở (.
7. Sau khi duyệt xong biểu thức, lấy tất cả các toán tử còn lại trong ngăn xếp và thêm vào chuỗi kết quả.

Trong trường hợp này, biểu thức trung tố là 9 – (5 + 2).

1. Tính (5 + 2) trước, kết quả là 7. Biểu thức trở thành 9 - 7
2. Chuyển 9 vào chuỗi kết quả: 9
3. Chuyển 7 vào chuỗi kết quả: 9 7
4. Gặp toán tử -, chuyển vào chuỗi kết quả: 9 7 -

Vậy, biểu thức hậu tố là 9 5 2 + -.

Trong biểu đồ chuyển trạng thái (state diagram), một trạng thái kết thúc (final state) biểu thị điểm cuối của một luồng thực thi hoặc một quá trình. Một biểu đồ chuyển trạng thái có thể có nhiều trạng thái kết thúc, hoặc thậm chí không có trạng thái kết thúc nào, tùy thuộc vào hệ thống hoặc quy trình được mô hình hóa. Do đó, phát biểu "Trong biểu đồ chuyển chỉ được phép có trạng thái kết thúc" là sai.

Câu hỏi liên quan đến việc thao tác với biến trỏ (pointer) trong xâu (string). Khi `i := i - 1`, biến `i` (đóng vai trò là biến trỏ) sẽ giảm đi 1. Điều này có nghĩa là nó sẽ trỏ đến vị trí trước đó trong xâu, tức là dịch sang trái một ký hiệu. Các đáp án khác không liên quan trực tiếp đến việc dịch biến trỏ trên xâu.

Phân tích văn phạm:
- E → EAE: Biểu thức E có thể được tạo thành từ E A E, tức là hai biểu thức E nối với nhau bởi một toán tử A.
- E → (E): Biểu thức E có thể là một biểu thức E khác nằm trong cặp ngoặc đơn.
- E → -E: Biểu thức E có thể là một biểu thức E khác có dấu trừ phía trước.
- E → id: Biểu thức E có thể là một định danh (id).
- A → +: Toán tử A có thể là dấu cộng (+).

Xét các phương án:
A. - (id + id): Chuỗi này có thể được sinh ra từ văn phạm trên. E → -E → -(E) → -(EAE) → -(idAid) → -(id+id).
B. +id+id+: Chuỗi này không thể được sinh ra vì luật sinh không cho phép dấu + ở đầu hoặc cuối biểu thức một cách độc lập.
C. id*id- (id + id): Chuỗi này không thể được sinh ra vì văn phạm không có toán tử nhân (*).
D. +(id + id): Chuỗi này không thể được sinh ra vì luật sinh không cho phép dấu + ở đầu biểu thức.

Vậy, đáp án đúng là A. - (id + id).

Phương pháp SLR (Simple LR) là một phương pháp xây dựng bảng phân tích cú pháp LR (Left-to-right Rightmost derivation) tương đối đơn giản so với các phương pháp khác như CLR (Canonical LR) hay LALR (Look-Ahead LR). Do đó, nó thường được coi là dễ cài đặt nhất trong số các phương pháp này.

* A. Dễ cài đặt nhất: Đây là đáp án chính xác. SLR đơn giản hơn về mặt thuật toán và cấu trúc bảng so với CLR và LALR, làm cho việc cài đặt trở nên dễ dàng hơn.
* B. Khó cài đặt nhất: Sai, vì có các phương pháp phức tạp hơn như CLR.
* C. Hiệu quả nhất: Sai, hiệu quả của một phương pháp phân tích cú pháp phụ thuộc vào nhiều yếu tố, không chỉ là phương pháp xây dựng bảng. SLR có thể không hiệu quả bằng các phương pháp khác trong một số trường hợp nhất định.
* D. Đệ quy: Sai, đệ quy là một khái niệm khác, không trực tiếp liên quan đến việc xây dựng bảng phân tích cú pháp LR.