lịch sử của Lisp???

[quynhhuonglovely 0]

mình muốn tìm hiểu về lịch sử của lisp một cách đầy đủ và chính xác.

[interwar1283 216]

mình muốn tìm hiểu về lịch sử của lisp một cách đầy đủ và chính xác.

 

Lisp là ngôn ngữ lập trình được phát triển từ rất sớm (1958). Lisp, viết tắt của LISt Processing có cấu trúc dữ liệu nền tảng là các danh sách liên kết (linked list). Lisp được biết đến như một trong những ngôn ngữ lập trình hàm tiêu biểu, mặc dù đôi khi vẫn có các chương trình Lisp được viết theo hướng thủ tục. Về hình thức, cú pháp lệnh của Lisp rất đặc biệt với những cặp ngoặc đơn và viết theo kí pháp tiền tố.

 

Mục lục

1 Lịch sử

2 Đặc điểm

3 Cú pháp

4 Các dòng Lisp

5 Xem thêm

 

Lịch sử

Lisp được John McCarthy đề xuất vào năm 1958 tại MIT. Steve Russell đã chuyển từ ý tưởng sang thực tế trên máy tính. Trình biên dịch Lisp đầu tiên được viết bởi Tim Hart và Mike Levin (1962) bằng chính ngôn ngữ Lisp.

Lisp đã được sử dụng rộng rãi trong lĩnh vực trí tuệ nhân tạo.

 

Đặc điểm

Lisp có cú pháp thuần nhất. Cấu trúc chung của Lisp là danh sách liên kết biểu thị bởi cặp ngoặc đơn, bên trong là các phần ngăn cách bởi dấu trống (space).

(phần-1 phần-2 phần-3 ... )

Trong đó mỗi phần có thể là:

 

Hàm: Trong Lisp, hàm có nghĩa rộng bao gồm cả chương trình con / thủ tục, các câu lệnh, các toán tử trong các ngôn ngữ lập trình thủ tục nói chung.

biến: một biến trong Lisp có thể nhận bất kì kiểu dữ liệu nào

nguyên tố (atom): bao gồm các giá trị số (nguyên / thực), kí tự, chuỗi kí tự, boolean và kí hiệu (symbol)

Ví dụ:

Hàm căn bậc hai: (sqrt 2)

Lệnh in ra màn hình: (princ "Common Lisp")

Phép tính cộng trong đó hàm là toán tử: (+ 3 5)

Cú pháp như vậy được gọi chung là biểu thức S (S-expression hay Sexp). Một chương trình Lisp thực ra là một biểu thức S lớn mà mỗi phần của nó gồm nhiều biểu thức S con khác.

Hàm cũng là một đối tượng.

Lập trình kiểu động.

Thu rác trong bộ nhớ (Garbage collector)

Gói chương trình

Biên dịch tăng dần (Incremental compiling): Trong khi phát triển chương trình có thể sử dụng các hàm được biên dịch cùng với các hàm được thông dịch.

 

Cú pháp

Một số cú pháp cơ bản của Lisp như sau:

Khai báo hàm

(defun ''tên-hàm'' (''danh-sách-tham-số'') (''nội-dung-của-hàm''))

Gán

(setq ''tên-biến'' ''giá-trị'')

Khối lệnh

(progn (''lệnh-1'') (''lệnh-2'') ... )

Chọn / rẽ nhánh

(if (''biểu-thức-so-sánh'') (''nhánh-đúng'') (''nhánh-sai'') )

 

(cond

((''biểu-thức-1'') (''nhánh-1''))

((''biểu-thức-2'') (''nhánh-2''))

...

)

Lặp

(while (''điều-kiện'')

(''lệnh'')

)

 

Các dòng Lisp

Trong quá trình phát triển, có nhiều dòng Lisp khác nhau như: MacLisp, ZetaLisp, Franz Lisp v.v... Với nguyện vọng thống nhất một chuẩn chung cho Lisp, Common Lisp (CL) đã ra đời. Tuy vậy, hiện nay cũng có nhiều bản của Common Lisp như Allegro CL, LispWork (các phiên bản thương mại), và CMU CL, SBCL (các phiên bản tự do).

Một nhánh phát triển khác của Lisp là Scheme, một ngôn ngữ Lisp rút gọn với vài thay đổi về các từ khóa. Scheme là ngôn ngữ được giảng dạy phổ biến tại Hoa Kỳ.

Lisp còn là công cụ lập trình mạnh mẽ bên trong các chương trình AutoCAD và Emacs.

Xem thêm: http://www.cadviet.com

[lamtecco2 856]

Những thông tin khá thú vị , mình lại cứ nghĩ Lisp gắn liền với AutoCad , không hiểu trước khi AutoCad ra đời ( Năm 1982) người ta chạy Lisp trên nền gì nhỉ

[vndesperados 254]

Những thông tin khá thú vị , mình lại cứ nghĩ Lisp gắn liền với AutoCad , không hiểu trước khi AutoCad ra đời ( Năm 1982) người ta chạy Lisp trên nền gì nhỉ

 

 

LISP mà chúng ta đang trao đổi với nhau gọi chính xác là AutoLISP là một nhánh nhỏ của dòng LISP thôi.

Còn ứng dụng quan trọng của LISP là ngôn ngữ dùng trong Trí Tuệ nhân tạo...

LISP là ngôn ngữ thông dịch nên LISP không chạy trên nền (platform) mà LISP chạy trên một ứng dụng (application)