2020-08-08 11:51:04 +03:00
|
|
|
# Abstract Syntax Tree Expression Representation and Operations (`kmath-ast`)
|
2020-06-15 11:02:13 +03:00
|
|
|
|
2020-06-21 16:23:50 +03:00
|
|
|
This subproject implements the following features:
|
|
|
|
|
2020-12-22 14:02:02 +03:00
|
|
|
- [expression-language](src/jvmMain/kotlin/kscience/kmath/ast/parser.kt) : Expression language and its parser
|
|
|
|
- [mst](src/commonMain/kotlin/kscience/kmath/ast/MST.kt) : MST (Mathematical Syntax Tree) as expression language's syntax intermediate representation
|
|
|
|
- [mst-building](src/commonMain/kotlin/kscience/kmath/ast/MstAlgebra.kt) : MST building algebraic structure
|
|
|
|
- [mst-interpreter](src/commonMain/kotlin/kscience/kmath/ast/MST.kt) : MST interpreter
|
|
|
|
- [mst-jvm-codegen](src/jvmMain/kotlin/kscience/kmath/asm/asm.kt) : Dynamic MST to JVM bytecode compiler
|
|
|
|
- [mst-js-codegen](src/jsMain/kotlin/kscience/kmath/estree/estree.kt) : Dynamic MST to JS compiler
|
|
|
|
|
2020-06-21 16:23:50 +03:00
|
|
|
|
2020-06-27 18:18:58 +03:00
|
|
|
> #### Artifact:
|
2020-12-22 14:02:02 +03:00
|
|
|
>
|
2021-01-30 20:12:14 +03:00
|
|
|
> This module artifact: `kscience.kmath:kmath-ast:0.2.0-dev-6`.
|
2020-12-22 14:02:02 +03:00
|
|
|
>
|
|
|
|
> Bintray release version: [ ![Download](https://api.bintray.com/packages/mipt-npm/kscience/kmath-ast/images/download.svg) ](https://bintray.com/mipt-npm/kscience/kmath-ast/_latestVersion)
|
|
|
|
>
|
|
|
|
> Bintray development version: [ ![Download](https://api.bintray.com/packages/mipt-npm/dev/kmath-ast/images/download.svg) ](https://bintray.com/mipt-npm/dev/kmath-ast/_latestVersion)
|
|
|
|
>
|
2020-06-27 18:18:58 +03:00
|
|
|
> **Gradle:**
|
|
|
|
>
|
|
|
|
> ```gradle
|
|
|
|
> repositories {
|
2020-12-22 14:02:02 +03:00
|
|
|
> maven { url "https://dl.bintray.com/kotlin/kotlin-eap" }
|
2020-09-20 22:39:27 +03:00
|
|
|
> maven { url 'https://dl.bintray.com/mipt-npm/kscience' }
|
2020-06-27 18:18:58 +03:00
|
|
|
> maven { url 'https://dl.bintray.com/mipt-npm/dev' }
|
2020-12-22 14:02:02 +03:00
|
|
|
> maven { url 'https://dl.bintray.com/hotkeytlt/maven' }
|
2021-01-05 16:16:42 +03:00
|
|
|
>
|
2020-06-27 18:18:58 +03:00
|
|
|
> }
|
|
|
|
>
|
|
|
|
> dependencies {
|
2021-01-30 20:12:14 +03:00
|
|
|
> implementation 'kscience.kmath:kmath-ast:0.2.0-dev-6'
|
2020-06-27 18:18:58 +03:00
|
|
|
> }
|
|
|
|
> ```
|
|
|
|
> **Gradle Kotlin DSL:**
|
|
|
|
>
|
|
|
|
> ```kotlin
|
|
|
|
> repositories {
|
2020-12-22 14:02:02 +03:00
|
|
|
> maven("https://dl.bintray.com/kotlin/kotlin-eap")
|
2020-09-20 22:39:27 +03:00
|
|
|
> maven("https://dl.bintray.com/mipt-npm/kscience")
|
2020-06-27 18:18:58 +03:00
|
|
|
> maven("https://dl.bintray.com/mipt-npm/dev")
|
2020-07-03 16:21:41 +03:00
|
|
|
> maven("https://dl.bintray.com/hotkeytlt/maven")
|
2020-06-27 18:18:58 +03:00
|
|
|
> }
|
|
|
|
>
|
|
|
|
> dependencies {
|
2021-01-30 20:12:14 +03:00
|
|
|
> implementation("kscience.kmath:kmath-ast:0.2.0-dev-6")
|
2020-06-27 18:18:58 +03:00
|
|
|
> }
|
|
|
|
> ```
|
|
|
|
|
2020-12-22 12:00:51 +03:00
|
|
|
## Dynamic expression code generation
|
|
|
|
|
|
|
|
### On JVM
|
2020-06-21 16:23:50 +03:00
|
|
|
|
2020-12-22 14:02:02 +03:00
|
|
|
`kmath-ast` JVM module supports runtime code generation to eliminate overhead of tree traversal. Code generator builds
|
|
|
|
a special implementation of `Expression<T>` with implemented `invoke` function.
|
2020-06-21 16:23:50 +03:00
|
|
|
|
2020-12-22 14:02:02 +03:00
|
|
|
For example, the following builder:
|
2020-06-21 16:23:50 +03:00
|
|
|
|
|
|
|
```kotlin
|
2020-08-08 11:51:04 +03:00
|
|
|
RealField.mstInField { symbol("x") + 2 }.compile()
|
2020-06-21 16:23:50 +03:00
|
|
|
```
|
|
|
|
|
2021-01-30 20:12:14 +03:00
|
|
|
… leads to generation of bytecode, which can be decompiled to the following Java class:
|
2020-06-21 16:23:50 +03:00
|
|
|
|
|
|
|
```java
|
2020-09-20 22:39:27 +03:00
|
|
|
package kscience.kmath.asm.generated;
|
2020-06-21 16:23:50 +03:00
|
|
|
|
|
|
|
import java.util.Map;
|
2020-12-22 12:00:51 +03:00
|
|
|
import kotlin.jvm.functions.Function2;
|
2020-09-20 22:39:27 +03:00
|
|
|
import kscience.kmath.asm.internal.MapIntrinsics;
|
|
|
|
import kscience.kmath.expressions.Expression;
|
2020-12-22 12:00:51 +03:00
|
|
|
import kscience.kmath.expressions.Symbol;
|
2020-06-21 16:23:50 +03:00
|
|
|
|
2020-12-22 12:00:51 +03:00
|
|
|
public final class AsmCompiledExpression_45045_0 implements Expression<Double> {
|
|
|
|
private final Object[] constants;
|
2020-06-25 06:07:36 +03:00
|
|
|
|
2020-12-22 12:00:51 +03:00
|
|
|
public final Double invoke(Map<Symbol, Double> arguments) {
|
|
|
|
return (Double)((Function2)this.constants[0]).invoke((Double)MapIntrinsics.getOrFail(arguments, "x"), 2);
|
2020-06-21 16:23:50 +03:00
|
|
|
}
|
|
|
|
|
2020-12-22 12:00:51 +03:00
|
|
|
public AsmCompiledExpression_45045_0(Object[] constants) {
|
|
|
|
this.constants = constants;
|
2020-06-21 16:23:50 +03:00
|
|
|
}
|
|
|
|
}
|
2020-06-26 12:05:13 +03:00
|
|
|
|
2020-06-21 16:23:50 +03:00
|
|
|
```
|
|
|
|
|
|
|
|
### Example Usage
|
|
|
|
|
2020-12-22 14:02:02 +03:00
|
|
|
This API extends MST and MstExpression, so you may optimize as both of them:
|
2020-06-21 16:23:50 +03:00
|
|
|
|
|
|
|
```kotlin
|
|
|
|
RealField.mstInField { symbol("x") + 2 }.compile()
|
2020-06-25 15:29:31 +03:00
|
|
|
RealField.expression("x+2".parseMath())
|
2020-06-21 16:23:50 +03:00
|
|
|
```
|
|
|
|
|
2020-12-22 12:00:51 +03:00
|
|
|
#### Known issues
|
2020-06-21 16:23:50 +03:00
|
|
|
|
|
|
|
- The same classes may be generated and loaded twice, so it is recommended to cache compiled expressions to avoid
|
2020-12-22 14:02:02 +03:00
|
|
|
class loading overhead.
|
2020-06-21 16:23:50 +03:00
|
|
|
- This API is not supported by non-dynamic JVM implementations (like TeaVM and GraalVM) because of using class loaders.
|
|
|
|
|
2020-12-22 12:00:51 +03:00
|
|
|
### On JS
|
|
|
|
|
|
|
|
A similar feature is also available on JS.
|
|
|
|
|
|
|
|
```kotlin
|
|
|
|
RealField.mstInField { symbol("x") + 2 }.compile()
|
|
|
|
```
|
|
|
|
|
|
|
|
The code above returns expression implemented with such a JS function:
|
|
|
|
|
|
|
|
```js
|
|
|
|
var executable = function (constants, arguments) {
|
|
|
|
return constants[1](constants[0](arguments, "x"), 2);
|
|
|
|
};
|
|
|
|
```
|
|
|
|
|
|
|
|
#### Known issues
|
|
|
|
|
|
|
|
- This feature uses `eval` which can be unavailable in several environments.
|