lambdaclass / lambdaclass/lambda_compiler_kit
style: proof style improvements in RegexSpec.lean
Nadie ha tomado este issue todavía.
- Lenguaje dominante
- Lean
- Estrellas
- 2
- Forks
- 1
- Métricas de merge de PR
- Sin PR fusionados en 30 d
Descripción
Items
Low-priority style items flagged by AI code review on PR #9.
1. Unused dr binding in regex_match_sound
regex_match_sound destructs the regex_match_correct result with obtain ⟨ast, _, h_parse, _, h_match⟩ — the _ discarding dr is fine. However, a comment noting why dr is intentionally discarded (we only need the AST-level match) would help readers understand the relationship.
2. Fragile DecidableEq instance comparison
Some proof branches use pattern matching on DecidableEq results that could be made more robust with cases, simp, and Subsingleton.elim to avoid depending on instance resolution order.
3. Specialized lemmas that could use general ones
Some lemmas in the Glushkov submodule have specialized proofs for things that general mathlib lemmas already cover. Replace with calls to general lemmas from Matcher.lean.
References
- Flagged by AI code review on PR #9
Guía de contribución
No hay ninguna guía de contribución indexada para este repositorio
Primeros pasos
- Lee el issue completo y luego la guía de contribución del proyecto.
- Comenta en el issue que vas a ocuparte — evita que dos personas hagan lo mismo.
- Haz un fork del repositorio y trabaja en una rama.
- Abre un pull request que haga referencia al número del issue.
Línea de trabajo
Lee RegexSpec.lean, comenzando por regex_match_sound y las demostraciones de Glushkov, y luego compara los lemas especializados con los lemas generales de Matcher.lean. Revisa las ramas de DecidableEq y el binding dr descartado; la tarea estará completada cuando se hayan aplicado los comentarios, los casos de demostración robustos y la reutilización de los lemas generales sin cambiar el comportamiento de la demostración.
Escrito por el modelo de indexación a partir del texto del issue.
Evaluación
- Área
- compilers
- Tipo de issue
- Refactorización
- Dificultad
- 4/5
- Tiempo estimado
- 3-5 días
- Estado de actividad
- Estancado
- Claridad
- Bastante claro
- Aptitud para principiantes
- 35/100