chuong8_uni - CH NG VIII SINH M TRUNG GIAN N i dung chnh:...

Info iconThis preview shows pages 1–3. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: CH NG VIII SINH M TRUNG GIAN N i dung chnh: Thay v m t ch ng trnh ngu n c d ch tr c ti p sang m ch, n nn c d ch sang d ng m trung gian b i k tr c tr c khi c ti p t c d ch sang m ch b i k sau v m t s ti n ch: Thu n ti n khi mu n thay i cch bi u di n ch ng trnh ch; Gi m th i gian th c thi ch ng trnh ch v m trung gian c th c t i u. Ch ng ny gi i thi u cc d ng bi u di n trung gian c bi t l d ng m ba a ch . Ph n l n n i dung c a ch ng t p trung vo trnh by cch t o ra m t b sinh m trung gian n gi n d ng m 3 i ch . B sinh m ny dng ph ng th c tr c ti p c php d ch cc khai bo, cu l nh gn, cc l nh i u khi n sang m ba a ch . M c tiu c n t: Sau khi h c xong ch ng ny, sinh vin ph i n m c cch t o ra m t b sinh m trung gian cho m t ngn ng l p trnh n gi n (ch ch a m t s lo i khai bo, l nh i u khi n v cu l nh gn) t c th m r ng ci t b sinh m cho nh ng ngn ng ph c t p h n. Ti li u tham kh o: [1] Compilers : Principles, Technique and Tools- Alfred V.Aho, Jeffrey D.Ullman - Addison - Wesley Publishing Company, 1986. I. NGN NG TRUNG GIAN Cy c php, k php h u t v m 3 a ch l cc lo i bi u di n trung gian. 1. Bi u di n th Cy c php m t c u trc phn c p t nhin c a ch ng trnh ngu n. DAG cho ta cng l ng thng tin nh ng b ng cch bi u di n ng n g n h n trong cc bi u th c con khng c bi u di n l p l i. V d 8.1 : V i l nh gn a := b * - c + b * - c , ta c cy c php v DAG: Cy c php DAG := a + * * b c - b - c := a + * b - c Hnh 8.1- Bi u di n th c a a :=b * - c + b * - c 168 K php h u t l m t bi u di n tuy n tnh c a cy c php. N l m t danh sch cc nt c a cy, trong m t nt xu t hi n ngay sau con c a n. a b c - * b c - * + := l bi u di n h u t c a cy c php hnh trn. Cy c php c th c ci t b ng m t trong 2 ph ng php: - M i nt c bi u di n b i m t m u tin, v i m t tr ng cho ton t v cc tr ng khc tr n con c a n....
View Full Document

Page1 / 18

chuong8_uni - CH NG VIII SINH M TRUNG GIAN N i dung chnh:...

This preview shows document pages 1 - 3. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online