argumentcomputer / argumentcomputer/Megaparsec.lean

Improvement: lift universes in String and Char modules or make \a \b universes independent from \w universe

Open
#25 0 comments 0 reactions 0 assignees View on GitHub
Dominant language
Lean
Stars
37
Forks
8
PR merge metrics
No merged PRs in 30d

Description

# Why?

MonadParsec is universe-polymorphic, concrete specifications like `Char` and `String` aren't.

It's ok, but our source has the same universe as our composite and atomic types, so concretisation of those causes the source go down to first universe.

# How?

- [ ] Make \w universe independent from \a \b
- [ ] Refactor to type check and run main

Contributor guide

No contributing guide indexed for this repository

Research direction

Start by reading the String and Char modules and the definitions involving the \w, \a, and \b universes. Type-check the project and run main, then determine whether the universes should be lifted or made independent; done means one approach is implemented and both checks pass.

Written by the indexing model from the issue text.

Assessment

Domain
compilers
Issue type
Refactor
Difficulty
5/5
Estimated time
Over a week
Activity status
Stale
Clarity
Needs clarification
Newbie friendliness
25/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.