Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Sức khỏe - Y tế
Văn bản luật
Nông Lâm Ngư
Kỹ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
Giới thiệu
Đăng ký
Đăng nhập
Tìm
Danh mục
Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Y tế sức khỏe
Văn bản luật
Nông lâm ngư
Kĩ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
Thông tin
Điều khoản sử dụng
Quy định bảo mật
Quy chế hoạt động
Chính sách bản quyền
Giới thiệu
Đăng ký
Đăng nhập
0
Trang chủ
Công Nghệ Thông Tin
Kỹ thuật lập trình
Tài liệu trình biên dịch C (ĐH Cần Thơ) part 9
tailieunhanh - Tài liệu trình biên dịch C (ĐH Cần Thơ) part 9
PHÂN TÍCH CÚ PHÁP TỪ TRÊN XUỐNG Trong mục này, chúng ta giới thiệu các ý niệm cơ bản về phương pháp phân tích cú pháp từ trên xuống (Top Down Parsing) và trình bày một dạng không quay lui hiệu quả của phương pháp phân tích từ trên xuống, gọi là phương pháp phân tích dự đoán (predictive parser). Chúng ta định nghĩa một lớp văn phạm LL(1) (viết tắt của Left-to-right parse, Leftmost-derivation, 1-symbol lockahead ), trong đó phân tích dự đoán có thể xây dựng một cách tự động. 1. Phân tích cú pháp đệ qui. | III. PHÂN TÍCH CÚ PHÁP TỪ TRÊN XUỐNG Trong mục này chúng ta giới thiệu các ý niệm cơ bản về phương pháp phân tích cú pháp từ trên xuống Top Down Parsing và trình bày một dạng không quay lui hiệu quả của phương pháp phân tích từ trên xuống gọi là phương pháp phân tích dự đoán predictive parser . Chúng ta định nghĩa một lớp văn phạm LL 1 viết tắt của Left-to-right parse Leftmost-derivation 1-symbol lockahead trong đó phân tích dự đoán có thể xây dựng một cách tự động. 1. Phân tích cú pháp đệ qui lùi Recursive Descent Parsing Phân tích cú pháp từ trên xuống có thể được xem như một nỗ lực tìm kiếm một dẫn xuất trái nhất cho chuỗi nhập. Nó cũng có thể xem như một nỗ lực xây dựng cây phân tích cú pháp bắt đầu từ nút gốc và phát sinh dần xuống lá. Một dạng tổng quát của kỹ thuật phân tích từ trên xuống gọi là phân tích cú pháp đệ quy lùi có thể quay lui để 72 quét lại chuỗi nhập. Tuy nhiên dạng này thường rất ít gặp. Lý do là với các kết cấu ngôn ngữ lập trình chúng ta hiếm khi dùng đến nó. 2. Bộ phân tích cú pháp dự đoán Predictive Parser Trong nhiều trường hợp bằng cách viết văn phạm một cách cẩn thận loại bỏ đệ qui trái ra khỏi văn phạm rồi tạo ra yếu tố trái chúng ta có thể thu được một văn phạm mà một bộ phân tích cú pháp đệ quy lùi phân tích được nhưng không cần quay lui gọi là phân tích cú pháp dự đoán. Xây dựng sơ đồ dịch cho bộ phân tích dự đoán Để xây dựng sơ đồ dịch cho phương pháp phân tích xuống trước hết loại bỏ đệ qui trái tạo yếu tố trái cho văn phạm. Sau đó thực hiện các bước sau cho mỗi ký hiệu chưa kết thúc A 1. Tạo một trạng thái khởi đầu và một trạng thái kết thúc. 2. Với mỗi luật sinh A X1X2 . Xn tạo một đường đi từ trạng thái khởi đầu đến trạng thái kết thúc bằng các cạnh có nhãn X1X2 . Xn Một cách cụ thể sơ đồ dịch được vẽ theo các nguyên tắc sau 1. Mỗi ký hiệu chưa kết thúc tương ứng với một sơ đồ dịch trong đó nhãn cho các cạnh là token hoặc ký hiệu chưa kết thúc. 2. Mỗi token tương ứng với việc đoán nhận token đó và đọc token kế tiếp x x 3. Mỗi
Ngọc Uyển
90
12
pdf
Báo lỗi
Trùng lắp nội dung
Văn hóa đồi trụy
Phản động
Bản quyền
File lỗi
Khác
Upload
Tải xuống
đang nạp các trang xem trước
Bấm vào đây để xem trước nội dung
Tải xuống
TÀI LIỆU LIÊN QUAN
Tài liệu trình biên dịch C (ĐH Cần Thơ) part 4
9
63
0
Tài liệu trình biên dịch C (ĐH Cần Thơ) part 5
7
63
0
Tài liệu trình biên dịch C (ĐH Cần Thơ) part 6
9
59
0
Tài liệu trình biên dịch C (ĐH Cần Thơ) part 7
10
55
0
Tài liệu trình biên dịch C (ĐH Cần Thơ) part 8
8
62
0
Tài liệu trình biên dịch C (ĐH Cần Thơ) part 9
12
65
0
Tài liệu trình biên dịch C (ĐH Cần Thơ) part 10
6
85
0
Tài liệu trình biên dịch C (ĐH Cần Thơ) part 11
15
51
0
Tài liệu trình biên dịch C (ĐH Cần Thơ) part 13
9
58
0
Tài liệu trình biên dịch C (ĐH Cần Thơ) part 14
5
58
0
TÀI LIỆU XEM NHIỀU
Một Case Về Hematology (1)
8
462022
59
Giới thiệu :Lập trình mã nguồn mở
14
23561
70
Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh
13
11089
535
Câu hỏi và đáp án bài tập tình huống Quản trị học
14
10310
454
Phân tích và làm rõ ý kiến sau: “Bài thơ Tự tình II vừa nói lên bi kịch duyên phận vừa cho thấy khát vọng sống, khát vọng hạnh phúc của Hồ Xuân Hương”
3
9613
106
Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)
249
8580
1147
Tiểu luận: Nội dung tư tưởng Hồ Chí Minh về đạo đức
16
8339
423
Mẫu đơn thông tin ứng viên ngân hàng VIB
8
7920
2244
Đề tài: Dự án kinh doanh thời trang quần áo nữ
17
6941
260
Giáo trình Tư tưởng Hồ Chí Minh - Mạch Quang Thắng (Dành cho bậc ĐH - Không chuyên ngành Lý luận chính trị)
152
6574
1582
TỪ KHÓA LIÊN QUAN
Kỹ thuật lập trình
trình biên dịch c
thủ thuật lập trình
lập trình c
tài liệu trình biên dịch
biên dịch c
TÀI LIỆU MỚI ĐĂNG
Đánh giá hao mòn và độ tin cậy của chi tiết và kết cấu trên đầu máy diezel part 3
12
335
1
17-06-2024
TƯƠNG QUAN GIỮA MÔ HỌC, GIẢI PHẪU VÀ HÌNH ẢNH CỦA CÁC KHỐI U PHẦN PHỤ
3
185
1
17-06-2024
QUẢN LÝ CHẤT LƯỢNG KHÔNG KHÍ
75
154
1
17-06-2024
Báo cáo khoa học: " Biogeography of Matsucoccus josephi Bodenheimer et Harpaz in Crete and mainland Greece"
6
97
0
17-06-2024
Chương 10: Các phương pháp tính quá trình quá độ trong mạch điện tuyến tính
57
198
5
17-06-2024
Tổng hợp Đề thi học sinh giỏi môn Sinh lớp 9 cấp huyện vòng 1 năm 2010-2011
12
195
2
17-06-2024
báo cáo hóa học:" Perceptions of rewards among volunteer caregivers of people living with AIDS working in faith-based organizations in South Africa: a qualitative study"
10
114
0
17-06-2024
Báo cáo y học: "Regulation and localization of endogenous human tristetraprolin"
12
109
0
17-06-2024
BỘ ĐỀ THI THỬ THỨ 12
4
112
0
17-06-2024
Giáo trình cấu trúc dữ liệu và giải thuât part 7
16
162
0
17-06-2024
TÀI LIỆU HOT
Mẫu đơn thông tin ứng viên ngân hàng VIB
8
7920
2244
Giáo trình Tư tưởng Hồ Chí Minh - Mạch Quang Thắng (Dành cho bậc ĐH - Không chuyên ngành Lý luận chính trị)
152
6574
1582
Ebook Chào con ba mẹ đã sẵn sàng
112
3972
1297
Ebook Tuyển tập đề bài và bài văn nghị luận xã hội: Phần 1
62
5614
1171
Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)
249
8580
1147
Giáo trình Văn hóa kinh doanh - PGS.TS. Dương Thị Liễu
561
3616
664
Giáo trình Sinh lí học trẻ em: Phần 1 - TS Lê Thanh Vân
122
3824
581
Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh
13
11089
535
Giáo trình Pháp luật đại cương: Phần 1 - NXB ĐH Sư Phạm
274
4267
529
Bài tập nhóm quản lý dự án: Dự án xây dựng quán cafe
35
4275
483
crossorigin="anonymous">
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.