Trong hai bài trước, chúng ta đã lần lượt đi qua hai phiên bản của chương trình Thông dịch Biểu thức. Bây giờ, trước khi đi tiếp phiên bản thứ ba, ta nên ôn lại những nội dung dưới đây để đảm bảo rằng các kiến thức thiết yếu không bị sai lệch hay thiếu sót.
• Phân tích từ ngữ: là việc chuyển một chuỗi ký tự diễn tả câu lệnh thành một danh sách các thành phần riêng biệt gọi là token. Quá trình này cần một hàm chính để quét chuỗi và các hàm con phụ giúp cho hàm chính.
• Phân tích cú pháp: là việc xét danh sách token – kết quả của quá trình phân tích từ ngữ – để nhận định rằng danh sách này có tuân hành đúng quy tắc ngữ pháp được đề ra hay không. Nguyên tắc phân tích cú pháp dựa trên một tập hợp các luật ngữ pháp đã cho. • Ký pháp Ba Lan Nghịch đảo: là cách ghi biểu thức theo kiểu đặt toán tử sau (các) toán
hạng. Một hàm toán học cũng có thể xem như toán tử, vì lẽ đó nó cũng đứng sau (các) đối số/toán hạng của nó. Một biểu thức nhận vào từ phía người dùng, sau khi qua các quá trình phân tích từ vựng và cú pháp, sẽ được chuyển thành một danh sách các token có trình tự Ba Lan nghịch đảo, hầu giúp cho công đoạn tính toán sau này.
• Phương pháp bảng rẽ nhánh: là phương pháp dựa trên một giá trị nhất định để gọi một hàm tương ứng. Các hàm như vậy được lưu trong một mảng, mà chỉ số của mỗi hàm chính là giá trị điều kiện để thi hành nó. Phương pháp này được dùng để gọi các hàm toán học dựa trên chỉ số tên hàm lưu trong token tương ứng của hàm đó.
• Phương pháp liên kết lớp: là một cách nối kết các lớp trong chương trình lại với nhau. Ta có một lớp chính chứa thực thể của các lớp hỗ trợ; mỗi lớp hỗ trợ cũng có thể chứa tham chiếu đến thực thể của các lớp hỗ trợ khác và/hoặc lớp chính. Những tham chiếu này được truyền qua hàm tạo lập.
Các nội dung được nêu ở trên là thiết yếu và không thể không nắm vững khi muốn tiếp tục nghiên cứu phần sau. Nếu quý vị thấy còn mơ hồ chỗ nào, xin coi lại các bài đã đăng hoặc đăng câu hỏi trong đây sau khi loạt bài hướng dẫn hoàn thành.