» Từ khóa: bai giang nguyen ly ngon ngu lap trinh

Để máy tính có thể hiểu và thực thi một chương trình được viết bằng ngôn ngữ cấp cao, ta cần phải có một trình biên dịch thực hiện việc chuyển đổi chương trình đó sang chương trình ở dạng ngôn ngữ đích. Chương này trình bày một cách tổng quan về cấu trúc của một trình biên dịch và mối liên hệ giữa nó với các thành phần khác - “họ...

 10 p husc 25/02/2019 286 1 Download

Từ khóa: Ngôn ngữ lập trình, Nguyên lý ngôn ngữ lập trình, Bài giảng Nguyên lý ngôn ngữ lập trình, Sự biên dịch, Trình biên dịch, Môi trường của trình biên dịch

Chương này giới thiệu một trình biên dịch cho các biểu thức số học đơn giản (trình biên dịch đơn giản) gồm hai kỳ: Kỳ đầu (Front end) và kỳ sau (Back end). Nội dung.chính của chương tập trung vào kỳ đầu gồm các giai đoạn: Phân tích từ vựng, phân tích cú pháp và sinh mã trung gian với mục đích chuyển một biểu thức số học đơn giản từ dạng...

 37 p husc 25/02/2019 197 1 Download

Từ khóa: Ngôn ngữ lập trình, Nguyên lý ngôn ngữ lập trình, Bài giảng Nguyên lý ngôn ngữ lập trình, Văn phạm phi ngữ cảnh, Trình biên dịch đơn giản

Chương này trình bày các kỹ thuật xác định và cài đặt bộ phân tích từ vựng. Kỹ thuật đơn giản để xây dựng một bộ phân tích từ vựng là xây dựng các lược đồ - automata hữu hạn xác định (Deterministic Finite Automata - DFA) hoặc không xác định (Nondeterministic Finite Automata - NFA) – mô tả cấu trúc của các thẻ từ (token) của ngôn ngữ nguồn và sau...

 18 p husc 25/02/2019 324 1 Download

Từ khóa: Ngôn ngữ lập trình, Nguyên lý ngôn ngữ lập trình, Bài giảng Nguyên lý ngôn ngữ lập trình, Phân tích từ vựng, Bộ phân tích từ vựng, Mẫu từ vựng, Trị từ vựng

Chương này giúp sinh viên nắm được: Các phương pháp phân tích cú pháp và các chiến lược phục hồi lỗi, cách tự cài đặt một bộ phân tích cú pháp từ một văn phạm phi ngữ cảnh xác định, cách sử dụng công cụ Yacc để sinh ra bộ phân tích cú pháp. Mời các bạn cùng tham khảo.

 51 p husc 25/02/2019 214 1 Download

Từ khóa: Ngôn ngữ lập trình, Nguyên lý ngôn ngữ lập trình, Bài giảng Nguyên lý ngôn ngữ lập trình, Phân tích cú pháp, Phương pháp phân tích cú pháp, Công cụ Yacc

Chương 5 trình bày các cách biểu diễn ngữ nghĩa của một chương trình. Mỗi ký hiệu văn phạm kết hợp với một tập các thuộc tính – các thông tin. Mỗi luật sinh kết hợp với một tập các luật ngữ nghĩa – các quy tắc xác định trị của các thuộc tính. Việc đánh giá các luật ngữ nghĩa được sử dụng để thực hiện một công việc nào đó như...

 20 p husc 25/02/2019 229 1 Download

Từ khóa: Ngôn ngữ lập trình, Nguyên lý ngôn ngữ lập trình, Bài giảng Nguyên lý ngôn ngữ lập trình, Dịch trực tiếp cú pháp, Xây dựng cây cú pháp, Thiết kế bộ dịch dự đoán

Hai cách kiểm tra kiểu là kiểm tra tĩnh được thực hiện trong thời gian biên dịch chương trình nguồn và kiểm tra động được thực hiện trong thời gian thực thi chương trình đích. Trong chương này ta tập trung vào phần xử lý ngữ nghĩa bằng cách kiểm tra tĩnh mà cụ thể là kiểm tra kiểu. Phần đầu của chương trình bày các khái niệm về hệ thống kiểu,...

 7 p husc 25/02/2019 186 1 Download

Từ khóa: Ngôn ngữ lập trình, Nguyên lý ngôn ngữ lập trình, Bài giảng Nguyên lý ngôn ngữ lập trình, Kiểm tra kiểu, Biểu thức kiểu, Dịch trực tiếp cú pháp

Trước khi xem xét vấn đề sinh mã được trình bày ở các chương sau, chương này trình bày một số vấn đề liên quan đến việc gọi thực hiện chương trình con, các chiến lược cấp phát bộ nhớ và quản lý bảng ký hiệu. Cùng một tên trong chương trình nguồn có thể biểu thị cho nhiều đối tượng dữ liệu trong chương trình đích. Sự biểu diễn của...

 26 p husc 25/02/2019 179 1 Download

Từ khóa: Ngôn ngữ lập trình, Nguyên lý ngôn ngữ lập trình, Bài giảng Nguyên lý ngôn ngữ lập trình, Đối tượng dữ liệu, Chương trình con, Ngăn xếp điều khiển

Chương này giới thiệu các dạng biểu diễn trung gian đặc biệt là dạng mã ba địa chỉ. Phần lớn nội dung của chương tập trung vào trình bày cách tạo ra một bộ sinh mã trung gian đơn giản dạng mã 3 đại chỉ. Bộ sinh mã này dùng phương thức trực tiếp cú pháp để dịch các khai báo, câu lệnh gán, các lệnh điều khiển sang mã ba địa chỉ.

 18 p husc 25/02/2019 192 1 Download

Từ khóa: Ngôn ngữ lập trình, Nguyên lý ngôn ngữ lập trình, Bài giảng Nguyên lý ngôn ngữ lập trình, Sinh mã trung gian, Biểu diễn đồ thị, Bộ sinh mã

Giai đoạn cuối của quá trình biên dịch là sinh mã đích. Dữ liệu nhập của bộ sinh mã đích là biểu diễn trung gian của chương trình nguồn và dữ liệu xuất của nó là một chương trình đích. Kỹ thuật sinh mã đích được trình bày trong chương này không phụ thuộc vào việc dùng hay không dùng giai đoạn tối ưu mã trung gian.

 20 p husc 25/02/2019 269 1 Download

Từ khóa: Ngôn ngữ lập trình, Nguyên lý ngôn ngữ lập trình, Bài giảng Nguyên lý ngôn ngữ lập trình, Sinh mã đích, Thiết kế bộ sinh mã, Mã trung gian