Bài tập lớn chương trình dịch Viết trình biên dịch để dịch 1 đoạn chương trình gồm các phát biểu

... !=; > ; >= Keyword( Các từ khóa) : void, goto, break, case, return,… Các ký tự khác: , : ; { }! \ $ % # & 10 ws : blank, tab, newline 11 .Chương trình: Lời thích, đoạn chương trình, hàm, câu lệnh ... * 22 = other / 25 = other % 28 = ! 30 = & 32 = 3 | 34 = ^ 36 = other 2.2 Sơ đồ chuyển tiếp cho Token id (Định danh) letter 39 other 40 41 * Letter or digit 2 .3 Sơ đồ chuyển ti...

Ngày tải lên: 20/03/2015, 23:08

... BEGIN 8) END 9) ASSGN //(:=) 10 ) NOT 11 ) RELOP 12 ) OP1 13 ) OP2 14 ) NUM 15 ) NUMREAL 16 ) LPAR //( 17 ) RPAR //) 18 ) PROGRAM 19 )TRUE 20)FALSE 21) $ Các ký hiệu chưa kết thúc 1) ten 2) Kbao 3) Body 4) ... (n or n and m n_lenh 16 ) Exp -> term exp1 17 ) exp1 -> OP1 term exp1 |Ɛ 18 ) Exp -> term exp2 19 ) exp2 -> OP2 term exp2 |Ɛ 20) term -> factor 21) factor -> ID 22) .....

Ngày tải lên: 20/03/2015, 23:29

... NUMINT NUMFLOAT MAIN BEGIN END TYPE WHILE BREAK 10 .CONTINUE 11 .LPAR 12 .RPAR 13 .ASG 14 .SEMI 15 .COMA 16 .NOT 17 .AND 18 .OR 19 .INCRE 20.REDUCT 21. OP1 22.OP2 23.RELOP 24.COMM 25.OCOMM 26.CCOMM 27.$ ... kết thúc main body ct lenh var pbgan n_id while body_ while 18 10 .lenh_ while 11 .bieu_thuc 12 .bt1 13 .bt2 14 .bt3 15 .bt4 16 .exp 17 .term 18 .factor D FIRST ký hiệu...

Ngày tải lên: 20/03/2015, 23:29

... 9.ASSGN //:= 10 .FOR 11 TO 12 DOWNTO 11 .DO 12 .AND 13 .OR 14 .NOT Nhóm 12 -Lớp THC-K52 Chương trình dịch- Đề tài 15 .OP1 16 .OP2 17 .NUM 18 .NUMREAL 19 .LPARA //( 20.RPARA //) 21. DOT // 22.TRUE 23. FALSE 24 ... sang mã địa chỉ: - Phát biểu ghép, gán, for Pascal - Các phát biểu kết thúc dấu ; - Các biểu thức phát biểu biểu thức số học logic, gồm p...

Ngày tải lên: 20/03/2015, 23:30

... ASSGN //(:=) 13 ) AND 14 ) OR 15 ) NOT 16 ) RELOP 17 ) OP1 18 ) OP2 19 ) NUM 20) NUMREAL 21) LPAR //( 22) RPAR //) 23) PROGRAM 24)TRUE 25)FALSE 26) $ Các ký hiệu chưa kết thúc 1) ten 2) Kbao 3) Body 4) ... lenh 9) l_gan 10 ) l_repeat_until 11 ) r_until 12 ) r_body 13 ) exp 14 ) term 15 ) factor 16 ) exp1 17 ) exp2 4.FIRST kí hiệu chưa kết thúc: 1) FIRST(ten) = (PROGRAM) 2)...

Ngày tải lên: 20/03/2015, 23:30

... if_body THEN body ELSE body 18 if_body → cond1 19 ) if_body → cond2 20) cond1 → cond1 AND cond3 21) cond1 → cond1 OR cond3 22) cond1 → NOT cond3 23) cond1 → cond3 24) dieukien3 → LPARA dieukien4 RPARA ... TRUE 38 )factor -> FALSE Ký hiệu kết thúc: 1) VAR 2) COLON 3) TYPE 4) SEMI 5) ID 6) COMMA 7) BEGIN 8) END 9) ASSGN 10 ) IF 11 ) THEN 12 ) ELSE 13 ) AND 14 ) OR 15 ) NOT 16 ) RELO...

Ngày tải lên: 20/03/2015, 23:30

... I 223 = goto (I 022 , NUM) = I 020 * I 224 = goto (I 022 , NUMREAL) = I 021 * I 225 = goto (I 022 , LRAR) = I 025 * ... -I206 = goto (I 020 , OP1)= I 022 * I 221 = goto (I 022 , factor) = 157 * I 222 = goto (I 022 , ID) = 154 * ... I 226 = goto (I 022 , OP1) = I 022 * I 226 = goto (I 022 , NOT) = I 023 * I231 = goto (I 023 , factor)

