Tài liệu Công Nghệ Thông Tin

mktable(previous) Tạo một bảng ký hiệu mới và trả lại con trỏ của bảng ký hiệu đó. Tham số previous là con trỏ tới thủ tục chứa nó. „ Stack tblptr chứa con trỏ tới các bảng ký hiệu và các thủ tục chứa nó. „ Stack offset chứa dấu vết các địa chỉ tương ứng ở mức ồ l ng nhau nào đó „ enter(table,name,type,offset) tạo một lối vào mới cho định ...

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

int expect(symbol s) { if(accept(s)) return 1; error("expect: unexpected symbol"); return 0; }

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

Ở mỗi lối rẽ, các nhánh phải bắt đầu bằng các ký hiệu khác nhau „ Nếu biểu đồ có chứa một đường rỗng thì mọi ký hiệu đứng sau ký hiệu được biểu diễn bởi biểu đồ phải khác các ký hiệu đứng đầu các nhánh của sơ đồ

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

„ Với các khái niệm … FIRST … FOLLOW „ Ta có thể xây dựng bộ phân tích cú pháp mà không đòi hỏi quay lui „ Chỉ có thể xây dựng bộ phân tích cú pháp như vậy cho những văn phạm đặc biệt „ Loại văn phạm như vậy bao gồm văn phạm một số ngôn ngữ lập trình đơn giản, chẳng hạn KPL,PL/0, PÁSCAL-S

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

Cài đặt phức tạp „ Chi phí thời gian quá lớn nếu chương trình phải phân tích gồm nhiều ký hiệu (từ tố) „ Không thể thông báo lỗi chi tiế

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

Tên: xâu ký tự „ Thuộc tính: tên kiểu,tên biến, tên thủ tục, tên hằng. . . 11 „ Kiểu dữ liệu „ Phạm vi sử dụng „ Địa chỉ vùng nhớ,kích cỡ vùng nhớ

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

„ Là công cụ để mô tả cú pháp của ngôn ngữ lập trình dưới dạng đồ thị „ Mỗi sơ đồ cú pháp là một đồ thị định hướng với lối vào và lối ra xác định. „ Mỗi sơ đồ cú pháp có một tên duy nhất

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

„ Một sản xuất là đệ qui nếu X =>* ω1X ω2 „ Có thể dùng để biểu diễn các quá trình lặp hay cấu trúc lồng nhau Đệ quy trực tiếp X =>ω1X ω2 9 Đệ quy trái X => b | Xa. X => X a => X a a => X a a a =>b a a a a a . Đệ quy phải X => b | a X. X => a X => a a X => a a a X =>. a a a a a b Đệ quy giữa X => b | "(" X")". X =>(X) =>((X)) =>(((X))) =>(((...

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

Các vấn đề thiết kế bộ sinh mã đích „ Input „ Output „ Lựa chọn câu lệnh „ Cấp phát thanh ghi „ Máy đích

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

Các công cụ liên quan đến trình biên dịch „ Trình thông dịch (Interpreter) „ Assembler „ Linker „ Loader „ Bộ tiền xử lý (Preprocessor) „ Editor „ Debugger „ Profiler

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