Code

Implement right contexts (lookahead)#37

Code

Merged

osa1 merged 32 commits intomainosa1/lexgen:mainfrom right_contextosa1/lexgen:right_contextCopy head branch name to clipboardJan 31, 2022

+1,041-166

Commits

Commits on Dec 9, 2021

• Implement right context type and parsing

  osa1

  committed
  4a7da01

  Copy full SHA for 4a7da01

Commits on Dec 10, 2021

• Implement NFA right context simulation -- not tested

  osa1

  committed
  5f2f0ac

  Copy full SHA for 5f2f0ac

• Implement DFA right context simulation -- not tested

  osa1

  committed
  c5ec566

  Copy full SHA for c5ec566

• Start testing

  osa1

  committed
  663fd7e

  Copy full SHA for 663fd7e

• Fix NFA right context simulation, update NFA debug output

  osa1

  committed
  d3d1440

  Copy full SHA for d3d1440

• Merge remote-tracking branch 'origin/main' into right_context

  osa1

  committed
  5ba5a08

  Copy full SHA for 5ba5a08

Commits on Dec 11, 2021

• Fix DFA simulation

  osa1

  committed
  babb2d7

  Copy full SHA for babb2d7

Commits on Dec 12, 2021

• Merge remote-tracking branch 'origin/main' into right_context

  osa1

  committed
  ac1d4a2

  Copy full SHA for ac1d4a2

Commits on Dec 16, 2021

• Start implementing separate DFAs for right contexts

  osa1

  committed
  e178bdd

  Copy full SHA for e178bdd

• Enable right ctx tests

  osa1

  committed
  38167dd

  Copy full SHA for 38167dd

• WIP

  osa1

  committed
  a905ba2

  Copy full SHA for a905ba2

• Start simplifying right ctx DFAs

  osa1

  committed
  a4caf92

  Copy full SHA for a4caf92

Commits on Dec 17, 2021

• WIP: Start implementing codegen for right contexts

  osa1

  committed
  785f1d7

  Copy full SHA for 785f1d7

• Fix a few bugs, start adding tests

  osa1

  committed
  5b0c0ae

  Copy full SHA for 5b0c0ae

Commits on Dec 19, 2021

• Start handling right contexts in codegen, add more tests

  osa1

  committed
  5550e35

  Copy full SHA for 5550e35

• Make iter field public

  osa1

  committed
  bf81d48

  Copy full SHA for bf81d48

• More right ctx tests

  osa1

  committed
  7a942f0

  Copy full SHA for 7a942f0

• Add a failing test

  osa1

  committed
  cbd1e1a

  Copy full SHA for cbd1e1a

Commits on Jan 31, 2022

• Merge remote-tracking branch 'origin/main' into right_context

  osa1

  committed
  9bb4f97

  Copy full SHA for 9bb4f97

• Implement helper fn make_if

  osa1

  committed
  0789752

  Copy full SHA for 0789752

• Run right contexts in rest of the cases

  osa1

  committed
  326c9e0

  Copy full SHA for 326c9e0

• Remove duplicate code

  osa1

  committed
  eb390a1

  Copy full SHA for eb390a1

• Remove duplicate code

  osa1

  committed
  b1ffac6

  Copy full SHA for b1ffac6

• Remove unused stuff

  osa1

  committed
  5badb4e

  Copy full SHA for 5badb4e

• Merge remote-tracking branch 'origin/main' into right_context

  osa1

  committed
  fb795e1

  Copy full SHA for fb795e1

• Fix a lint, remove invalid test

  osa1

  committed
  2fa142b

  Copy full SHA for 2fa142b

• Add more tests, last one reveals a compilation error

  osa1

  committed
  efa8cfd

  Copy full SHA for efa8cfd

• Generate right ctxs before search tables

  osa1

  committed
  5bdd0a8

  Copy full SHA for 5bdd0a8

• More tests

  osa1

  committed
  6072e3a

  Copy full SHA for 6072e3a

• Add more tests

  osa1

  committed
  177955e

  Copy full SHA for 177955e

• Update CHANGELOG, README

  osa1

  committed
  64a37f9

  Copy full SHA for 64a37f9

• Typo fix

  osa1

  committed
  9439412

  Copy full SHA for 9439412