Skip to content
GitLab
Explore
Sign in
Primary navigation
Search or go to…
Project
B-ASIC - Better ASIC Toolbox
Manage
Activity
Members
Labels
Plan
Issues
Issue boards
Milestones
Iterations
Requirements
Code
Merge requests
Repository
Branches
Commits
Tags
Repository graph
Compare revisions
Snippets
Locked files
Build
Pipelines
Jobs
Pipeline schedules
Test cases
Artifacts
Deploy
Releases
Package registry
Model registry
Operate
Environments
Terraform modules
Monitor
Incidents
Analyze
Value stream analytics
Contributor analytics
CI/CD analytics
Repository analytics
Code review analytics
Issue analytics
Insights
Model experiments
Help
Help
Support
GitLab documentation
Compare GitLab plans
Community forum
Contribute to GitLab
Provide feedback
Terms and privacy
Keyboard shortcuts
?
Snippets
Groups
Projects
Show more breadcrumbs
Computer Engineering
B-ASIC - Better ASIC Toolbox
Commits
0aacbfa3
Commit
0aacbfa3
authored
5 years ago
by
Jacob Wahlman
Browse files
Options
Downloads
Patches
Plain Diff
Implemented the replace method and fixed some of the tests
parent
26b19e39
No related branches found
No related tags found
1 merge request
!22
Resolve "Replacing Operations in SFG"
Pipeline
#12988
passed
5 years ago
Stage: test
Changes
2
Pipelines
1
Hide whitespace changes
Inline
Side-by-side
Showing
2 changed files
b_asic/signal_flow_graph.py
+41
-6
41 additions, 6 deletions
b_asic/signal_flow_graph.py
test/test_sfg.py
+17
-14
17 additions, 14 deletions
test/test_sfg.py
with
58 additions
and
20 deletions
b_asic/signal_flow_graph.py
+
41
−
6
View file @
0aacbfa3
...
...
@@ -5,7 +5,7 @@ TODO: More info.
from
typing
import
NewType
,
List
,
Iterable
,
Sequence
,
Dict
,
Optional
,
DefaultDict
,
Set
from
numbers
import
Number
from
collections
import
defaultdict
,
deque
from
collections
import
defaultdict
,
deque
,
Iterable
as
CIterable
from
b_asic.port
import
SignalSourceProvider
,
OutputPort
from
b_asic.operation
import
Operation
,
AbstractOperation
...
...
@@ -350,18 +350,53 @@ class SFG(AbstractOperation):
input_values
.
append
(
self
.
_evaluate_source
(
input_src
))
return
src
.
operation
.
evaluate_output
(
src
.
index
,
input_values
)
def
replace_component
(
self
,
component
_type
,
_id
=
None
,
_type
=
None
):
def
replace_component
(
self
,
_
component
:
List
[
Operation
],
_id
:
List
[
GraphID
]
=
None
,
_type
:
List
[
Operation
]
=
None
):
"""
Find and replace all components matching either on GraphID, Type or both.
Then return a new deepcopy of the sfg with the replaced component.
Arguments:
component
_type
: The
type of the
new component, e.g Multiplication
_
component: The
list of
new component
(s)
, e.g Multiplication
Keyword arguments:
_id: The GraphID to match the component to replace.
_type: The Type to match the component to replace.
_id: The
list of
GraphID
(s)
to match the component to replace.
_type: The
list of
Type
(s)
to match the component to replace.
"""
pass
_id
=
[
_id
]
if
not
isinstance
(
_id
,
CIterable
)
or
isinstance
(
_id
,
str
)
else
_id
_type
=
[
_type
]
if
not
isinstance
(
_type
,
CIterable
)
else
_type
_component
=
[
_component
]
if
not
isinstance
(
_component
,
CIterable
)
else
_component
components
=
set
()
for
comp_id
in
_id
:
if
comp_id
is
None
:
continue
components
|=
{
value
for
key
,
value
in
self
.
_components_by_id
.
items
()
if
key
==
comp_id
}
for
comp_type
in
_type
:
if
comp_type
is
None
:
continue
components
|=
{
comp
for
comp
in
self
.
components
if
isinstance
(
comp
,
comp_type
)}
assert
sum
([
comp
.
output_count
for
comp
in
_component
])
==
sum
([
comp
.
output_count
for
comp
in
components
])
assert
sum
([
comp
.
input_count
for
comp
in
_component
])
==
sum
([
comp
.
input_count
for
comp
in
components
])
for
index
,
comp
in
enumerate
(
components
):
component
=
_component
if
not
isinstance
(
_component
,
CIterable
)
else
_component
[
index
]
for
index_in
,
_inp
in
enumerate
(
comp
.
inputs
):
for
_signal
in
_inp
.
signals
:
_signal
.
remove_destination
()
_signal
.
set_destination
(
component
.
input
(
index_in
))
for
index_out
,
_out
in
enumerate
(
comp
.
outputs
):
for
_signal
in
_out
.
signals
:
_signal
.
remove_source
()
_signal
.
set_source
(
component
.
output
(
index_out
))
# The old SFG will be deleted by Python GC
return
self
.
deep_copy
()
def
__str__
(
self
):
"""
Prints operations, inputs and outputs in a SFG
...
...
This diff is collapsed.
Click to expand it.
test/test_sfg.py
+
17
−
14
View file @
0aacbfa3
...
...
@@ -120,7 +120,7 @@ class TestReplaceComponents:
def
test_replace_addition
(
self
,
operation_tree
):
sfg
=
SFG
(
outputs
=
[
Output
(
operation_tree
)])
component_id
=
"
add
3
"
component_id
=
"
add
1
"
sfg
=
sfg
.
replace_component
(
Multiplication
(
name
=
"
Multi
"
),
_id
=
component_id
)
assert
component_id
not
in
sfg
.
_components_by_id
.
keys
()
...
...
@@ -131,29 +131,29 @@ class TestReplaceComponents:
component_id
=
"
add2
"
sfg
=
sfg
.
replace_component
(
Multiplication
(
name
=
"
Multi
"
),
_id
=
component_id
)
assert
component_id
not
in
sfg
.
_components_by_id
.
keys
()
assert
"
Multi
"
in
sfg
.
_components_by_name
.
keys
()
def
test_replace_no_input_component
(
self
,
operation_tree
):
sfg
=
SFG
(
outputs
=
[
Output
(
operation_tree
)])
component_id
=
"
c1
"
_value
=
sfg
.
find_by_id
(
component_id
).
value
sfg
=
sfg
.
replace_component
(
Constant
(
10
),
_id
=
component_id
)
assert
component_id
not
in
sfg
.
_components_by_id
.
keys
()
assert
_value
!=
sfg
.
find_by_id
(
component_id
).
value
def
test_replace_no_destination_component
(
self
,
operation_tree
):
sfg
=
SFG
(
outputs
=
[
Output
(
operation_tree
)])
component_id
=
"
add1
"
sfg
.
replace_component
(
Multiplication
(
name
=
"
Multi
"
),
_id
=
component_id
)
assert
component_id
not
in
sfg
.
_components_by_id
.
keys
()
sfg
=
sfg
.
replace_component
(
Multiplication
(
name
=
"
Multi
"
),
_id
=
component_id
)
assert
"
Multi
"
in
sfg
.
_components_by_name
.
keys
()
def
test_replace_several_components
(
self
,
large_operation_tree
):
sfg
=
SFG
(
outputs
=
[
Output
(
large_operation_tree
)])
component_id
=
(
"
add1
"
,
"
add2
"
,
"
add3
"
)
replace_comp
=
(
Multiplication
(
name
=
"
Multi
"
),
Multiplication
(
name
=
"
Multi
"
),
Multiplication
(
name
=
"
Multi
"
))
sfg
=
sfg
.
replace_component
(
Multiplication
(
name
=
"
Multi
"
)
,
_id
=
component_id
)
sfg
=
sfg
.
replace_component
(
replace_comp
,
_id
=
component_id
)
assert
all
([
_id
not
in
sfg
.
_components_by_id
.
keys
()
for
_id
in
component_id
])
assert
"
Multi
"
in
sfg
.
_components_by_name
.
keys
()
assert
len
(
sfg
.
_components_by_name
[
"
Multi
"
])
==
3
...
...
@@ -161,8 +161,9 @@ class TestReplaceComponents:
def
test_replace_all_of_type_components
(
self
,
large_operation_tree
):
sfg
=
SFG
(
outputs
=
[
Output
(
large_operation_tree
)])
component_type
=
Addition
replace_comp
=
(
Multiplication
(
name
=
"
Multi
"
),
Multiplication
(
name
=
"
Multi
"
),
Multiplication
(
name
=
"
Multi
"
))
sfg
.
replace_component
(
Multiplication
(
name
=
"
Multi
"
)
,
_type
=
component_type
)
sfg
=
sfg
.
replace_component
(
replace_comp
,
_type
=
component_type
)
assert
all
([
not
isinstance
(
_type
,
Addition
)
for
_type
in
sfg
.
components
])
assert
"
Multi
"
in
sfg
.
_components_by_name
.
keys
()
assert
len
(
sfg
.
_components_by_name
[
"
Multi
"
])
==
3
...
...
@@ -171,18 +172,20 @@ class TestReplaceComponents:
sfg
=
SFG
(
outputs
=
[
Output
(
large_operation_tree
)])
component_id
=
"
addd1
"
_sfg
=
sfg
.
replace_component
(
Multiplication
(
name
=
"
Multi
"
),
_id
=
component_id
)
assert
all
([
comp
in
sfg
.
components
for
comp
in
_sfg
])
assert
"
Multi
"
not
in
sfg
.
_components_by_name
.
keys
()
try
:
sfg
=
sfg
.
replace_component
(
Multiplication
(
name
=
"
Multi
"
),
_id
=
component_id
)
except
AssertionError
:
assert
True
else
:
assert
False
def
test_not_equal_input
(
self
,
large_operation_tree
):
sfg
=
SFG
(
outputs
=
[
Output
(
large_operation_tree
)])
component_id
=
"
c1
"
# Couldn't import pytest.raises
try
:
sfg
=
sfg
.
replace_component
(
Multiplication
(
name
=
"
Multi
"
),
component_id
)
except
AssertionError
:
assert
True
assert
False
else
:
assert
False
This diff is collapsed.
Click to expand it.
Preview
0%
Loading
Try again
or
attach a new file
.
Cancel
You are about to add
0
people
to the discussion. Proceed with caution.
Finish editing this message first!
Save comment
Cancel
Please
register
or
sign in
to comment