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

发布时间：2020-12-16 09:04:01 所属栏目：安全来源：网络整理

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

我想知道 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冲突(在链接文章的末尾查看).

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

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!