ff50ba561a
Optimizer - Dead store elimination
...
Works for variables and assets. Does not cover call arguments yet.
2017-12-17 09:33:45 +01:00
ab279857fa
Optimizer - Remove dead branches
2017-12-16 10:38:17 +01:00
08e486a57c
Optimizer - DCE: find conditionals with constant inputs
2017-12-15 07:40:40 +01:00
027d6a2f8d
Optimizer - Removed unnecessary computations
...
The following computations will not be done if their results are cached:
* instruction numbering,
* control flow graph construction,
* use-define chains
2017-12-15 07:16:51 +01:00
8d95f4d1c7
Optimizer - Updated logging
2017-12-14 18:51:14 +01:00
312392d405
Optimizer - Update UD chains during constant propagation
2017-12-14 18:46:36 +01:00
12f9402c94
Optimizer - Working constant propagation
...
AST's replace function needed to be recursive
2017-12-14 07:39:38 +01:00
223dd1763d
AST - Finished refactoring
...
(unless I forgot shit)
2017-12-14 07:29:39 +01:00
efa1b26150
Optimizer - Constant propagation for variables
...
* It doesn't work for function arguments at this point, but shouldn't be
too hard to implement that.
* Can't use it to its full potential mostly because I need to get rid of
the node-specific shit in the AST.
2017-12-12 18:30:41 +01:00
2d375aec72
Optimizer - Removed some unused code
2017-12-12 15:33:42 +01:00
7e5d782d2f
Optimizer - UD chains - WORKING (fo'real, man)
...
Horrible, spaghettish, slow, memory hungry but WORKING implementation of
use/define chains!!!!
2017-12-12 15:33:03 +01:00
cc519be077
Optimizer - UD chains - Function arguments
...
Function arguments are the simplest case for UD chains, as they are
immutable.
2017-12-10 15:25:51 +01:00
f37c0d0df3
Optimizer - Call bypass edges in CFG
...
It will make things simpler when walking the graph for locals.
2017-12-10 11:57:07 +01:00
b2c11d8d2a
Optimizer - More notes
2017-12-10 11:20:25 +01:00
cb42137592
Optimizer - Edge types in CFG
...
Control flow graph edges have been assigned a type, which may be either
FLOW (for normal edges), CALL (for edges that enter a function) or RET
(for edges that exit a function). In addition, call sites have an
additional FLOW edge that bypasses the function call.
2017-12-10 11:12:45 +01:00
ddad981055
Optimizer - Refactored CFG construction
...
Split the control flow graph construction function into multiple
functions. Doesn't add anything to the code, but makes it slightly less
unreadable.
2017-12-10 10:14:35 +01:00
35d3098917
Optimizer - So, UD chains are broken
...
Disabled broken code and added some notes, which are probably broken as
well but fuck it.
2017-12-10 09:59:55 +01:00
fac8de1fde
Optimizer - Mostly OK use/define chain construction
...
In which "mostly" means that it will work, unless:
1/ something is used before being defined (will trigger assertion)
2/ a local variable is re-used before being redefined, which will
be detected as using the def from the previous execution (won't be a
problem for now as it'll crash first, due to (1))
2017-12-08 22:00:43 +01:00
f58226aa79
Optimizer - Fixed control flow graph building
2017-12-08 21:57:41 +01:00
61cd7719f1
Optimizer - WIP UD chain construction
2017-12-08 07:38:59 +01:00
be007f8f96
Optimizer - Some progress on building UD chains
...
From the table of variables we build a table of per-instruction
uses/defines.
2017-12-06 07:42:41 +01:00
5ecc95766a
Optimizer - Some refactoring
2017-12-06 07:05:26 +01:00
9151ceb2c9
Optimizer - Fixed syntax that confused older G++
2017-12-05 06:52:03 +01:00
3d500d4976
Optimizer - UD chains: all uses and defs are added to the list
2017-12-04 07:41:09 +01:00
ffdd3d0a63
Optimizer - Resource uses in UD chain
2017-12-04 07:19:43 +01:00
fa7fba0f98
Optimizer - Var use finder refactored
2017-12-04 07:03:54 +01:00
f1ec2cf18c
Optimizer - Gather variable/resource uses
...
First step to build the UD chains.
2017-12-03 23:15:44 +01:00
b6f9d06be0
Optimizer - Control flow graph construction
2017-12-03 18:35:56 +01:00
c7e4ccf67e
Builder tool - Various, pre-constant propagation
...
+ Prepared flags for constant propagation
+ UI instructions removal in compiler
+ Various changes to test "demo"
2017-12-03 14:59:39 +01:00
c4ce6e90d7
Builder tool - Logging
...
Added logging using F_OPLogger wherever there were traces.
2017-12-03 13:05:54 +01:00
3986bd5386
Builder tool - Logging
2017-12-02 12:18:31 +01:00
ffcf2917d5
Optimizer - Replace curve-less inputs with single default
2017-12-02 10:40:47 +01:00
f1b51f564d
Optimizer - Errors when folding bad operations
...
Errors will be added to an array if the optimizer finds invalid
operations involving constants (e.g. (inv 0))
2017-12-02 10:07:14 +01:00
3de17b918d
Optimizer - Replace constant inputs with constants
2017-12-01 23:08:05 +01:00
8f21177058
Optimizer - Partial constant folding
...
Handles:
* size vars in fixed size mode,
* unary operators with constant argument,
* binary operators with constant arguments.
Doesn't handle as of yet:
* constant inputs,
* folding chained, compatible binary operators, e.g. (X-2)+(3-Y)
2017-12-01 22:10:36 +01:00
0175bed077
Optimizer - Began working on constant folding
2017-12-01 07:30:03 +01:00
