aadit-n3rdy / aadit-n3rdy/bay6

Optimise the parser

未關閉
#2 0 則留言 0 個 reaction 已指派 0 人 在 GitHub 檢視
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

把新 issue 寄到你的電子郵件信箱

精選適合新手參與的 GitHub issue 摘要。