Skip to content

[#64] Fix exponential time parsing of nested parentheses

Description

Parsing (pair x (pair x (...))) takes exponential time.

This patch disables backtrack over a in (a, b).

Related issue(s)

Resolves #64 (closed)

Checklist for your Merge Request

Related changes (conditional)

  • Tests (see short guidelines)

    • If I added new functionality, I stack exec morley-debugger-console -- run --contract contracts/lsl.tz --storage 1 --parameter 1added tests covering it.
    • If I fixed a bug, I added a regression test to prevent the bug from silently reappearing again.
  • Documentation

    • I checked whether I should update the docs and did so if necessary:
    • I updated the changelog if my changes are externally visible.

Stylistic guide (mandatory)

Edited by Андреев Кирилл

Merge request reports