Download CS 553 Compiler Construction - Homework 3: Parallelization and Alias Analysis - Prof. Mich and more Assignments Computer Science in PDF only on Docsity!
CS 553 Compiler Construction — Fall 2007 Homework # Parallelization and Interprocedural Analysis Due December 7, 2007
but they must be readable. Due at the beginning of class. Total points: 100, 5% of course grade^ Homework assignments are to be completed individually.^ Hand-written submissions are fine,
- [15 Points] Exercise 11.7.1 in the book.
- [15 Points] Exercise 11.7.2 in the book.
- [15 Points] Exercise 11.7.3 in the book.
- [15 Points] Exercise 12.1.1 in the book.
- [20 Points] Exercise 12.1.2 in the book.
- [20 points] Alias Analysis FSCS FICS
int g; main() {int **a, **b, *c, *d, e, f, *r, *s; S1 c = &e; S2 d = &f; S3 a = &c; S4 b = &d; S5 r = bar( a ); S6 s = bar( &d ); }
int* bar(int **z) {int *q; S7 q = *z; S8 q = &g; S9 return q; } For the above program, perform flow-sensitive, context-sensitive alias analysis (FSCS) andflow-insensitive, context-sensitive alias analysis (FICS). Showing you work will help in the assignment of partial credit. (a) For FSCS, what is the points-to set for variables r and s after statement S6? (b) For FICS, what is the points-to set for variables r and s in the main function?
