Skip to content
This repository has been archived by the owner on Jun 16, 2019. It is now read-only.

Improve handling of conditions in AST generation #29

Open
surovic opened this issue Apr 23, 2018 · 3 comments
Open

Improve handling of conditions in AST generation #29

surovic opened this issue Apr 23, 2018 · 3 comments
Assignees
Labels
enhancement New feature or request

Comments

@surovic
Copy link

surovic commented Apr 23, 2018

The AST generation algorithm seems to perform boolean expression normalization when generating conditions. The implementation of the normalization algorithm seems to have significant performance issues that need to be addressed. If non-trivial transformations are required, the incorporation of an external library for this task should be considered.

@surovic surovic changed the title Improve conditions in AST generation Improve handling of conditions in AST generation Apr 23, 2018
@surovic surovic added the enhancement New feature or request label Apr 23, 2018
@surovic surovic added this to the Clang AST Generator milestone Jun 10, 2018
@surovic surovic self-assigned this Jun 10, 2018
@surovic
Copy link
Author

surovic commented Jun 10, 2018

Update: Handled as a part of the a wider AST generator rewrite, incorporating the Clang AST. Conditions will be handled as closely as to how the handling is specified by the original paper.

@surovic
Copy link
Author

surovic commented Jul 15, 2018

Update: Initial support for acyclic CFG regions in 4b85291

@surovic
Copy link
Author

surovic commented Aug 6, 2018

Update: Initial support for cyclic regions in ce6ce93

Large reaching conditions still seem to be a problem though. This is going to be fixed by bringing in z3 and it's AIG based boolean simplifier. For this purpose a clang AST <-> z3 expression interface will be written.

Sign up for free to subscribe to this conversation on GitHub. Already have an account? Sign in.
Labels
enhancement New feature or request
Projects
None yet
Development

No branches or pull requests

1 participant