tailieunhanh - IT4073:NGÔN NGỮ và PHƯƠNG PHÁP DỊCH - Chương 2: Phân tích từ vựng

Tham khảo bài thuyết trình 'it4073:ngôn ngữ và phương pháp dịch - chương 2: phân tích từ vựng', khoa học xã hội, thư viện thông tin phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | IT4073:NGÔN NGỮ và PHƯƠNG PHÁP DỊCH Phạm Đăng Hải haipd@ Chương 2: Phân tích từ vựng Nhiệm vụ của bộ phân tích từ vựng Biểu thức chính quy Ô tô mát hữu hạn Phân tích từ vựng của ngôn ngữ PL/0 Mục đích & Nhiệm vụ Mục đích: Tìm chuỗi dài nhất các ký tự đầu vào, bắt đầu từ ký tự hiện tại tương ứng với một từ tố và trả về từ tố này Nhiệm vụ Duyệt từng ký tự của văn bản nguồn Loại bỏ các ký tự không cần thiết như dấu cách, chú thích, Xây dựng từ vựng từ những ký tự đọc được Nhận dạng từ tố và gửi tới pha tiếp Nhận biết từ tố gồm Nhận biết các từ khóa, tên do người dùng định nghĩa Nhận biết các con số, hằng chuỗi, hằng ký tự Nhận biết các ký tự đặc biệt (+,*,), ký hiệu kép (:=,!=,) 1. Nhiệm vụ của bộ phân tích Từ vựng và Từ tố Từ vựng (Lexeme) Là đơn vị nhỏ nhất trong ngôn ngữ lập trình Được coi là ký hiệu của một bảng chữ của ngôn ngữ Được xây dựng từ các ký tự ASCII Từ tố (Token) Là thuật ngữ dùng chỉ các từ vựng có cùng ý nghĩa cú pháp Có thể coi từ vựng là những từ cụ thể trong từ điển: “hôm nay”, “trời”, “đẹp”; còn từ tố là loại từ: “trạng từ”, “danh từ”, “tính từ”, 1. Nhiệm vụ của bộ phân tích Từ tố Ví dụ “pos”, “start”, “size”, “+”, “10”, “*”,”:=“, “;” là từ vựng “pos”, “start”, “size”, các từ vựng thuộc lớp từ tố tên (ident) ”:=“ từ vựng của từ tố gán (assign) “10” từ vựng của từ tố số nguyên (number) “+” từ vựng của từ tố cộng (plus) “*” từ vựng của từ tố nhân (times) “;” từ vựng của từ tố chấm phẩy (semicolon) 1. Nhiệm vụ của bộ phân tích pos := start + 10 * size; Từ tố Chú ý 1. Nhiệm vụ của bộ phân tích Các từ tố Ident, number, plus, assign,. do người viết trình dịch tự định nghĩa để dễ dàng cho việc mã hóa chương trình. Đây là việc số hóa ký hiệu Một từ tố có thể ứng với tập các từ vựng khác nhau nên cần thêm một số thông tin khác để biết được cụ thể đó là từ vựng nào Các chuỗi “19”, “365” đều là chuỗi số, có từ tố “number”, nhưng khi sinh mã cần phải biết rõ giá trị là 19 hay 365 Bộ phân tích từ vựng . | IT4073:NGÔN NGỮ và PHƯƠNG PHÁP DỊCH Phạm Đăng Hải haipd@ Chương 2: Phân tích từ vựng Nhiệm vụ của bộ phân tích từ vựng Biểu thức chính quy Ô tô mát hữu hạn Phân tích từ vựng của ngôn ngữ PL/0 Mục đích & Nhiệm vụ Mục đích: Tìm chuỗi dài nhất các ký tự đầu vào, bắt đầu từ ký tự hiện tại tương ứng với một từ tố và trả về từ tố này Nhiệm vụ Duyệt từng ký tự của văn bản nguồn Loại bỏ các ký tự không cần thiết như dấu cách, chú thích, Xây dựng từ vựng từ những ký tự đọc được Nhận dạng từ tố và gửi tới pha tiếp Nhận biết từ tố gồm Nhận biết các từ khóa, tên do người dùng định nghĩa Nhận biết các con số, hằng chuỗi, hằng ký tự Nhận biết các ký tự đặc biệt (+,*,), ký hiệu kép (:=,!=,) 1. Nhiệm vụ của bộ phân tích Từ vựng và Từ tố Từ vựng (Lexeme) Là đơn vị nhỏ nhất trong ngôn ngữ lập trình Được coi là ký hiệu của một bảng chữ của ngôn ngữ Được xây dựng từ các ký tự ASCII Từ tố (Token) Là thuật ngữ dùng chỉ các từ vựng có cùng ý nghĩa cú pháp Có thể coi từ vựng là

TỪ KHÓA LIÊN QUAN
crossorigin="anonymous">
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.