Đang tải... (xem toàn văn)
Bài giảng 2 cung cấp các nội dung liên quan đến phân tích từ vựng như: Phân tích từ vựng: từ tố, từ vị, mẫu; giới thiệu về REs, FA (DFA, NFA); nâng cao: REs đến NFA; NFA đến DFA; DFA đến minimal-state DFA;...và một số bài tập. Mời các bạn cùng tham khảo.
Nguyễn Phương Thái Bộ mơn Khoa học Máy tính http://www.coltech.vnu.vn/~thainp/ Nội dung Phân tích từ vựng: từ tố, từ vị, mẫu REs, FA (DFA, NFA) Nâng cao: REs NFA; NFA DFA; DFA minimal-state DFA Một số tập 21/05/21 Nguyễn Phương Thái - Coltech - Compiler 2009 Vai trị hệ phân tích từ vựng (scanner) (từ tố) (cây cú pháp) (mã nguồn) (lỗi từ vựng) Từ tố ngơn ngữ lập trình giống từ ngơn ngữ tự nhiên Hệ phân tích từ vựng hoạt động thủ tục gọi hệ phân tích cú pháp cần từ tố dòng vào 21/05/21 Nguyễn Phương Thái - Coltech - Compiler 2009 Từ tố (token) Từ tố VC phân loại sau: định danh (vd sum, i, j) từ khóa (vd int, if hay while) toán tử (vd “+” hay “∗”, “