کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
419186 683724 2009 23 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Comparison and evaluation of back-translation algorithms for static single assignment forms
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Comparison and evaluation of back-translation algorithms for static single assignment forms
چکیده انگلیسی

The static single assignment form (SSA form) is a popular intermediate representation in compilers. In the SSA form, the definition of each variable textually appears only once in the program by using a hypothetical function called a φφ-function. Because these functions are nonexecutable, it is necessary to delete the φφ-functions and return the SSA form to the normal form before code generation. This conversion is called SSA back-translation.Two major algorithms exist for SSA back-translation. One by Briggs et al., the other by Sreedhar et al. To date, there has been almost no research that compares these SSA back-translation algorithms.In this paper, we clarify the merits and demerits of these algorithms. We also propose an improvement to Briggs’ algorithm. We then compare the three methods through experiments using the SPEC benchmarks.Our experiments show that in most cases, Sreedhar's method is the more favorable. The efficiency of its object code is better than that from Briggs’ method by a few percent in general, up to a maximum of 28%. The experiments have also clarified several characteristic features of these methods.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computer Languages, Systems & Structures - Volume 35, Issue 2, July 2009, Pages 173–195
نویسندگان
, , ,