Ngày tải lên: 14/04/2015, 08:58

... factor I62 = goto (I20, OP1)= I22 I63 = goto (I20, factor) =I 57 I64 = goto (I20, ID) = I54 I65 = goto (I20, NUM) = I20 I 66 = goto (I20, NUMREAL) = I21 I67 = goto (I20, LRAR) = I25 I68 = goto ... return(OP1, minus) 2.3 Sơ đồ nhận dạng OP2: * Start / 2.4 Sơ đồ dịch nhận dạng số: return(OP2, multiplication) return(OP2, division) 2.5 Sơ đồ dịch nhận dạng token toán tử quan hệ relop: Start...

Ngày tải lên: 14/04/2015, 08:58

... gồm chữ cái, chữ viết, dấu gạch chân, không bắt đầu chữ số, không trùng với khóa - Các số thực nguyên: + Hằng số nguyên: 9, -7 + Hằng số thực: 1.523, -0.33E5 - Kiểu array: Kiểu tên_mảng [kích_thước_chiều1][kích_thước_chiều2]…[kích_thước_chiều_n] ... int, float = Các danh hiệu đặt: bắt đầu chữ dấu gạch chân theo sau số chữ, dấu gạch chân không trùng với khóa Các số nguyên Các số t...

Ngày tải lên: 14/04/2015, 08:58

... Viết trình biên dịch dể dịch doạn chuong trình gồm phát biểu sau: - Phát biểu gán, for Pascal - Các phát biểu kết thúc dấu ; - Các biểu thức phát biểu biểu thức số học logic, gồm ... đồ dịch id từ khóa: letter | digit |‘_’ Start letter | ‘_’ other 28 * return(id, lookup(id)) vtrí BDB vtrí BDB plus,minus multiplication ,division EQ, LT, GT, LE,GE,NE • Sơ đồ dịch nhận dạng số: ....

Ngày tải lên: 14/04/2015, 08:58

... Kbkieu 6) n_ID 7) n_lenh 8) lenh 9) l_gan 10 ) l_repeat_until 11 ) r_until 12 ) r_body 13 ) exp 14 ) term 15 ) factor 16 ) exp1 17 ) exp2 4.FIRST kí hiệu chưa kết thúc: 1) FIRST(ten) = (PROGRAM) 2) FIRST(kbao) ... END 9) ASSGN //(:=) 13 ) AND 14 ) OR 15 ) NOT 16 ) RELOP 17 ) OP1 18 ) OP2 19 ) NUM 20) NUMREAL 21) LPAR //( 22) RPAR //) 23) PROGRAM 24)TRUE 25)FALSE 26) $ Các ký h...

Ngày tải lên: 14/04/2015, 08:58

... (False)· Nếu điều kiện Ðúng chương trình chạy cấu trúc WHILE DO.· Sau lần lặp, chương trình trở lại kiểm tra điều kiện Tùy theo biểu thức logiccủa điều kiện Ðúng hay Sai chương trình thực Công việc ... lệnh ghép lệnh ghép lớn bao hiểu tương tự cấu trúc ngoặc đơn ( ) biểu thức toán học Một khối lệnh bắt đầu BEGIN chấm dứt END; Trong khối lệnh có khối lệnh nằm Một khối chương t...

Ngày tải lên: 14/04/2015, 08:59

... I 223 = goto (I 022 , NUM) = I 020 * I 224 = goto (I 022 , NUMREAL) = I 021 * I 225 = goto (I 022 , LRAR) = I 025 * ... -I206 = goto (I 020 , OP1)= I 022 * I 221 = goto (I 022 , factor) = 157 * I 222 = goto (I 022 , ID) = 154 * ... I 226 = goto (I 022 , OP1) = I 022 * I 226 = goto (I 022 , NOT) = I 023 * I231 = goto (I 023 , factor)

Ngày tải lên: 14/04/2015, 09:00

... gồm chữ cái, chữ viết, dấu gạch chân, không bắt đầu chữ số, không trùng với khóa - Các số thực nguyên: + Hằng số nguyên: 9, -7 + Hằng số thực: 1.523, -0.33E5 - Kiểu array: Kiểu tên_mảng [kích_thước_chiều1][kích_thước_chiều2]…[kích_thước_chiều_n] ... int, float = Các danh hiệu đặt: bắt đầu chữ dấu gạch chân theo sau số chữ, dấu gạch chân không trùng với khóa Các số nguyên Các số t...

Ngày tải lên: 14/04/2015, 09:00