1. Trang chủ
  2. » Công Nghệ Thông Tin

Phân tích từ vựng

39 392 3
Tài liệu đã được kiểm tra trùng lặp

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

THÔNG TIN TÀI LIỆU

Thông tin cơ bản

Định dạng
Số trang 39
Dung lượng 0,94 MB

Nội dung

Ngày đăng: 03/10/2013, 03:20

HÌNH ẢNH LIÊN QUAN

đồ trong Hình 3.1, thường được cài đặt bằng cách cho thể phân từ vựng làm một thủ tục  con  hoặc  một  đồng  thủ  tục  với  thể  phân  tích  cú  pháp - Phân tích từ vựng
trong Hình 3.1, thường được cài đặt bằng cách cho thể phân từ vựng làm một thủ tục con hoặc một đồng thủ tục với thể phân tích cú pháp (Trang 2)
“THẺ TỪ “TỪ TỔ MINH HỌA. MƠ TA KHƠNG HÌNH THÚỨC CÁC MẪU const const €const  - Phân tích từ vựng
const const €const (Trang 4)
trong Hình 3.3. Thơng thường là số ký tự trên một khối đĩa, thí dụ là 1024 hoặc - Phân tích từ vựng
trong Hình 3.3. Thơng thường là số ký tự trên một khối đĩa, thí dụ là 1024 hoặc (Trang 8)
Hình 3.4. Đoạn mã để dịch con trỏ tới trước. Khĩa  cầm  canh  - Phân tích từ vựng
Hình 3.4. Đoạn mã để dịch con trỏ tới trước. Khĩa cầm canh (Trang 9)
Hình 8.7. Các thuật ngữ cho các bộ phận của chuỗi. - Phân tích từ vựng
Hình 8.7. Các thuật ngữ cho các bộ phận của chuỗi (Trang 11)
Hình 3.8. Định nghĩa các phép tốn trên ngơn ngữ. - Phân tích từ vựng
Hình 3.8. Định nghĩa các phép tốn trên ngơn ngữ (Trang 13)
ị Hình 3.9. Các tính chất đại số của biểu thức chính qui. - Phân tích từ vựng
Hình 3.9. Các tính chất đại số của biểu thức chính qui (Trang 15)
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  3.10 - Phân tích từ vựng
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 3.10 (Trang 18)
id id con trỏ chiến mục ghi trong bảng - Phân tích từ vựng
id id con trỏ chiến mục ghi trong bảng (Trang 19)
Hình 3.11. Sơ đề chuyển vị cho >=, - Phân tích từ vựng
Hình 3.11. Sơ đề chuyển vị cho >=, (Trang 20)
Một kỹ thuật đơn giản để tách từ khĩa ra khỏi định đanh là khởi gán bảng ký hiệu  lưu  thơng  tin  về  định  danh  một  cách  thích  hợp - Phân tích từ vựng
t kỹ thuật đơn giản để tách từ khĩa ra khỏi định đanh là khởi gán bảng ký hiệu lưu thơng tin về định danh một cách thích hợp (Trang 21)
Hình 3.13. Sơ đề chuyển vị cho định danh và từ khĩa - Phân tích từ vựng
Hình 3.13. Sơ đề chuyển vị cho định danh và từ khĩa (Trang 21)
ta chỉ khởi gán bảng ký hiệu với các chuỗi và thẻ từ của các từ khĩa mới này. D Kỹ  thuật  đặt  các  từ  khĩa  trong  bảng  ký  hiệu  rất  cần  thiết  nếu  thế  phân  từ  vựng  - Phân tích từ vựng
ta chỉ khởi gán bảng ký hiệu với các chuỗi và thẻ từ của các từ khĩa mới này. D Kỹ thuật đặt các từ khĩa trong bảng ký hiệu rất cần thiết nếu thế phân từ vựng (Trang 22)
Hình 3.15. Đoạn chương trình € tìm trạng thái khởi đầu kế tiếp, - Phân tích từ vựng
Hình 3.15. Đoạn chương trình € tìm trạng thái khởi đầu kế tiếp, (Trang 24)
Hình 8.16. Chương trình C cho thể phân từ vựng. - Phân tích từ vựng
Hình 8.16. Chương trình C cho thể phân từ vựng (Trang 25)
1ex.1 cùng với những thủ tục chuẩn cĩ dùng bảng này để nhận đạng các từ tế. Các hành  động  đi  kèm  với  biểu  thức  chính  qui  trong  1ex.1  là  những  đoạn  chương  trình  Œ  và  được  mang  trực  tiếp  vào  1ex.vy.e - Phân tích từ vựng
1ex.1 cùng với những thủ tục chuẩn cĩ dùng bảng này để nhận đạng các từ tế. Các hành động đi kèm với biểu thức chính qui trong 1ex.1 là những đoạn chương trình Œ và được mang trực tiếp vào 1ex.vy.e (Trang 27)
/* thủ tục đặt từ tố vào bảng ký hiệu và trả về - Phân tích từ vựng
th ủ tục đặt từ tố vào bảng ký hiệu và trả về (Trang 29)
Hình 3.19. Một automat hữu hạn đa định. - Phân tích từ vựng
Hình 3.19. Một automat hữu hạn đa định (Trang 35)
Hình 3.19. Tập trạng thái của NFA là (0, 1, 2, 3) và bộ chữ cái là {ø, }. Trạng thái trong  Hình  3.19  được  phân  biệt  và  dùng  làm  khởi  trạng  cịn  trạng  thái  kiểm  nhận  3  - Phân tích từ vựng
Hình 3.19. Tập trạng thái của NFA là (0, 1, 2, 3) và bộ chữ cái là {ø, }. Trạng thái trong Hình 3.19 được phân biệt và dùng làm khởi trạng cịn trạng thái kiểm nhận 3 (Trang 35)
sao cho các nhãn đọc theo đường đi này sẽ "tái hiện lại” x. NFA của Hình 3.19 kiểm nhận  được  các  chuỗi  øbb,  aabb,  babb,  aaabb,.. - Phân tích từ vựng
sao cho các nhãn đọc theo đường đi này sẽ "tái hiện lại” x. NFA của Hình 3.19 kiểm nhận được các chuỗi øbb, aabb, babb, aaabb, (Trang 36)
Hình 3.28. DFA kiếm nhận (a|b)*abb. Biến  đổi  NEFA  thành  DEA  - Phân tích từ vựng
Hình 3.28. DFA kiếm nhận (a|b)*abb. Biến đổi NEFA thành DEA (Trang 38)
Phương pháp. Thuật tốn xây dựng một bảng chuyển vị Diran cho D. Mỗi trạng thái DFA  là  một  tập  các  trạng  thái  NEA  và  chứng  ta  xây  dựng  Dưan  sao  cho  D  sẽ  hoạt  - Phân tích từ vựng
h ương pháp. Thuật tốn xây dựng một bảng chuyển vị Diran cho D. Mỗi trạng thái DFA là một tập các trạng thái NEA và chứng ta xây dựng Dưan sao cho D sẽ hoạt (Trang 39)

TỪ KHÓA LIÊN QUAN

w