8

我用（现在）工作的解释器创建了一种实验性玩具编程语言。它是图灵完备的，并且具有相当低级的指令集。

即使一切都需要比 PHP、Python 或 Ruby 多四到六倍的代码和时间，我仍然喜欢用它编写各种东西。

所以我得到了用多种语言编写的“基本”东西：

  • 你好世界
  • 输入 -> 输出
  • 倒计时（没有你想象的那么容易，因为没有循环）
  • 阶乘
  • 阵列仿真
  • 99瓶啤酒（简单，错误的变形）
  • 99瓶啤酒（规范）

  • 柯拉兹猜想

  • 奎因（那是一个有趣的！）

  • Brainf*ck 解释器（为了证明图灵完备，让我很开心）

所以我实现了上述所有示例，因为：

  • 他们都使用了语言的许多不同方面
  • 他们很有趣
  • 他们不需要花几个小时来写作

现在我的问题是：我的想法已经用完了！我找不到更多使用我的语言可以解决什么问题的例子。

  • 您是否有任何符合上述某些标准的编程问题供我解决？
4

12 回答 12

4

尝试来自Project Euler的东西——这些谜题总是有助于测试新语言。

于 2010-04-08T18:29:44.547 回答
3

在语言本身中为您的语言实现编译器（对您知道的任何语言）。

于 2010-04-08T18:23:06.203 回答
2

尝试使用数组和指针来实现各种类型的排序和搜索。

排序算法
搜索算法

于 2010-04-08T17:20:16.530 回答
2

也许是递归的？

我有我自己的两种玩具 语言。我已经做了一些你描述的事情。我做的另一件事是尝试打印出Fibonacci Sequence。您可以做的另一件事是编写一个程序来检查一个数字是否为素数。

你有你的语言的链接吗？我想检查一下！

于 2010-04-08T17:21:01.253 回答
1

您可以考虑为"Shootout"实施测试。

于 2010-04-08T18:48:00.600 回答
1

与其用那种玩具语言做更多的事情，我会努力考虑实现一种更完整和更有用的语言。特别是，花一些时间想想你不喜欢其他语言的地方，看看你是否不能改进它们。

于 2010-04-08T17:20:14.833 回答
0

查看RubyQuiz网站。你可以做很多愚蠢的小事来测试你的语言。

于 2010-04-08T17:27:47.197 回答
0

这可能是您在http://codekata.pragprog.com/2007/01/code_kata_backg.html#more找到的项目的一个很好的应用程序

于 2010-04-08T17:21:57.997 回答
0

在你写完一堆简短的应用程序之后，写一个简单的服务器可能会很有趣。许多主题都提出了服务器，可以帮助您确定您的语言是否可以解决诸如 UDP/TCP、线程、队列、安全等问题。

于 2010-04-08T17:23:00.353 回答
0

您可以添加对任意精度算术的支持，方法是使用您的语言将其编写为您的语言的模块或作为一流的语言构造。

于 2010-04-08T17:43:38.890 回答
0

尝试实现一些真实的东西。例如基于 Web 的邮件客户端。做只是抽象的任务是无聊的。

于 2013-07-12T11:12:23.090 回答
0

规范的数据结构和算法怎么样？还是半规范的？例如，我一直想实现基于 radix trie 的关联数组。这看起来很有趣。

于 2013-07-12T13:05:25.190 回答