3.1 Nhập Liệu
Dữ liệu đầu vào là câu nhập và văn phạm phi ngữ cảnh G, dựa vào các dữ liệu này bộ công cụ tiến hành phân tích theo yêu cầu.
Bàn phím
File lưu trữ
Lưu file Nhận dữ liệu từ File
Văn phạm G Nhập VPPNC G Bộ phân tích cú pháp CYK Câu nhập Câu nhập Bộ phân tích cú pháp Earley Loại bỏ luật sinh λ User User Văn Phạm Thông báo kết quả Thông báo kết quả VP dạng chuẩn Chomsky Loại bỏ luật sinh đơn vị Loại bỏ luật sinh vô dụng Văn phạm không có các luật sinh đơn vị Văn phạm không có các luật sinh vô dụng
Văn phạm không có các luật sinh λ
Chuyển về dạng chuẩn Chomsky
+ Chương trình có hai hình thức để đưa đữ liệu vào cho bộ công cụ : • Nhập dữ liệu từ bàn phím
• Nhập từ file lưu trữ trên đĩa từ, file này do người sử dụng lưu lại khi nhập liệu từ bàn phí hoặc có thể soạn thảo bằng một trình soạn thảo văn bản theo đúng format của chương trình.
3.2 Xuất dữ liệu
Dữ liệu xuất ở đây chủ yếu là các dòng văn bản kết quả xuất ra màn hình cho người sử dụng xem, đồng thời lưu xuống file để lưu trữ (dữ liệu lưu là các tập văn phạm kết quả khi thực hiện biến đổi văn phạm)
Một số dữ liệu trung gian cũng được hiển thị để minh họa quá trình phân tích, có thể minh họa việc trình bày dữ liệu xuất của bộ công cụ qua so đồ sau :
3.3 Định Dạng File Dữ Liệu
Dữ liệu lưu trữ ở đây là bộ văn phạm phi ngữ cảnh G=(V,T,S,P), do đó có thể đề nghị một định dạng như sau :
Bộ công cụ
Lưu kết quả xuống file
Dữ liệu kết quả
Dữ liệu minh họa cho giải thuật
Hiển thị lên màn hình
Màn Hình File lưu trữ
<S> //ký hiệu để nhận dạng biến khỡi đầu Biến khỡi đầu
<V> // ký hiệu để nhận dạng dữ liệu theo sau thuộc tập V Danh sách các ký hiệu không kết thúc
<T> // ký hiệu để nhận dạng dữ liệu theo sau thuộc tập T Danh sách các ký hiệu kết thúc
<VT> // ký hiệu để nhận dạng dữ liệu theo sau thuộc vế trái của tập luật sinh
Danh sách vế trái (tương ứng thứ tự với vế phải)
<VP> // ký hiệu để nhận dạng dữ liệu theo sau thuộc vế phải của tập luật sinh
Danh sách vế phải (tương ứng thứ tự với vế trái)
Do đó có thể soạn thảo tập văn phạm G bằng một trình soạn thảo văn bảng bất kỳ là lưu ở dạng .txt, chương trình cũng sẽ lưu tập văn phạm với định dạng trên khi bạn bấm nút lưu.