summaryrefslogtreecommitdiff
path: root/src/jinja2/optimizer.py
diff options
context:
space:
mode:
authorDavid Lord <davidism@gmail.com>2020-01-26 21:12:53 -0800
committerDavid Lord <davidism@gmail.com>2020-01-26 21:12:53 -0800
commit86f1432cf8dc7d81cf792e8e3f7ef6394e2231cf (patch)
tree136e569e5ebbba2d43485aca181b07438eac6412 /src/jinja2/optimizer.py
parent4a59ac9514d2ec3cfd8a38780ce81a250e31b692 (diff)
downloadjinja2-revert-rename.tar.gz
Revert "rename directory to jinja"revert-rename
This reverts commit eac9acb7aeabf6f3e0ed4cb876e200e5e72d0d0e.
Diffstat (limited to 'src/jinja2/optimizer.py')
-rw-r--r--src/jinja2/optimizer.py41
1 files changed, 41 insertions, 0 deletions
diff --git a/src/jinja2/optimizer.py b/src/jinja2/optimizer.py
new file mode 100644
index 0000000..7bc78c4
--- /dev/null
+++ b/src/jinja2/optimizer.py
@@ -0,0 +1,41 @@
+# -*- coding: utf-8 -*-
+"""The optimizer tries to constant fold expressions and modify the AST
+in place so that it should be faster to evaluate.
+
+Because the AST does not contain all the scoping information and the
+compiler has to find that out, we cannot do all the optimizations we
+want. For example, loop unrolling doesn't work because unrolled loops
+would have a different scope. The solution would be a second syntax tree
+that stored the scoping rules.
+"""
+from . import nodes
+from .visitor import NodeTransformer
+
+
+def optimize(node, environment):
+ """The context hint can be used to perform an static optimization
+ based on the context given."""
+ optimizer = Optimizer(environment)
+ return optimizer.visit(node)
+
+
+class Optimizer(NodeTransformer):
+ def __init__(self, environment):
+ self.environment = environment
+
+ def generic_visit(self, node, *args, **kwargs):
+ node = super(Optimizer, self).generic_visit(node, *args, **kwargs)
+
+ # Do constant folding. Some other nodes besides Expr have
+ # as_const, but folding them causes errors later on.
+ if isinstance(node, nodes.Expr):
+ try:
+ return nodes.Const.from_untrusted(
+ node.as_const(args[0] if args else None),
+ lineno=node.lineno,
+ environment=self.environment,
+ )
+ except nodes.Impossible:
+ pass
+
+ return node