Trình biên dịch : Nguyên Lý - Kỹ thuật - Công cụ part 9

Tất cả các trình biên dịch thì có thể là một bước hay nhiều bước Trình biên dịch một bước: Với loại này, sự chuyển dịch hoàn tất trong một bước và do đó rất nhanh. Thí dụ của các trình biên dịch trước đây cho Pascal hay Borland C là trình biên dịch một bước. | no PHÂN TÍCH TỪ VỰNG if - if then then else else relop - I ị I I I id - letter letter I digit num - digit4 . digit4 E I - digit4 trong đó letter và digit được định nghĩa như trước kia. Với đoạn ngôn ngữ này thề phân từ vựng sẽ nhận diện các từ khóa if then else cũng như các từ tô biểu thị bởi reỉop id và num. Để cho vấn đề đơn giản chúng ta giả thiết rằng các từ khóa được dành riêng nghĩa là chúng không được dùng làm định danh. Giống như trong Thí dụ num biểu thị cho sô nguyên không dâu và sô thực trong Pascal. Ngoài ra chúng ta giả sử các từ tô được phân cách bởi khoảng trắng đó ỉà các chuỗi không rỗng chứa các ký hiệu blank tab và newline. Thê phân từ vựng của chúng ta sẽ gỡ bỏ cổc khoảng trắng bằng cách so sánh một chuỗi với định nghĩa chính qui ws dưới đây delỉm - blank I tab I newline ws - delim4 Nếu một đối sánh cho ws được tìm ra thì thể phân từ vựng không trả một thẻ từ nào yề cho thê phân cú pháp. Đúng ra nó sẽ tiếp tục tìm một thè từ theo sau khoảng trắng và trả thẻ từ đó về cho thể phân cú pháp. Mục đích của chúng ta là xây dựng một thể phân từ vựng có thề định vị được từ tố cho thẻ từ kế tiếp trong vùng đệm nguyên liệu và tạo ra thành phẩm là một cặp chứa thẻ từ thích hợp và giá trị thuộc tính của nó bằng cách dùng bảng dịch được cho trong Hình . Giá trị thuộc tính của các toán tử quan hệ được cho bởi các hẳng tượng trưng LT LE EQ NE GT Sơ đổ chuyển vị Được xem là một bước trung gian trong việc xây dựng một thể phân từ vựng trước tiên chúng ta tạo ra một sơ dồ đặc biệt được gọi là sơ đố chuyển vị transition diagram . Sơ đồ chuyển vị mô tả các hành động xảy ra khi một thể phân từ vựng được gọi bởi thể phân CIÍ pháp yêu cầu lấy thẻ từ kế tiếp như được mình họa trong Hình . Giả sử vùng đệm nguyên liệu giống như Hình và con trỏ dầu từ tố chỉ đến ký tự nằm sau từ tố cuối cùng được tìm thấy. Chúng ta dùng một sơ đồ chuyến vị để theo dõi thông 4 Chúng là các chữ tắt của less than less than or equal to 1 not equal to greater than .

Không thể tạo bản xem trước, hãy bấm tải xuống
TÀI LIỆU MỚI ĐĂNG
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.