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)
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 (Trang 8)
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 (Trang 11)
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 (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 (Trang 18)
id
id con trỏ chiến mục ghi trong bảng (Trang 19)
Hình 3.11.
Sơ đề chuyển vị cho >=, (Trang 20)
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 (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 (Trang 22)
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 (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 (Trang 27)
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 (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 (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, (Trang 36)
Hình 3.28.
DFA kiếm nhận (a|b)*abb. Biến đổi NEFA thành DEA (Trang 38)
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)