如何创建可生成有效可执行Python程序的随机Python程序生成器

近年Python生态的更新已经大幅降低了这类工具的开发难度，不需要自己从零搭建符号规则库，以下是两种成熟的实现思路：

方案1：基于AST（抽象语法树）生成（最推荐） #

Python官方标准库自带ast模块，定义了所有Python语法对应的节点类型，只要你生成的AST节点结构符合规范，最终输出的代码100%语法合法，完全避免你提到的符号规则设置错误问题。

• 开发流程非常简单：先按你想要的程序逻辑范围，随机生成对应类型的AST节点（比如赋值节点ast.Assign、函数定义节点ast.FunctionDef、循环节点ast.For等），拼接成完整的模块AST树
• Python3.9及以上版本自带ast.unparse()方法，可以直接把合法AST树转成可读的Python源代码，不需要额外依赖
• 如果需要保证生成的程序可执行无运行时错误，可以给生成逻辑加简单的类型校验，比如函数调用的参数数量和定义匹配、变量在使用前已经定义即可，也可以直接引入hypothesis这类模糊测试库的内置生成策略，直接生成带有效逻辑的可执行代码

方案2：基于官方PEG语法规则生成（适配你原本的序列生成思路） #

如果你更倾向于用类似量子坍缩的逐符号生成逻辑，也不需要自己手写符号规则库：Python3.10之后改用PEG语法做源码解析，官方公开了完整的Python语法规则文件，你可以直接基于这套规则生成合法的符号序列，正确率远高于手动维护的规则库，也能避免a后面出现)这类低级语法错误。

提升生成代码可读性的小技巧 #

• 限制AST节点的嵌套层级，避免出现超过3层的嵌套判断/循环
• 变量名、函数名从常用的语义化命名池中随机选取，比如count、total、calc_sum等，不要用随机字符串
• 限制生成的语法特性范围，比如不生成太偏门的魔法方法、元类语法，只保留常用的基础语法

内容的提问来源于stack exchange，提问作者trshmanx