Re: Register Allocation Graph Coloring algorithm and Others

2017-12-18 Thread Vladimir Makarov
On 12/18/2017 07:07 PM, Michael Clark wrote: Hi Leslie, I suggest adding these 3 papers to your reading list. Register allocation for programs in SSA-form Sebastian Hack, Daniel Grund, and Gerhard Goos http://www.rw.cdl.uni-saarland.de/~grund/papers/cc06-ra_ssa.pdf

Re: [llvm-dev] Register Allocation Graph Coloring algorithm and Others

2017-12-18 Thread Leslie Zhai
Hi Matthias, Thanks for your hint! It is just for learning and practicing for me, just like migrate DragonEgg http://lists.llvm.org/pipermail/llvm-dev/2017-September/117201.html the motivating is for learning from GCC and LLVM developers. 在 2017年12月19日 10:07, Matthias Braun 写道: On Dec 1

Re: Register Allocation Graph Coloring algorithm and Others

2017-12-18 Thread Leslie Zhai
Hi Michael, Thanks for your sharing! I will read the papers as you suggested, and I asked Quantum Computing professionals about solving the NP-complete problem https://github.com/epiqc/ScaffCC/issues/14 but GCC's IRA and LRA proved that there is a solution in SSA form for classical computer.

Re: Successful full conversion

2017-12-18 Thread Mark Atwood
Ok, thanks. I just get nervous about work thats not backed up. On Mon, Dec 18, 2017, 4:47 PM Eric S. Raymond wrote: > Mark Atwood : > > Where is this work keeping it's working archive? On gitlab? > > The master is on grelber in my basement. Copies are synced by Joseph, > another > GCCer named

Re: Successful full conversion

2017-12-18 Thread Eric S. Raymond
Mark Atwood : > Where is this work keeping it's working archive? On gitlab? The master is on grelber in my basement. Copies are synced by Joseph, another GCCer named Jason Merrill, and myself on snark. -- http://www.catb.org/~esr/";>Eric S. Raymond My work is funded by the Inte

Re: Successful full conversion

2017-12-18 Thread Eric S. Raymond
Joseph Myers : > On Sat, 16 Dec 2017, Eric S. Raymond wrote: > > > Successful full conversion to a live git repo achieved. Conversion > > stuff pushed. > > Does it pass comparison (of both file content and permissions) of branch > tips / tags, as an important test of whether there are any furth

Re: Register Allocation Graph Coloring algorithm and Others

2017-12-18 Thread Michael Clark
Hi Leslie, I suggest adding these 3 papers to your reading list. Register allocation for programs in SSA-form Sebastian Hack, Daniel Grund, and Gerhard Goos http://www.rw.cdl.uni-saarland.de/~grund/papers/cc06-ra_ssa.pdf Simple and Efficient Construction of Static

Re: Successful full conversion

2017-12-18 Thread Mark Atwood
Where is this work keeping it's working archive? On gitlab? On Mon, Dec 18, 2017 at 3:25 PM Joseph Myers wrote: > On Sat, 16 Dec 2017, Eric S. Raymond wrote: > > > Successful full conversion to a live git repo achieved. Conversion > > stuff pushed. > > Does it pass comparison (of both file co

Re: Successful full conversion

2017-12-18 Thread Joseph Myers
On Sat, 16 Dec 2017, Eric S. Raymond wrote: > Successful full conversion to a live git repo achieved. Conversion > stuff pushed. Does it pass comparison (of both file content and permissions) of branch tips / tags, as an important test of whether there are any further bugs to resolve that show

Re: Register Allocation Graph Coloring algorithm and Others

2017-12-18 Thread dag
Leslie Zhai writes: > But I like to practice and learn :) > https://github.com/xiangzhai/llvm/blob/avr/lib/CodeGen/RegAllocGraphColoring.cpp#L327because > theory is not always correct, or misunderstood by people, so I > want to compare solutionByHEA, IRA, Greedy, PBQP and other algorithms. That

Re: Who generate .rela.debug_info?

2017-12-18 Thread Michael Matz
Hi, On Mon, 18 Dec 2017, Nancy wrote: > tls.c: > __thread int i=10; > > $gcc -g -c -save-temps tls.c > $readelf -r tls.o > Relocation section '.rela.debug_info' at offset 0x2d0 contains 6 entries: > Offset Info Type Sym. ValueSym. Name + > Addend > 000

Re: Register Allocation Graph Coloring algorithm and Others

2017-12-18 Thread Leslie Zhai
Hi David, Thanks for your teaching! I am a newbie in compiler area, I only learned Compiler Principle in 2002 https://www.leetcode.cn/2017/12/ilove-compiler-principle.html But I like to practice and learn :) https://github.com/xiangzhai/llvm/blob/avr/lib/CodeGen/RegAllocGraphColoring.cpp#L32

Re: Register Allocation Graph Coloring algorithm and Others

2017-12-18 Thread dag
Leslie Zhai writes: > * Memory (20 - 100 cycles) is expensive than Register (1 cycle), but > it has to spill code when PhysReg is unavailable As Vladimir said, the cache makes this kind of analysis much more tricky. It's not necessarily the case that memory=bad and register=good. Since there a

Re: Who generate .rela.debug_info?

2017-12-18 Thread Nathan Sidwell
On 12/18/2017 08:57 AM, Nancy wrote: Dear list, tls.c: __thread int i=10; $gcc -g -c -save-temps tls.c $readelf -r tls.o Relocation section '.rela.debug_info' at offset 0x2d0 contains 6 entries: Relocation section '.rela.debug_aranges' at offset 0x360 contains 1 entries: Offset I

Who generate .rela.debug_info?

2017-12-18 Thread Nancy
Dear list, tls.c: __thread int i=10; $gcc -g -c -save-temps tls.c $readelf -r tls.o Relocation section '.rela.debug_info' at offset 0x2d0 contains 6 entries: Offset Info Type Sym. ValueSym. Name + Addend 0006 0007000a R_X86_64_32 0

Re: Load and parse RTL from textual dump files

2017-12-18 Thread Kyrill Tkachov
Hi, On 18/12/17 10:30, HEBBAL Yacine wrote: Hello, In one of my projects, I need to determine automatically what are the names and types of data fields manipulated by functions in binary code of a given program (e.g. Linux kernel). I found that RTL dumps contains most of information I need in

GCC 7.3 Status report (2017-12-18)

2017-12-18 Thread Richard Biener
Status == GCC 7 is in regression and documentation fixes mode and it is time to think about backports you want/need to do for GCC 7.3. The plan is to do a release candidate for GCC 7.3 in the second week of January following by a release a week after that. As usual the branch is in good sha

Load and parse RTL from textual dump files

2017-12-18 Thread HEBBAL Yacine
Hello, In one of my projects, I need to determine automatically what are the names and types of data fields manipulated by functions in binary code of a given program (e.g. Linux kernel). I found that RTL dumps contains most of information I need in a form very close to the one of the binary code.