compiler-construction - 编写编程语言的建议？

Question

关闭。这个问题需要多问 focused 。目前不接受答案。

---

想要改进此问题吗？更新问题，使其仅关注一个问题 editing this post .

已关闭 7 年前。

Improve this question

对于想要编写编程或脚本语言的人，您可以提供哪些建议？我我不担心如何编程或设计编译器，而是担心如何使用工具和代码生成器快速开发编译器。

上次我尝试用 C++ 对其进行编码，状态和语法几乎与编写实际逻辑一样长。我知道以下工具会有帮助。

我想我可以生成 C++ 代码并让 gcc 编译它。使用上述工具，您估计编写一个程序或脚本语言需要多长时间？

<小时/>

这个问题的变体已经被反复询问，最早可以追溯到 Learning to write a compiler 。 Here is an incomplete list of SO resources就主题而言。

Answer 1

估计类似的事情可能需要多长时间取决于许多不同的因素。例如，经验丰富的程序员可以通过单元测试在几个小时内轻松完成一个简单的算术表达式计算器。但是新手程序员可能必须学习解析技术、递归下降、表达式树的抽象表示、树遍历策略等等。仅对于算术表达式而言，这很容易需要数周或更长时间。

但是，不要因此而泄气。正如 Jeff 和 Joel 与 Eric Sink 讨论 recent Stack Overflow podcast ，编写编译器是了解编程许多不同方面的绝佳方法。我已经构建了一些编译器，它们是我最难忘的编程项目之一。

一些关于构建编译器的经典书籍是:

• Compilers: Principles, Techniques, and Tools (又名《龙书》)
• The Structure and Interpretation of Computer Programs (也称为 SICP)
• Algorithms + Data Structures = Programs