使用子例程图谱进行形式语言处理的方法和系统

摘要

一种用于在由计算装置实现的形式语言处理期间处理基于子例程结构化图谱的中间表示的方法。该方法包括：根据一组子例程中的子例程之间的相互递归关系，对在代码的中间表示中标识所述组子例程进行分类；记录相互递归关系；标记以跟踪所述相互递归关系；构造一组图谱表示；收集用于区分所生成的代码中的动作点的部分位置；标记中间表示的图谱的节点；通过前序深度优先遍历来序列化所述中间表示的图谱，生成随后的中间表示；以及根据所述中间表示创建所生成的代码。