slike ngôn ngữ lạp trình nguyễn văn linh chương 3 kiểu dữ liệu sơ cấp

CHƯƠNG 3: KIỂU DỮ LIỆU SƠ CẤP Định nghĩa Đặc tả Cài đặt Kiểu liệu số Kiểu liệt kê Kiểu logic Kiểu ký tự Nguyễn Văn Linh - Programmi ĐỊNH NGHĨA Kiểu liệu sơ cấp kiểu liệu mà ÐTDL sơ cấp Như kiểu liệu sơ cấp tập ÐTDL sơ cấp tập phép toán ÐTDL Các kiểu liệu sơ cấp thơng dụng: Ngun, Thực, Ký tự, Logic, Liệt kê Nguyễn Văn Linh - Programmi SỰ ĐẶC TẢ Thuộc tính: Kiểu liệu Giá trị: Tập hợp có thứ tự, có giá trị lớn giá trị nhỏ Nguyễn Văn Linh - Programmi SỰ CÀI ĐẶT Tổ chức liệu nhớ: Biểu diễn phần cứng Cài đặt phép toán: Sử dụng phép toán phần cứng; Tạo thủ tục hàm; Chuỗi dòng mã lệnh Nguyễn Văn Linh - Programmi KIỂU DỮ LIỆU SỐ Số nguyên Miền số nguyên (Subranges) Số thực dấu chấm động (Floating-point real numers) Nguyễn Văn Linh - Programmi SỐ NGUYÊN Sự đặc tả thuộc tính: Kiểu liệu ngun Ðặc tả phép tốn: • • • Các phép toán số học Các phép toán quan hệ Phép gán trị Cài đặt: Sử dụng phần cứng Nguyễn Văn Linh - Programmi KIỂU MIỀN CON CỦA SỐ NGUYÊN Sự đặc tả: • • Một dãy số nguyên khoảng định Các phép tốn tương tự kiểu số ngun Cài đặt: • • Tốn nhớ Kiểm tra kiểu tốt Nguyễn Văn Linh - Programmi SỐ THỰC Đặc tả: • • Một dãy có thứ tự từ số âm nhỏ đến số dương lớn lưu trữ phần cứng Các phép toán: Tương tự số nguyên + Các hàm Cài đặt: • Sử dụng biểu diễn phần cứng: Phần định trị phần mũ Nguyễn Văn Linh - Programmi KIỂU LIỆT KÊ Đặc tả: • • Liệt kê danh sách trực kiện có thứ tự Các phép toán: quan hệ, gán, xác định phần tử đứng trước/sau phần tử Cài đặt: • • Mỗi trực kiện biểu diễn số nguyên không âm, cần số bit để biểu diễn cho giá trị Cài đặt phép toán dựa vào phép toán số nguyên Nguyễn Văn Linh - Programmi KIỂU LOGIC Đặc tả: • • Có thể xem kiểu liệt kê: (FALSE, TRUE) Các phép toán: NOT, AND, OR Cài đặt: • • • Sử dụng đơn vị nhớ (bite/word) để lưu trữ giá trị logic Sử dụng bit đơn vị nhớ để lưu Sử dụng đơn vị nhớ để lưu khác Nguyễn Văn Linh - Programmi 10 KIỂU KÝ TỰ (1) Sự cần thiết phải có kiểu ký tự: • • • • Tất liệu từ thiết bị nhập, xuất ký tự, chuỗi ký tự Có chuyển đổi tự động từ ký tự (chuỗi ký tự) thành số nhập hay xuất Ngôn ngữ cần xử lý ký tự cách trực tiếp (văn bản) Dựa vào kiểu ký tự để xây dựng kiểu chuỗi ký tự Nguyễn Văn Linh - Programmi 11 KIỂU KÝ TỰ (2) Đặc tả: • • Một liệt kê ký tự định nghĩa ngôn ngữ, tương ứng với ký tự chuẩn phần cứng hệ điều hành Các phép tốn: Quan hệ, phép gán Cài đặt: • Sử dụng phần cứng hệ điều hành Nguyễn Văn Linh - Programmi 12 ... NGHĨA Kiểu liệu sơ cấp kiểu liệu mà ÐTDL sơ cấp Như kiểu liệu sơ cấp tập ÐTDL sơ cấp tập phép tốn ÐTDL Các kiểu liệu sơ cấp thông dụng: Nguyên, Thực, Ký tự, Logic, Liệt kê Nguyễn Văn Linh -... Ngôn ngữ cần xử lý ký tự cách trực tiếp (văn bản) Dựa vào kiểu ký tự để xây dựng kiểu chuỗi ký tự Nguyễn Văn Linh - Programmi 11 KIỂU KÝ TỰ (2) Đặc tả: • • Một liệt kê ký tự định nghĩa ngôn ngữ, ... hàm; Chuỗi dòng mã lệnh Nguyễn Văn Linh - Programmi KIỂU DỮ LIỆU SỐ Số nguyên Miền số nguyên (Subranges) Số thực dấu chấm động (Floating-point real numers) Nguyễn Văn Linh - Programmi SỐ NGUYÊN