Tài liệu GÔN NGỮ và PHƯƠNG PHÁP DỊCH - Chương 3: Phân tích cú pháp potx

170 4.1K 23
Tài liệu GÔN NGỮ và PHƯƠNG PHÁP DỊCH - Chương 3: Phân tích cú pháp potx

Đ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

IT4073:NGÔN NGỮ PHƯƠNG PHÁP DỊCH Phạm Đăng Hải haipd@soict.hut.edu.vn 2 02/24/14 Chương 3: Phân tích pháp 1. Bài toán phân tích pháp 2. Phương pháp phân tích pháp quay lui 3. Phương pháp phân tích bảng 4. Phương pháp phân tích pháp tất định 5. Phân tích pháp cho PL/0 3 02/24/14 Bài toán đặt ra Cho – Văn phạm phi ngữ cảnh G G = (V T , V N , P, S) – Xâu ω V * T Hỏi – ω∈ L(G)? Nếu ω ∈ L(G) – Chỉ ra các sản xuất đã sử dụng để sinh ra ω – Cấu trúc nên cây suy dẫn 1. Bài toán phân tích pháp Trong chương trình dịch, xâu ω là chuỗi các token thu được từ giai đoạn trước – phân tích từ vựng Program Vidu; Begin X := 10 End. PROGRAM IDENT SEMICOLON BEGIN IDENT ASSIGN NUMBER END PERIOD 4 02/24/14 Phương pháp phân tích • Kiểm tra xâu phân tích từ trái qua phải – Kiểm tra ký hiệu trái nhất của xâu cần phân tích – Tới ký hiệu tiếp, Cho tới ký hiệu cuối cùng • Phương pháp xây dựng cây phân tích – Trên xuống (Top-down): S ⇒ * ω? – Dưới lên (Bottom-up): ω * ⇐ S? • Phương pháp lựa chọn sản xuất (A → α1|…|αn) – Quay lui (backtracking) • Thử lần lượt các sản xuất – Tất định (deterministic) • Xác định được duy nhất một sản xuất thích hợp 1. Bài toán phân tích pháp 5 02/24/14 Phân tích trái • Phân tích trái của xâu α là dãy các sản xuất được sử dụng trong suy dẫn trái từ S ra α • Các sản xuất được đánh số thứ tự 1, p – Phân tích là danh sách các số từ 1 đến p • Ví dụ cho văn phạm 1. E → T+E 2. E → T 3. T → F* T 4. T → F 5. F → (E) 6. F → a Phân tích trái của xâu a*(a+a) là 23645146246 1. Bài toán phân tích pháp Xét xâu a*(a+a) E ⇒ 2 T ⇒ 3 F*T ⇒ 6 a*T ⇒ 4 a*F ⇒ 5 a*(E) ⇒ 1 a*(T+E) ⇒ 4 a*(F+E) ⇒ 6 a*(a+E) ⇒ 2 a*(a+T) ⇒ 4 a*(a+F) ⇒ 6 a*(a+a) 6 02/24/14 Chương 3: Phân tích pháp 1. Bài toán phân tích pháp 2. Phương pháp phân tích pháp quay lui 3. Phương pháp phân tích bảng 4. Phương pháp phân tích pháp tất định 5. Phân tích pháp cho PL/0 7 02/24/14 Giới thiệu • Tư tưởng chủ yếu của giải thuật – Xây dựng cây phân tích pháp (cây suy dẫn) cho xâu ω • Thuật toán Top-down – Đi từ nút gốc tới nút lá • Thuật toán Bottom –up – Quá trình phân tích gạt thu gọn 2. Phương pháp phân tích quay lui 8 02/24/14 Phân tích Top-down Cho VPPNC G = (VT, VN, P, S) ∀ sản xuất A → α1|…|αn được đánh số 1, 2, Xây dựng cây phân tích cho xâu ω : 1. Khởi tạo - Xây dựng cây chỉ có một nút gốc S - S (Start symbol): Ký hiệu khởi đầu - Gọi ký hiệu cần phân tích là ký hiệu đầu tiên của xâu ω - Gọi S là nút hoạt động, 2. Phương pháp phân tích quay lui 9 02/24/14 Phân tích Top-down 2. Tạo các nút con của cây (một cách đệ quy)  Nút hoạt động là ký hiệu không kết thúc A – Chọn sản xuất đầu tiên của A chưa được áp dụng: A →X 1 X 2 . . . .X k (k ≥0) – Tạo k con trực tiếp của A với nhãn X 1 , X 2 , X k – Nếu k > 0, Lấy X 1 làm nút hoạt động – Nếu k = 0, (sản xuất A → ε ), lấy nút bên phải (ngay sau) A là nút hoạt động Tiếp tục thực hiện bước 2 2. Phương pháp phân tích quay lui 10 02/24/14 Phân tích Top-down 2. Tạo các nút con của cây (một cách đệ quy)  Nút hoạt động là ký hiệu kết thúc a - So sánh a với ký hiệu cần phân tích hiện tại – Nếu trùng nhau • Nút hoạt động là nút bên phải của a • Ký hiệu cần phân tích là ký hiệu tiếp theo trên xâu vào – Nếu không trùng nhau • Quay lại bước đã sử dụng một sản xuất thử sản xuất tiếp. – Nếu đã hết khả năng, quay lại bước trước 2. Phương pháp phân tích quay lui [...]... 32 2 Phương pháp phân tích quay lui Phân tích quay lui với PL/0 • • • Cài đặt phức tạp Chi phí thời gian quá lớn nếu chương trình phải phân tích gồm nhiều ký hiệu (từ tố) Không thể thông báo lỗi chi tiết 02/24/14 33 Chương 3: Phân tích pháp 1 Giới thiệu 2 Phương pháp phân tích pháp quay lui 3 Phương pháp phân tích bảng 4 Phương pháp phân tích pháp tất định 5 Xây dựng bộ phân tích pháp cho...2 Phương pháp phân tích quay lui Phân tích Top-down 3 Điều kiện dừng - Đã áp dụng hết khả năng mà không tạo được cây ⇒Xâu không được đoán nhận - Tạo ra cây suy dẫn cho xâu vào 02/24/14 11 2 Phương pháp phân tích quay lui Phân tích Top-down  Điều kiện áp dụng thuật toán - Văn phạm không đệ quy trái  Chi phí (n = l(ω); C, K > 1 là các hằng số) - Bộ nhớ C*n - Thời gian Kn 02/24/14 12 2 Phương pháp phân. .. 2 Phương pháp phân tích quay lui Phân tích Bottom-up → Ví dụ Văn phạm S → aSbS|aS|c, xâu ω = aacbc a a c b c End Stack 02/24/14 25 2 Phương pháp phân tích quay lui Phân tích Bottom-up  Điều kiện áp dụng thuật toán - Văn phạm không chứa sản xuất dạng A → ε hoặc A ⇒+ A  Chi phí (n = l(ω); C, K > 1 là các hằng số) - Bộ nhớ C*n - Thời gian Kn 02/24/14 26 2 Phương pháp phân tích quay lui Giải thuật phân. .. Phương pháp phân tích quay lui Phân tích Bottom-up - Sử dụng chu trình phân tích phải, thông qua tất cả các suy dẫn phải có thể theo chiều ngược lại phù hợp với xâu vào - Là quá trình gạt-thu gọn (shift – reduce) - Thuật toán sử dụng stack S, dùng chứa các ký hiệu của văn phạm đã sinh ra một tiền tố nào đó trên xâu vào 02/24/14 23 2 Phương pháp phân tích quay lui Phân tích Bottom-up Hoạt động - Xét tất... Giải thuật phân tích Top-down quay lui (1/8) Vào – Văn phạm phi ngữ cảnh không đệ quy trái – xâu cần phân tích ω = a1 an, n ≥ 0 – Các sản xuất của G được đánh số 1, ,q Ra – Một phân tích trái cho ω (nếu có) – Thông báo lỗi nếu ngược lại Quy ước ∀ A ∈ VN , giả sử A → α1 | α2 | | αn Coi các sản xuất trên là A1 → α1 An → αn 02/24/14 15 2 Phương pháp phân tích quay lui Giải thuật phân tích Top-down quay... PL/0 02/24/14 34 3 Phương pháp phân tích tất định Giới thiệu • • Áp dụng với lớp văn phạm phi ngữ cảnh Chi phí: (n :đô dài xâu cần phân tích) – n3 về thời gian – n2 về mặt bộ nhớ – Nếu văn phạm đơn nghĩa: n2 về thời gian • Phương pháp 1 Giải thuật CYK (Cocke-Younger-Kasami) 2 Giải thuật Earley 02/24/14 35 3 Phương pháp phân tích tất định Giải thuật CYK • Điều kiện áp dụng – Văn phạm phi ngữ cảnh ở dạng... quay lui Giải thuật phân tích Bottom-Up quay lui Chấp nhận (q, n+1, #S, γ) | ( t, n+1, #S, γ) – Đã đọc hết xâu vào thu gọn về S – Tính phân tích phải bởi thực hiện h(α) • h(s) = ε • h(j) = j với j là số thứ tự sản xuất Quay lui trên xâu vào Nếu α ≠ #S Thực hiện quay lui (q, n+1, α, γ) | ( b, n+1, α, γ) 02/24/14 29 2 Phương pháp phân tích quay lui Giải thuật phân tích Bottom-Up quay lui • Quay... của P không còn lựa chọn nào khác của xâu αβ thì • Hủy thu gọn j (A→β), • Gạt ai vào D1 đặt s vào D2 rồi tiếp tục thu gọn • Quay lui 4 (b, i, αa, sγ) | ( b, i -1 , α, γ) – Nếu đỉnh D2 là ký hiệu gạt mọi lựa chọn ở vị trí i đã hết, hoạt động gạt bị tự hủy • Đầu đọc dịch trái 1 đơn vị • Loại bỏ ký hiệu a khỏi D1 s khỏi D2 02/24/14 31 2 Phương pháp phân tích quay lui Phân tích Bottom-Up quay... pháp phân tích quay lui Phân tích Top-down → Ví dụ Văn phạm S → aSbS|aS|c, xâu ω = aacbc Đánh số sản xuất 1 S → aSbS 2 S → aS 3 S → c a a 02/24/14 b c End b S S S a Đánh số sản xuất 1 S → c 2 S → aS 3 S → aSbS c a S c c 13 2 Phương pháp phân tích quay lui Phân tích Top-down → Bài tập Cho văn phạm E → T+E |T T → F*T |F F → (E) |a Xây dựng cây suy dẫn cho xâu a+a 02/24/14 14 2 Phương pháp phân tích quay... 20 2 Phương pháp phân tích quay lui Giải thuật phân tích Top-down quay lui (7/8) Kết thúc thành công – (q, n+1, α, # ) | (t, n+1, α, ε) – Kết kuận: Xâu đã được đoán nhận – Để tìm phân tích trái, thực hiện hàm h(α) Tìm phân tích trái – h(a) = ε ∀a là ký hiệu kết thúc – h(Ai)= p , Với p là số hiệu của sản xuất liên hệ với sản xuất A→ γ với γ là lựa chọn thứ i của A 02/24/14 21 2 Phương pháp phân tích . 6 02/24/14 Chương 3: Phân tích cú pháp 1. Bài toán phân tích cú pháp 2. Phương pháp phân tích cú pháp quay lui 3. Phương pháp phân tích bảng 4. Phương pháp phân tích. IT4073:NGÔN NGỮ và PHƯƠNG PHÁP DỊCH Phạm Đăng Hải haipd@soict.hut.edu.vn 2 02/24/14 Chương 3: Phân tích cú pháp 1. Bài toán phân tích cú pháp 2. Phương pháp

Ngày đăng: 24/02/2014, 07:20

Hình ảnh liên quan

1. Bài toán phân tích cú pháp - Tài liệu GÔN NGỮ và PHƯƠNG PHÁP DỊCH - Chương 3: Phân tích cú pháp potx

1..

Bài toán phân tích cú pháp Xem tại trang 2 của tài liệu.
3. Phương pháp phân tích bảng - Tài liệu GÔN NGỮ và PHƯƠNG PHÁP DỊCH - Chương 3: Phân tích cú pháp potx

3..

Phương pháp phân tích bảng Xem tại trang 2 của tài liệu.
3. Phương pháp phân tích bảng - Tài liệu GÔN NGỮ và PHƯƠNG PHÁP DỊCH - Chương 3: Phân tích cú pháp potx

3..

Phương pháp phân tích bảng Xem tại trang 6 của tài liệu.
 Hình trạng ban đầu (q,1, ε, S#) - Tài liệu GÔN NGỮ và PHƯƠNG PHÁP DỊCH - Chương 3: Phân tích cú pháp potx

Hình tr.

ạng ban đầu (q,1, ε, S#) Xem tại trang 17 của tài liệu.
– Bắt đầu từ hình trạng đầu, tính liên tiếp các hình trạng tiếp theo cho đến khi khơng tính  được nữa. - Tài liệu GÔN NGỮ và PHƯƠNG PHÁP DỊCH - Chương 3: Phân tích cú pháp potx

t.

đầu từ hình trạng đầu, tính liên tiếp các hình trạng tiếp theo cho đến khi khơng tính được nữa Xem tại trang 18 của tài liệu.
Hình trạng của giải thuật Bộ bốn (s, i, α, β) - Tài liệu GÔN NGỮ và PHƯƠNG PHÁP DỊCH - Chương 3: Phân tích cú pháp potx

Hình tr.

ạng của giải thuật Bộ bốn (s, i, α, β) Xem tại trang 27 của tài liệu.
3. Phương pháp phân tích bảng - Tài liệu GÔN NGỮ và PHƯƠNG PHÁP DỊCH - Chương 3: Phân tích cú pháp potx

3..

Phương pháp phân tích bảng Xem tại trang 34 của tài liệu.
– Tạo bảng phân tích tam giác theo xâu cần phân tích - Tài liệu GÔN NGỮ và PHƯƠNG PHÁP DỊCH - Chương 3: Phân tích cú pháp potx

o.

bảng phân tích tam giác theo xâu cần phân tích Xem tại trang 36 của tài liệu.
• Bảng dữ liệ uT dạng ma trận tam giác dưới, phụ thuộc xâu cần phân tích - Tài liệu GÔN NGỮ và PHƯƠNG PHÁP DỊCH - Chương 3: Phân tích cú pháp potx

Bảng d.

ữ liệ uT dạng ma trận tam giác dưới, phụ thuộc xâu cần phân tích Xem tại trang 40 của tài liệu.
Giải thuật CYK→Xây dựng bảng - Tài liệu GÔN NGỮ và PHƯƠNG PHÁP DỊCH - Chương 3: Phân tích cú pháp potx

i.

ải thuật CYK→Xây dựng bảng Xem tại trang 41 của tài liệu.
Giải thuật CYK→Xây dựng bảng→Ví dụ - Tài liệu GÔN NGỮ và PHƯƠNG PHÁP DỊCH - Chương 3: Phân tích cú pháp potx

i.

ải thuật CYK→Xây dựng bảng→Ví dụ Xem tại trang 42 của tài liệu.
Giải thuật CYK→Xây dựng bảng→Ví dụ - Tài liệu GÔN NGỮ và PHƯƠNG PHÁP DỊCH - Chương 3: Phân tích cú pháp potx

i.

ải thuật CYK→Xây dựng bảng→Ví dụ Xem tại trang 42 của tài liệu.
• Là quá trình ngược với xây dựng bảng - Tài liệu GÔN NGỮ và PHƯƠNG PHÁP DỊCH - Chương 3: Phân tích cú pháp potx

qu.

á trình ngược với xây dựng bảng Xem tại trang 43 của tài liệu.
3. Phương pháp phân tích bảng - Tài liệu GÔN NGỮ và PHƯƠNG PHÁP DỊCH - Chương 3: Phân tích cú pháp potx

3..

Phương pháp phân tích bảng Xem tại trang 61 của tài liệu.
Phân tích xem trước →Hình trạng thuật tốn - Tài liệu GÔN NGỮ và PHƯƠNG PHÁP DỊCH - Chương 3: Phân tích cú pháp potx

h.

ân tích xem trước →Hình trạng thuật tốn Xem tại trang 108 của tài liệu.
• Hình trạng của thuật toán là bộ 3 (x#,α#, π) - Tài liệu GÔN NGỮ và PHƯƠNG PHÁP DỊCH - Chương 3: Phân tích cú pháp potx

Hình tr.

ạng của thuật toán là bộ 3 (x#,α#, π) Xem tại trang 108 của tài liệu.
– Xây dựng bảng phân tích cho SLR - Tài liệu GÔN NGỮ và PHƯƠNG PHÁP DỊCH - Chương 3: Phân tích cú pháp potx

y.

dựng bảng phân tích cho SLR Xem tại trang 124 của tài liệu.
• Hình trạng của thuật tốn là bộ 3 (x, y, z) - Tài liệu GÔN NGỮ và PHƯƠNG PHÁP DỊCH - Chương 3: Phân tích cú pháp potx

Hình tr.

ạng của thuật tốn là bộ 3 (x, y, z) Xem tại trang 134 của tài liệu.
Hình trạng thuật tốn - Tài liệu GÔN NGỮ và PHƯƠNG PHÁP DỊCH - Chương 3: Phân tích cú pháp potx

Hình tr.

ạng thuật tốn Xem tại trang 134 của tài liệu.
Hình trạng thuật tốn→Hoạt động - Tài liệu GÔN NGỮ và PHƯƠNG PHÁP DỊCH - Chương 3: Phân tích cú pháp potx

Hình tr.

ạng thuật tốn→Hoạt động Xem tại trang 135 của tài liệu.
• Bảng phân tích gồm chứa thơng tin về hoạt động của bộ điều khiển - Tài liệu GÔN NGỮ và PHƯƠNG PHÁP DỊCH - Chương 3: Phân tích cú pháp potx

Bảng ph.

ân tích gồm chứa thơng tin về hoạt động của bộ điều khiển Xem tại trang 139 của tài liệu.
• Hình trạng của thuật tốn là bộ 3( δ,x, π) - Tài liệu GÔN NGỮ và PHƯƠNG PHÁP DỊCH - Chương 3: Phân tích cú pháp potx

Hình tr.

ạng của thuật tốn là bộ 3( δ,x, π) Xem tại trang 141 của tài liệu.
Hình trạng - Tài liệu GÔN NGỮ và PHƯƠNG PHÁP DỊCH - Chương 3: Phân tích cú pháp potx

Hình tr.

ạng Xem tại trang 141 của tài liệu.
Dịch chuyển hình trạng - Tài liệu GÔN NGỮ và PHƯƠNG PHÁP DỊCH - Chương 3: Phân tích cú pháp potx

ch.

chuyển hình trạng Xem tại trang 142 của tài liệu.
Xây dựng bảng phân tích cho văn phạm SLR - Tài liệu GÔN NGỮ và PHƯƠNG PHÁP DỊCH - Chương 3: Phân tích cú pháp potx

y.

dựng bảng phân tích cho văn phạm SLR Xem tại trang 145 của tài liệu.
3. Phương pháp phân tích bảng - Tài liệu GÔN NGỮ và PHƯƠNG PHÁP DỊCH - Chương 3: Phân tích cú pháp potx

3..

Phương pháp phân tích bảng Xem tại trang 157 của tài liệu.
Nguyên tắc - Tài liệu GÔN NGỮ và PHƯƠNG PHÁP DỊCH - Chương 3: Phân tích cú pháp potx

guy.

ên tắc Xem tại trang 158 của tài liệu.
• Bảng phân tích lớn - Tài liệu GÔN NGỮ và PHƯƠNG PHÁP DỊCH - Chương 3: Phân tích cú pháp potx

Bảng ph.

ân tích lớn Xem tại trang 158 của tài liệu.

Từ khóa liên quan

Mục lục

  • IT4073:NGÔN NGỮ và PHƯƠNG PHÁP DỊCH

  • Chương 3: Phân tích cú pháp

  • Bài toán đặt ra

  • Phương pháp phân tích

  • Phân tích trái

  • Slide 6

  • Giới thiệu

  • Phân tích Top-down

  • Slide 9

  • Slide 10

  • Slide 11

  • Slide 12

  • Phân tích Top-down  Ví dụ

  • Phân tích Top-down  Bài tập

  • Giải thuật phân tích Top-down quay lui (1/8)

  • Giải thuật phân tích Top-down quay lui (2/8)

  • Giải thuật phân tích Top-down quay lui (3/8)

  • Giải thuật phân tích Top-down quay lui (4/8)

  • Giải thuật phân tích Top-down quay lui (5/8)

  • Giải thuật phân tích Top-down quay lui (6/8)

  • Giải thuật phân tích Top-down quay lui (7/8)

  • Giải thuật phân tích Top-down quay lui (8/8)

  • Phân tích Bottom-up

  • Slide 24

  • Phân tích Bottom-up  Ví dụ

  • Slide 26

  • Giải thuật phân tích Bottom-Up quay lui

  • Slide 28

  • Slide 29

  • Slide 30

  • Slide 31

  • Phân tích Bottom-Up quay lui Ví dụ

  • Phân tích quay lui với PL/0

  • Slide 34

  • Slide 35

  • Giải thuật CYK

  • Dạng chuẩn Chomsky

  • Chuyển VPPNC sang dạng chuẩn Chomsky

  • Dạng chuẩn ChomskyVí dụ

  • Giải thuật CYKMô tả bảng

  • Giải thuật CYKXây dựng bảng

  • Giải thuật CYKXây dựng bảngVí dụ

  • Giải thuật CYKTìm cây phân tích

  • Giải thuật CYKTìm cây phân tíchVí dụ

  • Slide 45

  • Giải thuật CYKBài tập

  • Giải thuật Earley

  • Giải thuật Earley Mô tả

  • Slide 49

  • Giải thuật Earley  Xây dựng tập trạng thái

  • Giải thuật EarleyVí dụ

  • Slide 52

  • Slide 53

  • Slide 54

  • Slide 55

  • Giải thuật Earley  Tìm danh sách sản xuất

  • Slide 57

  • Slide 58

  • Slide 59

  • Slide 60

  • Slide 61

  • Nội dung

  • Slide 63

  • Ví dụ 1

  • Ví dụ 2

  • Phân cấp các ngôn ngữ phi ngữ cảnh

  • Phân tích Top-Down

  • Ngôn ngữ LL(k)

  • FIRSTk(α)

  • FOLLOWk(α)

  • Ví dụ

  • Sản xuất LL(k)

  • Văn phạm LL(k)

  • Slide 74

  • Slide 75

  • Điều kiện để văn phạm là LL(k)

  • Văn phạm LL(1)

  • FIRST(α)

  • FIRST(α) Tính chất

  • FOLLOW(A)

  • FOLLOW(A) Tính chất

  • Slide 82

  • Toán tử 

  • Bổ đề

  • Tính toán FIRST(α)

  • Thuật toán tính FIRST(A), A VN

  • Ví dụ tính FIRST

  • Thuật toán tính FOLLOW(A)

  • Ví dụ tính FOLLOW

  • Slide 90

  • Slide 91

  • Slide 92

  • Điều kiện để văn phạm là LL(1)

  • Văn phạm là LL(1) đơn giản

  • Ví dụ về văn phạm LL(1)

  • Slide 96

  • Khử đệ quy trái

  • Văn phạm là LL(1) trên sơ đồ cú pháp

  • Văn phạm PL/0 là LL(1) ?

  • Slide 100

  • Slide 101

  • Thuật toán phân tích xem trước

  • Xây dựng ma trận phân tích

  • Xây dựng ma trận phân tích Ví dụ

  • Phân tích xem trước  Mô tả

  • Phân tích xem trước  Hoạt động

  • Phân tích xem trước Ví dụ

  • Phân tích xem trước Hình trạng thuật toán

  • Phân tích xem trước  Ví dụ

  • Phân tích xem trước  Ví dụ 2

  • Ví dụ 2Ma trân phân tích

  • Ví dụ 2Phân tích xâu (a*a)

  • Phương pháp đệ quy trên xuống

  • Slide 114

  • Xây dựng sơ đồ cú pháp cho các sản xuất EBNF

  • Xây dựng sơ đồ cú pháp Ví dụ

  • Xây dựng chương trình

  • Xây dựng chương trìnhVí dụ

  • Slide 119

  • Slide 120

  • Slide 121

  • Tìm danh sách sản xuất sử dụng

  • Tìm danh sách sản xuất sử dụng Ví dụ

  • Phân tích Bottom-Up

  • Slide 125

  • Giới thiệu  Ví dụ

  • Phân tích gat-Thu gọn (shift-reduce parser)

  • Khái niệm cán (handles)

  • Khái niệm quan hệ trước

  • Xác định cán

  • Xác định quan hệ trước

  • Slide 132

  • Văn pham trước đơn giản

  • Hình trạng thuật toán

  • Hình trạng thuật toánHoạt động

  • Slide 136

  • Slide 137

  • Phân tích LR

  • Thuật toán phân tích LR

  • Thuật toán phân tích LR  Hoạt động

  • Hình trạng

  • Dịch chuyển hình trạng

  • Slide 143

  • Slide 144

  • Xây dựng bảng phân tích cho văn phạm SLR

  • Xây dựng bản phân tích cho văn phạm SLR

  • Slide 147

  • Slide 148

  • Slide 149

  • Slide 150

  • Slide 151

  • Slide 152

  • Slide 153

  • Slide 154

  • Slide 155

  • Slide 156

  • Slide 157

  • Nguyên tắc

  • Các thủ tục

  • Term

  • Term (Thực hành KPL)

  • Expression

  • Expression (Thực hành KPL)

  • Slide 164

  • Condition

  • Statement

  • Slide 167

  • Slide 168

  • Slide 169

  • Program

Tài liệu cùng người dùng

  • Đang cập nhật ...

Tài liệu liên quan