Spring 2011 CSCI 565 - Compiler Design

More documents

Recommendations

Info

Pedro Diniz pedro@isi.edu do CSCI 565 - Compiler Design Loop Example Source Code Three Address Instructions i = i + 1; while (a[i] < v); Where did this come from ? L: t1 = i + 1 i = t1 t2 = i * 8 t3 = a[t2] if t3 < v goto L Spring 2011
Pedro Diniz pedro@isi.edu CSCI 565 - Compiler Design SDT to Three Address Code Spring 2011 • Attributes for the Non-Terminals, E and S – Location (in terms of temporary variable) of the value of an expression: E.place – The Code that Evaluates the Expressions or Statement: E.code – Markers for beginning and end of sections of the code S.begin, S.end • Semantic Actions in Productions of the Grammar – Functions to create temporaries newtemp, and labels newlabel – Auxiliary functions to enter symbols and consult types corresponding to declarations in a symbol table. – Generate the code we use the emit function gen which creates a list of instructions to be emitted later and can generate symbolic labels corresponding to next instruction of a list. – Use of append function on lists of instructions. – Synthesized and Inherited Attributes
Page 1 and 2: Pedro Diniz pedro@isi.edu CSCI 565
Page 5 and 6: Pedro Diniz pedro@isi.edu • Assig
Page 7 and 8: Pedro Diniz pedro@isi.edu y = p(a,
Page 9: Pedro Diniz pedro@isi.edu do CSCI 5
Page 14 and 15: Pedro Diniz pedro@isi.edu x = a * b
Page 25 and 26: Pedro Diniz pedro@isi.edu A[ i ] CS
Page 32 and 33: Pedro Diniz pedro@isi.edu E → L {
Page 34 and 35: Pedro Diniz pedro@isi.edu x = A[y,z
Page 39 and 40: Pedro Diniz pedro@isi.edu DO J = 1,

Spring 2011 CSCI 565 - Compiler Design

Create successful ePaper yourself

Delete template?

Save as template?