Thư viện tài liệu, ebook tham khảo dành cho học sinh, sinh viên

Dạng đặc biệt của phân tích cú pháp từ trên xuống là phương pháp đoán nhận trước. Phương pháp này sẽ nhìn trước một ký hiệu nhập để quyết định chọn thủ tục cho ký hiệu không kết thúc tương ứng

59 trang | Chia sẻ: huongthu9 | Ngày: 18/08/2021 | Lượt xem: 762 | Lượt tải: 0

1. Gọi hàm getreg để xác định vị trí L nơi lưu giữ kết quả của phép tính y op z. L thường là thanh ghi nhưng nó cũng có thể là một vị trí nhớ. 2. Xác định địa chỉ mô tả cho y để từ đó xác định y’, một trong những vị trí hiện hành của y. Chúng ta ưu tiên chọn thanh ghi cho y’nếu cả thanh ghi và vị trí nhớ đang giữ giá trị của y. Nếu giá trị của ...

20 trang | Chia sẻ: huongthu9 | Ngày: 18/08/2021 | Lượt xem: 766 | Lượt tải: 0

1. Ðánh giá biểu thức. 2. Tùy một giá trị trong danh sách các case bằng giá trị của biểu thức. Nếu không tìm thấy thì giá trị default của biểu thức được xác định. 3. Thực hiện các lệnh kết hợp với giá trị tìm được để cài đặt.

18 trang | Chia sẻ: huongthu9 | Ngày: 18/08/2021 | Lượt xem: 771 | Lượt tải: 0

Cấu trúc đơn giản, dễ cài đặt nhất cho bảng ký hiệu là danh sách tuyến tính của các mẩu tin. Ta dùng một mảng hoặc nhiều mảng tương đương để lưu trữ tên và các thông tin kết hợp với chúng. Các tên mới được đưa vào trong danh sách theo thứ tự mà chúng được phát hiện. Vị trí của mảng được đánh dấu bởi con trỏ available chỉ ra một ô mới của bảng s...

26 trang | Chia sẻ: huongthu9 | Ngày: 18/08/2021 | Lượt xem: 844 | Lượt tải: 0

6.1. Viết các biểu thức kiểu cho các kiểu dữ liệu sau đây: a) Một mảng của các con trỏ có kích thước từ 1 đến 100, trỏ đến đối tượng các số thực. b) Mảng 2 chiều của các số nguyên, hàng có kích thước từ 0 đến 9, cột có chỉ số từ -10 đến 10. c) Các hàm mà miền định nghĩa là các hàm với các đối số nguyên, trị là con trỏ trỏ đến các số nguyên và...

7 trang | Chia sẻ: huongthu9 | Ngày: 18/08/2021 | Lượt xem: 981 | Lượt tải: 0

5.4. Văn phạm sau đây sinh ra các biểu thức có được khi áp dụng một toán tử số học + cho các hằng số nguyên và số thực. Khi 2 số nguyên được công lại, kiểu kết quả là kiểu nguyên, ngược lại nó là kiểu số thực. E → E + T | T T → num • num | num a) Ðưa ra một định nghĩa trực tiếp cú pháp xác định kiểu của mỗi biểu thức con. b) Mở rộng định nghĩ...

20 trang | Chia sẻ: huongthu9 | Ngày: 18/08/2021 | Lượt xem: 844 | Lượt tải: 0

4.6. Thiết kế văn phạm cho các ngôn ngữ sau. Ngôn ngữ nào là chính quy? a) Tập tất cả các chuỗi 0 và 1 sao cho mỗi số 0 có ít nhất một số 1 ở ngay sau nó. b) Các chuỗi 0 và 1 với số số 0 bằng số số 1. c) Các chuỗi 0 và 1 với số số 0 không bằng số số 1. d) Các chuỗi 0 và 1 không chứa chuỗi 001 như chuỗi con. 4.7. Cho văn phạm G chứa các luật si...

51 trang | Chia sẻ: huongthu9 | Ngày: 18/08/2021 | Lượt xem: 1021 | Lượt tải: 0

Có nhiều công cụ để xây dựng bộ phân tích từ vựng dựa vào các biểu thức chính quy. Lex là một công cụ được sử dụng rộng rãi để tạo bộ phân tích từ vựng. Trước hết đặc tả cho một bộ phân tích từ vựng được chuẩn bị bằng cách tạo ra một chương trình lex.l trong ngôn ngữ lex. Trình biên dịch Lex sẽ dịch lex.l thành một chương trình C là lex.yy.c. C...

18 trang | Chia sẻ: huongthu9 | Ngày: 18/08/2021 | Lượt xem: 833 | Lượt tải: 0

2.6. Yêu cầu như bài 5 cho biểu thức số học ở dạng hậu tố sang dạng trung tố. 2.7. Xây dựng một lược đồ dịch trực tiếp cú pháp để xác định rằng các dấu ngoặc trong một chuỗi nhập là cân bằng. 2.8. Xây dựng lược đồ dịch trực tiếp cú pháp để dịch phát biểu FOR của ngôn ngữ C có dạng như sau: FOR ( exp1; exp2; exp3 ) Stmt sang dạng mà máy ảo kiểu ...

37 trang | Chia sẻ: huongthu9 | Ngày: 18/08/2021 | Lượt xem: 817 | Lượt tải: 0

1. Kỳ đầu (Front End) Kỳ đầu bao gồm các giai đoạn hoặc các phần giai đoạn phụ thuộc nhiều vào ngôn ngữ nguồn và hầu như độc lập với máy đích. Thông thường, nó chứa các giai đoạn sau: Phân tích từ vựng, Phân tích cú pháp, Phân tích ngữ nghĩa và Sinh mã trung gian. Một phần của công việc tối ưu hóa mã cũng được thực hiện ở kỳ đầu. Front end cũn...

10 trang | Chia sẻ: huongthu9 | Ngày: 18/08/2021 | Lượt xem: 862 | Lượt tải: 0