1 2 Các kiểu cấu trúc cây 86

Một phần của tài liệu LUẬN VĂN:XÂY DỰNG TRÌNH BIÊN DỊCH CHO NGÔN NGỮ WAVE pdf (Trang 51 - 53)

Một luật sinh biểu thức chính qui (regular_expr_production) được sử dụng đểđịnh nghĩa các thực thể từ vựng sẽđược phân tích bởi trình quản lý token.

Một luật sinh biểu thức chính qui (regular_expr_production) bắt đầu với một đặc tả của các tình trạng cho ứng dụng của nó. Tình trạng chuẩn là DEFAULT, đây là tình trạng mặc định cho các thực thể token.

token_manager_decls

token_manager_decls ::= "TOKEN_MGR_DECLS" ":" java_block Phần khai báo của trình quản lý token ( token_manager_decls ) bắt đầu bằng từ khóa "TOKEN_MGR_DECLS" theo sau là dấu “:” và tập các khai báo và câu lệnh java(Java Block).

4. 5. 5 Excution Processor

Excution Processor (EP) là thành phần đảm nhiệm chức năng xử lý các phép toán và các lệnh trong wave. EP sẽđược gọi đến để xử lý sau quá trình phân tích để lấy xác định phép toán cần được xử lý trong Wave Head. Các phép toán trong Wave được xử lý ở mức đơn giản là chỉ gồm một toán tử và hai toán hạng. Cấu trúc của EP bao gồm 3 thành phần chính đó là: Execution Control Unit (ECU), Operand Fetch Unit (OFU), Data Processing Unit (DPU) và Matching Unit (MU).

• Execution Control Unit sẽ lấy ra chỉ lệnh và các tên của các toán hạng bên trái, bên phải. ECU chịu trách nhiệm điều khiển quá trình xử lý.

• Operand Fetch Unit sẽ lấy ra giá trị của các biến bên trái, bên phải của toán hạng và điều khiển quá trình lưu trữ dữ liệu.

• Data Processing Unit là thành phần xử lý sau khi đã xác định được toán tử và dữ liệu sẵn sàng.

- 52 -

Hình 4-11: Excution Processor

4. 5. 6 TrackProcessor

Track Processor (TP) quản lý Track Forest của WI. TP xử lý tất cả các echo và suspended tail thông qua track. Track Processor nhận thông điệp điều khiển từ các thành phần khác thông qua Track Queue (TQ).

Các thông điệp đi vào Track Queue gồm có:

• CREATE: Thông điệp yêu cầu tạo track.

• EXPANDH, EXPANDS: Tạo các nhánh con (Track con) của track hiện tại. EXPANDH dùng trong trường hợp các nhánh được sinh ra bởi lệnh hop, còn EXPANDS là trường hợp các nhánh sinh ra bởi các sector của wave head.

• ACTIVATE: Thông điệp này sẽ được gửi ngay sau khi gửi hết thông điệp EXPAND để kích hoạt TN hiện tại.

• ECHO: Thông điệp echo từ các nhánh con được gửi lên TN cha.

• TAIL: Thông điệp gửi chuỗi wave tail đến các nhánh con để tiếp tục phát triển. Dưới đây là một quá trình nhận và xử lý các thông điệp của Track Processor

Một phần của tài liệu LUẬN VĂN:XÂY DỰNG TRÌNH BIÊN DỊCH CHO NGÔN NGỮ WAVE pdf (Trang 51 - 53)