Giáo trình tin học 11

Lập trình là sử dụng cấu trúc dữ liệu và các câu lệnh của ngôn ngữ lập trìnhcụ thể để mô tả dữ liệu và diễn đạt các thao tác của thuật toán. Chương trình dịch là chương trình đặc biệt, có chức năng chuyển đổichương trình được viết trên ngôn ngữ lập trình bậc cao thành chương trìnhđược thực hiện trên máy tính. Chương trình dịch thực hiện hai giai đoạn: Phân tích: phân tích chương trình nguồn về từ vựng và cú pháp. Tổng hợp: nhằm tạo ra chương trình đích, gồm các bước....
Nội dung trích xuất từ tài liệu:
Giáo trình tin học 11Thpt Nguyeãn Traõi Tin Hoïc 11 CHƯƠNG I: MỘT SỐ KHÁI NIỆM VỀ LẬP TRÌNH VÀ NGÔN NGỮ LẬP TRÌNH BAØ 1: KHÁI NIỆM LẬP TRÌNH VÀ NGÔN NGỮ LẬP TRÌNH I I. KHÁI NIỆM LẬP TRÌNH & CHƯƠNG TRÌNH DỊCH 1. Khái niệm lập trình Lập trình là sử dụng cấu trúc dữ liệu và các câu lệnh của ngôn ngữ lập trình cụ thể để mô tả dữ liệu và diễn đạt các thao tác của thuật toán. 2. Khái niệm chương trình dịch Chương trình dịch là chương trình đặc biệt, có chức năng chuyển đổi chương trình được viết trên ngôn ngữ lập trình bậc cao thành chương trình được thực hiện trên máy tính. 3. Nguyên tắc thực hiện của chương trình dịch Chương trình dịch thực hiện hai giai đoạn: • Phân tích: phân tích chương trình nguồn về từ vựng và cú pháp. • Tổng hợp: nhằm tạo ra chương trình đích, gồm các bước. Chuyển chương trình nguồn về chương trình trung gian o Chỉnh sửa tối ưu mã trung gian o Tạo chương trình đích từ chương trình trung gian đã tối ưu. o II. KHÁI NIỆM THÔNG DỊCH VÀ BIÊN DỊCH 1. Khái niệm về thông dịch: o Thông dịch được thực hiện bằng cách lặp lại các bước sau o Kiểm tra tính đúng đắn của câu lệnh tiếp theo trong chương trình nguồn o Chuyển đổi câu lệnh đó thành một hay nhiều câu lệnh thương ứng trong ngôn ngữ máy o Thực hiện câu lệnh vừa chuyển đổi được o Quá trình dịch và thực hiện là quá trình luân phiên, o Thông dịch phù hợp cho môi trường đối thoại giữa người và máy  Thông dịch không có chương trình đích để lưu dữ 2. Khái niệm về biên dịch:  Biên dịch thực hiện qua hai bước:  Duyệt, phát hiện lỗi, kiểm tra tính đúng đắn của câu lệnh trong chương trình nguồn;  Dịch toàn bộ chương trình nguồn thành chương trình đích có thể thực hiện trên máy.  Biên dịch có chương trình nguồn và chương trình đích có thể lưu trữ lại để sử dụng về sau.• Bài tậpLeâ Toân Hieäp Trang 1Tin Hoïc 11 Thpt Nguyeãn TraõiTrang 2 Leâ Toân HieäpThpt Nguyeãn Traõi Tin Hoïc 11 BAØ 2: CÁC THÀNH PHẦN NGÔN NGỮ LẬP TRÌNH II. CÁC THÀNH PHẦN CƠ BẢN 1. Bảng chữ cái là tập các kí tự dùng để viết chương trình. Không được dùng các kí tự ngoài các kí tự quy định trong bảng chữ cái. Bảng chữ cái tiếng anh. ABCDEFGHIKLMNOPQRSTUVWXYZ abcdefghiklmnopqrstuvwxyz 10 chữ số thập phân Ả Rập: 0 1 2 3 4 5 6 7 8 9 Các kí tự đặc biệt: + - * / = < > ? [ ] . , ; # ^ $ @ & ( ) { } : ‘ Dấu cách (mã ASCII 32) _ 2. Cú pháp là bộ quy tắc dùng để viết chương trình. Dựa vào cú pháp, người lập trình và chương trình dịch xác định được các tổ hợp kí tự hợp lệ và mô tả chính thuật toán để máy thực hiện. 3. Ngữ nghĩa xác định ý nghĩa thao tác cần phải thực hiện, ứng với tổ hợp kí tự dựa vào ngữ cảnh của nó. Ví dụ: a, b ∈ Z a+b c, d ∈ R c+dII. MỘT SỐ KHÁI NIỆM 1. Tên Mọiđốitượngtrongchươngtrìnhđiềuphảiđượcđặttên.  Turbopascal,tênkhôngquá127kítựbaogồmchữsố,chữcáihoặcdấu  gạchdướivàbắtđầubằngchữcáihoặcdấugạchdưới. Khôngbắtđầubằngsố,khôngchứakhoảngtrốnghoặckítựđặcbiệt.  TrongFreePascal,têncóthểcóđộdàiđến255kítự  Vídụ: o tênđúng:D o tênsai:DAB _P 6p5 G# Pascalphânbiệtbaloạitên:  Têndànhriêng(từkhóa):dongônngữlậptrìnhquiđịnh,đượcdùng • vớiýnghĩariêng,khôngđượcdùngvớiýnghĩakhác. o Từkhóachung:PROGRAM,BEGIN,END,PROCEDURE,FUNCTION o Từkhóađểkhaibáo:CONST,VAR,LABEL,TYPE,ARRAY,STRING, RECORD,SET,FILEOFLeâ Toân Hieäp Trang 3Tin Hoïc 11 Thpt Nguyeãn Traõi o Từkhóacấutrúclặp:FOR…TO…DO;WHILE…DO…;REPEAT… UNTIL…;FOR…DOWNTO…DO o Từkhóacấutrúcrẽnhánh:IF…THEN;IF…THEN…ELSE. o Từkhóacấutrúclựachọn:CASE…OF o Từkhóađiềukhiển:WITH,GOTO o Từkhóatoántử:AND,OR,NOT,IN,DIV,MOD,XOR o Từkhóarỗng:NULL Tênchuẩn:têndùngvớiýnghĩanhấtđịnh.Ngườilậptrìnhcóthể • khaibáo ...