java – 如何为小语言构建解释器？

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了java – 如何为小语言构建解释器？，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1023字，纯文字阅读大概需要2分钟。

内容图文

我想弄清楚从这个项目开始的位置.也许有人可以引导我朝着正确的方向前进.

给我一个小语言,我必须为他写一个翻译.该语言由括号中的表达式组成：

(integer integer operator)

或由以下形式的表达式组成的算术IF语句：

IF exp1 exp2 exp3 exp4

如果exp1为负数,则返回exp2,
如果exp1为零,则返回exp3,
如果exp1为正,则返回exp4.

运算符是或者x(分别用于加法和乘法).

我必须一起实现一个扫描器/解析器,然后是将输出结果的解释器.解释器部分并不困难,但我无法弄清楚如何开始扫描/解析过程.

我已经开始使用Java,并且让Scanner对象收集输入并将其存储在字符串中.然后我将String拆分为一个String数组,不使用任何作为分隔符(这样每个单个字符,符号,空格等都存储在它自己的字符串索引中).这可能不是最好的方法,因为我无法弄清楚从哪里开始.我无法理解的部分是如果不遵循这种语法,如何返回错误,或者如何检测括号和/或IF等.

这是我在上一段中描述的代码片段：

public void run() {
    Scanner sc = new Scanner(System.in);

    while (sc.hasNext()) {
        String sLine = sc.nextLine();
        String[] scanned = sLine.split("");

输入示例：

(7 2 +)

Output: 9

IF (2 -2 +) (5 2 +) (5 -2 x) (5 2 x)

Output: -10

如果有人对我有好的指示,请分享.

内容总结

以上是互联网集市为您收集整理的java – 如何为小语言构建解释器？全部内容，希望文章能够帮你解决java – 如何为小语言构建解释器？所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端