编译器构造 – Scalas / Haskells解析器组合器是否足够？

我想知道 Scalas / Haskells解析器组合器是否足以解析编程语言.更具体地说,语言Mini Java.我正在阅读编译器构造和jflex和java杯是非常痛苦的工作所以我想知道我是否可以/应该使用解析器组合器.
MiniJava语法非常小.
MiniJavas BNF： http://www.cambridge.org/us/features/052182060X/grammar.html

解决方法

Scala的解析器是一个回溯解析器,所以它几乎可以处理任何BNF或EBNF.但是,这也意味着存在边缘情况,输入读取的速度很慢.

如果语法可以改成LL(1) grammar,你可以使用〜！运算符将回溯保持在最低限度.

语法可能可以变成LL(1),但是,正如所写,它不是.例如,请参阅Expression和Statement具有First / First冲突(在链接文章的末尾查看).

无论如何,对于一个学术项目来说,这已经足够了.对于现实生活中的编译器,你需要更快的解析器.