Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Add boolean expression tree #2591

Merged
merged 19 commits into from
Jul 19, 2023
Merged

Conversation

AntoinePrv
Copy link
Member

@AntoinePrv AntoinePrv commented Jun 13, 2023

This is a flat boolean expression tree with Infix parser, needed to implement VersionSpec boolean grammar such as (>=1.2,<1.3)|(==1.7).

@AntoinePrv AntoinePrv self-assigned this Jun 27, 2023
@AntoinePrv AntoinePrv force-pushed the flat-boolean-tree branch 2 times, most recently from c5cbb2f to 8c08e69 Compare July 3, 2023 13:18
@AntoinePrv AntoinePrv requested review from Klaim and JohanMabille July 3, 2023 13:21
@AntoinePrv AntoinePrv marked this pull request as ready for review July 3, 2023 13:55
@AntoinePrv AntoinePrv mentioned this pull request Jul 3, 2023
libmamba/include/mamba/util/flat_bool_expr_tree.hpp Outdated Show resolved Hide resolved
libmamba/include/mamba/util/flat_bool_expr_tree.hpp Outdated Show resolved Hide resolved
libmamba/include/mamba/util/flat_bool_expr_tree.hpp Outdated Show resolved Hide resolved
libmamba/include/mamba/util/flat_bool_expr_tree.hpp Outdated Show resolved Hide resolved
libmamba/include/mamba/util/flat_bool_expr_tree.hpp Outdated Show resolved Hide resolved
libmamba/include/mamba/util/flat_bool_expr_tree.hpp Outdated Show resolved Hide resolved
@AntoinePrv AntoinePrv requested review from Klaim and JohanMabille July 6, 2023 13:51
@AntoinePrv AntoinePrv merged commit a5f9742 into mamba-org:main Jul 19, 2023
@AntoinePrv AntoinePrv deleted the flat-boolean-tree branch July 19, 2023 14:56
cvanelteren pushed a commit to cvanelteren/mamba that referenced this pull request Jul 31, 2023
* flat_bool_expr_tree postfix ctor and evaluation

* Add simple binary tree

* Add Postfix parser

* Rewrite flat_bool_expr_tree to use parser

* Add InfixParser

* Refactor exponential bool loop

* Add Infix extended test

* Fix missing header

* Add negative parser testing

* Change Postfix tree building

* Add advanced Infix expression validation

* Add flat_bool_expr_tree doc

* Remove not implemented function

* Implement revision suggestion

* Split flat_binary_tree in own header

* Add more documentation on flat_binary_tree

* Explicitly default flat_bool_expr_tree ctor

* Add is_ostreamable type_trait

* Add op/ver repr in flat_bool_tree exception
cvanelteren added a commit to cvanelteren/mamba that referenced this pull request Aug 29, 2023
* flat_bool_expr_tree postfix ctor and evaluation

* Add simple binary tree

* Add Postfix parser

* Rewrite flat_bool_expr_tree to use parser

* Add InfixParser

* Refactor exponential bool loop

* Add Infix extended test

* Fix missing header

* Add negative parser testing

* Change Postfix tree building

* Add advanced Infix expression validation

* Add flat_bool_expr_tree doc

* Remove not implemented function

* Implement revision suggestion

* Split flat_binary_tree in own header

* Add more documentation on flat_binary_tree

* Explicitly default flat_bool_expr_tree ctor

* Add is_ostreamable type_trait

* Add op/ver repr in flat_bool_tree exception
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

3 participants