1. To hack and make use of llvm, I need to do the  following things: 


1.1 To figure out the bytecode representation llvm used.  


1.2 To figure out the pass manager and the passes implemented by llvm. 


1.3 To figure out the representation used by llvm for machine code. 


1.4 To hack the machine configuration files of llvm.  





2. To do SPM allocation on llvm infrastructure, note: 


2.1 To get the interfere graph of variables. 


2.2 To get the access frequency of the variables. 


2.3 The situation of variables related should be after register allocation, namely, they are in machine code form.  





3. To get the interfere graph of variables in machine code form, note: 


3.1 To compute the live range of each variable, and get the interfere relation among variables by comparing their live ranges. 


3.2 In llvm the live ranges are computed before register allocation, but I need the the live ranges after register allocation (see 2.3), which may be different from that computed by llvm, since the live-range splitting process of register allocation will change live ranges.      


    Todo: perhaps there is a need to recompute the live ranges after register allocation.      


    Todo: the live rang computing algorithm in llvm may compute live ranges for both virtual and physical registers, but the latter should be removed for me.  





4. To get the access frequency of variables in machine code form, note:


    Toto distinguish virtual registers from physical registers.     


    Todo: to distinguish use/def for virtual registers.  





5. Do 3 first.

转载本文请联系原作者获取授权，同时请注明本文来自李清安科学网博客。
链接地址：https://blog.sciencenet.cn/blog-385122-401156.html


下一篇：问题到底有多难——问题复杂度与算法复杂度