Skip to content
GitLab
Menu
Projects
Groups
Snippets
Loading...
Help
Help
Support
Community forum
Keyboard shortcuts
?
Submit feedback
Contribute to GitLab
Sign in
Toggle navigation
Menu
Open sidebar
tsoc
openmm
Commits
2f2357f6
Commit
2f2357f6
authored
Sep 18, 2014
by
peastman
Browse files
Fixed an illegal memory access
parent
96b61389
Changes
1
Hide whitespace changes
Inline
Side-by-side
Showing
1 changed file
with
370 additions
and
368 deletions
+370
-368
libraries/lepton/src/CompiledExpression.cpp
libraries/lepton/src/CompiledExpression.cpp
+370
-368
No files found.
libraries/lepton/src/CompiledExpression.cpp
View file @
2f2357f6
/* -------------------------------------------------------------------------- *
* Lepton *
* -------------------------------------------------------------------------- *
* This is part of the Lepton expression parser originating from *
* Simbios, the NIH National Center for Physics-Based Simulation of *
* Biological Structures at Stanford, funded under the NIH Roadmap for *
* Medical Research, grant U54 GM072970. See https://simtk.org. *
* *
* Portions copyright (c) 2013 Stanford University and the Authors. *
* Authors: Peter Eastman *
* Contributors: *
* *
* Permission is hereby granted, free of charge, to any person obtaining a *
* copy of this software and associated documentation files (the "Software"), *
* to deal in the Software without restriction, including without limitation *
* the rights to use, copy, modify, merge, publish, distribute, sublicense, *
* and/or sell copies of the Software, and to permit persons to whom the *
* Software is furnished to do so, subject to the following conditions: *
* *
* The above copyright notice and this permission notice shall be included in *
* all copies or substantial portions of the Software. *
* *
* THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR *
* IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, *
* FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL *
* THE AUTHORS, CONTRIBUTORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, *
* DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR *
* OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE *
* USE OR OTHER DEALINGS IN THE SOFTWARE. *
* -------------------------------------------------------------------------- */
#include "lepton/CompiledExpression.h"
#include "lepton/Operation.h"
#include "lepton/ParsedExpression.h"
#include <utility>
using
namespace
Lepton
;
using
namespace
std
;
#ifdef LEPTON_USE_JIT
using
namespace
asmjit
;
#endif
CompiledExpression
::
CompiledExpression
()
:
jitCode
(
NULL
)
{
}
CompiledExpression
::
CompiledExpression
(
const
ParsedExpression
&
expression
)
:
jitCode
(
NULL
)
{
ParsedExpression
expr
=
expression
.
optimize
();
// Just in case it wasn't already optimized.
vector
<
pair
<
ExpressionTreeNode
,
int
>
>
temps
;
compileExpression
(
expr
.
getRootNode
(),
temps
);
int
maxArguments
=
1
;
for
(
int
i
=
0
;
i
<
(
int
)
operation
.
size
();
i
++
)
if
(
operation
[
i
]
->
getNumArguments
()
>
maxArguments
)
maxArguments
=
operation
[
i
]
->
getNumArguments
();
argValues
.
resize
(
maxArguments
);
#ifdef LEPTON_USE_JIT
generateJitCode
();
#endif
}
CompiledExpression
::~
CompiledExpression
()
{
for
(
int
i
=
0
;
i
<
(
int
)
operation
.
size
();
i
++
)
if
(
operation
[
i
]
!=
NULL
)
delete
operation
[
i
];
}
CompiledExpression
::
CompiledExpression
(
const
CompiledExpression
&
expression
)
:
jitCode
(
NULL
)
{
*
this
=
expression
;
}
CompiledExpression
&
CompiledExpression
::
operator
=
(
const
CompiledExpression
&
expression
)
{
arguments
=
expression
.
arguments
;
target
=
expression
.
target
;
variableIndices
=
expression
.
variableIndices
;
variableNames
=
expression
.
variableNames
;
workspace
.
resize
(
expression
.
workspace
.
size
());
argValues
.
resize
(
expression
.
argValues
.
size
());
operation
.
resize
(
expression
.
operation
.
size
());
for
(
int
i
=
0
;
i
<
(
int
)
operation
.
size
();
i
++
)
operation
[
i
]
=
expression
.
operation
[
i
]
->
clone
();
#ifdef LEPTON_USE_JIT
generateJitCode
();
#endif
return
*
this
;
}
void
CompiledExpression
::
compileExpression
(
const
ExpressionTreeNode
&
node
,
vector
<
pair
<
ExpressionTreeNode
,
int
>
>&
temps
)
{
if
(
findTempIndex
(
node
,
temps
)
!=
-
1
)
return
;
// We have already processed a node identical to this one.
// Process the child nodes.
vector
<
int
>
args
;
for
(
int
i
=
0
;
i
<
node
.
getChildren
().
size
();
i
++
)
{
compileExpression
(
node
.
getChildren
()[
i
],
temps
);
args
.
push_back
(
findTempIndex
(
node
.
getChildren
()[
i
],
temps
));
}
// Process this node.
if
(
node
.
getOperation
().
getId
()
==
Operation
::
VARIABLE
)
{
variableIndices
[
node
.
getOperation
().
getName
()]
=
(
int
)
workspace
.
size
();
variableNames
.
insert
(
node
.
getOperation
().
getName
());
}
else
{
int
stepIndex
=
(
int
)
arguments
.
size
();
arguments
.
push_back
(
vector
<
int
>
());
target
.
push_back
((
int
)
workspace
.
size
());
operation
.
push_back
(
node
.
getOperation
().
clone
());
if
(
args
.
size
()
==
0
)
arguments
[
stepIndex
].
push_back
(
0
);
// The value won't actually be used. We just need something there.
else
{
// If the arguments are sequential, we can just pass a pointer to the first one.
bool
sequential
=
true
;
for
(
int
i
=
1
;
i
<
args
.
size
();
i
++
)
if
(
args
[
i
]
!=
args
[
i
-
1
]
+
1
)
sequential
=
false
;
if
(
sequential
)
arguments
[
stepIndex
].
push_back
(
args
[
0
]);
else
arguments
[
stepIndex
]
=
args
;
}
}
temps
.
push_back
(
make_pair
(
node
,
workspace
.
size
()));
workspace
.
push_back
(
0.0
);
}
int
CompiledExpression
::
findTempIndex
(
const
ExpressionTreeNode
&
node
,
vector
<
pair
<
ExpressionTreeNode
,
int
>
>&
temps
)
{
for
(
int
i
=
0
;
i
<
(
int
)
temps
.
size
();
i
++
)
if
(
temps
[
i
].
first
==
node
)
return
i
;
return
-
1
;
}
const
set
<
string
>&
CompiledExpression
::
getVariables
()
const
{
return
variableNames
;
}
double
&
CompiledExpression
::
getVariableReference
(
const
string
&
name
)
{
map
<
string
,
int
>::
iterator
index
=
variableIndices
.
find
(
name
);
if
(
index
==
variableIndices
.
end
())
throw
Exception
(
"getVariableReference: Unknown variable '"
+
name
+
"'"
);
return
workspace
[
index
->
second
];
}
double
CompiledExpression
::
evaluate
()
const
{
#ifdef LEPTON_USE_JIT
return
((
double
(
*
)())
jitCode
)();
#else
// Loop over the operations and evaluate each one.
for
(
int
step
=
0
;
step
<
operation
.
size
();
step
++
)
{
const
vector
<
int
>&
args
=
arguments
[
step
];
if
(
args
.
size
()
==
1
)
workspace
[
target
[
step
]]
=
operation
[
step
]
->
evaluate
(
&
workspace
[
args
[
0
]],
dummyVariables
);
else
{
for
(
int
i
=
0
;
i
<
args
.
size
();
i
++
)
argValues
[
i
]
=
workspace
[
args
[
i
]];
workspace
[
target
[
step
]]
=
operation
[
step
]
->
evaluate
(
&
argValues
[
0
],
dummyVariables
);
}
}
return
workspace
[
workspace
.
size
()
-
1
];
#endif
}
#ifdef LEPTON_USE_JIT
static
double
evaluateOperation
(
Operation
*
op
,
double
*
args
)
{
map
<
string
,
double
>*
dummyVariables
=
NULL
;
return
op
->
evaluate
(
args
,
*
dummyVariables
);
}
void
CompiledExpression
::
generateJitCode
()
{
X86Compiler
c
(
&
runtime
);
c
.
addFunc
(
kFuncConvHost
,
FuncBuilder0
<
double
>
());
vector
<
X86XmmVar
>
workspaceVar
(
workspace
.
size
());
for
(
int
i
=
0
;
i
<
(
int
)
workspaceVar
.
size
();
i
++
)
workspaceVar
[
i
]
=
c
.
newXmmVar
(
kX86VarTypeXmmSd
);
X86GpVar
workspacePointer
(
c
);
X86GpVar
argsPointer
(
c
);
c
.
mov
(
workspacePointer
,
imm_ptr
(
&
workspace
[
0
]));
c
.
mov
(
argsPointer
,
imm_ptr
(
&
argValues
[
0
]));
// Load the arguments into variables.
for
(
set
<
string
>::
const_iterator
iter
=
variableNames
.
begin
();
iter
!=
variableNames
.
end
();
++
iter
)
{
map
<
string
,
int
>::
iterator
index
=
variableIndices
.
find
(
*
iter
);
c
.
movsd
(
workspaceVar
[
index
->
second
],
x86
::
ptr
(
workspacePointer
,
8
*
index
->
second
,
0
));
}
// Make a list of all constants that will be needed for evaluation.
vector
<
int
>
operationConstantIndex
(
operation
.
size
(),
-
1
);
for
(
int
step
=
0
;
step
<
(
int
)
operation
.
size
();
step
++
)
{
// Find the constant value (if any) used by this operation.
Operation
&
op
=
*
operation
[
step
];
double
value
;
if
(
op
.
getId
()
==
Operation
::
CONSTANT
)
value
=
dynamic_cast
<
Operation
::
Constant
&>
(
op
).
getValue
();
else
if
(
op
.
getId
()
==
Operation
::
ADD_CONSTANT
)
value
=
dynamic_cast
<
Operation
::
AddConstant
&>
(
op
).
getValue
();
else
if
(
op
.
getId
()
==
Operation
::
MULTIPLY_CONSTANT
)
value
=
dynamic_cast
<
Operation
::
MultiplyConstant
&>
(
op
).
getValue
();
else
if
(
op
.
getId
()
==
Operation
::
RECIPROCAL
)
value
=
1.0
;
else
if
(
op
.
getId
()
==
Operation
::
STEP
)
value
=
1.0
;
else
if
(
op
.
getId
()
==
Operation
::
DELTA
)
value
=
1.0
;
else
continue
;
// See if we already have a variable for this constant.
for
(
int
i
=
0
;
i
<
(
int
)
constants
.
size
();
i
++
)
if
(
value
==
constants
[
i
])
{
operationConstantIndex
[
step
]
=
i
;
break
;
}
if
(
operationConstantIndex
[
step
]
==
-
1
)
{
operationConstantIndex
[
step
]
=
constants
.
size
();
constants
.
push_back
(
value
);
}
}
// Load constants into variables.
vector
<
X86XmmVar
>
constantVar
(
constants
.
size
());
X86GpVar
constantsPointer
(
c
);
c
.
mov
(
constantsPointer
,
imm_ptr
(
&
constants
[
0
]));
for
(
int
i
=
0
;
i
<
(
constants
.
size
());
i
++
)
{
constantVar
[
i
]
=
c
.
newXmmVar
(
kX86VarTypeXmmSd
);
c
.
movsd
(
constantVar
[
i
],
x86
::
ptr
(
constantsPointer
,
8
*
i
,
0
));
}
// Evaluate the operations.
for
(
int
step
=
0
;
step
<
(
int
)
operation
.
size
();
step
++
)
{
Operation
&
op
=
*
operation
[
step
];
vector
<
int
>
args
=
arguments
[
step
];
if
(
args
.
size
()
==
1
)
{
// One or more sequential arguments. Fill out the list.
for
(
int
i
=
1
;
i
<
op
.
getNumArguments
();
i
++
)
args
.
push_back
(
args
[
0
]
+
i
);
}
// Generate instructions to execute this operation.
switch
(
op
.
getId
())
{
case
Operation
::
CONSTANT
:
c
.
movsd
(
workspaceVar
[
target
[
step
]],
constantVar
[
operationConstantIndex
[
step
]]);
break
;
case
Operation
::
ADD
:
c
.
movsd
(
workspaceVar
[
target
[
step
]],
workspaceVar
[
args
[
0
]]);
c
.
addsd
(
workspaceVar
[
target
[
step
]],
workspaceVar
[
args
[
1
]]);
break
;
case
Operation
::
SUBTRACT
:
c
.
movsd
(
workspaceVar
[
target
[
step
]],
workspaceVar
[
args
[
0
]]);
c
.
subsd
(
workspaceVar
[
target
[
step
]],
workspaceVar
[
args
[
1
]]);
break
;
case
Operation
::
MULTIPLY
:
c
.
movsd
(
workspaceVar
[
target
[
step
]],
workspaceVar
[
args
[
0
]]);
c
.
mulsd
(
workspaceVar
[
target
[
step
]],
workspaceVar
[
args
[
1
]]);
break
;
case
Operation
::
DIVIDE
:
c
.
movsd
(
workspaceVar
[
target
[
step
]],
workspaceVar
[
args
[
0
]]);
c
.
divsd
(
workspaceVar
[
target
[
step
]],
workspaceVar
[
args
[
1
]]);
break
;
case
Operation
::
NEGATE
:
c
.
xorps
(
workspaceVar
[
target
[
step
]],
workspaceVar
[
target
[
step
]]);
c
.
subsd
(
workspaceVar
[
target
[
step
]],
workspaceVar
[
args
[
0
]]);
break
;
case
Operation
::
SQRT
:
c
.
sqrtsd
(
workspaceVar
[
target
[
step
]],
workspaceVar
[
args
[
0
]]);
break
;
case
Operation
::
EXP
:
generateSingleArgCall
(
c
,
workspaceVar
[
target
[
step
]],
workspaceVar
[
args
[
0
]],
exp
);
break
;
case
Operation
::
LOG
:
generateSingleArgCall
(
c
,
workspaceVar
[
target
[
step
]],
workspaceVar
[
args
[
0
]],
log
);
break
;
case
Operation
::
SIN
:
generateSingleArgCall
(
c
,
workspaceVar
[
target
[
step
]],
workspaceVar
[
args
[
0
]],
sin
);
break
;
case
Operation
::
COS
:
generateSingleArgCall
(
c
,
workspaceVar
[
target
[
step
]],
workspaceVar
[
args
[
0
]],
cos
);
break
;
case
Operation
::
TAN
:
generateSingleArgCall
(
c
,
workspaceVar
[
target
[
step
]],
workspaceVar
[
args
[
0
]],
tan
);
break
;
case
Operation
::
ASIN
:
generateSingleArgCall
(
c
,
workspaceVar
[
target
[
step
]],
workspaceVar
[
args
[
0
]],
asin
);
break
;
case
Operation
::
ACOS
:
generateSingleArgCall
(
c
,
workspaceVar
[
target
[
step
]],
workspaceVar
[
args
[
0
]],
acos
);
break
;
case
Operation
::
ATAN
:
generateSingleArgCall
(
c
,
workspaceVar
[
target
[
step
]],
workspaceVar
[
args
[
0
]],
atan
);
break
;
case
Operation
::
SINH
:
generateSingleArgCall
(
c
,
workspaceVar
[
target
[
step
]],
workspaceVar
[
args
[
0
]],
sinh
);
break
;
case
Operation
::
COSH
:
generateSingleArgCall
(
c
,
workspaceVar
[
target
[
step
]],
workspaceVar
[
args
[
0
]],
cosh
);
break
;
case
Operation
::
TANH
:
generateSingleArgCall
(
c
,
workspaceVar
[
target
[
step
]],
workspaceVar
[
args
[
0
]],
tanh
);
break
;
case
Operation
::
STEP
:
c
.
xorps
(
workspaceVar
[
target
[
step
]],
workspaceVar
[
target
[
step
]]);
c
.
cmpsd
(
workspaceVar
[
target
[
step
]],
workspaceVar
[
args
[
0
]],
imm
(
18
));
// Comparison mode is _CMP_LE_OQ = 18
c
.
andps
(
workspaceVar
[
target
[
step
]],
constantVar
[
operationConstantIndex
[
step
]]);
break
;
case
Operation
::
DELTA
:
c
.
xorps
(
workspaceVar
[
target
[
step
]],
workspaceVar
[
target
[
step
]]);
c
.
cmpsd
(
workspaceVar
[
target
[
step
]],
workspaceVar
[
args
[
0
]],
imm
(
16
));
// Comparison mode is _CMP_EQ_OS = 16
c
.
andps
(
workspaceVar
[
target
[
step
]],
constantVar
[
operationConstantIndex
[
step
]]);
break
;
case
Operation
::
SQUARE
:
c
.
movsd
(
workspaceVar
[
target
[
step
]],
workspaceVar
[
args
[
0
]]);
c
.
mulsd
(
workspaceVar
[
target
[
step
]],
workspaceVar
[
args
[
0
]]);
break
;
case
Operation
::
CUBE
:
c
.
movsd
(
workspaceVar
[
target
[
step
]],
workspaceVar
[
args
[
0
]]);
c
.
mulsd
(
workspaceVar
[
target
[
step
]],
workspaceVar
[
args
[
0
]]);
c
.
mulsd
(
workspaceVar
[
target
[
step
]],
workspaceVar
[
args
[
0
]]);
break
;
case
Operation
::
RECIPROCAL
:
c
.
movsd
(
workspaceVar
[
target
[
step
]],
constantVar
[
operationConstantIndex
[
step
]]);
c
.
divsd
(
workspaceVar
[
target
[
step
]],
workspaceVar
[
args
[
0
]]);
break
;
case
Operation
::
ADD_CONSTANT
:
c
.
movsd
(
workspaceVar
[
target
[
step
]],
workspaceVar
[
args
[
0
]]);
c
.
addsd
(
workspaceVar
[
target
[
step
]],
constantVar
[
operationConstantIndex
[
step
]]);
break
;
case
Operation
::
MULTIPLY_CONSTANT
:
c
.
movsd
(
workspaceVar
[
target
[
step
]],
workspaceVar
[
args
[
0
]]);
c
.
mulsd
(
workspaceVar
[
target
[
step
]],
constantVar
[
operationConstantIndex
[
step
]]);
break
;
case
Operation
::
ABS
:
generateSingleArgCall
(
c
,
workspaceVar
[
target
[
step
]],
workspaceVar
[
args
[
0
]],
fabs
);
break
;
default:
// Just invoke evaluateOperation().
for
(
int
i
=
0
;
i
<
(
int
)
args
.
size
();
i
++
)
c
.
movsd
(
x86
::
ptr
(
argsPointer
,
8
*
i
,
0
),
workspaceVar
[
args
[
i
]]);
X86GpVar
fn
(
c
,
kVarTypeIntPtr
);
c
.
mov
(
fn
,
imm_ptr
((
void
*
)
evaluateOperation
));
X86CallNode
*
call
=
c
.
call
(
fn
,
kFuncConvHost
,
FuncBuilder2
<
double
,
Operation
*
,
double
*>
());
call
->
setArg
(
0
,
imm_ptr
(
&
op
));
call
->
setArg
(
1
,
imm_ptr
(
&
argValues
[
0
]));
call
->
setRet
(
0
,
workspaceVar
[
target
[
step
]]);
}
}
c
.
ret
(
workspaceVar
[
workspace
.
size
()
-
1
]);
c
.
endFunc
();
jitCode
=
c
.
make
();
}
void
CompiledExpression
::
generateSingleArgCall
(
X86Compiler
&
c
,
X86XmmVar
&
dest
,
X86XmmVar
&
arg
,
double
(
*
function
)(
double
))
{
X86GpVar
fn
(
c
,
kVarTypeIntPtr
);
c
.
mov
(
fn
,
imm_ptr
((
void
*
)
function
));
X86CallNode
*
call
=
c
.
call
(
fn
,
kFuncConvHost
,
FuncBuilder1
<
double
,
double
>
());
call
->
setArg
(
0
,
arg
);
call
->
setRet
(
0
,
dest
);
}
/* -------------------------------------------------------------------------- *
* Lepton *
* -------------------------------------------------------------------------- *
* This is part of the Lepton expression parser originating from *
* Simbios, the NIH National Center for Physics-Based Simulation of *
* Biological Structures at Stanford, funded under the NIH Roadmap for *
* Medical Research, grant U54 GM072970. See https://simtk.org. *
* *
* Portions copyright (c) 2013 Stanford University and the Authors. *
* Authors: Peter Eastman *
* Contributors: *
* *
* Permission is hereby granted, free of charge, to any person obtaining a *
* copy of this software and associated documentation files (the "Software"), *
* to deal in the Software without restriction, including without limitation *
* the rights to use, copy, modify, merge, publish, distribute, sublicense, *
* and/or sell copies of the Software, and to permit persons to whom the *
* Software is furnished to do so, subject to the following conditions: *
* *
* The above copyright notice and this permission notice shall be included in *
* all copies or substantial portions of the Software. *
* *
* THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR *
* IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, *
* FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL *
* THE AUTHORS, CONTRIBUTORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, *
* DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR *
* OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE *
* USE OR OTHER DEALINGS IN THE SOFTWARE. *
* -------------------------------------------------------------------------- */
#include "lepton/CompiledExpression.h"
#include "lepton/Operation.h"
#include "lepton/ParsedExpression.h"
#include <utility>
using
namespace
Lepton
;
using
namespace
std
;
#ifdef LEPTON_USE_JIT
using
namespace
asmjit
;
#endif
CompiledExpression
::
CompiledExpression
()
:
jitCode
(
NULL
)
{
}
CompiledExpression
::
CompiledExpression
(
const
ParsedExpression
&
expression
)
:
jitCode
(
NULL
)
{
ParsedExpression
expr
=
expression
.
optimize
();
// Just in case it wasn't already optimized.
vector
<
pair
<
ExpressionTreeNode
,
int
>
>
temps
;
compileExpression
(
expr
.
getRootNode
(),
temps
);
int
maxArguments
=
1
;
for
(
int
i
=
0
;
i
<
(
int
)
operation
.
size
();
i
++
)
if
(
operation
[
i
]
->
getNumArguments
()
>
maxArguments
)
maxArguments
=
operation
[
i
]
->
getNumArguments
();
argValues
.
resize
(
maxArguments
);
#ifdef LEPTON_USE_JIT
generateJitCode
();
#endif
}
CompiledExpression
::~
CompiledExpression
()
{
for
(
int
i
=
0
;
i
<
(
int
)
operation
.
size
();
i
++
)
if
(
operation
[
i
]
!=
NULL
)
delete
operation
[
i
];
}
CompiledExpression
::
CompiledExpression
(
const
CompiledExpression
&
expression
)
:
jitCode
(
NULL
)
{
*
this
=
expression
;
}
CompiledExpression
&
CompiledExpression
::
operator
=
(
const
CompiledExpression
&
expression
)
{
arguments
=
expression
.
arguments
;
target
=
expression
.
target
;
variableIndices
=
expression
.
variableIndices
;
variableNames
=
expression
.
variableNames
;
workspace
.
resize
(
expression
.
workspace
.
size
());
argValues
.
resize
(
expression
.
argValues
.
size
());
operation
.
resize
(
expression
.
operation
.
size
());
for
(
int
i
=
0
;
i
<
(
int
)
operation
.
size
();
i
++
)
operation
[
i
]
=
expression
.
operation
[
i
]
->
clone
();
#ifdef LEPTON_USE_JIT
generateJitCode
();
#endif
return
*
this
;
}
void
CompiledExpression
::
compileExpression
(
const
ExpressionTreeNode
&
node
,
vector
<
pair
<
ExpressionTreeNode
,
int
>
>&
temps
)
{
if
(
findTempIndex
(
node
,
temps
)
!=
-
1
)
return
;
// We have already processed a node identical to this one.
// Process the child nodes.
vector
<
int
>
args
;
for
(
int
i
=
0
;
i
<
node
.
getChildren
().
size
();
i
++
)
{
compileExpression
(
node
.
getChildren
()[
i
],
temps
);
args
.
push_back
(
findTempIndex
(
node
.
getChildren
()[
i
],
temps
));
}
// Process this node.
if
(
node
.
getOperation
().
getId
()
==
Operation
::
VARIABLE
)
{
variableIndices
[
node
.
getOperation
().
getName
()]
=
(
int
)
workspace
.
size
();
variableNames
.
insert
(
node
.
getOperation
().
getName
());
}
else
{
int
stepIndex
=
(
int
)
arguments
.
size
();
arguments
.
push_back
(
vector
<
int
>
());
target
.
push_back
((
int
)
workspace
.
size
());
operation
.
push_back
(
node
.
getOperation
().
clone
());
if
(
args
.
size
()
==
0
)
arguments
[
stepIndex
].
push_back
(
0
);
// The value won't actually be used. We just need something there.
else
{
// If the arguments are sequential, we can just pass a pointer to the first one.
bool
sequential
=
true
;
for
(
int
i
=
1
;
i
<
args
.
size
();
i
++
)
if
(
args
[
i
]
!=
args
[
i
-
1
]
+
1
)
sequential
=
false
;
if
(
sequential
)
arguments
[
stepIndex
].
push_back
(
args
[
0
]);
else
arguments
[
stepIndex
]
=
args
;
}
}
temps
.
push_back
(
make_pair
(
node
,
workspace
.
size
()));
workspace
.
push_back
(
0.0
);
}
int
CompiledExpression
::
findTempIndex
(
const
ExpressionTreeNode
&
node
,
vector
<
pair
<
ExpressionTreeNode
,
int
>
>&
temps
)
{
for
(
int
i
=
0
;
i
<
(
int
)
temps
.
size
();
i
++
)
if
(
temps
[
i
].
first
==
node
)
return
i
;
return
-
1
;
}
const
set
<
string
>&
CompiledExpression
::
getVariables
()
const
{
return
variableNames
;
}
double
&
CompiledExpression
::
getVariableReference
(
const
string
&
name
)
{
map
<
string
,
int
>::
iterator
index
=
variableIndices
.
find
(
name
);
if
(
index
==
variableIndices
.
end
())
throw
Exception
(
"getVariableReference: Unknown variable '"
+
name
+
"'"
);
return
workspace
[
index
->
second
];
}
double
CompiledExpression
::
evaluate
()
const
{
#ifdef LEPTON_USE_JIT
return
((
double
(
*
)())
jitCode
)();
#else
// Loop over the operations and evaluate each one.
for
(
int
step
=
0
;
step
<
operation
.
size
();
step
++
)
{
const
vector
<
int
>&
args
=
arguments
[
step
];
if
(
args
.
size
()
==
1
)
workspace
[
target
[
step
]]
=
operation
[
step
]
->
evaluate
(
&
workspace
[
args
[
0
]],
dummyVariables
);
else
{
for
(
int
i
=
0
;
i
<
args
.
size
();
i
++
)
argValues
[
i
]
=
workspace
[
args
[
i
]];
workspace
[
target
[
step
]]
=
operation
[
step
]
->
evaluate
(
&
argValues
[
0
],
dummyVariables
);
}
}
return
workspace
[
workspace
.
size
()
-
1
];
#endif
}
#ifdef LEPTON_USE_JIT
static
double
evaluateOperation
(
Operation
*
op
,
double
*
args
)
{
map
<
string
,
double
>*
dummyVariables
=
NULL
;
return
op
->
evaluate
(
args
,
*
dummyVariables
);
}
void
CompiledExpression
::
generateJitCode
()
{
X86Compiler
c
(
&
runtime
);
c
.
addFunc
(
kFuncConvHost
,
FuncBuilder0
<
double
>
());
vector
<
X86XmmVar
>
workspaceVar
(
workspace
.
size
());
for
(
int
i
=
0
;
i
<
(
int
)
workspaceVar
.
size
();
i
++
)
workspaceVar
[
i
]
=
c
.
newXmmVar
(
kX86VarTypeXmmSd
);
X86GpVar
workspacePointer
(
c
);
X86GpVar
argsPointer
(
c
);
c
.
mov
(
workspacePointer
,
imm_ptr
(
&
workspace
[
0
]));
c
.
mov
(
argsPointer
,
imm_ptr
(
&
argValues
[
0
]));
// Load the arguments into variables.
for
(
set
<
string
>::
const_iterator
iter
=
variableNames
.
begin
();
iter
!=
variableNames
.
end
();
++
iter
)
{
map
<
string
,
int
>::
iterator
index
=
variableIndices
.
find
(
*
iter
);
c
.
movsd
(
workspaceVar
[
index
->
second
],
x86
::
ptr
(
workspacePointer
,
8
*
index
->
second
,
0
));
}
// Make a list of all constants that will be needed for evaluation.
vector
<
int
>
operationConstantIndex
(
operation
.
size
(),
-
1
);
for
(
int
step
=
0
;
step
<
(
int
)
operation
.
size
();
step
++
)
{
// Find the constant value (if any) used by this operation.
Operation
&
op
=
*
operation
[
step
];
double
value
;
if
(
op
.
getId
()
==
Operation
::
CONSTANT
)
value
=
dynamic_cast
<
Operation
::
Constant
&>
(
op
).
getValue
();
else
if
(
op
.
getId
()
==
Operation
::
ADD_CONSTANT
)
value
=
dynamic_cast
<
Operation
::
AddConstant
&>
(
op
).
getValue
();
else
if
(
op
.
getId
()
==
Operation
::
MULTIPLY_CONSTANT
)
value
=
dynamic_cast
<
Operation
::
MultiplyConstant
&>
(
op
).
getValue
();
else
if
(
op
.
getId
()
==
Operation
::
RECIPROCAL
)
value
=
1.0
;
else
if
(
op
.
getId
()
==
Operation
::
STEP
)
value
=
1.0
;
else
if
(
op
.
getId
()
==
Operation
::
DELTA
)
value
=
1.0
;
else
continue
;
// See if we already have a variable for this constant.
for
(
int
i
=
0
;
i
<
(
int
)
constants
.
size
();
i
++
)
if
(
value
==
constants
[
i
])
{
operationConstantIndex
[
step
]
=
i
;
break
;
}
if
(
operationConstantIndex
[
step
]
==
-
1
)
{
operationConstantIndex
[
step
]
=
constants
.
size
();
constants
.
push_back
(
value
);
}
}
// Load constants into variables.
vector
<
X86XmmVar
>
constantVar
(
constants
.
size
());
if
(
constants
.
size
()
>
0
)
{
X86GpVar
constantsPointer
(
c
);
c
.
mov
(
constantsPointer
,
imm_ptr
(
&
constants
[
0
]));
for
(
int
i
=
0
;
i
<
(
int
)
constants
.
size
();
i
++
)
{
constantVar
[
i
]
=
c
.
newXmmVar
(
kX86VarTypeXmmSd
);
c
.
movsd
(
constantVar
[
i
],
x86
::
ptr
(
constantsPointer
,
8
*
i
,
0
));
}
}
// Evaluate the operations.
for
(
int
step
=
0
;
step
<
(
int
)
operation
.
size
();
step
++
)
{
Operation
&
op
=
*
operation
[
step
];
vector
<
int
>
args
=
arguments
[
step
];
if
(
args
.
size
()
==
1
)
{
// One or more sequential arguments. Fill out the list.
for
(
int
i
=
1
;
i
<
op
.
getNumArguments
();
i
++
)
args
.
push_back
(
args
[
0
]
+
i
);
}
// Generate instructions to execute this operation.
switch
(
op
.
getId
())
{
case
Operation
::
CONSTANT
:
c
.
movsd
(
workspaceVar
[
target
[
step
]],
constantVar
[
operationConstantIndex
[
step
]]);
break
;
case
Operation
::
ADD
:
c
.
movsd
(
workspaceVar
[
target
[
step
]],
workspaceVar
[
args
[
0
]]);
c
.
addsd
(
workspaceVar
[
target
[
step
]],
workspaceVar
[
args
[
1
]]);
break
;
case
Operation
::
SUBTRACT
:
c
.
movsd
(
workspaceVar
[
target
[
step
]],
workspaceVar
[
args
[
0
]]);
c
.
subsd
(
workspaceVar
[
target
[
step
]],
workspaceVar
[
args
[
1
]]);
break
;
case
Operation
::
MULTIPLY
:
c
.
movsd
(
workspaceVar
[
target
[
step
]],
workspaceVar
[
args
[
0
]]);
c
.
mulsd
(
workspaceVar
[
target
[
step
]],
workspaceVar
[
args
[
1
]]);
break
;
case
Operation
::
DIVIDE
:
c
.
movsd
(
workspaceVar
[
target
[
step
]],
workspaceVar
[
args
[
0
]]);
c
.
divsd
(
workspaceVar
[
target
[
step
]],
workspaceVar
[
args
[
1
]]);
break
;
case
Operation
::
NEGATE
:
c
.
xorps
(
workspaceVar
[
target
[
step
]],
workspaceVar
[
target
[
step
]]);
c
.
subsd
(
workspaceVar
[
target
[
step
]],
workspaceVar
[
args
[
0
]]);
break
;
case
Operation
::
SQRT
:
c
.
sqrtsd
(
workspaceVar
[
target
[
step
]],
workspaceVar
[
args
[
0
]]);
break
;
case
Operation
::
EXP
:
generateSingleArgCall
(
c
,
workspaceVar
[
target
[
step
]],
workspaceVar
[
args
[
0
]],
exp
);
break
;
case
Operation
::
LOG
:
generateSingleArgCall
(
c
,
workspaceVar
[
target
[
step
]],
workspaceVar
[
args
[
0
]],
log
);
break
;
case
Operation
::
SIN
:
generateSingleArgCall
(
c
,
workspaceVar
[
target
[
step
]],
workspaceVar
[
args
[
0
]],
sin
);
break
;
case
Operation
::
COS
:
generateSingleArgCall
(
c
,
workspaceVar
[
target
[
step
]],
workspaceVar
[
args
[
0
]],
cos
);
break
;
case
Operation
::
TAN
:
generateSingleArgCall
(
c
,
workspaceVar
[
target
[
step
]],
workspaceVar
[
args
[
0
]],
tan
);
break
;
case
Operation
::
ASIN
:
generateSingleArgCall
(
c
,
workspaceVar
[
target
[
step
]],
workspaceVar
[
args
[
0
]],
asin
);
break
;
case
Operation
::
ACOS
:
generateSingleArgCall
(
c
,
workspaceVar
[
target
[
step
]],
workspaceVar
[
args
[
0
]],
acos
);
break
;
case
Operation
::
ATAN
:
generateSingleArgCall
(
c
,
workspaceVar
[
target
[
step
]],
workspaceVar
[
args
[
0
]],
atan
);
break
;
case
Operation
::
SINH
:
generateSingleArgCall
(
c
,
workspaceVar
[
target
[
step
]],
workspaceVar
[
args
[
0
]],
sinh
);
break
;
case
Operation
::
COSH
:
generateSingleArgCall
(
c
,
workspaceVar
[
target
[
step
]],
workspaceVar
[
args
[
0
]],
cosh
);
break
;
case
Operation
::
TANH
:
generateSingleArgCall
(
c
,
workspaceVar
[
target
[
step
]],
workspaceVar
[
args
[
0
]],
tanh
);
break
;
case
Operation
::
STEP
:
c
.
xorps
(
workspaceVar
[
target
[
step
]],
workspaceVar
[
target
[
step
]]);
c
.
cmpsd
(
workspaceVar
[
target
[
step
]],
workspaceVar
[
args
[
0
]],
imm
(
18
));
// Comparison mode is _CMP_LE_OQ = 18
c
.
andps
(
workspaceVar
[
target
[
step
]],
constantVar
[
operationConstantIndex
[
step
]]);
break
;
case
Operation
::
DELTA
:
c
.
xorps
(
workspaceVar
[
target
[
step
]],
workspaceVar
[
target
[
step
]]);
c
.
cmpsd
(
workspaceVar
[
target
[
step
]],
workspaceVar
[
args
[
0
]],
imm
(
16
));
// Comparison mode is _CMP_EQ_OS = 16
c
.
andps
(
workspaceVar
[
target
[
step
]],
constantVar
[
operationConstantIndex
[
step
]]);
break
;
case
Operation
::
SQUARE
:
c
.
movsd
(
workspaceVar
[
target
[
step
]],
workspaceVar
[
args
[
0
]]);
c
.
mulsd
(
workspaceVar
[
target
[
step
]],
workspaceVar
[
args
[
0
]]);
break
;
case
Operation
::
CUBE
:
c
.
movsd
(
workspaceVar
[
target
[
step
]],
workspaceVar
[
args
[
0
]]);
c
.
mulsd
(
workspaceVar
[
target
[
step
]],
workspaceVar
[
args
[
0
]]);
c
.
mulsd
(
workspaceVar
[
target
[
step
]],
workspaceVar
[
args
[
0
]]);
break
;
case
Operation
::
RECIPROCAL
:
c
.
movsd
(
workspaceVar
[
target
[
step
]],
constantVar
[
operationConstantIndex
[
step
]]);
c
.
divsd
(
workspaceVar
[
target
[
step
]],
workspaceVar
[
args
[
0
]]);
break
;
case
Operation
::
ADD_CONSTANT
:
c
.
movsd
(
workspaceVar
[
target
[
step
]],
workspaceVar
[
args
[
0
]]);
c
.
addsd
(
workspaceVar
[
target
[
step
]],
constantVar
[
operationConstantIndex
[
step
]]);
break
;
case
Operation
::
MULTIPLY_CONSTANT
:
c
.
movsd
(
workspaceVar
[
target
[
step
]],
workspaceVar
[
args
[
0
]]);
c
.
mulsd
(
workspaceVar
[
target
[
step
]],
constantVar
[
operationConstantIndex
[
step
]]);
break
;
case
Operation
::
ABS
:
generateSingleArgCall
(
c
,
workspaceVar
[
target
[
step
]],
workspaceVar
[
args
[
0
]],
fabs
);
break
;
default:
// Just invoke evaluateOperation().
for
(
int
i
=
0
;
i
<
(
int
)
args
.
size
();
i
++
)
c
.
movsd
(
x86
::
ptr
(
argsPointer
,
8
*
i
,
0
),
workspaceVar
[
args
[
i
]]);
X86GpVar
fn
(
c
,
kVarTypeIntPtr
);
c
.
mov
(
fn
,
imm_ptr
((
void
*
)
evaluateOperation
));
X86CallNode
*
call
=
c
.
call
(
fn
,
kFuncConvHost
,
FuncBuilder2
<
double
,
Operation
*
,
double
*>
());
call
->
setArg
(
0
,
imm_ptr
(
&
op
));
call
->
setArg
(
1
,
imm_ptr
(
&
argValues
[
0
]));
call
->
setRet
(
0
,
workspaceVar
[
target
[
step
]]);
}
}
c
.
ret
(
workspaceVar
[
workspace
.
size
()
-
1
]);
c
.
endFunc
();
jitCode
=
c
.
make
();
}
void
CompiledExpression
::
generateSingleArgCall
(
X86Compiler
&
c
,
X86XmmVar
&
dest
,
X86XmmVar
&
arg
,
double
(
*
function
)(
double
))
{
X86GpVar
fn
(
c
,
kVarTypeIntPtr
);
c
.
mov
(
fn
,
imm_ptr
((
void
*
)
function
));
X86CallNode
*
call
=
c
.
call
(
fn
,
kFuncConvHost
,
FuncBuilder1
<
double
,
double
>
());
call
->
setArg
(
0
,
arg
);
call
->
setRet
(
0
,
dest
);
}
#endif
\ No newline at end of file
Write
Preview
Markdown
is supported
0%
Try again
or
attach a new file
.
Attach a file
Cancel
You are about to add
0
people
to the discussion. Proceed with caution.
Finish editing this message first!
Cancel
Please
register
or
sign in
to comment