aadit-n3rdy / aadit-n3rdy/bay6
Optimise the parser
未關閉
enhancement
help wanted
- 主要語言
- Haskell
- 星號
- 1
- 分支
- 1
- PR 合併指標
- 30 天內沒有已合併 PR
描述
Right now, the lexer is pretty inefficient as it essentially involves attempting to match multiple Regexes and using the first one that fits. Instead, find a different library or tool that does this efficiently using Haskell, and implement it.
Hint: Find tools that are similar to flex or lex
PS: yes partial points will be awarded!
貢獻指南
這個儲存庫沒有索引到貢獻指南
研究方向
Issue 提到 lexer 效率不佳,使用了多次正規表示式比對。尋找像 Alex(類似 flex)這樣的 Haskell lexer 工具。檢查原始碼中目前的 lexer 實作,可能位於 Lexer.hs 或 Parser.hs 檔案中。研究 Alex 的文件與範例。目標是以更有效率的工具取代以正規表示式為基礎的 lexer,並確保新的 lexer 產生相同的 token。執行現有的 interpreter 測試以驗證正確性。
由索引模型根據 Issue 內容生成。
評估
- 領域
- compilers
- Issue 類型
- 重構
- 難度
- 4/5
- 預估耗時
- 3-5 天
- 活躍度
- 停滯
- 描述清晰度
- 基本清楚
- 新手友好度
- 45/100