Perform constant propagation as part of/immediately after parsing the AST

purpleidea / mgmt

Next generation distributed, event-driven, parallel config management!

https://purpleidea.com/tags/mgmtconfig/

GNU General Public License v3.0

3.58k stars 311 forks source link

Perform constant propagation as part of/immediately after parsing the AST #672

Open frebib opened 2 years ago

frebib commented 2 years ago

Constant propagation can somewhat/significantly reduce the complexity of the function graph by "merging" vertexes of constant and/or pure functions together.

Some things that could be simplified are:

Numbers (ints/floats)
Boolean expressions
String literals
(All literal expressions, including the above)
Identity functions
Functions that ignore all arguments
...