random - 有什么工具可以根据语言语法随机生成源代码吗？

Question

一个C程序源代码可以根据C语法(在CFG中描述)进行解析，并最终转化为许多AST。我正在考虑是否存在这样的工具:它可以通过首先随机生成许多 AST 来完成相反的操作，其中包括没有具体字符串值的标记，只有标记的类型，根据 CFG，然后生成具体的根据正则表达式中标记的定义来标记标记。

我可以想象第一步看起来像迭代的非终结符替换，它是随机的并且可以受到一定迭代次数的限制。第二步是根据正则表达式随机生成字符串。

有什么工具可以做到这一点吗？

Answer 1

“数据生成语言”DGL这样做，增加了对输出语法中产生式的概率进行加权的能力。

一般来说，递归下降解析器可以直接重写为一组递归过程来生成而不是解析/识别语言。