Ngôn ngữ lập trình - Chương 8

Nguyen Van Linh - Programing Language - Chapter
8
1
CHƯƠNG 8:
LẬP TRÌNH HÀM

Ngôn ngữ lập trình hàm
•
Giới thiệu.
•
Hàm toán học.
•
Dạng hàm.
•
Bản chất của lập trình hàm.

Ngôn ngữ LISP
Nguyen Van Linh - Programing Language - Chapter
8
2
NGÔN NGỮ LISP

Giới thiệu.

Các khái niệm cơ bản.

Các hàm.

Đệ quy.

Biến toàn cục và biến cục bộ.


Các hàm nhập xuất.

Hướng dẫn sử dụng Lisp.
Nguyen Van Linh - Programing Language - Chapter
8
3
LISP: GIỚI THIỆU

Được J. MAC CARTHY viết năm 1958.

Phát triển mạnh vào đầu những năm
80.

Cú pháp đơn gỉan.

Là một ngôn ngữ mạnh.

Mềm dẻo và dễ phát triển.

Áp dụng trong lĩnh vực trí tuệ nhân tạo.
Nguyen Van Linh - Programing Language - Chapter
8
4
CÁC KHÁI NIỆM CƠ BẢN

Nguyên tử (Atom): Số, kí hiệu.

Danh sách: Dã̃y có thứ tự các nguyên
tử hoặc danh sách, nằm trong cặp dấu

ngoặc đơn ().

Biểu thức và nguyên tắc lượng giá:
•
Số.
•
Ký hiệu.
•
Danh sách.
Nguyen Van Linh - Programing Language - Chapter
8
5
HÀM ĐỊNH NGHĨA TRƯỚC
•
Các hàm số học: +, -, *, /, 1+, 1-
•
Các hàm so sánh: <, >, <=, >=, =, eq.
•
Các hàm thao tác trên danh sách: CAR, CDR,
CONS và LIST.
•
Các vị từ kiểm tra: (atom a), (numberp n),
(listp l), (symbol s),...
•
Các hàm logic AND, OR, NOT.
•
Các hàm điều khiển IF, COND, PROGN,
PROG1