Skip to content
Draft
Show file tree
Hide file tree
Changes from 1 commit
Commits
Show all changes
52 commits
Select commit Hold shift + click to select a range
58c12f8
WIP
tbittar Jun 21, 2024
0f285c6
Operator simplification on construction
tbittar Jun 21, 2024
ef9c8b6
Improve common operations on linear expr
tbittar Jun 25, 2024
4f0542c
Handle constraints
tbittar Jun 25, 2024
946c366
Equality comparator for linear expression
tbittar Jun 26, 2024
e1ebb29
WIP
tbittar Jun 26, 2024
10c2066
Sum shift
tbittar Jun 27, 2024
d13a649
WIP
tbittar Jul 11, 2024
75a5881
Shift and eval implementation in progress
tbittar Jul 12, 2024
2860242
TimeShift hashing
tbittar Jul 12, 2024
b640b22
Implement shift, eval and time sum of linear expressions
tbittar Jul 15, 2024
5f2823f
Test sum of linear expressions
tbittar Jul 15, 2024
e90254e
Fix printing term tests
tbittar Jul 16, 2024
c5214eb
More online simplifications, start handling constraints and ports
tbittar Jul 16, 2024
9ca614a
Make param and literal return expression node to later handle Express…
tbittar Jul 22, 2024
3d03d86
Fix model test
tbittar Jul 22, 2024
3251495
Fix test imports and port definition validation
tbittar Jul 23, 2024
6f85db0
Design problem between time operator / expression node
tbittar Jul 23, 2024
13ea7de
Fix circular imports
tbittar Jul 25, 2024
d092b1b
Fix syntax
tbittar Jul 26, 2024
48c96ff
Resolve linear expression
tbittar Jul 26, 2024
9de9cae
Fix circular imports
tbittar Aug 14, 2024
3a4004c
Parameter evaluation visitor implemented
tbittar Aug 14, 2024
8007306
Be able to create variables
tbittar Aug 14, 2024
c03705c
Merge branch 'main' into feature/better_expression_linearization
tbittar Aug 16, 2024
1e1ac18
Test resolve coefficients, update test evaluation context
tbittar Aug 16, 2024
1be9d84
Improve resolve coefficient API
tbittar Aug 16, 2024
b532a41
Start resolve variables, separate optimization context from optimizat…
tbittar Aug 19, 2024
b429782
Set objective
tbittar Aug 19, 2024
bda088c
Fix shift distribution and add component context for time operators
tbittar Aug 20, 2024
2c723cd
Temporary API for single shift over ExpressionNodeEfficient
tbittar Aug 21, 2024
27f8ad8
Fix variable get structure
tbittar Aug 21, 2024
bcafb95
Fix expectation computation
tbittar Aug 21, 2024
b0197da
Feature/update yaml parsing (#51)
tbittar Aug 21, 2024
1911e29
Fix interaction resolve ports / add component context
tbittar Aug 21, 2024
a904d9d
Uniformize imports
tbittar Aug 21, 2024
8b7a244
Fix some type checking issues, remove useless code
tbittar Aug 21, 2024
85d1628
Remove useless commented code
tbittar Aug 21, 2024
b5c3328
Remove useless commented code
tbittar Aug 21, 2024
344ac65
Improve type checking for constraint
tbittar Aug 22, 2024
600d1bc
Improve type checking for port field def
tbittar Aug 22, 2024
d3317ef
Improve type checking for **kwargs
tbittar Aug 22, 2024
7c9d427
Type checking and reformatting
tbittar Aug 22, 2024
6022781
Remove useless code
tbittar Aug 23, 2024
93eda7e
Rename files
tbittar Aug 27, 2024
952bce4
Rename file
tbittar Aug 27, 2024
85f3953
Remove 'efficient' suffix
tbittar Aug 27, 2024
f50f57f
Rename test files
tbittar Aug 27, 2024
abd1eed
Remove useless comments
tbittar Aug 27, 2024
f6a03c6
Comment and reformatting
tbittar Aug 27, 2024
9431fe7
WIP for parsing
tbittar Aug 27, 2024
02f8a39
WIP for yaml parsing
tbittar Sep 5, 2024
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
Prev Previous commit
Next Next commit
Fix circular imports
  • Loading branch information
tbittar committed Jul 25, 2024
commit 13ea7de665d010624a8fe08ee62994fef157a3bf
57 changes: 27 additions & 30 deletions src/andromede/expression/copy.py
Original file line number Diff line number Diff line change
Expand Up @@ -11,56 +11,49 @@
# This file is part of the Antares project.

from dataclasses import dataclass
from typing import List, Union, cast
from typing import List, cast

from .expression import (
AdditionNode,
from .expression_efficient import (
ComparisonNode,
ComponentParameterNode,
ComponentVariableNode,
DivisionNode,
ExpressionNode,
ExpressionNodeEfficient,
ExpressionRange,
InstancesTimeIndex,
LiteralNode,
MultiplicationNode,
NegationNode,
ParameterNode,
PortFieldAggregatorNode,
PortFieldNode,
ScenarioOperatorNode,
SubstractionNode,
TimeAggregatorNode,
TimeOperatorNode,
VariableNode,
)
from .visitor import ExpressionVisitor, ExpressionVisitorOperations, T, visit
from .visitor import ExpressionVisitorOperations, visit


@dataclass(frozen=True)
class CopyVisitor(ExpressionVisitorOperations[ExpressionNode]):
class CopyVisitor(ExpressionVisitorOperations[ExpressionNodeEfficient]):
"""
Simply copies the whole AST.
"""

def literal(self, node: LiteralNode) -> ExpressionNode:
def literal(self, node: LiteralNode) -> ExpressionNodeEfficient:
return LiteralNode(node.value)

def comparison(self, node: ComparisonNode) -> ExpressionNode:
def comparison(self, node: ComparisonNode) -> ExpressionNodeEfficient:
return ComparisonNode(
visit(node.left, self), visit(node.right, self), node.comparator
)

def variable(self, node: VariableNode) -> ExpressionNode:
return VariableNode(node.name)
# def variable(self, node: VariableNode) -> ExpressionNodeEfficient:
# return VariableNode(node.name)

def parameter(self, node: ParameterNode) -> ExpressionNode:
def parameter(self, node: ParameterNode) -> ExpressionNodeEfficient:
return ParameterNode(node.name)

def comp_variable(self, node: ComponentVariableNode) -> ExpressionNode:
return ComponentVariableNode(node.component_id, node.name)
# def comp_variable(self, node: ComponentVariableNode) -> ExpressionNodeEfficient:
# return ComponentVariableNode(node.component_id, node.name)

def comp_parameter(self, node: ComponentParameterNode) -> ExpressionNode:
def comp_parameter(self, node: ComponentParameterNode) -> ExpressionNodeEfficient:
return ComponentParameterNode(node.component_id, node.name)

def copy_expression_range(
Expand All @@ -69,9 +62,11 @@ def copy_expression_range(
return ExpressionRange(
start=visit(expression_range.start, self),
stop=visit(expression_range.stop, self),
step=visit(expression_range.step, self)
if expression_range.step is not None
else None,
step=(
visit(expression_range.step, self)
if expression_range.step is not None
else None
),
)

def copy_instances_index(
Expand All @@ -81,30 +76,32 @@ def copy_instances_index(
if isinstance(expressions, ExpressionRange):
return InstancesTimeIndex(self.copy_expression_range(expressions))
if isinstance(expressions, list):
expressions_list = cast(List[ExpressionNode], expressions)
expressions_list = cast(List[ExpressionNodeEfficient], expressions)
copy = [visit(e, self) for e in expressions_list]
return InstancesTimeIndex(copy)
raise ValueError("Unexpected type in instances index")

def time_operator(self, node: TimeOperatorNode) -> ExpressionNode:
def time_operator(self, node: TimeOperatorNode) -> ExpressionNodeEfficient:
return TimeOperatorNode(
visit(node.operand, self),
node.name,
self.copy_instances_index(node.instances_index),
)

def time_aggregator(self, node: TimeAggregatorNode) -> ExpressionNode:
def time_aggregator(self, node: TimeAggregatorNode) -> ExpressionNodeEfficient:
return TimeAggregatorNode(visit(node.operand, self), node.name, node.stay_roll)

def scenario_operator(self, node: ScenarioOperatorNode) -> ExpressionNode:
def scenario_operator(self, node: ScenarioOperatorNode) -> ExpressionNodeEfficient:
return ScenarioOperatorNode(visit(node.operand, self), node.name)

def port_field(self, node: PortFieldNode) -> ExpressionNode:
def port_field(self, node: PortFieldNode) -> ExpressionNodeEfficient:
return PortFieldNode(node.port_name, node.field_name)

def port_field_aggregator(self, node: PortFieldAggregatorNode) -> ExpressionNode:
def port_field_aggregator(
self, node: PortFieldAggregatorNode
) -> ExpressionNodeEfficient:
return PortFieldAggregatorNode(visit(node.operand, self), node.aggregator)


def copy_expression(expression: ExpressionNode) -> ExpressionNode:
def copy_expression(expression: ExpressionNodeEfficient) -> ExpressionNodeEfficient:
return visit(expression, CopyVisitor())
38 changes: 18 additions & 20 deletions src/andromede/expression/degree.py
Original file line number Diff line number Diff line change
Expand Up @@ -11,28 +11,26 @@
# This file is part of the Antares project.

import andromede.expression.scenario_operator
from andromede.expression.expression import (
ComponentParameterNode,
ComponentVariableNode,
PortFieldAggregatorNode,
PortFieldNode,
TimeOperatorNode,
)

from .expression import (
from andromede.expression.expression_efficient import (
AdditionNode,
ComparisonNode,
ComponentParameterNode,
DivisionNode,
ExpressionNode,
ExpressionNodeEfficient,
LiteralNode,
MultiplicationNode,
NegationNode,
ParameterNode,
PortFieldAggregatorNode,
PortFieldNode,
ScenarioOperatorNode,
SubstractionNode,
TimeAggregatorName,
TimeAggregatorNode,
VariableNode,
TimeOperatorName,
TimeOperatorNode,
)

from .visitor import ExpressionVisitor, T, visit


Expand Down Expand Up @@ -66,26 +64,26 @@ def division(self, node: DivisionNode) -> int:
def comparison(self, node: ComparisonNode) -> int:
return max(visit(node.left, self), visit(node.right, self))

def variable(self, node: VariableNode) -> int:
return 1
# def variable(self, node: VariableNode) -> int:
# return 1

def parameter(self, node: ParameterNode) -> int:
return 0

def comp_variable(self, node: ComponentVariableNode) -> int:
return 1
# def comp_variable(self, node: ComponentVariableNode) -> int:
# return 1

def comp_parameter(self, node: ComponentParameterNode) -> int:
return 0

def time_operator(self, node: TimeOperatorNode) -> int:
if node.name in ["TimeShift", "TimeEvaluation"]:
if node.name in [TimeOperatorName.SHIFT, TimeOperatorName.EVALUATION]:
return visit(node.operand, self)
else:
return NotImplemented

def time_aggregator(self, node: TimeAggregatorNode) -> int:
if node.name in ["TimeSum"]:
if node.name in [TimeAggregatorName.TIME_SUM]:
return visit(node.operand, self)
else:
return NotImplemented
Expand All @@ -104,18 +102,18 @@ def port_field_aggregator(self, node: PortFieldAggregatorNode) -> int:
return visit(node.operand, self)


def compute_degree(expression: ExpressionNode) -> int:
def compute_degree(expression: ExpressionNodeEfficient) -> int:
return visit(expression, ExpressionDegreeVisitor())


def is_constant(expr: ExpressionNode) -> bool:
def is_constant(expr: ExpressionNodeEfficient) -> bool:
"""
True if the expression has no variable.
"""
return compute_degree(expr) == 0


def is_linear(expr: ExpressionNode) -> bool:
def is_linear(expr: ExpressionNodeEfficient) -> bool:
"""
True if the expression is linear with respect to variables.
"""
Expand Down
10 changes: 7 additions & 3 deletions src/andromede/expression/equality.py
Original file line number Diff line number Diff line change
Expand Up @@ -99,7 +99,9 @@ def visit(
# return self.variable(left, right)
if isinstance(left, ParameterNode) and isinstance(right, ParameterNode):
return self.parameter(left, right)
if isinstance(left, ComponentParameterNode) and isinstance(right, ComponentParameterNode):
if isinstance(left, ComponentParameterNode) and isinstance(
right, ComponentParameterNode
):
return self.comp_parameter(left, right)
if isinstance(left, TimeOperatorNode) and isinstance(right, TimeOperatorNode):
return self.time_operator(left, right)
Expand Down Expand Up @@ -154,8 +156,10 @@ def comparison(self, left: ComparisonNode, right: ComparisonNode) -> bool:

def parameter(self, left: ParameterNode, right: ParameterNode) -> bool:
return left.name == right.name

def comp_parameter(self, left: ComponentParameterNode, right: ComponentParameterNode) -> bool:

def comp_parameter(
self, left: ComponentParameterNode, right: ComponentParameterNode
) -> bool:
return left.component_id == right.component_id and left.name == right.name

def expression_range(self, left: ExpressionRange, right: ExpressionRange) -> bool:
Expand Down
32 changes: 13 additions & 19 deletions src/andromede/expression/evaluate.py
Original file line number Diff line number Diff line change
Expand Up @@ -14,28 +14,20 @@
from dataclasses import dataclass, field
from typing import Dict

from andromede.expression.expression import (
ComponentParameterNode,
ComponentVariableNode,
PortFieldAggregatorNode,
PortFieldNode,
TimeOperatorNode,
)

from .expression import (
AdditionNode,
from andromede.expression.expression import VariableNode
from andromede.expression.expression_efficient import (
ComparisonNode,
DivisionNode,
ExpressionNode,
ComponentParameterNode,
ExpressionNodeEfficient,
LiteralNode,
MultiplicationNode,
NegationNode,
ParameterNode,
PortFieldAggregatorNode,
PortFieldNode,
ScenarioOperatorNode,
SubstractionNode,
TimeAggregatorNode,
VariableNode,
TimeOperatorNode,
)

from .visitor import ExpressionVisitor, ExpressionVisitorOperations, T, visit


Expand Down Expand Up @@ -117,8 +109,8 @@ def parameter(self, node: ParameterNode) -> float:
def comp_parameter(self, node: ComponentParameterNode) -> float:
return self.context.get_component_parameter_value(node.component_id, node.name)

def comp_variable(self, node: ComponentVariableNode) -> float:
return self.context.get_component_variable_value(node.component_id, node.name)
# def comp_variable(self, node: ComponentVariableNode) -> float:
# return self.context.get_component_variable_value(node.component_id, node.name)

def time_operator(self, node: TimeOperatorNode) -> float:
raise NotImplementedError()
Expand All @@ -136,7 +128,9 @@ def port_field_aggregator(self, node: PortFieldAggregatorNode) -> float:
raise NotImplementedError()


def evaluate(expression: ExpressionNode, value_provider: ValueProvider) -> float:
def evaluate(
expression: ExpressionNodeEfficient, value_provider: ValueProvider
) -> float:
return visit(expression, EvaluationVisitor(value_provider))


Expand Down
Loading