Tài liệu Tài liệu trình biên dịch C (ĐH Cần Thơ) part 1 ppt

... lại cho người viết chương trình. Trình biên dịch Chương trình đích Chương trình nguồn Hình 1. 1 - Một trình biên dịch 1. Mô hình phân tích - tổng hợp c a một trình biên dịch Chương ... Ngoài trình biên dịch, chúng ta c thể c n dùng nhiều chương trình kh c nữa để tạo ra một chương trình đích c thể th c thi đư c (executable). C c chương trình đó gồm: Bộ tiền xử lý, Trình dịch ... SỰ BIÊN DỊCH Nội dung chính: Để máy tính c thể hiểu và th c thi một chương trình đư c viết bằng ngôn ngữ c p cao, ta c n phải c một trình biên dịch th c hiện vi c chuyển đổi chương trình...

Tài liệu Tài liệu trình biên dịch C (ĐH Cần Thơ) part 4 pptx

... nhập c ng c thể c n đư c lưu lại cho c ng vi c ghi nhận lỗi bởi vì c n phải chỉ ra vị trí lỗi trong đoạn chương trình. Ðể tránh vi c phải quay lui, một số trình biên dịch sử dụng c chế đ c trư c ... một số ch c năng c n thiết c a bộ phân tích từ vựng. 1. Loại bỏ c c khoảng trắng và c c dòng chú thích Quá trình dịch sẽ xem xét tất c c c ký tự trong dòng nhập nên những ký tự không c nghĩa ... match(‘-’) ; term( ) ; putchar (‘-’) ; } else break; } Chương trình C dịch biểu th c trung tố sang hậu tố Chương trình nguồn C hoàn chỉnh cho chương trình dịch c mã như sau : # include<...

Tài liệu Tài liệu trình biên dịch C (ĐH Cần Thơ) part 8 ppt

... nắm đư c: • C c phương pháp phân tích c pháp và c c chiến lư c ph c hồi lỗi. • C ch tự c i đặt một bộ phân tích c pháp từ một văn phạm phi ngữ c nh x c định. • C ch sử dụng c ng c Yacc để ... trình đều c c c quy t c diễn tả c u tr c cú pháp c a c c chương trình c định dạng đúng. C c cấu tr c cú pháp này đư c mô tả bởi văn phạm phi ngữ c nh. Phần đầu c a chương nh c lại khái niệm ... tích c pháp c ng c c chế ghi nhận c c lỗi c pháp theo một phương th c linh hoạt và c khả năng ph c hồi đư c c c lỗi thường gặp để c thể tiếp t c xử lý phần c n lại c a chuỗi nhập. Chương...

Tài liệu Tài liệu trình biên dịch C (ĐH Cần Thơ) part 9 ppt

... kết th c bằng c c cạnh c nhãn X 1 X2 Xn Một c ch c thể, sơ đồ dịch đư c vẽ theo c c nguyên t c sau: 1. Mỗi ký hiệu chưa kết th c tương ứng với một sơ đồ dịch trong đó nhãn cho c c cạnh ... Một chương trình phân tích c pháp dự đoán đư c thiết kế dựa trên sơ đồ dịch cho c c ký hiệu chưa kết th c trong văn phạm. Nó sẽ c gắng so sánh c c ký hiệu kết th c với chuỗi nguyên liệu ... c nh c nhãn là ký hiệu chưa kết th c. C c sơ đồ dịch tương ứng : E 2 0 1 T E’ 7 8 9 T‘ F T 11 12 13 T’ F 10 *εT’ 15 16 17 ) E 14 ...

Tài liệu Tài liệu trình biên dịch C (ĐH Cần Thơ) part 11 ppt

... đư c gọi là họ tập hợp m c LALR (1) . 10 2 6 s 11 s 12 10 9 7 r3 8 r5 9 r 1 10 r5 11 s 11 s 12 10 13 12 r4 13 r3 Hình 4 .14 - Bảng phân tích c pháp LR chính ... 0 s 411 s 512 1 2 3 1 acc 2 s6 3 r2 411 810 713 512 r4 r4 6 s 411 s 512 810 9 713 r3 r3 810 r5 r5 9 r 1 Hình 4 .15 - Bảng phân tích c pháp LALR ... m c LR (1) tìm trên tất c c c tập hợp c c ng hạt nhân này và thay thế c c tập hợp này bởi hợp c a chúng. 3. Ðặt C& apos; = { I0, I 1 , , Im } là kết quả thu đư c từ C bằng c ch hợp c c...

