TËp c¸c chØ thÞ nh»m thùc hiÖn mét c«ng viÖc nµo ®ã gäi lµ ch¬ng tr×nh.. Kü thuËt nµy ®îc gäi lµ biªn dÞch (compilation).[r]
(1)Chơng 1
Tổng quan máy tÝnh ®a cÊp
Máy tính điện tử đợc xây dựng dựa linh kiện mạch điện tử (để cho gọn từ trở gọi ngắn gọn máy tính) Máy tính giải vấn đề cho ngời cách thực thị (hay lệnh) ngời cung cấp Tập thị nhằm thực cơng việc gọi chơng trình Các mạch điện tử máy tính nhận biết thực thi trực tiếp tập thị đơn giản Các thị thờng là:
+ Céng hai sè
+ KiĨm tra mét sè xem cã b»ng kh«ng hay không
+ Di chuyển mẫu liệu từ thành phần sang thành phần khác máy tÝnh
Tập thị hình thành ngôn ngữ giúp cho ngời liên lạc với máy tính (sai bảo máy tính làm việc) Ngơn ngữ cịn gọi ngơn ngữ máy Những ngời thiết kế máy tính phải định thị tồn tập thị máy tính
Máy tính hiểu thực thi thị ngôn ngữ máy (ta gọi L1), nhng ngời sử dụng chúng khó khăn buồn tẻ Vì ngời ta đa giải pháp thiết kế tập lệnh thân thiện với ngời Tập lệnh làm sở cho hình thành ngơn ngữ mà gọi L2 Có hai phơng pháp để máy tính thực thi chơng trình viết L2:
Cách 1: thay lệnh L2 chuỗi lệnh tơng đơng L1, tức chuyển chơng trình viết L2 thành chơng trình viết L1 Máy tính thực thi chơng trình L1 thay chơng trình cũ L2 Kỹ thuật đợc gọi biên dịch (compilation) Chơng thực biên dịch đợc gọi trình biên dịch (compiler)
(2)Trong thực tế, để thực biên dịch phiên dịch, ngôn ngữ L1 L2 không đợc khác nhiều Điều làm cho L2 tốt L1 nhng cha thân thiện với ngời Gánh nặng cho ngời lập trình cha giảm đợc bao
Giải pháp cho vấn đề thiết kế tập lệnh thân thiện với ngời Tập lệnh làm sở cho hình thành ngơn ngữ mà gọi L3 Quá trình tiếp tục nh có đợc ngơn ngữ thích hợp với ngời Mỗi ngơn ngữ lại sử dụng ngơn ngữ trớc làm tảng Nh vậy, có chuỗi cấp ngơn ngữ để ngời liên lạc với máy tính L1, L2,
Ngời ta giả định tơng ứng với cấp ngôn ngữ cấp máy M1, M2, Trừ máy M1 máy thật, máy lại máy ảo Thơng thờng máy có sáu cấp nh hình 1-1
+ Cấp phần cứng máy, mạch điện tử cấp thi hành chơng trình ngơn ngữ máy cấp Cấp logic số đợc trình bày chi tiết chơng
+ CÊp lµ cÊp vi lập trình, vi chơng trình cấp có nhiệm vụ dịch thị cấp
+ Cấp gọi cấp máy qui ớc , thị cấp máy qui ớc đợc thực thi cách phiên dịch vi chơng trình
+ Cấp hay cấp máy hệ điều hành, hầu hết thị cấp thuộc cấp 2, ngồi có thêm tập thị Cấp cịn có cách tổ chức nhớ khác, có khả chạy nhiều chơng trình song song, số đặc trng khác Một số thị cấp đợc dịch trực tiếp vi chơng trình, số khác đợc dịch trình phiên dịch chạy máy cấp gọi hệ điều hành, sau chúng đợc dịch tiếp vi chơng trình
Cả cấp 1, 2, đợc thiết kế khơng phải dành cho ngời lập trình thơng thờng mà để chạy trình biên dịch hay thông dịch cần hỗ trợ cho cấp cao Các trình biên dịch hay thơng dịch đợc viết lập trình viên hệ thống Từ cấp trở lên đợc dự định dành cho ngời lập trình ứng dụng nhằm giải vấn đề thực tiễn
(3)CÊp CÊp hợp ngữ
Cấp Cấp máy hệ điều hành
Cấp Cấp máy qui ớc
CÊp CÊp vi lËp tr×nh
CÊp CÊp logic sè
+ Cấp hay cấp hợp ngữ, cấp thị chứa từ chữ viết tắt dễ hiểu ngời lập trình Chơng trình viết hợp ngữ đợc trình dịch hợp ngữ (assembler) dịch sang ngơn ngữ cấp 1, 2, 3, sau đợc thực thi cấp máy tơng ứng
+ Cấp hay cấp ngôn ngữ bậc cao, đợc thiết kế dành cho ngời lập trình ứng dụng Có hàng trăm ngôn ngữ bậc cao khác nh: BASIC, C, COBOL, FORTRAN, LIST, Modula 2, C++, JAVA,
(4)