lambdaclass / lambdaclass/lambda_compiler_kit

refactor: eliminate decreasing_by in Parser.lean in favour of structural recursion

オープン
#34 コメント 0 件 リアクション 0 件 担当者 0 名 GitHub で見る

まだ誰も着手していません。

主要言語
Lean
スター
2
フォーク
1
PR マージ指標
30日以内にマージされた PR はありません

説明

Problem

Lck/Regex/Parser.lean at lines 646 and 912 uses decreasing_by to convince the termination checker. Per CLAUDE.md, decreasing_by is a code smell for parsers — a well-structured LL(1) parser over a token list should terminate structurally.

Expected fix

Restructure the affected parsing functions so that recursive calls are made on a syntactically smaller token list, allowing the Lean termination checker to accept them without decreasing_by. If this turns out to be infeasible, document why with a comment.

References

  • Observed by AI code review on PR #9
  • See CLAUDE.md termination discipline

コントリビューションガイド

このリポジトリのコントリビューションガイドは索引されていません

はじめの一歩

  1. issue を最後まで読み、次にプロジェクトのコントリビューションガイドを読みます。
  2. 着手することを issue にコメントします — 二人が同じ作業をするのを防げます。
  3. リポジトリをフォークし、ブランチを切って変更します。
  4. issue 番号を参照したプルリクエストを送ります。

調査の方向性

Lck/Regex/Parser.lean を開き、646 行目と 912 行目のパース処理コードを調べてから、CLAUDE.md の停止性に関するガイダンスを読んでください。影響を受ける再帰呼び出しで、構造的により小さいトークンリストを使用できるか判断してください。両方の decreasing_by の使用箇所を削除するか、再構成が実行不可能な理由を説明するコメントを記述すれば完了です。

索引モデルが issue の本文から書いたものです。

評価

領域
compilers
issue の種類
リファクタリング
難易度
4/5
見積もり時間
3〜5日
活発さ
停滞
明瞭さ
おおむね明確
初心者へのやさしさ
42/100

新しい issue をメールで受け取る

初心者向けの GitHub issue を短くまとめたダイジェスト。