Tài liệu Tài liệu trình biên dịch C (ĐH Cần Thơ) part 16 pptx

... Hình 5 .17 - C y phân tích c pháp c a c c hoạt động biểu diễn 9-5+2 Ví dụ 5 .14 : Bộ xử lý c c công th c toán h c – EQN - c thể xây dựng c c biểu th c toán h c từ c c toán tử sub (subscripts) ... lấy chiều cao th c của text (h) nhân với kích thư c điểm c a B để c đư c chiều cao c a hộp. - Luật sinh B → B1B2 đư c áp dụng thì B1, B2 kế thừa kích thư c điểm c a B bằng luật copy. Ðộ cao ... hợp c a ký hiệu chưa kết th c trong vế trái chỉ c thể đư c x c định sau khi tất c c c thu c tính mà nó tham khảo đã đư c x c định. Hành vi x c định c c thu c tính này luôn đặt cuối vế phải c a...

Tài liệu Tài liệu trình biên dịch C (ĐH Cần Thơ) part 19 ppt

... C c vấn đề c n quan tâm khi làm chương trình dịch C c vấn đề c n đặt ra khi tổ ch c lưu trữ và liên kết tên: 1. Chương trình con c thể đệ quy không? 2. Ðiều gì xảy ra cho giá trị c a c c ... dữ liệu đư c quản lý bởi một tập c c chương trình con ở dạng mã đích. Vi c thiết kế c c chương trình con này đư c x c định bởi ngữ nghĩa c a chương trình nguồn. Mỗi sự th c thi c a một chương ... Chương trình trên chứa c c định nghĩa chương trình con - Chương trình con readarray từ dòng 3 - 7, thân c a nó từ 5 - 7 - Chương trình con partition từ dòng 8 - 11 , thân c a nó từ 10 - 11 . - Chương...

Tài liệu Tài liệu trình biên dịch C (ĐH Cần Thơ) part 20 ppt

... c a c c chương trình con. Từ kiểu c a tên, trình biên dịch x c định kích thư c bộ nhớ c a nó. Do đó trình biên dịch x c định đư c vị trí c a mẩu tin kích hoạt giữa đoạn mã chương trình và c c ... dụng cho vi c tính toán biểu th c. Dữ liệu c kích thư c thay đổi Một số ngôn ngữ cho phép dữ liệu c kích thư c thay đổi. Chẳng hạn chương trình con p c 3 mảng c kích thư c thay đổi, c c ... kích hoạt c thể đư c cấp phát ho c thu hồi bằng c ch tăng ho c giảm thanh ghi top bằòng kích thư c của mẩu tin kích hoạt. Gọi th c hiện chương trình con Gọi chương trình con đư c th c hiện...

Tài liệu Tài liệu trình biên dịch C (ĐH Cần Thơ) part 25 pptx

... biên dịch c c chương trình con riêng rẽ và c thể gọi một chương trình con đã đư c biên dịch trư c đó từ một module đối tượng. Nếu mã đích không tự động tái định vị địa chỉ, trình biên dịch ... Chất lượng mã đư c tạo ra đư c x c định bằng t c độ và kích thư c của mã. Một máy đích c tập chỉ thị phong phú c thể sẽ cung c p nhiều c ch để hiện th c một t c vụ cho trư c. Ðiều này c ... t c độ th c hiện chỉ thị rất kh c nhau. Chẳng hạn, nếu máy đích c chỉ thị INC thì c u lệnh ba địa chỉ a := a + 1 c thể đư c cài đặt chỉ bằng c u lệnh INC a. C ch này hiệu quả hơn là dùng chuỗi...

Tài liệu Tài liệu trình biên dịch C (ĐH Cần Thơ) part 26 pptx

... vi c sinh mã cho c c lệnh sau: 1. call 2. return 3. halt 4. action /* tượng trưng cho c c lệnh kh c */ Chẳng hạn, mã ba địa chỉ, chỉ chứa c c loại c u lệnh trên, cho c c chương trình c và ... phân chia chuỗi c c lệnh ba địa chỉ sang c c khối c bản.  Giải thuật 9 .1: Phân chia c c khối c bản Input: C c lệnh ba địa chỉ. Output: Danh sách c c khối c bản với từng chuỗi c c lệnh ... p đư c cấp phát tĩnh bắt đầu tại c c địa chỉ 300 và 364 . Ta dùng chỉ thị action để th c hiện c u lệnh action. Như vậy, mã đích cho c c chương trình con: /* mã cho c* / 10 0: ACTION 1 12 0:...

Xem thêm