编写算术表达式解析器所需的技术

Question

10

对于只了解树数据结构的人来说，没有编译技术的帮助，他能否编写算术表达式解析器？

- anouar.bagari

你的问题可能对于Stackoverflow来说太过宽泛，但在做出判断之前，能否解释一下你所说的“明显”是什么意思？ - thb

你熟悉表达式树吗？ - st0le

1

@thb "显而易见"意味着只需使用基本的编程技术，而无需学习高级编译概念，就可以简单轻松地编写代码。 - anouar.bagari

我听说过语法和词法分析，想知道这些技能是否必要才能编写正确的算法，而不仅仅是像管道一样进行操作。所谓的“管道”是指在没有递归知识的情况下尝试浏览树表达式。 - anouar.bagari

1

显示剩余4条评论

2个回答

1

请查看我的如何编写自顶向下递归下降解析器的SO答案。这种方法对于表达式非常简单。

- Ira Baxter

网页内容由stack overflow 提供, 点击上面的

可以查看英文原文，
原文链接

- btilly · Accepted Answer

如果没有编译技术的知识，这将变得很丑陋。但是像这样的介绍性示例并不需要学习大量的编译知识。