TRƯỜNG ĐẠI HỌC HỒNG ĐỨC. ĐỀ CƯƠNG CHI TIẾT HỌC PHẦN CHƯƠNG TRÌNH DỊCH. Khoa CNTT&TT Bộ môn: Khoa học máy tính

TRƯỜNG ĐẠI HỌC HỒNG ĐỨC ĐỀ CƯƠNG CHI TIẾT HỌC PHẦN CHƯƠNG TRÌNH DỊCH MÃ HỌC PHẦN: 173089 Khoa CNTT&TT Bộ mơn: Khoa học máy tính THƠNG TIN VỀ GIẢNG VIÊN Họ tên: Chức danh, học hàm, học vị: Địa điểm làm việc: Địa liên hệ: Điện thoại: Email: Trịnh Thị Phú Giảng viên, Thạc sỹ CNTT Văn phòng khoa CNTT&TT nhà A2, Cơ sở3 Khoa CNTT&TT, trường Đại học Hồng Đức DĐ: 090.44.70.579 trinhthiphu@hdu.edu.vn Họ tên: Chức danh, học hàm, học vị: Thời gian, địa điểm làm việc: Địa liên hệ: Điện thoại: Email: Lê Đình Nghiệp Giảng viên, Thạc sỹ CNTT Sáng từ 8h; Chiều từ 14h khoa CNTT&TT Khoa CNTT&TT, trường ĐHHĐ DĐ: 0912698679 ledinhnghiep@hdu.edu.vn Họ tên: Chức danh, học hàm, học vị: Thời gian, địa điểm làm việc: Địa liên hệ: Điện thoại: Email: Nguyễn Đình Định Giảng viên, Thạc sỹ CNTT Sáng từ 8h; Chiều từ 14h khoa CNTT&TT Khoa CNTT&TT, trường Đại học Hồng Đức DĐ: 0948911357 nguyendinhdinh@hdu.edu.vn Họ tên: Chức danh, học hàm, học vị: Thời gian, địa điểm làm việc: Địa liên hệ: Điện thoại: Email: Trịnh Viết Cường Giảng viên, Thạc sỹ CNTT Sáng từ 8h; Chiều từ 14h khoa CNTT&TT Khoa CNTT&TT, trường ĐHHĐ DĐ: 0948921740 trinhvietcuong@hdu.edu.vn Họ tên: Chức danh, học hàm, học vị: Thời gian, địa điểm làm việc: Trịnh Thị Anh Loan Giảng viên, Thạc sỹ CNTT Sáng từ 8h; Chiều từ 14h khoa CNTT&TT Địa liên hệ: Điện thoại: Email: Khoa CNTT&TT, trường ĐHHĐ DĐ: 0946.473.150 trinhthianhloan@hdu.edu.vn ……………… THÔNG TIN CHUNG VỀ HỌC PHẦN Tên ngành/khố đào tạo: ĐH Cơng nghệ thơng tin Tên học phần: Chương trình dịch Số tín chỉ: Học phần: Tự chọn Các mơn học tiên quyết: Kiến trúc máy tính, Ngơn ngữ lập trình Giờ tín hoạt động: Lý thuyết: 18 Bài tập, thảo luận: 24 Thực hành: Tự học: 90 Địa môn phụ trách học phần: Bộ môn Các hệ thống thông tin, khoa Công nghệ thơng tin Truyền thơng, phịng 203 - nhà A2 - Cơ sở trường ĐH Hồng Đức NỘI DUNG HỌC PHẦN Môn học cung cấp cho sinh viên kiến thức nguyên lý làm việc chương trình dịch; Lý thuyết thiết kế ngơn ngữ lập trình (ngôn ngữ người – máy dịch tự động); Chuyển đổi từ ngơn ngữ lập trình sang ngơn ngữ khác Các nội dung chủ yếu cung cấp chương trình mơn học bao gồm: Vị trí, vai trị compiler hệ xử lý ngơn ngữ nói chung; Các giai đoạn làm việc compiler; Kỹ thuật thuật tốn phân tích từ vựng (lexical analysis); Phân tích cú pháp (syntax analysis); Phân tích ngữ nghĩa (semantic analysis); Sinh mã trung gian (ICG); Tối ưu mã (code optimization) ; Sinh mã đích (code generation); Vấn đề quản lý bảng ký hiệu; Vấn đề xử lý lỗi biên dịch Mục đích mơn học sinh viên học thuật tốn phân tích ngữ pháp kỹ thuật dịch, hiểu thuật toán xử lý ngữ nghĩa tối ưu hóa q trình dịch từ nắm vững ngun lý lập trình: Hiểu ngơn ngữ, điểm mạnh điểm yếu nó, từ ta chọn ngơn ngữ thích hợp cho dự án Biết chọn chương trình dịch thích hợp Phân biệt cơng việc chương trình dịch thực chương trình ứng dụng thực MỤC TIÊU CỦA HỌC PHẦN Mục tiêu Kiến thức Kỹ Thái độ Năng lực Chuẩn đầu CTĐT Mơ tả 1.1 Biết vai trị chương trình dịch phát triển phần mềm, tổng quan loại chương trình dịch C10, C11 1.2 Hiểu lý thuyết ngơn ngữ hình thức, văn phạm automata, lý thuyết ngơn ngữ lập trình C10, C11 1.3 Vận dụng kiến thức cấu trúc liệu thuật tốn để xây dựng mơ-đun chương trình dịch C9, C10 1.4 Hiểu biết thêm vận dụng thuật tốn chương trình dịch 1.5 Có thể vận dụng kiến thức chương trình dịch xử lý văn bản, xây dựng phần mềm 2.1 Vận dụng lý thuyết văn phạm automata tốn C9, C10 2.2 Lập trình xây dựng mơ-đun chương trình dịch C17, C18 2.3 Biết thiết kế chương trình dịch đơn giản C17, C18 3.1 Học viên có thái độ nghiêm túc, học làm tập nhà, làm tập môn học 3.2 Chuẩn bị trước đến lớp Đi học đầy đủ Tham gia C9 C14 C21 C22, C23 tích cực học 3.3 Tích cực tham gia học tập theo nhóm C16, C21 4.1 Vận dụng, thiết kế, xây dựng cài đặt module phục vụ cho giai đoạn trình biên dịch C14, C21, C22 Chuẩn đầu chi tiết học phần TT Kết mong muốn đạt Mục tiêu Chuẩn đầu CTĐT A Có kiến thức tổng quan về ngơn ngữ hình thức, văn phạm automata, lý thuyết ngơn ngữ lập trình 1.1, 1.2, 1.3, 1.4, 1.5, 4.1 C9, C10, C11, C14, C21, C22 B Có kiến thức tổng quan giải thuật vận dụng kiến thức cấu trúc liệu thuật toán để xây dựng mơ-đun chương trình dịch 2.1, 2.2, 2.3 C14, C17, C18 C Có khả xây dựng chương trình dịch hồn chỉnh đơn giản 3.1, 3.2, 3.3 C16, C21, C22, C23 NỘI DUNG CHI TIẾT HỌC PHẦN CHƯƠNG 1: NHẬP MÔN CHƯƠNG TRÌNH DỊCH 1.1 Giới thiệu chương trình dịch 1.1.1 Các đặc tả ngơn ngữ lập trình 1.1.2 Phân loại chương trình dịch 1.1.3 Cấu trúc chương trình dịch 1.2 Bổ túc ngơn ngữ hình thức 1.2.1 Một số khái niệm 1.2.2 Automat hữu hạn đơn định, đa định 1.2.3 Văn phạm phi ngữ cảnh 1.2.4 Văn phạm quy CHƯƠNG 2: Phân tích từ vựng 2.1 Vai trị phân tích từ vựng 2.2 Đặc tả Token 2.3 Nhận dạng Token 2.4 Sơ đồ dịch 2.5 Ngơn ngữ đặc tả cho phân tích từ vựng CHƯƠNG 3: PHÂN TÍCH CÚ PHÁP 3.1 Vai trị phân tích cú pháp 3.1.1 Vai trị phân tích cú pháp 3.1.2 Xử lý lỗi cú pháp 3.1.3 Các chiến lược phục hồi lỗi 3.2 Phân tích cú pháp từ xuống 3.3 Phân tích cú pháp từ lên 3.4 Bộ sinh phận phân tích cú pháp CHƯƠNG 4: PHÂN TÍCH NGỮ NGHĨA - QUẢN LÝ DANH BIỂU 4.1 Vai trị phân tích ngữ nghĩa 4.2 Kiểm tra kiểu 4.2.1 Các hệ thống kiểu 4.2.2 Tương đương chuyển đổi kiểu 4.2.3 Suy diễn kiểu 4.2.4 Đặc tả kiểm tra kiểu đơn giản 4.2.5 Cách thực kiểm tra kiểu 4.3 Xử lý lỗi 4.4 Bảng danh biểu 4.3.1 Giới thiệu 4.3.2 Tác vụ bảng danh biểu 4.3.3 Tổ chức lưu trữ bảng danh biểu CHƯƠNG 5: SINH MÃ 5.1 Sinh mã trung gian 5.1.1 Nguyên lý xây dựng mã trung gian 5.1.2 Biểu diễn mã trung gian (mã ba địa chỉ, mã hậu tố…) 5.2 Sinh mã đích 5.2.1 Các vấn đề thiết kế sinh mã đích 5.2.2 Bộ sinh mã đơn giản 5.2.3 Tối ưu mã HỌC LIỆU + Học liệu bắt buộc [1] Phan Thị Tươi, Giáo trình Trình biên dịch, NXB Đại học quốc gia TP Hồ Chí Minh, 2009 [2] Trần Đức Quang, Trình biên dịch Thiết kế cài đặt, NXB Đại học Quốc gia TP Hồ Chí Minh, 2002 HÌNH THỨC TỔ CHỨC DẠY HỌC 8.1 Lịch trình chung HÌNH THỨC TỔ CHỨC DẠY HỌC MƠN HỌC Lý TL/Bài Thực Tự thuyết tập hành học NỘI DUNG CHƯƠNG 1: NHẬP MƠN CHƯƠNG TRÌNH DỊCH 1.1 Giới thiệu chương trình dịch 1.1.1 Các đặc tả ngơn ngữ lập trình 1.1.2 Phân loại chương trình dịch 1.1.3 Cấu trúc chương trình dịch 1.2 Bổ túc ngơn ngữ hình thức 1.2.1 Một số khái niệm 1.2.2 Automat hữu hạn đơn định, đa định 1.2.3 Văn phạm phi ngữ cảnh 1.2.4 Văn phạm quy CHƯƠNG 2: Phân tích từ vựng 5 Kiểm tra – Đánh giá 16.5 30 phút 11 2.1 Vai trị phân tích từ vựng 2.2 Đặc tả Token 2.3 Nhận dạng Token 2.4 Sơ đồ dịch 2.5 Ngôn ngữ đặc tả cho phân tích từ vựng CHƯƠNG 3: PHÂN TÍCH CÚ PHÁP 3.1 Vai trị phân tích cú pháp 3.1.1 Vai trị phân tích cú pháp 3.1.2 Xử lý lỗi cú pháp 3.1.3 Các chiến lược phục hồi lỗi 3.2 Phân tích cú pháp từ xuống 3.3 Phân tích cú pháp từ lên 3.4 Bộ sinh phận phân tích cú pháp CHƯƠNG 4: PHÂN TÍCH NGỮ NGHĨA - QUẢN LÝ DANH BIỂU 4.1 Vai trò phân tích ngữ nghĩa 4.2 Kiểm tra kiểu 4.2.1 Các hệ thống kiểu 4.2.2 Tương đương chuyển đổi kiểu 4.2.3 Suy diễn kiểu 4.2.4 Đặc tả kiểm tra kiểu đơn giản 4.2.5 Cách thực kiểm tra kiểu 4.3 Xử lý lỗi 4.4 Bảng danh biểu 4.3.1 Giới thiệu 4.3.2 Tác vụ bảng danh biểu 4.3.3 Tổ chức lưu trữ bảng danh biểu CHƯƠNG 5: SINH MÃ 5.1 Sinh mã trung gian 5.1.1 Nguyên lý xây dựng mã trung gian 5.1.2 Biểu diễn mã trung gian (mã ba địa chỉ, mã hậu tố…) 5.2 Sinh mã đích 5.2.1 Các vấn đề thiết kế sinh 1 4.5 7,5 10 36 1 4,5 2 3 10,5 10,5 45 phút 10,5 45 phút 12 6 3 13,5 1 4,5 2 45 phút 45 phút mã đích 5.2.2 Bộ sinh mã đơn giản 5.2.3 Tối ưu mã Tổng cộng 18 8.2 Lịch trình cụ thể cho nội dung: 24 90 NỘI DUNG TUẦN Hình thức tổ chức dạy học Lý thuyết Bài tập, thảo luận Tự học Tư vấn Thời gian, địa điểm Nội dung tiết Phịng học CHƯƠNG 1: NHẬP MƠN CHƯƠNG TRÌNH DỊCH 1.1 Giới thiệu chương trình dịch 1.1.1 Các đặc tả ngơn ngữ lập trình 1.1.2 Phân loại chương trình dịch 1.1.3 Cấu trúc chương trình dịch Mục tiêu cụ thể Yêu cầu người học chuẩn bị Nêu nội dung môn học Nêu đặc trưng ngơn ngữ lập trình Trình bày cấu trúc chung chương trình dịch Đọc tài liệu [1] (trang 933), tài liệu [3] (trang 126) Tài liệu [1] (trang 972), Bài tập 2.12.8, trang 171-72, tài liệu [1] Phòng học Nghiên cứu nguyên tắc hoạt động trình biên dịch đơn giản Phân tích giai đoạn thực trình biên dịch đơn giản tiết Đọc tài liệu liên quan làm tập theo yêu cầu Làm tập theo yêu cầu Văn Về môn học tài phịng liệu cần thiết cho mơn khoa học CNTT& TT Có phương pháp học phương pháp đọc tài liệu Chuẩn bị vấn đề, câu hỏi cần thảo luận với giảng viên Chuẩn đầu học phần A, B NỘI DUNG TUẦN Hình Thời thức tổ gian, Nội dung chức địa dạy học điểm Chương 1: tiếp 1.2 Bổ túc ngơn ngữ hình thức Lý Phòng 1.2.1 Một số khái thuyết học niệm 1.2.2 Automat hữu hạn đơn định, đa định Bài tập, thảo luận Phòng học Tự học tiết Tư vấn Văn phòng khoa CNTT &TT Chuẩn Yêu cầu người đầu Mục tiêu cụ thể học chuẩn bị học phần Trình bày số khái niệm automat Đọc tài liệu [2] (trang 7-77) Phân tích thành phần automat Nhận dạng automat Bài tập trang 26, 36, 37, 57-59 tài liệu [2] Đọc tài liệu liên quan làm tập theo yêu cầu Làm tập theo yêu cầu Trả lời câu hỏi 2.1-2.18 (trang54-55), tài liệu [3] Về vấn đề liên quan đến danh sách liên kết Có phương pháp học phương pháp đọc tài liệu Chuẩn bị vấn đề, câu hỏi cần thảo luận với giảng viên Các tập liên quan đến việc nhận dạng automat, phân tích thành phần automat A, B NỘI DUNG TUẦN Hình Thời thức tổ gian, chức Nội dung địa dạy điểm học Chương 1: tiếp 1.2.3 Văn phạm phi Lý ngữ cảnh Phòng thuyết 1.2.4 Văn phạm học quy Bài tập, Các tập biến đổi thảo Phòng văn phạm, nhận luận học dạng văn phạm Tự học 10,5 tiết Tư vấn Văn phòng khoa CNT T&T T Đọc tài liệu liên quan làm tập theo yêu cầu Mục tiêu cụ thể Trình bày khái niệm văn phạm phi ngữ cảnh, văn phạm quy Yêu cầu người học chuẩn bị Đọc tài liệu [2] (trang 78-139), tài liệu [2] - Phân biệt dạng văn phạm - Thực hành việc biến đổi văn phạm dạng chuẩn Bài tập 90-92, 104-106, 120, 138-139 tài liệu [2] Làm tập theo yêu cầu Trả lời câu hỏi 2.1-2.18 (trang 54-55), tài liệu [3] Có phương pháp học phương pháp đọc tài liệu Chuẩn bị vấn đề, câu hỏi cần thảo luận với giảng viên 10 Chuẩn đầu học phần A, B NỘI DUNG TUẦN Hình thức tổ chức dạy học Lý thuyết Thời gian, địa điểm Nội dung Phịng học CHƯƠNG 2: Phân tích từ vựng 2.1 Vai trị phân tích từ vựng 2.2 Đặc tả Token 2.3 Nhận dạng Token Bài tập, thảo luận Phịng học Phân tích từ vựng chương trình Tự học Đọc tài liệu liên 4,5 tiết quan làm tập theo yêu cầu Mục tiêu cụ thể Trình bày vai trị phân tích từ vựng, đặc tả từ vựng cách nhận dạng từ vựng Yêu cầu người học chuẩn bị Chuẩn đầu học phần Đọc tài liệu [1] (trang 73-127), tài liệu [3] (trang 27-104) A, B Thực việc phân tích từ vựng đoạn chương trình Làm tập theo yêu cầu 11 Bài tập trang 7172, 127-128 tài liệu [1], trang 59-60, 100-103 tài liệu [3] NỘI DUNG TUẦN Hình thức tổ chức dạy học Lý thuyết Bài tập, thảo luận Tự học Tư vấn Thời gian, địa điểm Nội dung Mục tiêu cụ thể Phịng học Mơ tả sơ đồ CHƯƠNG 2: tiếp dịch đặc tả từ 2.4 Sơ đồ dịch vựng, cách nhận dạng 2.5 Ngôn ngữ đặc tả cho từ vựng thông qua phân tích từ vựng biểu thức quy… Phịng học - Vẽ sơ đồ Xây dựng sơ đồ dịch dịch mô tả token, mô tả token - Cài đặt sơ Cài đặt sơ đồ dịch đồ dịch mô tả mô tả token token Đọc tài liệu liên 7,5 tiết quan làm tập theo yêu cầu Văn Về danh sách liên kết phòng đơn, danh sách liên kết khoa đôi, nội dung chương CNTT vấn đề liên &TT quan 12 Yêu cầu người học chuẩn bị Đọc tài liệu [1] (trang 73-127), tài liệu [3] (trang 27104) Bài tập trang 71-72, 127128 tài liệu [1], trang 59-60, 100103 tài liệu [3] Làm tập theo yêu cầu Có phương pháp học phương pháp đọc tài liệu Chuẩn bị vấn đề, câu hỏi cần thảo luận với giảng viên Chuẩn đầu học phần A, B NỘI DUNG TUẦN Hình thức tổ chức dạy học Lý thuyết Thời gian, địa điểm Nội dung Phịng học CHƯƠNG 3: PHÂN TÍCH CÚ PHÁP 3.1 Vai trị phân tích cú pháp 3.1.1 Vai trị phân tích cú pháp 3.1.2 Xử lý lỗi cú pháp 3.1.3 Các chiến lược phục hồi lỗi Mục tiêu cụ thể Xây dựng phân tích cho văn phạm PNC Trình bày vai trò phân Đọc tài liệu [1] tích cú pháp - trang 129một trình biên dịch 238, Kể Tài liệu [2] chiến lược xử lý trang 105-228 phục hồi lỗi cú pháp Bài tập, thảo luận Phòng học Xây dựng phân tích cho văn phạm PNC Tự học Đọc tài liệu liên 4,5 tiết quan làm tập theo yêu cầu Làm tập theo yêu cầu Tư vấn Văn phòng khoa CNTT &TT Có phương pháp học phương pháp đọc tài liệu Về danh sách liên kết đơn, danh sách liên kết đôi, nội dung chương vấn đề liên quan 13 Chuẩn Yêu cầu người đầu học chuẩn bị học phần Bài tập trang 200-201, 238 tài liệu [1], trang 131-133, 154, 189, 225 tài liệu [3] Trả lời câu hỏi 2.1-2.18 (trang 54-55), tài liệu [3] Chuẩn bị vấn đề, câu hỏi cần thảo luận với giảng viên A, B NỘI DUNG TUẦN Hình thức tổ chức dạy học Lý thuyết Thời gian, địa điểm Phòng học Bài tập, thảo luận Phòng học Tự học 10,5 tiết Tư vấn Văn phòng khoa CNTT &TT Mục tiêu cụ thể Yêu cầu người học chuẩn bị Trình bày thuật tốn phân tích cú pháp từ xuống Đọc tài liệu [1] - trang 129-238, Tài liệu [2] trang 105228 Giải tập thuật tốn: - phân tích đệ quy xuống, - phân tích cú pháp đốn nhận trước, - phân tích cú pháp đốn nhận trước không đệ quy Bài tập trang 200-201, 238 - tài liệu [1], trang 131133, 154, 189, 225 - tài liệu [3] Nội dung Chương 3: tiếp 3.2 Phân tích cú pháp từ xuống Áp dụng thuật toán để giải tập: - phân tích đệ quy xuống, - phân tích cú pháp đốn nhận trước, - phân tích cú pháp đốn nhận trước khơng đệ quy Đọc tài liệu liên quan làm tập theo yêu cầu Làm tập theo yêu cầu Có phương pháp học phương pháp đọc tài liệu 14 Chuẩn bị vấn đề, câu hỏi cần thảo luận với giảng viên Chuẩn đầu học phần A, B NỘI DUNG TUẦN Hình thức tổ chức dạy học Thời gian, địa điểm Lý thuyết Phòng học Bài tập, thảo luận Phòng học Tự học 10,5 tiết Tư vấn Văn phòng khoa CNTT &TT Nội dung Mục tiêu cụ thể Yêu cầu người học chuẩn bị Đọc tài liệu Trình bày [1] - trang Chương 3: tiếp thuật toán phân 129-238, 3.3 Phân tích cú pháp từ tích cú pháp từ Tài liệu [2] lên lên trang 105228 Bài tập trang 200-201, Giải cài đặt 238 - tài liệu Các tập liên quan thuật toán [1], trang đến thuật tốn phân phân tích cú pháp 131-133, tích cú pháp từ lên từ lên 154, 189, 225 - tài liệu [3] Đọc tài liệu liên Làm tập quan làm tập theo yêu cầu theo yêu cầu Về danh sách liên kết Chuẩn bị đơn, danh sách liên kết Có phương pháp vấn đề, câu đơi, nội dung chương học phương hỏi cần thảo vấn đề liên pháp đọc tài liệu luận với quan giảng viên 15 Chuẩn đầu học phần A, B NỘI DUNG TUẦN Hình thức tổ chức dạy học Thời gian, địa điểm Nội dung Lý thuyết Phòng học Chương 3: tiếp 3.4 Bộ sinh phận phân tích cú pháp Mơ tả sinh phận phân tích cú pháp Bài tập, thảo luận Phịng học Tìm hiểu số sinh phận phân tích cú pháp Thiết kế số sinh phận phân tích cú pháp Tự học Tư vấn Mục tiêu cụ thể Đọc tài liệu liên 10,5 tiết quan làm tập theo yêu cầu Văn Về danh sách liên kết phòng đơn, danh sách liên kết khoa đôi, nội dung CNTT& chương vấn đề TT liên quan 16 Yêu cầu người học chuẩn bị Đọc tài liệu [1] trang 129-238, Tài liệu [2] trang 105-228 Bài tập trang 200-201, 238 tài liệu [1], trang 131-133, 154, 189, 225 - tài liệu [3] Làm tập theo yêu cầu Có phương pháp học phương pháp đọc tài liệu Chuẩn bị vấn đề, câu hỏi cần thảo luận với giảng viên Chuẩn đầu học phần A, B NỘI DUNG TUẦN 10 Hình Thời thức tổ gian, Nội dung chức dạy địa học điểm CHƯƠNG 4: PHÂN TÍCH NGỮ NGHĨA QUẢN LÝ DANH BIỂU 4.1 Vai trò phân tích ngữ nghĩa 4.2 Kiểm tra kiểu Lý thuyết Phòng 4.2.1 Các hệ thống kiểu học 4.2.2 Tương đương chuyển đổi kiểu 4.2.3 Suy diễn kiểu 4.2.4 Đặc tả kiểm tra kiểu đơn giản 4.2.5 Cách thực kiểm tra kiểu Mục tiêu cụ thể Trình bày vai trị phân tích ngữ nghĩa, phương pháp quản lý danh biểu Phịng học Tìm hiểu phân tích ngữ nghĩa số trình biên dịch Mơ tả phân tích ngữ nghĩa số trình biên dịch Tự học tiết Đọc tài liệu liên quan làm tập theo yêu cầu Làm tập theo yêu cầu Tư vấn Văn phòng khoa CNTT &TT Bài tập, thảo luận Có phương pháp học phương pháp đọc tài liệu 17 Yêu cầu người học chuẩn bị Chuẩn đầu học phần Đọc tài liệu [1] (trang 239-328), tài liệu [3] (trang 229-292, 343369) Bài tập trang 263-264, 316317, 328-330 tài liệu [1] Các tập trang 264, 292-294, tài liệu [3] Chuẩn bị vấn đề, câu hỏi cần thảo luận với giảng viên A, B NỘI DUNG TUẦN 11 Hình thức tổ chức dạy học Thời gian, địa điểm Nội dung Mục tiêu cụ thể Yêu cầu người học chuẩn bị Chương 4: tiếp 4.3 Xử lý lỗi 4.4 Bảng danh biểu 4.3.1 Giới thiệu 4.3.2 Tác vụ bảng danh biểu 4.3.3 Tổ chức lưu trữ bảng danh biểu Phân tích Đọc tài liệu q trình xử lý [1] (trang lỗi trình 239-328), tài biên dịch liệu [3] (trang Mô tả cách 229-292, 343tổ chức bảng 369) danh biểu Phịng học Tìm hiểu phương pháp xử lý lỗi số trình biên dịch, cách lưu trữ bảng danh biểu số trình biên dịch Mô tả phương pháp xử lý lỗi số trình biên dịch, cách lưu trữ bảng danh biểu số trình biên dịch Tự học tiết Đọc tài liệu liên quan làm tập theo yêu cầu Làm tập theo yêu cầu Tư vấn Văn phòng khoa CNTT &TT Lý thuyết Bài tập, thảo luận Phịng học Có phương pháp học phương pháp đọc tài liệu 18 Bài tập trang 263-264, 316317, 328-330 tài liệu [1] Các tập trang 264, 292-294, tài liệu [3] Chuẩn bị vấn đề, câu hỏi cần thảo luận với giảng viên Chuẩn đầu học phần A, B NỘI DUNG TUẦN 12 Hình thức tổ chức dạy học Lý thuyết Thời gian, địa điểm Nội dung Phịng học CHƯƠNG 5: SINH MÃ 5.1 Sinh mã trung gian 5.1.1 Nguyên lý xây dựng mã trung gian 5.1.2 Biểu diễn mã trung gian (mã ba địa chỉ, mã hậu tố…) Bài tập, thảo luận Phòng học Tự học tiết Tư vấn Văn phòng khoa CNTT &TT Mục tiêu cụ thể Yêu cầu người học chuẩn bị Chuẩn đầu học phần Giải thích q trình sinh mã trung gian trình biên dịch Đọc tài liệu [1] (trang 331-423), tài liệu [3] (trang 371455) A, B Bài tập trang 382-383, 423 tài liệu [1] Giải Các tập Các tập biểu diễn tập biểu diễn mã trang 419mã trung gian (mã ba địa trung gian (mã ba 420, 454 tài chỉ, mã hậu tố…) địa chỉ, mã hậu liệu [3] tố…) Bài tập 2.12.23 (trang 55-58), tài liệu [3] Đọc tài liệu liên Làm tập quan làm tập theo yêu cầu theo yêu cầu Về danh sách liên kết Chuẩn bị đơn, danh sách liên kết Có phương pháp vấn đề, câu đôi, nội dung chương học phương hỏi cần thảo vấn đề liên pháp đọc tài liệu luận với quan giảng viên 19 NỘI DUNG TUẦN 13 Hình thức tổ chức dạy học Lý thuyết Bài tập, thảo luận Tự học Tư vấn Thời gian, địa điểm Phòng học Phòng học Nội dung Mục tiêu cụ thể Chương 5: tiếp 5.2 Sinh mã đích 5.2.1 Các vấn đề thiết kế sinh mã đích 5.2.2 Bộ sinh mã đơn giản 5.2.3 Tối ưu mã Tìm hiểu sinh mã đích số trình biên dịch Đọc tài liệu liên quan 4,5 tiết làm tập theo yêu cầu Văn phòng khoa CNTT &TT Diễn đạt Đọc tài liệu vấn đề liên [1] (trang quan đến 331-423), tài sinh mã đích liệu [3] (trang trình biên dịch 371-455) Mơ tả sinh mã đích số trình biên dịch Bài tập trang 382-383, 423 tài liệu [1] Các tập trang 419420, 454 tài liệu [3] Bài tập 2.12.23 (trang 55-58), tài liệu [3] Làm tập theo yêu cầu Có phương pháp học phương pháp đọc tài liệu Lưu ý: Sinh viên trao đổi với giảng viên qua email 20 Yêu cầu người học chuẩn bị Chuẩn bị vấn đề, câu hỏi cần thảo luận với giảng viên Chuẩn đầu học phần A, B CHÍNH SÁCH ĐỐI VỚI HỌC PHẦN Yêu cầu người học: - Người học phải đầy đủ tư liệu để tự nghiên cứu chuẩn bị trước đến lớp - Hiện diện lớp theo quy định (không nghỉ 20% tổng số tiết TC) - Người học phải tham gia đầy đủ kiểm tra - đánh giá định kỳ trình học kiểm tra kết thúc học phần 10 PHƯƠNG PHÁP, HÌNH THỨC KIỂM TRA - ĐÁNH GIÁ KẾT QUẢ HỌC TẬP HỌC PHẦN 10.1 Tiêu chí, đánh giá : Đối với hình thức vấn đáp: kiểm tra thông qua tập lớp Yêu cầuhọc sinh phải nắm vững lỹ thuyết bản, kỹ áp dụng vào tập cách thành thạo Đối với kiểm tra viết: Học sinh phải đạt yêu cầu đề bài, biết vận dụng kiến thức học để giải tập liên quan 10.2 Kiểm tra- đánh giá thường xuyên: - Trong buổi học thường xuyên đánh giá trình học tập, tự học, thực hành người học - Kiểm tra viết vấn đáp, gồm vào tuần 5, 11, 15 nhằm đánh giá nắm bắt kiến thức học sinh chương Thời gian 30 phút/1 Điểm trung bình kiểm tra có trọng số 0,3 10.3 Kiểm tra – đánh giá giữa kỳ: - Kiểm tra - đánh giá kì: kiểm tra viết/ tuần 7/ 45 phút Điểm kiểm tra kỳ có trọng số 0,2 10.4 Kiểm tra – đánh giá cuối kì: Hình thức: Viết Thời gian: 90 phút Địa điểm: Phịng thi phòng Đào tạo xếp Trọng số: 0,5 11 CÁC YÊU CẦU KHÁC : - Các đơn vị cá nhân có liên quan cần bố trí lịch học, thời gian học theo lịch trình cụ thể (mục 8.2) - Các yêu cầu học phần: Giờ lý thuyết phải học phịng chức có đầy đủ thiết bị: máy tính, máy chiếu Projector, phịng học lớn cần có thêm Micro, loa Ngày 24 tháng 07 năm 2019 Ngày 10 tháng 07 năm 2019 Trưởng khoa Trưởng môn Giảng viên Phạm Thế Anh Trịnh Viết Cường Trịnh Thị Phú 21 ... (trang 7 8-1 39), tài liệu [2] - Phân biệt dạng văn phạm - Thực hành việc biến đổi văn phạm dạng chuẩn Bài tập 9 0-9 2, 10 4-1 06, 120, 13 8-1 39 tài liệu [2] Làm tập theo yêu cầu Trả lời câu hỏi 2. 1-2 .18... - trang 12 9-2 38, Tài liệu [2] trang 105228 Giải tập thuật tốn: - phân tích đệ quy xuống, - phân tích cú pháp đốn nhận trước, - phân tích cú pháp đốn nhận trước khơng đệ quy Bài tập trang 20 0-2 01,... [1] (trang 7 3-1 27), tài liệu [3] (trang 2 7-1 04) A, B Thực việc phân tích từ vựng đoạn chương trình Làm tập theo yêu cầu 11 Bài tập trang 7172, 12 7-1 28 tài liệu [1], trang 5 9-6 0, 10 0-1 03 tài liệu