Professional Documents
Culture Documents
S → AS │ b
A → SA │ a
I1 = I2 = I3 = I4 = I5 = I6 = I7 =
I0
goto(I0,S) goto(I0,A) goto(I0,a) goto(I0,b) goto(I1,S) goto(I1,A) goto(I2,S)
S’→ .S S’→ S. S → A.S A → a. S → b. A→ S.A A→ SA. S → AS.
S → .AS A→ S.A S → .AS A→ .SA S → A.S A→ S.A
S → .b A→ .SA S → .b A→ .a S → .AS A→ .SA
A→ .SA A→ .a A→ .SA S → .AS S → .b A→ .a
A→ .a S → .AS A→ .a S → .b A→ .SA S → .AS
S → .b A→ .a S → .b
b) Xây dựng DFA mà mỗi trạng thái là một tập thực thể LR(0)
Môn học: Nguyên lý biên dịch và lập trình GVGD: GS.TS. Phan Thị Tươi
Họ và tên sinh viên: Mai Anh Thư MSSV: 1814270
d) Quá trình phân tích cho câu nhập: w = bab cho bộ phân tích SLR