RPCS3/llvm
1
0
Fork 0
mirror of https://github.com/RPCS3/llvm.git synced 2026-08-27 02:51:23 -04:00
Code Issues Packages Projects Releases 10 Wiki Activity
135,417 Commits 39 Branches 10 Tags
release_39
Commit Graph

6 Commits

Author SHA1 Message Date
George Burgess IV 9e937064ea [CFLAA] Simplify CFLGraphBuilder. NFC. 
This patch simplifies the graph builder by encoding nodes as {Value,
Dereference Level} pairs. This lets us kill edge types, and allows us to
get rid of hacks in StratifiedSets (like addAttrsBelow/...). This
simplification also allows us to remove InstantiatedRelations and
InstantiatedAttrs.

Patch by Jia Chen.

Differential Revision: http://reviews.llvm.org/D22080


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@275122 91177308-0d34-0410-b5e6-96231b3b80d8
 2016-07-11 22:59:09 +00:00
George Burgess IV 654ec29586 [CFLAA] Move the graph builder out from CFLSteens. NFC. 
Patch by Jia Chen.

Differential Revision: http://reviews.llvm.org/D22022


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@274958 91177308-0d34-0410-b5e6-96231b3b80d8
 2016-07-09 02:54:42 +00:00
George Burgess IV d0ae989fde [CFLAA] Simplify CFLGraphBuilder. NFC. 
This removes a few fields from the graph builder by making us compute
things (that we'd always compute anyway) more eagerly.

Patch by Jia Chen.

Differential Revision: http://reviews.llvm.org/D22009


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@274957 91177308-0d34-0410-b5e6-96231b3b80d8
 2016-07-09 02:48:56 +00:00
George Burgess IV cc48e0f82a [CFLAA] Split out more things from CFLSteens. NFC. 
"More things" = StratifiedAttrs and various bits like interprocedural
summaries.

Patch by Jia Chen.

Differential Revision: http://reviews.llvm.org/D21964


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@274592 91177308-0d34-0410-b5e6-96231b3b80d8
 2016-07-06 00:47:21 +00:00
George Burgess IV 02af278314 [CFLAA] Split the CFL graph out from CFLSteens. NFC. 
Patch by Jia Chen.

Differential Revision: http://reviews.llvm.org/D21963


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@274591 91177308-0d34-0410-b5e6-96231b3b80d8
 2016-07-06 00:36:12 +00:00
George Burgess IV 3b5b98a488 [CFLAA] Split into Anders+Steens analysis. 
StratifiedSets (as implemented) is very fast, but its accuracy is also
limited. If we take a more aggressive andersens-like approach, we can be
way more accurate, but we'll also end up being slower.

So, we've decided to split CFLAA into CFLSteensAA and CFLAndersAA.

Long-term, we want to end up in a place where CFLSteens is queried
first; if it can provide an answer, great (since queries are basically
map lookups). Otherwise, we'll fall back to CFLAnders, BasicAA, etc.

This patch splits everything out so we can try to do something like
that when we get a reasonable CFLAnders implementation.

Patch by Jia Chen.

Differential Revision: http://reviews.llvm.org/D21910


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@274589 91177308-0d34-0410-b5e6-96231b3b80d8
 2016-07-06 00:26:41 +00:00