【发布时间】:2011-09-06 17:55:51
【问题描述】:
hackage中有没有可以解析haskell代码并检查它是否是有效代码的库?
我愿意尝试一下进化模型,我想检查生成的代码字符串是否可以编译,而无需将它们写入磁盘并运行编译器。
理想情况下,也可以在字符串中运行代码,但只检查代码的有效性就可以了。
如果您了解检查其他语言(lisp、C、...)的解析器库(在 haskell 中),那就太好了。
【问题讨论】:
-
有一点很明显——“首先不要生成语法错误的程序”。 Haskell 中有很多 EDSL 的例子都遵循这个格言。即使是基因编程,您也应该能够生成有效代码。
-
@stephen tetley 嗨。我有特定的理由允许不正确的程序。我对使用遗传编程生成程序来解决特定问题不感兴趣,但我对代码字符串的演变感兴趣。我只是想看看我是否可以编写一个适应度函数,它允许一个语法正确的程序从一群自我复制的随机字符串中进化而来。这不是 CS 问题,而可能是理论生物学问题。这似乎不太可能,但我还是想试试。 :)
标签: parsing haskell code-generation