gwenn/lemon-rs

🍋 lemon-rs: Sinh parser LALR(1) cho Rust, cánh tay đai của SQLite

Bộ sinh parser LALR(1) dựa trên Lemon, được điều chỉnh để sinh mã Rust. Kèm theo là parser SQL được cổng trực tiếp từ SQLite3.

lemon-rs là một dự án sinh parser LALR(1) cho Rust, được phát triển dựa trên nền tảng của LEMON parser generator từ dự án SQLite. Ngoài ra, dự án còn bao gồm một phiên bản parser SQL được cổng từ C sang Rust, dựa trên cú pháp grammar của SQLite3.

✨ Điểm nổi bật

• Sinh mã parser LALR(1): Dựa trên LEMON, tối ưu cho hiệu năng.
• Parser SQL từ SQLite3: Được cổng hoàn toàn từ mã nguồn C của SQLite sang Rust.
• Theo dõi vị trí token: Lexer/parser ghi nhận dòng và cột của từng token.
• Streamable & Resumable: Parser ngừng ở cuối mỗi câu lệnh và có thể tiếp tục.
• Tạo AST: Parser SQL sinh ra cây cú pháp trừu tượng (AST).
• Đã được kiểm thử: Được kiểm tra với bộ test từ sqlite-parser và official-suite của SQLite.

💡 Vì sao đáng chú ý

lemon-rs khác biệt so với các dự án tương tự như lalrpop hay lemon_rust ở chỗ hỗ trợ cú pháp streaming và fallback — hai tính năng mà lalrpop chưa hỗ trợ. Ngoài ra, phiên bản lemon trong dự án này được đồng bộ cập nhật tới tháng 4 năm 2026, đảm bảo tính tương thích và hiệu suất cao.

Dự án phù hợp với các ứng dụng cần xử lý SQL nhẹ, hoặc như một nền tảng để xây dựng parser tùy chỉnh trong Rust.

#ParserGenerator #LALR #Rust #SQLParser #TiniX