AriasCreations/LSL-PyOptimizer
3
0
Fork 0
mirror of https://github.com/Sei-Lisa/LSL-PyOptimizer synced 2025-07-01 23:58:20 +00:00
Code Issues Projects Releases Packages Wiki Activity Actions

Fixes and folding improvements to the FOR loop.

Browse source 
Added an utility function to fold a list of expressions and completely remove the unused members. No known use besides FOR.
This commit is contained in:
Sei Lisa 2014-07-27 02:52:16 +02:00
parent 59de1e1f4f
commit b76ae99616
1 changed files with 19 additions and 9 deletions
Download patch file Download diff file Expand all files Collapse all files

28
lslopt/lsloptimizer.py
View file

@ -11,6 +11,18 @@ class optimizer(object):
binary_ops = frozenset(('+','-','*','/','%','<<','>>','<','<=','>','>=', binary_ops = frozenset(('+','-','*','/','%','<<','>>','<','<=','>','>=',
'==','!=','|','^','&','||','&&')) '==','!=','|','^','&','||','&&'))
def FoldAndRemoveEmptyStmts(self, lst):
"""Utility function for elimination of useless expressions in FOR"""
x = 0
while x < len(lst):
self.FoldTree(lst[x])
self.FoldStmt(lst[x])
# If eliminated, it must be totally removed. A ';' won't do.
if lst[x][0] == ';':
del lst[x]
else:
x += 1
def FoldStmt(self, code): def FoldStmt(self, code):
"""If the statement is a constant or an identifier, remove it as it does """If the statement is a constant or an identifier, remove it as it does
nothing. nothing.
@ -228,8 +240,8 @@ class optimizer(object):
return return
if code0 == 'FOR': if code0 == 'FOR':
for x in code[2]: self.FoldAndRemoveEmptyStmts(code[2])
self.FoldTree(x) # Initializer expresion list, always executed.
self.FoldTree(code[3]) # Condition. self.FoldTree(code[3]) # Condition.
if code[3][0] == CONSTANT: if code[3][0] == CONSTANT:
# FOR is delicate. It can have multiple expressions at start. # FOR is delicate. It can have multiple expressions at start.
@ -240,19 +252,17 @@ class optimizer(object):
if lslfuncs.cond(code[3][2]): if lslfuncs.cond(code[3][2]):
# Endless loop. Just replace the constant and traverse the rest. # Endless loop. Just replace the constant and traverse the rest.
code[3][1:2] = [S['integer'], 1] code[3][1:2] = [S['integer'], 1]
for x in code[4]: self.FoldAndRemoveEmptyStmts(code[4])
self.FoldTree(x) self.FoldTree(code[5])
self.FoldTree(5) self.FoldStmt(code[5])
self.FoldStmt(5)
elif len(code[2]) > 1: elif len(code[2]) > 1:
code[:] = [S['{}'], None, code[2]] code[:] = [S['{}'], None] + code[2]
elif code[2]: elif code[2]:
code[:] = code[2][0] code[:] = code[2][0]
else: else:
code[:] = [S[';'], None] code[:] = [S[';'], None]
else: else:
for x in code[4]: self.FoldAndRemoveEmptyStmts(code[4])
self.FoldTree(x)
self.FoldTree(code[5]) self.FoldTree(code[5])
self.FoldStmt(code[5]) self.FoldStmt(code[5])
return return