Skip to content

Replace call-stack based AST traversal code with heap-stack based traversal #711

@keyboardDrummer

Description

@keyboardDrummer

We current use threads with very large stack sizes to prevent getting a stack overflow when traversing deep ASTs. However, it would be better to change these traversals so they don't use the call-stack for going into nested code.

The test nesting.bpl triggers some traversals of deeply nested code, and without using large stacks this test fails to pass.

PR #709 is a WIP attempt at using a stack on the heap

Metadata

Metadata

Assignees

No one assigned

    Labels

    Type

    No type

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions