Release v1.6.0

[henrylee97]

Summary

• Fix hash semantics for Item, State, and Token to be value-based and class-aware
• Replace recursive FIRST/FOLLOW computation with worklist fixed-point algorithms, fixing incorrect results on mutually recursive grammars
• Make LR(0) state construction deterministic across repeated Parser instantiations
• Add English docstrings and SLR(1) algorithm comments throughout the codebase
• Expand test coverage with 4 new test modules (safety-net, FIRST/FOLLOW, determinism, hash semantics)

Changes

Bug Fixes

• Correct hash implementations for Item, State, Token (refactor: improve hash implementations for Item, State, and Token #38)
• Fixed-point FIRST / FOLLOW computation replacing re-entry-guard recursion (refactor(parser): replace calc_first/calc_follow with fixed-point algorithms #36)

Improvements

• Deterministic LR(0) state construction (refactor(parser): deterministic LR(0) state construction #37)

Documentation

• English docstrings and SLR(1) inline algorithm comments (docs: add English docstrings and SLR(1) algorithm comments (T0) #34)

Tests

• Parser safety-net suite, FIRST/FOLLOW unit tests, determinism tests, hash semantics tests (test(parser): add parser safety-net test suite #35 refactor(parser): replace calc_first/calc_follow with fixed-point algorithms #36 refactor(parser): deterministic LR(0) state construction #37 refactor: improve hash implementations for Item, State, and Token #38)

Maintenance

• Bumped GitHub Actions: actions/checkout 4→6, actions/setup-python 5→6, sambyeol/publish-pytest-action 2→4, super-linter/super-linter 7→8 (Bump sambyeol/publish-pytest-action from 2 to 3 #28 Bump sambyeol/publish-pytest-action from 3 to 4 #29 Bump actions/checkout from 4 to 5 #31 Bump actions/setup-python from 5 to 6 #32 Bump actions/checkout from 5 to 6 #33)

Test plan

• pytest -q passes (29 passed, 2 xfailed)
• python examples/calc/calc.py examples/calc/data/ex01.calc prints 2

[github-actions]

Pytest Report

Test Results

• Tests: 31
• Errors: 0
• Failures: 0
• Skipped: 2

Comment by ✨sambyeol/publish-pytest-action

[github-actions]

Pytest Report

Test Results

• Tests: 31
• Errors: 0
• Failures: 0
• Skipped: 2

Comment by ✨sambyeol/publish-pytest-action

[github-actions]

Super-linter summary

Language	Validation result
PYTHON_BLACK	Pass ✅
PYTHON_ISORT	Pass ✅
YAML	Pass ✅

All files and directories linted successfully

For more information, see the GitHub Actions workflow run

Powered by Super-linter