Chương trình con

Trường Cao đẳng CNTT HN Việt – Hàn Khoa Khoa học máy tính Bài giảng môn Lý thuyết ngôn ngữ lập trình Bài giảng Bài giảng LÝ THUYẾT NGÔN NGỮ LẬP TRÌNH LÝ THUYẾT NGÔN NGỮ LẬP TRÌNH Trường Cao đẳng CNTT HN Việt – Hàn Khoa Khoa học máy tính Bài giảng môn Lý thuyết ngôn ngữ lập trình Chương 6 Chương 6 CHƯƠNG TRÌNH CON CHƯƠNG TRÌNH CON 3/30 Trường Cao đẳng CNTT HN Việt – Hàn Khoa Khoa học máy tính Nội dung Chương 6 Nội dung Chương 6 • Trừu tượng hóa là một phương pháp giúp người lập trình biết cách: - Tập trung vào những vấn đề, những thuộc tính bản chất của chương trình - Bỏ qua các thuộc tính không cần thiết. - Mục đích của nó là đơn giản hóa quá trình lập trình. • Có hai loại trừu tượng hóa cơ bản trong ngôn ngữ lập trình: - Trừu tượng hóa quá trình. - Trừu tượng hóa dữ liệu. 4/30 Trường Cao đẳng CNTT HN Việt – Hàn Khoa Khoa học máy tính Nội dung Chương 6 Nội dung Chương 6 • Trừu tượng hoá dữ liệu là việc tạo ra kiểu dữ liệu trừu tượng: - Kiểu dữ liệu trừu tượng là một tập hợp các đối tượng dữ liệu - Tập hợp các phép toán, thao tác trên các đối tượng dữ liệu đó. • Khi cài đặt một kiểu dữ liệu trừu tượng trên một ngôn ngữ lập trình cụ thể, chúng ta phải thực hiện hai nhiệm vụ: - Biểu diễn kiểu dữ liệu trừu tượng bằng một cấu trúc dữ liệu hoặc một kiểu dữ liệu trừu tượng khác đã được cài đặt. - Viết các chương trình con thực hiện các phép toán trên kiểu dữ liệu trừu tượng mà ta thường gọi là cài đặt các phép toán. • Ví dụ: các cấu trúc dữ liệu: - Chuỗi ký tự - Ngăn xếp. - Hàng đợi 5/30 Trường Cao đẳng CNTT HN Việt – Hàn Khoa Khoa học máy tính Nội dung Chương 6 Nội dung Chương 6 • Trừu tượng hóa quá trình: - Phân chia chương trình thành những chương trình con. - Mỗi chương trình con có tên, đảm nhiệm một tác vụ nào đó. • Sự phân chia này sẽ che dấu tất cả các lệnh cài đặt chi tiết trong các chương trình con. Ở cấp chiều chương trình chính, ta chỉ thấy lời gọi các chương trình con và điều này được gọi là sự đóng gói. • Ví dụ: như một chương trình quản lý sinh viên được viết bằng trừu tượng hóa : void main() { Nhap(); Sap_Xep (); Xuat(); } Nhap, Sap_Xep, Xuat là các phép toán trừu tượng. Chúng che dấu bên trong rất nhiều lệnh phức tạp mà ở cấp chiều chương trình chính ta không nhìn thấy được 6/30 Trường Cao đẳng CNTT HN Việt – Hàn Khoa Khoa học máy tính 6.1. Khái niệm 6.1. Khái niệm • Chương trình con là một phép toán trừu tượng được định nghĩa bởi người lập trình. • Thông thường khi tạo ra ngôn ngữ lập trình nào đó. Nhà sản xuất tạo sẵn các chương trình con đơn gian. Tạo thuận lợi cho người lập trình. • Các chương trình con này thường gọi các hàm có sẵn hay các thủ tục có sẵn. 7/30 Trường Cao đẳng CNTT HN Việt – Hàn Khoa Khoa học máy tính 6.1. Khái niệm 6.1. Khái niệm • Các đặc tính chung của chương trình con: - Tất cả chương trình con đều chỉ có một điểm vào (entry point) - Chương trình gọi: là chương trình có chứa lời gọi để cho chương trình con thi hành. - Chương trình gọi bị tạm dừng trong thời gian chương trình con thi hành. - Khi quá trình thực thi chương trình con kết thúc, quyền điều khiển sẽ trả về chương trình gọi để thực hiện các hoạt động khác nằm sau chương trình con bị gọi này • Ví dụ: void main() { Nhap(); Sap_Xep (); Xuat(); } Chương trình gọi Lời gọi chương trình con Nhap() Lời gọi chương trình con Sap_Xep() Lời gọi chương trình con Xuat() 8/30 Trường Cao đẳng CNTT HN Việt – Hàn Khoa Khoa học máy tính 6.1. Khái niệm 6.1. Khái niệm • Chương trình con trả về một kết quả duy nhất trong lời gọi chương trình con thì thường được gọi là hàm (Function). • Chương trình con trả về nhiều hơn một kết quả hoặc không có kết quả trả về trong lời gọi chương trình con thì thường được gọi là thủ tục (procedure hoặc subroutine) 9/30 Trường Cao đẳng CNTT HN Việt – Hàn Khoa Khoa học máy tính 6.2. Đặc tả và cài đặt chương trình con 6.2. Đặc tả và cài đặt chương trình con 6.2.1. Đặc tả chương trình con 6.2.2. Cài đặt chương trình con 10/30 Trường Cao đẳng CNTT HN Việt – Hàn Khoa Khoa học máy tính 6.2.1. Đặc tả chương trình con 6.2.1. Đặc tả chương trình con • Sự đặc tả chương trình con bao gồm: – Tên của chương trình con – Số lượng, thứ tự các tham số và kiểu dữ liệu của mỗi tham số – Số lượng, thứ tự các kết quả trả về và kiểu dữ liệu của mỗi kết quả – Hoạt động được thực hiện bởi chương trình con Trong C, Chỉ có một loại chương trình con gọi là hàm [...]... của chương trình con chung cần dựa vào thông tin về đối số của phép toán hoặc tham số của nó Trường Cao đẳng CNTT HN Việt – Hàn Khoa Khoa học máy tính 34/30 6.5 Đồng thường trình (Coroutines) • • • Mối quan hệ giữa chương trình gọi và chương trình con bị gọi là mối quan hệ chủ-tớ Chương trình gọi: là chương trình chủ Chương trình con bị gọi: là chương trình tớ • Ví dụ: void main() { Nhap(); Xuat(); Chương. .. các chương trình con được gọi • Tham số có 2 loại: - Tham số hình thức: là một loại đặc biệt của ĐTDL trong chương trình con Nó được xác định lúc định nghĩa chương trình con - Tham số thực tế: là một ĐTDL được gửi cho chương trình con bằng cách truyền cho nó lời gọi thực hiện chương trình con Trường Cao đẳng CNTT HN Việt – Hàn Khoa Khoa học máy tính 18/30 6.3 Phương pháp truyền tham số cho chương trình. .. hoanvi_2so(a,b); … end • Chương trình con chung (chương trình con đa hình) là một chương trình con có một tên nhưng có nhiều định nghĩa khác nhau, được phân biệt bởi số lượng, thứ tự và kiểu dữ liệu của các tham số Trường Cao đẳng CNTT HN Việt – Hàn Khoa Khoa học máy tính 32/30 6.4 Chương trình con chung                 Ví dụ 6.5: Xét chương trình tính tổng 2 số: chương_ trình_ con Tong_2so(x:... chương trình con • • • Sự khai báo và các lệnh thường được đóng gói Do đó: - Người sử dụng không thể truy xuất tới dữ liệu cục bộ và các lệnh bên trong chương trình con - Người sử dụng chỉ có thể gọi chương trình con với một tập hợp các tham số và nhận lại các kết quả đã được tính toán Tùy thuộc vào từng NNLT mà trong một chương trình con nào đó có thể chứa các chương trình con khác Và các chương trình. .. cho mối quan hệ chủ-tớ giữa chương trình gọi (chủ) và chương trình con được gọi (tớ) trong cách gọi truyền thống Đồng thường trình là chương trình con có nhiều điểm vào, và các điểm vào đó được điều khiển bởi chính chương trình con đó Kỹ thuật điều khiển đồng thường trình thường được gọi là mô hình điều khiển đơn vị đối xứng Nghĩa là đồng thường trình gọi và đồng thường trình bị gọi có mức ưu tiên... trình con khác Và các chương trình con này chỉ được dùng cho chương trình con chứa chúng mà không thể được gọi tới từ bên ngoài Kiểm tra kiểu cũng là một vấn đề quan trọng đối với chương trình con Trường Cao đẳng CNTT HN Việt – Hàn Khoa Khoa học máy tính 17/30 6.3 Phương pháp truyền tham số cho chương trình con • Phương pháp truyền tham số cho chương trình con là lộ trình mà trên đó các tham số được... Xuat(); Chương trình gọi : chủ Lời gọi chương trình con Nhap() : Tớ Lời gọi chương trình con Xuat(): Tớ } Xuat() Thao tác xuất 1 Thao tác xuất 2 Chương trình main() Nhap() Xuat() Chủ Tớ Tớ Trường Cao đẳng CNTT HN Việt – Hàn Nhap() Thao tác nhập 1 Thao tác nhập 2 Khoa Khoa học máy tính 35/30 6.5 Đồng thường trình (Coroutines) • • • • Đồng thường trình là một loại đặc biệt của chương trình con, thay cho... báo tg: integer; bắt đầu in(x+y); kết thúc; chương_ trình_ con Tong_2so(x: real; y: integer); khai báo tg: integer; bắt đầu in(x+y); kết thúc; bắt đầu chương trình chính a:= 50.5; b:= 100; Tong_2so(a,b); … kết thúc chương trình  Trường Cao đẳng CNTT HN Việt – Hàn Khoa Khoa học máy tính 33/30 6.4 Chương trình con chung • • Khi sử dụng chương trình con chung, trình biên dịch cần xác định đúng ý nghĩa của... tính ảo bên dưới NNLT Chương trình con biểu diễn một phép toán được xây dựng bởi người lập trình nên được cài đặt bằng cách dùng cấu trúc dữ liệu và các phép toán được cung cấp bởi chính bản thân NNLT đó Sự cài đặt chương trình con được xác định bởi: - Việc khai báo dữ liệu cục bộ xác định cấu trúc dữ liệu cho chương trình con - Các lệnh xác định hành động sẽ làm khi chương trình con thực hiện Trường... tính 14/30 6.2.1 Đặc tả chương trình con Ví dụ 6.3: Đặc tả chương trình con là thủ tục được viết bằng Pascal: Procedure TinhBieuthuc; Var a,b:integer; Begin Readln(a); Readln(b); Write(a+b); End; Đặc tả này tính tổng biểu thức a+b Sự đặc tả chương trình con bao gồm những thành phần nào ? Trường Cao đẳng CNTT HN Việt – Hàn Khoa Khoa học máy tính 15/30 6.2.2 Cài đặt chương trình con • • • Các phép toán . của chương trình con: - Tất cả chương trình con đều chỉ có một điểm vào (entry point) - Chương trình gọi: là chương trình có chứa lời gọi để cho chương trình. Đặc tả và cài đặt chương trình con 6.2. Đặc tả và cài đặt chương trình con 6.2.1. Đặc tả chương trình con 6.2.2. Cài đặt chương trình con 10/30 Trường