THIẾT KẾ HỆ THỐNG MENU

Một phần của tài liệu đồ án tốt nghiệp xây dựng bộ công cụ thực hiện một số giải thuật trong môn học ngôn ngữ hình thức và automata (Trang 89 - 90)

Hệ thống Menu của chương trình được thiết kế theo dạng pushdown (trình đơn đẩy xuống).

1) Cấu trúc của hệ thống Menu :

Bắt Đầu Công Cụ Ngôn Ngữ Tự Nhiên Giúp Đỡ

2) Hoạt động của từng Menu Item

⇒ Bắt Đầu :

Bắt Đầu | Tạo Mới Văn Phạm : Khích hoạt process “Nhập Văn Phạm” cho

phép người sử dụng định nghĩa tập văn phạm mà mình sẽ làm việc trên nó.

Bắt Đầu | Đóng văn phạm hiện hành : Tập văn phạm hiện hành đang làm

việc sẽ xóa khỏi vùng nhớ cấp phát cho nó, khi muốn làm việc lại phải thực hiện Tạo Mới Văn Phạm

Bắt Đầu | Mở Văn Phạm : Mở văn phạm làm việc được lưu từ file.

⇒ Công Cụ :

Giúp ĐỡThông Tin Về Chương Trình

Nhận Dạng …Biên Soạn Văn Phạm..Biên Soạn Từ Điển…

Loạt bỏ các luật sinh … Alt+BCác Dạng Chuẩn … Alt+DCác Giải Thuật Phân Tích Cú Pháp

Tạo mới văn

phạmĐóng văn phạm hiện hànhMở văn phạmThoát

Dạng Chuẩn ChomskyDạng Chuẩn Greibach

Giải Thuật CYK … Alt+KGiải Thuật Earley… Alt+ESo Sánh Độ Phức Tạp

Công Cụ | Loại Bỏ Các Luật Sinh : Kích hoạt Dialog “Loại Bỏ Luật Sinh” trong Dialog này thực hiện các process sau :

+ Loại bỏ các luật sinh λ + Loại bỏ các luật sinh đơn vị + Loại bỏ các luật sinh vô dụng

Công Cụ | Các Dạng Chuẩn | Dạng Chuẩn Chomsky : Kích hoạt process

“Dạng Chuẩn Chomsky”

Công Cụ | Các Dạng Chuẩn | Dạng Chuẩn Greibach : Kích hoạt process

“Dạng Chuẩn Greibach”

Công Cụ | Các Giải Thuật Phân Tích Cú Pháp | Giải Thuật CYK : Kích hoạt

process “Giải thuật CYK”

Công Cụ | Các Giải Thuật Phân Tích Cú Pháp | Giải Thuật Earley : Kích hoạt

process “Giải thuật Earley”

Công Cụ | Các Giải Thuật Phân Tích Cú Pháp | So Sánh Độ Phức Tạp : Thực

hiện so sánh độ phức tạp của hai giải thuật : “Giải thuật Earley” & “Giải thuật CYK”.

⇒ Ngôn Ngữ Tự Nhiên

Ngôn Ngữ Tự Nhiên | Nhận Dạng : Phần áp dụng giải thuật Earley để nhận

dạng một câu nhập thuộc ngôn ngữ tự nhiên (Tiếng Anh).

Ngôn Ngữ Tự Nhiên | Biên Soạn Văn Phạm : Công cụ dùng để biên soạn tập

văn phạm của ngôn ngữ tự nhiện (là một công cụ của bộ nhận dạng)

Ngôn Ngữ Tự Nhiên | Nhận Dạng : Công cụ dùng để biên soạn bô từ điển

token của các từ trong Tiếng Anh. (là một công cụ của bộ nhận dạng) ⇒ Giúp Đỡ

Giúp Đỡ | Giúp Đỡ : Hích hoạt hệ thống Help Contents

Giúp Đỡ | Thông Tin Về Chương Trình : Kích hoạt màn hình giới thiệu thông

tin về chương trình

Một phần của tài liệu đồ án tốt nghiệp xây dựng bộ công cụ thực hiện một số giải thuật trong môn học ngôn ngữ hình thức và automata (Trang 89 - 90)